物流管理系统的物流运输方案确定方法和系统技术方案

本发明专利技术涉及一种物流管理系统的物流运输方案确定方法和系统，方法包括：根据预先建立的运输线路模型获取预选的两个节点间的最优路径，从所有可能的第一运输组合中筛选出符合约束条件的第二运输组合，根据最优路径下待运输对象的历史发车比例值计算第二运输组合的发车比例值，从而计算运输成本，并将运输成本与预设的成本阈值之间的差值作为反馈量，对第二运输组合的发车比例值进行调整，上述方法和系统综合考虑了运输路径、载重和尺寸约束条件和货物组合，最终得到预设成本对应的最优发车方案，能够有效降低运输成本。

Method and system for determining logistics transportation scheme of logistics management system

Logistics transportation scheme of the present invention relates to a method of determining the logistics management system and system. The method comprises: according to the optimal path of two node transportation line pre established model between the pre screened second transport, consistent with the constraints from all possible combinations of the first transport, transport calculation of second grid ratio according to the optimal path to transport objects of historical grid scale value, to calculate the cost of transportation, and the difference between the cost of transportation and the preset cost threshold as the amount of feedback of second transport vehicle proportion hair is adjusted, the method and the system considering the transportation path, load and size constraints and the combination of the goods finally, the optimal solution cost corresponding to the preset start, can effectively reduce the cost of transportation.

【技术实现步骤摘要】

