基于遗传算法的路网流量分配研究

doi:10.3969/j.issn.1674-0696.2017.09.16

重庆交通大学学报（自然科学版） ›› 2017, Vol. 36 ›› Issue (9): 85-90.DOI: 10.3969/j.issn.1674-0696.2017.09.16

基于遗传算法的路网流量分配研究

徐旭，汪鑫鑫

（上海大学土木工程系，上海 200072）

收稿日期:2016-06-12 修回日期:2016-09-12 出版日期:2017-09-20 发布日期:2017-09-20
作者简介:徐旭（1968—），男，江苏南通人，教授，博士，主要从事复杂道路网络系统方面的研究。E-mail：xxu@mail.shu.edu.cn。通信作者：汪鑫鑫（1992—），男，江苏南通人，硕士研究生，主要从事复杂道路网络系统方面的研究。E-mail：1527895446@qq.com。

Road Network Traffic Flow Allocation Based on Genetic Algorithm

XU Xu, WANG Xinxin

(Department of Civil Engineering, Shanghai University, Shanghai 200072, P.R.China)

Received:2016-06-12 Revised:2016-09-12 Online:2017-09-20 Published:2017-09-20

摘要/Abstract

摘要： 基于轴载次数采用蒙特卡罗法计算路面结构可靠度。将路面结构可靠度看作路段连通可靠度，用广度优先搜索方法求出路网连通可靠度。为了将服务水平低的路段等级提升，利用遗传算法以路网连通可靠度最高为目标进行流量分配，最终提升整个路网的服务水平。并对比流量分配前后的路网连通可靠度与路网服务水平，给管理者提供参考意见。通过实例表明：遗传算法可以对路网流量进行有效分配。

关键词: 交通工程, 结构可靠度, 遗传算法, 道路网络, 服务水平

Abstract: Based on the axial load times, Monte Carlo method was used to calculate pavement structure reliability. Taking pavement structure reliability as road connection reliability, the road network connection reliability was solved by BFS. In order to improve the service level of a road with low service level, the genetic algorithm was used to allocate traffic flow with the target of the highest road network connection reliability. The service level of the whole road network was improved finally. Compared with road network service level and road network connection reliability before and after the traffic flow allocation, manager could acquire some referential advice. The case study shows that genetic algorithm can effectively allocate road network traffic flow.

Key words: traffic engineering, structure reliability, genetic algorithm, road network, service level

中图分类号:

U491.1+13

徐旭，汪鑫鑫. 基于遗传算法的路网流量分配研究[J]. 重庆交通大学学报（自然科学版）, 2017, 36(9): 85-90.

XU Xu, WANG Xinxin. Road Network Traffic Flow Allocation Based on Genetic Algorithm[J]. Journal of Chongqing Jiaotong University(Natural Science), 2017, 36(9): 85-90.

参考文献

