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

权利要求书

1.一种基于Prim算法的货运信息处理方法，从时间和条件因素考虑货运数据设置方式，其特征在于，所述方法包括：

依据实际货运数据构建货运模型、分析货运数据中路径数据设置影响因素和计算获取最佳路径数据设置方式；所述货运模型是把途径数据中的地点设置为无向连通图中的结点，所述地点之间的途径表示成无向连通图中的边。

2.根据权利要求1所述的优化方法，其特征在于，所述构建货运模型包括把途径数据中的地点设置为Prim算法中无向连通图的结点，把连接所述地点之间的路径设置为所述Prim算法中无向连通图的边，把所述地点之间的费用数据和时间数据设置为相应所述边的权值，即使用所述Prim算法求解无向连通图中确定的起始点到固定终点的最佳路径数据设置方式。

3.根据权利要求2所述的优化方法，其特征在于，所述货运数据中的地点包括铁路货运场站、公路货运场站、配货点、配货站、车船主、物流园、物流公司、货代公司、港口码头；所述连接所述地点之间的途径包括公路、铁路、水路以及两者或两者之间的多式联运。

4.根据权利要求1所述的优化方法，其特征在于，所述路径数据设置影响因素包括不同货物的成本数据、货运方式的基础费用数据和时间数据以及多式联运。

5.根据权利要求1所述的优化方法，其特征在于，所述计算获取最佳路径数据设置方式的步骤为结点数据准备、边数据准备以及基于Prim算法求解货运数据设置方式。

6.根据权利要求5所述的优化方法，其特征在于，所述结点数据是指描述所述结点的相关信息；所述边数据是指两结点特定货运方式所需要花费的费用数据或者时间数据，包括从起始点到目的地之间的特定货运方式所需要花费的时间数据和费用数据，两结点之间的成本要素为相应边数据的权值。

7.根据权利要求5所述的方法，其特征在于，采用Prim算法求解从所述起始点到目的地的基于费用数据的最佳路径数据设置方式为：

步骤1：设置访问过的结点集合V，权值集合S；

步骤2：初始化V_new＝{V₀}，其中V₀是起始结点，S_new＝{}；

步骤3：重复下列操作，直到V_new＝V并且目的地为结点V_n∈V_new：

1)在集合S中选取权值最小的边数据(u,v)，其中u∈V_new，若存在有多条满足具有相同权值的边，可任意选取其中之一；

2)将v加入集合V_new中，将(u,v)加入集合S_new中；

步骤4：最后得到V_new和S_new的集合，从而计算出费用数据优先的最佳路径数据设置方式；

同样的，运输途中的地点表示为结点集合{V₀,V₁,V₂,...,V_m,...,V_n}，其中起始点为结点V₀，目的地为结点V_n，从所述起始点到目的地的基于时间数据的最佳路径设置方式为：

步骤1：设置访问过的结点集合V，权值集合T；

步骤2：初始化V_new＝{V₀}，其中V₀是起始结点，T_new＝{}；

步骤3：重复下列操作，直到V_new＝V并且目的地为结点V_n∈V_new：

1)在集合S中选取权值最小的边数据(u,v)，其中u∈V_new，若存在有多条满足具有相同权值的边，可任意选取其中之一；

2)将v加入集合V_new中，将(u,v)加入集合T_new中；

步骤4：最后得到V_new和T_new的集合，从而计算出时间数据优先的从起始地到目的地的最佳路径数据设置方式。