哈尔滨理工大学学报
哈爾濱理工大學學報
합이빈리공대학학보
JOURNAL OF HARBIN UNIVERSITY OF SCIENCE AND TECHNOLOGY
2015年
2期
85-90
,共6页
公交查询%Dijkstra算法%XML数据%路径寻优%最短路径
公交查詢%Dijkstra算法%XML數據%路徑尋優%最短路徑
공교사순%Dijkstra산법%XML수거%로경심우%최단로경
public transportation inquiry%Dijkstra algorithm%XML data%path optimization%shortest path
针对公交线路规划的问题,必须提供一个准确快捷的公交查询系统以满足人们日常出行的需求.研究了基于XML数据的公交查询系统,该系统采用B/S模式,利用ASP.NET框架和C#语言,实现了公交运行查询功能.在换乘查询算法部分及在Dijkstra算法的基础上,分析了路径寻优的原理,实现了路径距离计算的具体方法.并通过减少临时节点排序及数量的方式,改进了Dijkstra算法,最终减少了寻找路径的时间并简化了路径计算.最后,以天津市公交数据为例,用改进的Dijkstra算法对公交查询系统进行了分析验证,结果表明,利用改进的Dijkstra算法可以实现高效的公交信息查询,节约查询时间,节省内存资源.
針對公交線路規劃的問題,必鬚提供一箇準確快捷的公交查詢繫統以滿足人們日常齣行的需求.研究瞭基于XML數據的公交查詢繫統,該繫統採用B/S模式,利用ASP.NET框架和C#語言,實現瞭公交運行查詢功能.在換乘查詢算法部分及在Dijkstra算法的基礎上,分析瞭路徑尋優的原理,實現瞭路徑距離計算的具體方法.併通過減少臨時節點排序及數量的方式,改進瞭Dijkstra算法,最終減少瞭尋找路徑的時間併簡化瞭路徑計算.最後,以天津市公交數據為例,用改進的Dijkstra算法對公交查詢繫統進行瞭分析驗證,結果錶明,利用改進的Dijkstra算法可以實現高效的公交信息查詢,節約查詢時間,節省內存資源.
침대공교선로규화적문제,필수제공일개준학쾌첩적공교사순계통이만족인문일상출행적수구.연구료기우XML수거적공교사순계통,해계통채용B/S모식,이용ASP.NET광가화C#어언,실현료공교운행사순공능.재환승사순산법부분급재Dijkstra산법적기출상,분석료로경심우적원리,실현료로경거리계산적구체방법.병통과감소림시절점배서급수량적방식,개진료Dijkstra산법,최종감소료심조로경적시간병간화료로경계산.최후,이천진시공교수거위례,용개진적Dijkstra산법대공교사순계통진행료분석험증,결과표명,이용개진적Dijkstra산법가이실현고효적공교신식사순,절약사순시간,절성내존자원.