發(fā)布時(shí)間：2018-05-25 03:01

  本文選題：空間環(huán)境建模 + 最短路徑規(guī)劃　； 參考：《合肥工業(yè)大學(xué)》2015年碩士論文

【摘要】：隨著國(guó)民經(jīng)濟(jì)的不斷發(fā)展,去大型超市購(gòu)物已成為現(xiàn)代都市居民日常生活中不可缺少的一部分。大型超市里商品琳瑯滿目,消費(fèi)者有了更多的選擇,也容易因?yàn)樯唐贩N類的繁多、空間布局的復(fù)雜而迷失在室內(nèi)。由此,在為消費(fèi)者提供稱心如意的商品的同時(shí),給予他們便捷的購(gòu)物路線指導(dǎo),已是提升消費(fèi)者購(gòu)物體驗(yàn)的一種可行方法。本文旨在研究在大型超市內(nèi)進(jìn)行導(dǎo)購(gòu)路線的個(gè)性化推薦,包括室內(nèi)空間環(huán)境的建模、最短路線的規(guī)劃和最優(yōu)路線的設(shè)計(jì)三方面。在對(duì)超市的室內(nèi)布局做出分析后,結(jié)合商品的擺放特點(diǎn),將可行走的過(guò)道部分離散化為若干個(gè)區(qū)域,建立用節(jié)點(diǎn)和無(wú)向邊分別表示可行走區(qū)域和兩個(gè)相鄰區(qū)域之間可行走路線的無(wú)向圖模型。在已知消費(fèi)者的采購(gòu)清單的條件下,根據(jù)商品的貨架位置將采購(gòu)清單上的商品與具體的區(qū)域進(jìn)行映射,最短路線規(guī)劃的目的是用遺傳算法優(yōu)化一條聯(lián)結(jié)超市入口、采購(gòu)清單上的商品所在的貨架區(qū)域和結(jié)賬柜臺(tái)的最短路線。最優(yōu)路線的設(shè)計(jì)是在最短導(dǎo)購(gòu)路線規(guī)劃的基礎(chǔ)上引入基于內(nèi)容的商品個(gè)性化推薦技術(shù)。首先根據(jù)商品的自然屬性、消費(fèi)者的歷史購(gòu)物記錄等數(shù)據(jù),采用關(guān)聯(lián)規(guī)則等挖掘方法在商品的小類維度上分別構(gòu)造商品模型和消費(fèi)者模型,用余弦相似度度量方法計(jì)算消費(fèi)者-商品興趣度矩陣,將消費(fèi)者可能感興趣的商品加入到導(dǎo)購(gòu)路線的規(guī)劃中,給消費(fèi)者帶來(lái)意外的驚喜。通過(guò)在Matlab軟件上分別對(duì)最短和最優(yōu)的導(dǎo)購(gòu)路線規(guī)劃進(jìn)行實(shí)例分析,仿真結(jié)果顯示本文提出的方法簡(jiǎn)單、穩(wěn)定、高效,能夠快速推薦出一條最佳的導(dǎo)購(gòu)路線,供消費(fèi)者行進(jìn)參考。
[Abstract]:With the development of national economy, shopping in large supermarkets has become an indispensable part of the daily life of modern urban residents. Large supermarkets have a wide range of goods, consumers have more choices, but also easily because of the variety of goods, the complexity of the space layout and lost in the room. Therefore, it is a feasible method to improve the consumer's shopping experience by providing consumers with satisfactory goods and giving them convenient shopping route guidance at the same time. The purpose of this paper is to study the personalized recommendation of shopping guide routes in large supermarkets, including the modeling of indoor space environment, the planning of the shortest route and the design of the optimal route. After making an analysis of the interior layout of the supermarket, and combining the characteristics of the display of goods, the walkable aisle is discretized into several areas. An undirected graph model with nodes and undirected edges to represent walkable regions and walkable routes between two adjacent regions is established. Under the condition that the consumer's purchase list is known, the goods on the purchase list are mapped to the specific area according to the shelf location of the goods. The purpose of the shortest route planning is to optimize a connecting supermarket entrance with genetic algorithm. The shortest route to the shelf area and checkout counter where the goods on the purchase list are located. The design of the optimal route is to introduce the content-based personalized recommendation technology on the basis of the shortest guide route planning. Firstly, according to the natural attributes of commodities and the historical shopping records of consumers, we use association rules mining methods to construct commodity models and consumer models on the subclass dimension of commodities, respectively. This paper calculates the consumer-commodity interest matrix by using cosine similarity measure method, and adds the goods that consumers may be interested in to the planning of the purchase guide, which brings the consumers a pleasant surprise. Through the analysis of the shortest and optimal route planning on Matlab software, the simulation results show that the method proposed in this paper is simple, stable and efficient, and can quickly recommend the best purchase guide route for consumers' reference.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：F717.6;F252;TP18

