本文選題：煙草商零物流 + 遺傳算法��； 參考：《鄭州大學(xué)》2017年碩士論文

【摘要】：在全球煙草行業(yè)內(nèi),中國(guó)是最大的煙草生產(chǎn)、消費(fèi)大國(guó),國(guó)內(nèi)煙草生產(chǎn)與銷售總量為世界總量貢獻(xiàn)了近30%的份額,國(guó)內(nèi)年烤煙、卷煙生產(chǎn)總量甚至可以在全球范圍內(nèi)拔得頭籌。自2010年至2016年,中國(guó)煙草行業(yè)實(shí)現(xiàn)工商稅利增長(zhǎng)78.56%,上繳財(cái)政總額增長(zhǎng)100.58%,從這些數(shù)據(jù)可以看出煙草行業(yè)對(duì)我國(guó)的財(cái)政貢獻(xiàn)巨大。對(duì)當(dāng)代煙草行業(yè)來(lái)說(shuō),在當(dāng)今煙草政策下來(lái)說(shuō),如何降低行業(yè)成本,提高企業(yè)利潤(rùn),已經(jīng)成為煙草行業(yè)的研究方向之一。受河南煙草信息部門委托,本文將在煙草商零物流路徑優(yōu)化算法改進(jìn)以及基于GIS的煙草商零物流規(guī)劃系統(tǒng)的研究這兩個(gè)方面完成煙草商零物流路徑優(yōu)化策略的研究。本文首先研究了我國(guó)現(xiàn)代煙草物流的發(fā)展?fàn)顟B(tài),查閱了大量國(guó)內(nèi)外文獻(xiàn),分析了解決路徑規(guī)劃問題的一般算法以及優(yōu)化算法。結(jié)合煙草商零物流實(shí)際情況及信息部門的需求,通過(guò)比較分析適用于VRPTW問題的優(yōu)化組合方法,決定以遺傳算法為基礎(chǔ)完成煙草商零物流路徑優(yōu)化問題。深入研究遺傳算法,創(chuàng)立以遺傳算法為基礎(chǔ)的組合優(yōu)化算法,并在MATLAB平臺(tái)中,將提出的算法進(jìn)行仿真驗(yàn)證,證明了優(yōu)化算法能在某種程度上提升企業(yè)效益,使客戶滿意度得到改善。接下來(lái)研究基于Arc GIS的車輛路徑規(guī)劃理論和方法,基于Arc GIS Engine體系結(jié)構(gòu),結(jié)合My SQL數(shù)據(jù)庫(kù)設(shè)計(jì)卷煙物流配送車輛路徑規(guī)劃系統(tǒng),根據(jù)河南煙草倉(cāng)儲(chǔ)配送數(shù)據(jù)的要求,完成并使得系統(tǒng)實(shí)現(xiàn)對(duì)地圖道路數(shù)據(jù)的讀取與顯示、地圖的顯示、放大縮小以及漫游功能,完成了文件管理模塊、地圖操作模塊、參數(shù)配置模塊、路徑分析模塊以及數(shù)據(jù)管理模塊的開發(fā),并且將計(jì)算所的最優(yōu)路徑在地圖上直觀的以不同顏色顯示出來(lái)。利用河南省鄭州市的道路數(shù)據(jù)建立網(wǎng)絡(luò)數(shù)據(jù)集,實(shí)現(xiàn)對(duì)網(wǎng)絡(luò)數(shù)據(jù)集的讀取,將改進(jìn)的遺傳-爬山算法嵌入到該系統(tǒng)內(nèi),最終實(shí)現(xiàn)該煙草商零物流路徑規(guī)劃系統(tǒng)的主要功能,幫助煙草行業(yè)物流中最后一步煙草商零物流完成效益提高的目標(biāo)。
[Abstract]:In the global tobacco industry, China is the largest tobacco production, consumption country, domestic tobacco production and sales for the world total contribution of nearly 30% share, domestic annual flue-cured tobacco, cigarette production can even be the world's top. From 2010 to 2016, China's tobacco industry achieved a tax increase of 78.56 percent and a total increase of 100.58, which shows that the tobacco industry has made a huge financial contribution to China. For the contemporary tobacco industry, how to reduce the industry cost and improve the profits has become one of the research directions of tobacco industry. Entrusted by Henan tobacco information department, this paper will complete the research of tobacco zero logistics path optimization strategy in two aspects: the improvement of tobacco zero logistics path optimization algorithm and the research of tobacco zero logistics planning system based on GIS. Firstly, this paper studies the development of modern tobacco logistics in China, looks up a large number of domestic and foreign literature, and analyzes the general algorithm and optimization algorithm to solve the path planning problem. Combined with the actual situation of tobacco zero logistics and the demand of information department, through comparing and analyzing the optimal combination method suitable for VRPTW problem, we decided to complete the tobacco zero logistics path optimization problem based on genetic algorithm. The genetic algorithm is deeply studied, and the combinatorial optimization algorithm based on genetic algorithm is established, and the proposed algorithm is verified by simulation in MATLAB platform, which proves that the optimization algorithm can improve the enterprise benefit to some extent. Improve customer satisfaction. Then it studies the theory and method of vehicle routing based on Arc GIS, and designs the vehicle routing system of cigarette logistics distribution based on Arc GIS Engine architecture and my SQL database, according to the requirements of Henan tobacco warehousing and distribution data. Complete and make the system to read and display map road data, map display, zoom in and roaming functions, completed the file management module, map operation module, parameter configuration module, The path analysis module and the data management module are developed, and the optimal path is displayed in different colors on the map. Using the road data of Zhengzhou City, Henan Province to set up the network data set, to realize the reading of the network data set, to embed the improved genetical-mountain climbing algorithm into the system, and finally to realize the main function of the tobacco dealer zero logistics path planning system. Help tobacco-industry logistics in the last step, tobacconist zero logistics to achieve the goal of efficiency improvement.
【學(xué)位授予單位】：鄭州大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：F426.8;F252;TP18

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 代剛毅,俞立中,鄭麗波;基于GIS的縣級(jí)環(huán)境管理信息系統(tǒng)設(shè)計(jì)[J];環(huán)境科學(xué)與技術(shù);2003年06期

