外卖配送场景下面向电动单车的换电柜选址路径优化方法

摘要文本

本发明公开了一种外卖配送场景下面向电动单车的换电柜选址路径优化方法，包括S11，确定问题目标与约束条件；S12，确定参数与变量的符号表示；S13，建立数学模型；S21，确定主问题；S22，确定定价子问题；S31，解的编码与评估；S32，初始化阶段设计；S33，分支定界法阶段设计；S34，列生成法阶段设计；S35，标签算法阶段设计。本发明在进行换电柜选址路径优化时，从现实应用的视角下考虑了多车场和换电柜容量设计对选址路径策略的影响，以总成本最小为目标构建了换电柜选址路径优化模型，采用改进的分支定价算法对优化模型进行求解。