一种路径规划方法及装置制造方法及图纸

本申请公开了一种路径规划方法及装置，由于当有待分配订单时，根据待分配订单对应的相关位置、各配送员的位置，以及各配送员的待配送订单对应的相关位置，确定的各配送员与待分配订单分别的匹配度，并根据匹配度只筛选出一部分配送员进行后续的路径规划，而不是对所有的配送员重新进行路径规划，可见，本说明书提供的方案有助于减轻在接收到新订单时给线上系统带来的计算负担。

【技术实现步骤摘要】
一种路径规划方法及装置
本申请涉及互联网
，尤其涉及一种路径规划方法及装置。
技术介绍
随着互联网技术的迅速发展，很多业务都可以线上进行，给用户带来了便利。一些原本线下进行的业务得到了线上业务的充分支持，从而提高了效率和用户体验，比如，外卖派送、小物品闪送等，用户在使用这类实物配送业务时，一般是在相应的手机应用上下订单，指定所要配送的物品及其取货位置和送货位置，下单后，线上系统会通过调度处理，将订单分配给某个配送员，用户等待配送员送货上门或者上门取货即可。在现有技术中，线上系统接收到用户的新订单后，先将该新订单作为待分配给配送员的待分配订单，再利用预设的路径规划算法，对当前所有的订单(包括当前全部的待分配订单以及已经分配给配送员的待配送订单)和所有的配送员重新进行路径规划。显然，现有技术的这种路径规划方案每接收一个新订单都会给线上系统带来较大的计算负担。
技术实现思路
本说明书实施例提供一种路径规划方法及装置，用于解决现有技术的路径规划方案每接收一个新订单都会给线上系统带来较大的计算负担的问题。本说明书实施例采用下述技术方案：本说明书提供的一种路径规划方法，包括：确定待分配订单对应的相关位置；获取各配送员的位置，以及各配送员的待配送订单对应的相关位置；根据所述待分配订单对应的相关位置、各配送员的位置，以及各配送员的待配送订单对应的相关位置，确定各配送员与所述待分配订单的匹配度；根据所述匹配度，从各配送员中筛选出符合预设条件的配送员；根据预设的路径规划算法，对所述待分配订单和筛选出的配送员进行路径规划。可选地，所述相关位置包括取货位置和送货位置中的至少一种；所述确定各配送员与所述待分配订单的匹配度，包括：确定各配送员与所述待分配订单的取货位置的匹配度；确定各配送员与所述待分配订单的送货位置的匹配度；根据分别确定的各配送员与所述取货位置和所述送货位置的匹配度，确定各配送员与所述待分配订单的匹配度。可选地，根据所述待分配订单对应的相关位置、各配送员的位置，以及各配送员的待配送订单对应的相关位置，确定各配送员与所述待分配订单的匹配度，包括：针对各配送员，根据该配送员的位置以及该配送员的待配送订单对应的相关位置，确定该配送员的邻域范围；根据该配送员的领域范围以及所述待分配订单对应的相关位置，确定该配送员与所述待分配订单的匹配度。可选地，根据该配送员的位置以及该配送员的待配送订单对应的相关位置，确定该配送员的邻域范围，包括：以该配送员的位置为区域中心，确定指定大小的覆盖区域；在该配送员的待配送订单对应的相关位置中，获取落入所述覆盖区域内的未标记的相关位置；标记获取的相关位置，并将获取的相关位置的平均坐标重新确定为区域中心，根据重新确定的区域中心继续确定指定大小的覆盖区域，直至已确定的全部覆盖区域内不包含未标记的相关位置，则将确定出的全部覆盖区域确定为所述配送员的邻域范围。可选地，根据该配送员的领域范围以及所述待分配订单对应的相关位置，确定该配送员与所述待分配订单的匹配度，包括：判断所述待分配订单对应的相关位置是否在该配送员的邻域范围内；若是，则确定该配送员与所述待分配订单的匹配度为预设的最大匹配度；否则，根据所述待分配订单对应的相关位置与所述待配送订单对应的相关位置，确定该配送员与所述待分配订单的匹配度。可选地，根据所述待分配订单对应的相关位置与所述待配送订单对应的相关位置，确定该配送员与所述待分配订单的匹配度，包括：确定所述待分配订单对应的各相关位置与所述待配送订单对应的各相关位置之间的最小距离，根据所述最小距离确定该配送员与所述待分配订单的匹配度，其中，所述最小距离与匹配度负相关；和/或确定从该配送员的位置到所述待分配订单对应的相关位置的第一方向，以及从该配送员的位置到所述待配送订单对应的相关位置的第二方向，根据所述第一方向与所述第二方向之间的夹角确定该配送员与所述待分配订单的匹配度，其中，所述夹角与匹配度负相关。可选地，根据所述最小距离确定该配送员与所述待分配订单的匹配度，具体包括：若所述最小距离小于预设的距离阈值，则确定该配送员与所述待分配订单的匹配度为所述最大匹配度。可选地，从各配送员中筛选出符合预设条件的配送员，具体包括：从各配送员中筛选出与所述待分配订单的匹配度高于预设阈值的配送员；或者按照各配送员与所述待分配订单的匹配度从高到低的顺序，筛选指定数量的配送员。本说明书提供的一种路径规划装置，包括：第一确定模块，用于确定待分配订单对应的相关位置；获取模块，用于各配送员的位置，以及各配送员的待配送订单对应的相关位置；第二确定模块，根据所述待分配订单对应的相关位置、各配送员的位置，以及各配送员的待配送订单对应的相关位置，确定各配送员与所述待分配订单的匹配度；筛选模块，根据所述匹配度，从各配送员中筛选出符合预设条件的配送员；路径规划模块，根据预设的路径规划算法，对所述待分配订单和筛选出的配送员进行路径规划。本说明书提供的一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述一种路径规划方法。本说明书提供的一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述一种路径规划方法。本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：由于当有待分配订单时，根据待分配订单对应的相关位置、各配送员的位置，以及各配送员的待配送订单对应的相关位置，确定的各配送员与待分配订单分别的匹配度，并根据匹配度只筛选出一部分配送员进行后续的路径规划，而不是对所有的配送员重新进行路径规划，可见，本说明书提供的方案有助于减轻在接收到新订单时给线上系统带来的计算负担。附图说明此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：图1为本说明书实施例提供的一种路径规划方法的流程示意图；图2为本说明书实施例提供的示例性的确定配送员的领域范围的原理示意图；图3为本说明书实施例提供的示例性的确定第二方向的原理示意图；图4为本说明书实施例提供的一种路径规划装置的结构示意图；图5为本说明书实施例提供的对应于图1的电子设备的结构示意图。具体实施方式为使本说明书的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于说明书中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。以下结合本文档来自技高网...