【相似文獻(xiàn)】

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

1 苑進(jìn),孫忠林,劉雪美;改進(jìn)遺傳算法在齒輪減速器優(yōu)化中的應(yīng)用[J];山東科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年04期

2 劉雅琴,遲洪欽;最優(yōu)合并構(gòu)成的有序遺傳算法[J];上海師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年04期

3 程錦松;求多項(xiàng)式全部根的遺傳算法[J];微機(jī)發(fā)展;2001年01期

4 程錦松,劉鋒;基于分布理論和遺傳算法的多項(xiàng)式求根算法[J];微機(jī)發(fā)展;2001年06期

5 周林,婁壽春,趙杰;基于遺傳算法的目標(biāo)優(yōu)化分配模型[J];系統(tǒng)仿真學(xué)報(bào);2001年03期

6 趙勝利;李書(shū)全;劉燕;劉永建;田偉;;用遺傳算法確定鮑羅米公式中的系數(shù)A、B值[J];河北農(nóng)業(yè)大學(xué)學(xué)報(bào);2002年03期

7 許世剛,高新陵;分流機(jī)制遺傳算法研究[J];系統(tǒng)工程與電子技術(shù);2002年07期

8 孫進(jìn)平 ,吳瑞明 ,翟瑞紅 ,劉忠武;基于遺傳算法的工藝決策模式的探索[J];現(xiàn)代制造工程;2002年01期

9 胡靜,陳恩紅,王上飛,王熙法;交互式遺傳算法中收斂性及用戶評(píng)估質(zhì)量的提高[J];中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào);2002年02期

10 吳青萍;一種新的優(yōu)化方法——遺傳算法原理及其應(yīng)用[J];常州信息職業(yè)技術(shù)學(xué)院學(xué)報(bào);2002年02期

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

1 韓娟;;遺傳算法概述[A];第三屆河南省汽車工程科技學(xué)術(shù)研討會(huì)論文集[C];2006年

2 龐國(guó)仲;王元西;;基于遺傳算法控制步長(zhǎng)的定性仿真方法[A];'2000系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)交流會(huì)論文集[C];2000年

3 林家恒;李國(guó)鋒;田國(guó)會(huì);劉長(zhǎng)有;;遺傳算法在旋轉(zhuǎn)貨架揀選優(yōu)化中的應(yīng)用[A];1996中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];1996年

4 史駿;裘聿皇;;遺傳算法中基因排列方式對(duì)運(yùn)行的影響[A];1996年中國(guó)控制會(huì)議論文集[C];1996年

5 韓戰(zhàn)鋼;;遺傳算法及在經(jīng)濟(jì)中的應(yīng)用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

6 唐毅;葛運(yùn)建;王定成;江建舉;;遺傳算法在運(yùn)動(dòng)員技術(shù)動(dòng)作優(yōu)化中的應(yīng)用研究[A];2003年中國(guó)智能自動(dòng)化會(huì)議論文集（下冊(cè)）[C];2003年

7 文涇;朱玉文;;用遺傳算法進(jìn)行航線規(guī)劃[A];全國(guó)第16屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集[C];2004年

8 于春梅;黃玉清;楊勝波;;遺傳算法在參數(shù)辨識(shí)中的應(yīng)用進(jìn)展[A];中國(guó)自動(dòng)化學(xué)會(huì)、中國(guó)儀器儀表學(xué)會(huì)2004年西南三省一市自動(dòng)化與儀器儀表學(xué)術(shù)年會(huì)論文集[C];2004年

