System-optimal routing of traffic flows with user constraints in networks with congestion
System-optimal routing of traffic flows with user constraints in networks with congestion
复制标题
DOI：
10.1287/opre.1040.0197
复制
发表时间：
2005-07-01
影响因子：
2.7
通讯作者：
Stier-Moses, NE
中科院分区：
文献类型：
--
作者：
Jahn, O;Möhring, RH;Stier-Moses, NE
路径引导系统的设计面临着一个众所周知的困境。理论上产生系统最优业务模式的方法可能会歧视某些用户而有利于其他用户。然而，提出的替代模型并不直接解决系统问题，可能导致性能低下。我们提出了一个新的模型和相应的算法来解决这个困境。我们目前的计算结果在现实世界的情况下，并比较新的方法与完善的交通分配模型。本研究的实质是，系统最优的交通流路由与明确的用户约束的集成导致更好的性能比用户均衡，同时保证上级公平性相比，纯系统最优。
The design of route guidance systems faces a well-known dilemma. The approach that theoretically yields the system-optimal traffic pattern may discriminate against some users in favor of others. Proposed alternate models, however, do not directly address the system perspective and may result in inferior performance. We propose a novel model and corresponding algorithms to resolve this dilemma. We present computational results on real-world instances and compare the new approach with the well-established traffic assignment model. The essence of this study is that system-optimal routing of traffic flow with explicit integration of user constraints leads to a better performance than the user equilibrium, while simultaneously guaranteeing superior fairness compared to the pure system optimum.