Proactive shuttle dispatching in large-scale dynamic dial-a-ride systems
Proactive shuttle dispatching in large-scale dynamic dial-a-ride systems
复制标题
大型动态叫车系统中的主动班车调度
DOI：
10.1016/j.trb.2021.06.002
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Wang, Huizhu
中科院分区：
文献类型：
--
作者：
Tafreshian, Amirmahdi;Abdolmaleki, Mojtaba;Masoud, Neda;Wang, Huizhu
调度穿梭机服务行程请求的问题可以在数学上表示为拨号乘车问题（DARP）。随着按需移动服务由于零工经济、通信技术和城市化的最新发展而越来越受欢迎，DARP的实时应用正吸引着越来越多的兴趣。然而，事实上，DARP的大小随着请求的数量和可用席位的数量呈指数级增长，使得当前的解决方案方法不足以用于在线应用。为了解决这个问题，我们提出了一个通用的框架，将需要解决的优化问题的大部分计算负担转移到离线阶段，从而在真实的时间内以快速和高质量的解决方案解决按需请求。使用数值实验，我们证明了所提出的方法的好处。此外，我们进行敏感性分析，以显示我们的方法在不同的参数设置下的性能。
The problem of dispatching shuttles to serve trip requests can be mathematically formulated as a dial-a-ride problem (DARP). With on-demand mobility services gaining more popularity due to the recent developments in the gig economy, communication technologies, and urbanization, the real-time application of DARP is attracting ever more interest. However, the fact that the size of DARP grows exponentially with number of requests and number of available seats renders the current solution methodologies inadequate for online applications. In order to tackle this issue, we propose a general framework that shifts much of the computational burden of the optimization problems that need to be solved into an offline phase, thereby addressing on-demand requests with fast and high-quality solutions in real time. Using numerical experiments, we demonstrate the benefits of the proposed method. Furthermore, we conduct sensitivity analyses to show the performance of our methodology under different parameter settings.