一种物流路径智能规划方法及系统与流程

文档序号:17468031发布日期:2019-04-20 05:38阅读:269来源:国知局
一种物流路径智能规划方法及系统与流程
本发明涉及物流运输
技术领域
,尤其涉及一种物流路径智能规划方法及系统。
背景技术
:物流运输是物流系统的核心环节,是伴随着市场而诞生的一种必然的市场行为,随着市场竞争的日益激烈以及客户要求的不断提高,物流运输在未来的市场竞争中将起到举足轻重的作用。在物流运输业务中,物流运输路径的优化调度问题的涉及面较广,需要考虑的因素也很多,对物流运输企业提高服务质量、降低经营成本、增加经济效益的影响也很大。目前,很多物流运输企业仍然采用的是通过人工指定运输线路的方式来制定物流运输路径,而该种指定方式的效率非常低,需要大批人员对运单进行路径规划,而且无法保证所有人工规划都符合实际要求,错误率较高,并且人工成本相对较高。技术实现要素:本发明提供了一种物流路径智能规划方法及系统,以解决现有的人工物流运输路径规划方式中存在的规划不合理,错误率高,人工成本高的问题。为了解决上述问题,本发明提供了一种物流路径智能规划方法,其包括:获取当前运单信息,当前运单信息包括下单时刻、取件地址、目的地址和服务方式,服务方式对应有预设时效;根据取件地址和目的地址确定多条可行运输路径,可行运输路径包括多个营运节点;计算每条可行运输路径的总耗时,并筛选出总耗时在预设时效范围内的有效运输路径,总耗时包括取件地址到目的地址途经各营运节点的运输耗时,以及取件耗时和派件耗时;计算每条有效运输路径的总成本,总成本包括途径各营运节点的运输成本,以及取、派件操作成本;选取总成本最低的有效运输路径为目标运输路径。作为本发明的进一步改进,可行运输路径包括陆运线路段和航运线路段;计算每条可行运输路径的总耗时,并筛选出总耗时在预设时效范围内的有效运输路径的步骤,包括:根据可行运输路径的航运线路段,确定始发机场和目的机场;根据下单时刻、取件耗时和取件地址到始发机场途经各营运节点的运输耗时,计算出航班截载时刻;根据下单时刻、预设时效、目的机场到目的地址途经各营运节点的运输耗时和派件耗时,计算出航班落地时刻;确定可行运输路径的航运线路段是否存在起飞时刻和落地时刻处于航班截载时刻和航班落地时刻区间范围内的可行航班;若存在,则确定包括可行航班的可行运输路径为有效运输路径。作为本发明的进一步改进,根据取件地址和目的地址确定多条可行运输路径的步骤,包括:根据当前运单中的下单时刻、取件地址、目的地址和服务方式信息,对历史运单数据库进行匹配,获取相同或相似运单的历史运输路径;根据当前运单中的取件地址和目的地址,规划与历史运输路径不同的新运输路径;汇总历史运输路径和新运输路径得到可行运输路径。作为本发明的进一步改进,选取出总成本最低的有效运输路径为目标运输路径之后,还包括:存储当前运单信息和目标运输路径至历史运单数据库。为了解决上述问题,本发明还提供了一种物流路径智能规划系统,其包括:获取模块,用于获取当前运单信息,当前运单信息包括下单时刻、取件地址、目的地址和服务方式,服务方式对应有预设时效;确定模块,用于根据取件地址和目的地址确定多条可行运输路径,可行运输路径包括多个营运节点;筛选模块,用于计算每条可行运输路径的总耗时,并筛选出总耗时在预设时效范围内的有效运输路径,总耗时包括取件地址到目的地址途经各营运节点的运输耗时,以及取件耗时和派件耗时;成本计算模块,用于计算每条有效运输路径的总成本,总成本包括途径各营运节点的运输成本,以及取、派件操作成本;选取模块,用于选取总成本最低的有效运输路径为目标运输路径。作为本发明的进一步改进,可行运输路径包括陆运线路段和航运线路段;筛选模块包括:机场确定单元,用于根据可行运输路径的航运线路段,确定始发机场和目的机场;第一计算单元,用于根据下单时刻、取件耗时和取件地址到始发机场途经各营运节点的运输耗时,计算出航班截载时刻;第二计算单元,用于根据下单时刻、预设时效、目的机场到目的地址途经各营运节点的运输耗时和派件耗时,计算出航班落地时刻;航班确定单元,用于确定可行运输路径的航运线路段是否存在起飞时刻和落地时刻处于航班截载时刻和航班落地时刻区间范围内的可行航班;路径确定单元,用于当存在可行航班时,确定包括可行航班的可行运输路径为有效运输路径。作为本发明的进一步改进,确定模块包括:历史路径确定单元,用于根据当前运单中的下单时刻、取件地址、目的地址和服务方式信息,对历史运单数据库进行匹配,获取相同或相似运单的历史运输路径;新路径确定单元,用于根据当前运单中的取件地址和目的地址,规划与历史运输路径不同的新运输路径;路径汇总单元,用于汇总历史运输路径和新运输路径得到可行运输路径。作为本发明的进一步改进,其还包括:存储模块,用于存储当前运单信息和目标运输路径至历史运单数据库。相比于现有技术,本发明通过当前运单信息的下单时刻、取件地址、目的地址确定可行运输路径,再分别计算每条可行运输路径的总耗时,并确定总耗时在预设时效范围内的有效运输路径,再分别计算每条有效运输路径的运输成本,并从中选取运输成本最低的有效运输路径作为目标路径,其实现了对物流运输路径的自动规划,降低了人力成本消耗,并且,其通过计算每一条有效运输路径的运输成本,并选择最低运输成本对应的有效运输路径为目标运输路径,在保证运输时效的同时,节省了运输成本。附图说明图1为本发明物流路径智能规划方法第一个实施例流程示意图;图2为本发明物流路径智能规划方法的可行路径示意图;图3为本发明物流路径智能规划方法的可行路径选择方式示意图图4为本发明物流路径智能规划方法第二个实施例流程示意图;图5为本发明物流路径智能规划方法第三个实施例流程示意图;图6为本发明物流路径智能规划方法第四个实施例流程示意图;图7为本发明物流路径智能规划系统第一个实施例流程示意图;图8为本发明物流路径智能规划系统第二个实施例流程示意图;图9为本发明物流路径智能规划系统第三个实施例流程示意图;图10为本发明物流路径智能规划系统第四个实施例流程示意图。具体实施方式为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用来限定本发明。图1展示了本发明一种物流路径智能规划方法的一个实施例。本实施例中,如图1所示,该物流路径智能规划方法包括:步骤s1,获取当前运单信息。需要说明的是,当前运单信息包括下单时刻、取件地址、目的地址和服务方式,其中服务方式包括多种,例如:当日达、次日达、隔日达等,每种服务方式均对应有预设时效。步骤s2,根据取件地址和目的地址确定多条可行运输路径,可行运输路径包括多个营运节点。需要说明的是,可行运输路径包括多个营运节点。如图2所示,一条可行运输路径包括取件地址、多个营运节点和目的地址,在取件人员取件后,在营运节点将货物集中起来之后,将货物运输至下一个节点,直至最后一个营运节点,再由派件人员将货物送至目的地址,从而完成货物的寄送。具体地,获取当前运单信息后,确定其中的取件地址、目的地址,再结合公司各个营运节点的分布信息,通过串联取件地址、目的地址以及各个营运节点,从而形成多条由取件地址至目的地址的完整的可行运输路径,如图3所示,以深圳沙井寄件至上海闵行为例进行说明,其中自动规划的可行运输路径包括有:线路一:1-2-3-7-12-13-14;线路二:1-2-3-5-9-12-13-14;线路三:1-2-3-5-8-10-12-13-14;线路四:1-2-3-5-8-11-13-14;线路五:1-2-3-6-10-12-13-14;线路六:1-2-3-6-11-13-14;线路七:1-2-4-8-10-12-13-14;线路八:1-2-4-8-11-13-14;线路九:1-2-4-9-12-13-14。步骤s3,计算每条可行运输路径的总耗时,并筛选出总耗时在预设时效范围内的有效运输路径。需要说明的是,总耗时包括取件地址到目的地址途经各营运节点的运输耗时,以及取件耗时和派件耗时。其中取件耗时是指取件人员前往取件地址取件后,运输至第一个营运节点所需要的时间,派件耗时是指派件人员从最后一个营运节点派送获取至目的地址所需要的时间。具体地,在获取到所有的可行运输路径之后,获取取件耗时和派件耗时,并确认从取件地址到目的地址途径的所有营运节点,再分别计算每两个相邻营运节点之间的运输时间,从而获得货物在所有营运节点之间的运输耗时,综上取件耗时、派件耗时和个营运节点之间的运输耗时,即可得到每条可行运输路径的总耗时,再确定总耗时在预设时效范围内的可行运输路径为有效运输路径。步骤s4,计算每条有效运输路径的总成本。需要说明的是,总成本包括途径各营运节点的运输成本,以及取、派件操作成本。其中,取、派件操作成本是指取件操作成本和派件操作成本,根据货物重量、货物报价费率和工作人员的操作绩效系数确认,各营运节点之间的运输成本根据运输工具和运输距离确定。步骤s5,选取总成本最低的有效运输路径为目标运输路径。本实施例通过当前运单信息的下单时刻、取件地址、目的地址确定可行运输路径,再分别计算每条可行运输路径的总耗时,并确定总耗时在预设时效范围内的有效运输路径,再分别计算每条有效运输路径的运输成本,并从中选取运输成本最低的有效运输路径作为目标路径,其实现了对物流运输路径的自动规划,降低了人力成本消耗,并且,其通过计算每一条有效运输路径的运输成本,并选择最低运输成本对应的有效运输路径为目标运输路径,在保证运输时效的同时,节省了运输成本。进一步的,在进行远距离货物运输时,为了保证运输速度,往往会采用陆运和航运结合的方式,因此,上述实施例的基础上,其他实施例中,可行运输路径包括陆运线路段和航运线路段,如图4所示,步骤s3包括以下子步骤:步骤s10,根据可行运输路径的航运线路段,确定始发机场和目的机场。具体地,在确定可行运输路径之后,获取每条可行运输路径的航运线路段,从而确认每条可行运输路径的航运线路段的始发机场和目的机场。步骤s11,根据下单时刻、取件耗时和取件地址到始发机场途经各营运节点的运输耗时,计算出航班截载时刻。具体地,该航班截载时刻是指航班的最早起飞时刻,在确定可行运输路径之后,根据可行运输路径即可确定始发端陆运线路,其中,始发端陆运线路是指从取件地址至始发机场之间的运输线路,因此,始发端陆运耗时包括取件耗时和取件地址到始发机场途径各营运节点的运输耗时,而营运节点之间的运输耗时可以根据营运节点之间的运输距离和运输车辆的时速计算得到,该运输车辆的时速可根据历史运输情况进行设定。计算得到始发端陆运耗时之后,结合下单时刻即可计算得到航班截载时刻,航班截载时刻=下单时刻+取件耗时+取件地址到始发机场途径各营运节点的运输耗时。例如,当前运单的下单时刻为2018-10-108:00,取件耗时为1小时,服务方式对应的预设时效为12小时,取件地址到始发机场途径各营运节点的运输耗时为2小时,则航班截载时刻=8:00+1小时+2小时,即2018-10-1011:00。步骤s12,根据下单时刻、预设时效、目的机场到目的地址途经各营运节点的运输耗时和派件耗时,计算出航班落地时刻。具体地,该航班落地时刻是指航班的最晚落地时刻,在确定可行运输路径之后,根据可行运输路径即可确定目的端陆运线路,其中,目的端陆运线路是指从目的机场至目的地址之间的运输线路,因此,目的端陆运耗时包括派件耗时和目的机场到目的地址途径各营运节点的运输耗时,而营运节点之间的运输耗时可以根据营运节点之间的运输距离和运输车辆的时速计算得到,该运输车辆的时速可根据历史运输情况进行设定。计算得到目的端陆运耗时之后,结合下单时刻、预设时效即可计算得到航班落地时刻,航班落地时刻=下单时刻+预设时效-派件耗时-目的机场到目的地址途径各营运节点的运输耗时。例如,当前运单的下单时刻为2018-10-108:00,派件耗时为1小时,服务方式对应的预设时效为12小时,目的机场到目的地址途径各营运节点的运输耗时为2小时,则航班落地时刻=8:00+12小时-1小时-2小时,即2018-10-1017:00。步骤s13,确定可行运输路径的航运线路段是否存在起飞时刻和落地时刻处于航班截载时刻和航班落地时刻区间范围内的可行航班。若存在,则执行步骤s14。具体地,计算得到航班截载时刻和航班落地时刻之后,获取该条航运线路的所有航班,并确认其中是否存在起飞时刻和落地时刻处于航班截载时刻和航班落地时刻区间范围内的可行航班。步骤s14,确定包括可行航班的可行运输路径为有效运输路径。具体地,当存在可行航班时,确认包括该可行航班的可行运输路径为有效运输路径,该有效运输路径可以保证货物在预设时效范围内送至目的地址。本实施例在当可行运输路径包括陆运线路段和航运线路段时,根据航运线路段确定始发机场和目的机场,再根据陆运线路段确定始发端陆运耗时和目的端陆运耗时,确定出航班截载时刻和航班落地时刻,并选取航班截载时刻和航班落地时刻区间范围内的航班作为可行航班,从而得到有效运输路径,保证货物可以在预设时效范围内送至目的地址。进一步的,在一些实施例中,在步骤s2之后,计算每条可行运输路径的总耗时之后,当不存在总耗时在预设时效范围内的可行运输路径时,选取总耗时最低的可行运输路径作为目标运输路径。本实施例在没有满足时效的可行运输路径的情况下,选取总耗时最低的可行运输路径作为目标运输路径,从而保证货物能够在最短时间内运送至目的地址。进一步的,上述实施例的基础上,其它实施例中,当可行运输路径包括陆运线路段和航运线路段时,每条有效运输路径的总成本需要分别计算取、派件操作成本、陆运成本和航运成本,因此,步骤s4包括以下步骤:1、计算取、派件操作成本,取、派件操作成本=货物重量*货物报价费率*操作绩效系数。需要说明的是,货物报价费率和操作绩效系数预先设置。具体地,取、派件操作成本为该单货物运输的参与人员的提成。其中,货物报价费率为向客户报价费率,即单位重量(如每公斤的)货物报价;操作绩效系数为预设的工作人员的绩效提成系数。2、计算陆运成本,陆运成本=货物重量*陆运距离*车辆系数。陆运成本为陆运线路段产生的运输成本。需要说明的是,陆运距离根据陆运线路获取,车辆系数预先设置。具体地,陆运成本根据货物重量、陆运距离和车辆系数计算获得,其中,陆运过程中,从前往取件地址取货,然后运往起始端营运节点,并按照线路从一个营运节点运输至下一个营运节点,直至暂时中止于始发机场;以及从目的机场出发,按照线路从一个营运节点运输至下一个营运节点,并由终点端营运节点最终将货物运送至目的地址,从而构成完整的陆运线路,因此,陆运距离可通过取件地址、营运节点和目的地址获取,车辆系数为根据车辆类型预先设置的一个值。3、计算航运成本,航运成本=货物重量*费率。需要说明的是,费率从航班系统获取。具体地,例如:从航空公司预定了从深圳宝安机场到上海虹桥的某个班次1000个仓位,总费用为2000元,即费率为2元每公斤;计划走此航班的某批次货物,重量为100公斤,则航线成本为200元。4、计算总成本,总成本=取、派件操作成本+陆运成本+航运成本。具体地,例如,以深圳沙井到上海闵行为例进行说明:为方便说明,本实施例中,陆运成本中取件运输及派件运输产生的运输成本未计算在内;假设经过的线路如下表1所示:表1起始营运节点目的营运节点距离运输方式沙井点部沙井北环二级中转场10公里陆运沙井北环二级中转场宝安机场分拨20公里陆运宝安机场分拨虹桥机分拨航运虹桥机分拨闵行北桥二级中转场20公里陆运闵行北桥二级中转场闵行点部10公里陆运以货物重量为50公斤,车辆系数为0.05元/公里·公斤,航线费率2元/公斤,货物报价费率为1.0元/公斤,操作绩效系数为0.1为例;(1)取、派件操作成本:1.0元/公斤*50公斤*0.1=5元(货物报价费率*货物重量*操作绩效系数);(2)陆运成本:(陆运成本=距离*货物重量*所需车辆系数),分别计算每个营运节点之间的成本,再计算出总成本:1、沙井点部到沙井北环二级中转场陆运成本:10公里*50公斤*0.05元/公里·公斤=25元;2、沙井北环二级中转场到宝安机场分拨陆运成本:20公里*50公斤*0.05元/公里·公斤=50元;3、虹桥机分拨到闵行北桥二级中转场陆运成本:20公里*50公斤*0.05元/公里·公斤=50元;4、闵行北桥二级中转场到闵行点部陆运成本:10公里*50公斤*0.05元/公里·公斤=25元;陆运成本=25+50+50+25=150元。(3)航运成本:50公斤*2元/公斤=100元(航运成本=货物重量*费率);(4)计算运输成本:5元+150元+100元=255元(取、派件操作成本+陆运成本+航运成本),因此,采用该条运输路径,从深圳沙井到上海闵行,50公斤货物所需的成本为255元。为了保证根据取件地址和目的地址确定的可行运输路径全面,上述实施例的基础上,其他实施例中,如图5所示,步骤s2包括以下子步骤:步骤s20,根据当前运单中的下单时刻、取件地址、目的地址和服务方式信息,对历史运单数据库进行匹配,获取相同或相似运单的历史运输路径。具体地,历史运单数据库用于存储所有的历史运单信息和与历史运单信息对应的历史运输路径,在获取到当前运单信息之后,根据当前运单信息上记录的下单时刻、取件地址、目的地址和服务方式与所有历史运单信息进行匹配,从而判断历史运单数据库中是否存在与该当前运单信息匹配的历史运单信息,若存在,则获取该历史运单信息对应的历史运输路径。本实施例中所述的与历史运单信息匹配是指当前运单与历史运单在下单时刻、取件地址、目的地址、服务方式等信息方面相同或相似,这种相同或相似根据需要,通过预设的匹配权重系数进行确定。步骤s21,根据当前运单中的取件地址和目的地址,规划与历史运输路径不同的新运输路径。具体地,在从历史运单数据库中完成匹配以获取所有历史运输路径之后,还根据取件地址和目的地址确定与历史运输路径不同的新路径。步骤s22,汇总历史运输路径和新运输路径得到可行运输路径。本实施例通过从历史运单数据库中匹配历史运单数据,避免了每次都需要规划所有由取件地址至目的地址的可行运输路径,减少了确定可行运输路径过程中的数据处理量;同时,考虑新营业点、新机场的投入使用等因素,根据取件地址和目的地址确定与历史路径不同的新路径,完成了对所有可行运输路径的查漏补缺,避免遗漏可行运输路径,保证获取的可行运输路径全面,方便后续选取最优运输路径。进一步的,为了扩充历史运单数据库的数据,方便后续查询历史运输路径,上述实施例的基础上,其他实施例中,如图6所示,步骤s5之后,还包括:步骤s30,存储当前运单信息和目标运输路径至历史运单数据库。本实施例通过在完成对该当前运单的运输路径的规划之后,存储该当前运单信息和目标运输路径至历史运单数据库中,从而丰富历史运单数据库中的数据,方便后续查询。图7展示了本发明物流路径智能规划系统的第一个实施例。在本实施例中,如图7所示,该物流路径智能规划系统包括获取模块10、确定模块11、筛选模块12、成本计算模块13和选取模块14。其中,获取模块10,用于获取当前运单信息,当前运单信息包括下单时刻、取件地址、目的地址和服务方式,服务方式对应有预设时效;确定模块11,用于根据取件地址和目的地址确定多条可行运输路径,可行运输路径包括多个营运节点;筛选模块12,用于计算每条可行运输路径的总耗时,并筛选出总耗时在预设时效范围内的有效运输路径,总耗时包括取件地址到目的地址途经各营运节点的运输耗时,以及取件耗时和派件耗时;成本计算模块13,用于计算每条有效运输路径的总成本,总成本包括途径各营运节点的运输成本,以及取、派件操作成本;选取模块14,用于选取总成本最低的有效运输路径为目标运输路径。上述实施例的基础上,其它实施例中,可行运输路径包括陆运线路段和航运线路段。如图8所示,筛选模块12包括机场确定单元120、第一计算单元121、第二计算单元122、航班确定单元123、路径确定单元124。其中,机场确定单元120,用于根据可行运输路径的航运线路段,确定始发机场和目的机场;第一计算单元121,用于根据下单时刻、取件耗时和取件地址到始发机场途经各营运节点的运输耗时,计算出航班截载时刻;第二计算单元122,用于根据下单时刻、预设时效、目的机场到目的地址途经各营运节点的运输耗时和派件耗时,计算出航班落地时刻;航班确定单元123,用于确定可行运输路径的航运线路段是否存在起飞时刻和落地时刻处于航班截载时刻和航班落地时刻区间范围内的可行航班;路径确定单元124,用于当存在可行航班时,确定包括可行航班的可行运输路径为有效运输路径。上述实施例的基础上,其它实施例中,如图9所示,确定模块11包括历史路径确定单元110、新路径确定单元111和路径汇总单元112。其中,历史路径确定单元110,用于根据当前运单中的下单时刻、取件地址、目的地址和服务方式信息,对历史运单数据库进行匹配,获取相同或相似运单的历史运输路径;新路径确定单元111,用于根据当前运单中的取件地址和目的地址,规划与历史运输路径不同的新运输路径;路径汇总单元112,用于汇总历史运输路径和新运输路径得到可行运输路径。上述实施例的基础上,其它实施例中,如图10所示,该物流路径智能规划系统还包括存储模块20,用于存储当前运单信息和目标运输路径至历史运单数据库。关于上述四个实施例物流路径智能规划系统中各模块实现技术方案的其他细节,可参见上述实施例中的物流路径智能规划方法中的描述,此处不再赘述。需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。对于系统类实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。以上对发明的具体实施方式进行了详细说明,但其只作为范例,本发明并不限制于以上描述的具体实施方式。对于本领域的技术人员而言,任何对该发明进行的等同修改或替代也都在本发明的范畴之中,因此,在不脱离本发明的精神和原则范围下所作的均等变换和修改、改进等,都应涵盖在本发明的范围内。当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1