导航:X技术最新专利计算;推算;计数设备的制造及其应用技术
1.本发明涉及物流信息管理技术领域,具体涉及物流管理系统的运输路径优化方法。
2.货物运输的两大核心内容:快捷、准确、节约的配送服务;安全、可靠的 货物运输与结算。目前,货运现状还处在粗放型发展阶段,返程车船的空驶运 力还不能得到充分利用,一方面物流费用居高不下、另一方面空驶运力浪费严 重。现有货物配货站还停留在原始的司机找货和货找车的阶段;如何减少运输过程中的运力浪费和降低运输过程的成本,提高货运的效率,就需要对车船的行驶路况进行系统分析,根据货物运输的需要优先的选择费用最少路线或者事件最短的路线,本发明解决了给定货物、起始地和目的地,从不同的运输方式和运输路径中,按照价格优先、时间优先等限制要素,智能地计算和选择最佳的运输方式和运输路径的问题。因此,提出物流管理系统的运输路径优化方法。
3.针对上述的问题,本发明提出了物流管理系统的运输路径优化方法,以解决给定货物、起始地和目的地,从不同的运输方式和运输路径中,按照价格优先、时间优先等限制要素,智能地计算和选择最佳的运输方式和运输路径的问题。
4.本发明通过以下技术方案予以实现:物流管理系统的运输路径优化方法,包括以下步骤,(1)对物流配送线路进行建模描述,包括配送车辆路线规划、配送车辆类型;(2)准备结点数据;(3)对待优化结点数据分组,得到至少一个待优化物流路径子集;(4)gis信息管理系统集成到物流运输管理信息系统上,用于对物流运输的配送道路进行统一管理;(5)从物流管理系统的物流运输网络中读取起始结点与目的结点之间的路径以及各个路径对应的成本值。
5.优选的,步骤(1)中,配送车辆类型,按照任务特征分为装货、卸货及装卸混合;按时间约束分为有时间窗和无时间窗;按照车辆载货状况分为满载和非满载;按车型分为单车型和多车型;按优化目标分为单目标和多目标。
6.优选的,步骤(2)中,结点数据是指铁路货运场站、公路货运场站和港口码头的集合,所述结点数据作为货运起始地和货运目的地。
7.优选的,步骤(3)中,优化后物流路径集合的物流运输衡量值优于待优化物流路径子集的物流运输衡量值;将更新后的物流路径集合作为待优化物流路径集合并顺序执行。
8.优选的,步骤(4)中,道路网络集成属于gis信息管理系统上的内容,需要用最短的线路、优化路径以及,地图匹配提供参考依据,自动路径建立需要精确到路径的长度、道路
9.优选的,步骤(5)中,根据权重矩阵计算权重成本值最低的路径,得到起始结点与目的结点之间的优化路径;其中,权重成本值为在路径上运行相应运输车组对应的综合成本值;在可行解收益值小于配载模型的优化值时,将配载模型的优化值更新为可行解收益值。
10.本发明的有益效果为:本发明方便实用,对物流配送线路进行建模描述,包括配送车辆路线规划、配送车辆类型;建立配送车辆路线规划的约束条件;结合所运输物品的需要,派出车辆最少即可;将gis信息管理系统集成到物流运输管理信息系统上,实现最短路径的优化,从而能够大大的节省成本,提供物流运输企业服务水平以及资源的有效利用率,具有良好的应用前景,可以从物流管理系统的物流运输网络中读取起始结点与目的结点之间的所有路径以及各个路径对应的成本值,以生成上述路径和成本值对应的成本矩阵,根据上述权重矩阵计算权重成本值最低的路径,以获取所述起始结点与目的结点之间的优化路径,优化路径的获取覆盖到起始结点与目的结点之间所有可能的路径以及各个路径对应的运输车组,有效提高了物流管理系统中的路径优化效果。
11.为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
13.为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
14.参照图1所示:物流管理系统的运输路径优化方法,包括以下步骤,(1)对物流配送线路进行建模描述,包括配送车辆路线规划、配送车辆类型;(2)准备结点数据;(3)对待优化结点数据分组,得到至少一个待优化物流路径子集;(4)gis信息管理系统集成到物流运输管理信息系统上,用于对物流运输的配送道路进行统一管理;(5)从物流管理系统的物流运输网络中读取起始结点与目的结点之间的路径以及各个路径对应的成本值。
15.具体的,步骤(1)中,配送车辆类型,按照任务特征分为装货、卸货及装卸混合;按时间约束分为有时间窗和无时间窗;按照车辆载货状况分为满载和非满载;按车型分为单车型和多车型;按优化目标分为单目标和多目标。
16.具体的,步骤(2)中,结点数据是指铁路货运场站、公路货运场站和港口码头的集合,所述结点数据作为货运起始地和货运目的地。
17.具体的,步骤(3)中,优化后物流路径集合的物流运输衡量值优于待优化物流路径子集的物流运输衡量值;将更新后的物流路径集合作为待优化物流路径集合并顺序执行。
18.具体的,步骤(4)中,道路网络集成属于gis信息管理系统上的内容,需要用最短的线路、优化路径以及,地图匹配提供参考依据,自动路径建立需要精确到路径的长度、道路层次等级、速度和车辆的同性类别的属性。
19.具体的,步骤(5)中,根据权重矩阵计算权重成本值最低的路径,得到起始结点与目的结点之间的优化路径;其中,权重成本值为在路径上运行相应运输车组对应的综合成本值;在可行解收益值小于配载模型的优化值时,将配载模型的优化值更新为可行解收益值。
20.本发明实施时,对物流配送线路进行建模描述,包括配送车辆路线规划、配送车辆类型;建立配送车辆路线规划的约束条件;结合所运输物品的需要,派出车辆最少即可;将gis信息管理系统集成到物流运输管理信息系统上,实现最短路径的优化,从而能够大大的节省成本,提供物流运输企业服务水平以及资源的有效利用率,具有良好的应用前景,可以从物流管理系统的物流运输网络中读取起始结点与目的结点之间的所有路径以及各个路径对应的成本值,以生成上述路径和成本值对应的成本矩阵,根据上述权重矩阵计算权重成本值最低的路径,以获取所述起始结点与目的结点之间的优化路径,优化路径的获取覆盖到起始结点与目的结点之间所有可能的路径以及各个路径对应的运输车组,有效提高了物流管理系统中的路径优化效果。
21.以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。