行驶路线的动态调整方法、装置、设备及存储介质制造方法及图纸

本发明专利技术涉及物流配送领域，公开了一种行驶路线的动态调整方法、装置、设备及存储介质，该方法包括：获取历史订单的地址信息以及运输历史订单时的运输数据，并对地址信息与运输数据建立映射关系；根据映射关系，对地址信息和运输数据进行数据分析，生成车辆调度策略；当检测到有新订单时，提取新订单的地址信息，并根据车辆调度策略和新订单的地址信息，确定可运输新订单的车辆并规划行驶路线；采集运输新订单的过程中的路网信息，并根据路网信息，对行驶路线进行动态调整。本发明专利技术实现了自动化对行驶路线的动态调整，提高了运输效率，保证了运输的安全性。输的安全性。输的安全性。

【技术实现步骤摘要】
行驶路线的动态调整方法、装置、设备及存储介质


[0001]本专利技术涉及物流配送领域，尤其涉及一种行驶路线的动态调整方法、装置、设备及存储介质。

技术介绍

[0002]在物流配送过程中，客户在订单管理系统上录入订单信息，由物流承运商获取订单信息并安排订单的配送。承运商面对大量订单资源及可用车辆、司机信息，根据订单调度策略进行运输车辆和司机的调度并规划车辆的行驶路线，车辆按照规划好的行驶路线运输订单。
[0003]在实际运输过程中，由于天气、实时路况复杂等问题的出现，往往需要对行驶路线进行相应的调整。而目前对行驶路线的调整一般都是由司机依据自身的驾驶经验人为进行调整，因此容易出现人为判断的失误，难以保证运输的安全性，从而导致运输效率低、运输成本高的情况。如何自动化实现对行驶路线的动态调整，提高运输效率，从而有效减少运输成本、节约运输时间是亟需解决的问题。

技术实现思路

