APP下载

同城生鲜配送线路优化问题研究

2020-03-17张令甜敖飞翔涂传清ZHANGLingtianAOFeixiangTUChuanqing

物流科技 2020年2期

张令甜,敖飞翔,涂传清 ZHANG Lingtian, AO Feixiang, TU Chuanqing

(1. 江西农业大学 经济管理学院,江西 南昌330045;2. 江西农业大学 计算机与信息工程学院,江西 南昌330045)

0 引 言

近年来,中国生鲜电商市场规模发展迅速,但生鲜产品保质期短、易损耗的特征使其对物流配送要求较高,物流成本在生鲜电商的成本结构中占比巨大,因此,物流配送成为影响生鲜电商发展的重要制约因素[1]。提高配送效率、降低物流成本是所有生鲜电子商务公司需要解决的关键问题,而优化配送车辆行驶路径是提高配送效率的重要手段。

同城生鲜配送线路优化问题可以看作是一个经典的旅行商问题(TSP)。而旅行商问题是一个NP 完全问题,当被访问的点(配送点) 数量较多时,如果通过搜索全局,精确地求得最优解,其复杂度将会极高,所以此类问题通常是运用智能优化算法(又称启发式算法) 求得近似解。高海昌等(2006) 对常见的用于求解TSP 问题的智能优化算法进行了综述,他们分析了蚁群算法、遗传算法、模拟退火算法、禁忌搜索算法、Hopfield 神经网络、粒子群优化算法、免疫算法等7 种算法在解决TSP 问题时各自的优缺点以及改进建议[2]。后续学者们对同城生鲜配送线路优化问题的研究基本上都是对上述智能算法的应用与改进,文献[3]-[11]分别运用蚁群算法、遗传算法和节约算法求解配送车辆路径优化问题,并通过算例分析论证计算结果的有效性。这些研究成果对我们具有极大的启发意义,但是当我们想将他们设计的算……

登录APP查看全文