科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2010年
28期
522-523
,共2页
公交线路查询%数据结构%换乘线路%Dijkstra算法
公交線路查詢%數據結構%換乘線路%Dijkstra算法
공교선로사순%수거결구%환승선로%Dijkstra산법
随着城市交通的发展,便捷选择公交路线成为市民出行时非常关心的问题.本文提出了一种公交线路查询的优化算法,并给出了系统的数据结构.该算法使换乘的次数最小,最符合人们出行心理,并可进行多次换乘线路查询,与Dijkstra算法相比,本算法运算速度更快,查询更便捷.
隨著城市交通的髮展,便捷選擇公交路線成為市民齣行時非常關心的問題.本文提齣瞭一種公交線路查詢的優化算法,併給齣瞭繫統的數據結構.該算法使換乘的次數最小,最符閤人們齣行心理,併可進行多次換乘線路查詢,與Dijkstra算法相比,本算法運算速度更快,查詢更便捷.
수착성시교통적발전,편첩선택공교로선성위시민출행시비상관심적문제.본문제출료일충공교선로사순적우화산법,병급출료계통적수거결구.해산법사환승적차수최소,최부합인문출행심리,병가진행다차환승선로사순,여Dijkstra산법상비,본산법운산속도경쾌,사순경편첩.