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

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

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

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

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

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

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

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

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