实时信息下补给站线选择及影响的仿真分析

doi:10.16182/j.issn1004731x.joss.18-0635

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (9): 1802-1810.doi: 10.16182/j.issn1004731x.joss.18-0635

实时信息下补给站线选择及影响的仿真分析

吕奇光^1,2, 许茂增¹, 周翔¹

1. 重庆交通大学经济与管理学院,重庆 400074;
2. 重庆科技学院工商管理学院,重庆 401331

收稿日期:2018-09-20 修回日期:2019-01-25 发布日期:2019-12-12
作者简介:吕奇光(1979-),男,浙江缙云,博士生,讲师,研究方向为系统仿真及优化;许茂增(1960-),男,陕西大荔,博导,教授,研究方向为物流与供应链系统优化;周翔(1977-),女,重庆北碚,博士生,研究方向为物流与供应链系统优化。
基金资助:
国家自然科学基金(71471024)

Simulation and Analysis of Supplying Station Line Selection and Impact with Real Information

Lü Qiguang^1,2, Xu Maozeng¹, Zhou Xiang¹

1. School of Economics and Management,Chongqing Jiaotong University, Chongqing 400074, China;
2. School of Business Administration,Chongqing University of Science & Technology,Chongqing 401331, China

Received:2018-09-20 Revised:2019-01-25 Published:2019-12-12

摘要/Abstract

摘要： 能源补给车辆目标站点、线路选择行为可能导致需求的聚集,进而诱发或加剧交通拥堵,因此,分析能源补给车辆不同目标站点、路线选择方式及影响具有现实意义。为分析路网中能源补给车辆的站线选择行为,构建了车辆能耗约束下以车辆行驶能耗和时间为优化目标的多目标整数规划模型,并设计两阶段遗传算法对目标站点和路径进行求解。基于emPlant的仿真实验表明：两阶段遗传算法是求解该问题的有效工具;利用实时信息,同时考虑行驶能耗和时间的站线选择方式对站点和交通的影响最小。

关键词: 交通能源供应站, 站线选择, 多目标整数规划, 两阶段遗传算法, 仿真

Abstract: The choice of routes and target stations of energy supply vehicles may lead to the demand cluster at the station and then induce traffic congestion, so it's necessary to analyze the effect of different choices of route and station. Based on the traffic real information, a multi-objective integer programming model is proposed in this paper, in which energy consumption and travel time of energy constrained vehicle is the optimization objective, and a two-stage genetic algorithm which aims to find optimal the route and station is designed. The simulation results based on the emPlant show that the optimal route could been obtained by vehicle with the algorithm, and the method based on the travel energy consumption and time with real-time information has the least impact on the station and traffic.

Key words: transportation energy supply station, station and route selection, multi-objective integer programming, two-stage genetic algorithm, simulation

中图分类号:

TP391.9

吕奇光, 许茂增, 周翔. 实时信息下补给站线选择及影响的仿真分析[J]. 系统仿真学报, 2019, 31(9): 1802-1810.

Lü Qiguang, Xu Maozeng, Zhou Xiang. Simulation and Analysis of Supplying Station Line Selection and Impact with Real Information[J]. Journal of System Simulation, 2019, 31(9): 1802-1810.

参考文献

