使用networkX的Python铁路模型

Question

我是一名铁路司机，我想为24小时内移动的#列火车优化列车运行。我已经开始阅读networkX和pySim的文档。假设有5列火车向东行驶，3列火车向西行驶。从西到东，这些是节点：戴斯米特，米苏拉，邦纳，麦夸里，克林顿。假设节点之间的边缘为“单轨”（即，这限制了列车在节点之间一次只能移动一个），我如何建立一个模型，找出移动5列东行列车和3列西行列车的最佳方式？你知道吗

import networkx as nx
g = nx.Graph()
g.add_edge('desmet','missoula',weight=1.5)
g.add_edge('missoula','bonner',weight=1.5)
g.add_edge('bonner','mcquarrie',weight=0.1)
g.add_edge('mcquarrie','clinton',weight=0.1)

print nx.shortest_path(g, 'bonner', 'desmet')