-
公开(公告)号：CN114897249A
公开(公告)日：2022-08-12
申请号：CN202210546556.5
申请日：2022-05-19
Applicant: 苏州大学
IPC: G06Q10/04 , G06Q10/08 , G06F30/20 , G06F111/06 , G06F111/08
Abstract: 本发明涉及一种应用于求解电动货车集散货路径规划的方法，该方法包括输入车场数据、需求节点数据、充电站节点数据以及电动货车数据；以最小化总时间为目标，将所有的需求节点插入进车场到车场的路径中，生成包含有若干条路径的初始解，设置最大迭代次数，令当前解xc为初始解，对当前解xc进行迭代；在迭代过程中采用各种插入和移除算子，在每次的迭代中更新算子选择概率，并针对同时集散货机制和多次插入充电站机制设计了相应的求解算子和流程，以达到提升求解质量的目标，并且在求解时充分考虑等待时间，显著提高了求解精度。
-
公开(公告)号：CN114897249B
公开(公告)日：2024-06-25
申请号：CN202210546556.5
申请日：2022-05-19
Applicant: 苏州大学
IPC: G06Q10/047 , G06Q10/0835 , G06F30/20 , G06F111/06 , G06F111/08
Abstract: 本发明涉及一种应用于求解电动货车集散货路径规划的方法，该方法包括输入车场数据、需求节点数据、充电站节点数据以及电动货车数据；以最小化总时间为目标，将所有的需求节点插入进车场到车场的路径中，生成包含有若干条路径的初始解，设置最大迭代次数，令当前解xc为初始解，对当前解xc进行迭代；在迭代过程中采用各种插入和移除算子，在每次的迭代中更新算子选择概率，并针对同时集散货机制和多次插入充电站机制设计了相应的求解算子和流程，以达到提升求解质量的目标，并且在求解时充分考虑等待时间，显著提高了求解精度。
-
公开(公告)号：CN115577833B
公开(公告)日：2024-09-24
申请号：CN202211175308.0
申请日：2022-09-26
Applicant: 苏州大学
IPC: G06Q10/047 , G06Q10/083 , G06N3/006
Abstract: 本发明涉及物流配送领域，公开一种应用于求解协同配送的路径规划的粒子群优化方法和系统，方法包括建立货车和无人机协同配送的问题模型，初始化需要被服务的客户点的排列序列；根据排列序列中的可以被无人机服务的客户点切分子例，对每个子例使用无人机和货车进行协同配送得到子例配送中的货车路径与无人机路径，在完成所有子例配送后得到完整的货车路径与所有的无人机路径；使用带有权重的粒子群优化算法和模拟退火法更新带无人机节点的排列序列并重新切分子例确定无人机路径得到最优路径；系统包括初始化模块、切分子例模块和最优路径模块。本发明可以实现对包括无人机和货车的协同配送的路径规划，提高最优路径的质量、缩短求解时间。
-
公开(公告)号：CN115577833A
公开(公告)日：2023-01-06
申请号：CN202211175308.0
申请日：2022-09-26
Applicant: 苏州大学
Abstract: 本发明涉及物流配送领域，公开一种应用于求解协同配送的路径规划的粒子群优化方法和系统，方法包括建立货车和无人机协同配送的问题模型，初始化需要被服务的客户点的排列序列；根据排列序列中的可以被无人机服务的客户点切分子例，对每个子例使用无人机和货车进行协同配送得到子例配送中的货车路径与无人机路径，在完成所有子例配送后得到完整的货车路径与所有的无人机路径；使用带有权重的粒子群优化算法和模拟退火法更新带无人机节点的排列序列并重新切分子例确定无人机路径得到最优路径；系统包括初始化模块、切分子例模块和最优路径模块。本发明可以实现对包括无人机和货车的协同配送的路径规划，提高最优路径的质量、缩短求解时间。
-
-
-
Search Results
4
records
(took 0.019 seconds)
