城市公交出行系统中的最优路线算法研究.pdfVIP

维普资讯 技7ft与产品 ·智能公交 【TECHNOLOGY＆PRODUCTION 城市公交出行系统中的 最优路线算法研究 一 武汉大学城市建设学院 李 丹 曲玉萍 王晓燕 杳我市收雠交¨一在存者撕汗缺提旬交点互的出行先共通要崩雌指是缠交导东在龇径瓤版法路算路论常线闸了撮竹题用局实绅中限的出父一懈优题法路线问作～～ 随着城市 日新月异的发展 城市的规模不断扩大。为了满足发展的 构不易扩充：大多数不够直观 ．没有地图显示：有地图显示的又由于使 需要 ，城市公共交通运输的覆盖面越来越广，公交线路也日渐增多．成 用了插件 ．查询起来速度很慢 而查询的方式主要是利用网络，使得很 为绝大多数出行者的首选方式。这为人们的出行带来了极大便利 ，但也 多有需要的人无法真正利用到这一资源。要解决这些问题，让这种查询 因为线路的众多．给人们在选择 出行乘车线路时带来了一定的困扰 ．无 系统真正发挥作用就要求对它不断的改进、完善和发展。 论是本地还是外来人员在现在的大城市中想要到达一个陌生的目的地． 目前所开发出来 的系统主要的功能有：(1)显示城市的交通电子 在选择公交出行线路时都是比较困难的。因此 ．为市民特别是外来旅游、 地图包括放大、缩小、漫游等功能 (2)可以查询到某条公交线路的 ． 统 出 讨 问 最 者 出差、就医等的人提供方便、快捷、经济、高效的公交出行线路方案．不 停靠站点、首、末班车的时间、票价等：(3)可以提供从起始站点到 仅方便他们的出行和生活 ．同时为城市减少不必要的交通流量 ．有利于 目的站点的最优公交线路．包括公交线路、换乘地点及换乘线路、经过 提高城市的交通运输效率．更加展示了现代城市信息化的风貌．提高了 站点等 。在这些功能中．对于采用公交出行的人们而言．最具有现实 城市的地位。 意义的就是提供可供选择的最优公交线路以及详细的换乘方案即公交 西方国家对这一点重视的较早．如欧洲、日本等国．就投入了极大 出行指导。 的财力在城市公交网络系统的构建上．现在已经形成了利用先进的计算 先进的公共交通系统 (APTS)中的出行指导系统包括从简单的线 机网络和通信系统管理的智能运输系统ITS(IntelligenceTransportSystem) 路图到交互式的出行规划一系列的措施与方法。这样的系统可建立在 从而可以实时、准确 、高效的在大范围内全方位的进行运输综合管理 ． 互联网G lS系统中．通过有效地综合线路、费用、时间表及相关的 使得人、车、路三者之间的关系更加和谐统一又密切配合．交通环境得 动态数据为出行者提供计划 出行线路和在线信息等交互式的服务。出 到极大的改善。 行者可 以通过Internet．使用Web浏览器访问城市公交查询网站来得到 我国的城市在这个方面起步较晚．意识这个问题的重要性后 ．许多 图形化的查询结果：可 以使用移动电话 以短信的形式查询公交车的换 城市也相继建立了各种公交信息查询系统．但是效果并不尽如人意。例 j乘方案 可以使用PDA在移动的路上得到相关的道路信息：还可以在 如查询的形式很单一．可查询的涵盖面比较小：系统采取的数据存储结 各个公交枢纽点．火车站、宾馆、广场等公共场所通过触摸屏来查询