基于SLSD道路网络模型的最优路径算法

• 作者: 张小国 王庆 龚福祥
• 来源期刊: 东南大学学报（英文版）
• 学科: 交通运输
• 关键词: 最优路径寻找 道路网络模型 概念模型 数字地图 车辆导航系统 A*算法 Dijkstra算法
• 年，卷（期）: 2010,（4）
• 页码范围: 558-562
• 分类号: TP20|U666.1
• 字数: 452字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2010.04.012

摘要

提出了基于单线单向(SLSD)道路网络的最优路径算法.不同于传统网络,在SLSD网络中,路元素被抽象成网络的节点,且都是单向单线的;而道路节点被抽象成网络的链接.该网络模型可以很好地表述拐弯限制、回路以及多条道路存在于2个路口等只有超图模型才能很好表示的真实路网情形.基于此网络模型,给出了相关的最优路径算法,并且证明了将超图转化为SLSD道路网络后,A*及Diskstra算法可以不加修改直接用于计算任何真实路网的最优路径.最后,结合新加坡道路网络数据,给出了一个预先计算的两步法最优路径算法及其计算结果,验证了所提出的模型和算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王庆	东南大学仪器科学与工程学院	215	2028	23.0	33.0
2	张小国	东南大学仪器科学与工程学院	34	384	10.0	19.0
3	龚福祥	东南大学仪器科学与工程学院	7	89	5.0	7.0