随机中断道路网络中的最优出发时间建议
最优化与控制
2022-09-01 v1 概率论
摘要
由于周期性(如每日或每周)模式与非周期性中断(如由事件引起)，道路网络中的行程时间具有时变性且天然随机。这对计划未来出行、旨在保证准时到达目的地同时尽量限制总行程时间预算的出行者而言颇具挑战。本文重点确定其最优出发时间：能够保证所选准时到达概率的最晚出发时间。为对网络中的不确定性建模，采用马尔可夫背景过程追踪影响路段可行驶车速的事件，从而能纳入周期与非周期效应。它允许在给定出发时该过程状态的条件下评估每条单一路段上的行程时间分布。随后，设计了一种计算高效算法，利用这些单路段行程时间分布获得给定路径或起讫点对的最优出发时间。由于道路网络状况及因此背景过程的状态可能在请求时间与建议出发时间之间发生变化，我们还考虑了该过程的在线版本，其中出行者仍在起点时接收出发时间更新。最后，通过数值实验举例说明最优出发时间的若干性质，并在现有道路网络——荷兰高速公路网络中量化所提算法的性能。
引用
@article{arxiv.2208.14516,
title = {Optimal departure time advice in road networks with stochastic disruptions},
author = {Rens Kamphuis and Nikki Levering and Michel Mandjes},
journal= {arXiv preprint arXiv:2208.14516},
year = {2022}
}