arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1912.09174math.OCcs.GT
收藏

近最优货运路径的个性化帕累托改进定价-路径方案:拥挤定价的另一种方法

Personalized Pareto-Improving Pricing-and-Routing Schemes for Near-Optimum Freight Routing: An Alternative Approach to Congestion Pricing

Aristotelis-Angelos Papadopoulos, Ioannis Kordonis, Maged M. Dessouky, Petros A. Ioannou

摘要:

我们设计了一个协调机制的卡车司机,使用定价和路由计划,可以帮助缓解交通拥堵的一般运输网络。我们考虑到用户的异质性价值的时间(VOT),采用多类模型与随机的起讫点(OD)的卡车司机的需求。该机制的主要特征是协调器要求卡车司机声明他们期望的OD对并从一组$N$可用选项中挑选他们的个体VOT,并保证所得到的定价和路由方案是帕累托改进的,也就是说,与用户均衡(UE)相比,每个卡车司机都将变得更好,每个卡车司机都将有动力如实申报他的/她的VOT,同时导致平均收入中性(预算平衡)机制。这种方法使我们能够设计个性化(基于VOT)的定价和路由方案。我们证明了最优定价方案(OPS)可以通过求解一个非凸最优化问题来计算。为了提高计算效率,我们提出了一个近似最优定价方案(AOPS),并证明它满足上述性质。这两个定价和路由计划相比,拥挤定价与统一的收入退还(CPURR)计划通过广泛的仿真实验,它表明,OPS和AOPS实现了更低的预期总旅行时间和预期总货币成本的用户相比,CPURR计划,而不会产生负面影响的网络的其余部分。这些结果证明了个性化(基于VOT)定价和路由方案的效率。

英文摘要:

We design a coordination mechanism for truck drivers that uses pricing-and-routing schemes that can help alleviate traffic congestion in a general transportation network. We consider the user heterogeneity in Value-Of-Time (VOT) by adopting a multi-class model with stochastic Origin-Destination (OD) demands for the truck drivers. The main characteristic of the mechanism is that the coordinator asks the truck drivers to declare their desired OD pair and pick their individual VOT from a set of $N$ available options, and guarantees that the resulting pricing-and-routing scheme is Pareto-improving, i.e. every truck driver will be better-off compared to the User Equilibrium (UE) and that every truck driver will have an incentive to truthfully declare his/her VOT, while leading to a revenue-neutral (budget balanced) on average mechanism. This approach enables us to design personalized (VOT-based) pricing-and-routing schemes. We show that the Optimum Pricing Scheme (OPS) can be calculated by solving a nonconvex optimization problem. To improve computational efficiency, we propose an Approximately Optimum Pricing Scheme (AOPS) and prove that it satisfies the aforementioned properties. Both pricing-and-routing schemes are compared to the Congestion Pricing with Uniform Revenue Refunding (CPURR) scheme through extensive simulation experiments where it is shown that OPS and AOPS achieve a much lower expected total travel time and expected total monetary cost for the users compared to the CPURR scheme, without negatively affecting the rest of the network. These results demonstrate the efficiency of personalized (VOT-based) pricing-and-routing schemes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