首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于遗传算法的铺沙车路径探讨分析
引用本文:刘念,龚承柱.基于遗传算法的铺沙车路径探讨分析[J].科技创业月刊,2009,22(8):101-102.
作者姓名:刘念  龚承柱
作者单位:1. 中国地质大学工程学院
2. 中国地质大学经济管理学院,湖北,武汉,430074
摘    要:铺沙车在日常生活中利用较多,其路径的选择关系到铺沙工程的成本.为了降低成本,利用求解欧拉回路的改进方法,建立了求最短路径的单目标规划模型.设计了lingo优化算法,规划出一条最短路径.考虑到运沙车单次运输量的限制及车子载重量与费用之间的关系,设计了求解该问题的遗传算法,通过建立时应模型,从车辆数目、运输量、运输次数三方面,使铺沙车路径最短,在不同的条件下,求出对应的最优路径和最小费用.

关 键 词:铺沙路径  欧拉回路  单目标规划  遗传算法
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号