基于多層次蟻群算法的快遞路徑優(yōu)化研究

《基于多層次蟻群算法的快遞路徑優(yōu)化研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。

1、分類號密級ＵＤＣ編號幸中鐘挺尺考碩：ｔ學位論文基子多居次炊辭義法巧＇快達瓜倭化化研免學位申請人姓名；過丹分申請學位學生類別；全巧？！巧去申請學位學科專業(yè)：遣佑與語息東洗指導教師姓名；劉寺巧乂援碩壬學位論文ＭＡ＇ＳＴＥＲＳＴＨＥＳＩＳ碩±學位論文基于多層次蟻群算法的快遞路徑優(yōu)化研究論文作者：艦謗指導教師：刻守印學科專業(yè)；通信與信氣織研獻向＝大１８？＾＾析Ｓ華中?。欤椋隆辏?？？Ｐ＾＾與技鮮院２０１６年５月碩壬學位論文＇？ＭＡＳＴＥＲＳＴＨＥＳＩＳＴｈｅＲｅｓｅａｒｃｈ

2、ｏｆＲｏｕｔｅＯｐｔｉｍｉｚｉｎｏｆＬｏｉｓｔｉｃｓＢａｓｅｄｏｎｇｇＭｕ－ｌｔｉｌｅｖｅｌＡｎｔＣｏｌｏｎｙＡｌｏｒｉｔｈｍｇＡＴｈｅｓｉｓＳｕｂｍｉｔｔｅｄｉｎＰａｒｔｉａｌＦｕｌｆｉｌｍｅｎｔｏｆｔｈｅＲｅｑｕｉｒｅｍｅｎｔＦｏｒｔｈｅＭ．ＳＤｅｇｒｅｅｉｎＣｏｍｍｕｎｉｃａｔｉｏｎ＆ＩｎｆｏｒｍａｔｉｏｎＳｙｓｔｅｍＢｙＧｕｏＤａｎｔｉｎｇＰｏｓｔｇｒａｄｕａｔｅＰｒｏｇｒａｍＣｏｌｌｅｅｏｆＰｈｓｉｃａｌＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｇｙＣｅｎｔｒａｌＣｈｉｎ

3、ａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙＳｕｐｅｒｖｉｓｏｒ：ＬｉｕＳｈｏｕｙｉｎＡｃａｄｅｍｉｃＴｉｔｌｅ：ＰｒｏｆｅｓｓｏｒＳｉｇｎａｔｕｒｅＡｒｏｖｅｄｐｐＭａ２０化ｙ，／ｉｍ＼碩去學位論文ｊ＇ＴＨＥＭＡＳＴＥＲＳＳＩＳ華中師范大學學位論文原創(chuàng)性聲明和使用授權(quán)說明原倉Ｈ生弄巧本人鄭重聲明：所呈交的學位論文，是本人在導師指導下，獨立進行研究工作所取得的研究成果。除文中已經(jīng)標明引用的內(nèi)容外，本論文不包含任何其他個人或集體己經(jīng)發(fā)表或撰寫過的研究成果。對本文的研巧做出貢獻的個人和集體，均已在１＾＾１明確方式標明文中。本聲明

4、的法律結(jié)果由本人承擔。作者簽名：過奇怎日期：２〇ｔ年６月白日言｜學位冷文敕權(quán)化用換牧韋目學位論文作者完全了解華中師范大學有關(guān)保留，：、使用學位論文的規(guī)定Ｐ研究生在校攻讀學位期間論文工作的知識產(chǎn)權(quán)單位屬華中師范大學。學校有權(quán)保留并向國家有關(guān)部口或機構(gòu)送交論文的復印件和電子版，允許學位論文被查閱和借閱；，可Ｗ允許采用影印學?？桑坠紝W位論文的全部或部分內(nèi)容、縮印或其它復制手段保存、匯編學位論文。（保密的學位論文在解密后遵守此規(guī)定）保密論文注釋：本學位論文屬于保密，在年解密后適用本授權(quán)書。：非保密論文注釋本學位論文不屬于保密范圍，適用本授權(quán)書。

5、？？＾＊（：＾作者簽名：過６古香導師簽名：曰期：義〇：衣年《曰１（＞年６月６曰曰期月《＂＂本人己經(jīng)認真閱讀ＣＡＬＩＳ高校學位論文全文數(shù)據(jù)庫發(fā)布章程，同意將本人的＂＂＂＂學位論文提交ＣＡＬＩＳ高校學位論文全文數(shù)據(jù)庫中全文發(fā)布，并可按章程中的一規(guī)定享受相關(guān)權(quán)益。同意論義提巧后滯后＝□半年＝□年＝□二年發(fā)布。■作者簽義：過女＾導師簽名：曰化月４曰曰期：又年《月６Ｅ｛壯學位論文ＳＳＭＡＳＴＥＲＳＴＨＥＩ摘要隨著快遞業(yè)的快速聰起，快遞路徑的合理選擇已經(jīng)成為快遞企業(yè)高效運作的核也問題一。單的從時間最短、路毎最短或者成本最優(yōu)來進行路卷

6、選擇已經(jīng)不能滿足要求。本文在綜合考慮時效性和經(jīng)濟性的基礎(chǔ)上，將平衡時間和成本作為優(yōu)化目標，實現(xiàn)最優(yōu)路徑的選擇。城市間與城市內(nèi)快遞運輸方式的不同，使得時間成本和經(jīng)濟成本并不成正比，因此在優(yōu)化快遞運輸路徑時，城市間和城市內(nèi)應采取不同的優(yōu)化策略。綜合考慮時間和成本的快遞路徑優(yōu)化對于快遞企業(yè)的發(fā)展具有重要的應用價值。智能優(yōu)化算法是針對復雜非線性一一一、非唯解工語問題提出的種對解空間按定規(guī)則搜索最優(yōu)解的方法一。蟻群算法是種通過后發(fā)函數(shù)和信息素更新選擇最優(yōu)解的優(yōu)化算法，在路徑優(yōu)化問題上有很好的效果。本文Ｗ快遞路徑優(yōu)化為研究對象，針對Ｗ時間和成本綜合最優(yōu)的快

7、遞路徑優(yōu)化目標的特殊性，對基本蟻群算法做出了，改進提出了針對不同快遞階段采用不同策略的多層次蟻群算法，成功實現(xiàn)了時間和成本綜合最優(yōu)的快遞路徑優(yōu)化目標。本文的實驗數(shù)據(jù)來源于國內(nèi)某快遞公司２０１４年５月１０日至２０巧年２月６日期間３８７５２３７８條真實快遞數(shù)據(jù)，這些數(shù)據(jù)具有真實、數(shù)量龐大、覆蓋全面等特點。一利用這些數(shù)據(jù)做出的實驗結(jié)果更接近現(xiàn)實，可Ｗ為快遞企業(yè)提供定的實際參考價值。本文的主要研巧工作包括：（１）通過査閱文獻，詳細介紹了快遞路徑選擇的研巧