［1］王褀国，徐旭．响应面方法在路面可靠度分析中的应用［J］．中外公路，2006，26(4)：62-65．
WANG Qiguo, XU Xu. Response surface method in reliability analysis of pavement ［J］. Journal of China & Foreign Highway, 2006, 26(4):
62-65.
［2］殷晓，徐旭．基于路网系统的水泥混凝土道路的可靠度研究［J］．上海大学学报(自然科学版)，2013，19(5)：513-519．
YIN Xiao, XU Xu. Research on reliability of cement concrete pavement based on road network system ［J］. Journal of Shanghai
University (Natural Science), 2013, 19(5): 513-519.
［3］ MINE H, KAWAI H. Mathematics for Reliability Analysis ［M］. Tokyo: Asakurashoten, 1982: 12-14.
［4］ ASAKURA Y, KASHIWADANI M. Road network reliability caused by daily fluctuation of traffic flow ［C］// Proceedings of the 19th
PTRC Summer Annual Meeting. Brighton: ［s. n.］, 1991: 73-84.
［5］ CHEN A, YANG Hai, LO H K, et al. A capacity related reliability for transportation networks ［J］. Journal of Advanced
Transportation, 1999, 33(2): 183-200.
［6］徐旭，付蓉．道路网络结构可靠度的研究［J］．中外公路，2013，33(1)：72-76．
XU Xu, FU Rong. The study of road network reliability ［J］. Journal of China & Foreign Highway, 2013, 33(1): 72-76.
［7］况爱武，钱红波，张伟．道路服务水平的模糊综合评判［J］．中南公路工程，2003，28(4)：36-38．
KUANG Aiwu, QIAN Hongbo, ZHANG Wei. Fuzzy comprehensive assessment of serviceability of roads ［J］. Central South Highway
Engineering, 2003, 28(4): 36-38.
［8］李相勇，蒋葛夫．城市道路服务水平的模糊综合评判［J］．交通运输系统工程与信息，2002，2(3)：48-50．
LI Xiangyong,JIANG Gefu.Fuzzy comprehensive assessment of service level for urban roads［J］.Journal of Transportation Systems
Engineering and Information Technology, 2002, 2(3): 48-50.
［9］沙玉峰，廖秀斋，李之红，等．基于智能公交的城市道路服务水平实时评价与预测［J］．重庆交通学院学报，2004，23(2)：79-84．
SHA Yufeng, LIAO Xiuzhai, LI Zhihong, et al. To evaluate and forecast real-timely city highway service level based on intelligent
public traffic ［J］. Journal of Chongqing Jiaotong University, 2004, 23(2): 79-84.
［10］李军，聂培林，余志．全路径Logit交通分配模型的求解方法［J］．中山大学学报自然科学版，2004，43(5)：124-126．
LI Jun, NIE Peilin, YU Zhi. Solving all-path Logit assignment problem by iteration method ［J］. Acta Scientiarum Naturalium
Universitatis Sunyatseni, 2004, 43(5): 124-126.
［11］林鹰，苏日娜．基于遗传算法求解转移流量的多目标规划方法［J］．重庆交通大学学报(自然科学版)，2007，26(增刊)：147-150．
LIN Ying, SU Rina. Method to transition traffic flow problem by multiple objectives programming model based on genetic algorithm ［J］
. Journal of Chongqing Jiaotong University (Natural Science), 2007, 26(Sup): 147-150.
［12］美国交通研究委员会．美国道路通行能力手册：HCM2000［M］．任福田，刘小明，荣建，译．北京：人民交通出版社，2007．
Transportation Research Board. Highway Capacity Manual: HCM2000［M］.Ren Futian,LIU Xiaoming,RONG Jian, translate. Beijing: China
Communications Press, 2007.
［13］王炜，徐吉谦，杨涛，等．城市交通规划理论及其应用［M］．南京：东南大学出版社，1998．
WANG Wei, XU Jiqian, YANG Tao, et al. Theory and Application of Urban Traffic Planning［M］.Nanjing:Southeast University Press,
1998.
［14］侯立文，蒋馥．基于路网可靠性的路网服务水平［J］．系统工程理论方法应用，2002，12(3)：248-252．
HOU Liwen, JIANG Fu. Study on reliable level of service to road network based on road network reliability［J］.Systems Engineering-
Theory Methodology Applications, 2002, 12(3): 248-252.
［15］中交路桥技术有限公司．公路沥青路面设计规范：JTG D50—2017［S］．北京：人民交通出版社，2017．
CCCC Road and Bridge Consultants Co. Ltd. Specifications for Design of Highway Asphalt Pavement: JTG D50—2017［S］.Beijing:China
Communications Press, 2017.
［16］徐旭，郑伟舜．蚁群算法下容量限制分配的路网结构可靠度分析［J］．重庆交通大学学报(自然科学版)，2016，35(5)：127-132．
XU Xu, ZHENG Weishun. Analysis on reliability of road network structure by traffic allocation due to limited capacity using ant colony
algorithm ［J］. Journal of Chongqing Jiaotong University (Natural Science), 2016, 35(5): 127-132.
［17］孙秋霞，孙璐，刘新民．基于出行个体行为的交通网络效率研究［J］．重庆交通大学学报(自然科学版)，2016，35(2)：110-113．
SUN Qiuxia, SUN Lu, LIU Xinmin. Study of the traffic network efficiency based on individual traveler’s behavior ［J］. Journal of
Chongqing Jiaotong University (Natural Science), 2016, 35(2): 110-113.

[1]	唐继强1, 2，钟鑫伟2，刘健1，李天瑞3. 基于时间序列季节分类模型的轨道交通客流短期预测[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 31-38.
[2]	戚春华，王笑男，朱守林，李航天. 基于驾驶员视觉兴趣区域的交通工程设施信息量阈值研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(07): 53-60.
[3]	邓天民1，朱杰2，朱凯家1，屈治华3. 基于iForest+Biscting K-means的驾驶风格辨识方法研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 1-6.
[4]	许茂增,张莉. 基于双射软决策理论的路段拥堵影响力识别[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 7-11.
[5]	王涛1，谢思红1，黎文皓1,2，李文勇1. 基于FFOS-ELM和PF的短时交通流自适应预测模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 21-27.
[6]	张诚1，汪成银1，陈志伟2，张正向3，张子磊3. 基于空间流量度的城市路网关键节点挖掘方法[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 28-35.
[7]	王永岗，张衡，彭志鹏，周琬琦. 基于结构方程模型的出租车事故影响因素分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 36-42.
[8]	张重阳,黄淑萍. 路网抗震可靠性及震后运输调度路径选择研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 43-51.
[9]	朱顺应，李维吉，林小媛，肖文彬，王红. 特色小镇游客车辆无复检管控点布设研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(06): 52-58.
[10]	王宏刚1,2，白朋1，邹庆茹2，赵玲1. 地铁车辆段股道运用优化模型[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 13-18.
[11]	潘兵宏1,2，胡炜1，任卉1,单慧敏1. 基于TruckSim仿真下弯道货车侧滑速度模型研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 38-45.
[12]	吴文静，孙刃超，宗芳，贾洪飞. 居民低碳通勤出行的主观态度识别及影响分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 53-58.
[13]	李军，邓育新. 基于非负矩阵分解的出租车时空行为聚类分析[J]. 重庆交通大学学报（自然科学版）, 2021, 40(05): 59-65.
[14]	成卫1，刘翔1，雷建明2. 基于RBF神经网络预测的交叉口信号周期时长优化[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 13-18.
[15]	史天亮，王文光. 信息观和粒子群算法在城市交通拥堵中的研究[J]. 重庆交通大学学报（自然科学版）, 2021, 40(04): 19-25.

基于遗传算法的路网流量分配研究

Road Network Traffic Flow Allocation Based on Genetic Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics