汤亭亭，严 凌，孙梦瑶

（上海理工大学 管理学院，上海 200093）

0 引言

生活水平的提高，给人们的出行活动在一定范围内带来了便利，但是随之而来交通问题的负反馈使得人们意识到了合理发展交通方式的重要性。公共交通已经成为城市化发展和全面提升城市化水平的首要问题[1]。近年来，在公交优先的思想下，国内各个城市开始大力发展公共交通，期望用大容量公共交通系统来改善交通环境。国外学者也将乘客出行效率作为整体的优化目标，在优化过程中尽可能地减少换乘次数、降低出行时耗[2]。研究表明，居民在公交线路选择过程中首要关心的是换乘次数，其次是花费的时间[3]。当乘坐公交出行换乘过于繁琐而且时间花费大于人们的预期时，人们往往会在下次出行时重新选择交通方式。公交站点是乘客起点上车、换乘、终点下车的必须环节，根据调查数据显示，在公交车的延误耗时里，由于站点停车而造成的损失时间占据了公交车总运行时间的19%～21%[4]。因此，本文将换乘次数和站点数量作为主要的限定条件，尽可能的减少在一次出行过程中的换乘次数与所经过的站点数量，这将有效地减少乘客乘坐公交的出行时间，提高出行效率。

1 问题提出及分析

1.1 问题提出

公交路径的最优选择方案目前依旧是NP 问题[5]，解决此类问题的方法主要可分为三种：第一种是最短路径的搜索算法，主要代表有Dijkstra 算法，该算法可以快速高效地找出整个路网所有公交站点间的最短路径。……