一种确定快递员配送范围的方法和装置制造方法及图纸

本发明专利技术公开了一种确定快递员配送范围的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：将配送站点的配送区域所对应的地图划分为多个网格；将归属于所述配送站点的历史订单映射到所述网格中，并统计每个网格内的订单；基于每个网格内的订单，确定每个网格的中心点坐标；基于每个网格内的订单以及每个网格的中心点坐标，确定快递员与网格的绑定关系，其中，与快递员绑定的网格构成该快递员的配送范围。该实施方式能够调整快递员的配送范围，保证快递员之间的工作量均衡，提高配送效率，降低人力成本；且通过仿真调整后的快递员的配送时效，进一步优化各快递员的配送范围。

【技术实现步骤摘要】
一种确定快递员配送范围的方法和装置
本专利技术涉及计算机
，尤其涉及一种确定快递员配送范围的方法和装置。
技术介绍
配送作为物流系统的“最后一公里”，直接面对最终客户，配送环节的整体能力直接影响客户对企业的忠实度。配送区域的划分，有利于对配送需求做出快速响应，满足客户个性化需求。而，每个快递员的配送区域不同，快递员的工作量可能存在较大差异。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：目前，快递员配送区域的调整主要依赖站长等管理人员根据各配送区域的订单数量进行人为调整。这种方式存在较大误差，且耗费大量人力，并且人为调整无法保证快递员的履约时效，从而影响配送效率，影响用户体验。
技术实现思路
有鉴于此，本专利技术实施例提供一种确定快递员配送范围的方法和装置，能够调整快递员的配送范围，保证快递员之间的工作量均衡，提高配送效率，降低人力成本；且仿真调整后的快递员的配送时效，并根据仿真结果进一步优化各快递员的配送范围。为实现上述目的，根据本专利技术实施例的一个方面，提供了一种确定快递员配送范围的方法，包括：将配送站点的配送区域所对应的地图划分为多个网格；将归属于所述配送站点的历史订单映射到所述网格中，并统计每个网格内的订单；基于每个网格内的订单，确定每个网格的中心点坐标；基于每个网格内的订单以及每个网格的中心点坐标，确定快递员与网格的绑定关系，其中，与快递员绑定的网格构成该快递员的配送范围。可选地，基于每个网格内的订单以及每个网格的中心点坐标，确定快递员与网格的绑定关系包括：基于每个网格内的订单以及每个网格的中心点坐标，利用多旅行商工作均衡算法确定快递员与网格的绑定关系。可选地，基于每个网格内的订单以及每个网格的中心点坐标，利用多旅行商工作均衡算法确定快递员与网格的绑定关系包括：以各快递员的配送路程最短以及各快递员间的订单量之差最小为目标，以每个网格只能与一个快递员绑定为约束条件，计算快递员与网格的绑定关系；其中，快递员的配送路程根据与快递员绑定的网格之间的距离确定，快递员的订单量根据与快递员绑定的网格内的订单数量确定。可选地，在确定快递员与网格的绑定关系之后，所述方法还包括：基于绑定的网格内的订单，仿真所述快递员的履约时效；根据仿真结果，重新对所述配送区域所对应的地图进行网格划分，以重新确定快递员的配送范围。可选地，基于绑定的网格内的订单，仿真所述快递员的履约时效包括：将与快递员绑定的网格内的订单划分为派件订单和揽件订单；将所述派件订单按照完成配送的先后顺序排列，以构建派件订单队列，并根据所述派件订单依次计算每个派件订单对应的快递员时间戳；其中，所述快递员时间戳根据路程消耗时间、派件服务时间和揽件服务时间确定；基于所述揽件订单的揽件时间以及派件订单对应的快递员时间戳，将所述揽件订单添加到所述派件订单队列中，以构建快递员履约订单队列；计算所述快递员履约订单队列中每个订单对应的快递员时间戳，以仿真所述快递员的履约时效。可选地，基于所述揽件订单的揽件时间以及派件订单完成配送的时间，将所述揽件订单添加到所述派件订单队列中包括：基于所述揽件订单的揽件时间以及派件订单完成配送的时间，利用KNN邻近算法确定距离所述揽件订单最近的目标派件订单，并将所述揽件订单添加在所述目标派件订单后面。为实现上述目的，根据本专利技术实施例的另一个方面，提供了一种确定快递员配送范围的装置，包括：网格划分模块，用于将配送站点的配送区域所对应的地图划分为多个网格；订单映射模块，用于将归属于所述配送站点的历史订单映射到所述网格中，并统计每个网格内的订单；中心点坐标确定模块，用于基于每个网格内的订单，确定每个网格的中心点坐标；绑定模块，用于基于每个网格内的订单以及每个网格的中心点坐标，确定快递员与网格的绑定关系，其中，与快递员绑定的网格构成该快递员的配送范围。可选地，所述绑定模块还用于：基于每个网格内的订单以及每个网格的中心点坐标，利用多旅行商工作均衡算法确定快递员与网格的绑定关系。可选地，所述绑定模块还用于：以各快递员的配送路程最短以及各快递员间的订单量之差最小为目标，以每个网格只能与一个快递员绑定为约束条件，计算快递员与网格的绑定关系；其中，快递员的配送路程根据与快递员绑定的网格之间的距离确定，快递员的订单量根据与快递员绑定的网格内的订单数量确定。可选地，所述装置还包括仿真模块，用于基于绑定的网格内的订单，仿真所述快递员的履约时效；所述网格划分模块还用于：根据仿真结果，重新对所述配送区域所对应的地图进行网格划分，以重新确定快递员的配送范围。可选地，所述仿真模块还用于：将与快递员绑定的网格内的订单划分为派件订单和揽件订单；将所述派件订单按照完成配送的先后顺序排列，以构建派件订单队列，并根据所述派件订单依次计算每个派件订单对应的快递员时间戳；其中，所述快递员时间戳根据路程消耗时间、派件服务时间和揽件服务时间确定；基于所述揽件订单的揽件时间以及派件订单对应的快递员时间戳，将所述揽件订单添加到所述派件订单队列中，以构建快递员履约订单队列；计算所述快递员履约订单队列中每个订单对应的快递员时间戳，以仿真所述快递员的履约时效。可选地，所述仿真模块还用于：基于所述揽件订单的揽件时间以及派件订单完成配送的时间，利用KNN邻近算法确定距离所述揽件订单最近的目标派件订单，并将所述揽件订单添加在所述目标派件订单后面。为实现上述目的，根据本专利技术实施例的又一个方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本专利技术实施例的确定快递员配送范围的方法。为实现上述目的，根据本专利技术实施例的一个方面，提供了一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本专利技术实施例的确定快递员配送范围的方法。上述专利技术中的一个实施例具有如下优点或有益效果：因为采用将配送站点的配送区域所对应的地图划分为多个网格；将归属于所述配送站点的历史订单映射到所述网格中，并统计每个网格内的订单；基于每个网格内的订单，确定每个网格的中心点坐标；基于每个网格内的订单以及每个网格的中心点坐标，确定快递员与网格的绑定关系，其中，与快递员绑定的网格构成该快递员的配送范围的技术手段，所以能够调整快递员的配送范围，保证快递员之间的工作量均衡，提高配送效率，降低人力成本；且通过基于绑定的网格内的订单，仿真所述快递员的履约时效；根据仿真结果，重新对配送区域所对应的地图进行划分，以重新确定快递员配送范围的手段，仿真调整后的快递员的配送时效，并根据仿真结果进一步优化各快递员的配送范围。上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。附图说明附图用于更好地理解本专利技术，不构成对本专利技术的不当限定。其中：图1是本专利技术实施例的确定快本文档来自技高网...

