具有时空棱柱约束的用户弹性需求下动态交通资源分配
计算机科学与博弈论
2018-06-29 v1 多智能体系统
摘要
我们提出一种在用户间存在弹性需求情形下的动态交通资源分配问题的概念框架。我们引入基于活动的模型来表达用户的连续动作与转移，以捕捉转移作为派生需求这一本质方面。我们关注用户的决策行为，即仅当其时空棱柱约束代表最坏情形时，他们才使用出行服务。在此弹性需求设定下，我们刻画了一类严格保持用户时空棱柱约束与交通资源容量约束的动态交通资源分配机制。在该类机制中，我们给出了最大化贴现社会福利的最优机制，并基于零抑制二元决策图给出了针对短视与非短视设定的精确求解算法。我们还给出了仍属于该类机制的近似算法。在数值研究中，我们表明所提算法在高拒绝率设定下有效运作，意味着该算法可用于关注迄今未使用出行服务的潜在客户行为。所提非短视算法适用于为有限少量客户设计服务，例如面向指定成员的汽车共享服务；而所提短视算法适用于为大量未指定客户设计服务，例如大城市的拼车服务。
引用
@article{arxiv.1806.10719,
title = {Dynamic traffic resources allocation under elastic demand of users with space-time prism constraints},
author = {Keiichiro Hayakawa and Eiji Hato},
journal= {arXiv preprint arXiv:1806.10719},
year = {2018}
}