计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
3期
651-653,665
,共4页
龙科军%Lee D.HAN%王赛政
龍科軍%Lee D.HAN%王賽政
룡과군%Lee D.HAN%왕새정
智能交通系统%最短路搜索%全局规划%局部规划%不完备信息
智能交通繫統%最短路搜索%全跼規劃%跼部規劃%不完備信息
지능교통계통%최단로수색%전국규화%국부규화%불완비신식
针对路网信息不完备性、路网结构特征和驾驶员习惯等因素,研究最短路搜索问题.提出以全局规划和局部规划相结合的动态最短路混合规划方法:全局规划中,基于参数d/l(起终点距离d与平均路段长度l之比),确定路径搜索区域的椭圆方程,运用Dijkstra算法生成静态的全局最短路径;局部规划中,结合路网结构特征、突发事件影响范围,提出改进Bug算法,以避免车辆进入全局最短路径上发生的紧急事件或严重堵塞区域,实现动态诱导.仿真实验结果表明,混合规划方法能在路网信息不完备条件下实现最短路径动态诱导,有效避开拥堵区域.
針對路網信息不完備性、路網結構特徵和駕駛員習慣等因素,研究最短路搜索問題.提齣以全跼規劃和跼部規劃相結閤的動態最短路混閤規劃方法:全跼規劃中,基于參數d/l(起終點距離d與平均路段長度l之比),確定路徑搜索區域的橢圓方程,運用Dijkstra算法生成靜態的全跼最短路徑;跼部規劃中,結閤路網結構特徵、突髮事件影響範圍,提齣改進Bug算法,以避免車輛進入全跼最短路徑上髮生的緊急事件或嚴重堵塞區域,實現動態誘導.倣真實驗結果錶明,混閤規劃方法能在路網信息不完備條件下實現最短路徑動態誘導,有效避開擁堵區域.
침대로망신식불완비성、로망결구특정화가사원습관등인소,연구최단로수색문제.제출이전국규화화국부규화상결합적동태최단로혼합규화방법:전국규화중,기우삼수d/l(기종점거리d여평균로단장도l지비),학정로경수색구역적타원방정,운용Dijkstra산법생성정태적전국최단로경;국부규화중,결합로망결구특정、돌발사건영향범위,제출개진Bug산법,이피면차량진입전국최단로경상발생적긴급사건혹엄중도새구역,실현동태유도.방진실험결과표명,혼합규화방법능재로망신식불완비조건하실현최단로경동태유도,유효피개옹도구역.