基於Mapx的最短路徑選擇演算法的實現

才智咖 人氣:2.48W
畢業論文

全部作者:李玲 劉正綱 張強
第1作者單位:昆明理工大學
論文摘要:最短路徑分析是智慧交通系統和GIS道路網路分析中的重要組成部分。要實現最短路徑的選擇,必須具有道路、弧段和節點的拓撲資訊,而Mapx的`圖形資料並不具有拓撲結構,因此在進行路徑選擇時必須先生成道路網的拓撲關係,再利用Dijkstra演算法找出最短路徑。
關鍵詞:Dijkstra演算法,Mapx,access,拓撲關係,最短路徑 遠端下載 論文(免費PDF論文全文)
發表日期:2006年12月15日
同行評議:

該論文選題具有1定的實際意義,摘要表達不夠明確,應該體現出運用什麼方法(演算法),解決什麼問題,有什麼優勢?Dijkstra演算法比較成熟,很多系統和控制元件都提供了最短路徑的演算法,文章重點應該突出對演算法進行了哪些改進?有什麼優勢?並對結果進行對比和解釋。參考文獻也需要加強和補充。 

基於Mapx的最短路徑選擇演算法的實現
綜合評價:
修改稿:
注:同行評議是由特聘的同行專家給出的評審意見,綜合評價是綜合專家對論文各要素的評議得出的數值,以1至5顆星顯示。