基于K最短路的流量分配算法研究

摘要：

结合国内城市轨道交通无缝换乘的运营特点,充分考虑影响城市轨道交通网络客流分配的主要因素及轨道交通网络的特有属性,用运行时间、换乘时间、拥挤附加时间构造城市轨道交通网络广义费用函数,分析乘客在城市轨道交通网络中的路径选择行为;在此基础上,基于图的理论和随机用户平衡原则提出城市轨道交通网络客流分配数学优化模型,设计基于费用约束的K最短路算法进行求解,得出更符合实际的有效路径集合,并通过一组数据对模型和算法进行了验证.

关键词：城市交通、轨道交通、客流分配、K短路、Frank-Wolfe算法

分类号：U491.1(交通工程与公路运输技术管理)

资助基金：国家自然科学基金资助项目51208064

在线出版日期：2017-12-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：14-16