[发明专利]一种有效的车辆路径优化系统

说明书

一种有效的车辆路径优化系统，包括数据获取模块、算法执行模块和路径输出模块，所述数据获取模块用于获取进行遗传操作所需的相关信息，所述算法执行模块采用改进的遗传算法进行车辆路径的优化，所述路径输出模块用于输出遗传算法终止后所得的最优车辆路径。本发明的有益效果为：本发明以最短路径距离和准时送达时间为优化目标，构建了一种有效的车辆路径优化系统，采用自适应遗传算法选择最合适的运输路径，能够有效的减少运输成本、节省早到或晚到的惩罚成本，提高物流公司的经济效益。

技术领域

本发明创造涉及车辆路径优化领域，具体涉及一种有效的车辆路径优化系统。

背景技术

随着城市交通的不断发展，对物流配送中心提出了更高的要求，如何实现配送路径的最优化摆在了物流企业的面前。对物流配送路径进行优化可以缩短配送时间，确保货物更为快捷的送到目的地，从而提高了企业运作效率，同时快速地将货物在规定时间内送到位也可以提高客户满意度。

本发明提供一种有效的车辆路径优化系统，以最短路径距离和准时送达时间为优化目标，构建了一种有效的车辆路径优化系统，采用自适应遗传算法选择最合适的运输路径，能够有效的减少运输成本、节省早到或晚到的惩罚成本，提高物流公司的经济效益。

发明内容

针对上述问题，本发明旨在提供一种有效的车辆路径优化系统。

本发明创造的目的通过以下技术方案实现：

一种有效的车辆路径优化系统，包括数据获取模块、算法执行模块和路径输出模块，所述数据获取模块用于获取车辆路径优化所需的相关信息，所述算法执行模块采用改进的遗传算法对车辆路径进行优化，所述路径输出模块用于输出遗传算法终止后所得的最优车辆路径。

本发明创造的有益效果：本发明以最短路径距离和准时送达时间为优化目标，构建了一种有效的车辆路径优化系统，采用自适应遗传算法选择最合适的运输路径，能够有效的减少运输成本、节省早到或晚到的惩罚成本，提高物流公司的经济效益。

附图说明

利用附图对发明创造作进一步说明，但附图中的实施例不构成对本发明创造的任何限制，对于本领域的普通技术人员，在不付出创造性劳动的前提下，还可以根据以下附图获得其它的附图。

图1是本发明结构示意图；

附图标记：

数据获取模块1；算法执行模块2；路径输出模块3。

具体实施方式

结合以下实施例对本发明作进一步描述。

参见图1，本实施例的一种有效的车辆路径优化系统，包括数据获取模块1、算法执行模块2和路径输出模块3，所述数据获取模块1用于获取车辆路径优化所需的相关信息，所述算法执行模块2采用改进的遗传算法进行车辆路径的优化，所述路径输出模块3用于输出遗传算法终止后所得的最优车辆路径。

优选地，所述数据获取模块1获取的相关信息包括：客户点的数目、配送中心和客户点的位置坐标。

本优选实施例以最短路径距离和准时送达时间为优化目标，构建了一种有效的车辆路径优化系统，采用改进的自适应遗传算法选择最合适的运输路径，能够有效的减少运输成本、节省早到或晚到的惩罚成本，提高物流公司的经济效益。

优选地，所述算法执行模块2采用改进的遗传算法进行车辆路径的优化，具体包括：

步骤1，采用基于客户全排列的自然数编码方式，初始化生成染色体群，并确保其可行性；

步骤2，根据适应度函数计算初始群体中各个个体的适应度值，并保存适应度值最大个体的适应度值和染色体；