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

• 作者: 张勤 贾俊杰
• 来源期刊: 郑州大学学报（工学版）
• 学科: 交通运输
• 关键词: GIS 公交路线 最短路径 交通工程
• 年，卷（期）: 2008,（2）
• 页码范围: 92-94
• 页数: 3页
• 分类号: U491.17
• 字数: 1990字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.2008.02.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张勤	长安大学地质工程与测绘工程学院	137	1623	21.0	32.0
2	贾俊杰	长安大学地质工程与测绘工程学院	3	12	2.0	3.0