[发明专利]一种换电站选址与混合车队路径规划方法及系统

摘要

本发明涉及物流运输技术领域，具体而言，涉及一种换电站选址与混合车队路径规划方法及系统。所述方法包括：获取备选数据信息；构建换电站选址和电动车与燃油车混合车队配送联合决策的整数规划模型；将所述整数规划模型重构为主问题模型和子问题模型；针对该模型本发明设计了带有自适应选择机制的精确分支定价算法，通过设计七种加速求解算子，实现针对不同的企业配送场景自适应调用算子，以加快求解速度。同时采用精确标签扩展完全搜索解空间，以获得最优解。本发明能够为自建换电站情形下不同企业的大规模混合车队配送系统快速提供最佳的配送方案与建站方案，实现企业实时最优调度。