2 柏云;孫勇;;基于GIS的城市環(huán)境質(zhì)量評(píng)價(jià)系統(tǒng)的設(shè)計(jì)[J];山東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年04期

3 鐘江榮;張令心;趙振東;范開洪;;基于GIS的城市地震建筑物次生火災(zāi)蔓延模型[J];自然災(zāi)害學(xué)報(bào);2011年04期

4 孟鳴,張佩芳;云南省GIS事業(yè)的回顧與云南省地理研究所3S中心的發(fā)展[J];云南地理環(huán)境研究;1998年S1期

5 劉偉慶,徐敬海;基于GIS的城市防震減災(zāi)信息系統(tǒng)開發(fā)[J];南京工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版);2003年01期

6 成筠,徐泮林,鄭丙輝;基于GIS的城市生態(tài)環(huán)境質(zhì)量評(píng)價(jià)系統(tǒng)[J];人民長(zhǎng)江;2004年05期

7 顧愛東;關(guān)于燃?xì)釭IS系統(tǒng)開發(fā)的方案與功能的探討[J];上海煤氣;2004年03期

8 劉小生;翁和霞;;基于GIS的地籍管理信息系統(tǒng)數(shù)據(jù)庫(kù)的建立[J];有色金屬(礦山部分);2006年01期

9 梁娟珠;;基于GIS的海洋環(huán)境質(zhì)量評(píng)價(jià)及其可視化研究[J];海洋開發(fā)與管理;2006年03期

10 陳銘;張樹清;王志強(qiáng);王丹丹;;基于GIS的蛟流河流域濕地生態(tài)系統(tǒng)健康評(píng)價(jià)[J];農(nóng)業(yè)系統(tǒng)科學(xué)與綜合研究;2006年03期

相關(guān)會(huì)議論文 前10條

