计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2007年
11期
82-84
,共3页
蔡延光%李永生%林灼强%丁志勇
蔡延光%李永生%林灼彊%丁誌勇
채연광%리영생%림작강%정지용
联盟运输调度%中转点%优化%遗传算法
聯盟運輸調度%中轉點%優化%遺傳算法
련맹운수조도%중전점%우화%유전산법
结合城市货物运输的具体特点,分析了多供应点、多中转点的联盟运输调度问题的优越性.在分析联盟运输调度特点的基础上,建立了优化确定联盟运输调度问题中转点的数学模型,并构造了求解该问题的有效遗传算法.算法中针对具体问题的特点,采用较新的交叉算子.实例计算表明,提出的模型和算法能够有效地解决AVRP中转点的确定问题.
結閤城市貨物運輸的具體特點,分析瞭多供應點、多中轉點的聯盟運輸調度問題的優越性.在分析聯盟運輸調度特點的基礎上,建立瞭優化確定聯盟運輸調度問題中轉點的數學模型,併構造瞭求解該問題的有效遺傳算法.算法中針對具體問題的特點,採用較新的交扠算子.實例計算錶明,提齣的模型和算法能夠有效地解決AVRP中轉點的確定問題.
결합성시화물운수적구체특점,분석료다공응점、다중전점적련맹운수조도문제적우월성.재분석련맹운수조도특점적기출상,건립료우화학정련맹운수조도문제중전점적수학모형,병구조료구해해문제적유효유전산법.산법중침대구체문제적특점,채용교신적교차산자.실례계산표명,제출적모형화산법능구유효지해결AVRP중전점적학정문제.
