[发明专利]用于利用遗传算法对配送路线进行优化的方法和系统在审

申请号：	201611011907.3	申请日：	2016-11-17
公开（公告）号：	CN106845665A	公开（公告）日：	2017-06-13
发明（设计）人：	邱小红	申请（专利权）人：	北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司
主分类号：	G06Q10/04	分类号：	G06Q10/04;G06Q10/08;G06Q50/28;G06N3/12
代理公司：	中科专利商标代理有限责任公司11021	代理人：	杨姗
地址：	100195 北京市海淀区杏石口路6***	国省代码：	北京;11
权利要求书：	查看更多	说明书：	查看更多
摘要：
搜索关键词：	用于利用遗传算法配送路线进行优化方法系统
钻瓜网技术展会专利词库专利权人专利榜在售专利公布日期热门专利

【说明书】：

技术领域

本公开大体上涉及路线优化，更具体地，涉及用于利用遗传算法对配送路线进行优化的方法和系统。

背景技术

路线优化是物流配送中的一个主要环节，正确合理地安排配送路线可以有效地降低运输成本，节约运输时间，并提高客户服务水平。因此对于物流配送路线的优化问题，已经有了很广泛的研究，但是研究方法局限于智能优化算法或者改进的智能优化算法。当采用智能优化算法进行求解时，需要首先建立优化问题的数学表达式，即目标函数，并设定约束条件，通过编程进行求解。虽然该目标函数已经有了标准的表达式，但是现实情况中的系统是一个复杂的动态系统，很难使用数学表达式进描述，即使能够使用数学表达式对系统进行描述，也包含了一些理想化的思想，比如经验、平均值，难以精确地考虑到实际情况中的随机性和复杂性。因此，需要一种用于优化配送路线的新方法。

发明内容

鉴于此，在本发明的一个方面，提出了一种用于利用遗传算法对配送路线进行优化的方法，包括：

根据与站点相对应的地理位置来生成第一路线集合，所述第一路线集合包括N条路线；

计算与所述第一路线集合中的各条路线相对应的评价指标；

确定是否满足终止条件，当不满足所述终止条件时，利用遗传算法对从所述第一路线集合中选择的评价指标排名最高的m条路线进行处理以产生N-m条路线，并且将所述N-m条路线与所述评价指标排名最高的m条路线组合为新的路线集合，其中m＜N；以及

将所述新的路线集合作为第一路线集合重复所述计算步骤和所述组合步骤，直到满足终止条件为止，并且将满足终止条件时与最高评价指标相对应的路线确定为优化的配送路线。

优选地，所述第一路线集合是随机产生的。

优选地，所述评价指标是按照相应路线进行配送所花费的时间。

优选地，所述终止条件是达到预先设置的迭代次数。

优选地，所产生的N-m条路线中的每一条路线是通过利用遗传算法对从所述第一路线集合中选择的评价指标排名最高的m条路线进行交叉或变异获得的。

优选地，当利用遗传算法对从所述第一路线集合中选择的评价指标排名最高的m条路线进行交叉时，所述方法包括：从所述m条路线中任意选择两条路线并对所述两条路线进行交叉以产生一条新路线，以及

当利用遗传算法对从所述第一路线集合中选择的评价指标排名最高的m条路线进行变异时，所述方法包括：从所述m条路线中任意选择一条路线并对所述一条路线进行变异以产生一条新路线。