1 狄小春;;區(qū)域旅游地理信息系統(tǒng)(GIS)研究[A];旅游開發(fā)與旅游地理[C];1989年

2 吳俐民;丁仁軍;馮亞飛;莫忠榮;;基于GIS的規(guī)劃管理信息系統(tǒng)設(shè)計(jì)思路探討——以昆明市為例[A];2009全國(guó)測(cè)繪科技信息交流會(huì)暨首屆測(cè)繪博客征文頒獎(jiǎng)?wù)撐募痆C];2009年

3 王彥兵;李小娟;連建;楊燦坤;;基于GIS的農(nóng)村社會(huì)經(jīng)濟(jì)統(tǒng)計(jì)信息的空間化研究[A];中國(guó)地理學(xué)會(huì)百年慶典學(xué)術(shù)論文摘要集[C];2009年

4 崔維群;高曉黎;李玉芝;崔振才;;基于GIS的水資源管理信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];Proceedings of 2010 National Vocational Education of Communications and Information Technology Conference (2010 NVCIC)[C];2010年

5 趙小敏;石慶華;H.F.M.TenBerge;;應(yīng)用GIS和作物簡(jiǎn)單模型對(duì)江西省水稻生長(zhǎng)所需的N素和生產(chǎn)潛力分析[A];氮素循環(huán)與農(nóng)業(yè)和環(huán)境學(xué)術(shù)研討會(huì)論文（摘要）集[C];2001年

6 謝士杰;;基于國(guó)產(chǎn)GIS的城市規(guī)劃管理信息系統(tǒng)的應(yīng)用研究[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第八屆年會(huì)論文集[C];2004年

7 陶夏新;鄭廣芬;左惠強(qiáng);張明宇;;基于GIS的《中國(guó)地震烈度區(qū)劃圖(1990)》計(jì)算機(jī)管理系統(tǒng)[A];中國(guó)地震學(xué)會(huì)第四次學(xué)術(shù)大會(huì)論文摘要集[C];1992年

8 李仁德;謝剛生;;基于GIS的房產(chǎn)綜合管理信息系統(tǒng)的技術(shù)進(jìn)展[A];中國(guó)地理信息系統(tǒng)協(xié)會(huì)第四次會(huì)員代表大會(huì)暨第十一屆年會(huì)論文集[C];2007年

9 卓?jī)�錕;;氣體絕緣金屬封閉開關(guān)設(shè)備(GIS)的安裝和試驗(yàn)[A];第十五屆華東六省一市電機(jī)工程（電力）學(xué)會(huì)輸配電技術(shù)研討會(huì)論文集[C];2007年

10 姬冬梅;張大軍;李淑杰;王楠;;基于GIS的省級(jí)土地利用總體規(guī)劃管理信息系統(tǒng)建設(shè)的初探[A];吉林省測(cè)繪學(xué)會(huì)2008年學(xué)術(shù)年會(huì)論文集（上）[C];2008年

相關(guān)重要報(bào)紙文章 前10條

1 本報(bào)記者 王鑫;水利市場(chǎng)看好GIS[N];中國(guó)水利報(bào);2001年

2 徐華;第四屆高校GIS論壇籌備工作展開[N];中國(guó)國(guó)土資源報(bào);2011年

3 本報(bào)記者 王娟;GIS在線商店意不在銷售軟件[N];中國(guó)計(jì)算機(jī)報(bào);2013年

4 記者 王世甫　特約記者 尤均;科爾沁街道借助“GIS一卡通”打造社會(huì)服務(wù)管理新平臺(tái)[N];通遼日?qǐng)?bào);2011年

5 通訊員 楊黎明　盧偉萍;氣象GIS應(yīng)用聯(lián)合實(shí)驗(yàn)室在廣西成立[N];中國(guó)氣象報(bào);2010年

6 吳登洲;中國(guó)GIS協(xié)會(huì)扎實(shí)做好“搭臺(tái)”工作[N];中國(guó)測(cè)繪報(bào);2000年