【技术保护点】
1.一种确定快递员配送范围的方法，其特征在于，包括：/n将配送站点的配送区域所对应的地图划分为多个网格；/n将归属于所述配送站点的历史订单映射到所述网格中，并统计每个网格内的订单；/n基于每个网格内的订单，确定每个网格的中心点坐标；/n基于每个网格内的订单以及每个网格的中心点坐标，确定快递员与网格的绑定关系，其中，与快递员绑定的网格构成该快递员的配送范围。/n

【技术特征摘要】
1.一种确定快递员配送范围的方法，其特征在于，包括：
将配送站点的配送区域所对应的地图划分为多个网格；
将归属于所述配送站点的历史订单映射到所述网格中，并统计每个网格内的订单；
基于每个网格内的订单，确定每个网格的中心点坐标；
基于每个网格内的订单以及每个网格的中心点坐标，确定快递员与网格的绑定关系，其中，与快递员绑定的网格构成该快递员的配送范围。


2.根据权利要求1所述的方法，其特征在于，基于每个网格内的订单以及每个网格的中心点坐标，确定快递员与网格的绑定关系包括：
基于每个网格内的订单以及每个网格的中心点坐标，利用多旅行商工作均衡算法确定快递员与网格的绑定关系。


3.根据权利要求2所述的方法，其特征在于，基于每个网格内的订单以及每个网格的中心点坐标，利用多旅行商工作均衡算法确定快递员与网格的绑定关系包括：
以各快递员的配送路程最短以及各快递员间的订单量之差最小为目标，以每个网格只能与一个快递员绑定为约束条件，计算快递员与网格的绑定关系；其中，快递员的配送路程根据与快递员绑定的网格之间的距离确定，快递员的订单量根据与快递员绑定的网格内的订单数量确定。


4.根据权利要求1所述的方法，其特征在于，在确定快递员与网格的绑定关系之后，所述方法还包括：
基于绑定的网格内的订单，仿真所述快递员的履约时效；
根据仿真结果，重新对所述配送区域所对应的地图进行网格划分，以重新确定快递员的配送范围。


5.根据权利要求4所述的方法，其特征在于，基于绑定的网格内的订单，仿真所述快递员的履约时效包括：
将与快递员绑定的网格内的订单划分为派件订单和揽件订单；
将所述派件订单按照完成配送的先后顺序排列，以构建派件订单队列，并根据所述派件订单依次计算每个派件订单对应的快递员时间戳；其中，所述快递员时间戳根据路程消耗时间、派件服务时间和揽件服务时间确定；
基于所述揽件订单的揽件时间以及派件订单对应的快递员时间戳，将所述揽件订单添加到所述派件订单队列中，以构建快递员履约订单队列；
计算所述快递员履约订单队列中每个订单对应的快递员时间戳，以仿真所述快递员的履约时效。


6.根据权利要求5所述的方法，其特征在于，基于所述揽件订单的揽件时间以及派件订单完成配送的时间，将所述揽件订单添加到所述派件订单队列中包括：
基于所述揽件订单的揽件时间以及派件订单完成配送的时间，利用KNN邻近算法确定距离所述揽件订单最近的目标派件订单，并将所述揽件订单添加在所述目标派件订单后面。


7.一种确定快递员配送范围的装置，其特征在于，包括：
网格划分模块，用于将配送站点的配送区...

【专利技术属性】
技术研发人员：赵可，孙海波，张祎，
申请(专利权)人：北京京东振世信息技术有限公司，
类型：发明
国别省市：北京;11