基于综合满意度的电商物流车辆路径优化

F512%F724.6; 针对电商企业开放式物流配送路径优化问题,考虑车辆使用成本、运输成本以及碳排放成本,建立企业满意度模型,考虑顾客的多个模糊时间窗口建立顾客满意度模型,将二者综合,构建了基于企业与顾客综合满意度的开放式电商物流车辆路径优化模型(Open vehicle routing problem-the model based on comprehensive satisfaction of enterprises and customers,OVRP-CSEC),并结合早晚高峰交通状况分析车辆时变速度与行驶时间.设计"自适应-邻域搜索蚁群算法"(Adaptive-neighborhood search ant colony optimization,A-NACO),对蚁群算法的状态转移概率,信息素更新策略进行改进,并在算法中加入大邻域搜索机制以增强算法的搜索性能.采用实际案例与改进的 Solomon测试算例,设计两组对比实验,验证了模型及算法在综合与提高电商企业与顾客满意度、降低物流配送成本上的有效性.