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

Dynamic Route Planning Optimization Model and Algorithm for Car Navigation System

作　　者：高立兵 

机构地区：[1]甘肃有色冶金职业技术学院自动化工程系,甘肃金昌737100

出　　处：《甘肃联合大学学报（自然科学版）》2012年第1期55-58,68,共5页Journal of Gansu Lianhe University :Natural Sciences

基　　金：甘肃省科技重大专项计划项目(0702GKDA018)

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

关 键 词：智能交通系统 导航 病毒遗传算法 动态路径规划 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]