Python - 使用networkX为铁路建模

Question

我是一名铁路工程师，希望优化列车运行24小时内的列车运行。我已经开始阅读有关networkX和pySim的文档。让我们说有5列东行，3列是西行。从西到东，这些都是节点：Desmet，Missoula，Bonner，McQuarrie，Clinton。假设节点之间的边缘是“单轨道”，我将如何构建一个能够找出移动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')