您的位置：
首页
>
农业专利
>
详情页
用于利用遗传算法对配送路线进行优化的方法和系统
- 专利权人:
- 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司
- 发明人:
- 邱小红
- 申请号：
- CN201611011907.3
- 公开号：
- CN106845665A
- 申请日:
- 2016.11.17
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 杨姗
- 摘要：
- 本发明公开了一种用于利用遗传算法对配送路线进行优化的方法，包括：根据与站点相对应的地理位置来生成第一路线集合，所述第一路线集合包括N条路线；计算与所述第一路线集合中的各条路线相对应的评价指标；确定是否满足终止条件，当不满足所述终止条件时，利用遗传算法对从所述第一路线集合中选择的评价指标排名最高的m条路线进行处理以产生N‑m条路线，并且将所述N‑m条路线与所述评价指标排名最高的m条路线组合为新的路线集合，其中m＜N；以及将所述新的路线集合作为第一路线集合重复所述计算步骤和所述组合步骤，直到满足终止条件为止，并且将满足终止条件时与最高评价指标相对应的路线确定为优化的配送路线。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
