处理2次以上换乘的情况；在公交客流多路径分配中使用较多的是Nguyen等[10]提出的基于Dial算法的有效超级路径方法，但当两点距离较远时，该方法产出的“有效”路径较多，而其中很大部分是基本不被乘客考虑的路径；Qiujin Wu等[11]利用图论中的K最短路径算法求解公交网络中的多路径优化问题，但该算法产生的多条路径往往过于相似，很难称为真正意义上的备选方案。
针对这些问题，应结合公交乘客出行路径选择行为的特点建立了公交网络路径优化模型。所以，针对人们的出行心理、公交线网的实际布线原则以及在已有的研究基础上[9]，提出了一种在基于最短路径上对集合向外扩展、两个集合之间逐渐逼近的搜索方法。在算法中，判断的原则是优先考虑换乘次数少的路径，在换乘次数相同的情况下，再考虑出行距离最短。
对于复杂的公交网络来说，乘车方案的选择不仅依赖于用户的实际取向，还与拥挤情况有关，所以在考虑最佳乘车方案时，所涉及的因素很多，如路面交通状况(包括发车频率、拥挤度等) 、车站上的等车时间、转乘车行走的距离、交通费用等。除此之外，在现有研究的基础上，还应考虑多因素对用户选择乘车方案的影响，判断各种条件下乘客的路径选择的原则，提出通用模型和算法，以满足用户各种形式的需求。
参考文献
[1]John A.Halkias. Advanced Transportation Management Technologies Participant Reference Guide. FHWA-SA-97-058
[2] 辛健成.公交车站上的乘客信息系统.商用汽车，2002年第5期
[3] 石小法，王炜，卢林等.交通信息影响下的动态路径选择模型研究. 公路交通科技,2000年8月
[4] 高铁杠，顾巧论.智能公交信息查询系统.城市公共交通，2003年第3期
[5] 傅冬绵.交通问路系统中最短路径的新算法.华侨大学学报，2001年4月
[6] 乐阳，龚健雅.Dijkstra最短路径算法的一种高效率实现.武汉测绘科技大学学报，1999年24期
[7] 陈芳，袁保宗.智能信息查询系统的研究与实现.北方交通大学学报，1997年第5期
[8] 张国伍，钱人琳.公共交通线路网多条最短路径算法[J].系统土程理论与实践，1992, 12 (4):22-26
[9] Koncz N , Greenfeld J, Mouskos K. A Strategy for Solving Static Multiple Optimal Path Transit Network Problems [J]. Journal of Transportation Engineering,1996,122(3):218-225
[10] Nguyen S, Pallottino S, Gendreau M. Implicit Enumeration of Hyperpaths in a Logit Model for Transit Networks [J]. Transportation Science, 1998, 32(1):54-64
[11] Qiujin Wu, Hartley J. Using K-Shortest Paths Algorithms to Accommodate User Preferences in the Optimization of Public Transport Travel [A].ASCE. The 8th International Conference on Applications of Advanced Technologies in Transportation Engineering [C]. U.S : ASCE, 2004. 181-186
[12]翁敏.公交线路网络分析的若干关键技术研究.[学位论文]. 武汉:武汉测绘科技大学,2000
[13]傅冬锦.交通系统中最少换乘算法及其实现. 华侨大学学报·自然科学版,2001,22(4):348～350
[14]陈洪仁,冯树民.分层限制的公交网优化模型. 哈尔滨建筑大学学报,2001,34(5):113～115
[15]杨新苗,王炜,马文腾. 基于GIS 的公交乘客出行路径选择模型. 东南大学学报·自然科学版,2000,30(6):87～91
[16]闫小勇,牛学勤.公交网络多路径选择启发式算法研究[J].城市交通，2005年第8期
[17]张帅.基于ITS的智能乘客信息系统研究.[学位论文].天津:河北工业大学，2004
[18]Marko Hiinnikainen. Architecture of a Passenger Information System for Public Transport Services.
[19] Charles Perez, Nuala O’Connor Kelly. Advanced Passenger Information System (APIS) Privacy Impact Assessment
[20] Koichi GOTO ,Yahiko KAMBAYASHI.A New Passenger Support System for Public Transport Using Mobile Database Access. Proceedings of the 28th VLDB Conference, Hong Kong, China, 2002