[0004]本专利技术的主要目的在于解决现有技术中难以自动化实现行驶路线的动态调整，导致运输效率低的技术问题。
[0005]本专利技术第一方面提供了一种行驶路线的动态调整方法，所述行驶路线的动态调整方法包括：获取历史订单的地址信息以及运输所述历史订单时的运输数据，并对所述地址信息与所述运输数据建立映射关系；根据所述映射关系，对所述地址信息和所述运输数据进行数据分析，生成车辆调度策略；当检测到有新订单时，提取所述新订单的地址信息，并根据所述车辆调度策略和所述新订单的地址信息，确定可运输所述新订单的车辆并规划行驶路线；采集运输所述新订单的过程中的路网信息，并根据所述路网信息，对所述行驶路线进行动态调整。
[0006]可选的，在本专利技术的第一方面的第一种实现方式中，所述根据所述映射关系，对所述地址信息和所述运输数据进行数据分析，生成车辆调度策略包括：根据所述映射关系，提取所述地址信息中的发出地信息与签收地信息，确定运输的起点和终点；提取所述运输数据中的运输路线，并根据所述运输路线，确定运输过程中进行中转的各汇点及所述起点、所述终点和各所述汇点之间的有向路径，并根据所述有向路径生成有向图；提取所述有向图中各参数值，并根据各所述参数值生成邻接矩阵；调用预设的神经网络，构建所述邻接矩阵中的各元素与所述神经网络中各神经元的对应关系；根据所述对应关系，对所述邻接矩阵进行网络演化，生成换位阵，并根据所述换位阵和所述运输数据中的运输车辆，生成车辆调度策略。
[0007]可选的，在本专利技术的第一方面的第二种实现方式中，所述提取所述新订单的地址信息，并根据所述车辆调度策略和所述新订单的地址信息，确定可运输所述新订单的车辆
并规划行驶路线包括：提取所述新订单的地址信息，并根据所述新订单的地址信息和所述车辆调度策略，确定可运输所述新订单的车辆及运输过程中的各中转汇点；对各所述中转汇点进行路线的自由组合，生成至少一条路线；计算各所述路线的路径长度并比较各所述路径长度的值的大小；根据比较的结果，从至少一条所述路线中选取路径长度的值最小的路线作为行驶路线。
[0008]可选的，在本专利技术的第一方面的第三种实现方式中，所述提取所述新订单的地址信息，并根据所述车辆调度策略和所述新订单的地址信息，确定可运输所述新订单的车辆并规划行驶路线还包括：根据各所述中转汇点生成第一表格，其中，各所述中转汇点为所述第一表格中的表格元素；基于预设的西北角法，对所述第一表格进行填数处理，得到第一初始解；根据预设的位势法，计算所述第一表格中的空格的第一校验数；根据所述第一校验数，对所述第一初始解进行调整，得到第一最优解，并根据所述第一最优解生成行驶路线。
[0009]可选的，在本专利技术第一方面的第四种实现方式中，所述提取所述新订单的地址信息，并根据所述车辆调度策略和所述新订单的地址信息，确定可运输所述新订单的车辆并规划行驶路线还包括：根据各所述中转汇点生成第二表格，其中，各所述中转汇点为所述第二表格中的表格元素；计算并比较所述第二表格的各行各列中各表格元素的数据值，得到各行各列中的最小元素和次小元素；计算各行各列中所述最小元素和所述次小元素的差值，并根据所述差值，生成第二初始解；根据预设的位势法，计算所述第二表格中的空格的第二校验数；根据所述第二校验数，对所述第二初始解进行调整，得到第二最优解，并根据所述第二最优解生成行驶路线。
[0010]可选的，在本专利技术第一方面的第五种实现方式中，所述采集所述新订单的运输过程中的路网信息，并根据所述路网信息，对所述行驶路线进行动态调整包括：获取所述新订单的运输过程中起点和各所述中转汇点的路网信息；基于预设的链路状态路由算法和所述路网信息，计算所述起点与各所述中转汇点之间的最短路径；对所述最短路径进行多次迭代处理，得到最优路径，并基于所述最优路径对所述行驶路线进行动态调整，得到实时行驶路线。
[0011]可选的，在本专利技术第一方面的第六种实现方式中，所述采集所述新订单的运输过程中的路网信息，并根据所述路网信息，对所述行驶路线进行动态调整还包括：获取所述新订单的运输过程中起点、终点和各所述中转汇点的路网信息；基于预设的贝尔曼
‑
福特算法和所述路网信息，计算所述起点到达各中转汇点之间的至少一个第一距离以及各中转汇点到达所述终点之间的至少一个第二距离；将至少一个所述第一距离与至少一个所述第二距离分别进行算术相加处理，得到至少一个距离值；对至少一个所述距离值进行数值比较，并根据数值比较的结果得到最短路径；根据所述最短路径对所述行驶路线进行动态调整，得到实时行驶路线。
[0012]本专利技术第二方面提出一种行驶路线的动态调整装置，所述行驶路线的动态调整装置包括：获取模块，用于获取历史订单的地址信息以及运输所述历史订单时的运输数据，并对所述地址信息与所述运输数据建立映射关系；分析模块，用于根据所述映射关系，对所述地址信息和所述运输数据进行数据分析，生成车辆调度策略；规划模块，用于当检测到有新订单时，提取所述新订单的地址信息，并根据所述车辆调度策略和所述新订单的地址信息，确定可运输所述新订单的车辆并规划行驶路线；调整模块，用于采集运输所述新订单的过
程中的路网信息，并根据所述路网信息，对所述行驶路线进行动态调整。
[0013]可选的，在本专利技术第二方面的第一种实现方式中，所述分析模块具体用于：根据所述映射关系，提取所述地址信息中的发出地信息与签收地信息，确定运输的起点和终点；提取所述运输数据中的运输路线，并根据所述运输路线，确定运输过程中进行中转的各汇点及所述起点、所述终点和各所述汇点之间的有向路径，并根据所述有向路径生成有向图；提取所述有向图中各参数值，并根据各所述参数值生成邻接矩阵；调用预设的神经网络，构建所述邻接矩阵中的各元素与所述神经网络中各神经元的对应关系；根据所述对应关系，对所述邻接矩阵进行网络演化，生成换位阵，并根据所述换位阵和所述运输数据中的运输车辆，生成车辆调度策略。
[0014]可选的，在本专利技术第二方面的第二种实现方式中，所述规划模块具体用于：提取所述新订单的地址信息，并根据所述新订单的地址信息本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种行驶路线的动态调整方法，其特征在于，所述行驶路线的动态调整方法包括：获取历史订单的地址信息以及运输所述历史订单时的运输数据，并对所述地址信息与所述运输数据建立映射关系；根据所述映射关系，对所述地址信息和所述运输数据进行数据分析，生成车辆调度策略；当检测到有新订单时，提取所述新订单的地址信息，并根据所述车辆调度策略和所述新订单的地址信息，确定可运输所述新订单的车辆并规划行驶路线；采集运输所述新订单的过程中的路网信息，并根据所述路网信息，对所述行驶路线进行动态调整。2.根据权利要求1所述的行驶路线的动态调整方法，其特征在于，所述根据所述映射关系，对所述地址信息和所述运输数据进行数据分析，生成车辆调度策略包括：根据所述映射关系，提取所述地址信息中的发出地信息与签收地信息，确定运输的起点和终点；提取所述运输数据中的运输路线，并根据所述运输路线，确定运输过程中进行中转的各汇点及所述起点、所述终点和各所述汇点之间的有向路径，并根据所述有向路径生成有向图；提取所述有向图中各参数值，并根据各所述参数值生成邻接矩阵；调用预设的神经网络，构建所述邻接矩阵中的各元素与所述神经网络中各神经元的对应关系；根据所述对应关系，对所述邻接矩阵进行网络演化，生成换位阵，并根据所述换位阵和所述运输数据中的运输车辆，生成车辆调度策略。3.根据权利要求2所述的行驶路线的动态调整方法，其特征在于，所述提取所述新订单的地址信息，并根据所述车辆调度策略和所述新订单的地址信息，确定可运输所述新订单的车辆并规划行驶路线包括：提取所述新订单的地址信息，并根据所述新订单的地址信息和所述车辆调度策略，确定可运输所述新订单的车辆及运输过程中的各中转汇点；对各所述中转汇点进行路线的自由组合，生成至少一条路线；计算各所述路线的路径长度并比较各所述路径长度的值的大小；根据比较的结果，从至少一条所述路线中选取路径长度的值最小的路线作为行驶路线。4.根据权利要求3所述的行驶路线的动态调整方法，其特征在于，所述提取所述新订单的地址信息，并根据所述车辆调度策略和所述新订单的地址信息，确定可运输所述新订单的车辆并规划行驶路线还包括：根据各所述中转汇点生成第一表格，其中，各所述中转汇点为所述第一表格中的表格元素；基于预设的西北角法，对所述第一表格进行填数处理，得到第一初始解；根据预设的位势法，计算所述第一表格中的空格的第一校验数；根据所述第一校验数，对所述第一初始解进行调整，得到第一最优解，并根据所述第一最优解生成行驶路线。
5.根据权利要求3所述的行驶路线的动态调整方法，其特征在于，所述提取所述新订单的地址信息，并根据所述车辆调度策略和所述新订单的地址信息，确定可运输所述新订单的车辆并规划行驶路线还包括：根据各所述中转汇点生成第二表格，其中，各所述中转汇点为所述第二表格中的表格元素；计算并比较所述第二表格的各行各列中各表格元...

【专利技术属性】
技术研发人员：何平，徐童，杨周龙，
申请(专利权)人：上海东普信息科技有限公司，
类型：发明
国别省市：