基于ArcGIS网络模型的最优路径算法分析与实现

摘要：

本文在分析ArcGIS网络模型的基础上，结合城市道路交通网络的特点，设计了能够描述城市交通禁则(禁止直行、禁止左转、禁止调头等)的道路交通网络模型。利用该模型对传统的Dijkstra算法进行了改进，解决了在城市交通禁则条件下进行最优路径诱导的问题，并编程实现了算法。

关键词： 网络模型 城市交通 交通网络 道路交通

作者: 刘建川 李永树

作者单位: 西南交通大学测量工程系 四川省成都市 610031;四川省基础地理信息中心 四川省成都市 610031 西南交通大学测量工程系 四川省成都市 610031

会议类型: 国内会议

会议名称: 第三届全国交通工程测量学术研讨会

会议地点: 西安

会议语种:中文

页码: 21-25

在线出版日期: 2007-10-13（万方平台首次上网日期，不代表论文的发表时间）