一种考虑班次异质性的电动公交排班优化方法

摘要

本发明公开了一种考虑班次异质性的电动公交排班优化方法，该方法主要解决电动公交排班难的问题。结合电动公交多次充电的特点，本发明建立了适合电动公交多次出行的模型。该模型决定每一辆电动公交的排班方案，并将两次出行的间隔用于充电，从而使电动公交的数量和运营成本最小化。同时该模型还考虑了班次异质性，如时间上的不平衡性和空间上的兼容性，对电动公交排班的影响。在求解算法方面，区别于启发式算法寻得满意解，本发明应用列生成算法快速得出最优排班方案，具有实用性价值，可以有效减少公交公司固定成本和运营成本的投入。