考虑复杂交通规则的最优路径算法在GIS中的实现

• 作者: 王倩雨 田晟 许伦辉
• 来源期刊: 交通信息与安全
• 学科: 交通运输
• 关键词: Dijkstra 交通规则 最优路径 GIS
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 技术开发
• 页码范围: 136-140
• 页数: 5页
• 分类号: U491
• 字数: 2362字
• 语种: 中文
• DOI: 10.3963/j.ISSN1674-4861.2009.04.032

摘要

传统的最优路径算法大多是基于网络图加权计算得到的,较少考虑道路网络的实际交通状况.对传统的Dijstra算法进行改进使之适用于城市交通诱导系统,在综合考虑复杂交通规划的情况下,实现了1种改进的最优路径算法.算法在极少增加网络节点的情况下,满足城市复杂交通规则,并通过排除不符合交通规则的节点,提高其运行效率.基于Visual Basic和SuperMap软件,开发了广州市交通诱导系统,通过实际算例验证算法的有效性与准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许伦辉	华南理工大学土木与交通学院	102	999	17.0	26.0
2	田晟	华南理工大学土木与交通学院	56	175	7.0	9.0
3	王倩雨	华南理工大学土木与交通学院	3	15	3.0	3.0