Throughput-Optimal Scheduling for Multi-Hop Networked Transportation Systems With Switch-Over Delay
Throughput-Optimal Scheduling for Multi-Hop Networked Transportation Systems With Switch-Over Delay
复制标题
DOI：
10.1145/3084041.3084065
复制
发表时间：
2017-01
期刊：
影响因子：
--
通讯作者：
Ping-Chun Hsieh;Xi Liu;Jian Jiao;I.-Hong Hou;Yunlong Zhang;P. Kumar
中科院分区：
文献类型：
--
作者：
Ping-Chun Hsieh;Xi Liu;Jian Jiao;I.-Hong Hou;Yunlong Zhang;P. Kumar
新兴的互联汽车技术为开发更智能的信号交叉口交通控制算法提供了新的维度。在网络交通系统中，调度的一个重要挑战是在任何交通信号改变之前的守卫时间所造成的切换延迟。切换延迟可能会导致系统容量的显著损失，因此需要在调度设计中加以考虑。为了应对这一挑战，我们提出了一种分布式在线调度策略，通过引入有利于当前调度的偏差因子，扩展了著名的最大压力策略来解决切换延迟问题。我们证明了所提出的策略在切换时延下是吞吐量最优的。此外，当系统中同时存在连通的信号交叉口和常规的固定时间交叉口时，所提出的策略仍然是最优的。有了联网汽车技术，拟议的政策可以很容易地纳入当前的交通系统，而不需要额外的基础设施。通过在VISSIM中的大量仿真，我们证明了我们的策略确实优于现有的流行策略。
The emerging connected-vehicle technology provides a new dimension for developing more intelligent traffic control algorithms for signalized intersections. An important challenge for scheduling in networked transportation systems is the switchover delay caused by the guard time before any traffic signal change. The switch-over delay can result in significant loss of system capacity and hence needs to be accommodated in the scheduling design. To tackle this challenge, we propose a distributed online scheduling policy that extends the well-known Max-Pressure policy to address switch-over delay by introducing a bias factor favoring the current schedule. We prove that the proposed policy is throughput-optimal with switch-over delay. Furthermore, the proposed policy remains optimal when there are both connected signalized intersections and conventional fixed-time ones in the system. With connected-vehicle technology, the proposed policy can be easily incorporated into the current transportation systems without additional infrastructure. Through extensive simulation in VISSIM, we show that our policy indeed outperforms the existing popular policies.