交通运输系统工程与信息
交通運輸繫統工程與信息
교통운수계통공정여신식
JOURNAL OF COMMUNICATION AND TRANSPORTATION SYSTEMS ENGINEERING AND INFORMATION
2009年
5期
141-147
,共7页
李树彬%高自友%林勇%吴建军%李珂%许兆霞%丁青燕
李樹彬%高自友%林勇%吳建軍%李珂%許兆霞%丁青燕
리수빈%고자우%림용%오건군%리가%허조하%정청연
大规模交通网络%实时%路径搜索%递归算法%动态中国
大規模交通網絡%實時%路徑搜索%遞歸算法%動態中國
대규모교통망락%실시%로경수색%체귀산법%동태중국
对在研的DynaCHINA软件中大规模交通网络下的实时路径搜索问题进行了研究.提出了新的设计思想,给出了有效路径的产生算法,并设计了支持海量路径数据的存储及高效检索的数据结构.算法充分利用路径的递归特性,降低问题的规模,实现了较小空间花费下的海量路径随机查询.大大提高了大规模交通网络中实时路径搜索问题的计算速度,节省了计算机存储资源.通过与原有算法比较表明,本算法能够在较小的计算机存储资源下,快速有效地处理大规模交通网络中的实时路径搜索问题,具有广阔的应用前景和现实意义.
對在研的DynaCHINA軟件中大規模交通網絡下的實時路徑搜索問題進行瞭研究.提齣瞭新的設計思想,給齣瞭有效路徑的產生算法,併設計瞭支持海量路徑數據的存儲及高效檢索的數據結構.算法充分利用路徑的遞歸特性,降低問題的規模,實現瞭較小空間花費下的海量路徑隨機查詢.大大提高瞭大規模交通網絡中實時路徑搜索問題的計算速度,節省瞭計算機存儲資源.通過與原有算法比較錶明,本算法能夠在較小的計算機存儲資源下,快速有效地處理大規模交通網絡中的實時路徑搜索問題,具有廣闊的應用前景和現實意義.
대재연적DynaCHINA연건중대규모교통망락하적실시로경수색문제진행료연구.제출료신적설계사상,급출료유효로경적산생산법,병설계료지지해량로경수거적존저급고효검색적수거결구.산법충분이용로경적체귀특성,강저문제적규모,실현료교소공간화비하적해량로경수궤사순.대대제고료대규모교통망락중실시로경수색문제적계산속도,절성료계산궤존저자원.통과여원유산법비교표명,본산법능구재교소적계산궤존저자원하,쾌속유효지처리대규모교통망락중적실시로경수색문제,구유엄활적응용전경화현실의의.
