[发明专利]间歇式供电的城际列车开行方案的优化方法及系统

摘要

本发明公开了一种间歇式供电的城际列车开行方案的优化方法及系统，该方法包括：城际铁路列车每天的运营时间段划分为多个等长的微小时间区段；将每个城际列车线路上的车站节点、列车的列车停站弧和列车运行弧构成时空网络有向图；将旅客出行需求点集中具有相同出发时间的旅客划分为一个旅客群体；根据旅客群体是否乘坐列车出行构建旅客群体与列车的关系变量和决策变量；设置出行时间偏差惩罚时间以及未登上列车旅客惩罚时间；以列车运行成本和旅客出行成本的加权和最低为优化目标，设定约束条件；求解得到优化后的城际列车开行方案。本发明在优化的同时可以计算旅客实际出发时间偏差，量化了旅客时变需求满足程度。