超市導(dǎo)購路徑規(guī)劃方法研究.pdf

1、隨著國民經(jīng)濟的不斷發(fā)展，去大型超市購物已成為現(xiàn)代都市居民日常生活中不可缺少的一部分。大型超市里商品琳瑯滿目，消費者有了更多的選擇，也容易因為商品種類的繁多、空間布局的復(fù)雜而迷失在室內(nèi)。由此，在為消費者提供稱心如意的商品的同時，給予他們便捷的購物路線指導(dǎo)，已是提升消費者購物體驗的一種可行方法。
　　本文旨在研究在大型超市內(nèi)進行導(dǎo)購路線的個性化推薦，包括室內(nèi)空間環(huán)境的建模、最短路線的規(guī)劃和最優(yōu)路線的設(shè)計三方面。在對超市的室內(nèi)布局做出分

2、析后，結(jié)合商品的擺放特點，將可行走的過道部分離散化為若干個區(qū)域，建立用節(jié)點和無向邊分別表示可行走區(qū)域和兩個相鄰區(qū)域之間可行走路線的無向圖模型。在已知消費者的采購清單的條件下，根據(jù)商品的貨架位置將采購清單上的商品與具體的區(qū)域進行映射，最短路線規(guī)劃的目的是用遺傳算法優(yōu)化一條聯(lián)結(jié)超市入口、采購清單上的商品所在的貨架區(qū)域和結(jié)賬柜臺的最短路線。最優(yōu)路線的設(shè)計是在最短導(dǎo)購路線規(guī)劃的基礎(chǔ)上引入基于內(nèi)容的商品個性化推薦技術(shù)。首先根據(jù)商品的自然屬性、消費