基于便携设备的城市公交线路查询算法的研究

摘要：

随着便携式移动设备广泛和深入的应用,相比传统查询方式,基于便携设备的公交查询将显示出其灵活性.分析了用最短路径算法Dijkstra实现基于便携式移动设备的公交查询的缺陷,结合网络路由扩散算法,提出了一种更合适的公交线路查询算法,并通过处理多样化线路、选择换乘代价来优化查询结果.将该算法应用于实际公交网络进行实验,与传统方案进行比较分析,该算法具有较快的响应速度,取得了较好的效果.

关键词：城市公共交通、线路查询、换乘、扩散路由算法、便携设备

所属期刊栏目：29

分类号：TP302(计算技术、计算机技术)

资助基金：湖南省教育厅基金项目05C245;湖南省重点学科建设基金

在线出版日期：2009-02-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：6124-6126,6129