-
公开(公告)号：CN109800911B
公开(公告)日：2021-05-14
申请号：CN201910022348.3
申请日：2019-01-10
Applicant: 华南理工大学
Abstract: 本发明公开了一种为多名快递员派件路径统一导航的方法，属于路径导航领域，旨在解决物流配送的多点多目标导航问题。本方法力求派件路径尽可能短且大体相当，通过均值回跳策略与出入栈式可行解重组策略对均匀度指标进行了优化，尤其是出入栈式可行解重组策略，通过人为地对最长与最短子路径进行中和重组，改善了子路径的均匀表现，另一方面均值回跳策略与出入栈式可行解重组策略的组合也弥补了均值回跳策略可能导致的较长子路径的出现，使得整体的搜索在路径长度和均匀度上有着更好的表现。此外，在可行解评估和信息素更新方面进一步优化均匀度指标。采用本方法可以对多位快递员的配送路径进行统一导航，有效地降低人力成本，同时缩短配送时间。
-
Patent Agency Ranking
公开(公告)号：CN109840625A
公开(公告)日：2019-06-04
申请号：CN201910022349.8
申请日：2019-01-10
Applicant: 华南理工大学
Abstract: 本发明公开了一种快递员群路径导航的方法，属于路径导航技术领域，旨在解决物流配送的多点多目标导航问题。由于物流配送点的区域性，本方法通过合理调配多名快递员，使得每位快递员的配送路径长度尽可能短且大体相当，从而使所有包裹能够尽可能的快速有效地到达用户手中。针对群路径导航的多个指标，本方法提出一系列策略改进，包括均值回跳-状态转移公式，通过回跳仓库点人为地控制每位快递员路径的长度，使其长度更短，均匀度更优；多目标评估方式，使其权衡多个不同目标，适应实际模型需求；蚁群搜索不同阶段的不同信息素更新策略等。采用本方法可以对多位快递员的配送路径进行统一导航，有效地降低人力成本，同时缩短配送时间。
-
公开(公告)号：CN109840625B
公开(公告)日：2021-03-30
申请号：CN201910022349.8
申请日：2019-01-10
Applicant: 华南理工大学
Abstract: 本发明公开了一种快递员群路径导航的方法，属于路径导航技术领域，旨在解决物流配送的多点多目标导航问题。由于物流配送点的区域性，本方法通过合理调配多名快递员，使得每位快递员的配送路径长度尽可能短且大体相当，从而使所有包裹能够尽可能的快速有效地到达用户手中。针对群路径导航的多个指标，本方法提出一系列策略改进，包括均值回跳‑状态转移公式，通过回跳仓库点人为地控制每位快递员路径的长度，使其长度更短，均匀度更优；多目标评估方式，使其权衡多个不同目标，适应实际模型需求；蚁群搜索不同阶段的不同信息素更新策略等。采用本方法可以对多位快递员的配送路径进行统一导航，有效地降低人力成本，同时缩短配送时间。
-
公开(公告)号：CN109800911A
公开(公告)日：2019-05-24
申请号：CN201910022348.3
申请日：2019-01-10
Applicant: 华南理工大学
Abstract: 本发明公开了一种为多名快递员派件路径统一导航的方法，属于路径导航领域，旨在解决物流配送的多点多目标导航问题。本方法力求派件路径尽可能短且大体相当，通过均值回跳策略与出入栈式可行解重组策略对均匀度指标进行了优化，尤其是出入栈式可行解重组策略，通过人为地对最长与最短子路径进行中和重组，改善了子路径的均匀表现，另一方面均值回跳策略与出入栈式可行解重组策略的组合也弥补了均值回跳策略可能导致的较长子路径的出现，使得整体的搜索在路径长度和均匀度上有着更好的表现。此外，在可行解评估和信息素更新方面进一步优化均匀度指标。采用本方法可以对多位快递员的配送路径进行统一导航，有效地降低人力成本，同时缩短配送时间。
-
公开(公告)号：CN108564163B
公开(公告)日：2021-09-21
申请号：CN201810255815.2
申请日：2018-03-27
Applicant: 华南理工大学
IPC: G06N3/00
Abstract: 本发明公开了一种解决多目标多旅行商问题的改进蚁群方法，通过改变禁忌表使蚁群每只蚂蚁可以独立构造一个可行解。相比于传统每次随机选择一只蚂蚁移动，多蚂蚁协作构造可行解而言有着效率和均匀度上的优越性。此外，改进蚁群方法添加的策略还包括信息素矩阵随机初始化、修改状态转移公式使蚂蚁在配送点间移动时有一定概率回到仓库中心和额外加入多轮以各个目标优化为导向的信息素更新等。算法步骤如下，对信息素矩阵进行随机初始化后，蚁群将利用改进的状态转移公式结合轮转选择算法逐次挑选下一步配送点直至构造出可行解。可行解加权打分后，以此打分作为信息素添加量的基准，结合子路径的多项特征进行多轮次不同量的信息素添加。
-
公开(公告)号：CN108564163A
公开(公告)日：2018-09-21
申请号：CN201810255815.2
申请日：2018-03-27
Applicant: 华南理工大学
IPC: G06N3/00
Abstract: 本发明公开了一种解决多目标多旅行商问题的改进蚁群算法，通过改变禁忌表使蚁群每只蚂蚁可以独立构造一个可行解。相比于传统每次随机选择一只蚂蚁移动，多蚂蚁协作构造可行解而言有着效率和均匀度上的优越性。此外，改进蚁群算法添加的策略还包括信息素矩阵随机初始化、修改状态转移公式使蚂蚁在城市间移动时有一定概率回到仓库中心和额外加入多轮以各个目标优化为导向的信息素更新等。算法步骤如下，对信息素矩阵进行随机初始化后，蚁群将利用改进的状态转移公式结合轮转选择算法逐次挑选下一步城市直至构造出可行解。可行解加权打分后，以此打分作为信息素添加量的基准，结合子路径的多项特征进行多轮次不同量的信息素添加。
-
-
-
-
-
Search Results
6
records
(took 0.015 seconds)
