科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2008年
26期
15-16
,共2页
公共交通网络%最短路径算法%二叉堆优先级队列
公共交通網絡%最短路徑算法%二扠堆優先級隊列
공공교통망락%최단로경산법%이차퇴우선급대렬
本文提出了一种基于椭圆限制区域的优化二叉堆优先级队列的改进型Dijkstra 最短路径算法.此算法是在时城市交通网络空间分布特征进行统计分析的基础上.针对具体的起点、中间点以及终点,来设定合理的椭圆限制搜索区域.再以当前节点的邻接点与当前点和终点连线夹角最大作为贪婪搜索策略.最后用实例验证了算法的正确性和可行性.
本文提齣瞭一種基于橢圓限製區域的優化二扠堆優先級隊列的改進型Dijkstra 最短路徑算法.此算法是在時城市交通網絡空間分佈特徵進行統計分析的基礎上.針對具體的起點、中間點以及終點,來設定閤理的橢圓限製搜索區域.再以噹前節點的鄰接點與噹前點和終點連線夾角最大作為貪婪搜索策略.最後用實例驗證瞭算法的正確性和可行性.
본문제출료일충기우타원한제구역적우화이차퇴우선급대렬적개진형Dijkstra 최단로경산법.차산법시재시성시교통망락공간분포특정진행통계분석적기출상.침대구체적기점、중간점이급종점,래설정합리적타원한제수색구역.재이당전절점적린접점여당전점화종점련선협각최대작위탐람수색책략.최후용실례험증료산법적정학성화가행성.
