基于电子路票征收及补偿的新型离散路网设计与算法

计算机与现代化 ›› 2021, Vol. 0 ›› Issue (11): 77-81.

基于电子路票征收及补偿的新型离散路网设计与算法

(渭南师范学院数学与统计学院，陕西渭南714099)

出版日期:2021-12-13 发布日期:2021-12-13
作者简介:刘炳全(1980—),男,山东昌乐人,教授,博士,研究方向:交通管理优化建模与算法,E-mail: 215733251@qq.com; 柳玉杰(1998—),女,陕西蓝田人,本科生,研究方向:交通规划建模与算法,E-mail: 1923985417@qq.com。
基金资助:
国家自然科学基金资助项目(61402335); 教育部产学合作协同育人项目(201901154011); 国家级大学生创新创业训练计划项目(S202010723012); 陕西省教育科学“十三五”规划研究项目(SGH20Y1266)

Discrete Traffic Network Design and Algorithm Based on Tradable Travel Credits with Charging and Rewarding Mechanism

(School of Mathematics and Statistics, Weinan Normal University, Weinan 714099, China)

Online:2021-12-13 Published:2021-12-13

摘要/Abstract

摘要： 在城市交通网络设计中，可交易电子路票系统是一种新型且更加公平的拥挤收费方法。本文将具有征收与补偿机制的0分配可自由交易电子路票和路网离散改造设计结合起来共同研究城市道路交通网络设计与管理问题。建立的新型路网设计与管理模型同时考虑了0分配电子路票系统与离散路网设计。采用Logit随机用户均衡原理模拟出行者的路线选择行为，并设计具有路段容量和电子路票可行约束的随机均衡问题的有效算法。由于该模型是一个具有不动点约束的数学规划问题，求解比较困难，因此采用常见的群体智能优化算法求解该模型，数值实验验证了模型和算法的有效性和可行性。

关键词: 交通管理, 交易电子路票, 路网设计, 数学规划, Logit随机用户均衡, 群体优化算法

Abstract: Tradable travel credits scheme is a kind of novel and more equitable congestion pricing method for transportation network design. In this paper, we will research the network design and management problem according to link-based tradable travel credits with charging and rewarding mechanism and link capacity improvement. A new model of network design and management is formulated by integrating the credits charging and discrete network design. The Logit stochastic equilibrium principle is adopted to capture travelers’ route choice behavior. An algorithm of stochastic equilibrium problem is developed under the feasible constraint of link capacity and credits. As the model of transportation network design and management is established as a mathematical programming with fixed-point constraints model, the particle swarm optimization algorithm is presented to solve it. The model and algorithm are then numerical validated by a network example.

Key words: transportation management, tradable travel credits, transportation network design, mathematical programming, Logit stochastic user equilibrium, swarm optimization algorithm

刘炳全, 柳玉杰, 刘亮. 基于电子路票征收及补偿的新型离散路网设计与算法[J]. 计算机与现代化, 2021, 0(11): 77-81.

LIU Bing-quan, LIU Yu-jie, LIU Liang. Discrete Traffic Network Design and Algorithm Based on Tradable Travel Credits with Charging and Rewarding Mechanism[J]. Computer and Modernization, 2021, 0(11): 77-81.

参考文献

