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

， ) ) ．q ， - --、，P _ ．， _ _ - l，i 。 -． ．} ． ：维普资讯} 交 通 标 准 化 ●总 147期 交置与安呈 珊市公交出行系统巾 最优路线算法研究 李 丹 ，曲玉萍，王晓燕 (武汉大学城市建设学院 ．湖北 武汉 430072) 摘要 ：公交出行最优路线算法主要 以距离为标准 ，在得 出了换乘方案之后 ，可以进一步地考虑时间因素，从而找到更具 优胜性的换乘方案 ．但这还有待于进一步的探讨 、研究。 关键 词 ：公共 交通 ；出行指导 ；最优路 线；算法 中图分类号 ：TU984．191 文献标识码 ：B 文章编号 ：1002-4786(2005)11—0122—02 A New Arithmetic forFinding Optimum Route in Urban PublicTransitTrip Guidance System LIDan，QUYu-ping，WANGXiao—Yan (SchoolofUrbanStudies，Wuhan University，Wuhan430072，China) Abstract：Thearithmetic foroptimum route finding in urban public transittrip guidance system，takes distanceascriterion．Assoonasthetrip-transitprojectisgot，thetimefactorshouldbethoughtoverand theoptimum projectshouldbefoundthereby，whichneedsmorediscussionandstudy． Keywords：publictransit；ug idanceofrtrip；optimum route；arithmetic 0 引言 System)，从而可 以实时 、准确 、高效地在大范 围 随着城市 日新月异的发展 ，城市的规模不断扩 内全方位地进行运输综合管理 ，使人 、车 、路三者 大。为了满足发展的需要 ，城市公共交通运输的覆 之间的关系更加和谐统一、密切配合 ，使交通环境 盖面越来越广 ，公交线路也 日渐增多，成为绝大多 得到了极大的改善 数出行者的首选方式。这为人们的出行带来了极大 我国在这方而起步较晚 ，但 自认识到这个问题 的便利 ，但同时也 因为线路的众多 ．给人们在选择 的重要性后 ，许多城市也相继建立 了各种公交信息 出行乘车线路时带来了一定的困扰 ．无论是本地还 查询系统 ，但是效果并不尽如人意。例如查询的形 是外来人员在大城市 中要想到达一个陌生 的 目的 式偏于单一 ，可查询的涵盖面比较小 ；系统采取的 地 ，在选择公交 出行线路 时都是 比较困难的。因 数据存储结构不易扩充 ：大多数界面不够直观 ．没 此 ，为市民特别是外来旅游 、出差 、就医等的人群 有地图显示；有地图显示的又由于插件的使用 ．查 提供方便 、快捷 、经济 、高效的公交出行线路方 询起来速度很慢 ；而查询方式主要局限于网络 。使 案 ，不仅可以方便他们的出行和生活 ，同时也可为 得很多有需要的人无法真正利用到这一资源 要解 城市减少不必要 的交通流量 ，有利于提高城市的交 决这些问题 ，让这种查询系统真正发挥作用就必需 通运输效率 ，展示现代城市信息化的风貌 ，提高城 对其进行不断的改进 、完善和发展 市