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

【摘要】：在全球煙草行業(yè)內,中國是最大的煙草生產(chǎn)、消費大國,國內煙草生產(chǎn)與銷售總量為世界總量貢獻了近30%的份額,國內年烤煙、卷煙生產(chǎn)總量甚至可以在全球范圍內拔得頭籌。自2010年至2016年,中國煙草行業(yè)實現(xiàn)工商稅利增長78.56%,上繳財政總額增長100.58%,從這些數(shù)據(jù)可以看出煙草行業(yè)對我國的財政貢獻巨大。對當代煙草行業(yè)來說,在當今煙草政策下來說,如何降低行業(yè)成本,提高企業(yè)利潤,已經(jīng)成為煙草行業(yè)的研究方向之一。受河南煙草信息部門委托,本文將在煙草商零物流路徑優(yōu)化算法改進以及基于GIS的煙草商零物流規(guī)劃系統(tǒng)的研究這兩個方面完成煙草商零物流路徑優(yōu)化策略的研究。本文首先研究了我國現(xiàn)代煙草物流的發(fā)展狀態(tài),查閱了大量國內外文獻,分析了解決路徑規(guī)劃問題的一般算法以及優(yōu)化算法。結合煙草商零物流實際情況及信息部門的需求,通過比較分析適用于VRPTW問題的優(yōu)化組合方法,決定以遺傳算法為基礎完成煙草商零物流路徑優(yōu)化問題。深入研究遺傳算法,創(chuàng)立以遺傳算法為基礎的組合優(yōu)化算法,并在MATLAB平臺中,將提出的算法進行仿真驗證,證明了優(yōu)化算法能在某種程度上提升企業(yè)效益,使客戶滿意度得到改善。接下來研究基于Arc GIS的車輛路徑規(guī)劃理論和方法,基于Arc GIS Engine體系結構,結合My SQL數(shù)據(jù)庫設計卷煙物流配送車輛路徑規(guī)劃系統(tǒng),根據(jù)河南煙草倉儲配送數(shù)據(jù)的要求,完成并使得系統(tǒng)實現(xiàn)對地圖道路數(shù)據(jù)的讀取與顯示、地圖的顯示、放大縮小以及漫游功能,完成了文件管理模塊、地圖操作模塊、參數(shù)配置模塊、路徑分析模塊以及數(shù)據(jù)管理模塊的開發(fā),并且將計算所的最優(yōu)路徑在地圖上直觀的以不同顏色顯示出來。利用河南省鄭州市的道路數(shù)據(jù)建立網(wǎng)絡數(shù)據(jù)集,實現(xiàn)對網(wǎng)絡數(shù)據(jù)集的讀取,將改進的遺傳-爬山算法嵌入到該系統(tǒng)內,最終實現(xiàn)該煙草商零物流路徑規(guī)劃系統(tǒng)的主要功能,幫助煙草行業(yè)物流中最后一步煙草商零物流完成效益提高的目標。
[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.
【學位授予單位】：鄭州大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：F426.8;F252;TP18

【相似文獻】

相關期刊論文 前10條

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

2 柏云;孫勇;;基于GIS的城市環(huán)境質量評價系統(tǒng)的設計[J];山東理工大學學報(自然科學版);2009年04期

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

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

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

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

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

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

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

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

9 卓儉錕;;氣體絕緣金屬封閉開關設備(GIS)的安裝和試驗[A];第十五屆華東六省一市電機工程（電力）學會輸配電技術研討會論文集[C];2007年

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

相關重要報紙文章 前10條

1 本報記者 王鑫;水利市場看好GIS[N];中國水利報;2001年

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

3 本報記者 王娟;GIS在線商店意不在銷售軟件[N];中國計算機報;2013年

4 記者 王世甫　特約記者 尤均;科爾沁街道借助“GIS一卡通”打造社會服務管理新平臺[N];通遼日報;2011年

5 通訊員 楊黎明　盧偉萍;氣象GIS應用聯(lián)合實驗室在廣西成立[N];中國氣象報;2010年

6 吳登洲;中國GIS協(xié)會扎實做好“搭臺”工作[N];中國測繪報;2000年

7 記者 吳江;中國GIS協(xié)會近年工作有新進展[N];中國測繪報;2001年

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

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

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

相關博士學位論文 前10條

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

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

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

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

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

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

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

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

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

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

相關碩士學位論文 前10條

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

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

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

4 張琳;基于GIS的地震次生火災綜合評價及防御對策的研究[D];河北聯(lián)合大學;2014年

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

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

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

8 趙露;基于GIS的油藏多信息集成[D];長江大學;2015年

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

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

，

本文編號：1821449