资源描述：
《基于交通限制的路网最优路径算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第5卷第1期交通运输工程学报Vol.5No.12005年3月JournalofTrafficandTransportationEngineeringMar.2005文章编号:1671-1637(2005)01-0092-04基于交通限制的路网最优路径算法1121王丰元,潘福全,张丽霞,邹旭东(1.青岛理工大学汽车与交通学院,山东青岛266033;2.南京航空航天大学能源与动力学院,江苏南京210016)摘要:为了解决车辆诱导系统中复杂道路结构表达及因为城市道路交通信号管理而产生的最优路径选择求解的复杂性,依据图论中最短路
2、径算法的基本原理,提出了含有禁行路线路网的最优路径求解算法。以行程时间最少为目标,按照网络转化法把含有禁行路线的路网转化为不含有禁行路线的路网,采用邻接节点矩阵和邻接节点权矩阵实现了道路节点关系的表达,改善了传统的Di-jkstra算法,将全局节点路径的求解转化为与求解节点紧密联系的局部区域求解,将所研究的网络转化方法和改进的路径寻优算法应用于车辆诱导系统。结果表明应用该算法能够在含有禁行路线的路网中求解最优路径,减少了问题求解的路网节点数,提高了计算效率。关键词:交通规划;道路网;车辆诱导系统;最优路径算法;交通限制中
3、图分类号:U491.1文献标识码:AOptimalpathalgorithmofroadnetworkwithtrafficrestriction1121WANGFeng-yuan,PANFu-quan,ZHANGLi-xia,ZOUXu-dong(1.SchoolofAutomobileandTrafficEngineering,QingdaoTechnologicalUniversity,Qingdao266033,China;2.SchoolofEnergyandPower,NanjingUniversityofA
4、eronauticsandAstronautics,Nanjing210016,China)Abstract:Basedontheprincipleoftheshortestpathalgorithmingraphictheory,thispaperdescribedtheoptimalpathsolutioninpracticalurbanroadnetwork,whichincludestrafficcontrolsignal.Thecharacteristicsofroadnetworkwithrestricted
5、routeswereanalyzed,thecorrespondingmathematicmodelwasconstructedtoconvertitintoanotherroadnetworkwithfreeroutes.Therelationshipofroadnetworkjointswasexpressed,thetraditionalDijkstraalgorithmwasoptimizedbydynamicadjacentnoderelationmatrixandadjacentnodeweightmatri
6、x,thecorrespondingalgorithmwasconstructed.AvehicleguidancesystemwasdevelopedwiththeoptimizedDijkstraalgorithmtofindtheoptimalroutesinthenetwork.Theresultsindicatethatthesystemcanreducethecomputationnodesofroadnetworks.4figs,8refs.Keywords:trafficplanning;roadnetw
7、ork;vehicleguidancesystem;optimalpathalgorithm;trafficrestrictionAuthorresume:WANGFeng-yuan(1963-),male,PhD,professor,86-532-5071311,fy58wang@qtech.edu.cn.辆诱导系统中除考虑出发地与目的地之间的路径最0引言短外,还要考虑行程时间最少、费用最少以及综合费最优路径的求解是车辆诱导系统的基础技术,用最少等,这些不同意义下的最短路径统称为最优[1～3]其选择成为出行者关心的一个
8、重要问题。在车路径。在图论中对最短路径问题的求解已经有较为收稿日期:2004-07-17基金项目:建设部科技计划项目(2004-117);山东省教育厅中青年学术骨干基金项目(A2002-107)作者简介:王丰元(1963-),男,山东青岛人,青岛理工大学教授,长安大学特聘教授,博士,从事智能交通系统与车辆工程研究.第
