[发明专利]基于改进遗传算法的多目标车辆配送路径确定方法及系统

摘要

本发明涉及一种基于改进遗传算法的多目标车辆配送路径确定方法及系统，涉及货物配送领域。具体包括：获取确定车辆路径的基本信息；所述基本信息包括配送中心节点和各客户节点的地理位置、客户数量、客户货物需求量以及车辆的最大载重；根据所述基本信息计算影响车辆配送路径的准则参数；根据所述准则参数建立目标函数；以所述目标函数为适应度函数，利用改进的遗传算法确定最优的车辆配送路径。引入多准则决策理论，综合考虑影响车辆配送路径的各种因素作为车辆路径模型目标，并与改进的遗传算法相结合选择出车辆最优的配送路径，提高了配送效率和运输安全性，降低了碳排放量和配送成本。