一种考虑车次任务分配公平性的公交车周转计划优化方法

本发明公开了一种考虑车次任务分配公平性的公交车周转计划优化方法，包括：步骤1、构建能够表征公交车辆按照给定时刻表执行车次任务的周转状态时空网络，包括构建时空网络图中的时空节点集合和时空弧集合；步骤2、基于搭建的时空网络建立以最小化执行服务任务的公交车数量为目标的公交车周转计划网络流模型；步骤3、利用拉格朗日松弛算法求解该数学模型，获得初始公交车辆周转计划方案；步骤4、考虑公平性，对获得的初始公交车辆周转计划方案进行调整，最终得到最优的公交车辆周转计划方案。本发明考虑车次任务分配的公平性，使用尽可能少的公交车辆，保障所有车次任务均被执行，提高了公交运行效率，均衡公交服务人员的工作负荷。