鲁鸣鸣，郑 林

中南大学 信息科学与工程学院，长沙 410083

1 引言

随着城市交通系统的蓬勃发展和多样化升级，城市居民的日常出行越来越方便。与此同时，城市范围内的路径决策成为一个热门的研究问题。出租车和私家车是人们最为熟悉的交通设备，城市道路上的路径决策问题已经较为成熟，现有的地图服务都能够给出最快路径，最短距离路径甚至可以手动定义途经点等不同的路径决策方案。但是随着私家车的增多，道路的扩建跟不上车辆数的扩张，城市道路变得越来越拥挤，高峰期时段的拥堵越为明显，出租车的快捷性大打折扣。Wang等[1]利用乘客出行需求和城市道路网络信息分析了每条道路在不同时段的拥堵情况，并在理论上验证了在特定时间段对道路进行限速或增加道路容量能够有效降低道路拥堵情况，同时减少车辆行驶时间。另外，由于出租车的价格较高，乘客出于经济的考虑经常会放弃乘坐出租车出行。公交车是一种最为传统的交通工具，价格低廉，范围广阔使其成为人们常用的出行方式，但是同样受到道路拥堵的困扰。此外公交车的运行线路和站点固定，难以完全符合乘客的出行线路。同时其时刻表的实际运行情况往往波动较大，经常给乘客带来较长的等车或乘车时间，造成延误。

随着城市地铁的发展，越来越多的人选择地铁作为自己的主要出行方式。地铁方便迅速，运行时间也较为稳定，但是不能够覆盖城市范围内的各个角落，不适合在乘客起点或终点离车站较远时的情况下使用。……