汽车导航系统的动态路径规划优化模型与算法研究

汽车的普及化增加了城市交通的内在压力,对汽车导航系统的动态路径规划优化可以给驾车人在有限的城市道路中找出一条最佳行车路径.本文介绍了一种实用的动态路径规划方法.采用一个实时的路线地图,地图包括交通信号,道路类别和行车道的数目.建议的解决方案是使用病毒感染的遗传算法.该方法是将公路干线的一部份视为病毒.通过交叉和感染确定近期病毒的最佳组合.在驾车的过程中,当交通挤塞经常变化时,使用病毒感染实时路线,将产生一个可供选择的行车路线.最后给出病毒遗传算法的试验仿真结果.

Dynamic Route Planning Optimization Model and Algorithm for Car Navigation System

The popularity of car is increasing the city traffic pressure,dynamic route planning optimization of car navigation system can find a best route for drivers in urban limited road traffic.This article describes a practical method of dynamic route planning.Using a real-time route map,map included traffic signals,road type and the number of lane.The proposed solution is to use the virus infection genetic algorithm.A part of road is a virus.By the cross over and infection to determined the best combination of the recent virus.When traffic congestion frequently changes during driving,using virus infection real-time routes will have an alternative route.Finally,the experimental simulation results of virus evolutionary genetic algorithm are given.