7 記者 吳江;中國(guó)GIS協(xié)會(huì)近年工作有新進(jìn)展[N];中國(guó)測(cè)繪報(bào);2001年

8 本報(bào)記者 黃志武;GIS系統(tǒng)為“數(shù)字西藏”打下良好基礎(chǔ)[N];西藏日?qǐng)?bào);2001年

9 魏蓮　樊文有 卞州罡;石油行業(yè)信息化GIS作用大[N];中國(guó)測(cè)繪報(bào);2007年

10 鄭泓;國(guó)產(chǎn)GIS遙感軟件大檢閱[N];中國(guó)國(guó)土資源報(bào);2003年

相關(guān)博士學(xué)位論文 前10條

1 Loua Kokolv Augustin;基于GIS和CROPWAT的內(nèi)蒙古河套灌區(qū)作物的最優(yōu)灌溉制度研究[D];中國(guó)農(nóng)業(yè)大學(xué);2015年

2 唐惠燕;基于GIS江蘇種植結(jié)構(gòu)演變研究（1949-2011）[D];南京農(nóng)業(yè)大學(xué);2014年

3 孫國(guó)霞;基于電接觸理論的GIS母線接頭過(guò)熱性故障的研究[D];武漢大學(xué);2013年

4 武鋒強(qiáng);基于RS、GIS的生態(tài)環(huán)境評(píng)價(jià)與生態(tài)熵研究[D];成都理工大學(xué);2016年

5 段佩利;基于GIS和水足跡理論的吉林省糧食生產(chǎn)用水效率研究[D];東北師范大學(xué);2016年

6 郭銀巧;棉花形態(tài)建成模型與基于模型和GIS的數(shù)字棉作系統(tǒng)研究[D];河北農(nóng)業(yè)大學(xué);2008年

7 石曉燕;基于生長(zhǎng)模型與GIS的小麥生產(chǎn)力預(yù)測(cè)技術(shù)研究[D];南京農(nóng)業(yè)大學(xué);2009年

8 孟慶香;基于遙感、GIS和模型的黃土高原生態(tài)環(huán)境質(zhì)量綜合評(píng)價(jià)[D];西北農(nóng)林科技大學(xué);2006年

9 溫亮;海南省瘧疾流行預(yù)測(cè)方法及基于GIS的瘧疾監(jiān)測(cè)預(yù)警系統(tǒng)的初步構(gòu)建[D];第四軍醫(yī)大學(xué);2004年

10 王瑋;基于遙感和GIS的青藏高原牧區(qū)積雪動(dòng)態(tài)監(jiān)測(cè)與雪災(zāi)預(yù)警研究[D];蘭州大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 馮文;基于GIS的煙草商零物流路徑優(yōu)化策略研究[D];鄭州大學(xué);2017年

2 鄒秀萍;基于“面向區(qū)域”GIS控件的人口地理信息系統(tǒng)開發(fā)研究——以陜西省為例[D];西北大學(xué);2003年

3 尹春燕;基于GIS的樂山市城鎮(zhèn)化水平測(cè)度及時(shí)空分異研究[D];西南大學(xué);2015年

4 張琳;基于GIS的地震次生火災(zāi)綜合評(píng)價(jià)及防御對(duì)策的研究[D];河北聯(lián)合大學(xué);2014年

5 溫金奎;基于GIS的森林資源管理信息系統(tǒng)[D];東北林業(yè)大學(xué);2015年

6 任玉龍;基于GIS的河南省人居環(huán)境自然適宜性動(dòng)態(tài)研究[D];西南大學(xué);2015年

7 甘芬芳;基于GIS的川渝地區(qū)地震分形研究[D];西南大學(xué);2015年

8 趙露;基于GIS的油藏多信息集成[D];長(zhǎng)江大學(xué);2015年

9 吳濤;基于GIS的耕地空間演變及影響因素研究[D];四川師范大學(xué);2015年

10 葉德峰;基于GIS的客家文化信息平臺(tái)研究與實(shí)現(xiàn)[D];江西理工大學(xué);2015年

，

本文編號(hào)：1821449