科研之友
微信
新浪微博
Facebook
分享链接
摘要
为减少旅客的等待时间，提高旅客出行效益，在保证席位利用率条件下，提出了一种多时隙城际列车开行方案的优化模型.把旅客到达车站过程视为泊松过程，旅客在各车站候车视为M/M/1排队问题.引入Lyapunov漂移表示旅客队列变化情况，以旅客平均累计等待时间和列车开行成本最小化为目标建立优化模型.通过Lyapunov漂移加罚将目标转化成开行成本与旅客排队长度的协同优化，设置Lyapunov漂移惩罚权重的系数值寻求开行方案中旅客排队长度和开行成本之间的平衡，最终通过Little定理求解旅客排队等待时间.以成遂渝高铁为例，采用改进的和声搜索算法，求解得到优化后的开行方案.结果表明：优化后的列车开行方案能有效减少各OD对旅客排队长度，各时隙旅客排队长度比较均衡，平均等待时间减少28.3%，运输网络保持稳定.
-
单位西南交通大学; 四川文理学院; 建筑工程学院
