文件名称:一种基于GIS的公交路线最短路径搜索算法
文件大小:224KB
文件格式:PDF
更新时间:2012-10-21 09:17:55
gis 公交路线 最短路径 交通工程
摘要:利用公交线路路口作为顶点,简化了传统算法对复杂网络拓扑图的计算;同时,利用乘客出行 偏好,引入线网密度来评价乘客的出行方便程度。并提出了一种最短路径快速搜索算法.实验证明,与传 统算法相比,该算法明显提高了路径搜索效率. 关键词:GIS;公交路线;最短路径;交通工程
文件名称:一种基于GIS的公交路线最短路径搜索算法
文件大小:224KB
文件格式:PDF
更新时间:2012-10-21 09:17:55
gis 公交路线 最短路径 交通工程
摘要:利用公交线路路口作为顶点,简化了传统算法对复杂网络拓扑图的计算;同时,利用乘客出行 偏好,引入线网密度来评价乘客的出行方便程度。并提出了一种最短路径快速搜索算法.实验证明,与传 统算法相比,该算法明显提高了路径搜索效率. 关键词:GIS;公交路线;最短路径;交通工程