铁道科学与工程学报
鐵道科學與工程學報
철도과학여공정학보
JOURNAL OF RAILWAY SCIENCE AND ENGINEERING
2008年
6期
76-81
,共6页
谭政%符卓%肖天国%左武
譚政%符卓%肖天國%左武
담정%부탁%초천국%좌무
车辆路径问题%邮车调度%禁忌搜索
車輛路徑問題%郵車調度%禁忌搜索
차량로경문제%유차조도%금기수색
从邮政实际运营情况出发,在兼顾其他限制条件的同时,着重研究带路程长度和装载能力限制的邮车调度问题,抽象出此类问题的数学模型,并设计一个禁忌搜索算法进行求解.算例测试结果表明,采用该算法可以在很短的时间内求出较高质量的邮车调度问题的优化解.
從郵政實際運營情況齣髮,在兼顧其他限製條件的同時,著重研究帶路程長度和裝載能力限製的郵車調度問題,抽象齣此類問題的數學模型,併設計一箇禁忌搜索算法進行求解.算例測試結果錶明,採用該算法可以在很短的時間內求齣較高質量的郵車調度問題的優化解.
종유정실제운영정황출발,재겸고기타한제조건적동시,착중연구대로정장도화장재능력한제적유차조도문제,추상출차류문제적수학모형,병설계일개금기수색산법진행구해.산례측시결과표명,채용해산법가이재흔단적시간내구출교고질량적유차조도문제적우화해.