基于遗传算法的铺沙车路径探讨分析

铺沙车在日常生活中利用较多,其路径的选择关系到铺沙工程的成本。为了降低成本,利用求解欧拉回路的改进方法,建立了求最短路径的单目标规划模型,设计了lingo优化算法,规划出一条最短路径。考虑到运沙车单次运输量的限制及车子载重量与费用之间的关系,设计了求解该问题的遗传算法,通过建立对应模型,从车辆数目、运输量、运输次数三方面,使铺沙车路径最短,在不同的条件下,求出对应的最优路径和最小费用。