一种基于GIS的公交路线最短路径搜索算法

摘要：

利用公交线路路口作为顶点,简化了传统算法对复杂网络拓扑图的计算;同时,利用乘客出行偏好,引入线网密度来评价乘客的出行方便程度,并提出了一种最短路径快速搜索算法.实验证明,与传统算法相比,该算法明显提高了路径搜索效率.

关键词：GIS、公交路线、最短路径、交通工程

所属期刊栏目：29

分类号：U491.17(交通工程与公路运输技术管理)

资助基金：国家自然科学基金重点项目40534021

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

页数：共3页

页码：92-94