CN110659858A - 一种解决跨江、跨桥配送范围过长的方法 - Google Patents

一种解决跨江、跨桥配送范围过长的方法 Download PDF

Info

Publication number
CN110659858A
CN110659858A CN201910856549.3A CN201910856549A CN110659858A CN 110659858 A CN110659858 A CN 110659858A CN 201910856549 A CN201910856549 A CN 201910856549A CN 110659858 A CN110659858 A CN 110659858A
Authority
CN
China
Prior art keywords
river
distribution
delivery
bridge
area
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201910856549.3A
Other languages
English (en)
Inventor
吴岩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dajiang Network Technology (shanghai) Co Ltd
Original Assignee
Dajiang Network Technology (shanghai) Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Dajiang Network Technology (shanghai) Co Ltd filed Critical Dajiang Network Technology (shanghai) Co Ltd
Priority to CN201910856549.3A priority Critical patent/CN110659858A/zh
Publication of CN110659858A publication Critical patent/CN110659858A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0835—Relationships between shipper or supplier and carriers
    • G06Q10/08355—Routing methods
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0832—Special goods or special handling procedures, e.g. handling of hazardous or fragile goods

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Development Economics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

一种解决跨江、跨桥配送范围过长的方法，包括以下步骤：获取商家地理位置信息并在在电子地图上标出；以商家所处位置为中心，初步确定配送范围；获取初步配送范围内的相关信息；判断初步配送范围内是否有江、河；判断江、河上是否有桥梁；判断桥梁是否为收费桥；剔除无桥江河外围区域/收费桥外围区域；确定最终配送范围；获取待确定配送订单的地理位置信息；判断待确定配送订单的位置是否处于最终配送范围内。本发明结合需要收费的江河数据对门店配送范围进行优化，最终输出不包含跨江区域的最优配送范围，从而在根源上避免需要支付跨江费用的订单产生，降低额外的物流成本，并且通过优化配送方案，能够显著降低配送时间，提高配送效率。

Description

