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

摘要

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

主权项

1.一种基于地理位置的物流配送路径规划方法，其特征在于，包括以下步骤：一、货物分类：将需求送达时间小于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类货物的最终路径；七、B类路径确认：从B类货物的陆运路径和空运路径中选择所需时间在x以内的路径，当陆运路径和空运路径的所需时间均在x以内时选择陆运路径作为B类货物的最终路径，若只有空运路径的所需时间在x以内；八、C类路径确认：从C类货物的陆运路径、第一空运路径和第二空运路径中选择陆运路径作为最终路径，第一空运路径和第二空运路径作为备用路径；九、D类路径确认：从D类货物的陆运路径和空运路径中选择陆运路径作为最终路径，空运路径作为备用路径。