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

权利要求书

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

步骤1：建立货车模型；

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

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

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

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

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

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

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

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

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

6.如权利要求5的一种基于运费利润最大化的货车最优路径搜索装置，其特征在于，电源适配器21的外部接口为数据线接口。