发明公开
- 专利标题: 基于基因择优策略SA-GA的外卖员送餐路径规划系统
-
申请号: CN202110386082.8申请日: 2021-04-11
-
公开(公告)号: CN113112066A公开(公告)日: 2021-07-13
- 发明人: 韩晓霞 , 郭浩天 , 褚俊文 , 张岩 , 余来华 , 赵晓宁 , 刘思婷
- 申请人: 太原理工大学
- 申请人地址: 山西省太原市万柏林区迎泽西大街79号
- 专利权人: 太原理工大学
- 当前专利权人: 太原理工大学
- 当前专利权人地址: 山西省太原市万柏林区迎泽西大街79号
- 代理机构: 太原市科瑞达专利代理有限公司
- 代理商 王思俊
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q10/06 ; G06Q10/08 ; G06Q50/12 ; G06N3/12
摘要:
基于基因择优策略的SA‑GA的外卖员送餐路径规划系统,用于解决外卖配送过程中配送时间长、配送超时的问题。本发明的实施包含以下步骤:对外卖员送餐过程中的基本条件进行假设;结合基本假设定义了一系列参变量,对最低运输成本的送餐路径进行建模,建立目标方程和约束方程确定最优送餐路径规划模型;对遗传算法加入基因择优策略和模拟退火机制进行改进,得到基于基因择优策略的模拟退火遗传算法,利用该算法对上述问题进行求解。本发明提出一种基于基因择优策略的模拟退火遗传算法,并将其用于外卖员送餐路径的规划上,在尽量避免配送超时的同时减少了配送时长。
公开/授权文献
- CN113112066B 基于基因择优策略SA-GA的外卖员送餐路径规划系统 公开/授权日:2023-08-22