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