【技术保护点】
1.一种路径规划方法，其特征在于，所述方法包括：/n确定待分配订单对应的相关位置；/n获取各配送员的位置，以及各配送员的待配送订单对应的相关位置；/n根据所述待分配订单对应的相关位置、各配送员的位置，以及各配送员的待配送订单对应的相关位置，确定各配送员与所述待分配订单的匹配度；/n根据所述匹配度，从各配送员中筛选出符合预设条件的配送员；/n根据预设的路径规划算法，对所述待分配订单和筛选出的配送员进行路径规划。/n

【技术特征摘要】
1.一种路径规划方法，其特征在于，所述方法包括：
确定待分配订单对应的相关位置；
获取各配送员的位置，以及各配送员的待配送订单对应的相关位置；
根据所述待分配订单对应的相关位置、各配送员的位置，以及各配送员的待配送订单对应的相关位置，确定各配送员与所述待分配订单的匹配度；
根据所述匹配度，从各配送员中筛选出符合预设条件的配送员；
根据预设的路径规划算法，对所述待分配订单和筛选出的配送员进行路径规划。


2.如权利要求1所述的方法，其特征在于，所述相关位置包括取货位置和送货位置中的至少一种；
所述确定各配送员与所述待分配订单的匹配度，包括：
确定各配送员与所述待分配订单的取货位置的匹配度；
确定各配送员与所述待分配订单的送货位置的匹配度；
根据分别确定的各配送员与所述取货位置和所述送货位置的匹配度，确定各配送员与所述待分配订单的匹配度。


3.如权利要求1所述的方法，其特征在于，根据所述待分配订单对应的相关位置、各配送员的位置，以及各配送员的待配送订单对应的相关位置，确定各配送员与所述待分配订单的匹配度，包括：
针对各配送员，根据该配送员的位置以及该配送员的待配送订单对应的相关位置，确定该配送员的邻域范围；
根据该配送员的领域范围以及所述待分配订单对应的相关位置，确定该配送员与所述待分配订单的匹配度。


4.如权利要求3所述的方法，其特征在于，根据该配送员的位置以及该配送员的待配送订单对应的相关位置，确定该配送员的邻域范围，包括：
以该配送员的位置为区域中心，确定指定大小的覆盖区域；
在该配送员的待配送订单对应的相关位置中，获取落入所述覆盖区域内的未标记的相关位置；
标记获取的相关位置，并将获取的相关位置的平均坐标重新确定为区域中心，根据重新确定的区域中心继续确定指定大小的覆盖区域，直至已确定的全部覆盖区域内不包含未标记的相关位置，则将确定出的全部覆盖区域确定为所述配送员的邻域范围。


5.如权利要求3所述的方法，其特征在于，根据该配送员的领域范围以及所述待分配订单对应的相关位置，确定该配送员与所述待分配订单的匹配度，包括：
判断所述待分配订单对应的相关位置是否在该配送员的邻域范围内；
若是，则确定该配送员与所述待分配订单的匹配度为预设的最大匹配度；
否则...

【专利技术属性】
技术研发人员：张嘉琦，王圣尧，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京;11