中文

一种用于评估协同出行即服务平台的多对多分配博弈与稳定结果算法

计算机与社会 2020-08-14 v3 综合经济学 经济学

摘要

随着出行即服务(MaaS)系统日益普及,出行正从单一模式出行转变为由出行运营商平台提供的个性化服务。MaaS平台的评估依赖于对用户路径决策以及运营商服务与定价决策的建模。我们采用一种新的范式,在由多个运营商组成的MaaS网络中进行交通分配,利用稳定匹配的概念来分配成本并确定运营商提供的价格,该价格对应于用户路径选择和运营商服务选择,而无需借助非凸双层规划公式。与我们先前的工作不同,所提出的模型允许出行者进行多模式、多运营商出行,从而在竞争网络运营商之间产生稳定的成本分配,以为用户提供MaaS。提出了一种算法,用于高效生成稳定结果模型的稳定性条件。大量计算实验使用经典的Sioux Falls网络,展示了该模型在处理MaaS运营商在技术变革、容量变化、政府收购、合并和企业进入时的定价响应方面的应用。所提出的算法复现了与显式路径枚举相同的稳定性条件,同时仅耗时17秒,而显式路径枚举超时超过2小时。

关键词

引用

@article{arxiv.1911.04435,
  title  = {A many-to-many assignment game and stable outcome algorithm to evaluate collaborative Mobility-as-a-Service platforms},
  author = {Theodoros P. Pantelidis and Joseph Y. J. Chow and Saeid Rasulkhani},
  journal= {arXiv preprint arXiv:1911.04435},
  year   = {2020}
}