[发明专利]一种公交车辆智能排班方法、智能终端及存储介质

摘要

本发明公开了一种公交车辆智能排班方法，包括：设定假设条件、确定约束条件、确定投入车辆数量以及原始数据、车辆运营形式集合初始化、输出初始化的每辆车运营的班结果、寻找成本最小的车辆运营形式、计算定价问题得到合适车辆运营形式的最小成本整体车辆运营形式集合，以及根据运营班类型及车辆运营趟次限制的约束输出车辆排班方案的步骤。本发明还提供了智能终端及存储介质，本发明能够根据实际预设的条件，灵活、合理、快速地输出多个车辆排班方案，找出用车辆最小的排班方案，极大地优化车辆运营成本。

主权项

1.一种公交车辆智能排班方法，其特征在于，该方法包括：步骤一，设定假设条件，所有车辆载客量相同、行驶速度相同、运营不同班的成本相同、单位运营成本已知，非运营状态时不产生成本，车辆的保养和加油不占用车辆的运营时间，车辆空驶产生的成本远大于减少车辆所带来的效益，不可超车；线路为单线路，主副站为场站，全程车，早晚高峰的站间运行时间不同；司乘的休息、用餐、交接时间不计入薪酬、不计入车辆的可运营时间；步骤二，确定约束条件，确定最大可用车辆数、车辆可连续运营时间和每个车辆的最小运营总时间，班的衔接在同一场站完成，每运营完一班后需到场站休息一定时间，一个班只能由一辆车辆完成，一辆车辆只能同时运营一个班，司乘需在用餐时间段用餐，班间休息、用餐、交接只能同时存在一个，班与班之间须存在一个班间休息或用餐或交接；步骤三，确定投入车辆数量以及原始数据：发车场站、到达场站、发车时刻、到达时刻、首站及末站的数据；步骤四，车辆运营形式集合初始化，定义用餐时间和班间休息为特殊班，其它班为普通班；依次选取投入车辆中于目标班时段内闲置的一辆车辆，根据该车辆的上一班确定该车辆衔接的特殊班和/或普通班；输出初始化的每辆车运营的班结果；步骤五，寻找成本最小的车辆运营形式，车辆运营形式为车辆在对应班中是否运营的信息；确定对偶问题和对应的对偶变量，计算定价问题，得到合适车辆运营形式的最小成本整体车辆运营形式集合；步骤六，根据运营班类型及车辆运营趟次限制的约束，去除不符合要求的车辆运营形式，输出车辆排班方案。