[发明专利]一种基于Dijkstra算法的货运信息处理方法及系统

摘要

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

主权项

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