一种基于混合遗传算法的生鲜配送实时优化方法
- 专利权人:
- 苏州工业职业技术学院
- 发明人:
- 欧阳芳,姚晓东,薛均
- 申请号：
- CN201710053599.9
- 公开号：
- CN106803136A
- 申请日:
- 2017.01.24
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 董建林
- 摘要：
- 本发明公开了一种基于混合遗传算法的生鲜配送实时优化方法，其特征是，利用Floyd(城市常规送货点)算法、Dijkstra(城市动态送货点)算法，计算出送货点之间的最短路径，并使用节约里程法对配送路径合并，再运用混合遗传算法对各个送货点的配送路径进行集成。本发明所达到的有益效果：本方法能够在实时配送中，对于各种动态送货点的出现，通过混合遗传算法，结合最优化配送成本，实现实时路线分配，提高整体的分配效率，对于生鲜的配送有着极大的意义。
- 来源网站：
- 中国工程科技知识中心
