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

doi:10.13474/j.cnki.11-2246.2019.0321

测绘通报 ›› 2019, Vol. 0 ›› Issue (10): 72-76,82.doi: 10.13474/j.cnki.11-2246.2019.0321

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

陈能成, 么爽, 杜文英, 王超

武汉大学测绘遥感信息工程国家重点实验室, 湖北武汉 430079

收稿日期:2018-12-10 出版日期:2019-10-25 发布日期:2019-10-26
作者简介:陈能成(1974-),男,博士,教授,主要研究方向为物联网和智慧城市。E-mail:cnc@whu.edu.cn
基金资助:
城市群经济区域建设与管理空间信息重点服务及应用示范（2017YFB0503800）；中国博士后科学基金会资助项目（2017M622502）；长江科学院开放研究基金（CKWV2018487/KY）；测绘遥感信息工程国家重点实验室专项科研经费

Traffic flow assignment based on improved ant colony algorithm

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

Received:2018-12-10 Online:2019-10-25 Published:2019-10-26

摘要/Abstract

摘要： 灾后城市交通运输能力下降，原有的流量分配方案不再适用。为保障正常的经济社会活动，本文提出了一种基于改进蚁群算法的交通流量分配方法。首先评估路网通行能力影响因素并建立道路质量评价体系，利用路段质量改进蚁群算法中的启发式因子；然后为扩大蚁群搜索范围加入随机节点并改进信息素的更新机制；最后应用改进算法对城市交通总量进行分批分配并得到流量分配图。结果表明，改进算法综合考虑了出行距离和道路质量，较改进前更符合交通流量分配要求，具有较好的路径寻优性，可为灾后救援工作和灾后路网交通分配决策提供建议和支持。

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

Abstract: 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.

Key words: traffic flow assignment, improved ant colony algorithm, road quality, road network, travel distance

中图分类号:

P208

陈能成, 么爽, 杜文英, 王超. 改进蚁群算法支持下的交通流量分配[J]. 测绘通报, 2019, 0(10): 72-76,82.

CHEN Nengcheng, YAO Shuang, DU Wenying, WANG Chao. Traffic flow assignment based on improved ant colony algorithm[J]. 测绘通报, 2019, 0(10): 72-76,82.

参考文献 15

[1]	BRACHMAN M L, DRAGICEVIC S. A spatially explicit network science model for emergency evacuations in an urban context[J]. Computers Environment & Urban Systems, 2014, 44(24):15-26.
[2]	HAMZA-LUP G L, HUA K A, PENG R, et al. A maximum-flow approach to dynamic handling of multiple incidents in traffic evacuation management[C]//Proceedings of IEEE Intelligent Transportation Systems. Vienna:IEEE, 2005:1147-1152.
[3]	蒲国利, 苏秦, 王修来. 满足救灾需求的灾后救援供应链网络设计[J]. 工业工程与管理, 2015, 20(6):161-166.
[4]	俞武扬. 基于交通阻断情景的应急资源布局问题研究[J]. 自然灾害学报, 2013, 22(3):99-103.
[5]	DORIGO M, MANIEZZO V, COLORNI A. Ant system:optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems Man & Cybernetics-Part B:Cybernetics, 1996, 26(1):29-41.
[6]	SAIDI-MEHRABAD M, DEHNAVI-ARANI S, EVAZABADIAN F, et al. An ant colony algorithm (ACA) for solving the new integrated model of job shop scheduling and conflict-free routing of AGVs[J]. Computers & Industrial Engineering, 2015, 86(C):2-13.
[7]	AKBARI M, SHOKOUHIFAR M, HASHEMIPOUR O, et al. Systematic design of analog integrated circuits using ant colony algorithm based on noise optimization[J]. Analog Integrated Circuits and Signal Processing, 2016, 86(2):327-339.
[8]	SANTOS L, COUTINHO-RODRIGUES J, CURRENT J R. An improved ant colony optimization based algorithm for the capacitated arc routing problem[J]. Transportation Research Part B Methodological, 2010, 44(2):246-266.
[9]	张建旭,蒋燕.基于局部路网交通流重分配的路段关键度计算[J]. 交通运输系统工程与信息, 2016, 16(1):105-110.
[10]	常玉林,汪小渟,张鹏.改进蚁群算法在交通分配模型中的应用[J]. 郑州大学学报(工学版), 2017, 38(2):41-44.
[11]	ZHAI L L, ATHER I M, WANG Z J, et al. Improved ant system algorithm and its application for vehicle routing problem[C]//Proceedings of the 2nd Workshop on Advanced Research and Technology in Industry Applications (WARTIA-16). [S.l.]: Atlantis Press, 2016.
[12]	程生平, 曹苏陇, 张巍. 城市路网结构体系分析与应用[J]. 城市道桥与防洪, 2017(5):1-4.
[13]	ZHAO W, LIN J, WANG S F, et al. Influence of human activities on groundwater environment based on coefficient variation method[J]. Environmental Science, 2013, 34(4):1277-1283.
[14]	付梦家, 游晓明. 多机器人系统及其路径规划方法综述[J]. 软件导刊, 2017, 16(1):177-179.
[15]	中华人民共和国住房和城乡建设部. 城市道路工程设计规范:CJJ 37—2012[S]. 北京:中国建筑工业出版社, 2016:9-13.

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

