基于公交网和道路交通网的出行线路选择算法研究  

Research on Route Choice Algorithm Based on Public Transit Network and Traffic Network

作　　者：李睿[1] 余剑峰 林亚平[1] 张锦[1] 李珩[1] 

机构地区：[1]湖南大学软件学院,湖南长沙410082

出　　处：《湖南大学学报（自然科学版）》2008年第10期80-84,共5页Journal of Hunan University:Natural Sciences

基　　金：湖南省自然科学基金重点项目(06JJ20049);湖南省教育厅科研资助项目(07D046);湖南大学软件学院创新课题

摘　　要：对公交网和道路交通网进行预处理,提出了出行网的概念,给出了相应的构造算法,出行网为后续选路算法的实现提供高效平台.基于所提出的出行网,在综合考虑换乘次数、出行距离、出行耗时以及步行换乘等多约束条件下,提出了一种高效的出行线路选择算法——BRC(Best Route Chioce)算法.该算法可通过调节系统参数求得不同目标条件以及综合目标条件下的最优乘车方案.理论分析表明,所提出的算法是可行的,算法正确性也得到了证明.Based on the preprocessed public transit network and traffic network, the concept of trip network, which provides an effective platform for the route selecting algorithm, was proposed. Then, the corresponding constructing algorithm was given. Considering different constrain conditions including transfer times, transiting distance, transiting time and walk time, an effective route selecting algorithm, Best Route Choice （BRC） algorithm, was proposed according to the proposed trip network. BRC can get optimized tripping strate- gy for different target conditions and integrated target conditions by adjusting the system parameters. Theoretical analysis has shown that this algorithm is feasible and effective and the correctness has also been proved.

关 键 词：城市交通网 多约束 算法 路线优选 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]