计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2013年
2期
88-91
,共4页
最优路径%最小换乘%最短路径%查询算法%公交信息查询
最優路徑%最小換乘%最短路徑%查詢算法%公交信息查詢
최우로경%최소환승%최단로경%사순산법%공교신식사순
the optimum path%minimal transfer%shortest path%bus information query
公共交通不仅是衡量城市现代化程度的重要标志也是解决交通拥堵问题的途径.而公交线路查询系统的关键技术是公交线路查询算法,它对提高公交资源的利用率有着重要的意义.总结了国内外城市公交最优路径算法并在此基础上分析了高效运行城市公交系统的条件和影响因素.介绍了最短路径问题及 Dijkstra 算法及其在查询系统应用中的弊端.然后提出了基于换乘最小的广度优先算法的数学模型,给出了算法的实现,并以银川市公共交通公司的公交部分数据为基础,完成了公交信息查询系统的设计与开发.
公共交通不僅是衡量城市現代化程度的重要標誌也是解決交通擁堵問題的途徑.而公交線路查詢繫統的關鍵技術是公交線路查詢算法,它對提高公交資源的利用率有著重要的意義.總結瞭國內外城市公交最優路徑算法併在此基礎上分析瞭高效運行城市公交繫統的條件和影響因素.介紹瞭最短路徑問題及 Dijkstra 算法及其在查詢繫統應用中的弊耑.然後提齣瞭基于換乘最小的廣度優先算法的數學模型,給齣瞭算法的實現,併以銀川市公共交通公司的公交部分數據為基礎,完成瞭公交信息查詢繫統的設計與開髮.
공공교통불부시형량성시현대화정도적중요표지야시해결교통옹도문제적도경.이공교선로사순계통적관건기술시공교선로사순산법,타대제고공교자원적이용솔유착중요적의의.총결료국내외성시공교최우로경산법병재차기출상분석료고효운행성시공교계통적조건화영향인소.개소료최단로경문제급 Dijkstra 산법급기재사순계통응용중적폐단.연후제출료기우환승최소적엄도우선산법적수학모형,급출료산법적실현,병이은천시공공교통공사적공교부분수거위기출,완성료공교신식사순계통적설계여개발.
@@@@Public transportation is not only a significant symbol of the urban modernization ,but also an optimal approach of solving urban crowded traffic problem. The bus line search algorithm is the key technical query system. This paper summarizes the algorithm of public transportation optimum route choice of foreign and urban cities, and analyses the realization conditions and influence factors for effective running. The paper introduces the shortest path problem and Dijkstra algorithm and analyzes the drawbacks of its application in bus line query. Then the optimal travel route choice algorithm of mathematical model based on the smallest transfer is proposed, and the implementation of the algorithm is given. Based on the data of the public transportation company Yinchuan, a bus information query system design and development is completed .
