一种快递员群路径导航的方法

作者:胡劲松; 张志杰; 邓昶博; 何群峰; 贺妙玲; 谭建军; 邓伏华; 贺映雪; 陈燕
来源:2019-01-10, 中国, CN201910022349.8.

摘要

本发明公开了一种快递员群路径导航的方法,属于路径导航技术领域,旨在解决物流配送的多点多目标导航问题。由于物流配送点的区域性,本方法通过合理调配多名快递员,使得每位快递员的配送路径长度尽可能短且大体相当,从而使所有包裹能够尽可能的快速有效地到达用户手中。针对群路径导航的多个指标,本方法提出一系列策略改进,包括均值回跳-状态转移公式,通过回跳仓库点人为地控制每位快递员路径的长度,使其长度更短,均匀度更优;多目标评估方式,使其权衡多个不同目标,适应实际模型需求;蚁群搜索不同阶段的不同信息素更新策略等。采用本方法可以对多位快递员的配送路径进行统一导航,有效地降低人力成本,同时缩短配送时间。