首页 > 期刊 > 自然科学与工程技术 > 基础科学 > 自然地理学测绘学 > 测绘通报 > 路径优化算法在外卖配送中的应用 【正文】
摘要:在物流行业特别是外卖配送行业中,配送员希望经过餐厅点与客户点的路线尽可能短,且各目的地之间的访问存在顺序限制等特点,本文提出一种具有顺序限制的路径优化算法。该算法首先基于最邻近算法产生初始路径,然后使用LK算法进行优化,最后依据问题特点,使用末端-2-opt方法进行二次优化。试验结果表明,算法能有效缩短初始路径长度,提供较为优良的可行路径,能够有效提升配送员的工作效率,具有一定的实用价值。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社