基于遗传算法的多车辆多路线的优化方法研究
기우유전산법적다차량다로선적우화방법연구
Study on the Optimization Method of Multi-Vehicles and Multi-Routing Based on Genetic Algorithm
  • 万方数据
    江苏电器 강소전기
    JIANGSU ELECTRICAL APPARATUS
    2008年 8期 17-19 ,共3页

    郭鸿伟%王娅%郑应文

    곽홍위%왕아%정응문

    多车辆多路线%遗传算法%优化排序 多車輛多路線%遺傳算法%優化排序
    다차량다로선%유전산법%우화배서
    多车辆多路线的交通路线优化涉及到排序问题,是一个N-P难题,高效精确的算法存在的可能性不大.提出了基于遗传算法的求解方法,给出了实例来证明如何利用遗传算法解决多车辆多路线的优化问题.结果证明,一般情况下利用遗传算法对于多车辆多路线的行车路线优化能得到一组比较满意的解.
    다차량다로선적교통로선우화섭급도배서문제,시일개N-P난제,고효정학적산법존재적가능성불대.제출료기우유전산법적구해방법,급출료실례래증명여하이용유전산법해결다차량다로선적우화문제.결과증명,일반정황하이용유전산법대우다차량다로선적행차로선우화능득도일조비교만의적해.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문