物流拼单路线规划方法及系统与流程

本发明属于物流数据处理
技术领域：
，涉及一种物流拼单路线规划方法和系统。
背景技术：
：一般在普通模式下创建物流运输单只有两个运输地址，即装车地(起点)和卸车地(终点)。如果物流专员使用拼单功能，会根据拼单的数量，有多个运输起点和运输终点。现有的拼单功能比较简单，仅仅是将完全相同的地址进行合并展示，再由物流专员人工的进行一个运输线路顺序的规划。但以上缺点也较为明显：每次由人工进行线路顺序的规划，线路顺序完全依赖物流专员对当地交通、行车路线、路况政策、当前时间段拥堵情况等的了解程度，规划精度和效率低下；同时，以往的线路规划后的历史数据完全没有利用起来。技术实现要素：为解决上述问题，本发明公开了一种物流拼单路线规划方法及系统，能够根据地址和需要装卸的设备规划路线，实现自动拼单。为了达到上述目的，本发明提供如下技术方案：一种物流拼单路线规划方法，包括如下步骤：步骤1，根据欲规划运输地址组查询可复用的历史规划数据，当存在可复用历史规划数据时则直接使用该数据作为欲规划运输地址组的默认的规划路线返回，不执行剩余步骤；步骤2，当不存在可复用历史规划数据时，规划拼单线路，包括如下子步骤：步骤2.1，首先合并地址类型一样的相同、相近地址步骤2.2，取得离承运商最近的一个地址作为初始地址；步骤2.3，以初始地址为基准，检测其他装车地址下需要装载设备或卸载设备的数量，模拟进行装车，反复对各个地址进行模拟装车卸车，在设备可以装载完卸载完的情况下得到所有的成功线路；步骤2.4,当获得所有路线组合后，取所有组合中耗时最小的组合作为默认的顺序规划。进一步的，所述步骤1具体包括如下过程：针对每一个历史规划数据，比对欲规划运输地址组的每个地址是否均与该历史规划数据中的地址一一对应，每个欲规划地址位置是否均与以往规划数据中的地址相同或相似，且该欲规划地址类型也和以往规划数据中相应的地址类型相同，如对应则认为该历史规划数据为可复用数据。进一步的，具体判断地址相同或相似的方法如下：对欲规划地址位置的经纬度与数据库中已有历史数据的经纬度做直线距离的计算，其中经纬度计算距离的公式为：c＝sin(mlata)*sin(mlatb)*cos(mlona-mlonb)+cos(mlata)*cos(mlatb)distance＝r*arccos(c)*pi/180其中，mlona,mlata为欲规划地址经纬度，mlonb，mlatb为数据库中历史规划数据地址经纬度；当distance小于阈值时则认为两地址相同或相近。进一步的，当存在多个可复用规划数据时，使用同承运商并且创建时间最接近当前时间的历史规划数据为默认的规划路线，当不存在相同承运商的历史规划数据时，使用创建时间最接近当前时间的历史规划数据作为默认的规划路线。进一步的，所述模拟装车包括如下过程：当装车地址类型包含装载时，计算当到达下个装车地的车辆的装载率是否能够装载该地址的设备，当装车地址类型包含卸载时，从车辆吨位中减除相应卸载的设备。进一步的，所述步骤2中使用货运版的高德地图检测路线耗时。进一步的，所述步骤2还包括以下过程：保存此次线路规划的相关数据。物流拼单路线规划系统，包括：路径复用检查模块、线路规划模块；所述路径复用检查模块用于根据欲规划运输地址组查询可复用的历史规划数据，当存在可复用历史规划数据时则直接使用该数据作为欲规划运输地址组的默认的规划路线返回；所述线路规划模块用于先合并地址类型一样的相同、相近地址；取得离承运商最近的一个地址作为初始地址；以初始地址为基准，检测其他装车地址下需要装载设备或卸载设备的数量，模拟进行装车，反复对各个地址进行模拟装车卸车，在设备可以装载完卸载完的情况下得到所有的成功线路；当获得所有路线组合后，取所有组合中耗时最小的组合作为默认的顺序规划。与现有技术相比，本发明具有如下优点和有益效果：本发明能根据地址位置及装卸设备情况，配合车辆载重和路况实现自动线路规划，并能够自动复用相同类型的数据，大大提升规划效率。附图说明图1为本发明提供的物流拼单路线规划方法中冷启动规划拼单线路示例。具体实施方式以下将结合具体实施例对本发明提供的技术方案进行详细说明，应理解下述具体实施方式仅用于说明本发明而不用于限制本发明的范围。另外，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。本发明为软件方法，采用计算机语言实现。基于一组运输地址，本发明提供的物流拼单路线规划方法，具体包括如下步骤：步骤1，查询是否有以往的规划数据可以复用，如果有相同或相似地址的规划数据，则可以直接使用该数据作为默认的规划路线，无需再进行计算。欲规划的运输地址中由多个地址组成，每个地址类型可能有以下几种，装载、卸载、装卸，在查询是否有可复用规划数据时，针对每一个以往规划数据，应比对欲规划运输地址组的每个地址是否均与数据库中的以往规划数据中的地址一一对应，即欲规划地址位置(具体街道、门牌)是否均与以往规划数据中的地址相同或相似，且该欲规划地址类型也和以往规划数据中相应的地址类型相同。如以往规划数据中存在不包含在欲规划地址中的其他地址，或是欲规划地址组中存在不包含在以往规划数据中的地址，则认为并非相同或相似，无法复用。如欲规划地址和以往规划数据地址一一对应，而存在地址类型不相同的，也无法复用。具体判断地址相同相似的方法如下：假设当前位置经纬度为mlona,mlata，数据库中地址经纬度为mlonb，mlatb，通过传入的当前地址的经纬度与数据库中已有数据的经纬度做直线距离的计算，计算出的距离越小越相似。其中经纬度计算距离的公式为：c＝sin(mlata)*sin(mlatb)*cos(mlona-mlonb)+cos(mlata)*cos(mlatb)distance＝r*arccos(c)*pi/180distance<＝1000本例认为，当前地址与数据库中地址距离小于1公里则可认为两地址相同或相近。当以往规划数据中所有地址位置均与欲规划地址相同相似时，再判断相同、相似的地址类型是否一致，当完全一致时，则说明找到了可复用的规划数据。当存在多组可复用以往规划数据时，选择运输单创建时间最近的一组数据。如果当前这组运输地址都可以在以往的规划数据中找到相似的组合，且类型相同，则将找到的相似组合数据按照运输单创建时间和承运商进行分组。优先使用同承运商并且创建时间最接近当前时间的组合，否则使用创建时间最接近当前时间的组合作为默认的顺序进行规划。当在以往的规划数据中找不到相似的组合时，则代表这组运输地址没有以往的规划数据支撑，本次拼单线路规划为冷启动。步骤2，冷启动规划拼单线路步骤2.1，根据地址本身的信息进行一次智能的规划以节省物流专员的时间。首先将地址类型(装车/卸车)一样的相同地址或者相近(1公里内)地址进行合并，本步骤作用是去除重复数据，减少计算量，并非必需。进一步的，合并时，除第一个地址必须由装载开始，而最后一个地址以卸载结束外，中间地址中装、卸类型不同的相同或者相近的地址也可以合并。相同或者相近地址的判断方法与步骤1中判断地址相同相似的方法相同。当两个地址相近合并时，可根据需要用合并为其中一个地址。假设有3单物流需求单(wl1，wl2，wl3)，其运输地址依次为：wl1-装载地：江苏省南京市秦淮区中华门街道雨花路1号金陵大报恩寺塔wl1-卸载地：江宁区淳化街道茶岗社区104省道wl2-装载地：江苏省南京市建邺区兴隆街道乐山路148号wl2-卸载地：江宁区东山镇国际企业研发园天临路11号wl3-装载地：江苏省南京市建邺区莫愁湖街道莫愁湖东路22-8号wl3-卸载地：江宁区淳化街道茶岗社区104省道首先进行第一轮的数据合并用于裁剪数据，同时计算出离承运商最近的一个地址作为顺序1，wl1-卸载地和wl3-卸载地合并，合并后如下：装载地：江苏省南京市秦淮区中华门街道雨花路1号金陵大报恩寺塔装载地：江苏省南京市建邺区兴隆街道乐山路148号装载地：江苏省南京市建邺区莫愁湖街道莫愁湖东路22-8号卸载地：江宁区淳化街道茶岗社区104省道卸载地：国际企业研发园天临路11号步骤2.2，根据承运商所在的地址和各个装车地址进行计算，取得离承运商最近的一个地址作为初始地址即顺序1(需要说明的是，顺序1地址类型必须仅为装载)：1.装载地：江苏省南京市秦淮区中华门街道雨花路1号金陵大报恩寺塔其余装载卸载地为：装载地：江苏省南京市建邺区兴隆街道乐山路148号装载地：江苏省南京市建邺区莫愁湖街道莫愁湖东路22-8号卸载地：江宁区淳化街道茶岗社区104省道卸载地：国际企业研发园天临路11号步骤2.3，以顺序1的初始地址为基准，使用货运版的高德检测初始地址与其他所有的装车地址之间的路线耗时，同时在计算耗时的同时根据装车地址反查该地址下需要装载设备或卸载设备的数量，模拟进行装车，当装车地址类型包含装载时，计算当到达下个装车地的后车辆的装载率是否能够装载该地址的设备，当装车地址类型包含卸载时，即从车辆吨位中减除相应卸载的设备。车辆和设备之间具有配载比关系，现举一部分例子如下表1所示：设备分类平台高度车辆分类车辆长度吨位满载数量剪叉68t清障车7.28t4剪叉88t清障车7.28t3剪叉108t清障车7.28t3剪叉128t清障车7.28t3剪叉148t清障车7.28t2曲臂148t清障车7.28t1曲臂158t清障车7.28t1剪叉168t清障车7.28t1表1车辆/设备配载比关系设备之间可以进行换算，例如基于车辆/设备的配载比即可针对每个装车地址下设备模拟计算装卸。当该装车地址成功覆盖时，即能够装载该地址的设备或在该地址卸载了设备，再以该地址为基点使用货运版的高德检测该地址与剩余其他所有的装车地址之间的路线耗时。当无法装载该地址的设备时，判定该线路之间在未卸载设备的前提下不可达。以此类推，如图1所示，如此反复对各个线路进行模拟装车、卸车的场景，在设备可以装载完卸载完的情况下得到所有的成功线路，按照耗时由少至多的规则对各个线路排序。依然以上述实例进行说明，初始装载地为：江苏省南京市秦淮区中华门街道雨花路1号金陵大报恩寺塔，查看该地址需要装车的数量，利用装载配比检查当前车辆是否可以装下该数据。举例：假设使用的车是8t清障车，该地址需要装载的数量是4台6米剪叉设备。8t清障车的装载配比为：6米剪叉*4台＝8t清障车。则该地址可以装载下设备，进行下个地址的模拟检测。针对下一装车地址进行装卸模拟，例如装载地为：江苏省南京市建邺区莫愁湖街道莫愁湖东路22-8号，假设该地址需要装3台，由于上个地址8t已经达到最大装载比，所以当前地址的已装不下了，显然，由于车已装满，另一装载地址：江苏省南京市建邺区兴隆街道乐山路148号也不可达。所以需要进行卸载操作，我们可以遍历所有地址后，再去除不可全部覆盖的线路，但这样显然占据较多消耗资源。因此也可以在车辆已满时，仅模拟卸载地址装车，同时需要满足的条件是：车辆中的设备能够满足该卸载地址需要卸载的货品。即需将当前地址“江苏省南京市建邺区兴隆街道乐山路148号”的顺序调整在某一卸载地址后面。本例中，“国际企业研发园天临路11号”和“江宁区淳化街道茶岗社区104省道”均可作为下一装车地址，能够成功卸载剪叉设备，按照不同的卸载地点，继续模拟装载，最终得到以下几条能够成功装卸的路线：路线一：1.装载地：江苏省南京市秦淮区中华门街道雨花路1号金陵大报恩寺塔2.卸载地：国际企业研发园天临路11号3.装载地：江苏省南京市建邺区兴隆街道乐山路148号4.装载地：江苏省南京市建邺区莫愁湖街道莫愁湖东路22-8号5.卸载地：江宁区淳化街道茶岗社区104省道路线二：1.装载地：江苏省南京市秦淮区中华门街道雨花路1号金陵大报恩寺塔2.卸载地：国际企业研发园天临路11号3.装载地：江苏省南京市建邺区莫愁湖街道莫愁湖东路22-8号4.装载地：江苏省南京市建邺区兴隆街道乐山路148号5.卸载地：江宁区淳化街道茶岗社区104省道路线三：1.装载地：江苏省南京市秦淮区中华门街道雨花路1号金陵大报恩寺塔2.卸载地：江宁区淳化街道茶岗社区104省道3.装载地：江苏省南京市建邺区莫愁湖街道莫愁湖东路22-8号4.装载地：江苏省南京市建邺区兴隆街道乐山路148号5.卸载地：国际企业研发园天临路11号路线四：1.装载地：江苏省南京市秦淮区中华门街道雨花路1号金陵大报恩寺塔2.卸载地：江宁区淳化街道茶岗社区104省道3.装载地：江苏省南京市建邺区兴隆街道乐山路148号4.装载地：江苏省南京市建邺区莫愁湖街道莫愁湖东路22-8号5.卸载地：国际企业研发园天临路11号步骤2.4，当获得所有路线组合后，按照顺序升序将路线运输地址排序，其中最小的顺序1作为起点，最大的顺序n作为终点，1和n之间的顺序作为途经点，利用货运版的高德对该组合进行总体耗时的计算，取所有组合中耗时最小的组合作为默认的顺序规划。本例中，路线二耗时最短，作为默认规划路线。本发明中，物流专员可以根据现场的情况对默认的规划重新进行顺序调整。在运输单创建成功后保存此次线路规划的相关数据，以供在类似情况下复用。基于上述方法，本发明提供了相应的物流拼单路线规划系统，包括：路径复用检查模块、线路规划模块，所述路径复用检查模块与数据库进行数据交互，用于实现上述步骤1中的功能，能够根据待规划地址组查询到可复用相似地址组规划数据。所述线路规划模块用于实现上述步骤2中的功能，能够获取耗时最小的路径规划。本发明方案所公开的技术手段不仅限于上述实施方式所公开的技术手段，还包括由以上技术特征任意组合所组成的技术方案。应当指出，对于本
技术领域：
的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也视为本发明的保护范围。当前第1页12