本专利技术涉及物流管理
，特别是涉及一种物流管理系统的物流运输方案确定方法和系统。
技术介绍
物流管理(Logistics Management)是指在社会再生产过程中，根据物质资料实体流动的规律，应用管理的基本原理和科学方法，对物流活动进行计划、组织、指挥、协调、控制和监督，使各项物流活动实现最佳的协调与配合，以降低物流成本，提高物流效率和经济效益。运输成本控制是物流管理中的一项重要内容。运输成本在整个物流系统中所占的比重较大，运输成本的有效控制对物流总成本的节约具有举足轻重的作用。一般而言，为了减少运输成本，现有技术往往会对运输距离和运输车辆的装载量等因素进行优化。上述优化能够从一定程度上减少运输成本。但是，在进行运输时，一辆运输车辆往往可以装载不同的货物组合，不同货物组合的载重量、占用空间等参数都不相同，而这些参数都会对运输成本产生一定影响。目前对如何优化货物组合来减少运输成本的研究还较少，仅通过优化运输距离和装载量的方式来减少运输成本，效果较差。
技术实现思路
基于此，有必要针对减少运输成本的效果较差的问题，提供一种物流管理系统的物流运输方案确定方法和系统。一种物流管理系统的物流运输方案确定方法，包括以下步骤：根据预先建立的运输线路模型获取预选的两个节点间的最优路径，根据所述最优路径计算所述两个节点对应的城市之间的行驶成本；对给定的N种类型的待运输对象，生成所有由最多M种类型的待运输对象组成的第一运输组合，从所述第一运输组合中筛选出符合运输车辆的载重和尺寸约束条件的第二运输组合；其中，M和N为正整数，且M小于或等于N；根据所述最优路径下各种类型的待运输对象的历史发车比例值估算所述最优路径下各个第二运输组合的发车比例值，根据所述发车比例值计算所述最优路径下的平均装载量，根据所述平均装载量和行驶成本预测对应城市之间的运输成本；若所述运输成本大于预设的成本阈值，计算所述运输成本与所述成本阈值之间的差值，根据所述差值调整各个第二运输组合的发车比例值，并返回根据所述发车比例值计算所述最优路径下的平均装载量的步骤；若所述运输成本小于或者等于所述预设的成本阈值，根据所述最优路径、载重和尺寸约束条件和调整后的发车比例值确定物流运输方案。一种物流管理系统的物流运输方案确定系统，包括：计算模块，用于根据预先建立的运输线路模型获取预选的两个节点间的最优路径，根据所述最优路径计算所述两个节点对应的城市之间的行驶成本；筛选模块，用于对给定的N种类型的待运输对象，生成所有由最多M种类型的待运输对象组成的第一运输组合，从所述第一运输组合中筛选出符合运输车辆的载重和尺寸约束条件的第二运输组合；其中，M和N为正整数，且M小于或等于N；预测模块，用于根据所述最优路径下各种类型的待运输对象的历史发车比例值估算所述最优路径下各个第二运输组合的发车比例值，根据所述发车比例值计算所述最优路径下的平均装载量，根据所述平均装载量和行驶成本预测对应城市之间的运输成本；调整模块，用于若所述运输成本大于预设的成本阈值，计算所述运输成本与所述成本阈值之间的差值，根据所述差值调整各个第二运输组合的发车比例值，并重新执行所述预测模块的功能；确定模块，用于若所述运输成本小于或者等于所述预设的成本阈值，根据所述最优路径、载重和尺寸约束条件和调整后的发车比例值确定物流运输方案。上述物流管理系统的物流运输方案确定方法和系统，根据预先建立的运输线路模型获取预选的两个节点间的最优路径，从所有可能的第一运输组合中筛选出符合约束条件的第二运输组合，根据最优路径下待运输对象的历史发车比例值计算第二运输组合的发车比例值，从而计算运输成本，并将运输成本与预设的成本阈值之间的差值作为反馈量，对第二运输组合的发车比例值进行调整，上述方法和系统综合考虑了运输路径、载重和尺寸约束条件和货物组合，最终得到预设成本对应的最优发车方案，能够有效降低运输成本。附图说明图1为本专利技术的物流管理系统的物流运输方案确定方法的流程图；图2为运输线路模型的示意图；图3为本专利技术的物流管理系统的物流运输方案确定系统的结构示意图。具体实施方式下面结合附图对本专利技术的物流管理系统的物流运输方案确定方法和系统的实施例进行说明。图1为本专利技术的物流管理系统的物流运输方案确定方法的流程图。如图1所示，所述方法可包括以下步骤：S1，根据预先建立的运输线路模型获取预选的两个节点间的最优路径，根据所述最优路径计算所述两个节点对应的城市之间的行驶成本；其中，所述运输线路模型可以以各个城市为节点，以城市间的高速公路为节点间的路径，以连接两个城市的高速公路的距离对应的距离函数为路径权重，预先建立，运输线路模型的示意图如图2所示，图中的A1、A2、A3、A4和A5为节点，节点间的线段表示路径，路径上的数值表示路径权重。其中，所述距离函数用于表征所述路径上产生的成本。所述成本一般可包括高速公路收费、油费等，其中高速公路收费与路径距离及各省市的收费标准、载重有关，油费与路径距离有关。在建立运输线路模型之后，还可根据各个路径的实时路况信息对所述路径权重进行校正。具体地，若所述路径不可通行，将所述路径的权重更新为无穷大。这样可以避免因临时修路、道路拥堵等原因导致路线难以通行。在校正权重之后，可以从所述运输线路模型的节点中选定起始节点和目的节点，根据Dijkstra算法从校正后的路径中选择连通所述起始节点和目的节点的路径中总权重最小的路径，并将所述总权重最小的路径设为所述起始节点和目的节点之间的最优路径。其中，所述权重可以是归一化的权重。在获取最优路径之后，可据所述最优路径计算所述两个节点对应的城市之间的行驶成本。其中，为了使计算结果更符合实际情况，可将固定成本，如折旧费、车险年检，变动成本如油费、路桥费、司机工资补贴、维修费、罚款等计入行驶成本中。S2，对给定的N种类型的待运输对象，生成所有由最多M种类型的待运输对象组成的第一运输组合，从所述第一运输组合中筛选出符合运输车辆的载重和尺寸约束条件的第二运输组合；其中，M和N为正整数，且M小于或等于N；下面以一个例子来说明。假设待运输对象为商品车，商品车的类型总共有6种，包括X2、X5、X8、凯越、驭胜和全顺短轴，一辆运输车辆上装载的商品车的类型为3种，则可能的第一运输组合有20种，例如：(X2，X5，X8)或(X5，X8，凯越)等。对于每一种组合类型，可遍历每辆运输车辆可以装载商品车数量情况下生成所有可能的组合，例如对于组合(X5，X8，凯越)，假设运输车辆可以装载的商品车数量为11，那么第一运输组合(X5，X8，凯越)可能的数量组合包括(11，0，0)、(10，1，0)、(10，0，1)、(9，2，0)等等。上述组合需要满足运输车辆的载重和尺寸约束条件。可根据所述第一运输组合中待运输对象的类型数量以及每种类型的待运输对象的重量计算所述第一运输组合的总重量，将所述总重量与所述运输车辆的载重量进行比较，若所述总重量大于所述运输车辆的载重量，删除对应的第一运输组合，将未删除的第一运输组合设为符合载重量约束条件的第三运输组合，从而筛选出符合载重约束条件的组合。可根据所述第三运输组合中待运输对象的类型数量以及每种类型的待运输对象的尺寸计算所述第三运输组合的总尺寸，将所述总尺寸与所述运输车本文档来自技高网...

