-
公开(公告)号:CN112732923A
公开(公告)日:2021-04-30
申请号:CN202011268012.4
申请日:2020-11-13
Applicant: 哈尔滨工业大学
IPC: G06F16/36 , G06F40/30 , G06F40/289 , G06F16/9535
Abstract: 本发明涉及一种基于知识图谱的快件物流服务语义提取方法,包括以下步骤:S1:对用户输入的需求语句进行实体识别处理的步骤;S2:对实体识别后的语句进行转换拼接处理的步骤;S3:根据快件物流领域知识图谱,对转换拼接处理后的语句进行语义解读的步骤;S4:构建快件物流服务用户喜好模型的步骤;S5:向用户推荐个性化物流服务的步骤。
-
公开(公告)号:CN112732923B
公开(公告)日:2022-07-12
申请号:CN202011268012.4
申请日:2020-11-13
Applicant: 哈尔滨工业大学
IPC: G06F16/36 , G06F40/30 , G06F40/289 , G06F16/9535
Abstract: 本发明涉及一种基于知识图谱的快件物流服务语义提取方法,包括以下步骤:S1:对用户输入的需求语句进行实体识别处理的步骤;S2:对实体识别后的语句进行转换拼接处理的步骤;S3:根据快件物流领域知识图谱,对转换拼接处理后的语句进行语义解读的步骤;S4:构建快件物流服务用户喜好模型的步骤;S5:向用户推荐个性化物流服务的步骤。
-
公开(公告)号:CN110826968A
公开(公告)日:2020-02-21
申请号:CN201911098883.3
申请日:2019-11-12
Applicant: 哈尔滨工业大学(威海)
Abstract: 本发明提出了一种基于路径规划的城市众包配送任务优化调度方法,该方法包括:构建众包配送网络图;获取众包骑手和众包配送任务信息;构建基于路径规划的众包配送任务优化调度模型;基于贪心策略对初始众包任务调度方案进行求解;基于变邻域搜索对众包配送任务进行优化调度。本发明能够根据骑手、商家和客户的位置信息,每个任务的时间约束以及每个骑手的实时负载约束,制定优化的任务调度方案,包括每位骑手配送任务集合和最短配送路径序列,本发明能够合理地分配任务,减少总体配送路径的长度,降低众包配送成本。
-
公开(公告)号:CN110826968B
公开(公告)日:2022-12-06
申请号:CN201911098883.3
申请日:2019-11-12
Applicant: 哈尔滨工业大学(威海)
Abstract: 本发明提出了一种基于路径规划的城市众包配送任务优化调度方法,该方法包括:构建众包配送网络图;获取众包骑手和众包配送任务信息;构建基于路径规划的众包配送任务优化调度模型;基于贪心策略对初始众包任务调度方案进行求解;基于变邻域搜索对众包配送任务进行优化调度。本发明能够根据骑手、商家和客户的位置信息,每个任务的时间约束以及每个骑手的实时负载约束,制定优化的任务调度方案,包括每位骑手配送任务集合和最短配送路径序列,本发明能够合理地分配任务,减少总体配送路径的长度,降低众包配送成本。
-
公开(公告)号:CN113469611A
公开(公告)日:2021-10-01
申请号:CN202110649390.5
申请日:2021-06-10
Applicant: 哈尔滨工业大学
Abstract: 本发明提出的一种快递众包配送任务调度方法、系统及设备,包括:构建基于激励机制的快递众包配送任务分配模型,探究激励机制对众包任务分配的影响,定义最大化众包配送平台收益为模型优化目标;采用基于位置和重量的快递众包配送任务装包方法,将任务以任务集合的形式分配给众包配送员;设计基于反向拍卖的快递众包配送任务分配算法,为每个任务集合选择合适的众包配送员,并处理在分配任务过程中出现的特殊情况;构建基于路径规划的众包配送员调度模型,模型以最小化总配送路径长度为优化目标;设计基于变邻域搜索的众包配送员调度算法,为众包配送员规划便捷的配送路径。本发明能够减轻快递网点或末端驿站的配送压力,提高配送效率。
-
公开(公告)号:CN110097288B
公开(公告)日:2023-11-10
申请号:CN201910380650.6
申请日:2019-05-08
Applicant: 哈尔滨工业大学(威海)
IPC: G06Q10/0631 , G06Q10/0835 , G06Q10/047 , G06F16/9537
Abstract: 本发明提出了一种基于图搜索的城市众包配送任务分配方法,将实际电子地图映射成众包配送网络图,将任务的起始位置、目标位置以及骑手的位置映射到配送网络图中,考虑配送路径优化并在图中完成任务分配。本发明考虑众包骑手的配送能力和任务匹配度,以时间约束内为骑手分配任务的数量最多为目标,建立基于配送网络图的众包任务分配模型。提出一种基于配送网络图的众包任务分配算法,即基于蚁群规划的众包任务分配算法,求解问题模型。最后,将得到的分配结果返回到电子地图中,便于用户以可视化的方式查看。本发明提供的一种新的城市众包配送服务调度解决方案,得到骑手的配送任务集合的同时也能输出骑手配送路径,具有实用价值。
-
公开(公告)号:CN113469611B
公开(公告)日:2023-03-24
申请号:CN202110649390.5
申请日:2021-06-10
Applicant: 哈尔滨工业大学
IPC: G06Q10/0835 , G06Q10/047 , G06Q10/0631 , G06Q10/0834 , G06Q10/04
Abstract: 本发明提出的一种快递众包配送任务调度方法、系统及设备,包括:构建基于激励机制的快递众包配送任务分配模型,探究激励机制对众包任务分配的影响,定义最大化众包配送平台收益为模型优化目标;采用基于位置和重量的快递众包配送任务装包方法,将任务以任务集合的形式分配给众包配送员;设计基于反向拍卖的快递众包配送任务分配算法,为每个任务集合选择合适的众包配送员,并处理在分配任务过程中出现的特殊情况;构建基于路径规划的众包配送员调度模型,模型以最小化总配送路径长度为优化目标;设计基于变邻域搜索的众包配送员调度算法,为众包配送员规划便捷的配送路径。本发明能够减轻快递网点或末端驿站的配送压力,提高配送效率。
-
公开(公告)号:CN110097288A
公开(公告)日:2019-08-06
申请号:CN201910380650.6
申请日:2019-05-08
Applicant: 哈尔滨工业大学(威海)
Abstract: 本发明提出了一种基于图搜索的城市众包配送任务分配方法,将实际电子地图映射成众包配送网络图,将任务的起始位置、目标位置以及骑手的位置映射到配送网络图中,考虑配送路径优化并在图中完成任务分配。本发明考虑众包骑手的配送能力和任务匹配度,以时间约束内为骑手分配任务的数量最多为目标,建立基于配送网络图的众包任务分配模型。提出一种基于配送网络图的众包任务分配算法,即基于蚁群规划的众包任务分配算法,求解问题模型。最后,将得到的分配结果返回到电子地图中,便于用户以可视化的方式查看。本发明提供的一种新的城市众包配送服务调度解决方案,得到骑手的配送任务集合的同时也能输出骑手配送路径,具有实用价值。
-
-
-
-
-
-
-