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

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

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

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