[发明专利]一种基于运费利润最大化的货车最优路径搜索方法与装置

说明书

技术领域

本发明涉及一种货运路径优化方法与装置，更具体的说，涉及一种运货货车基于运费利润的最大化搜索最优路径的方法与装置。

背景技术

据发改委、国家统计局、中国物流与采购联合会2011年2月28日发布的统计数据显示：2010年全国社会物流总费用7.1万亿元，同比增长16.7％。2010年社会物流总费用与GDP的比率为17.8％。随着社会经济的发展，大量货物需要被运输。

由于我国铁路线路历程相对较短，并且主要集中在发达地区。因此，大量的物资还主要靠货车运输，但通常货车将货物运到一个目的地卸货后，在当地未必可以找到合适的货源，如果找不到货源或者货源不合适，往往空车开回出发地，造成一方面大量货车闲置空载，另一方面大批物资等待急运。

目前，提供货主、车主、仓库、专线信息的平台，都是仅仅提供相关物流信息，供用户查阅，并未向车主进一步提供优化的运载路径服务。

因此，货运领域急需一种方法与装置，可以快速搜索最优运输路径，最优选择货车与货物的匹配；同时，提高运输生产计划制定的精准度，充分发挥运输资源能力，减少物流运营成本费用。

发明内容

本发明就是为了解决货运平台仅仅提供相关物流信息供用户查阅，却并未向车主进一步提供优化的运载路径服务问题，提供一种运货货车基于运费利润的最大化搜索最优路径的方法与装置，本发明的技术方案如下：

一种基于运费利润最大化的货车最优路径搜索方法，其特征在于，包含：

步骤1：建立货车模型；

步骤2：建立可选择货物模型；

步骤3：采用0-1编码建立货物站点模型；

步骤4：采用LAE～IGL算法对路径进行优化。

如上的一种基于运费利润最大化的货车最优路径搜索方法，其中，该步骤1中货车模型包括货物类型、运输货物吨数、货物体积、运输时间。

如上的一种基于运费利润最大化的货车最优路径搜索方法，其中，该步骤2中可选货物模型包括待运货物的类型、重量、体积、运输出发点、目的地、出发时间、到达时间、运输费。

如上的一种基于运费利润最大化的货车最优路径搜索方法，其中，该步骤3中货物站点模型中0代表货物不满足运输条件，1代表货物满足运输条件。

本发明还提供一种基于运费利润最大化的货车最优路径搜索装置，其特征在于，包含：

货物信息发送器(1)，具有信息输入输出模块(11)、网络模块(12)和电源(13)；

货车最优路径搜索器(2)，具有电源适配器(21)、最优路径搜索模块(22)、网络模块(23)、显示模块(24)和手动设置模块(25)。

如上的一种基于运费利润最大化的货车最优路径搜索装置，其中，电源适配器21的外部接口为数据线接口。

本发明的有益效果是：

1.根据货车自身参数优化货运路径，使每次货运利润最大化。

2.提高运输生产计划制定的精准度，充分发挥运输资源能力，减少物流运营成本费用。

3.容易实现，适宜广泛使用。

附图说明

下面结合附图和具体实施方式来详细说明本发明：

图1为本发明一种基于运费利润最大化的货车最优路径搜索装置的结构图。

图2为本发明一种基于运费利润最大化的货车最优路径搜索方法的流程图。

图3为本发明一种基于运费利润最大化的货车最优路径搜索方法采用LAE～IGL优化货物运输点的方式图。

具体实施方式

为了使本发明实现的技术手段、创作特征、达成目的与功效易于明白了解，下面结合具体图示，进一步阐述本发明。

图1为本发明一种基于运费利润最大化的货车最优路径搜索装置的结构图。本发明装置包括：

一或多个货物信息发送器1，设置于各个货主的仓库。货物信息发送器1具有信息输入输出模块11、网络模块12和电源13，需要运输的货主通过信息输入模块11输入货物H的信息，并通过第一网络模块12发送给货运车主。货物信息包括：待运货物的类型、重量、体积、运输出发点、目的地、出发时间、到达时间、运输费用等。货物信息还可以自己定义内容。电源13为信息输入输出模块11和网络模块12供电。