[发明专利]基于大数据分析的时间最短运输路径选择方法

说明书

基于大数据分析的时间最短运输路径选择方法，属于物流领域，要解决使用智慧物流的方式，在可供选择的路径中，实时规划出更为优化的用时较短的路径，技术要点是确定运输起始地点和终止地点并找出分别对应的经纬度坐标；由静态规划算法分别算出距离最短路径和次短路径分别对应的路程以及运输路线；按最短路径和次短路径长度来分别考察总修订时间，时间包括两地花费的行驶时间和收费站停留时间，效果是该方法使得在更多物流途径中，使用实时数据传输，将路径选择以用时为导向，从而在运输中能够节约更多的时间。

技术领域

本发明属于物流领域，涉及一种基于大数据分析的时间最短运输路径选择方法。

背景技术

随着物流业朝着信息化方向的发展，物流信息的传递与管理方向越来越信息化。对于“智慧物流(Intelligent Logistics,IL)”被认为是在现代物流的基础上使用计算机以及各类人工智能算法对各类信息进行分类和特征分析从而独立完成物流订单的各个环节的工作和调度；与此相对的观点是智慧物流除了需要完成各个物流环节的自动化运作以外，还应该从物流管理角度出发，通过采用先进的激光、红外、无线射频、传感器、自动识别、编码、定位、光纤、无线、数据库等高新技术，这些先进的现代物流系统已基本具备了数字化、可视化、敏捷化、自动化、网络化、柔性化、集成化、信息化、智能化等科技特征，从而使货物能高效地从供应者送大需求者，最终使供方获得最大化利润、需方享受最佳服务、自然和社会资源消耗大大降低、自然生态环境得到最大限度地保护。

发明内容

本发明要解决使用智慧物流的方式，在可供选择的路径中，实时规划出更为优化的用时较短的路径，本发明为达到上述目的，采用如下技术方案：

一种基于大数据分析的时间最短运输路径选择方法：

确定运输起始地点和终止地点并找出分别对应的经纬度坐标，通过地图测定所有的可通行路径；

由静态规划算法在所有通行路径中，分别算出最短路径和次短路径分别对应的路程以及对应的运输路径；

按最短路径和次短路径长度来分别考察总修订时间，时间包括两地花费的行驶时间和收费站停留时间；

甲乙两地之间的最短路经是路径1，计算车辆从甲地出发由路径1到乙地所花费的行驶时间T_A；

甲乙两地之间的次短路径是路径2，计算车辆从甲地出发由路径2到乙地所花费的行驶时间T_B；

在路径1上计算第1、2、3……n个收费站前的队列中排在该辆车前的车辆数n_{(1,2,3,……，n)}，表示第1、2、3……n个收费站前的队列中排在该辆车前的车辆数为n₁,n₂,n₃……n_n；

在路径2上计算第1、2、3……m个收费站前的队列中排在该辆车前的车辆数m_{(1,2,3,……，m)}，表示第1、2、3……m个收费站前的队列中排在该辆车前的车辆数为m₁,m₂,m₃……m_m；

计算每辆车平均在每个收费站缴费时所花的时间t；

计算车辆在路径1上经过第1、2、3……n个收费站所花的总时间φ；

计算车辆在路径2上经过第1、2、3……m个收费站所花的总时间

计算车辆分别以路径1、路径2从城市A到城市B花费的总时间S₁和S₂；

是在路径1收费站所花费时间；

是在路径2收费站所花费时间；