安徽师范大学学报（自然科学版）
安徽師範大學學報（自然科學版）
안휘사범대학학보（자연과학판）
JOURNAL OF ANHUI NORMAL UNIVERSITY （NATURAL SCIENCE）
2010年
6期
525-529
,共5页
Dijkstra%区域分块%最短路径%电子导游
Dijkstra%區域分塊%最短路徑%電子導遊
Dijkstra%구역분괴%최단로경%전자도유
导游电子化是旅游产业的发展趋势,最短路径搜索是电子导游系统的关键技术之一.经典的Dijkstra算法须花费大量时间用于计算最短路径以外的结点,从而影响了算法的速度.在分析景区结点分布特点和移动设备特性的基础上,对Dijkstra算法进行了优化,优化算法基于对景区结点进行区域划分,缩小了考虑结点的范围,在搜索时仅对相关区域内的结点进行处理,从而提高了算法的速度,最后对优化算法进行了正确性证明和性能分析.
導遊電子化是旅遊產業的髮展趨勢,最短路徑搜索是電子導遊繫統的關鍵技術之一.經典的Dijkstra算法鬚花費大量時間用于計算最短路徑以外的結點,從而影響瞭算法的速度.在分析景區結點分佈特點和移動設備特性的基礎上,對Dijkstra算法進行瞭優化,優化算法基于對景區結點進行區域劃分,縮小瞭攷慮結點的範圍,在搜索時僅對相關區域內的結點進行處理,從而提高瞭算法的速度,最後對優化算法進行瞭正確性證明和性能分析.
도유전자화시여유산업적발전추세,최단로경수색시전자도유계통적관건기술지일.경전적Dijkstra산법수화비대량시간용우계산최단로경이외적결점,종이영향료산법적속도.재분석경구결점분포특점화이동설비특성적기출상,대Dijkstra산법진행료우화,우화산법기우대경구결점진행구역화분,축소료고필결점적범위,재수색시부대상관구역내적결점진행처리,종이제고료산법적속도,최후대우화산법진행료정학성증명화성능분석.
