CN114169833A - 货物集拼方法及系统 - Google Patents
货物集拼方法及系统 Download PDFInfo
- Publication number
- CN114169833A CN114169833A CN202111538860.7A CN202111538860A CN114169833A CN 114169833 A CN114169833 A CN 114169833A CN 202111538860 A CN202111538860 A CN 202111538860A CN 114169833 A CN114169833 A CN 114169833A
- Authority
- CN
- China
- Prior art keywords
- pool
- primary screening
- cargo
- point
- next station
- 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 58
- 238000012216 screening Methods 0.000 claims description 103
- 238000000605 extraction Methods 0.000 claims description 21
- 238000004880 explosion Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 230000032258 transport Effects 0.000 description 4
- 230000032683 aging Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 238000005422 blasting Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 230000002354 daily effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- ZINJLDJMHCUBIP-UHFFFAOYSA-N ethametsulfuron-methyl Chemical compound CCOC1=NC(NC)=NC(NC(=O)NS(=O)(=O)C=2C(=CC=CC=2)C(=O)OC)=N1 ZINJLDJMHCUBIP-UHFFFAOYSA-N 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000002175 menstrual effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 239000004544 spot-on Substances 0.000 description 1
- 239000002699 waste material 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Development Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种货物集拼方法及系统，本发明通过创建初筛备选池和/或初筛串点池，并从初筛备选池池和/或初筛串点池中提取出货物集拼的备选池和/或串点池，以供后续遴选有效的集拼方案。本发明从干线网络的全局考虑了货物运输时效以及成本因素，后续各分拨需要进行货物集拼时从遴选的这些货物集拼方案中进行选择，极大提高了货物集拼的有效性。
Description
技术领域
本发明涉及货物运输技术领域，具体涉及一种货物集拼方法及系统。
背景技术
物流网络中的件量(货量)每天都在波动，使得其干线网络(干线网络指由各个分拨以及分拨与分拨间有班车执行货物运输任务的连线(“连线”即货物流转的路由)构成的网络)中运行的班车会存在空仓或者爆仓的情况。当出现空爆仓情况时，为了减少班车运输等资源成本的浪费，提升物流企业的服务质量，我们需要对干线网络中的货物进行集拼。集拼，即将散货集中拼箱，比如分拨A货物爆仓，而分拨B出现空仓，则可以将分拨A爆仓的货物集拼到分拨B，从分拨B再发往分拨A的目的分拨。
现有的货物集拼方案通常由分拨操作人员基于当日货量人为制定。比如，杭州到厦门有爆仓，分拨操作人员会在工作群中进行询问哪些分拨可以承担对这些爆仓货量的运输任务，比如若群中上海分拨相关人员回复有空仓，便会将杭州爆仓的货物先转发到上海，然后再从上海发往厦门，或者原本执行上海-厦门货物运输任务的班车到杭州经停，带上杭州爆仓的货物后再前往厦门。
上述现有的货物集拼方法难以从全局角度考虑集拼后的货物运输时效、费用等因素去评估集拼方案的可行性，因此人为制定的集拼方案会产生很多无效的集拼，所作出的集拼方案参考价值不大。
发明内容
本发明以提高空爆仓运输线路的货物集拼的有效性，减少干线网络的空爆仓，提升货物运输时效和物流企业的服务质量为目的，提供了一种货物集拼方法及系统。
为达此目的，本发明采用以下技术方案：
提供一种货物集拼方法，步骤包括：S1，创建初筛备选池和/或初筛串点池，以所述初筛备选池中储存的当前分拨为流转货物可临时增加的下一站，和/或所述初筛串点池中储存的班车可新增的经停点为初步筛选的货物集拼地；
S2，从所述初筛备选池中提取出满足提取约束条件的所述下一站集合形成备选池，和/或从所述初筛串点池中提取出满足提取约束条件的所述经停点集合形成串点池；
S3，存储提取的所述备选池和所述串点池，以供后续遴选有效的集拼方案。
优选地，步骤S1中，创建所述初筛备选池的方法为：
记所述当前分拨为A，以A为圆心，以r1为半径作圆，落入到该圆内的分拨作为备选的所述下一站加入到所述初筛备选池中。
优选地，r1＝100km。
优选地，步骤S1中，创建所述初筛备选池的方法为：
记所述当前分拨为A，A的目的分拨为B，以A、B间的连线为等腰三角形的底边，以ag为所述等腰三角形的顶角的角度绘制上下对称的两个所述等腰三角形，落入到两个所述等腰三角形内的分拨作为备选的所述下一站加入到所述初筛备选池中。
优选地，ag＝120°。
优选地，步骤S1中，创建所述初筛串点池的方法为：
记所述当前分拨为A，A的目的分拨为B，以A、B间的连线为圆的直径作圆，将落入到该圆中的经停点作为班车备选的所述经停点加入到所述初筛串点池中。
优选地，步骤S2中，从所述初筛备选池中提取所述下一站的提取约束条件包括第一约束条件，所述第一约束条件为：
为当前分拨新增所述下一站后形成的备选路由中的分拨数量与新增前的原始路由中的分拨数量的差值为“1”。
优选地，步骤S2中，从所述初筛备选池中提取所述下一站的提取约束条件包括第二约束条件，所述第二约束条件通过以下公式(1)表达：
公式(1)中，arr_timeAC表示第一班车从当前分拨A出发达到当前分拨A可备选的下一站C的时间；
operation_time表示到达备选的所述下一站C后将货物从所述第一班车上卸下再装上第二班车所需的时长；
优选地，步骤S2中，从所述初筛串点池中提取所述经停点的提取约束条件通过以下公式(2)表达：
记当前分拨为A、目的分拨为B、从所述初筛串点池中提取的所述经停点为C，公式(2)中，dep_timeA表示班车在当前分拨A的发车时间；
dep_timeB表示所述班车从目的分拨B返程的发车时间；
run_timeAC表示所述班车从当前分拨A行驶到经停点C的行驶时间；
run_timeCB表示所述班车从经停点C行驶到目的分拨B的行驶时间；
dAC表示当前分拨A与经停点C间的行驶距离；
v1表示所述班车从当前分拨A行驶到经停点C的平均行驶速度；
dCB表示经停点C到目的分拨B的行驶距离；
v2表示所述班车从经停点C行驶到目的分拨B的平均行驶速度。
本发明还提供了一种货物集拼系统，可实现所述的货物集拼方法，所述货物集拼系统包括：
池子创建模块，用于创建初筛备选池和/或初筛串点池，以所述初筛备选池中储存的当前分拨为流转货物可临时增加的下一站，和/或所述初筛串点池中储存的当前班车可新增的经停点为初步筛选的货物集拼地；
对象提取模块，连接所述池子创建模块，用于从所述初筛备选池中提取出满足货物集拼约束条件的所述下一站集合形成备选池，和/或从所述初筛串点池中提取出满足货物集拼约束条件的所述经停点集合形成串点池；
池子存储模块，连接所述对象提取单元，用于存储提取的所述备选池和/或所述串点池。
本发明通过创建初筛备选池和/或初筛串点池，并从初筛备选池池和/或初筛串点池中提取出货物集拼的备选池和/或串点池，以供后续遴选有效的集拼方案。本发明从干线网络的全局考虑了货物运输时效以及成本因素，后续各分拨需要进行货物集拼时从遴选的这些货物集拼方案中进行选择，极大提高了货物集拼的有效性。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍。显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明一实施例提供的货物集拼方法的实现步骤图；
图2是本发明一实施例提供的货物集拼系统的结构示意图；
图3是干线网络的结构示例图；
图4是创建初筛备选池的方法示意图；
图5是创建初筛串点池的方法示意图。
具体实施方式
下面结合附图并通过具体实施方式来进一步说明本发明的技术方案。
其中，附图仅用于示例性说明，表示的仅是示意图，而非实物图，不能理解为对本专利的限制；为了更好地说明本发明的实施例，附图某些部件会有省略、放大或缩小，并不代表实际产品的尺寸；对本领域技术人员来说，附图中某些公知结构及其说明可能省略是可以理解的。
本发明实施例的附图中相同或相似的标号对应相同或相似的部件；在本发明的描述中，需要理解的是，若出现术语“上”、“下”、“左”、“右”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此附图中描述位置关系的用语仅用于示例性说明，不能理解为对本专利的限制，对于本领域的普通技术人员而言，可以根据具体情况理解上述术语的具体含义。
在本发明的描述中，除非另有明确的规定和限定，若出现术语“连接”等指示部件之间的连接关系，该术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个部件内部的连通或两个部件的相互作用关系。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。
物流网络一般由站点、分拨以及站点与站点之间、站点与分拨之间、分拨与分拨之间的连线所组成。站点负责货物的揽收及派送，属于物流网络的末端。分拨则作为货物的汇集地承担货物转运的角色。连线则是货物流转的路由，而站点与站点、站点与分拨、分拨与分拨间是否有连线取决于该连线上是否有执行货物运输任务的班车，如果有班车，则相互间由连线，否则没有连线。
物流网络分为干线网络和末端网络。末端网络一般指由站点、分拨以及站点与分拨，站点与站点间有班车的连线构成的网络。干线网络则是指由各个分拨以及分拨与分拨间有班车的连线构成的网络。为便于对本发明提供的货物集拼方法的具体实现的原理进行表述，以下针对干线网络对本发明提供的货物集拼方法进行具体阐述。
图3为一干线网络的示例图，构成该干线网络的分拨有“金华”“杭州”“余姚”“宁波”和“厦门”，以及“杭州-金华”“杭州-余姚”“余姚-宁波”“金华-宁波”“杭州-厦门”“金华-厦门”“杭州-宁波”这7条连线。
货物路由，即货物在干线网络从始发分拨到目的分拨流转时经过的各个分拨所连接成的路由。以图3为例，比如始发分拨为“杭州”，目的分拨为“厦门”的货物，其路由为“杭州-厦门”，而始发分拨为“余姚”，目的分拨为“厦门”的货物，其路由为“余姚-杭州-厦门”。本发明中，为了提高货物集拼方案的生成速度，我们对于货物的始发分拨不作考虑，仅考虑当前分拨、目的分拨以及其路由的下一站，比如仍以图3为例，当前分拨为“杭州”，目的分拨为“厦门”的货物，当前分拨“杭州”的下一站为“厦门”；当前分拨为“余姚”，目的分拨为“厦门”的货物，当前分拨“余姚”的下一站则为“杭州”。
班车线路即班车运行的线路，比如还是以图3为例，从当前分拨“杭州”发往其下一站“厦门”的货物，可以由执行“杭州-厦门”这一运输线路的班车进行运送，也可以由执行“杭州-金华-厦门”这一运输线路的班车进行运送。对于执行“杭州-厦门”这一运输线路的班车，其只需要经过两个点便将货物直接送达，我们称该班车为直达班车；而对于执行“杭州-金华-厦门”这一运输线路的班车，其中间串行了“金华”，因此我们称该班车为串点班车。串点班车可以更好地将不同线路的货物进行集拼。
在班车运行时，对于直发班车，我们可以在既有班车线路基础上对其线路进行调整，一般不调整其始末分拨，但可增加其串行点的数量，新增的中途点比如在“杭州-厦门”这条运输线路中增加的“金华”我们称其为经停点。
对于干线网络中的货物集拼，本发明提供了两种方法，一种是调整货物的路由，另一种是调整班车的线路。以图3为例，我们举一个简单的货物集拼例子，比如一个班车的运输线路为“杭州-厦门”，该班车可装载28吨货物，当日从杭州发往目的分拨厦门的货物有13吨；另一班车的运输线路为“金华-厦门”，该班车可装载28吨货物，当日从金华发往厦门的货物有43吨。因此，当日金华到厦门方向有43-28＝15吨货物爆仓，而执行杭州到厦门运输任务的班车有28-13＝15吨空仓，我们可以通过调整货物路由或调整班车运输线路的方式对金华和杭州两个分拨的货物进行集拼，来减少空仓和爆仓，具体为：
第一种方法是调整货物的路由，调整方法具体为：原本金华到厦门的货物走的始发为金华，目的为厦门，下一站为厦门这一路由，现在我们将金华爆仓的15吨货物的路由调整其下一站为杭州，即先搭乘金华到杭州的班车将爆仓的15吨货物运输到杭州，在杭州卸货后，再装到杭州到厦门的班车上填补空仓。
第二种方式是调整班车线路，调整方法具体为：我们将杭州到厦门的班车的线路改为“杭州-金华-厦门”，即让班车经停金华，班车首先从杭州带13吨货到金华，带上金华到厦门的爆仓的这15吨货后再一起发往厦门。
但货物的集拼应当考虑有效性，即货物集拼后，不会增加过多的费用，并且不会影响货物的运输时效，而费用的多少跟货物路由、班车线路是否合理有关。上述第一种调整货物路由的方法以及第二种调整班车线路的方法虽然都达到了货物集拼的效果，但对于第一种改变货物路由的方法，如果金华发往厦门的货物到下一站“杭州”后赶不上杭州发往厦门的班车，会使货物在杭州造成新的爆仓，况且货物从金华先运输到杭州再从杭州运输到厦门有明显的迂回，货物流转路径过于延长，我们将这种可能造成新的爆仓或由明显迂回导致货物配送时效明显降低、成本明显增加的货物集拼方案视为无效方案。对于第二种改变班车线路的方法，假如班车线路由“杭州-厦门”变更为“杭州-金华-厦门”后，货物运输距离变得很长，或者该班车到厦门后赶不上货物后续操作的时间，那么这种集拼货物的方式也是无效的。
因此，为了确保货物集拼的有效性，本发明实施例提供了一种货物集拼方法，如图1所示，该货物集拼方法包括：
步骤S1，创建初筛备选池和/或初筛串点池，以初筛备选池中存储的当前分拨为流转货物可临时增加的下一站，和/或或初筛串点池中存储的当前班车可新增的经停点为初步筛选的货物集拼地；
这里需要强调的是，本发明集拼货物的方法有两种：一种是调整货物的路由，另一种是调整班车的线路，这两种方法作用的对象不同，因此在制定集拼方案时，我们将这两种独立的方法拆分开来，分别制定集拼方案以供选择。
对于通过调整货物路由实现货物集拼的方法，我们首先创建一个初筛备选池，初筛备选池中储存有对于货物从当前分拨发往目的分拨，满足一定时效费用规则的下一站，即我们认为使用初筛备选池中的“下一站”进行货物集拼，都是有效的集拼。
本发明中，我们提供了两种创建初筛备选池的方法，以下结合图4和图5对创建初筛备选池的两种方法进行阐述：
初筛备选池创建的第一种方法，如图4所示，图4中的A代表当前分拨，系统以A为圆心，以r1(优选为100km)为半径作圆，系统将落入到该圆内的分拨作为备选的可作为集拼地的“下一站”加入到初筛备选池。比如图4中的分拨C1落入到所作的圆中，那么将C1视为可作为集拼地的“下一站”加入到初筛备选池中；分拨C5落在所作的圆以外，那么将C5视为不可作为集拼地的“下一站”不加入到初筛备选池中。
初筛备选池创建的第二种方法，还是如图4所示，图4中的B代表目的分拨，系统以A、B间的连线作为等腰三角形的底边，以ag(优选为120°)为等腰三角形的顶角的角度绘制上下对称的两个等腰三角形，系统将落入在这两个等腰三角形内的分拨作为备选的“下一站”加入到初筛集拼池中。比如图4中的分拨C2、C3落入到等腰三角形中，那么系统将C2、C3作为备选的“下一站”加入到初筛备选池中；分拨C4未落入等腰三角形中，那么系统将C4不作为备选的“下一站”不加入到初筛备选池中。
另外需要说明的是，为了增加备选的“下一站”的数量，从而进一步增加最终生成的集拼方案的多样性，创建初筛备选池的两种方法可以共同使用，即以图4为例，本发明将分拨C1、C2、C3作为备选的“下一站”加入到初筛备选池中。
对于通过调整班车线路来实现货物集拼的方法，我们同样首先创建一个初筛集拼池，初筛集拼池中储存有对于当前班车，满足一定时效费用规则的可新增的经停点，即我们认为使用初筛集拼池中的“经停点”进行货物集拼，都是有效的集拼。
在通过调整班车线路来实现货物集拼的方案中，创建初筛串点池的方法如图5所示，具体为：
图5中的A代表当前分拨，B代表当前分拨的目的分拨，系统以A、B的连线为圆的直径作圆，并将落入到该圆中的经停点作为班车备选的经停点加入到初筛串点池中。比如图5中的分拨C2落入到以A、B间的连线为直径所作的圆中，那么系统将C2作为班车备选的经停点加入到初筛串点池中。而图5中的C1未落入到以A、B间的连线为直径所作的圆中，那么系统将C1作为班车不可备选的经停点不加入到初筛串点池中。
请继续参照图1，创建好初筛备选池和/或初筛串点池后，本发明提供的货物集拼方法转入：
步骤S2，从初筛备选池中提取出满足提取约束条件的下一站集合形成备选池，和/或从初筛串点池中提取出满足提取约束条件的经停点集合形成串点池；
为了确保集拼后货物运输的时效且不过于增加运输成本，本发明对从初筛备选池中提取“下一站”专门设置了两个约束条件，提取“下一站”的第一约束条件为：
为当前分拨新增下一站后形成的备选路由中的分拨数量与新增前的原始路由中的分拨数量的差值为“1”。该提取约束条件为对备选路由的线路长度的约束。比如，假设有三条原始路由，一条为“杭州-厦门”，一条为“余姚-宁波-厦门”，还有一条为“金华-厦门”，若将“余姚”作为“杭州-厦门”这条路由中的当前分拨“杭州”的下一站，则“杭州-厦门”这条原始路由变更为备选路由“杭州-余姚-宁波-厦门”，原始路由“杭州-厦门”中涉及的分拨为“杭州”和“厦门”，即该条原始路由的分拨数量为2，而变更后的备选路由涉及的分拨为“杭州”“余姚”“宁波”和“厦门”，即变更后的备选路由的分拨数量为4，不满足当前分拨“杭州”新增下一站“余姚”后形成的备选路由中的分拨数量与新增前的原始路由中的分拨数量的差值为“1”的约束条件，因此，不将“余姚”从初筛备选池中提取出来作为原始路由“杭州-厦门”中的当前分拨“杭州”的下一站。
而若将“金华”作为“杭州-厦门”这条路由中的当前分拨“杭州”的下一站，则“杭州-厦门”这条原始路由变更为备选路由“杭州-金华-厦门”，原始路由“杭州-厦门”中的分拨数量为2，备选路由“杭州-金华-厦门”中的分拨数量为3，满足当前分拨“杭州”新增下一站“金华”后形成的备选路由中的分拨数量与新增前的原始路由中的分拨数量的差值为“1”的约束条件，因此，将“金华”从初筛备选池中提取出来作为原始路由“杭州-厦门”中的当前分拨“杭州”的下一站。
从初筛集拼池中提取“下一站”的第二个约束条件则通过以下公式(1)表达：
公式(1)中，arr_timeAC表示第一班车从当前分拨A出发达到当前分拨A可备选的下一站C的时间；
operation_time表示到达备选的下一站C后将货物从第一班车上卸下再装上第二班车所需的时长；
同样地，为了确保集拼后货物运输的时效且不过于增加运输成本，本发明对从初筛串点池中提取“经停点”专门设置了提取约束条件，从初筛串点池中提取经停点的约束条件通过以下公式(2)表达：
记当前分拨为A、目的分拨为B、从初筛串点池中提取的经停点为C，公式(2)中，dep_timeA表示班车在当前分拨A的发车时间；
dep_timeB表示班车从目的分拨B返程的发车时间；
run_timeAC表示班车从当前分拨A行驶到经停点C的行驶时间；
run_timeCB表示班车从经停点C行驶到目的分拨B的行驶时间；
dAC表示当前分拨A与经停点C间的行驶距离；
v1表示班车从当前分拨A行驶到经停点C的平均行驶速度；
dCB表示经停点C到目的分拨B的行驶距离；
v2表示班车从经停点C行驶到目的分拨B的平均行驶速度。
从初筛集拼池中提取出原始路由中的当前分拨可选的“下一站”，和/或提取出班车可新增的经停点后，根据所提取的这些“下一站”和/或“经停点”以及获取的班车发车时间、在分拨装卸货物的操作时间、班车的返程时间、计算的班车在分拨间的行驶时间生成集拼方案并存储。后续当分拨需要进行货物集拼时，从这些集拼方案中选择出合适的方案。本发明通过从初筛备选池中提取的“下一站”生成的集拼方案的示例请见下表a，通过从初筛串点池中提取的“经停点”生成的集拼方案的示例请见下表b：
| 列名 | 案例值 |
| 当前分拨 | 杭州 |
| 规划下一站 | 厦门 |
| 备用下一站 | 金华 |
| 目的分拨 | 厦门 |
表a
| 列名 | 案例值 |
| 班车班次号 | BEST-123 |
| 调整后线路 | 杭州-金华-厦门 |
| 经停节点 | 金华 |
| 规划线路 | 杭州-厦门 |
| 规划时效(小时) | 14 |
| 调整后时效(小时) | 16 |
| 规划目的分拨到达时间 | 1_20:30 |
| 调整后目的分拨到达时间 | 1_22:30 |
| 规划里程 | 900公里 |
| 调整后里程 | 940公里 |
表b
表b中的“调整后时效”根据“杭州-金华-厦门”这一运输线路的长度，班车执行该线路的平均行驶速度计算而得，为简单的数学运算，因此具体计算过程在此不做阐述。“调整后目的分拨到达时间”根据班车从杭州出发的出发时间，平均行驶速度以及该运输线路的长度(即行驶距离)计算而得，同样为简单的数学运算，因此具体计算过程在此不做阐述。
综上，本发明通过创建货物集拼的初筛备选池和/或初筛串点池，并从初筛备选池中提取出满足提取约束条件的当前分拨为流转货物临时增加的下一站集合形成备选池，和/或从初筛串点池中提取出班车可新增的经停点集合形成串点池，然后根据提取出的备选池和/或串点池生成货物集拼方案并定期更新。本发明生成的货物集拼方案从干线网络的全局考虑了货物运输时效以及成本因素，后续各分拨需要进行货物集拼时从生成的这些货物集拼方案中进行选择，极大提高了货物集拼的有效性。
本发明还提供了一种货物集拼系统，运行在计算机等智能终端中，可实现所述的货物集拼方法，如图2所示，该货物集拼系统包括：
池子创建模块，用于创建初筛备选池和/或初筛串点池，以初筛备选池中储存的当前分拨为流转货物可临时增加的下一站，和/或以初筛串点池中储存的当前班车可新增的经停点为可选的货物集拼地；关于初筛备选池和/或初筛串点池的创建方法在上述的货物集拼方法中已作了详细阐述，在此不再赘述；
对象提取模块，连接池子创建模块，用于从初筛备选池中提取出满足货物集拼约束条件的下一站集合形成备选池，和/或从初筛串点池中提取出满足货物集拼约束条件的经停点集合形成串点池；关于下一站或经停点的提取方法在上述的货物集拼方法中已作了详细阐述，在此不再赘述；
池子存储模块，连接对象提取单元，用于存储提取出的备选池和/或串点池。
需要声明的是，上述具体实施方式仅仅为本发明的较佳实施例及所运用技术原理。本领域技术人员应该明白，还可以对本发明做各种修改、等同替换、变化等等。但是，这些变换只要未背离本发明的精神，都应在本发明的保护范围之内。另外，本申请说明书和权利要求书所使用的一些术语并不是限制，仅仅是为了便于描述。
Claims (10)
1.一种货物集拼方法，其特征在于，步骤包括：
S1，创建初筛备选池和/或初筛串点池，以所述初筛备选池中储存的当前分拨为流转货物可临时增加的下一站，和/或所述初筛串点池中储存的班车可新增的经停点为初步筛选的货物集拼地；
S2，从所述初筛备选池中提取出满足提取约束条件的所述下一站集合形成备选池，和/或从所述初筛串点池中提取出满足提取约束条件的所述经停点集合形成串点池；
S3，存储提取的所述备选池和所述串点池，以供后续遴选有效的集拼方案。
2.根据权利要求1所述的货物集拼方法，其特征在于，步骤S1中，创建所述初筛备选池的方法为：
记所述当前分拨为A，以A为圆心，以r1为半径作圆，落入到该圆内的分拨作为备选的所述下一站加入到所述初筛备选池中。
3.根据权利要求2所述的货物集拼方法，其特征在于，r1＝100km。
4.根据权利要求1或2所述的货物集拼方法，其特征在于，步骤S1中，创建所述初筛备选池的方法为：
记所述当前分拨为A，A的目的分拨为B，以A、B间的连线为等腰三角形的底边，以ag为所述等腰三角形的项角的角度绘制上下对称的两个所述等腰三角形，落入到两个所述等腰三角形内的分拨作为备选的所述下一站加入到所述初筛备选池中。
5.根据权利要求4所述的货物集拼方法，其特征在于，ag＝120°。
6.根据权利要求1-5任意一项所述的货物集拼方法，其特征在于，步骤S1中，创建所述初筛串点池的方法为：
记所述当前分拨为A，A的目的分拨为B，以A、B间的连线为圆的直径作圆，将落入到该圆中的经停点作为班车备选的所述经停点加入到所述初筛串点池中。
7.根据权利要求1-5任意一项所述的货物集拼方法，其特征在于，步骤S2中，从所述初筛备选池中提取所述下一站的提取约束条件包括第一约束条件，所述第一约束条件为：
为当前分拨新增所述下一站后形成的备选路由中的分拨数量与新增前的原始路由中的分拨数量的差值为“1”。
8.根据权利要求1或7所述的货物集拼方法，其特征在于，步骤S2中，从所述初筛备选池中提取所述下一站的提取约束条件包括第二约束条件，所述第二约束条件通过以下公式(1)表达：
公式(1)中，arr_timeAC表示第一班车从当前分拨A出发达到当前分拨A可备选的下一站C的时间；
operation_time表示到达备选的所述下一站C后将货物从所述第一班车上卸下再装上第二班车所需的时长；
9.根据权利要求1或6所述的货物集拼方法，其特征在于，步骤S2中，从所述初筛串点池中提取所述经停点的提取约束条件通过以下公式(2)表达：
记当前分拨为A、目的分拨为B、从所述初筛串点池中提取的所述经停点为C，公式(2)中，dep_timeA表示班车在当前分拨A的发车时间；
dep_timeB表示所述班车从目的分拨B返程的发车时间；
run_timeAC表示所述班车从当前分拨A行驶到经停点C的行驶时间；
run_timeCB表示所述班车从经停点C行驶到目的分拨B的行驶时间；
dAC表示当前分拨A与经停点C间的行驶距离；
v1表示所述班车从当前分拨A行驶到经停点C的平均行驶速度；
dCB表示经停点C到目的分拨B的行驶距离；
v2表示所述班车从经停点C行驶到目的分拨B的平均行驶速度。
10.一种货物集拼系统，可实现如权利要求1-9任意一项所述的货物集拼方法，其特征在于，所述货物集拼系统包括：
池子创建模块，用于创建初筛备选池和/或初筛串点池，以所述初筛备选池中储存的当前分拨为流转货物可临时增加的下一站，和/或所述初筛串点池中储存的当前班车可新增的经停点为初步筛选的货物集拼地；
对象提取模块，连接所述池子创建模块，用于从所述初筛备选池中提取出满足货物集拼约束条件的所述下一站集合形成备选池，和/或从所述初筛串点池中提取出满足货物集拼约束条件的所述经停点集合形成串点池；
池子存储模块，连接所述对象提取单元，用于存储提取的所述备选池和/或所述串点池。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111538860.7A CN114169833A (zh) | 2021-12-15 | 2021-12-15 | 货物集拼方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111538860.7A CN114169833A (zh) | 2021-12-15 | 2021-12-15 | 货物集拼方法及系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114169833A true CN114169833A (zh) | 2022-03-11 |
Family
ID=80486833
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111538860.7A Pending CN114169833A (zh) | 2021-12-15 | 2021-12-15 | 货物集拼方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114169833A (zh) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101592956A (zh) * | 2009-06-30 | 2009-12-02 | 北京交通大学 | 快捷货物运输路径确定方法和装置 |
| CN108805481A (zh) * | 2018-04-18 | 2018-11-13 | 南京大学 | 一种货运拼车末端的货物配送方法 |
| CN111325371A (zh) * | 2018-12-13 | 2020-06-23 | 顺丰科技有限公司 | 一种运输线路规划方法及系统 |
| CN113379102A (zh) * | 2021-05-20 | 2021-09-10 | 浙江百世技术有限公司 | 一种多网干线运输优化方法、计算机设备及存储介质 |
-
2021
- 2021-12-15 CN CN202111538860.7A patent/CN114169833A/zh active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101592956A (zh) * | 2009-06-30 | 2009-12-02 | 北京交通大学 | 快捷货物运输路径确定方法和装置 |
| CN108805481A (zh) * | 2018-04-18 | 2018-11-13 | 南京大学 | 一种货运拼车末端的货物配送方法 |
| CN111325371A (zh) * | 2018-12-13 | 2020-06-23 | 顺丰科技有限公司 | 一种运输线路规划方法及系统 |
| CN113379102A (zh) * | 2021-05-20 | 2021-09-10 | 浙江百世技术有限公司 | 一种多网干线运输优化方法、计算机设备及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20120226624A1 (en) | Optimization system of smart logistics network | |
| CN113379102B (zh) | 一种多网干线运输优化方法、计算机设备及存储介质 | |
| CN109934532B (zh) | 双向运输的路线规划方法和相关装置 | |
| CN111563708A (zh) | 智慧物流货物链路运输方法及系统 | |
| CN112660165B (zh) | 一种面向铁路编组站的车站阶段计划编制方法 | |
| KR100613858B1 (ko) | 물류 워크플로우용 차량 배차 방법 | |
| CN114792159B (zh) | 一种顺岸式全自动化集装箱码头无人集卡调度方法及系统 | |
| CN109118136B (zh) | 一种用于物流无人机的中继站规划方法及系统 | |
| CN111242523A (zh) | 确定航空运输路径的方法、装置、服务器及存储介质 | |
| CN113837495B (zh) | 基于多阶段优化的物流干线运输调度优化方法 | |
| CN102663262A (zh) | 一种基于免疫算法下的航班波特性成本核算方法 | |
| CN114169833A (zh) | 货物集拼方法及系统 | |
| CN109636295A (zh) | 分拣系统、移动分拣站的调度方法、装置、存储介质 | |
| CN110766203A (zh) | 基于综合费用的铁路集疏运服务网络优化方法 | |
| CN108237087A (zh) | 一种货物分流系统及方法 | |
| CN113469417B (zh) | 一种快递车辆运输调度方法、系统及设备 | |
| CN113902359A (zh) | 物流配送路径规划方法、装置、计算机设备和存储介质 | |
| CN113327074A (zh) | 物流网络的更新方法、装置以及物流网络结构 | |
| CN114572778B (zh) | 低层、中层与高层任务相组合的接力式电梯系统及方法 | |
| CN109848050A (zh) | 移动分拣站及其动态调整方法、装置、存储介质 | |
| Bulgariu et al. | MANAGEMENT OF INTERMODAL INTEGRATION OF RAIL TRANSPORT. | |
| CN115660216B (zh) | 航空货运装箱与配载分步优化方法、系统及设备 | |
| Koster et al. | Sorting with robots: where to drop off the parcel? | |
| CN208135231U (zh) | 智能配载系统 | |
| Hei et al. | Optimal automobile distribution model in multimodal freight transportation networks |
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 |