［1］ YANG H, WANG X L. Managing network mobility with tradable credits［J］. Transportation Research Part B: Methodological, 2011,45(3):580-594.
［2］ WANG X L, YANG H, ZHU D L, et al. Tradable travel credits for congestion management with heterogeneous users［J］. Transportation Research Part E: Logistics and Transportation Review, 2012,48(2):426-437.
［3］ HE F, YIN Y F, SHIRMOHAMMADI N, et al. Tradable credit schemes on networks with mixed equilibrium behaviors［J］. Transportation Research Part B: Methodological, 2013,57:47-65.
［4］ ZHU D L, YANG H, LI C M, et al. Properties of the multiclass traffic network equilibria under a tradable credit scheme［J］. Transportation Science, 2015,49(3):519-534.
［5］ LIU B Q, HUANG C C. Alternative tradable credit scheme on general transportation network［J］. Wuhan University Journal of Natural Sciences, 2014,19(3):193-198.
［6］ XIAO F, LONG J C, LI L, et al. Promoting social equity with cyclic tradable credits［J］. Transportation Research Part B: Methodological, 2019,121:56-73.
［7］ WANG G M, GAO Z Y, XU M, et al. Joint link-based credit charging and road capacity improvement in continuous network design problem［J］. Transportation Research Part A: Policy and Practice, 2014,67:1-14.
［8］王广民,高自友,徐猛,等. 弹性需求下网络设计问题和电子路票问题研究［J］. 管理科学学报, 2015,18(4):38-48.
［9］ XU M, WANG G M, GRANT-MULLER S, et al. Joint road toll pricing and capacity development in discrete transport network design problem［J］. Transportation, 2017,44(4):731-752.
［10］YE Y P, WANG H. Optimal design of transportation networks with automated vehicle links and congestion pricing［J］. Journal of Advanced Transportation, 2018,2018. DOI: 10.1155/2018/3435720.
［11］ZHU W L, MA S F, TIAN J F. Optimizing congestion and emissions via tradable credit charge and reward scheme without initial credit allocations［J］. Physica A: Statistical Mechanics and Its Applications, 2017,465:438-448.
［12］朱文龙. 双目标日变网络交通流演化研究［D］. 天津:天津大学, 2017.
［13］WANG Z Q, HAN Q, DE VRIES B. Land use oriented bi-level discrete road network design［J］. Transportation Research Procedia, 2019,37:35-42.
［14］WANG X M, PARDALOS P M. A modified active set algorithm for transportation discrete network design bi-level problem［J］. Journal of Global Optimization, 2017,67(1-2):325-342.
［15］DIVSALAR M, HASSANZADEH R, MAHDAVI I, et al. A stochastic user equilibrium assignment problem in discrete network design problem［J］. International Journal of Operational Research, 2016,26(4). DOI: 10.1504/IJOR.2016.077682.
［16］LIU H X, HE X Z, HE B S. Method of successive weighted averages (MSWA) and self-regulated averaging schemes for solving stochastic user equilibrium problem［J］. Networks and Spatial Economics, 2009,9(4):485-503.
［17］孟梦,邵春福,曾静靖,等. 组合出行模式下多方式交通流分配模型及算法［J］. 吉林大学学报(工学版), 2014,44(1):47-53.
［18］ZHAO L, GUAN H Z, ZHU J Z, et al. A reliability-based network equilibrium model with adaptive risk-averse travelers［J］. Journal of Advanced Transportation, 2018,2018. DOI: 10.1155/2018/5294185.
［19］WATLING D P, RASMUSSEN T K, PRATO C G, et al. Stochastic user equilibrium with a bounded choice model［J］. Transportation Research Part B: Methodological, 2018,114:254-280.
［20］杨万里,周雪婷,陈孟娜. 基于Logistic映射的新型混沌简化PSO算法［J］. 计算机与现代化, 2019(12):15-20.
［21］JIANG Y, LI X Y, HUANG C C. Automatic calibration a hydrological model using a master-slave swarms shuffling evolution algorithm based on self-adaptive particle swarm optimization［J］. Expert Systems with Applications, 2013,40(2):752-757.
［22］易文周. 基于差分演化和粒子群优化的改进WSN覆盖算法［J］. 计算机与现代化, 2019(8):33-38.
［23］刘炳全,度巍,黄崇超. 城市网络的双模式交通需求管理设计［J］. 统计与决策, 2017(18):55-58.
［24］MALYSHEV M I. Research review on improving the efficiency of multimodal transportation based on technological solutions［J］. Civil Aviation High Technologies, 2020,23(4):58-71.
［25］ELBERT R, MULLER J P, RENTSCHLER J. Tactical network planning and design in multimodal transportation: A systematic literature review［J］. Research in Transportation Business and Management, 2020,35. DOI: 10.1016/j.rtbm.2020.100462.