计算机科学
数学优化
路径(计算)
启发式
拥挤收费
参数化复杂度
方案(数学)
可扩展性
激励
交通拥挤
计算机网络
数学
经济
微观经济学
算法
工程类
运输工程
数学分析
数据库
作者
Mingye Luan,S. Travis Waller,David Rey
标识
DOI:10.1016/j.tre.2023.103291
摘要
This study investigates the potential of non-additive path-based pricing for congestion management in urban transportation networks. We propose a novel path-based reward credit scheme to provide commuter incentives with the goal of reducing traffic congestion. We consider that a known proportion of commuters subscribe to this reward credit scheme and may earn credits when traveling in the network. We introduce a bilevel optimization formulation to determine optimal non-additive, path-based reward credits under traffic equilibrium conditions. In this formulation, the follower problem is a parameterized user equilibrium traffic assignment problem with two classes of users and non-additive path costs. We develop a single-level reformulation based on its first-order optimality conditions and derive theoretical properties of the reward credit scheme. Customized branch-and-bound algorithms are designed to solve the problem. We also introduce a heuristic approach that repeatedly solves parameterized follower problems to enhance scalability. We report numerical results that demonstrate the computational efficiency of the proposed methods over a benchmarking approach. We conduct a comprehensive evaluation of this path-based reward credit scheme compared with a link-based subsidy pricing scheme. We find that, on average, under a limited budget and a user participation level of at least 40%, the proposed path-based incentive mechanism yields larger reductions in traffic congestion over link-based approaches.
科研通智能强力驱动
Strongly Powered by AbleSci AI