[1] Groscurth H M, Bruckner T, Kummel R.Modeling of Energy-Services Supply Systems[J]. Energy (S0360-5442), 1995, 20(9): 941-958.
[2] 吕奇光, 许茂增, 徐光灿, 等. 车辆能源补给诱发交通拥堵的元胞自动机模拟[J]. 交通运输系统工程与信息, 2017, 17(5): 89-96.
Lü Qiguang, Xu Maozeng, Xu Guangcan, et al.Traffic Congestion Induced by Vehicle Energy Recharging with Cellular Automata Model[J]. Journal of transportation systems engineering and information technology, 2017, 17(5): 89-96.
[3] He F, Wu D, Yin N Y, et al.Optimal deployment of public charging stations for plug-in hybrid electric vehicles[J]. Transportation Research Part B: Methodological (S0191-2615), 2013, 47(1): 87-101.
[4] Efthymiou D, Chrysostomou K, Morfoulaki M, et al.Electric vehicles charging infrastructure location: a genetic algorithm approach[J]. European Transport Research Review (S1867-0717), 2017, 9(2): 26-34.
[5] Zheng H, Peeta S.Routing and charging locations for electric vehicles for intercity trips[J]. Transportation Planning and Technology (S0308-1060), 2017, 40(4): 1-28.
[6] Jung J, Chow J, Jayakrishnan R, et al.Stochastic Dynamic Itinerary Interception Refueling Location Problem With Queue Delay For Electric Taxi Charging Stations[J]. Transportation research part C: Emerging technologies (S0968-090X), 2014, 40(4): 123-142.
[7] Dong J, Liu C, Lin Z.Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data[J]. Transportation Research Part C: Emerging Technologies (S0968-090X), 2014, 38(1): 44-55.
[8] Qin H, Zhang W S.Charging scheduling with minimal waiting in a network of electric vehicles and charging stations[C]. Proceedings of the Eighth ACM international workshop on Vehicular inter-networking. Las Vegas, Nevada, USA: ACM. 2011: 51-60.
[9] Mirchandani P, Adler J, Madsen O B G. New Logistical Issues in Using Electric Vehicle Fleets with Battery Exchange Infrastructure[J]. Procedia-Social and Behavioral Sciences (S1877-0428), 2014, 108(8): 3-14.
[10] Ichimori T, Ishii H, Nishida T.Routing a vehicle with the limitation of fuel[J]. Journal of the Operations Research Society of Japan (S0453-4514), 2017, 24(3): 277-281.
[11] Hu J, Shao Y, Sun Z, et al.Integrated vehicle and power-train optimization for passenger vehicles with vehicle-infrastructure communication[J]. Transportation Research Part C: Emerging Technologies (S0968-090X), 2017, 79(6): 85-102.
[12] 潘义勇, 余婷, 马健霄. 基于路段与节点的城市道路阻抗函数改进[J]. 重庆交通大学学报(自然科学版), 2017, 36(8): 76-81.
Pan Yiyong, Yu Ting, Ma Jianxiao.Improvement of Urban Road Impedance Function Based on Section Impedance and Node Impedance[J]. Journal of Chongqing Jiaotong University (Natural Science), 2017, 36(8): 76-81.
[13] 丁恒, 黄文娟, 陈森, 等. 拥堵交通网络能耗节约边界信号优化方法[J]. 系统工程理论与实践, 2017, 37(3): 700-709.
Ding Heng, Huang Wenjuan, Chen Sen, et al.Boundary signal optimization for congestion network based on energy saving[J]. Systems Engineering-Theory & Practice, 2017, 37(3): 700-709.
[14] 赵红星, 何瑞春, 贾富强. 基于定数理论过饱和交叉口车辆能耗研究[J]. 交通运输系统工程与信息, 2017, 17(5): 75-81.
Zhao Hongxing, He Ruichun, Jia Fuqiang.Vehicle Energy Consumption at Oversaturated Intersection Using Fixed Number Theory[J]. Journal of transportation systems engineering and information technology, 2017, 17(5): 75-81.
[15] Smith O J, Boland N, Waterer H.Solving shortest path problems with a weight constraint and replenishment arcs[J]. Computers and operations research (S0305-0548), 2012, 39: 964-984.
[16] Farahani R Z, Miandoabchi E, Szeto W Y, et al.A review of urban transportation network design problems[J]. European journal of operational research (S0377-2217), 2013, 229(2): 281-302.

实时信息下补给站线选择及影响的仿真分析

Simulation and Analysis of Supplying Station Line Selection and Impact with Real Information

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	陆淼嘉, 黄承媛, 滕靖. 基于多智能体的网购生鲜无人车配送调度仿真[J]. 系统仿真学报, 2022, 34(6): 1185-1195.
[2]	陆承, 靳学胜. 基于Steam VR的交互仿真水枪灭火训练系统设计[J]. 系统仿真学报, 2022, 34(6): 1312-1319.
[3]	倪凌佳, 黄晓霞, 李红旮, 张子博. 基于协作式深度强化学习的火灾应急疏散仿真研究[J]. 系统仿真学报, 2022, 34(6): 1353-1366.
[4]	胡冰山, 程科, 陆盛, 喻洪流. 变刚度储能助力髋外骨骼设计及助力效果仿真[J]. 系统仿真学报, 2022, 34(5): 1090-1100.
[5]	古鹏飞, 张霖, 陈真, 叶俊杰. 基于X语言的起飞场景民机协同设计与仿真一体化方法[J]. 系统仿真学报, 2022, 34(5): 929-943.
[6]	刘文正, 张和明. 面向复杂系统运动仿真的信息物理融合建模[J]. 系统仿真学报, 2022, 34(5): 954-963.
[7]	于帆, 罗东琦, 司宾强, 朱纪洪. 可交互式相控阵雷达DOA估计仿真系统设计[J]. 系统仿真学报, 2022, 34(5): 964-977.
[8]	付建林, 丁国富, 张剑, 江海凡, 郭沛佩. 基于响应面和NSGA-II的AGV系统多目标优化配置[J]. 系统仿真学报, 2022, 34(5): 994-1002.
[9]	李伟, 张欢, 马萍, 杨明. 云仿真系统可信度评估问题探讨[J]. 系统仿真学报, 2022, 34(4): 679-687.
[10]	刘永奎, 曾鸣, 张霖, 郭金维, 原思阳, 平垚垚. 基于微服务架构的云制造调度仿真系统设计与开发[J]. 系统仿真学报, 2022, 34(4): 700-711.
[11]	张立峰, 王会忍. 基于卷积神经网络及有限元仿真的电容层析成像图像重建[J]. 系统仿真学报, 2022, 34(4): 712-718.
[12]	马庆禄, 张琳, 袁新新, 刘丰杰. 城市道路交通多状态演化下的连续仿真技术研究[J]. 系统仿真学报, 2022, 34(4): 847-855.
[13]	吴枫, 刘秀罗, 王佳, 刘阳, 李苏疆, 仲妍. 航天发射可视化仿真分析技术与应用研究[J]. 系统仿真学报, 2022, 34(4): 856-869.
[14]	姚红光, 肖恢翚, 张航. 无标度物流网络中延误扩散临界条件的仿真研究[J]. 系统仿真学报, 2022, 34(4): 901-909.
[15]	叶飞, 李梓晴, 赖李媛君. 分布式车间生产维修联合调度仿真优化方法[J]. 系统仿真学报, 2022, 34(4): 688-699.