计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
27期
27-30
,共4页
时间窗%多车场%车辆路径优化%粒子群算法
時間窗%多車場%車輛路徑優化%粒子群算法
시간창%다차장%차량로경우화%입자군산법
带时间窗的多车场车辆路径问题在基本车辆路径问题的基础上增加了“多车场”与“时间窗”两个约束条件,是一个典型的NP难解问题.将粒子群算法应用于带时间窗的多车场车辆路径优化问题,构造了一种适用于求解车辆路径问题的粒子编码方法,建立了相应的数学模型,在此基础上设计了相应的算法.算例通过和遗传算法、蚁群算法进行比较,证明了其搜索速度和寻优能力的优越性.
帶時間窗的多車場車輛路徑問題在基本車輛路徑問題的基礎上增加瞭“多車場”與“時間窗”兩箇約束條件,是一箇典型的NP難解問題.將粒子群算法應用于帶時間窗的多車場車輛路徑優化問題,構造瞭一種適用于求解車輛路徑問題的粒子編碼方法,建立瞭相應的數學模型,在此基礎上設計瞭相應的算法.算例通過和遺傳算法、蟻群算法進行比較,證明瞭其搜索速度和尋優能力的優越性.
대시간창적다차장차량로경문제재기본차량로경문제적기출상증가료“다차장”여“시간창”량개약속조건,시일개전형적NP난해문제.장입자군산법응용우대시간창적다차장차량로경우화문제,구조료일충괄용우구해차량로경문제적입자편마방법,건립료상응적수학모형,재차기출상설계료상응적산법.산례통과화유전산법、의군산법진행비교,증명료기수색속도화심우능력적우월성.
