地球信息科学学报
地毬信息科學學報
지구신식과학학보
GEO-INFORMATION SCIENCE
2009年
2期
157-162
,共6页
樊晓春%张雪英%刘学军%申琪君%樊晓明
樊曉春%張雪英%劉學軍%申琪君%樊曉明
번효춘%장설영%류학군%신기군%번효명
关键站点%公交网络通达矩阵%公交换乘
關鍵站點%公交網絡通達矩陣%公交換乘
관건참점%공교망락통체구진%공교환승
目前,在智能交通系统应用中,公交查询亟待解决其算法效率和换乘两大问题.对此,本文首先在分析乘客出行因素和公交网络特性的基础上,提出了关键站点的公交网络通达矩阵,分析了直达矩阵的计算原理;其次,阐述了城市道路网络最短路径算法,引入直达矩阵和公交网络通达矩阵,设计了一种公交换乘优化算法.该算法的基本原理:利用公交网络通达矩阵来确定哪些临时标记节点是潜在的永久标记结点.并始终优先考虑直达节点作为最短路径上的节点,从而实现对经典最短路径算法--Dijkstra算法的改进;最后,通过一个案例对该算法进行验证.实验表明,该算法不仅能够获得优于Dijkatra算法的性能,而且换乘次数更加合理.该算法能够适用于一般公交网络,对于换乘代价较高的公交网络更有优势.
目前,在智能交通繫統應用中,公交查詢亟待解決其算法效率和換乘兩大問題.對此,本文首先在分析乘客齣行因素和公交網絡特性的基礎上,提齣瞭關鍵站點的公交網絡通達矩陣,分析瞭直達矩陣的計算原理;其次,闡述瞭城市道路網絡最短路徑算法,引入直達矩陣和公交網絡通達矩陣,設計瞭一種公交換乘優化算法.該算法的基本原理:利用公交網絡通達矩陣來確定哪些臨時標記節點是潛在的永久標記結點.併始終優先攷慮直達節點作為最短路徑上的節點,從而實現對經典最短路徑算法--Dijkstra算法的改進;最後,通過一箇案例對該算法進行驗證.實驗錶明,該算法不僅能夠穫得優于Dijkatra算法的性能,而且換乘次數更加閤理.該算法能夠適用于一般公交網絡,對于換乘代價較高的公交網絡更有優勢.
목전,재지능교통계통응용중,공교사순극대해결기산법효솔화환승량대문제.대차,본문수선재분석승객출행인소화공교망락특성적기출상,제출료관건참점적공교망락통체구진,분석료직체구진적계산원리;기차,천술료성시도로망락최단로경산법,인입직체구진화공교망락통체구진,설계료일충공교환승우화산법.해산법적기본원리:이용공교망락통체구진래학정나사림시표기절점시잠재적영구표기결점.병시종우선고필직체절점작위최단로경상적절점,종이실현대경전최단로경산법--Dijkstra산법적개진;최후,통과일개안례대해산법진행험증.실험표명,해산법불부능구획득우우Dijkatra산법적성능,이차환승차수경가합리.해산법능구괄용우일반공교망락,대우환승대개교고적공교망락경유우세.