一种解决跨江、跨桥配送范围过长的方法
技术领域
本发明涉及物品配送技术领域，尤其涉及一种解决跨江、跨桥配送范围过长的方法。
背景技术
随着线上到线下技术的发展，更多用户从线上购买商品，用户在线上购买商品生成订单后，需要商户进行线下的配送；
由于跨江跨桥大都需要收取跨江费用，因此经常发生跨江订单需要额外支付配送员跨江费的情况，增加了额外的物流成本，目前不能从根源上避免需要支付跨江费用的订单产生，给商家带来了负担，并且目前的配送方法导致配送时间长，配送效率慢，给客户带来了不便。
发明内容
(一)发明目的
为解决背景技术中存在的技术问题，本发明提出一种解决跨江、跨桥配送范围过长的方法，结合需要收费的江河数据对门店配送范围进行优化，最终输出不包含跨江区域的最优配送范围，从而在根源上避免需要支付跨江费用的订单产生，进而避免了跨江订单需要额外支付配送员跨江费的情况发生，降低额外的物流成本，并且通过优化配送方案，能够显著降低配送时间，提高配送效率，让客户更加满意。
(二)技术方案
为解决上述问题，本发明提出了一种解决跨江、跨桥配送范围过长的方法，包括以下步骤：
S1、获取商家地理位置信息并在在电子地图上标出；
S2、以商家所处位置为中心，初步确定配送范围并在电子地图上圈出；
S3、获取初步配送范围内的相关信息；
S4、判断初步配送范围内是否有江、河；
若初步配送范围内有江、河，则进行S5；若初步配送范围内无江、河，则进行S8；
S5、判断江、河上是否有桥梁；
若江、河上有桥梁，则进行下一步；若江、河上无桥梁，则进行S7；
S6、判断桥梁是否为收费桥；
若桥梁为收费桥，则进行S7；若桥梁为免费桥，则进行S8；
S7、剔除无桥江河外围区域/收费桥外围区域；
S8、确定最终配送范围并在电子地图上圈出；
S9、获取待确定配送订单的地理位置信息；
S10、判断待确定配送订单的位置是否处于最终配送范围内；
若待确定配送订单的位置处于最终配送配位内，则接受订单并进行配送；若待确定配送订单不处于最终配送范围内，则不接受配送订单。
优选的，在S3中，获取的相关信息包括道路信息、楼宇信息和江河桥梁信息。
优选的，在S9中，还包括对配送范围的优化，步骤如下：
根据道路信息和楼宇信息确定因道路不通和多次绕路而导致配送时间过长的区域；
剔除因道路不通和多次绕路而导致配送时间过长的区域。
优选的，在S10中，对配送订单进行配送前，还包括以下步骤：
将各个配送订单地理位置信息映射到栅格化的地图中，得到映射地图；
对于每一个栅格，确定该栅格与最近的配送订单地理位置所在的栅格的距离；
对距离在预设数值范围内的栅格进行聚类，得到多个配送区域单元；
对多个配送区域单元进行聚类，得到包括多个配送区域单元的至少一个配送区域。
优选的，在得到多个配送区域单元之前，还包括以下步骤：
基于泰森多边形，以各个配送订单地理位置所在的栅格分别作为各个泰森多边形内的点，对映射地图进行划分，得到多个子地理区域；
对于栅格聚类得到的每一类地理区域，若该类地理区域中包含至少两个子地理区域，则将至少两个子地理区域进行合并；
将合并得到的地理区域和未参与合并的子地理区域确定为多个配送区域单元。
优选的，在得到至少一个配送区域之后，还包括以下步骤：
基于在指定历史时间段内，各个配送区域单元中的配送数量，每个配送区域中的配送区域单元；
基于在指定历史时间段内，各个配送区域单元中的配送时长，调整每个配送区域中的配送区域单元。
本发明的上述技术方案具有如下有益的技术效果：
本发明结合需要收费的江河数据对门店配送范围进行优化，最终输出不包含跨江区域的最优配送范围，从而在根源上避免需要支付跨江费用的订单产生，进而避免了跨江订单需要额外支付配送员跨江费的情况发生，降低额外的物流成本，并且通过优化配送方案，能够显著降低配送时间，提高配送效率，让客户满意。
附图说明
图1为本发明提出的一种解决跨江、跨桥配送范围过长的方法的流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明了，下面结合具体实施方式并参照附图，对本发明进一步详细说明。应该理解，这些描述只是示例性的，而并非要限制本发明的范围。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本发明的概念。
如图1所示，本发明提出的一种解决跨江、跨桥配送范围过长的方法，包括以下步骤：
S1、获取商家地理位置信息并在在电子地图上标出；
S2、以商家所处位置为中心，初步确定配送范围并在电子地图上圈出；
S3、获取初步配送范围内的相关信息；
S4、判断初步配送范围内是否有江、河；
若初步配送范围内有江、河，则进行S5；若初步配送范围内无江、河，则进行S8；
S5、判断江、河上是否有桥梁；
若江、河上有桥梁，则进行下一步；若江、河上无桥梁，则进行S7；
S6、判断桥梁是否为收费桥；
若桥梁为收费桥，则进行S7；若桥梁为免费桥，则进行S8；
S7、剔除无桥江河外围区域/收费桥外围区域；
S8、确定最终配送范围并在电子地图上圈出；
S9、获取待确定配送订单的地理位置信息；
S10、判断待确定配送订单的位置是否处于最终配送范围内；
若待确定配送订单的位置处于最终配送配位内，则接受订单并进行配送；若待确定配送订单不处于最终配送范围内，则不接受配送订单。
在一个可选的实施例中，在S3中，获取的相关信息包括道路信息、楼宇信息和江河桥梁信息。
在一个可选的实施例中，在S9中，还包括对配送范围的优化，步骤如下：
根据道路信息和楼宇信息确定因道路不通和多次绕路而导致配送时间过长的区域；
剔除因道路不通和多次绕路而导致配送时间过长的区域。
在一个可选的实施例中，在S10中，对配送订单进行配送前，还包括以下步骤：
将各个配送订单地理位置信息映射到栅格化的地图中，得到映射地图；
对于每一个栅格，确定该栅格与最近的配送订单地理位置所在的栅格的距离；
对距离在预设数值范围内的栅格进行聚类，得到多个配送区域单元；
对多个配送区域单元进行聚类，得到包括多个配送区域单元的至少一个配送区域。
在一个可选的实施例中，在得到多个配送区域单元之前，还包括以下步骤：
基于泰森多边形，以各个配送订单地理位置所在的栅格分别作为各个泰森多边形内的点，对映射地图进行划分，得到多个子地理区域；
对于栅格聚类得到的每一类地理区域，若该类地理区域中包含至少两个子地理区域，则将至少两个子地理区域进行合并；
将合并得到的地理区域和未参与合并的子地理区域确定为多个配送区域单元。
在一个可选的实施例中，在得到至少一个配送区域之后，还包括以下步骤：
基于在指定历史时间段内，各个配送区域单元中的配送数量，每个配送区域中的配送区域单元；
基于在指定历史时间段内，各个配送区域单元中的配送时长，调整每个配送区域中的配送区域单元。
本发明中，首先获取商家地理位置信息并在在电子地图上标出；然后以商家所处位置为中心，初步确定配送范围并在电子地图上圈出；之后走获取初步配送范围内的相关信息，包括道路信息、楼宇信息和江河桥梁信息；然后判断初步配送范围内是否有江、河，江、河上是否有桥梁，桥梁是否为收费桥；然后根据判断结果剔除无桥江河外围区域/收费桥外围区域，还需剔除因道路不通和多次绕路而导致配送时间过长的区域，之后确定最终配送范围并在电子地图上圈出；最后获取待确定配送订单的地理位置信息，并判断待确定配送订单的位置是否处于最终配送范围内；若待确定配送订单的位置处于最终配送配位内，则接受订单并进行配送；若待确定配送订单不处于最终配送范围内，则不接受配送订单；
在进行订单配送前，还需将各个配送订单地理位置信息映射到栅格化的地图中，得到映射地图；然后对于每一个栅格，确定该栅格与最近的配送订单地理位置所在的栅格的距离；之后对距离在预设数值范围内的栅格进行聚类，得到多个配送区域单元；最后对多个配送区域单元进行聚类，得到包括多个配送区域单元的至少一个配送区域；在得到至少一个配送区域之后，还可以基于在指定历史时间段内，各个配送区域单元中的配送数量，每个配送区域中的配送区域单元；以及基于在指定历史时间段内，各个配送区域单元中的配送时长，调整每个配送区域中的配送区域单元；
本发明结合需要收费的江河数据对门店配送范围进行优化，最终输出不包含跨江区域的最优配送范围，从而在根源上避免需要支付跨江费用的订单产生，进而避免了跨江订单需要额外支付配送员跨江费的情况发生，降低额外的物流成本，并且通过优化配送方案，能够显著降低配送时间，提高配送效率，让客户满意。
应当理解的是，本发明的上述具体实施方式仅仅用于示例性说明或解释本发明的原理，而不构成对本发明的限制。因此，在不偏离本发明的精神和范围的情况下所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。此外，本发明所附权利要求旨在涵盖落入所附权利要求范围和边界、或者这种范围和边界的等同形式内的全部变化和修改例。