Traffic flow assignment based on improved ant colony algorithm

可视化

摘要/Abstract

引用本文

使用本文

参考文献 15

相关文章 13

编辑推荐

Metrics

本文评价

[1]	吕峥, 孙群, 温伯威, 马京振. 一种自身全局最优的道路网Stroke生成方法[J]. 测绘通报, 2022, 0(7): 93-99.
[2]	秦育罗, 宋伟东, 张在岩, 孙小荣. 顾及几何特征和拓扑连续性的道路网匹配方法[J]. 测绘通报, 2021, 0(8): 55-60.
[3]	李华蓉, 彭映雪, 李海明. 室内楼层平面导航路网模型的自动生成[J]. 测绘通报, 2021, 0(4): 79-84,104.
[4]	郑恬静, 黄金彩, 周宝定, 张德津. 基于众源轨迹数据的行人路网提取[J]. 测绘通报, 2021, 0(3): 69-74.
[5]	邓凯, 杨灿灿, 尹力, 赵明伟, 江岭, 彭道黎. 多源数据协同的城市道路提取[J]. 测绘通报, 2021, 0(10): 60-66,82.
[6]	杜晓, 周玉秀, 周琦, 郑义, 张俊辉, 林尚纬, 陈利军. 路网约束条件下热力规则设计与试验[J]. 测绘通报, 2020, 0(7): 18-21.
[7]	蔡红玥, 袁胜古, 阳柯, 王芳, 盛光晓. 国产高分辨率遥感影像农村公路核查方法及其应用[J]. 测绘通报, 2020, 0(3): 91-95.
[8]	陈光, 薛梅, 陈良超, 眭海刚. 自适应聚类学习的道路网提取方法[J]. 测绘通报, 2018, 0(11): 30-35.
[9]	王少华, 钟耳顺, 廖华军, 左尧, 蔡文文, 龙亮. 基于邻近图的道路网络特征分析[J]. 测绘通报, 2017, 0(8): 80-83.
[10]	张健钦, 李明轩, 段颖超, 杜明义. 一种改进的快速浮动车地图匹配方法[J]. 测绘通报, 2017, 0(1): 87-92.
[11]	王振华, 胡翔云, 单杰. 众源GPS浮动车数据中城市道路中心线分级提取的栅格化方法[J]. 测绘通报, 2015, 0(8): 22-24,34.
[12]	施蓓琦, 陈能, 王冕, 沈霖, 唐律轩. 城市路网下旅游医疗救援路径选择TR-LRP模型研究[J]. 测绘通报, 2015, 0(8): 51-55,59.
[13]	高姗, 崔志伟, 闫红雨, 曾兴国. 在线高速路网监测信息系统的设计与实现[J]. 测绘通报, 2015, 0(2): 102-105,128.