-
公开(公告)号：CN110826968A
公开(公告)日：2020-02-21
申请号：CN201911098883.3
申请日：2019-11-12
Applicant: 哈尔滨工业大学(威海)
Abstract: 本发明提出了一种基于路径规划的城市众包配送任务优化调度方法，该方法包括：构建众包配送网络图；获取众包骑手和众包配送任务信息；构建基于路径规划的众包配送任务优化调度模型；基于贪心策略对初始众包任务调度方案进行求解；基于变邻域搜索对众包配送任务进行优化调度。本发明能够根据骑手、商家和客户的位置信息，每个任务的时间约束以及每个骑手的实时负载约束，制定优化的任务调度方案，包括每位骑手配送任务集合和最短配送路径序列，本发明能够合理地分配任务，减少总体配送路径的长度，降低众包配送成本。
-
公开(公告)号：CN110826968B
公开(公告)日：2022-12-06
申请号：CN201911098883.3
申请日：2019-11-12
Applicant: 哈尔滨工业大学(威海)
Abstract: 本发明提出了一种基于路径规划的城市众包配送任务优化调度方法，该方法包括：构建众包配送网络图；获取众包骑手和众包配送任务信息；构建基于路径规划的众包配送任务优化调度模型；基于贪心策略对初始众包任务调度方案进行求解；基于变邻域搜索对众包配送任务进行优化调度。本发明能够根据骑手、商家和客户的位置信息，每个任务的时间约束以及每个骑手的实时负载约束，制定优化的任务调度方案，包括每位骑手配送任务集合和最短配送路径序列，本发明能够合理地分配任务，减少总体配送路径的长度，降低众包配送成本。
-
公开(公告)号：CN110097288B
公开(公告)日：2023-11-10
申请号：CN201910380650.6
申请日：2019-05-08
Applicant: 哈尔滨工业大学(威海)
IPC: G06Q10/0631 , G06Q10/0835 , G06Q10/047 , G06F16/9537
Abstract: 本发明提出了一种基于图搜索的城市众包配送任务分配方法,将实际电子地图映射成众包配送网络图，将任务的起始位置、目标位置以及骑手的位置映射到配送网络图中，考虑配送路径优化并在图中完成任务分配。本发明考虑众包骑手的配送能力和任务匹配度，以时间约束内为骑手分配任务的数量最多为目标，建立基于配送网络图的众包任务分配模型。提出一种基于配送网络图的众包任务分配算法，即基于蚁群规划的众包任务分配算法，求解问题模型。最后，将得到的分配结果返回到电子地图中，便于用户以可视化的方式查看。本发明提供的一种新的城市众包配送服务调度解决方案，得到骑手的配送任务集合的同时也能输出骑手配送路径，具有实用价值。
-
公开(公告)号：CN110097288A
公开(公告)日：2019-08-06
申请号：CN201910380650.6
申请日：2019-05-08
Applicant: 哈尔滨工业大学(威海)
Abstract: 本发明提出了一种基于图搜索的城市众包配送任务分配方法,将实际电子地图映射成众包配送网络图，将任务的起始位置、目标位置以及骑手的位置映射到配送网络图中，考虑配送路径优化并在图中完成任务分配。本发明考虑众包骑手的配送能力和任务匹配度，以时间约束内为骑手分配任务的数量最多为目标，建立基于配送网络图的众包任务分配模型。提出一种基于配送网络图的众包任务分配算法，即基于蚁群规划的众包任务分配算法，求解问题模型。最后，将得到的分配结果返回到电子地图中，便于用户以可视化的方式查看。本发明提供的一种新的城市众包配送服务调度解决方案，得到骑手的配送任务集合的同时也能输出骑手配送路径，具有实用价值。
-
-
-
Search Results
4
records
(took 0.026 seconds)