Claims (6)

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所述的一种解决跨江、跨桥配送范围过长的方法，其特征在于，在得到至少一个配送区域之后，还包括以下步骤：
基于在指定历史时间段内，各个配送区域单元中的配送数量，每个配送区域中的配送区域单元；
基于在指定历史时间段内，各个配送区域单元中的配送时长，调整每个配送区域中的配送区域单元。
CN201910856549.3A 2019-09-11 2019-09-11 一种解决跨江、跨桥配送范围过长的方法 Pending CN110659858A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910856549.3A CN110659858A (zh) 2019-09-11 2019-09-11 一种解决跨江、跨桥配送范围过长的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910856549.3A CN110659858A (zh) 2019-09-11 2019-09-11 一种解决跨江、跨桥配送范围过长的方法

Publications (1)

Publication Number Publication Date
CN110659858A true CN110659858A (zh) 2020-01-07

Family

ID=69036937

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910856549.3A Pending CN110659858A (zh) 2019-09-11 2019-09-11 一种解决跨江、跨桥配送范围过长的方法

Country Status (1)

Country Link
CN (1) CN110659858A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112016871A (zh) * 2020-08-28 2020-12-01 杭州拼便宜网络科技有限公司 一种订单派送方法、装置、设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104715675A (zh) * 2015-04-02 2015-06-17 成都数云科技有限公司 一种适用于物流配送路径优化的gis电子地图
CN105825360A (zh) * 2016-03-31 2016-08-03 北京小度信息科技有限公司 商户配送范围的调整方法和装置
CN108960694A (zh) * 2017-05-19 2018-12-07 北京京东尚科信息技术有限公司 配送区域确定方法和装置
CN109636013A (zh) * 2018-11-27 2019-04-16 拉扎斯网络科技（上海）有限公司 配送范围的生成方法、装置、电子设备和存储介质

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104715675A (zh) * 2015-04-02 2015-06-17 成都数云科技有限公司 一种适用于物流配送路径优化的gis电子地图
CN105825360A (zh) * 2016-03-31 2016-08-03 北京小度信息科技有限公司 商户配送范围的调整方法和装置
CN108960694A (zh) * 2017-05-19 2018-12-07 北京京东尚科信息技术有限公司 配送区域确定方法和装置
CN109636013A (zh) * 2018-11-27 2019-04-16 拉扎斯网络科技（上海）有限公司 配送范围的生成方法、装置、电子设备和存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王丰: "《现代物流配送管理》", 首都经济贸易大学出版社, pages: 14 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112016871A (zh) * 2020-08-28 2020-12-01 杭州拼便宜网络科技有限公司 一种订单派送方法、装置、设备及存储介质
CN112016871B (zh) * 2020-08-28 2023-04-28 杭州拼便宜网络科技有限公司 一种订单派送方法、装置、设备及存储介质

