控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2008年
4期
699-702
,共4页
唐加福%孔媛%潘震东%董颖
唐加福%孔媛%潘震東%董穎
당가복%공원%반진동%동영
车辆路径问题%货物权重%蚁群算法
車輛路徑問題%貨物權重%蟻群算法
차량로경문제%화물권중%의군산법
考虑单产品分销网络中的车辆路径问题(VRP:vehicle routing problem).与以往诸多研究不同的是,建立了一种带货物载重量的VRP模型(weighted VRP),即车辆在两个顾客之间行驶时的载重量也作为影响运输费用的一个因素考虑.因此,需求量较大的顾客拥有较高的车辆运输优先权.在分析了问题性质的基础上,提出一种基于划分策略的蚁群算法PMMAS求解货物权重车辆路径问题,并与其他常用的启发式算法进行比较分析,表明了算法的有效性.
攷慮單產品分銷網絡中的車輛路徑問題(VRP:vehicle routing problem).與以往諸多研究不同的是,建立瞭一種帶貨物載重量的VRP模型(weighted VRP),即車輛在兩箇顧客之間行駛時的載重量也作為影響運輸費用的一箇因素攷慮.因此,需求量較大的顧客擁有較高的車輛運輸優先權.在分析瞭問題性質的基礎上,提齣一種基于劃分策略的蟻群算法PMMAS求解貨物權重車輛路徑問題,併與其他常用的啟髮式算法進行比較分析,錶明瞭算法的有效性.
고필단산품분소망락중적차량로경문제(VRP:vehicle routing problem).여이왕제다연구불동적시,건립료일충대화물재중량적VRP모형(weighted VRP),즉차량재량개고객지간행사시적재중량야작위영향운수비용적일개인소고필.인차,수구량교대적고객옹유교고적차량운수우선권.재분석료문제성질적기출상,제출일충기우화분책략적의군산법PMMAS구해화물권중차량로경문제,병여기타상용적계발식산법진행비교분석,표명료산법적유효성.