科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种考虑逆向物流的同城配送路线规划方法。本发明的目的在于智能化的为同时取送货的逆向物流问题提供一组可行的配送方案,从而使得整体的物流运输成本最小化。鉴于该问题收到的关注较少并且缺乏高效的解决方案,本发明包括三个阶段,第一阶段利用客户点的分布生成一个高质量的初始解；第二阶段开始对初始解进行迭代优化,这个过程中的主导算法是新兴的延迟接受式爬山算法,配合多种邻域算子扩大搜索空间,并且采用强化学习领域中的多臂老虎机算法来最大化搜索过程中的收益；第三阶段根据客户的地理分布规律来修复优化后的解,最终输出结果。本发明可以在合理的时间内高效获得运输成本更低的解决方案。
- 单位
