植基於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年。

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

[R32] 張懿緯. (2014). 推薦系統應用於 Email Flyers 的商品選擇以生鮮超市為例，淡江大學資訊工程學系碩士班學位論文，1-87.

[R33] 邱繼平，(2009). 以社會網路為基礎的專利文件推薦系統，中原大學資訊管理研究所學位論文, 1-65.

[R40] 蔡樸生、林盈灝、周利蔚 (2008) 結合轉折點偵測與Dijkstra演算法在最短路徑搜尋與應用