基于列生成和蚁群算法融合的共享电动汽车运营优化方法

摘要

本发明涉及一种基于列生成和蚁群算法融合的共享电动汽车运营优化方法及系统，其方法包括：S1：获取共享电动汽车预定订单和预测信息；S2：根据共享电动汽车预定订单和预测信息，确定共享电动汽车的车队配置和路径优化的目标和约束条件；S3：根据目标和约束条件，建立混合整数线性规划模型，以使得共享电动汽车系统的总利润最大化；S4：使用D‑W分解对混合整数线性规划模型进行分解重构，得到重构的规划模型；S5：采用列生成和蚁群算法组成的混合算法对重构的规划模型进行求解，计算车队构成和路径规划方案。本发明解决了共享电动汽车系统中的运营优化问题，提高运营企业的盈利能力，决策可靠性高和计算稳定性强。