欢迎访问昆明冶金高等专科学校学报官方网站,今天是 分享到:

昆明冶金高等专科学校学报 ›› 2012, Vol. 28 ›› Issue (1): 48-52.DOI: 10.3969/j.issn.1009-0479.2012.01.01

• 机械与电气工程 • 上一篇    下一篇

基于遗传算法的动态最佳路径问题求解

李永先, 贾成松   

  1. (云南大学信息学院,云南昆明650091)
  • 出版日期:2012-04-18 发布日期:2012-04-18
  • 作者简介:李永先(1985-),男,云南楚雄人,硕士研究生,主要研究方向为地理信息系统、智能交通。

FindingouttheDynamicOptimalPathwayBasedonGeneticAlgorithm

LI  Yong-Xian, JIA  Cheng-Song   

  • Online:2012-04-18 Published:2012-04-18

摘要: 动态路径诱导作为交通诱导的一种重要方式,是智能交通系统(ITS) 研究的一个重要方面。针对以往相关研究的局限性,从工程实用性的角度优化了道路交通网络中路阻计算的参数,提高了ITS中道路阻抗函数值的精确度。结合昆明市交通信号控制系统的数据,采用遗传算法求解动态最短路径,成功应用于该市主城区交通信息可视化平台。

关键词: 路阻, 遗传算法, 最短路径, 道路交通网络

Abstract: Asamajorformoftrafficguidance,dynamicrouteguidanceisanimportantaspectofITSresearch.Owingtothelimitationsofpreviousstudies,thisstudyoptimizeswithpracticalitythecalculating parametersofIntegratedurbanroadtraffic   impedanceintheroadtrafficnetwork,which,asaresult,addsupthedegreeofaccuracyoftheIntegratedurbanroadtrafficimpedancefunctioninITS.Withdata
fromKunmingtrafficsignalcontrolsystem,theauthorsmanagetofindouttheshortestdynamicpathway basedonGA,andsuccessfullyapplyitinKunmingdowntowntrafficinformationvisualizationplatform.

Key words: integratedurbanroadtrafficimpedance, GA, shortestpathway, roadtrafficnetwor

中图分类号: