带登乘队列的基于时刻表马尔可夫公交分配日动态全局稳定性
最优化与控制
2023-04-06 v1 计算机科学与博弈论
摘要
基于时刻表的公交分配通过在直接构建于公交时刻表上的时空网络中建模乘客行为交互来描述公共交通服务中的拥堵。本研究考察了带登乘队列的基于时刻表马尔可夫公交分配的理论性质。当车站存在队列时,乘客登乘流依据剩余车辆容量加载,该容量取决于已优先登乘的乘客流。在此不可分离链路成本结构及显式容量约束下,建立了一个均衡问题。网络广义极值(NGEV)模型——一类具有闭式表达的加性随机效用模型的一般类——被用于描述乘客的路径选择行为。给出该均衡问题的一组表述,包括变分不等式与不动点问题,由此导出乘客流与成本的日动态。研究表明,可获得与这些动态相关的李雅普诺夫函数,并保障均衡存在性、唯一性及全局稳定性等理想解性质。就处理带显式容量约束与不可分离链路成本函数的随机均衡而言,本理论分析是对现有一般交通分配背景下日动态的推广。
引用
@article{arxiv.2304.02194,
title = {Global stability of day-to-day dynamics for schedule-based Markovian transit assignment with boarding queues},
author = {Takashi Akamatsu and Koki Satsukawa and Yuki Oyama},
journal= {arXiv preprint arXiv:2304.02194},
year = {2023}
}
备注
26 pages, 3 figures