改进蚁群算法支持下的交通流量分配  

Traffic flow assignment based on improved ant colony algorithm

作　　者：陈能成[1] 么爽 杜文英[1] 王超[1] CHEN Nengcheng;YAO Shuang;DU Wenying;WANG Chao(State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,Wuhan 430079,China)

机构地区：[1]武汉大学测绘遥感信息工程国家重点实验室

出　　处：《测绘通报》2019年第10期72-76,82,共6页Bulletin of Surveying and Mapping

基　　金：城市群经济区域建设与管理空间信息重点服务及应用示范(2017YFB0503800);中国博士后科学基金会资助项目(2017M622502);长江科学院开放研究基金(CKWV2018487/KY);测绘遥感信息工程国家重点实验室专项科研经费

摘　　要：灾后城市交通运输能力下降,原有的流量分配方案不再适用。为保障正常的经济社会活动,本文提出了一种基于改进蚁群算法的交通流量分配方法。首先评估路网通行能力影响因素并建立道路质量评价体系,利用路段质量改进蚁群算法中的启发式因子;然后为扩大蚁群搜索范围加入随机节点并改进信息素的更新机制;最后应用改进算法对城市交通总量进行分批分配并得到流量分配图。结果表明,改进算法综合考虑了出行距离和道路质量,较改进前更符合交通流量分配要求,具有较好的路径寻优性,可为灾后救援工作和灾后路网交通分配决策提供建议和支持。Urban transportation capacity declines after disasters,and the distribution of original traffic flow is no longer applicable.To ensure normal economic and social activities,a traffic flow allocation method based on improved ant colony algorithm is proposed.Firstly,the influence factors of road network capacity are evaluated for the construction of road quality evaluation system.The road quality is used for improving the heuristic factor in an ant colony algorithm.Secondly,random nodes are added and the updating mechanism of pheromones are improved to expand the search range of ant colony.Finally,the improved algorithm is applied to allocate the total urban traffic in batches and obtain the traffic distribution maps.The results show that the improved algorithm comprehensively considers travel distance and road quality.It is more in line with the traffic flow distribution requirements than before,and the improved algorithm has a better path optimization.It provides suggestions and support for post-disaster relief work and traffic assignment decision of post-disaster road network.

关 键 词：交通流量分配 改进蚁群算法 道路质量 路网 出行距离 

分 类 号：P208[天文地球—地图制图学与地理信息工程]