车载导航系统中顾及道路转向限制的弧段Dijkstra算法
- 出版年：2002
- 作者：韩刚；蒋捷；陈军；曹元大
- 单位1：国家基础地理信息中心
- 单位2：北京理工大学计算机科学工程系
- 出生年：1976
- 职称：研究生
- 语种：中文
- 作者关键词：弧段；交通网络；转向限制；Dijkstra算法
- 起始页：366
- 总页数：3
- 经费资助：国家自然科学基金资助项目（69833010，40171076）；2000年度国家测绘科技发展基金资助项目
- 刊名：测绘学报
- 是否内版：否
- 刊频：季刊
- 创刊时间：1957
- 主管单位：中国科学技术协会
- 主办单位：中国测绘学会
- 主编：陈俊勇
- 地址：北京市复外三里河路50号
- 邮编：100045
- 电子信箱：chxb@periodicals.net.cn；chxb@chinajournal.net.cn
- 网址：http://chxb.periodicals.net.cn/；http://chxb.chinajournal.net.cn/
- 卷：31
- 期：4
- 期刊索取号：P810.66 649-5
- 数据库收录：中国科协优秀期刊；中文核心期刊
- 核心期刊：中文核心期刊
摘要
路径规划作为组成车载导航系统的核心模块，其效率对整个系统有着至关重要的影响。传统路径规划常用的Dijkstra算法是根据道路“有向图”中的节点进行计算，相关的交通属性附加在道路节点上。事实上，道路转向限制不仅与节点（交叉口）有关，而且与相连的2条道路弧段有关。若要用节点表达道路转向限制，需要把2条弧段间的转向关系转换为相邻的3个节点之间的关系。这种转换增大存储空间和转换时间的开销，还增加了搜索的复杂度。为了解决这一问题，提出将原来附属于节点上的转向关系转移到相应的弧段上，用节点一弧段关系表达网络的连通性，用弧段-弧段转向关系表达交叉路口的转向限制。在此基础上，提出了一种顾及导航转向限制的弧段Dijkstra算法。试验表明，该算法能够有效地进行顾及道路转向限制的路径规划。