中国储运
中國儲運
중국저운
CHINA STORAGE & TRANSPORT
2014年
3期
112-115
,共4页
时变交通流%时间窗%运输调度
時變交通流%時間窗%運輸調度
시변교통류%시간창%운수조도
本文研究了一类动态交通流下的VRP,即:带时变交通流的VRP,问题中还加入了客户服务的时间窗约束,更好地接近现实情况本文首先分析了所研究时变交通流的特点,并在此基础上建立了带时变交通流的VRP的数学模型;然后在设计相应的禁忌搜索算法时,采用了改进的C-W算法产生初始解,引入了一个强大的邻域结构,增强了算法的搜索能力;仿真结果表明,算法可行性高,有一定的实际应用价值.
本文研究瞭一類動態交通流下的VRP,即:帶時變交通流的VRP,問題中還加入瞭客戶服務的時間窗約束,更好地接近現實情況本文首先分析瞭所研究時變交通流的特點,併在此基礎上建立瞭帶時變交通流的VRP的數學模型;然後在設計相應的禁忌搜索算法時,採用瞭改進的C-W算法產生初始解,引入瞭一箇彊大的鄰域結構,增彊瞭算法的搜索能力;倣真結果錶明,算法可行性高,有一定的實際應用價值.
본문연구료일류동태교통류하적VRP,즉:대시변교통류적VRP,문제중환가입료객호복무적시간창약속,경호지접근현실정황본문수선분석료소연구시변교통류적특점,병재차기출상건립료대시변교통류적VRP적수학모형;연후재설계상응적금기수색산법시,채용료개진적C-W산법산생초시해,인입료일개강대적린역결구,증강료산법적수색능력;방진결과표명,산법가행성고,유일정적실제응용개치.
