O2O即时配送线路优化问题研究文献综述
2020-06-27 19:37:02
从我浏览的文献来看,线路优化的常用方法有节约里程法,还有基于C-W节约的算法,此外还有基于成本的路线优化等,由此可见,路线优化在O2O模式中的重要性。
物流配送的线路设计会直接影响到配送的效率。
张文华在《物流工程与管理》中提出了用节约里程法来优化线路,讲述了节约里程法的6个具体步骤。
力求以最少的车辆,最少的中间环节,最短的行驶里程,最低的费用高效合理地完成物流网络中所有商品的配送。
【1】 任莉丽在《物流系统设计与规划》中对京香连锁超市的配送路线进行了优化,她提出配送路线的优化方法有数学解析法,其中包含有枚举法,分枝定界法,割平面法,动态规划法;现代智能仿生优化算法和传统启发式算法。
只有优化出最佳的路线,才能使成本最低,服务准时,并且劳动力消耗最小。
【2】 O2O模式中具有多个目标,这就需要对多个目标进行优化。
井祥鹤,李志军,万明杰,周献中在《数学的实践与认识》中讲述了区间数型多目标联运路线优化问题的模型与算法,并提出了一种求解区间数型联合运输路线优化问题的混合型遗传算法。
【4】杨宏志,李超,许金良在《基于多目标进化算法的公路路线优化模型》中建立了基于多目标优化算法NSGA-2的路线优化模型,从理论上解决了模型建立过程中遗传编码、目标函数确定、遗传算子设计等问题,并验证了算法的可靠性和实用性。
【5】 路线优化的最终目的当然就是节约成本了,所以胡鹤严在《基于成本的配送路线优化模型与算法研究》中分析了以往路线优化问题模型中存在的不足,对路线优化问题进行了必要的约束和界定,构建了以成本最低为优化目标的的车辆路线优化问题数学模型。