基于Mapx的最短路径选择算法的实现

2017-09-19 01:13

导读：其他论文论文，基于Mapx的最短路径选择算法的实现论文样本，在线游览或下载，科教论文网海量论文供你参考：毕业

毕业

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