一种动态划分配送区域的方法和装置制造方法及图纸

本发明专利技术公开了动态划分配送区域的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：对配送站的配送区域进行初始划分，以计算配送站的配送能力和配送任务总量；根据配送能力和配送任务总量，计算各配送站的负载；确定各配送站的负载均衡，以获得配送站的配送区域。该实施方式能够实现配送站配送区域的动态分配。

A Method and Device for Dynamic Division of Distribution Areas

【技术实现步骤摘要】
一种动态划分配送区域的方法和装置
本专利技术涉及计算机
，尤其涉及一种动态划分配送区域的方法和装置。
技术介绍
针对大范围的无人车配送应用场景，在车辆数目、配送站位置一定的情况下，需要根据建筑环境、配送量、车辆行驶能力等信息不断优化配送站的配送区域，进而实现整个无人配送系统的优化，实现各配送站任务负载的(均衡性)一致性以达到配送任务的合理分配。在实现本专利技术过程中，专利技术人发现现有技术中至少存在如下问题：现有的配送能力固定的无人配送站以固定的配送区域进行配送，配送区域在配送进行前就已经划分好，后期配送站不能更改配送区域。如果在某一时间段某个配送站配送区域的订单量大大增加，配送密度增大，任务负载与该区域配送站的配送能力不协调。同时，各个配送站又不能依据实际情况划分配送区域，将出现配送延迟，配送效率降低，用户体验降低的问题。
技术实现思路
有鉴于此，本专利技术实施例提供一种动态划分配送区域的方法和装置，可以实现配送站配送区域的动态分配。为实现上述目的，根据本专利技术实施例的一个方面，提供了一种动态划分配送区域的方法，包括对配送站的配送区域进行初始划分，以计算配送站的配送能力和配送任本文档来自技高网...

【技术保护点】
1.一种动态划分配送区域的方法，其特征在于，包括：对配送站的配送区域进行初始划分，以计算配送站的配送能力和配送任务总量；根据配送能力和配送任务总量，计算各配送站的负载；确定各配送站的负载均衡，以获得配送站的配送区域。

【技术特征摘要】
1.一种动态划分配送区域的方法，其特征在于，包括：对配送站的配送区域进行初始划分，以计算配送站的配送能力和配送任务总量；根据配送能力和配送任务总量，计算各配送站的负载；确定各配送站的负载均衡，以获得配送站的配送区域。2.根据权利要求1所述的方法，其特征在于，通过泰森多边形图，对配送站的配送区域进行初始划分。3.根据权利要求1所述的方法，其特征在于，利用概率地图，计算配送站的配送任务总量。4.根据权利要求3所述的方法，其特征在于，计算配送站的配送任务总量，包括：将配送站i的配送任务总量表示为：其中，其中，r表示该配送站所覆盖区域的集合，即V(Pi)范围内的所有点；而ri表示根据历史配送信息获取的配送热点位置；m为配送范围热点位置的个数；定义集合{Ta1,Ta2,…,Tan}为配送站点i的配送任务总量，其中，Tai＝task(i)。5.根据权利要求4所述的方法，其特征在于，根据配送能力和配送任务总量，计算各配送站的负载，包括：定义配送站i的负载为：其中，Cai＝F(Li，Si，Ti)，L，S，T分别表示配送车的装载能力、运行速度和续航时间。6.根据权利要求1所述的方法，其特征在于，确定各配送站的负载均衡，以获得配送站的配送区域，包括：确定各配送站的负载均衡，以计算配送站的虚拟位置；根据所述配送站的虚拟位置，获得配送站的配送区域。7.根据权利要求6所述的方法，其特征在于，计算配送站的虚拟位置，包括：配送站的虚拟位置pi，通过如下公式获得：其中：同时，ki＞0，ki为反馈控制增益，为表示输入方向的矢量，aij表示配送区域i和j的耦合程度；Rai和Raj分别表示第i个配送站的负载和第j个配送站的负载；Ni表示与区域i相邻区域的集合。8.一种动态划分配送区域的装置，其特征在于，包括：初始化模块，用于对配送站的配送区域进行初始划分，以计算配送站的配送能力和配送任务总量；负载计算模块，用于根据配送能力和配送任务总量，计算各配送站的负载；调整模块，用于确定各配送站的负...

【专利技术属性】
技术研发人员：吴迪，黄玉玺，董秋伟，李雨倩，
申请(专利权)人：北京京东尚科信息技术有限公司，北京京东世纪贸易有限公司，
类型：发明
国别省市：北京,11