Schedule-based transit assignment describes congestion in public transport services by modeling the interactions of passenger behavior in a time-space network built directly on a transit schedule. This study investigates the theoretical properties of scheduled-based Markovian transit assignment with boarding queues. When queues exist at a station, passenger boarding flows are loaded according to the residual vehicle capacity, which depends on the flows of passengers already on board with priority. An equilibrium problem is formulated under this nonseparable link cost structure as well as explicit capacity constraints. The network generalized extreme value (NGEV) model, a general class of additive random utility models with closed-form expression, is used to describe the path choice behavior of passengers. A set of formulations for the equilibrium problem is presented, including variational inequality and fixed-point problems, from which the day-to-day dynamics of passenger flows and costs are derived. It is shown that Lyapunov functions associated with the dynamics can be obtained and guarantee the desirable solution properties of existence, uniqueness, and global stability of the equilibria. In terms of dealing with stochastic equilibrium with explicit capacity constraints and non-separable link cost functions, the present theoretical analysis is a generalization of the existing day-to-day dynamics in the context of general traffic assignment.


翻译:基于时刻表的公交分配通过在直接构建于公交时刻表上的时空网络中建模乘客行为的相互作用,来描述公共交通服务中的拥堵。本研究探讨了带排队登车的基于时刻表的马尔可夫式公交分配的理论性质。当车站存在排队时,乘客登车流量根据剩余车辆容量加载,该容量取决于已上车并有优先权的乘客流量。在这种不可分离的路段成本结构以及显式容量约束下,构建了一个均衡问题。网络广义极值(NGEV)模型是一类具有封闭形式表达式的加性随机效用模型,用于描述乘客的路径选择行为。本文提出了均衡问题的一系列公式,包括变分不等式和不动点问题,并由此推导出乘客流量和成本的日均动态。研究表明,与该动态相关的李雅普诺夫函数可被获得,从而确保了均衡的存在性、唯一性和全局稳定性等理想解属性。在处理具有显式容量约束和不可分离路段成本函数的随机均衡方面,本理论分析是对一般交通分配背景下现有日均动态的推广。

0
下载
关闭预览

相关内容

多智能体顶级会议AAMAS2022最佳论文
专知会员服务
64+阅读 · 2022年5月15日
专知会员服务
19+阅读 · 2021年7月11日
专知会员服务
45+阅读 · 2020年12月18日
【干货书】机器学习速查手册,135页pdf
专知会员服务
127+阅读 · 2020年11月20日
专知会员服务
63+阅读 · 2020年3月4日
GNN 新基准!Long Range Graph Benchmark
图与推荐
0+阅读 · 2022年10月18日
VCIP 2022 Call for Demos
CCF多媒体专委会
1+阅读 · 2022年6月6日
谷歌足球游戏环境使用介绍
CreateAMind
33+阅读 · 2019年6月27日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
综述 | 事件抽取及推理 (上)
开放知识图谱
87+阅读 · 2019年1月9日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Arxiv
0+阅读 · 2023年5月21日
Arxiv
0+阅读 · 2023年5月19日
VIP会员
最新内容
KDD 2026 | MixRAGRec:面向LLM推荐的混合专家KG-RAG框架
BES:让语言模型通过双向进化搜索自我改进
专知会员服务
4+阅读 · 5月30日
以色列-美国-伊朗战争中的无人机:关键要点
专知会员服务
4+阅读 · 5月30日
《Palantir任务保障性软件安全标准(MA-S2)》
专知会员服务
14+阅读 · 5月30日
基于声学的无人机检测技术综述
专知会员服务
8+阅读 · 5月30日
《当代混合战争分析框架:俄乌战争经验教训》
战略前沿人工智能的再思考(中文)
专知会员服务
8+阅读 · 5月29日
《量化地基防空系统间接效应的博弈论方法》
专知会员服务
7+阅读 · 5月29日
相关VIP内容
多智能体顶级会议AAMAS2022最佳论文
专知会员服务
64+阅读 · 2022年5月15日
专知会员服务
19+阅读 · 2021年7月11日
专知会员服务
45+阅读 · 2020年12月18日
【干货书】机器学习速查手册,135页pdf
专知会员服务
127+阅读 · 2020年11月20日
专知会员服务
63+阅读 · 2020年3月4日
相关资讯
GNN 新基准!Long Range Graph Benchmark
图与推荐
0+阅读 · 2022年10月18日
VCIP 2022 Call for Demos
CCF多媒体专委会
1+阅读 · 2022年6月6日
谷歌足球游戏环境使用介绍
CreateAMind
33+阅读 · 2019年6月27日
Hierarchically Structured Meta-learning
CreateAMind
27+阅读 · 2019年5月22日
综述 | 事件抽取及推理 (上)
开放知识图谱
87+阅读 · 2019年1月9日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
Top
微信扫码咨询专知VIP会员