| 考虑旅客等待时间的城际列车开行方案优化 |
| |
| 引用本文： | 杨云,张小强,乔晓青.考虑旅客等待时间的城际列车开行方案优化[J].北京交通大学学报(自然科学版),2022(4):15-22+94. |
| |
| 作者姓名： | 杨云 张小强 乔晓青 |
| |
| 作者单位： | 1. 西南交通大学交通运输与物流学院;2. 西南交通大学综合交通大数据应用技术国家工程实验室;3. 西南交通大学综合交通运输智能化国家地方联合工程实验室;4. 四川文理学院建筑工程学院 |
| |
| 基金项目： | 四川省科技计划项目（2020JDR0127）；;成都市软科学研究项目（2020-RK00-00102-ZF）~~； |
| |
| 摘 要： | 为减少旅客的等待时间，提高旅客出行效益，在保证席位利用率条件下，提出了一种多时隙城际列车开行方案的优化模型.把旅客到达车站过程视为泊松过程，旅客在各车站候车视为M/M/1排队问题.引入Lyapunov漂移表示旅客队列变化情况，以旅客平均累计等待时间和列车开行成本最小化为目标建立优化模型.通过Lyapunov漂移加罚将目标转化成开行成本与旅客排队长度的协同优化，设置Lyapunov漂移惩罚权重的系数值寻求开行方案中旅客排队长度和开行成本之间的平衡，最终通过Little定理求解旅客排队等待时间.以成遂渝高铁为例，采用改进的和声搜索算法，求解得到优化后的开行方案.结果表明：优化后的列车开行方案能有效减少各OD对旅客排队长度，各时隙旅客排队长度比较均衡，平均等待时间减少28.3%，运输网络保持稳定.
|
| 关 键 词： | 铁路运输 开行方案 Lyapunov函数 等待时间 排队论 IHS算法 |
|
