对公交网和道路交通网进行预处理,提出了出行网的概念,给出了相应的构造算法,出行网为后续选路算法的实现提供高效平台.基于所提出的出行网,在综合考虑换乘次数、出行距离、出行耗时以及步行换乘等多约束条件下,提出了一种高效的出行线路选择算法——BRC(Best Route Chioce)算法.该算法可通过调节系统参数求得不同目标条件以及综合目标条件下的最优乘车方案.理论分析表明,所提出的算法是可行的,算法正确性也得到了证明.
李睿,余剑峰,林亚平,张锦,李珩.基于公交网和道路交通网的出行线路选择算法研究[J].湖南大学学报:自然科学版,2008,35(10):