一种基于Dijkstra算法的货运信息处理方法及系统技术方案

本发明专利技术提供一种基于Dijkstra算法的货运信息处理方法及系统，该系统主要包括：数据获取模块，用于获取实际货运数据信息；模型构建模块，用于依据所述数据获取模块获取的数据信息，建立货运模型；所述货运模型是把途径数据中的地点设置为无向连通图中的结点，所述途径数据中的地点之间的途径表示成无向连通图中的边；分析模块，以及货运数据设置模块；所述货运数据设置模块进一步包含结点数据准备模块、边数据准备模块以及Dijkstra运算模块。本发明专利技术有效提高了对海量货运信息的优化处理效率，便于后续的货运计划指导及制定。

【技术实现步骤摘要】

本专利技术涉及海量数据的智能优化方法及系统，特别是指一种基于Dijkstra算法的货运数据处理方法及系统。
技术介绍
目前，货运现状还处在粗放型发展阶段，返程车船的空驶运力还不能得到充分利用，客观资源实际浪费严重，一方面货运费用居高不下，另一方面运力资源浪费严重。现有货物配货站还停留在原始的司机找货和货找车的阶段；如何减少运输过程中的运力浪费和降低运输过程的成本，提高货运的效率，提高对实际货运资源的使用效率，就需要对车船的行驶路况等数据信息进行系统分析，根据货物运输的需要优化实际的货运数据及处理方式，本专利技术解决了给定起始地和目的地，从不同的运输方式和运输路径中，按照时间优先等限制要素，智能地计算和选择最佳货运数据设置方式的问题。目前为止对Dijkstra算法、Johnson算法和Bellman-Ford算法大部分的应用还处于单纯研究算法本身，并没有现有技术将他们有机结合起来，共同应用于货物信息处理行业从而解决货运数据设置方式的技术问题，因此，本专利技术创新的对上述Dijkstra算法进行了深入研究，并基于大量数据模拟仿真及实地测试验证，成功地提出了基于上述算法的路径智能优化方法及系统，并有效解决了车船运行时的货运方式和货运路径配置的问题。
技术实现思路
本专利技术提供了一种基于Dijkstra算法的货运信息处理方法及系统，具体而言，本专利技术提供的技术方案如下。首先，本专利技术提供了一种基于Dijkstra算法的货运信息处理系统，所述系统包括：结点数据准备模块，用于获取两结点间的特定货运方式数据，所述结点为起始地和目的地，设起始结点为X，目的地结点为Y，边数据准备模块，用于获取两结点间特定货运方式所需要的费用数据或者时间数据，包括从结点X到Y或者Y到X的特定货运方式所需要的时间数据和费用数据，两结点之间的成本要素为相应边数据的权值；不同的货运方式的联运需要的时间数据和费用数据是不同的；最佳货运数据设置方式计算模块，首先根据获取的实际数据创建货运方式模型，然后采用Dijkstra算法将结点存到无向图G中，排除约束数据后获取到最佳货运数据设置方式。优选的，所述最佳货运数据设置方式计算模块首先将所述结点数据和边数据表示为无向图G＝(dt,pt)，dt表示从起始结点为X到结点t的最短路径长度，pt表示从起始结点为X到结点t的前一个结点，用带有权值的一个矩阵w表示含有N个结点的带权无向图，采用Dijkstra算法获得最优运输方式和路径。此外，本专利技术还提供了一种基于Dijkstra算法的货运信息处理方法，所述方法包括如下步骤：(1)准备结点数据结点是指途径数据中的地点，设起始结点为X，目的地结点为Y；结点数据是指描述所述结点的相关信息；(3)准备边数据边数据是指两结点特定货运方式所需要的费用数据或者时间数据，包括从结点X到Y或者Y到X的特定货运方式所需要的时间数据和费用数据，两结点之间的成本要素数据为相应边数据的权值；不同的货运方式的联运需要的时间数据和费用数据是不同的；(3)构建货运模型根据实际货运数据，在算法中排除货运方式中可能的约束条件；(5)使用Dijkstra算法计算获取最佳货运数据设置方式将所述结点数据和边数据表示为无向图G＝(dt,pt)，dt表示从起始结点X到结点t的最短路径长度，pt表示从起始结点X到结点t的前一个结点，用带有权值的一个矩阵w表示含有N个结点的带权无向图，采用Dijkstra算法获取最佳货运数据设置方式。采用Dijkstra算法获取最佳货运数据设置方式的步骤为：步骤1：初始化所述起始结点：dX＝0,pX＝∞；对于其他的结点i,i≠t,di＝＜X,vi＞,vi∈{p1,p2,...pj,...,pi-1本文档来自技高网...

【技术保护点】
一种基于Dijkstra算法的货运信息处理方法，其特征在于，所述方法包括：(1)准备结点数据结点是指途径数据中的地点，设起始结点为X，目的地结点为Y；结点数据是指描述所述结点的相关信息；(2)准备边数据边数据包括从两结点X到Y或者Y到X的特定货运方式所需要的时间数据和费用数据，两结点之间的成本要素数据为相应边数据的权值；(3)构建货运模型根据实际货运数据，在算法中排除货运方式中可能的约束条件(4)使用Dijkstra算法计算获取最佳货运数据设置方式将所述结点数据和边数据表示为无向图G＝(dt,pt)，dt表示从起始结点X到结点t的最短路径长度，pt表示从起始结点X到结点t的前一个结点，用带有权值的一个矩阵w表示含有N个结点的带权无向图，采用Dijkstra算法获取最佳货运数据设置方式。

【技术特征摘要】
1.一种基于Dijkstra算法的货运信息处理方法，其特征在于，所述方法包
括：
(1)准备结点数据
结点是指途径数据中的地点，设起始结点为X，目的地结点为Y；结点数
据是指描述所述结点的相关信息；
(2)准备边数据
边数据包括从两结点X到Y或者Y到X的特定货运方式所需要的时间数
据和费用数据，两结点之间的成本要素数据为相应边数据的权值；
(3)构建货运模型
根据实际货运数据，在算法中排除货运方式中可能的约束条件
(4)使用Dijkstra算法计算获取最佳货运数据设置方式
...

【专利技术属性】
技术研发人员：施文进，施作永，阎九吉，郁培昌，
申请(专利权)人：惠龙易通国际物流股份有限公司，镇江惠龙长江港务有限公司，江苏惠银科技股份有限公司，
类型：发明
国别省市：江苏;32