[发明专利]一种解决跨江、跨桥配送范围过长的方法

权利要求书

1.一种解决跨江、跨桥配送范围过长的方法，其特征在于，包括以下步骤：

S1、获取商家地理位置信息并在在电子地图上标出；

S2、以商家所处位置为中心，初步确定配送范围并在电子地图上圈出；

S3、获取初步配送范围内的相关信息；

S4、判断初步配送范围内是否有江、河；

若初步配送范围内有江、河，则进行S5；若初步配送范围内无江、河，则进行S8；

S5、判断江、河上是否有桥梁；

若江、河上有桥梁，则进行下一步；若江、河上无桥梁，则进行S7；

S6、判断桥梁是否为收费桥；

若桥梁为收费桥，则进行S7；若桥梁为免费桥，则进行S8；

S7、剔除无桥江河外围区域/收费桥外围区域；

S8、确定最终配送范围并在电子地图上圈出；

S9、获取待确定配送订单的地理位置信息；

S10、判断待确定配送订单的位置是否处于最终配送范围内；

若待确定配送订单的位置处于最终配送配位内，则接受订单并进行配送；若待确定配送订单不处于最终配送范围内，则不接受配送订单。

2.根据权利要求1所述的一种解决跨江、跨桥配送范围过长的方法，其特征在于，在S3中，获取的相关信息包括道路信息、楼宇信息和江河桥梁信息。

3.根据权利要求1所述的一种解决跨江、跨桥配送范围过长的方法，其特征在于，在S9中，还包括对配送范围的优化，步骤如下：

根据道路信息和楼宇信息确定因道路不通和多次绕路而导致配送时间过长的区域；

剔除因道路不通和多次绕路而导致配送时间过长的区域。

4.根据权利要求1所述的一种解决跨江、跨桥配送范围过长的方法，其特征在于，在S10中，对配送订单进行配送前，还包括以下步骤：

将各个配送订单地理位置信息映射到栅格化的地图中，得到映射地图；

对于每一个栅格，确定该栅格与最近的配送订单地理位置所在的栅格的距离；

对距离在预设数值范围内的栅格进行聚类，得到多个配送区域单元；

对多个配送区域单元进行聚类，得到包括多个配送区域单元的至少一个配送区域。

5.根据权利要求4所述的一种解决跨江、跨桥配送范围过长的方法，其特征在于，在得到多个配送区域单元之前，还包括以下步骤：

基于泰森多边形，以各个配送订单地理位置所在的栅格分别作为各个泰森多边形内的点，对映射地图进行划分，得到多个子地理区域；

对于栅格聚类得到的每一类地理区域，若该类地理区域中包含至少两个子地理区域，则将至少两个子地理区域进行合并；

将合并得到的地理区域和未参与合并的子地理区域确定为多个配送区域单元。

6.根据权利要求4所述的一种解决跨江、跨桥配送范围过长的方法，其特征在于，在得到至少一个配送区域之后，还包括以下步骤：

基于在指定历史时间段内，各个配送区域单元中的配送数量，每个配送区域中的配送区域单元；

基于在指定历史时间段内，各个配送区域单元中的配送时长，调整每个配送区域中的配送区域单元。