交通信息与安全
交通信息與安全
교통신식여안전
JOURNAL OF TRANSPORT INFORMATION AND SAFETY
2009年
z1期
21-23,43
,共4页
车辆路径%动态规划%模拟退火
車輛路徑%動態規劃%模擬退火
차량로경%동태규화%모의퇴화
文中针对VRP问题提出了多种算法,可概括为2大类:精确算法和启发式算法(传统启发式和现代启发式算法).文中据此总结了动态规划法、最近插值法、遗传算法和模拟退火算法的步骤及特点,并对这4种算法的优缺点及适用范围等进行了分析比较,提出了今后的发展和研究方向.
文中針對VRP問題提齣瞭多種算法,可概括為2大類:精確算法和啟髮式算法(傳統啟髮式和現代啟髮式算法).文中據此總結瞭動態規劃法、最近插值法、遺傳算法和模擬退火算法的步驟及特點,併對這4種算法的優缺點及適用範圍等進行瞭分析比較,提齣瞭今後的髮展和研究方嚮.
문중침대VRP문제제출료다충산법,가개괄위2대류:정학산법화계발식산법(전통계발식화현대계발식산법).문중거차총결료동태규화법、최근삽치법、유전산법화모의퇴화산법적보취급특점,병대저4충산법적우결점급괄용범위등진행료분석비교,제출료금후적발전화연구방향.
