摘要
针对公交线路的最优线路选择问题,给出了基于标号公交网络二分图模型,在此模型基础上给出了最小换乘条件下的可行线路的"纺锤-修剪"搜索算法,进而给出在最小换乘条件下的最短路径和换乘站点的数学规划方法.最后给出算例并验证了该方法的有效性.
A bipartite labeled graph model is given for optimal path problem in urban transit network. Based on this model, the minimum transfer line is given by the transfer searching algorithms named "spindle-pruning" query algorithm. Furthermore, a mathematical programming method is designed to obtain the shortest feasible path and transfer sites. Finally, an example using the query method is given to show the effectiveness of the method.
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2011年第11期2234-2240,共7页
Systems Engineering-Theory & Practice
基金
国家自然科学基金(10871058
71071079)
河北省自然科学基金(F2008000117)
关键词
公交网络
最优线路
最短路径
二分图
transit network
optimal path
shortest path
bipartite graph