智能超市的室內(nèi)定位與路徑規(guī)劃技術(shù)研究.pdf

1、隨著經(jīng)濟(jì)水平的提高，超市的數(shù)量與規(guī)模不斷增加，人們的消費(fèi)水平也越來越高。由于超市規(guī)模較大、商品種類繁雜、超市布局不合理等原因，消費(fèi)者需要花費(fèi)較多時(shí)間尋找商品，降低了消費(fèi)者的滿意度。因此，本文主要研究智能超市的相關(guān)關(guān)鍵技術(shù)，包括超市布局優(yōu)化與環(huán)境建模、消費(fèi)者的室內(nèi)定位和購物路徑規(guī)劃，為消費(fèi)者提供一種便捷、智能的購物方式，提高消費(fèi)者滿意度，豐富智能超市的知識(shí)體系。
　　首先，針對(duì)超市布局優(yōu)化問題進(jìn)行研究，分析了傳統(tǒng)系統(tǒng)布置設(shè)計(jì)方法的不

2、足，并對(duì)其進(jìn)行了改進(jìn)：細(xì)化非物流因素，增加非物流因素的權(quán)重；增加物流動(dòng)線分析，避免路線的迂回交錯(cuò)。將改進(jìn)方法實(shí)施于超市布局規(guī)劃中，得到了優(yōu)化后的布局方案。在此基礎(chǔ)上，利用柵格法構(gòu)建了超市室內(nèi)環(huán)境模型。
　　其次，針對(duì)消費(fèi)者的室內(nèi)定位問題，主要研究了LANDMARC定位技術(shù)。針對(duì)原LANDMARC算法的不足從三個(gè)方面進(jìn)行了改進(jìn)：設(shè)置最大允許誤差，預(yù)刪除誤差較大的鄰近參考標(biāo)簽；優(yōu)化權(quán)重因子，減少不同階數(shù)權(quán)重對(duì)定位準(zhǔn)確度的影響；協(xié)同TO

3、A定位法，降低邊界標(biāo)簽定位誤差。從閱讀器的數(shù)量、參考標(biāo)簽的密度分布、鄰近參考標(biāo)簽的數(shù)目等多個(gè)角度分析改進(jìn)算法的性能，與原算法進(jìn)行仿真定位比較，仿真結(jié)果表明：改進(jìn)算法定位誤差低于原算法。
　　再次，針對(duì)消費(fèi)者購物路徑規(guī)劃問題進(jìn)行研究，應(yīng)用了一種基于改進(jìn)遺傳算法的路徑規(guī)劃方法：結(jié)合適應(yīng)度函數(shù)設(shè)計(jì)選擇算子，保證初始種群的多樣性；引入結(jié)合貪婪算法和淘汰機(jī)制的啟發(fā)式交叉算子，提高算法的搜索效率；不同時(shí)期采用不同的變異概率進(jìn)行變異操作，避免陷