第三方物流管理行車路線決策模型的研究與設(shè)計(jì).pdf

1、近年來(lái),物流作為“第三方利潤(rùn)源泉”受到國(guó)內(nèi)各個(gè)行業(yè)的極大重視并得到了較大發(fā)展。在物流管理過(guò)程中,第三方物流企業(yè)普遍面臨如何保證高效低成本的運(yùn)作的難題,究其原因主要是信息化程度低、對(duì)空間數(shù)據(jù)管理不善等。針對(duì)我國(guó)第三方物流行業(yè)的實(shí)際情況,本文將研究運(yùn)用現(xiàn)代優(yōu)化方法和先進(jìn)的信息技術(shù)(地理信息系統(tǒng))來(lái)解決物流管理行車線路優(yōu)化問(wèn)題,以提高運(yùn)輸效率。論文首先簡(jiǎn)要介紹了物流管理、GIS、決策支持系統(tǒng)等相關(guān)概念。然后提出行車路線問(wèn)題,建立行車路線問(wèn)題模

2、型,分析現(xiàn)有的幾種較為完善的最短路徑問(wèn)題優(yōu)化算法——迪杰斯特拉算法和橢圓限制搜索區(qū)域算法。在分析已有算法優(yōu)缺點(diǎn)的基礎(chǔ)上,提出扇形限制搜索算法及其改進(jìn)版矩形限制搜索算法,并給出了算法模型、算法思想、算法的數(shù)據(jù)結(jié)構(gòu)及算法結(jié)合GIS的最終實(shí)現(xiàn)。同時(shí),本文提出層次存儲(chǔ)方式和拋棄節(jié)點(diǎn)法,并以層次存儲(chǔ)方式和拋棄節(jié)點(diǎn)法相結(jié)合的存儲(chǔ)方式存儲(chǔ)網(wǎng)絡(luò)拓?fù)鋱D,算法每次搜索時(shí),實(shí)際只搜索網(wǎng)絡(luò)拓?fù)鋱D的一小部分,大大減少了算法搜索的節(jié)點(diǎn)數(shù),提高了搜索效率。最后,在廣