[发明专利]基于地理位置的物流配送路径规划方法和系统

说明书

本发明公开了一种基于地理位置的物流配送路径规划方法和系统，属于物流配送领域，其包括货物分类、打包处理、陆运路径确认、空运路径确认、运输时间计算、A类路径确认、B类路径确认、C类路径确认和D类路径确认九步，在接收到订单后对货物的路径进行自动规划，生成运输成本最低、同时能够保证运输质量的最终路线，本发明具有能够将不同需求的货物进行分别规划路径，保证所有最终路径均为最短路径并且运输成本最低，在用户发货种类较多时能够高效地进行路径规划，降低运输成本的效果。

技术领域

本发明涉及物流配送的技术领域，尤其是涉及一种基于地理位置的物流配送路径规划方法和系统。

背景技术

目前随着交通越来越发达，物流配送的方式也逐渐变得多种多样，可以选择的路径也逐渐变多。由于网络销售的普及，现在物流的起点和终点的不确定性大大增加，为了使货物能够以最快、最经济的方式送达，物流配送路径规划系统应运而生。

现有技术可参考授权公告号为CN105184412B的中国发明专利，其公开了一种基于地理位置的物流配送路径规划方法，包括：获取配送中心和各需求点的地理位置、配送中心和各需求点之间以及任意两个需求点之间的最短实际距离；根据各需求点的地理位置将各需求点划分进不同分区；根据节约里程数确定每一分区内的以配送中心为起止点，各需求点为目标点的配送路径；节约里程数为节约的最短实际距离。还公开了一种系统。

上述中的现有技术方案存在以下缺陷：不同的货物进行运输时的要求有时会不同，而且由于配送的目的地通常相距较远，在配送时需要建立中转站进行配送，难以以最短距离直接规划路径，在需要将一批货物分开向多个目的地运输时，上述问题难以解决。

发明内容

本发明的目的是提供一种基于地理位置的物流配送路径规划方法，能够将不同需求的货物进行分别规划路径，保证所有最终路径均为最短路径并且运输成本最低，在用户发货种类较多时能够高效地进行路径规划，降低运输成本。

本发明的上述技术目的是通过以下技术方案得以实现的：

一种基于地理位置的物流配送路径规划方法，包括以下步骤：

一、货物分类：将需求送达时间小于x并且总重量小于y的货物分为A类、将需求送达时间小于x并且总重量大于y的货物分为B类、将需求送达时间大于x并且总重量小于y的货物分为C类、将需求送达时间大于x并且总重量大于y的货物分为D类；

二、打包处理：选取同批次的A类货物和C类货物，将目的地在同一个地区的A类货物与B类货物分别进行打包装车；

三、陆运路径确认：B类货物和D类货物选择出发地到目的地的最短行车路径作为陆运路径，A类货物和C类货物首先选择到达距离目的地最近的中转站的行车路径，再添加中转站到目的地的行车路径作为陆运路径；

四、空运路径确认：B类货物和D类货物首先选择距离目的地最近的航线，再添加航线终点至目的地最短的行车路径作为空运路径；A类货物和C类货物首先选择到达距离目的地最近的中转站的航线，再添加中转站至目的地的陆运路径作为第一空运路径；A类货物和C类货物再将中转站至最靠近目的地地区的航线和该航线终点至目的地的行车路径，将从出发地到中转站的航线、中转站到最靠近目的地地区的航线和行车路径相加得到第二空运路径；

五、运输时间计算：计算不同路径所花费的总体时间；

六、A类路径确认：从A类货物的陆运路径、第一空运路径和第二空运路径中选取所需时间在x以内的路径，当三条路径的所需时间均在x以内时选择陆运路径作为A类货物的最终路径，当第一空运路径和第二空运路径的所需时间均在x以内时选择第一空运路径作为A类货物的最终路径，若只有第二空运路径的所需时间在x以内则选择第二空运路径作为A类货物的最终路径；