CN111695844A - 集散点和接驳点选址方法、装置、服务器及存储介质 - Google Patents
集散点和接驳点选址方法、装置、服务器及存储介质 Download PDFInfo
- Publication number
- CN111695844A CN111695844A CN201910194138.2A CN201910194138A CN111695844A CN 111695844 A CN111695844 A CN 111695844A CN 201910194138 A CN201910194138 A CN 201910194138A CN 111695844 A CN111695844 A CN 111695844A
- Authority
- CN
- China
- Prior art keywords
- existing
- points
- point
- connection
- transportation cost
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000012216 screening Methods 0.000 claims abstract description 33
- 238000013507 mapping Methods 0.000 claims abstract description 20
- 238000012856 packing Methods 0.000 claims abstract description 10
- 230000006870 function Effects 0.000 claims description 52
- 238000012546 transfer Methods 0.000 claims description 19
- 238000003032 molecular docking Methods 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 12
- 238000004806 packaging method and process Methods 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000007726 management method Methods 0.000 abstract description 10
- 238000010187 selection method Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000007704 transition Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 230000032683 aging Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
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
-
- 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"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请公开了一种集散点和接驳点选址方法、装置、服务器及存储介质，包括：获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域；根据第一最小运输成本目标函数及第一约束条件，从现有单元区域中筛选出新增接驳点；基于现有网点与接驳点的映射关系，将属于同一个现有网点的接驳点进行打包；根据第二最小运输成本目标函数及第二约束条件，从现有网点中筛选出目标集散点，并将接驳点中除去目标集散点后得到的接驳点作为目标接驳点。本申请实施例提供的选址方法，能够在物流网络层级结构转化时，新的集散点、接驳点可以直接利用现有场站资源和覆盖关系，而不必打破现有的管理体系，易于实施，且方便管理，同时满足快递运输时效的需求。
Description
技术领域
本发明一般涉及物流技术领域，具体涉及一种集散点和接驳点选址方法、装置、服务器及存储介质。
背景技术
在现代社会中，人们越来越多地使用快递来收寄物品。尤其是随着电子商务的蓬勃发展，网上购物的方式得到快速普及和应用。网上购物通过使用快递将商品派送到客户手中，这极大地方便了人们的日常生活。面对着物流行业的高速发展，快件的时效成为影响快递服务质量的重要因素。
目前，物流行业主要采用的是中转场-网点-营业站-单元区域的层级结构。为了适应越来越高的时效要求，网络层级结构亟待向中转场-集散点-接驳点-单元区域的方向改变，其中接驳点和单元区域间的覆盖距离会控制在一定范围内以达到提高快递运输时效的目的。
然而，在实际的业务场景中，网点和单元区域间的覆盖关系可以自由分配，这样的选址方案会严重地打破现有的管理关系，造成实施难度的增加，同时浪费现有的场站资源。
发明内容
鉴于现有技术中的上述缺陷或不足，期望提供一种集散点和接驳点选址方法、装置、服务器及存储介质，在网络层级结构转化时，新的集散点、接驳点能够直接利用现有场站资源和网点-单元区域的覆盖关系，而不必打破现有的管理体系，易于实施，且方便管理，同时满足快递运输时效的需求。
第一方面，本申请提供一种集散点和接驳点选址方法，包括：
获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域；
根据第一最小运输成本目标函数及第一约束条件，从所述现有单元区域中筛选出新增接驳点；其中，所述新增接驳点覆盖所述现有单元区域中未被所述现有网点或者所述现有营业站覆盖的单元区域；
基于所述现有网点与接驳点的映射关系，将属于同一个现有网点的接驳点进行打包，所述接驳点包括所述现有网点、所述现有营业站和所述新增接驳点；
根据第二最小运输成本目标函数及第二约束条件，从所述现有网点中筛选出目标集散点，并将所述接驳点中除去所述目标集散点后得到的接驳点作为目标接驳点。
第二方面，本申请提供一种集散点和接驳点选址装置，包括：
获取模块，用于获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域；
第一筛选模块，用于根据第一最小运输成本目标函数及第一约束条件，从所述现有单元区域中筛选出新增接驳点；其中，所述新增接驳点覆盖所述现有单元区域中未被所述现有网点或者所述现有营业站覆盖的单元区域；
打包模块，用于基于所述现有网点与接驳点的映射关系，将属于同一个现有网点的接驳点进行打包，所述接驳点包括所述现有网点、所述现有营业站和所述新增接驳点；
第二筛选模块，用于根据第二最小运输成本目标函数及第二约束条件，从所述现有网点中筛选出目标集散点，并将所述接驳点中除去所述目标集散点后得到的接驳点作为目标接驳点。
第三方面，本申请提供一种服务器，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时用于实现如第一方面描述的集散点和接驳点选址方法。
第四方面，本申请提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序用于实现如第一方面描述的集散点和接驳点选址方法。
综上，本申请实施例提供的集散点和接驳点选址方法、装置、服务器及存储介质，获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域；其次，根据第一最小运输成本目标函数及第一约束条件，从现有单元区域中筛选出新增接驳点，新增接驳点覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域，保证了现有单元区域的全覆盖；再次，基于现有网点与接驳点的映射关系，将属于同一个现有网点的接驳点进行打包，即将现有网点与接驳点划分为同一个分组，其中，接驳点包括现有网点、现有营业站和新增接驳点，保证了如果网点被选中为集散点时，能够覆盖其他网点下的全部接驳点；从而，根据第二最小运输成本目标函数及第二约束条件，从现有网点中筛选出目标集散点，并将接驳点中除去目标集散点后得到的接驳点作为目标接驳点；基于此，本申请实施例能够在物流网络层级结构转化时，新的集散点、接驳点可以直接利用现有场站资源和网点-单元区域的覆盖关系，而不必打破现有的管理体系，易于实施，且方便管理，同时满足快递运输时效的需求。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：
图1为本申请实施例提供的一种集散点和接驳点选址方法的基本流程示意图；
图2为本申请实施例提供的一种集散点和接驳点选址装置；
图3为本申请实施例提供的一种计算机系统。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关发明，而非对该发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与发明相关的部分。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
本申请实施例提供一种集散点和接驳点选址方法，该方法应用于终端中。需要说明的是，本申请实施例中所涉及的终端可以包括但不限于个人计算机(PersonalComputer，PC)、个人数字助理(Personal Digital Assistant，PDA)、平板电脑(TabletComputer)、无线手持设备和手机等。
为了便于理解和说明，下面通过图1至图2详细的阐述本申请实施例提供的集散点和接驳点选址方法及装置。
请参考图1，其为本申请实施例提供的一种集散点和接驳点选址方法的基本流程示意图，该方法包括以下步骤：
S101，获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域。
具体的，获取现有网点或者现有营业站与附属的现有单元区域的第一距离，并当第一距离大于网点或者营业站的映射半径时，确定现有网点或者现有营业站附属的现有单元区域为未覆盖的单元区域。
需要说明的是，本申请实施例通过获取现有网点、现有营业站和现有单元区域的附属关系；然后，根据该附属关系，获取现有网点的经纬度、现有营业站的经纬度、以及与现有网点或者现有营业站附属的现有单元区域的经纬度；从而，基于经纬度信息和球面距离计算公式，计算现有网点或者现有营业站与附属的现有单元区域的第一距离。
其中，经纬度信息包括现有网点的经纬度、现有营业站的经纬度、以及与现有网点或者现有营业站附属的现有单元区域的经纬度。
举例说明，从实际业务方处获取现有网点和现有营业站的附属关系，并将该附属关系按照“网点代码-营业站代码”的要求，保存为.csv格式的表格文件。比如，现有网点A的代码为1001，与现有网点A有附属关系的现有营业站B的代码为2001、现有营业站C的代码为2002。获取现有网点和现有单元区域的附属关系，并将该附属关系按照“网点代码-单元区域代码”的要求，保存为.csv格式的表格文件。比如，现有网点A的代码为1001，与现有网点A有附属关系的现有单元区域D的代码为3001、现有单元区域E的代码为3002。
根据附属关系，从业务方处获取现有网点的经纬度、现有营业站的经纬度、以及与现有网点或者现有营业站附属的现有单元区域的经纬度信息，并将该经纬度信息按照“代码-经度-纬度”的要求，保存为.csv格式的表格文件。假设现有网点A的经度为α1，纬度为β1；与现有网点A附属的现有单元区域D的经度为α2，纬度为β2，那么现有网点A与附属的现有单元区域D的第一距离为：
S＝R·arccos[cosβ1cosβ2cos(α1-α2)+sinβ1sinβ2]
其中，R表示地球的半径，等于6371千米。
S102，根据第一最小运输成本目标函数及第一约束条件，从现有单元区域中筛选出新增接驳点。
其中，新增接驳点覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域，保证了所有单元区域的全覆盖。
具体的，获取接驳点候选点的第一最小运输成本目标函数，并根据第一约束条件，对第一最小运输成本目标函数进行计算，得到新增接驳点。其中，现有单元区域包括接驳点候选点。
需要说明的是，获取接驳点候选点的第一最小运输成本目标函数通过如下方式得到：首先，获取接驳点候选点与归属的现有网点的第二距离、单位接驳成本以及接驳班次数目；从而，计算第二距离、单位接驳成本以及接驳班次数目的乘积，得到第一最小运输成本目标函数。
比如，从实际业务方处获取接驳点候选点到归属的现有网点的单位接驳成本，单位为“元/公里”；以及接驳点候选点到归属的现有网点的接驳班次数目，单位为“次”。而接驳点候选点与归属的现有网点的第二距离则根据接驳点候选点的经纬度信息、归属的现有网点的经纬度信息及球面距离公式计算得到。
本申请实施例中，第一约束条件可以包括以下一个或多个：
约束条件1可以是接驳点候选点覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域。
约束条件2可以是接驳点候选点到现有单元区域中未被现有网点或者现有营业站覆盖的单元区域的距离小于接驳点到单元区域的覆盖半径。
约束条件3可以是接驳点候选点与现有单元区域中未被现有网点或者现有营业站覆盖的单元区域属于同一个现有网点。
约束条件4可以是现有单元区域中未被现有网点或者现有营业站覆盖的单元区域的每日平均件量小于或者等于接驳点候选点每日处理件量的上限值。
约束条件5可以是接驳点候选点是否覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域的逻辑值小于或者等于接驳点候选点是否被选中的逻辑值；其中，该逻辑值为0或者1。
约束条件6可以是接驳点候选点是否被选中的逻辑值小于或者等于接驳点候选点是否覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域的逻辑值的和值。
需要说明的是，上述的第一约束条件只是示例性的说明，具体的约束条件的选择，可以根据实际的业务情况来确定，本申请实施例对此不进行限定。
S103，基于现有网点与接驳点的映射关系，将属于同一个现有网点的接驳点进行打包，接驳点包括现有网点、现有营业站和新增接驳点。
具体的，获取现有网点与现有营业站、现有网点与新增接驳点的覆盖关系，并根据覆盖关系，确定现有网点与接驳点的映射关系，从而将属于同一个现有网点的接驳点进行打包，即将现有网点与接驳点划分为同一个分组，保证了如果现有网点被选中为集散点时，能够覆盖其它现有网点下的全部接驳点。
S104，根据第二最小运输成本目标函数及第二约束条件，从现有网点中筛选出目标集散点，并将接驳点中除去目标集散点后得到的接驳点作为目标接驳点。
具体的，获取集散点候选点的第二最小运输成本目标函数，其中现有网点包括集散点候选点；并根据第二约束条件，对第二最小运输成本目标函数进行计算，得到目标集散点，并将接驳点中除去目标集散点后得到的接驳点作为目标接驳点。
需要说明的是，获取集散点候选点的第二最小运输成本目标函数通过如下方式得到：首先，获取集散点候选点到接驳点的第一运输成本，以及集散点候选点到中转场的第二运输成本；从而，计算第一运输成本与第二运输成本的和值，得到第二最小运输成本目标函数。
本申请实施例中，第二约束条件可以包括以下一个或多个：
约束条件7可以是集散点候选点覆盖所有的接驳点。
约束条件8可以是集散点候选点与接驳点划分为同一个分组。
约束条件9可以是集散点候选点是否被选中的逻辑值大于或者等于集散点候选点与接驳点是否为同一个分组的逻辑值。
约束条件10可以是集散点候选点与接驳点是否为同一个分组的逻辑值的和值大于或者等于集散点候选点是否被选中的逻辑值。其中，逻辑值为0或者1。
需要说明的是，上述的第二约束条件只是示例性的说明，具体的约束条件的选择，可以根据实际的业务情况来确定，本申请实施例对此不进行限定。
下面通过实际的计算模型详细解释本申请实施例的集散点和接驳点选址方法。
具体的，本申请实施例提供的集散点和接驳点选址方法，在计算满足第一约束条件的新增接驳点的运输成本时，可以将接驳点候选点与归属的现有网点的第二距离、单位接驳成本以及接驳班次数目做乘法运算得到。建立的计算模型可如式(1)所示：
min∑i∈IxiDiUconnect Tconnect (1)
其中，xi表示第i个接驳点候选点是否被选中，等于0为不选中，等于1为选中；Di表示第i个接驳点候选点与归属的现有网点的第二距离；Uconnect表示单位接驳成本，即接驳点候选点到归属的现有网点的每公里接驳成本；Tconnect表示接驳班次数目，即接驳点候选点到归属的现有网点的接驳次数。
需要满足的第一约束条件可以表示为：
即约束条件1为接驳点候选点覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域。其中，yij表示第i个接驳点候选点是否覆盖第j个单元区域，等于0为不覆盖，等于1为覆盖；I的集合为所有现有单元区域，而J的集合为现有单元区域中未被现有网点或者现有营业站覆盖的单元区域。
即约束条件2为接驳点候选点到现有单元区域中未被现有网点或者现有营业站覆盖的单元区域的距离小于接驳点到单元区域的覆盖半径。其中，dij表示第i个接驳点候选点到第j个单元区域的距离，rconnect接驳点候选点到单元区域的覆盖半径。
即约束条件3为接驳点候选点与现有单元区域中未被现有网点或者现有营业站覆盖的单元区域属于同一个现有网点。其中，zi表示第i个接驳点候选点所属的现有网点代码，zj表示第j个单元区域所属的现有网点代码。
∑j∈Jyijpj≤L
即约束条件4为现有单元区域中未被现有网点或者现有营业站覆盖的单元区域的每日平均件量小于或者等于接驳点候选点每日处理件量的上限值。其中，pj表示第j个单元区域的每日平均件量，L表示接驳点候选点每日处理件量的上限值。
即约束条件5为接驳点候选点是否覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域的逻辑值小于或者等于接驳点候选点是否被选中的逻辑值；其中，该逻辑值为0或者1。
即约束条件6为接驳点候选点是否被选中的逻辑值小于或者等于接驳点候选点是否覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域的逻辑值的和值。
本申请实施例提供的集散点和接驳点选址方法，基于现有网点与接驳点的映射关系，将属于同一个现有网点的接驳点进行打包，即将现有网点与接驳点划分为同一个分组。其中，现有网点包括集散点候选点。建立的计算模型可如式(2)所示：
其中，
表示第i个集散点候选点到第l个接驳点的距离；rbranch表示集散点到接驳点的覆盖半径；Cj表示第j个现有网点下的接驳点集合；I表示所有集散点候选点组成的集合；J表示所有现有网点组成的集合；Aij表示当
时取值为1，，否则取值为0。
本申请实施例提供的集散点和接驳点选址方法，在计算满足第二约束条件的目标集散点的运输成本时，可以将集散点候选点到接驳点的第一运输成本，以及集散点候选点到中转场的第二运输成本求和得到。建立的计算模型可如式(3)所示：
其中，
表示第i个集散点候选点到第l个接驳点的距离；Uconnect表示集散点候选点到接驳点的单公里接驳成本；Tconnect表示集散点候选点到接驳点的接驳运行次数；Bij表示第i个集散点候选点是否覆盖第j个网点下的接驳点，是为1，否则为0；xi表示第i个集散点候选点是否被选中，选中为1，否则为0；Ubranch表示集散点候选点到中转场的单公里支线成本；Tbranch表示集散点候选点到中转场的支线运行次数。
需要满足的第二约束条件可以表示为：
Bij≤Aij
即约束条件7为集散点候选点覆盖所有的接驳点。其中，Bij表示第i个集散点候选点是否覆盖第j个网点下的接驳点；Aij表示第j个网点下的接驳点。
即约束条件8为集散点候选点与接驳点划分为同一个分组。
即约束条件9为集散点候选点是否被选中的逻辑值大于或者等于集散点候选点与接驳点是否为同一个分组的逻辑值。其中，xi表示第i个集散点候选点是否被选中。
即约束条件10为集散点候选点与接驳点是否为同一个分组的逻辑值的和值大于或者等于集散点候选点是否被选中的逻辑值。其中，逻辑值为0或者1。
需要说明的是，本申请实施例根据集散点候选点的第二最小运输成本目标函数和第二约束条件，从现有网点中筛选出目标集散点，并将接驳点中除去目标集散点后得到的接驳点作为目标接驳点。
本申请实施例提供的集散点和接驳点选址方法，获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域；其次，根据第一最小运输成本目标函数及第一约束条件，从现有单元区域中筛选出新增接驳点，新增接驳点覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域，保证了现有单元区域的全覆盖；再次，基于现有网点与接驳点的映射关系，将属于同一个现有网点的接驳点进行打包，即将现有网点与接驳点划分为同一个分组，其中，接驳点包括现有网点、现有营业站和新增接驳点，保证了如果网点被选中为集散点时，能够覆盖其他网点下的全部接驳点；从而，根据第二最小运输成本目标函数及第二约束条件，从现有网点中筛选出目标集散点，并将接驳点中除去目标集散点后得到的接驳点作为目标接驳点；基于此，本申请实施例能够在物流网络层级结构转化时，新的集散点、接驳点可以直接利用现有场站资源和网点-单元区域的覆盖关系，而不必打破现有的管理体系，易于实施，且方便管理，同时满足快递运输时效的需求。
基于前述实施例，本申请实施例提供一种集散点和接驳点选址装置，该装置可以应用于图1对应的实施例提供的集散点和接驳点选址方法中。参照图2所示，该集散点和接驳点选址装置2包括：
获取模块21，用于获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域。
第一筛选模块22，用于根据第一最小运输成本目标函数及第一约束条件，从现有单元区域中筛选出新增接驳点。
其中，新增接驳点覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域。
打包模块23，用于基于现有网点与接驳点的映射关系，将属于同一个现有网点的接驳点进行打包，接驳点包括现有网点、现有营业站和新增接驳点。
第二筛选模块24，用于根据第二最小运输成本目标函数及第二约束条件，从现有网点中筛选出目标集散点，并将接驳点中除去目标集散点后得到的接驳点作为目标接驳点。
在本申请的其它实施例中，获取模块21具体用于获取现有网点或者现有营业站与附属的现有单元区域的第一距离；
当第一距离大于网点或者营业站的映射半径时，确定现有网点或者现有营业站附属的现有单元区域为未覆盖的单元区域。
在本申请的其它实施例中，获取模块21还用于获取现有网点、现有营业站和现有单元区域的附属关系；
根据附属关系，获取现有网点的经纬度、现有营业站的经纬度、以及与现有网点或者现有营业站附属的现有单元区域的经纬度；
基于经纬度信息和球面距离计算公式，计算现有网点或者现有营业站与附属的现有单元区域的第一距离；其中，经纬度信息包括现有网点的经纬度、现有营业站的经纬度、与现有网点或者现有营业站附属的现有单元区域的经纬度。
在本申请的其它实施例中，第一筛选模块22具体用于获取接驳点候选点的第一最小运输成本目标函数；其中，现有单元区域包括接驳点候选点；
根据第一约束条件，对第一最小运输成本目标函数进行计算，得到新增接驳点。
在本申请的其它实施例中，第一筛选模块22还用于获取接驳点候选点与归属的现有网点的第二距离、单位接驳成本以及接驳班次数目；
计算第二距离、单位接驳成本以及接驳班次数目的乘积，得到第一最小运输成本目标函数。
其中，第一约束条件包括如下一个或多个：
约束条件1是接驳点候选点覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域。
约束条件2是接驳点候选点到现有单元区域中未被现有网点或者现有营业站覆盖的单元区域的距离小于接驳点到单元区域的覆盖半径。
约束条件3是接驳点候选点与现有单元区域中未被现有网点或者现有营业站覆盖的单元区域属于同一个现有网点。
约束条件4是现有单元区域中未被现有网点或者现有营业站覆盖的单元区域的每日平均件量小于或者等于接驳点候选点每日处理件量的上限值。
约束条件5是接驳点候选点是否覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域的逻辑值小于或者等于接驳点候选点是否被选中的逻辑值；其中，逻辑值为0或者1。
约束条件6是接驳点候选点是否被选中的逻辑值小于或者等于接驳点候选点是否覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域的逻辑值的和值。
在本申请的其它实施例中，打包模块23具体用于获取现有网点与现有营业站、现有网点与新增接驳点的覆盖关系；
根据覆盖关系，确定现有网点与接驳点的映射关系，并将属于同一个现有网点的接驳点进行打包。
在本申请的其它实施例中，第二筛选模块24具体用于获取集散点候选点的第二最小运输成本目标函数；其中，现有网点包括集散点候选点；
根据第二约束条件，对第二最小运输成本目标函数进行计算，得到目标集散点，并将接驳点中除去目标集散点后得到的接驳点作为目标接驳点。
在本申请的其它实施例中，第二筛选模块24还用于获取集散点候选点到接驳点的第一运输成本，以及集散点候选点到中转场的第二运输成本；
计算第一运输成本与第二运输成本的和值，得到第二最小运输成本目标函数。
其中，第二约束条件包括如下一个或多个：
约束条件7是集散点候选点覆盖所有的接驳点。
约束条件8是集散点候选点与接驳点划分为同一个分组。
约束条件9是集散点候选点是否被选中的逻辑值大于或者等于集散点候选点与接驳点是否为同一个分组的逻辑值。
约束条件10是集散点候选点与接驳点是否为同一个分组的逻辑值的和值大于或者等于集散点候选点是否被选中的逻辑值；其中，逻辑值为0或者1。
需要说明的是，本实施例中与其它实施例中相同步骤和相同内容的说明，可以参照其它实施例中的描述，此处不再赘述。
本申请实施例提供的集散点和接驳点选址装置，获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域；其次，根据第一最小运输成本目标函数及第一约束条件，从现有单元区域中筛选出新增接驳点，新增接驳点覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域，保证了现有单元区域的全覆盖；再次，基于现有网点与接驳点的映射关系，将属于同一个现有网点的接驳点进行打包，即将现有网点与接驳点划分为同一个分组，其中，接驳点包括现有网点、现有营业站和新增接驳点，保证了如果网点被选中为集散点时，能够覆盖其他网点下的全部接驳点；从而，根据第二最小运输成本目标函数及第二约束条件，从现有网点中筛选出目标集散点，并将接驳点中除去目标集散点后得到的接驳点作为目标接驳点；基于此，本申请实施例能够在物流网络层级结构转化时，新的集散点、接驳点可以直接利用现有场站资源和网点-单元区域的覆盖关系，而不必打破现有的管理体系，易于实施，且方便管理，同时满足快递运输时效的需求。
基于前述实施例，本申请实施例提供一种服务器，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序；该处理器执行计算机程序时，能够用于实现上述的集散点和接驳点选址方法。
基于前述实施例，本申请实施例提供一种计算机系统。请参照图3所示，该计算机系统300包括中央处理单元(CPU)301，其可以根据存储在只读存储器(ROM)302中的程序或者从存储部分加载到随机访问存储器(RAM)303中的程序而执行各种适当的动作和处理。在RAM303中，还存储有系统操作所需的各种程序和数据。CPU301、ROM 302以及RAM 303通过总线304彼此相连。输入/输出(I/O)接口305也连接至总线304。
以下部件连接至I/O接口305：包括键盘、鼠标等的输入部分306；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分307；包括硬盘等的存储部分308；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分309。通信部分309经由诸如因特网的网络执行通信处理。驱动器310也根据需要连接至I/O接口305。可拆卸介质311，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器310上，以便于从其上读出的计算机程序根据需要被安装入存储部分308。
特别地，根据本申请的实施例，上文参考流程图1描述的过程可以被实现为计算机软件程序。例如，本申请的实施例1包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序由CPU 301执行，以实现如下步骤：
获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域；
根据第一最小运输成本目标函数及第一约束条件，从现有单元区域中筛选出新增接驳点；其中，新增接驳点覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域；
基于现有网点与接驳点的映射关系，将属于同一个现有网点的接驳点进行打包，接驳点包括现有网点、现有营业站和新增接驳点；
根据第二最小运输成本目标函数及第二约束条件，从现有网点中筛选出目标集散点，并将接驳点中除去目标集散点后得到的接驳点作为目标接驳点。
在这样的实施例中，该计算机程序可以通过通信部分309从网络上被下载和安装，和/或从可拆卸介质311被安装。
需要说明的是，本申请所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本申请各种实施例集散点和接驳点选址系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。所描述的单元或模块也可以设置在处理器中，例如，可以描述为：一种处理器包括获取模块、第一筛选模块、分组模块及第二筛选模块。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
作为另一方面，本申请还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中描述的终端中所包含的；也可以是单独存在，而未装配入该终端中。上述计算机可读存储介质承载有一个或者多个程序，当上述一个或者多个程序被一个该终端执行时，使得该终端实现如上述实施例中的集散点和接驳点选址方法。
例如，终端可以实现如图1中所示的：S101，获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域；S102，根据第一最小运输成本目标函数及第一约束条件，从现有单元区域中筛选出新增接驳点；其中，新增接驳点覆盖现有单元区域中未被现有网点或者现有营业站覆盖的单元区域；S103，基于现有网点与接驳点的映射关系，将属于同一个现有网点的接驳点进行打包，接驳点包括现有网点、现有营业站和新增接驳点；S104，根据第二最小运输成本目标函数及第二约束条件，从现有网点中筛选出目标集散点，并将接驳点中除去目标集散点后得到的接驳点作为目标接驳点。
应当注意，尽管在上文详细描述中提及了用于动作执行的终端的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
此外，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。
通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本申请中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (10)
1.一种集散点和接驳点选址方法，其特征在于，所述方法包括：
获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域；
根据第一最小运输成本目标函数及第一约束条件，从所述现有单元区域中筛选出新增接驳点；其中，所述新增接驳点覆盖所述现有单元区域中未被所述现有网点或者所述现有营业站覆盖的单元区域；
基于所述现有网点与接驳点的映射关系，将属于同一个现有网点的接驳点进行打包，所述接驳点包括所述现有网点、所述现有营业站和所述新增接驳点；
根据第二最小运输成本目标函数及第二约束条件，从所述现有网点中筛选出目标集散点，并将所述接驳点中除去所述目标集散点后得到的接驳点作为目标接驳点。
2.根据权利要求1所述的一种集散点和接驳点选址方法，其特征在于，所述获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域，包括：
获取所述现有网点或者所述现有营业站与附属的现有单元区域的第一距离；
当所述第一距离大于网点或者营业站的映射半径时，确定所述现有网点或者所述现有营业站附属的现有单元区域为未覆盖的单元区域。
3.根据权利要求2所述的一种集散点和接驳点选址方法，其特征在于，所述获取所述现有网点或者所述现有营业站与附属的现有单元区域的第一距离，包括：
获取所述现有网点、所述现有营业站和所述现有单元区域的附属关系；
根据所述附属关系，获取所述现有网点的经纬度、所述现有营业站的经纬度、以及与所述现有网点或者所述现有营业站附属的现有单元区域的经纬度；
基于经纬度信息和球面距离计算公式，计算所述现有网点或者所述现有营业站与所述附属的现有单元区域的第一距离；其中，所述经纬度信息包括所述现有网点的经纬度、所述现有营业站的经纬度、以及与所述现有网点或者所述现有营业站附属的现有单元区域的经纬度。
4.根据权利要求1所述的一种集散点和接驳点选址方法，其特征在于，所述根据第一最小运输成本目标函数及第一约束条件，从所述现有单元区域中筛选出新增接驳点，包括：
获取接驳点候选点的第一最小运输成本目标函数；其中，所述现有单元区域包括所述接驳点候选点；
根据所述第一约束条件，对所述第一最小运输成本目标函数进行计算，得到所述新增接驳点。
5.根据权利要求4所述的一种集散点和接驳点选址方法，其特征在于，所述获取接驳点候选点的第一最小运输成本目标函数，包括：
获取所述接驳点候选点与归属的现有网点的第二距离、单位接驳成本以及接驳班次数目；
计算所述第二距离、所述单位接驳成本以及所述接驳班次数目的乘积，得到所述第一最小运输成本目标函数。
6.根据权利要求1所述的一种集散点和接驳点选址方法，其特征在于，所述基于所述现有网点与接驳点的映射关系，将属于同一个现有网点的接驳点进行打包，所述接驳点包括所述现有网点、所述现有营业站和所述新增接驳点，包括：
获取所述现有网点与所述现有营业站、所述现有网点与所述新增接驳点的覆盖关系；
根据所述覆盖关系，确定所述现有网点与接驳点的映射关系，并将属于同一个现有网点的接驳点进行打包；
相应地，所述根据第二最小运输成本目标函数及第二约束条件，从所述现有网点中筛选出目标集散点，并将所述接驳点中除去所述目标集散点后得到的接驳点作为目标接驳点，包括：
获取集散点候选点的第二最小运输成本目标函数；其中，所述现有网点包括所述集散点候选点；
根据所述第二约束条件，对所述第二最小运输成本目标函数进行计算，得到所述目标集散点，并将所述接驳点中除去所述目标集散点后得到的接驳点作为目标接驳点。
7.根据权利要求6所述的一种集散点和接驳点选址方法，其特征在于，所述获取集散点候选点的第二最小运输成本目标函数，包括：
获取所述集散点候选点到所述接驳点的第一运输成本，以及所述集散点候选点到中转场的第二运输成本；
计算所述第一运输成本与所述第二运输成本的和值，得到所述第二最小运输成本目标函数。
8.一种集散点和接驳点选址装置，其特征在于，所述装置包括：
获取模块，用于获取现有单元区域中未被现有网点或者现有营业站覆盖的单元区域；
第一筛选模块，用于根据第一最小运输成本目标函数及第一约束条件，从所述现有单元区域中筛选出新增接驳点；其中，所述新增接驳点覆盖所述现有单元区域中未被所述现有网点或者所述现有营业站覆盖的单元区域；
打包模块，用于基于所述现有网点与接驳点的映射关系，将属于同一个现有网点的接驳点进行打包，所述接驳点包括所述现有网点、所述现有营业站和所述新增接驳点；
第二筛选模块，用于根据第二最小运输成本目标函数及第二约束条件，从所述现有网点中筛选出目标集散点，并将所述接驳点中除去所述目标集散点后得到的接驳点作为目标接驳点。
9.一种服务器，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-7中任一项所述的集散点和接驳点选址方法。
10.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，所述计算机程序用于实现如权利要求1-7任一项所述的集散点和接驳点选址方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910194138.2A CN111695844A (zh) | 2019-03-14 | 2019-03-14 | 集散点和接驳点选址方法、装置、服务器及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910194138.2A CN111695844A (zh) | 2019-03-14 | 2019-03-14 | 集散点和接驳点选址方法、装置、服务器及存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN111695844A true CN111695844A (zh) | 2020-09-22 |
Family
ID=72475787
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910194138.2A Pending CN111695844A (zh) | 2019-03-14 | 2019-03-14 | 集散点和接驳点选址方法、装置、服务器及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111695844A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113240285A (zh) * | 2021-05-17 | 2021-08-10 | 上海中通吉网络技术有限公司 | 物流末端差异化分拨方法及设备 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105787595A (zh) * | 2016-02-29 | 2016-07-20 | 泰华智慧产业集团股份有限公司 | 一种基于改进蚁群算法的应急物流中转站选址方法 |
| CN106127327A (zh) * | 2016-05-17 | 2016-11-16 | 北京京东尚科信息技术有限公司 | 基于gis的配送站点选址方法和系统 |
| CN106339770A (zh) * | 2016-05-25 | 2017-01-18 | 天津商业大学 | 基于自适应Levy分布混合变异改进人工鱼群算法的配送中心选址优化方法 |
-
2019
- 2019-03-14 CN CN201910194138.2A patent/CN111695844A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105787595A (zh) * | 2016-02-29 | 2016-07-20 | 泰华智慧产业集团股份有限公司 | 一种基于改进蚁群算法的应急物流中转站选址方法 |
| CN106127327A (zh) * | 2016-05-17 | 2016-11-16 | 北京京东尚科信息技术有限公司 | 基于gis的配送站点选址方法和系统 |
| CN106339770A (zh) * | 2016-05-25 | 2017-01-18 | 天津商业大学 | 基于自适应Levy分布混合变异改进人工鱼群算法的配送中心选址优化方法 |
Non-Patent Citations (1)
| Title |
|---|
| 郑茜: "考虑碳排放的快递接驳点选址问题研究" * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113240285A (zh) * | 2021-05-17 | 2021-08-10 | 上海中通吉网络技术有限公司 | 物流末端差异化分拨方法及设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111861225B (zh) | 一种任务分配方法、装置、电子设备及存储介质 | |
| CN111044062B (zh) | 路径规划、推荐方法和装置 | |
| CN107633358B (zh) | 设施选址及分配的方法和装置 | |
| CN110830604B (zh) | Dns调度方法、装置 | |
| CN113259144A (zh) | 一种仓储网络规划方法和装置 | |
| US20130325863A1 (en) | Data Clustering for Multi-Layer Social Link Analysis | |
| CN111950857A (zh) | 基于业务指标的指标体系管理方法、装置以及电子设备 | |
| CN110765752B (zh) | 试题的生成方法、装置、电子设备及计算机可读存储介质 | |
| CN103024213A (zh) | 一种为用户提供个性化信息和服务的方法和装置 | |
| CN111695844A (zh) | 集散点和接驳点选址方法、装置、服务器及存储介质 | |
| CN113409081A (zh) | 一种信息处理方法和装置 | |
| CN111798251A (zh) | 房源数据的验证方法、装置和电子设备 | |
| CN111694670A (zh) | 资源分配方法、装置、设备和计算机可读介质 | |
| CN111161067A (zh) | 一种交易路由的确定方法和装置 | |
| CN113255950A (zh) | 一种优化物流网络的方法和装置 | |
| US10764788B2 (en) | Managing bandwidth in mobile telecommunications networks | |
| CN113762864B (zh) | 一种物流站点的选址方法和装置 | |
| CN115099865A (zh) | 一种数据处理方法和装置 | |
| CN114202389A (zh) | 用户评价的管控方法、装置、电子设备及存储介质 | |
| CN113660699A (zh) | 一种智能集群联网方法、装置及电子设备 | |
| CN112837003A (zh) | 一种确定快递员配送范围的方法和装置 | |
| CN110378634A (zh) | 一种生成配送地址的方法和装置 | |
| CN116541421B (zh) | 地址查询信息生成方法、装置、电子设备与计算机介质 | |
| CN115835229B (zh) | 传送网规划方案确定方法、装置、设备及存储介质 | |
| CN115379243B (zh) | Cdn的调度方法、装置、设备及存储介质 |
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 |