【技术保护点】
一种物流管理系统的物流运输方案确定方法，其特征在于，包括以下步骤：根据预先建立的运输线路模型获取预选的两个节点间的最优路径，根据所述最优路径计算所述两个节点对应的城市之间的行驶成本；对给定的N种类型的待运输对象，生成所有由最多M种类型的待运输对象组成的第一运输组合，从所述第一运输组合中筛选出符合运输车辆的载重和尺寸约束条件的第二运输组合；其中，M和N为正整数，且M小于或等于N；根据所述最优路径下各种类型的待运输对象的历史发车比例值估算所述最优路径下各个第二运输组合的发车比例值，根据所述发车比例值计算所述最优路径下的平均装载量，根据所述平均装载量和行驶成本预测对应城市之间的运输成本；若所述运输成本大于预设的成本阈值，计算所述运输成本与所述成本阈值之间的差值，根据所述差值调整各个第二运输组合的发车比例值，并返回根据所述发车比例值计算所述最优路径下的平均装载量的步骤；若所述运输成本小于或者等于所述预设的成本阈值，根据所述最优路径、载重和尺寸约束条件和调整后的发车比例值确定物流运输方案。

【技术特征摘要】
1.一种物流管理系统的物流运输方案确定方法，其特征在于，包括以下步骤：根据预先建立的运输线路模型获取预选的两个节点间的最优路径，根据所述最优路径计算所述两个节点对应的城市之间的行驶成本；对给定的N种类型的待运输对象，生成所有由最多M种类型的待运输对象组成的第一运输组合，从所述第一运输组合中筛选出符合运输车辆的载重和尺寸约束条件的第二运输组合；其中，M和N为正整数，且M小于或等于N；根据所述最优路径下各种类型的待运输对象的历史发车比例值估算所述最优路径下各个第二运输组合的发车比例值，根据所述发车比例值计算所述最优路径下的平均装载量，根据所述平均装载量和行驶成本预测对应城市之间的运输成本；若所述运输成本大于预设的成本阈值，计算所述运输成本与所述成本阈值之间的差值，根据所述差值调整各个第二运输组合的发车比例值，并返回根据所述发车比例值计算所述最优路径下的平均装载量的步骤；若所述运输成本小于或者等于所述预设的成本阈值，根据所述最优路径、载重和尺寸约束条件和调整后的发车比例值确定物流运输方案。2.根据权利要求1所述的物流管理系统的物流运输方案确定方法，其特征在于，根据所述运输线路模型获取预选的两个节点间的最优路径之前，还包括以下步骤：以各个城市为节点，以城市间的高速公路为节点间的路径，以连接两个城市的高速公路的距离对应的距离函数为路径权重，建立运输线路模型。3.根据权利要求2所述的物流管理系统的物流运输方案确定方法，其特征在于，根据预先建立的运输线路模型获取预选的两个节点间的最优路径的步骤包括：获取各个路径的实时路况信息，根据所述实时路况信息对所述路径权重进行校正；在所述节点中选定起始节点和目的节点，根据Dijkstra算法从校正后的路径中选择连通所述起始节点和目的节点的路径中总权重最小的路径；将所述总权重最小的路径设为所述起始节点和目的节点之间的最优路径。4.根据权利要求3所述的物流管理系统的物流运输方案确定方法，其特征在于，根据所述实时路况信息对所述路径权重进行校正的步骤包括：若所述路径不可通行，将所述路径的权重更新为无穷大。5.根据权利要求1所述的物流管理系统的物流运输方案确定方法，其特征在于，从所述第一运输组合中筛选出符合运输车辆的载重和尺寸约束条件的第二运输组合的步骤包括：根据所述第一运输组合中待运输对象的类型数量以及每种类型的待运输对象的重量计算所述第一运输组合的总重量，将所述总重量与所述运输车辆的载重量进行比较，若所述总重量大于所述运输车辆的载重量，删除对应的第一运输组合，将未删除的第一运输组合设为符合载重量约束条件的第三运输组合；根据所述第三运输组合中待运输对象的类型数量以及每种类型的待运输对象的尺寸计算所述第三运输组合的总尺寸，将所述总尺寸与所述运输车辆的尺寸进行比较，若所述总尺寸大于所述运输车辆的尺寸，删除对应的第三运输组合，将未删除的第三运输组合设为符合尺寸约束条件的第二运输组合。6.根据权利要求1所述的物流管理系统的物流运输方案确定方法，其特征在于，根据所述最优路径下各种类型的待运输对象的历史发车比例值估算所述最优路径下各个第二运输组合的发车比例值的步骤包括：根据如下公式计算发车比例值： P = C K a 1 P ( x 1 ) a 1 C K - a 1 a 2 P ( x 2 ) a 2 C K - a 1 - a 2 a 3 P ( x 3 ) a 3 ... C N - ...

【专利技术属性】
技术研发人员：祝丽，谢国华，黄文林，刘武，钟小云，
申请(专利权)人：中联物流中国有限公司，
类型：发明
国别省市：广东;44