基于K短路径的城市轨道交通运力资源配置研究  

Study on Urban Rail Transit Capacity Allocation Based on K Shortest Path Algorithm

作　　者：徐林[1] 何世伟[1] 何必胜[1] 甘志雄[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《物流技术》2011年第6期122-125,共4页Logistics Technology

摘　　要：利用节点拆分的方法对轨道交通网络进行了网络构建,并提出了成网条件下的基于K短路算法的运力资源配置模型。最后通过北京轨道交通网络的数据验证了模型和算法的有效性。The paper proposes to use the method of node-split for urban rail transit network construction, and puts forward a transit resource allocation model based on K-shortest path algorithm given the completion of the network. Finally, the effectiveness of the model and algorithm are verified with the data from the Beijing urban rail transit network.

关 键 词：城市轨道交通 K短路算法 运力资源配置 

分 类 号：F294.3[经济管理—国民经济] F224