[发明专利]基于基因择优策略SA-GA的外卖员送餐路径规划系统

摘要

基于基因择优策略的SA‑GA的外卖员送餐路径规划系统，用于解决外卖配送过程中配送时间长、配送超时的问题。本发明的实施包含以下步骤：对外卖员送餐过程中的基本条件进行假设；结合基本假设定义了一系列参变量，对最低运输成本的送餐路径进行建模，建立目标方程和约束方程确定最优送餐路径规划模型；对遗传算法加入基因择优策略和模拟退火机制进行改进，得到基于基因择优策略的模拟退火遗传算法，利用该算法对上述问题进行求解。本发明提出一种基于基因择优策略的模拟退火遗传算法，并将其用于外卖员送餐路径的规划上，在尽量避免配送超时的同时减少了配送时长。