| 针对 O2O 订单取送货点成对出现且先取货后送货的情况, 同时考虑多车型、多行程、顾客时间窗等实际配送约束, 以配送总成本最小化为目标构建 O2O 订单配送路径优化模型. 为求解该模型, 提出结合邻域搜索的模拟退火算法(ISA-NS), 设计独特的编码方式满足订单优先级、成对和多车型约束, 采用贪心策略构造初始解, 并引入 3 种邻域搜索算子扩展算法的搜索范围. 求解小规模与大规模基准案例, ISA-NS 算法的解接近于现存最优解, 这验证了该算法的有效性及收敛性. 最后, 以天津“货拉拉”平台的 O2O 订单为例优化配送路径, 验证模型和算法的可行性. |
