科研之友
微信
新浪微博
Facebook
分享链接
摘要
本发明公开了一种为多名快递员派件路径统一导航的方法,属于路径导航领域,旨在解决物流配送的多点多目标导航问题。本方法力求派件路径尽可能短且大体相当,通过均值回跳策略与出入栈式可行解重组策略对均匀度指标进行了优化,尤其是出入栈式可行解重组策略,通过人为地对最长与最短子路径进行中和重组,改善了子路径的均匀表现,另一方面均值回跳策略与出入栈式可行解重组策略的组合也弥补了均值回跳策略可能导致的较长子路径的出现,使得整体的搜索在路径长度和均匀度上有着更好的表现。此外,在可行解评估和信息素更新方面进一步优化均匀度指标。采用本方法可以对多位快递员的配送路径进行统一导航,有效地降低人力成本,同时缩短配送时间。
- 单位
