新型公交网络模型与最优线路选择算法  

New urban transit network models and optimal path searching algorithm

作　　者：徐勇[1] 李杰[2] 张军芳[1] 何文杰[1] 

机构地区：[1]河北工业大学理学院,天津300401 [2]河北工业大学管理学院,天津300401

出　　处：《系统工程理论与实践》2011年第11期2234-2240,共7页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(10871058;71071079);河北省自然科学基金(F2008000117)

摘　　要：针对公交线路的最优线路选择问题,给出了基于标号公交网络二分图模型,在此模型基础上给出了最小换乘条件下的可行线路的"纺锤-修剪"搜索算法,进而给出在最小换乘条件下的最短路径和换乘站点的数学规划方法.最后给出算例并验证了该方法的有效性.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.

关 键 词：公交网络 最优线路 最短路径 二分图 

分 类 号：U491[交通运输工程—交通运输规划与管理] O121[交通运输工程—道路与铁道工程]