现代管理科学
現代管理科學
현대관이과학
MODERN MANAGEMENT SCIENCE
2010年
5期
106-107,110
,共3页
多集散点%车辆路径问题%顺路捎带法%有效运输
多集散點%車輛路徑問題%順路捎帶法%有效運輸
다집산점%차량로경문제%순로소대법%유효운수
为了更好的解决多集散点车辆路径问题,文章突破了传统MDVRP研究中一个客户的订单只能由一辆车承载的限制,提出了一种新的算法.阐述了算法的基本原理,结合有效运输值,给出了算法具体的顺路捎带规则.通过实例证明该算法在求解多集散点车辆路径问题时是有效的.
為瞭更好的解決多集散點車輛路徑問題,文章突破瞭傳統MDVRP研究中一箇客戶的訂單隻能由一輛車承載的限製,提齣瞭一種新的算法.闡述瞭算法的基本原理,結閤有效運輸值,給齣瞭算法具體的順路捎帶規則.通過實例證明該算法在求解多集散點車輛路徑問題時是有效的.
위료경호적해결다집산점차량로경문제,문장돌파료전통MDVRP연구중일개객호적정단지능유일량차승재적한제,제출료일충신적산법.천술료산법적기본원리,결합유효운수치,급출료산법구체적순로소대규칙.통과실예증명해산법재구해다집산점차량로경문제시시유효적.