9 王志宏;王斌;;基于遺傳算法的非確定性目標(biāo)優(yōu)化[A];中國(guó)自動(dòng)化學(xué)會(huì)全國(guó)第九屆自動(dòng)化新技術(shù)學(xué)術(shù)交流會(huì)論文集[C];2004年

10 王曉東;劉全利;金吉凌;王偉;;基于序次優(yōu)化策略的改進(jìn)遺傳算法[A];第二十三屆中國(guó)控制會(huì)議論文集（下冊(cè)）[C];2004年

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

1 林京;《神經(jīng)網(wǎng)絡(luò)和遺傳算法在水科學(xué)領(lǐng)域的應(yīng)用》將面市[N];中國(guó)水利報(bào);2002年

2 高雪娟;協(xié)同設(shè)計(jì)的平臺(tái)策略[N];中國(guó)計(jì)算機(jī)報(bào);2006年

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

1 周輝仁;遞階遺傳算法理論及其應(yīng)用研究[D];天津大學(xué);2008年

2 郝國(guó)生;交互式遺傳算法中用戶的認(rèn)知規(guī)律及其應(yīng)用[D];中國(guó)礦業(yè)大學(xué);2009年

3 侯格賢;遺傳算法及其在跟蹤系統(tǒng)中的應(yīng)用研究[D];西安電子科技大學(xué);1998年

4 馬國(guó)田;遺傳算法及其在電磁工程中的應(yīng)用[D];西安電子科技大學(xué);1998年

5 唐文艷;結(jié)構(gòu)優(yōu)化中的遺傳算法研究和應(yīng)用[D];大連理工大學(xué);2002年

6 周激流;遺傳算法理論及其在水問(wèn)題中應(yīng)用的研究[D];四川大學(xué);2000年

7 劉冀成;基于改進(jìn)遺傳算法的生物電磁成像與磁場(chǎng)聚焦應(yīng)用研究[D];四川大學(xué);2005年

8 袁麗華;基于物種進(jìn)化的遺傳算法研究[D];南京航空航天大學(xué);2009年

9 李航;遺傳算法求解多模態(tài)優(yōu)化問(wèn)題的研究[D];天津大學(xué);2007年

10 閆璞;遺傳算法在高級(jí)計(jì)劃與排程問(wèn)題中的若干應(yīng)用研究[D];吉林大學(xué);2009年

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

1 谷克;遺傳算法在公路路線智能決策系統(tǒng)中的應(yīng)用研究[D];長(zhǎng)安大學(xué);2008年

2 李艷嬌;基于改進(jìn)遺傳算法的剛架結(jié)構(gòu)截面力學(xué)特性參數(shù)優(yōu)化的研究[D];吉林大學(xué);2009年

3 任巍;求解極小碰集的遺傳算法的研究與改進(jìn)[D];吉林大學(xué);2009年

4 王赫;混沌遺傳算法在模式識(shí)別中的應(yīng)用[D];東北電力大學(xué);2009年

5 于蕾蕾;雙種群遺傳算法的改進(jìn)及其應(yīng)用研究[D];合肥工業(yè)大學(xué);2009年

6 王婧;遺傳算法及其在聚類分析中的應(yīng)用[D];華中師范大學(xué);2009年

7 胡文斯;基于遺傳算法的車間作業(yè)調(diào)度問(wèn)題的研究[D];中國(guó)海洋大學(xué);2009年

8 吳明華;基于遺傳算法的養(yǎng)護(hù)機(jī)械生產(chǎn)車間作業(yè)調(diào)度問(wèn)題的研究[D];長(zhǎng)安大學(xué);2007年

9 尉鈺;基于改進(jìn)遺傳算法的橋梁模型動(dòng)力優(yōu)化[D];長(zhǎng)安大學(xué);2007年

10 王銀年;遺傳算法的研究與應(yīng)用[D];江南大學(xué);2009年

，

本文編號(hào)：1931769