基于Mapx的最短路径选择算法的实现
毕业论文
| 全部作者： | 李玲 刘正纲 张强 |
| 第1作者单位： | 昆明理工大学 |
| 论文摘要： | 最短路径分析是智能交通系统和GIS道路网络分析中的重要组成部分。要实现最短路径的选择，必须具有道路、弧段和节点的拓扑信息，而Mapx的`图形数据并不具有拓扑结构，因此在进行路径选择时必须先生成道路网的拓扑关系，再利用Dijkstra算法找出最短路径。 |
| 关键词： | Dijkstra算法，Mapx，access，拓扑关系，最短路径 远程下载 论文(免费PDF论文全文) |
| 发表日期： | 2006年12月15日 |
| 同行评议： | 该论文选题具有1定的实际意义，摘要表达不够明确，应该体现出运用什么方法（算法），解决什么问题，有什么优势？Dijkstra算法比较成熟，很多系统和控件都提供了最短路径的算法，文章重点应该突出对算法进行了哪些改进？有什么优势？并对结果进行对比和解释。参考文献也需要加强和补充。 |
| 综合评价： | |
| 修改稿： | |
| 注：同行评议是由特聘的同行专家给出的评审意见，综合评价是综合专家对论文各要素的评议得出的数值，以1至5颗星显示。 | |
【基于Mapx的最短路径选择算法的实现】相关文章：