Similar Documents

Publication Publication Date Title
US10657733B2 (en) Dynamically managing parking space utilization
US11756137B2 (en) Systems and methods for advanced energy settlements, network-based messaging, and software applications for electric power grids, microgrids, grid elements, and/or electric power networks
Vickrey Some objections to marginal-cost pricing
CN109636013B (zh) 配送范围的生成方法、装置、电子设备和存储介质
WO2016065092A4 (en) Systems and methods for advanced energy settlements, network-based messaging, and applications supporting the same
CN110223502A (zh) 一种交叉口进口道数据渠化的方法及装置
Newbery The case for a public road authority
Peiser Does it pay to plan suburban growth?
CN111507667A (zh) 一种应用于短距离物流的订单分配方法和服务器
JP2004145874A (ja) 固定資産画地計測・計算・情報管理システム
CN110659858A (zh) 一种解决跨江、跨桥配送范围过长的方法
Brugge et al. Attacking the cost of cash
CN112241809A (zh) 一种卷烟物流配送线路优化方法
Rönnqvist et al. A new hybrid method for quick and accurate calculation of forest transportation distances
CN110008970A (zh) 一种地址信息生成方法和装置
KR102161321B1 (ko) 유동인구 추정장치 및 방법
CN112381633A (zh) 一种财务清分结算系统
Pan et al. Analysis of spatial equity in taxi services: A case study of New York city
Ibrahim et al. Assessment of the proposed impact of post-office closure in Leicestershire (UK) using GIS-based network analysis
JP7050037B2 (ja) 路線価算定装置、路線価算定方法及び路線価算定プログラム
CN111832999A (zh) 一种项目化企业管理系统
Bernard et al. Transport in a congested city: A computable equilibrium model applied to Kampala City
Serra Evidence from utility and infrastructure privatisation in Chile
Unsal Data-Driven Analysis of Optimal Repositioning in Dockless Bike-Sharing Systems
CN114298626A (zh) 一种业务处理方法、装置、存储介质及设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20200107