植基於A*演算法和關聯分析之大賣場取貨路徑最佳化及推薦系統

A Novel Picking Route Optimization and Recommendation System Based on A* Algorithm and Association Rule

朱志山(Chih-Shan Chu)

指導教授 ： 陳榮昌

共同指導教授 ： 陳同孝

國立臺中科技大學/資訊與流通學院/資訊工程系碩士班/碩士(2016年)

摘要

現代人事事講求效率，特別是身兼數職的家中父母，到大賣場採購日用品都必須安排時間，並且希望停留時間愈短愈好。
大賣場空間有限、服務人員也有限，希望顧客儘可能快速找到所需要之商品，但也希望顧客能多逛多購買其它商品，如何取得平衡，並獲得最大的銷售金額，將是一大挑戰。
為了得到顧客和店家的雙贏，我們面臨兩個挑戰：第一是規畫一個最短的取貨路徑給顧客，讓他們用最快的速度、最少的精力買到所有商品；第二，就是在規畫好的路徑上，經由推薦系統從該顧客的喜好中，找出他喜歡的商品，提醒他尚可購買其它商品，如此除了滿足顧客額外的需求，同時也增加賣場收益。
本研究成果將完成一可行之系統，可快速提供大賣場業者，直接運用於營業場所。

關鍵字

A*演算法 ； 最佳路徑搜尋 ； 推薦系統 ； 關聯分析

並列摘要

Time is money. It is important for many parents to use time efficiently. It is also important for hypermarkets to meet such parents' needs, meanwhile, seek to display and sell more products to them.
Therefore, we propose a reasonably shortest path to the hypermarket customers to reach those products efficiently, and make recommendations to them what products they might be also interested in from our system. It is a win-win situation.

並列關鍵字

A* algorithm ； Path planning Optimization ； Recommender Systems ； Association Analysis

參考文獻

[R02] 楊澤民、曾建銘、范家郡，利用改良式 A* 演算法於無人船的避碰路徑之規劃，中國造船暨輪機工程學刊, 第31卷，第4期, 頁173-184，民國101年。

[R04] 張建明、徐慶錡、趙涵捷、陳俊良，使用 A* 演算法在地理方位轉遞時避免Dead End問題， Journal of Internet Technology, 第10卷，第4期，民國98年。

[R07] J. B. Schafer, J. A. Konstan, and J. Riedl, “Meta-Recommendation Systems: User-controlled Integration of Diverse Recommendations,” Proceedings of the 11th International Conference on Information and Knowledge Management, pp.43-51, November 2002.

[R29] 楊亨利、張文祥. (2008). 多維度推薦系統: 應用至行事曆助理. 電子商務學報,10(1), 275-304.

[R30] 林瑋智，應用 Data Mining 及 RFID 技術於購物路徑及行為分析之研究，中興大學資訊科學系學位論文，民國96年。