| 针对电动汽车和燃油汽车混合车队的预约拼车订单指派与路径规划问题, 构建了以最小化运营成本和碳排放成本为目标的混合整数线性规划模型, 提出了一种包含多组破坏与修复算子的改进自适应大邻域搜索(IALNS)算法. 数值算例验证了模型与算法的有效性: 1) 对于小规模问题, IALNS 算法可以快速收敛至近似最优解. 2) 对于大规模问题, IALNS 算法相比于变邻域搜索算法和大邻域搜索算法能够分别节约成本 10.01 % 和 13.55 %, 并降低计算时间 8.99 % 和 22.58 %. 3) 电池容量和碳排放价格对于电动汽车的使用均有正向影响. 当电池容量大幅提升时, 碳排放价格的影响减弱. 研究结果可为拼车服务行业的运营管理和政策制定提供决策支持. |
