一种考虑逆向物流的同城配送路线规划方法
基本信息
| 申请号 | CN202111038694.4 | 申请日 | - |
| 公开（公告）号 | CN113469473A | 公开（公告）日 | 2021-10-01 |
| 申请公布号 | CN113469473A | 申请公布日 | 2021-10-01 |
| 分类号 | G06Q10/04（2012.01）I;G06Q10/08（2012.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 刘发贵;桂梦珂;彭鑫 | 申请（专利权）人 | 广东一站网络科技有限公司 |
| 代理机构 | 广州粤高专利商标代理有限公司 | 代理人 | 何淑珍;江裕强 |
| 地址 | 510640广东省广州市天河区五山路381号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种考虑逆向物流的同城配送路线规划方法。本发明的目的在于智能化的为同时取送货的逆向物流问题提供一组可行的配送方案，从而使得整体的物流运输成本最小化。鉴于该问题收到的关注较少并且缺乏高效的解决方案，本发明包括三个阶段，第一阶段利用客户点的分布生成一个高质量的初始解；第二阶段开始对初始解进行迭代优化，这个过程中的主导算法是新兴的延迟接受式爬山算法，配合多种邻域算子扩大搜索空间，并且采用强化学习领域中的多臂老虎机算法来最大化搜索过程中的收益；第三阶段根据客户的地理分布规律来修复优化后的解，最终输出结果。本发明可以在合理的时间内高效获得运输成本更低的解决方案。 |
