CN112862135B - 快件运输线路规划方法、装置、服务器及存储介质 - Google Patents
快件运输线路规划方法、装置、服务器及存储介质 Download PDFInfo
- Publication number
- CN112862135B CN112862135B CN201911173827.1A CN201911173827A CN112862135B CN 112862135 B CN112862135 B CN 112862135B CN 201911173827 A CN201911173827 A CN 201911173827A CN 112862135 B CN112862135 B CN 112862135B
- Authority
- CN
- China
- Prior art keywords
- express
- items
- line
- aging
- target
- 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.)
- Active
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/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
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02T—CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION
- Y02T10/00—Road transport of goods or passengers
- Y02T10/10—Internal combustion engine [ICE] based vehicles
- Y02T10/40—Engine management systems
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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明实施例公开了一种快件运输线路规划方法、装置、服务器及存储介质。该快件运输线路规划方法包括:获取所述第一网点在第一时间段发往第二网点之间的快件信息;将第一网点和第二网点之间的线路按时效进行排序,得到线路时效排序结果;根据线路时效排序结果,确定时效运输方案;将快件信息中时效最短的第一数量快件采用时效运输方案进行运输;若快件信息中快件数量超过第一数量快件的数量,将快件信息中除第一数量快件外的第二数量快件基于成本最低的方案进行运输。本发明实施例在保证快件时效的前提下,对非时效快件按照成本最低方式进行线路选择,通过这样整体的规划,使得整体的运营成本降低,提高了快件时效与运输方案匹配度。
Description
技术领域
本发明涉及物流技术领域,具体涉及一种快件运输线路规划方法、装置、服务器及存储介质。
背景技术
随着经济的发展和科技的进步,物流时效产品中的同城配需求不断提升,并逐渐占据更高的市场份额,因而高效便捷的同城高速网络便成为了其中的重要保障。
在具体场景中,每一班次的信息(发车时间,发车初始地和目的地)都需要提前决策和部署,从而满足同城配同日达的时效要求。现有模式下物流企业虽然提供了不同种类的时效产品,但是是对所有产品进行统一运输,虽然这样可以提高快件总的时效,但是却降低了用户对物流企业不同时效产品的体验差异感,同时也增加了企业的运输成本。
发明内容
本发明实施例提供一种快件运输线路规划方法、装置、服务器及存储介质,在运输快件时动态选择基于时效的运输方案和基于成本的运输方案,在保证快件时效的前提下,对非时效快件按照成本最低方式进行线路选择,通过这样整体的规划,使得整体的运营成本降低,提高了快件时效与运输方案匹配度。
一方面,本申请提供一种快件运输线路规划方法,所述方法包括:
获取所述第一网点在第一时间段发往第二网点之间的快件信息;
将所述第一网点和第二网点之间的线路按时效进行排序,得到线路时效排序结果;
根据所述线路时效排序结果,确定时效运输方案;
将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输;
若所述快件信息中快件数量超过所述第一数量快件的数量,将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输。
在本申请一些实施例中,所述将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输,包括:
分别以所述快件信息中快件信息为目标快件,计算所述目标快件的时效,并确定所述目标快件的最优线路;
对所述快件信息中相同最优线路的快件按时效进行排序,得到快件时效排序结果;
根据所述快件时效排序结果,计算所述时效运输方案需要的第一数量快件;
将所述快件信息中时效最短的第一数量快件,采用所述时效运输方案进行运输。
在本申请一些实施例中,所述计算所述目标快件的时效,并确定所述目标快件的最优线路,包括:
判断所述目标快件是否为预设时效性很高的快件类型;
若是,按照线路时效性原则的排序结果选择所述目标快件的最优线路;
计算所述目标快件的时效。
在本申请一些实施例中,所述计算所述目标快件的时效,包括:
获取所述目标快件的最晚妥投时间;
获取所述目标快件从所述第一网点到所述第二网点按照成本最低线路所需时间;
获取当前时间;
将最晚妥投时间,减去所述成本最低线路所需时间以及当前时间,得到所述目标快件的时效。
在本申请一些实施例中,所述根据所述线路时效排序结果,确定时效运输方案,包括:
判断所述第一网点发往第二网点的线路中是否有待发车辆;
若是,根据所述线路时效排序结果,对时效最高快件选择对应最优的时效运输方案。
在本申请一些实施例中,所述方法还包括:
若所述第一数量快件数量超过所述快件信息中快件数量,判断所述待发车辆是否达到要求装载率;
若是,确认所述待发车辆可发车;
若否,等待所述第一网点在第二时间段发往第二网点之间的快件,以使得所述待发车辆达到要求装载率。
在本申请一些实施例中,所述将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输,包括:
确定所述第二数量快件基于成本最低的运输方案;
根据所述第二数量快件中每个快件基于成本最低的运输方案,对所述第二数量快件进行运输。
另一方面,本申请还提供一种快件运输线路规划装置,所述装置包括:
获取单元,用于获取所述第一网点在第一时间段发往第二网点之间的快件信息;
排序单元,用于将所述第一网点和第二网点之间的线路按时效进行排序,得到线路时效排序结果;
确定单元,用于根据所述线路时效排序结果,确定时效运输方案;
运输规划单元,用于将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输;若所述快件信息中快件数量超过所述第一数量快件的数量,将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输。
在本申请一些实施例中,所述运输规划单元具体用于:
分别以所述快件信息中快件信息为目标快件,计算所述目标快件的时效,并确定所述目标快件的最优线路;
对所述快件信息中相同最优线路的快件按时效进行排序,得到快件时效排序结果;
根据所述快件时效排序结果,计算所述时效运输方案需要的第一数量快件;
将所述快件信息中时效最短的第一数量快件,采用所述时效运输方案进行运输。
在本申请一些实施例中,所述运输规划单元具体用于:
判断所述目标快件是否为预设时效性很高的快件类型;
若是,按照线路时效性原则的排序结果选择所述目标快件的最优线路;
计算所述目标快件的时效。
在本申请一些实施例中,所述运输规划单元具体用于:
获取所述目标快件的最晚妥投时间;
获取所述目标快件从所述第一网点到所述第二网点按照成本最低线路所需时间;
获取当前时间;
将最晚妥投时间,减去所述成本最低线路所需时间以及当前时间,得到所述目标快件的时效。
在本申请一些实施例中,所述确定单元具体用于:
判断所述第一网点发往第二网点的线路中是否有待发车辆;
若是,根据所述线路时效排序结果,对时效最高快件选择对应最优的时效运输方案。
在本申请一些实施例中,所述运输规划单元还用于:
若所述第一数量快件数量超过所述快件信息中快件数量,判断所述待发车辆是否达到要求装载率;
若是,确认所述待发车辆可发车;
若否,等待所述第一网点在第二时间段发往第二网点之间的快件,以使得所述待发车辆达到要求装载率。
在本申请一些实施例中,所述运输规划单元具体用于:
确定所述第二数量快件基于成本最低的运输方案;
根据所述第二数量快件中每个快件基于成本最低的运输方案,对所述第二数量快件进行运输。
另一方面,本申请还提供一种服务器,所述服务器包括:
一个或多个处理器;
存储器;以及
一个或多个应用程序,其中所述一个或多个应用程序被存储于所述存储器中,并配置为由所述处理器执行以实现所述的快件运输线路规划方法。
另一方面,本申请还一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器进行加载,以执行所述的快件运输线路规划方法中的步骤。
本发明实施例通过获取所述第一网点在第一时间段发往第二网点之间的快件信息;将所述第一网点和第二网点之间的线路按时效进行排序,得到线路时效排序结果;根据所述线路时效排序结果,确定时效运输方案;将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输;若所述快件信息中快件数量超过所述第一数量快件的数量,将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输。本发明实施例中在现有技术快件运输时对所有时效产品进行统一运输,降低了用户对不同时效产品的体验差异感,增加了企业的运输成本的基础上,根据快件的时效和排序结果,在运输快件时动态选择基于时效的运输方案和基于成本的运输方案,在保证快件时效的前提下,对非时效快件按照成本最低方式进行线路选择,通过这样整体的规划,使得整体的运营成本降低,提高了快件时效与运输方案匹配度。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的快件运输线路规划系统的场景示意图;
图2是本发明实施例提供的快件运输线路规划方法的一个实施例流程示意图;
图3是本发明实施例提供的步骤204的一个实施例流程示意图;
图4是本发明实施例提供的快件运输线路规划系统中仓库-中转场-网点示意图;
图5是本发明实施例提供的快件运输线路规划装置的一个实施例结构示意图;
图6是本发明实施例提供的服务器的一个实施例结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
在本发明的描述中,需要理解的是,术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。此外,术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个所述特征。在本发明的描述中,“多个”的含义是两个或两个以上,除非另有明确具体的限定。
在本申请中,“示例性”一词用来表示“用作例子、例证或说明”。本申请中被描述为“示例性”的任何实施例不一定被解释为比其它实施例更优选或更具优势。为了使本领域任何技术人员能够实现和使用本发明,给出了以下描述。在以下描述中,为了解释的目的而列出了细节。应当明白的是,本领域普通技术人员可以认识到,在不使用这些特定细节的情况下也可以实现本发明。在其它实例中,不会对公知的结构和过程进行详细阐述,以避免不必要的细节使本发明的描述变得晦涩。因此,本发明并非旨在限于所示的实施例,而是与符合本申请所公开的原理和特征的最广范围相一致。
本发明实施例提供一种快件运输线路规划方法、装置、服务器及存储介质。
以下分别进行详细说明。
请参阅图1,图1为本发明实施例所提供的快件运输线路规划系统的场景示意图,该快件运输线路规划系统可以包括服务器100,服务器100中集成有快件运输线路规划装置,如图1中的服务器。
本发明实施例中服务器100主要用于获取所述第一网点在第一时间段发往第二网点之间的快件信息;将所述第一网点和第二网点之间的线路按时效进行排序,得到线路时效排序结果;根据所述线路时效排序结果,确定时效运输方案;将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输;若所述快件信息中快件数量超过所述第一数量快件的数量,将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输。
本发明实施例中,该服务器100可以是独立的服务器,也可以是服务器组成的服务器网络或服务器集群,例如,本发明实施例中所描述的服务器100,其包括但不限于计算机、网络主机、单个网络服务器、多个网络服务器集或多个服务器构成的云服务器。其中,云服务器由基于云计算(Cloud Computing)的大量计算机或网络服务器构成。
本领域技术人员可以理解,图1中示出的应用环境,仅仅是与本申请方案一种应用场景,并不构成对本申请方案应用场景的限定,其他的应用环境还可以包括比图1中所示更多或更少的服务器,例如图1中仅示出1个服务器,可以理解的,该快件运输线路规划系统还可以包括一个或多个其他服务,具体此处不作限定。
另外,如图1所示,该快件运输线路规划系统还可以包括存储器200,用于存储数据,如存储物流数据,例如物流平台的各种数据,如中转场的物流运输信息,具体的,如快件信息,配送车辆信息和物流网点信息等。
需要说明的是,图1所示的快件运输线路规划系统的场景示意图仅仅是一个示例,本发明实施例描述的快件运输线路规划系统以及场景是为了更加清楚的说明本发明实施例的技术方案,并不构成对于本发明实施例提供的技术方案的限定,本领域普通技术人员可知,随着快件运输线路规划系统的演变和新业务场景的出现,本发明实施例提供的技术方案对于类似的技术问题,同样适用。
首先,本发明实施例中提供一种快件运输线路规划方法,所述方法包括:获取所述第一网点在第一时间段发往第二网点之间的快件信息;将所述第一网点和第二网点之间的线路按时效进行排序,得到线路时效排序结果;根据所述线路时效排序结果,确定时效运输方案;将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输;若所述快件信息中快件数量超过所述第一数量快件的数量,将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输。
如图2所示,为本发明实施例中快件运输线路规划方法的一个实施例流程示意图,该快件运输线路规划方法包括:
201、获取所述第一网点在第一时间段发往第二网点之间的快件信息。
物流的过程,如果按其运动的程度即相对位移大小观察,它是由许多运动过程和许多相对停顿过程组成的。所谓物流网络结构,是指由执行物流运动使命的线路和执行物流停顿使命的结点两种基本元素所组成的网络结构。全部物流活动是在线路和节点(即物流网点)进行的。其中,在线路上进行的活动主要是运输,包括:集货运输、干线运输、配送运输等。物流功能要素中的其他所有功能要素,如包装、装卸、保管、分货、配货、流通加工等,都是在节点(即物流网点)上完成的。
本发明实施例中,第一网点和第二网点为物流网络中的物流网点,例如第一网点和第二网点可以是物流企业对应的物流网络中的物流网点A和物流网点B。
在第一网点和第二网点之间会存在很多物流线路和物流班次,每个班次会有很多快件发送,例如,所述第一网点在班次A中发往第二网点之间的快件有500个。另外,本发明实施例中第一时间段可以是第一网点的一个班次或多个班次,也可以是将一个班次划分为多个时间段后,第一时间段为一个班次中的一个具体时间段,例如,将第一网点发往第二网点班次A划分为5个时间段,其中该第一时间段可以是该5个时间段中的一个或多个。
202、将所述第一网点和第二网点之间的线路按时效进行排序,得到线路时效排序结果。
对于第一网点和第二网点来说,第一网点和第二网点之间的线路方式和班次在当前时间是确定的,可以将所述第一网点和第二网点之间的线路按时效进行排序,得到线路时效排序结果。
以第一网点为网点A、第二网点为网点B举例,结合网点A-网点B之间的线路方式+班次,按照网点A达到网点B的时间-当前时间进行排序,假设从网点A-网点B一天有以下线路及班次可供选择
全货机两班(a,10:00;b,14:00)耗时2h
陆运三班(c,8:00;d,12:00;e,16:00)耗时10h
高铁一班(f,13:00)耗时5h
网点A在9:00-10:00时间段内,基于时效的线路排序为:
a(2h)>b(4h)>f(10h)>d(12h)>e(16h)。
203、根据所述线路时效排序结果,确定时效运输方案。
具体的,所述根据所述线路时效排序结果,确定时效运输方案,包括:判断所述第一网点发往第二网点的线路中是否有待发车辆;若是,根据所述线路时效排序结果,对时效最高快件选择对应最优的时效运输方案。若否,则可以直接线路成本进行排序,确定有待发车辆的最低成本线路,运输所述快件信息中的快件。
运输方案指的是运输快件的方案,包括运输线路和运输时间,例如网点A到网点B的运输方案,可以A~C~D~B,网点A发车时间9:00am。
204、将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输。
其中,如图3所示,所述将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输,可以进一步包括:
301、分别以所述快件信息中快件信息为目标快件,计算所述目标快件的时效,并确定所述目标快件的最优线路。
具体的,所述计算所述目标快件的时效,并确定所述目标快件的最优线路,包括:判断所述目标快件是否为预设时效性很高的快件类型;若是,按照线路时效性原则的排序结果选择所述目标快件的最优线路;计算所述目标快件的时效。本发明实施例中,会预先对快件设置不同时效的快件类型,例如,对快件按照T1、T2、T3、T4、T5、T6、T7、T8分为不同快递时效的快件类型,假设其中,T1,T8为时效性很高的快件类型,则判断目标快件的快件类型是否为T1,T8为等时效性很高的快件类型即可,确认目标快件是否为预设时效性很高的快件类型。
在本发明一些实施例中,所述计算所述目标快件的时效,可以包括:获取所述目标快件的最晚妥投时间;获取所述目标快件从所述第一网点到所述第二网点按照成本最低线路所需时间;获取当前时间;将最晚妥投时间,减去所述成本最低线路所需时间以及当前时间,得到所述目标快件的时效。具体的,即目标快件的时效=目标快件最晚妥投时间-从当前第一网点到妥投网点(第二网点)按照成本最优线路所需时间-当前时间。
302、对所述快件信息中相同最优线路的快件按时效进行排序,得到快件时效排序结果。
经过步骤301计算之后,所述第一网点在第一时间段发往第二网点之间的每个快件,都会对应有一个快件时效,本发明实施例中可以对所述快件信息中各快件按时效进行排序,得到快件时效排序结果。
在本发明另一些实施例中,所述方法还包括:若所述第一数量快件数量超过所述快件信息中快件数量,判断所述待发车辆是否达到要求装载率;若是,确认所述待发车辆可发车;若否,等待所述第一网点在第二时间段发往第二网点之间的快件,以使得所述待发车辆达到要求装载率。即如果待发车辆不满足要求,需要在网点继续等待其他快件,以降低运输成本。
303、根据所述快件时效排序结果,计算所述时效运输方案需要的第一数量快件。
因为车辆有装载率要求和装载量,所述时效运输方案对应的待发车辆都可以确认一个需要的快件量,例如待发车辆的装载量为1000个快件(实际可能是按重量计算的,此处为方便介绍,以个数来说明),当前已装载500个快件,则该待发车辆还可以装载500个快件,此时,对应的时效运输方案需要的快件量即为500个。
304、将所述快件信息中时效最短的第一数量快件,采用所述时效运输方案进行运输。
因为步骤302中对快件时效进行了排序,这样既可以知道快件时效的先后顺序,即可将所述快件信息中时效最短的第一数量快件,采用所述时效运输方案进行运输,因此可以保证快件时效较短的快件可以采用最短的所述时效运输方案进行运输,缩短了快件达到用户手上的时间,避免了延迟交货的纠纷。
205、若所述快件信息中快件数量超过所述第一数量快件的数量,将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输。
其中,所述将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输,包括:确定所述第二数量快件基于成本最低的运输方案;根据所述第二数量快件中每个快件基于成本最低的运输方案,对所述第二数量快件进行运输。
第一网点和第二网点之间的每条运输线路的运输成本可以基于预先获取的物流数据得到,例如假设第一网点和第二网点有线路A和线路B,线路A为0.5元/票快件,线路B为1元/票快件。因此可以确定成本最低的线路,进而确定成本最低的运输方案,即是按该成本最低的线路运输的方案,后续即可根据所述第二数量快件中每个快件基于成本最低的运输方案,对所述第二数量快件进行运输,这样对于时效性不是特别高的快件,可以根据成本来考虑,降低了整个运输快件的成本。
需要说明的是,本发明实施例中,上述步骤201~205可以基于预先建模得到运输规划模型来实现的,该运输规划模型可以是深度学习网络模型,具体可以是卷积神经网络(Convolutional Neural Networks,CNN)模型等,此处不作具体限定。
本发明实施例通过获取所述第一网点在第一时间段发往第二网点之间的快件信息;将所述第一网点和第二网点之间的线路按时效进行排序,得到线路时效排序结果;根据所述线路时效排序结果,确定时效运输方案;将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输;若所述快件信息中快件数量超过所述第一数量快件的数量,将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输。本发明实施例中在现有技术快件运输时对所有时效产品进行统一运输,降低了用户对不同时效产品的体验差异感,增加了企业的运输成本的基础上,根据快件的时效和排序结果,在运输快件时动态选择基于时效的运输方案和基于成本的运输方案,在保证快件时效的前提下,对非时效快件按照成本最低方式进行线路选择,通过这样整体的规划,使得整体的运营成本降低,提高了快件时效与运输方案匹配度。
下面结合具体场景对本发明实施例中快件运输线路规划方法进行介绍。
首先需要获取到任意两个网点之间(如图4仓库到中转场)所有现有的线路的历史数据,然后通过历史数据进行建模,采用机器学习的方法进行时效预测和成本预测,具体的:从A-B点之间的线路有a,b,c,d(对应上图4四种运输方式)四条。通过历史90天的数据,分别计算出这四条线路对应的平均耗时作为该线路预测时效。通过该线路历史平均成本作为该线路的预测成本。
(1)对两个网点之间的所有线路进行排序,按照线路时效进行排序:
以网点A和网点B为例,结合网点A-网点B之间的线路方式+班次,按照达到B的时间-当前时间进行排序;
从网点A-网点B一天有以下线路及班次可供选择:
全货机两班(a,10:00;b,14:00)耗时2h
陆运三班(c,8:00;d,12:00;e,16:00)耗时10h
高铁一班(f,13:00)耗时5h
则网点A在9:00-10:00时间段内,基于时效的线路排序为:
a(2h)>b(4h)>f(10h)>d(12h)>e(16h)
(2)按照线路成本进行排序
结合网点A-网点B之间的线路方式+班次+按照成本进行排序
从网点A-网点B一天有以下线路及班次可供选择:
全货机两班(a,10:00;b,14:00)耗时2h,1.8元/票
陆运三班(c,8:00;d,12:00;e,16:00)耗时10h,1.2元/票
高铁一班(f,13:00)耗时5h,2元/票
则网点A在9:00-10:00时间段内,基于成本的线路排序为:
c=d=e(1.2元/票)>a=b(1.8元/票)>f(2.0元/票)
对网点A进行建模,即建立运输规划模型:
其中,该运输规划模型的输入如下:
1.当前时间段A-B线路基于时效运输线路排序和基于成本的运输线路排序;
2.当前快件的时效类型;
运输规划模型对于每一票快件可以进行以下操作:
1、判断当前快件是否为T1,T8等时效性很高的件。是执行2,否执行3
2、按照线路时效性原则的排序结果选择最优的线路,并确定好发车时间,到点发车。
3、通过公式1计算出当前快件的时效,并和该网点已到件量且相同路由的快件进行时效性排序,执行4。
公式1:快件当前时效=该快件最晚妥投时间-从当前网点到妥投网点按照成本最优线路所需时间-当前时间。
例如,票件a,9月1日上午10前揽收T4类型(即9月2日24:00前妥投),路由线路中需要经过A-B-C-D三个网络节点,假设通过成本最优计算出的B-C需要6h,C-D需要10h,假设票件a到达A点的时间9月1日14:00,那么快件a在A网点的时效为18H。
4、判断是否有2中待发车辆,若是,执行5,若否,执行6。
5、计算出该班次当前达到装载率还需要的票件数量a,并按照3中排序结果取前a票件同2班次一块发往下一节点。
6、剩余票件进行重新排序,并按照成本最低的原则选择最优的线路,并确定发车时间,开始等待囤货,到点发车。
运输规划模型的输出为:每一票件运往下一节点的具体线路及班次。
为了更好实施本发明实施例中快件运输线路规划方法,在快件运输线路规划方法基础之上,本发明实施例中还提供一种快件运输线路规划装置,如图6所示,所述快件运输线路规划装置500包括:
获取单元501,用于获取所述第一网点在第一时间段发往第二网点之间的快件信息;
排序单元502,用于将所述第一网点和第二网点之间的线路按时效进行排序,得到线路时效排序结果;
确定单元503,用于根据所述线路时效排序结果,确定时效运输方案;
运输规划单元504,用于将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输;若所述快件信息中快件数量超过所述第一数量快件的数量,将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输。
在本申请一些实施例中,所述运输规划单元504具体用于:
分别以所述快件信息中快件信息为目标快件,计算所述目标快件的时效,并确定所述目标快件的最优线路;
对所述快件信息中相同最优线路的快件按时效进行排序,得到快件时效排序结果;
根据所述快件时效排序结果,计算所述时效运输方案需要的第一数量快件;
将所述快件信息中时效最短的第一数量快件,采用所述时效运输方案进行运输。
在本申请一些实施例中,所述运输规划单元504具体用于:
判断所述目标快件是否为预设时效性很高的快件类型;
若是,按照线路时效性原则的排序结果选择所述目标快件的最优线路;
计算所述目标快件的时效。
在本申请一些实施例中,所述运输规划单元504具体用于:
获取所述目标快件的最晚妥投时间;
获取所述目标快件从所述第一网点到所述第二网点按照成本最低线路所需时间;
获取当前时间;
将最晚妥投时间,减去所述成本最低线路所需时间以及当前时间,得到所述目标快件的时效。
在本申请一些实施例中,所述确定单元503具体用于:
判断所述第一网点发往第二网点的线路中是否有待发车辆;
若是,根据所述线路时效排序结果,对时效最高快件选择对应最优的时效运输方案。
在本申请一些实施例中,所述运输规划单元504还用于:
若所述第一数量快件数量超过所述快件信息中快件数量,判断所述待发车辆是否达到要求装载率;
若是,确认所述待发车辆可发车;
若否,等待所述第一网点在第二时间段发往第二网点之间的快件,以使得所述待发车辆达到要求装载率。
在本申请一些实施例中,所述运输规划单元504具体用于:
确定所述第二数量快件基于成本最低的运输方案;
根据所述第二数量快件中每个快件基于成本最低的运输方案,对所述第二数量快件进行运输。
本发明实施例通过获取单元501获取所述第一网点在第一时间段发往第二网点之间的快件信息;排序单元502将所述第一网点和第二网点之间的线路按时效进行排序,得到线路时效排序结果;确定单元503根据所述线路时效排序结果,确定时效运输方案;运输规划单元504将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输;若所述快件信息中快件数量超过所述第一数量快件的数量,将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输。本发明实施例中在现有技术快件运输时对所有时效产品进行统一运输,降低了用户对不同时效产品的体验差异感,增加了企业的运输成本的基础上,根据快件的时效和排序结果,在运输快件时动态选择基于时效的运输方案和基于成本的运输方案,在保证快件时效的前提下,对非时效快件按照成本最低方式进行线路选择,通过这样整体的规划,使得整体的运营成本降低,提高了快件时效与运输方案匹配度。
本发明实施例还提供一种服务器,其集成了本发明实施例所提供的任一种快件运输线路规划装置,所述服务器包括:
一个或多个处理器;
存储器;以及
一个或多个应用程序,其中所述一个或多个应用程序被存储于所述存储器中,并配置为由所述处理器执行上述快件运输线路规划方法实施例中任一实施例中所述的快件运输线路规划方法中的步骤。
本发明实施例还提供一种服务器,其集成了本发明实施例所提供的任一种快件运输线路规划装置。如图6所示,其示出了本发明实施例所涉及的服务器的结构示意图,具体来讲:
该服务器可以包括一个或者一个以上处理核心的处理器601、一个或一个以上计算机可读存储介质的存储器602、电源603和输入单元604等部件。本领域技术人员可以理解,图6中示出的服务器结构并不构成对服务器的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
其中:
处理器601是该服务器的控制中心,利用各种接口和线路连接整个服务器的各个部分,通过运行或执行存储在存储器602内的软件程序和/或模块,以及调用存储在存储器602内的数据,执行服务器的各种功能和处理数据,从而对服务器进行整体监控。可选的,处理器601可包括一个或多个处理核心;优选的,处理器601可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作系统、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器601中。
存储器602可用于存储软件程序以及模块,处理器601通过运行存储在存储器602的软件程序以及模块,从而执行各种功能应用以及数据处理。存储器602可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等;存储数据区可存储根据服务器的使用所创建的数据等。此外,存储器602可以包括高速随机存取存储器,还可以包括非易失性存储器,例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地,存储器602还可以包括存储器控制器,以提供处理器601对存储器602的访问。
服务器还包括给各个部件供电的电源603,优选的,电源603可以通过电源管理系统与处理器601逻辑相连,从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源603还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。
该服务器还可包括输入单元604,该输入单元604可用于接收输入的数字或字符信息,以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。
尽管未示出,服务器还可以包括显示单元等,在此不再赘述。具体在本实施例中,服务器中的处理器601会按照如下的指令,将一个或一个以上的应用程序的进程对应的可执行文件加载到存储器602中,并由处理器601来运行存储在存储器602中的应用程序,从而实现各种功能,如下:
获取所述第一网点在第一时间段发往第二网点之间的快件信息;
将所述第一网点和第二网点之间的线路按时效进行排序,得到线路时效排序结果;
根据所述线路时效排序结果,确定时效运输方案;
将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输;
若所述快件信息中快件数量超过所述第一数量快件的数量,将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输。
本领域普通技术人员可以理解,上述实施例的各种方法中的全部或部分步骤可以通过指令来完成,或通过指令控制相关的硬件来完成,该指令可以存储于一计算机可读存储介质中,并由处理器进行加载和执行。
为此,本发明实施例提供一种计算机可读存储介质,该存储介质可以包括:只读存储器(ROM,Read Only Memory)、随机存取记忆体(RAM,Random Access Memory)、磁盘或光盘等。其上存储有计算机程序,所述计算机程序被处理器进行加载,以执行本发明实施例所提供的任一种快件运输线路规划方法中的步骤。例如,所述计算机程序被处理器进行加载可以执行如下步骤:
获取所述第一网点在第一时间段发往第二网点之间的快件信息;
将所述第一网点和第二网点之间的线路按时效进行排序,得到线路时效排序结果;
根据所述线路时效排序结果,确定时效运输方案;
将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输;
若所述快件信息中快件数量超过所述第一数量快件的数量,将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见上文针对其他实施例的详细描述,此处不再赘述。
具体实施时,以上各个单元或结构可以作为独立的实体来实现,也可以进行任意组合,作为同一或若干个实体来实现,以上各个单元或结构的具体实施可参见前面的方法实施例,在此不再赘述。
以上各个操作的具体实施可参见前面的实施例,在此不再赘述。
以上对本发明实施例所提供的一种快件运输线路规划方法、装置、服务器及存储介质进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (7)
1.一种快件运输线路规划方法,其特征在于,所述方法包括:
获取第一网点在第一时间段发往第二网点的快件信息;
将所述第一网点和第二网点之间的线路按时效进行排序,得到线路时效排序结果;
根据所述线路时效排序结果,确定时效运输方案;将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输;
所述将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输,包括:
分别以所述快件信息中的每一票快件为目标快件,计算所述目标快件的时效,并确定所述目标快件的最优线路;
所述计算所述目标快件的时效,并确定所述目标快件的最优线路,包括:
判断所述目标快件是否为预设时效性很高的快件类型;
若是,按照线路时效性原则的排序结果选择所述目标快件的最优线路;
若否,计算所述目标快件的时效;所述目标快件的时效为所述目标快件在所述第一网点的时效;
所述计算所述目标快件的时效,包括:
获取所述目标快件的最晚妥投时间;
获取所述目标快件从所述第一网点到所述第二网点按照成本最低线路所需时间;
获取当前时间;
将最晚妥投时间,减去所述成本最低线路所需时间以及当前时间,得到所述目标快件的时效;
对所述快件信息中相同最优线路的快件按时效进行排序,得到快件时效排序结果;
根据所述快件时效排序结果,计算所述时效运输方案需要的第一数量快件;
将所述快件信息中时效最短的第一数量快件,采用所述时效运输方案进行运输;
若所述快件信息中快件数量超过所述第一数量快件的数量,将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输。
2.根据权利要求1所述的快件运输线路规划方法,其特征在于,所述根据所述线路时效排序结果,确定时效运输方案,包括:
判断所述第一网点发往第二网点的线路中是否有待发车辆;
若是,根据所述线路时效排序结果,对时效最高快件选择对应最优的时效运输方案。
3.根据权利要求2所述的快件运输线路规划方法,其特征在于,所述方法还包括:
若所述第一数量快件数量超过所述快件信息中快件数量,判断所述待发车辆是否达到要求装载率;
若是,确认所述待发车辆可发车;
若否,等待所述第一网点在第二时间段发往第二网点之间的快件,以使得所述待发车辆达到要求装载率。
4.根据权利要求1所述的快件运输线路规划方法,其特征在于,所述将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输,包括:
确定所述第二数量快件基于成本最低的运输方案;
根据所述第二数量快件中每个快件基于成本最低的运输方案,对所述第二数量快件进行运输。
5.一种快件运输线路规划装置,其特征在于,所述装置包括:
获取单元,用于获取第一网点在第一时间段发往第二网点的快件信息;
排序单元,用于将所述第一网点和第二网点之间的线路按时效进行排序,得到线路时效排序结果;
确定单元,用于根据所述线路时效排序结果,确定时效运输方案;
运输规划单元,用于将所述快件信息中时效最短的第一数量快件采用所述时效运输方案进行运输;若所述快件信息中快件数量超过所述第一数量快件的数量,将所述快件信息中除所述第一数量快件外的第二数量快件基于成本最低的方案进行运输;
所述运输规划单元具体用于:
分别以所述快件信息中的每一票快件为目标快件,计算所述目标快件的时效,并确定所述目标快件的最优线路;
对所述快件信息中相同最优线路的快件按时效进行排序,得到快件时效排序结果;
根据所述快件时效排序结果,计算所述时效运输方案需要的第一数量快件;
将所述快件信息中时效最短的第一数量快件,采用所述时效运输方案进行运输;
所述运输规划单元具体用于:
判断所述目标快件是否为预设时效性很高的快件类型;
若是,按照线路时效性原则的排序结果选择所述目标快件的最优线路;
若否,计算所述目标快件的时效;所述目标快件的时效为所述目标快件在所述第一网点的时效;
所述运输规划单元具体用于:
获取所述目标快件的最晚妥投时间;
获取所述目标快件从所述第一网点到所述第二网点按照成本最低线路所需时间;
获取当前时间;
将最晚妥投时间,减去所述成本最低线路所需时间以及当前时间,得到所述目标快件的时效。
6.一种服务器,其特征在于,所述服务器包括:
一个或多个处理器;
存储器;以及
一个或多个应用程序,其中所述一个或多个应用程序被存储于所述存储器中,并配置为由所述处理器执行以实现权利要求1至4中任一项所述的快件运输线路规划方法。
7.一种计算机可读存储介质,其特征在于,其上存储有计算机程序,所述计算机程序被处理器进行加载,以执行权利要求1至4任一项所述的快件运输线路规划方法中的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911173827.1A CN112862135B (zh) | 2019-11-26 | 2019-11-26 | 快件运输线路规划方法、装置、服务器及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911173827.1A CN112862135B (zh) | 2019-11-26 | 2019-11-26 | 快件运输线路规划方法、装置、服务器及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112862135A CN112862135A (zh) | 2021-05-28 |
CN112862135B true CN112862135B (zh) | 2023-06-13 |
Family
ID=75985733
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911173827.1A Active CN112862135B (zh) | 2019-11-26 | 2019-11-26 | 快件运输线路规划方法、装置、服务器及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112862135B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116090689B (zh) * | 2023-04-12 | 2023-06-27 | 江西约货科技有限公司 | 一种基于中转接驳的货运资源优化方法及优化系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106997494A (zh) * | 2017-03-22 | 2017-08-01 | 北京京东尚科信息技术有限公司 | 物流配送规划方法、物流配送方法及其装置 |
CN109272267A (zh) * | 2018-08-14 | 2019-01-25 | 顺丰科技有限公司 | 一种配送路径规划方法、装置及设备、存储介质 |
CN109658037A (zh) * | 2019-01-10 | 2019-04-19 | 跨越速运集团有限公司 | 一种物流路径智能规划方法及系统 |
CN109829565A (zh) * | 2018-12-25 | 2019-05-31 | 益萃网络科技(中国)有限公司 | 物流路径的优化选择方法、装置、计算机设备和存储介质 |
CN109871991A (zh) * | 2019-01-30 | 2019-06-11 | 深圳市快金数据技术服务有限公司 | 一种物流路线的推荐方法、装置、设备及介质 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10007889B2 (en) * | 2012-12-20 | 2018-06-26 | Oracle International Corporation | Finding minimum cost transportation routes for orders through a transportation network |
-
2019
- 2019-11-26 CN CN201911173827.1A patent/CN112862135B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106997494A (zh) * | 2017-03-22 | 2017-08-01 | 北京京东尚科信息技术有限公司 | 物流配送规划方法、物流配送方法及其装置 |
CN109272267A (zh) * | 2018-08-14 | 2019-01-25 | 顺丰科技有限公司 | 一种配送路径规划方法、装置及设备、存储介质 |
CN109829565A (zh) * | 2018-12-25 | 2019-05-31 | 益萃网络科技(中国)有限公司 | 物流路径的优化选择方法、装置、计算机设备和存储介质 |
CN109658037A (zh) * | 2019-01-10 | 2019-04-19 | 跨越速运集团有限公司 | 一种物流路径智能规划方法及系统 |
CN109871991A (zh) * | 2019-01-30 | 2019-06-11 | 深圳市快金数据技术服务有限公司 | 一种物流路线的推荐方法、装置、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN112862135A (zh) | 2021-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Boysen et al. | Scheduling last-mile deliveries with truck-based autonomous robots | |
Schmid et al. | Rich routing problems arising in supply chain management | |
Prins et al. | Order-first split-second methods for vehicle routing problems: A review | |
Kim et al. | A routing algorithm for a single straddle carrier to load export containers onto a containership | |
CN106156961B (zh) | 一种车辆调度方法和装置 | |
CN111553626A (zh) | 一种路径规划方法、装置、电子设备及其存储介质 | |
CN111639854B (zh) | 车辆分配方法、装置、电子设备和存储介质 | |
Qin et al. | The freight consolidation and containerization problem | |
CN104567905A (zh) | 一种车辆规划路径的生成方法、装置 | |
CN111709608B (zh) | 拣货任务确定方法、装置、计算机设备及存储介质 | |
JP2020173789A (ja) | 配送計画生成装置、システム、方法及びコンピュータ読み取り可能な記憶媒体 | |
Chen et al. | Deep Q-learning for same-day delivery with a heterogeneous fleet of vehicles and drones | |
CN112862135B (zh) | 快件运输线路规划方法、装置、服务器及存储介质 | |
CN112418475A (zh) | 物流路径规划方法、装置、电子设备及存储介质 | |
Kim et al. | Ant colony optimisation with random selection for block transportation scheduling with heterogeneous transporters in a shipyard | |
CN115829451A (zh) | 物流路径规划方法、装置、计算机设备和存储介质 | |
US10783485B2 (en) | Integrated container management system | |
US20180308048A1 (en) | System and Method for Managing Returned Merchandise Using Trucks Tasked With Delivering Merchandise | |
CN115130787A (zh) | 应急资源调度方案的配置方法、系统、终端设备及介质 | |
Baubaid et al. | The Dynamic Freight Routing Problem for Less-Than-Truckload Carriers | |
CN114066345A (zh) | 一种中转运输规划方法、装置、服务器及存储介质 | |
CN112801567B (zh) | 快递派件模式选取方法、装置、计算机设备和存储介质 | |
CN112801437A (zh) | 分拣设备调度方法、装置、电子设备及存储介质 | |
CN105741064B (zh) | 基于云计算思想的协同物流调度方法和系统 | |
CN113807753B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |