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

第29卷第23期 计算机工程与设计 2008年12月 V01．29No．23 and Dec．2008 ComputerEngineeringDesign 基于便携设备的城市公交线路查询算法的研究 龚 翱m， 朱宁波1， 史长琼3， 袁辉勇啦 (1．湖南大学计算机与通信学院，湖南长沙410082；2．湖南人文科技学院计算机科学技术系， 湖南娄底417000；3．长沙理工大学计算机与通信工程学院，湖南长沙410076) 摘要：随着便携式移动设备广泛和深入的应用，相比传统查询方式，基于便携设备的公交查询将显示出其灵活性．分析了 用最短路径算法Dijkstra实现基于便携式移动设备的公交查询的缺陷，结合网络路由扩散算法，提出了一种更合适的公交线 路查询算法，并通过处理多样化线路、选择换乘代价来优化查询结果。将该算法应用于实际公交网络进行实验，与传统方案 进行比较分析，该算法具有较快的响应速度，取得了较好的效果．