系统管理学报
繫統管理學報
계통관이학보
JOURNAL OF SYSTEMS & MANAGEMENT
2008年
1期
43-46
,共4页
车辆路径问题%蚂蚁算法%客户需求可分
車輛路徑問題%螞蟻算法%客戶需求可分
차량로경문제%마의산법%객호수구가분
针对车辆路径问题中客户需求可分的新设想重新进行了问题描述和模型构造,根据该问题的特点,利用蚂蚁算法的基本原理,设计了相应的优化算法.虽然在客户需求不大的情况下,分割客户需求并未产生比较理想的效果,但随着客户点需求与车辆载重的比例逐渐增大.实例计算结果表明,需求可分所带来的车辆需求数量和总行驶里程的下降都比不可分情况下要好很多,从而证明了算法的有效性和分割客户需求策略的现实可行性.
針對車輛路徑問題中客戶需求可分的新設想重新進行瞭問題描述和模型構造,根據該問題的特點,利用螞蟻算法的基本原理,設計瞭相應的優化算法.雖然在客戶需求不大的情況下,分割客戶需求併未產生比較理想的效果,但隨著客戶點需求與車輛載重的比例逐漸增大.實例計算結果錶明,需求可分所帶來的車輛需求數量和總行駛裏程的下降都比不可分情況下要好很多,從而證明瞭算法的有效性和分割客戶需求策略的現實可行性.
침대차량로경문제중객호수구가분적신설상중신진행료문제묘술화모형구조,근거해문제적특점,이용마의산법적기본원리,설계료상응적우화산법.수연재객호수구불대적정황하,분할객호수구병미산생비교이상적효과,단수착객호점수구여차량재중적비례축점증대.실례계산결과표명,수구가분소대래적차량수구수량화총행사리정적하강도비불가분정황하요호흔다,종이증명료산법적유효성화분할객호수구책략적현실가행성.
