第三章 研究方法
3.3 系統設計及實作
在本節將進行系統設計的介紹，系統實作及滿意度評估將於第四章進行介 紹。本研究所設計的系統架構如圖3-1 所示，使用者可以透過行動裝置進行偏好 的設定，瀏覽租屋資訊並接受推薦訊息。在行動裝置上，使用者可以存取系統，
瀏覽房屋資訊，接收推薦結果。GPS 定位管理者可以取得目前使用者所在地點之 經度以及緯度，並將這些所得到的 GPS 訊息回傳至系統作為推薦時，用來計算 與房屋之間的地理性距離。在系統中，包含三個主要模組：距離推薦模組、偏好 推薦模組、及群組推薦模組，以下將個別對各個模組進行介紹。
圖3-1：系統架構圖 3.3.1 偏好推薦模組
偏好推薦模組是根據使用者所設定的偏好設定檔(Preference profile)來給予 推薦資訊。將使用者所填寫的個人租屋偏好與房屋屬性進行比較分析，找出較為 符合使用者偏好的房屋資訊做為推薦項目。其推薦過程如以下所示：
1. 條件式篩選
請使用者選擇必需符合偏好項目的房屋屬性項目，例如：使用者認為水 電項目必須符合他所設定的個人偏好，則系統會先找出水電項目符合使 用者偏好的房屋資訊。
2. 偏好比對
經過條件式篩選後的房屋資訊將與使用者偏好進行比較，比較方式是將 房屋屬性與租屋偏好一項一項進行比對，例如：使用者偏好設定租金為 4500-5000之間，若房屋的租金小於5000元，則該房屋在租金屬性項目 視為符合使用者的偏好需求，最後符合越多偏好項目的房屋資訊，則越 適合推薦給使用者的房屋資訊。
3. 產生推薦清單
比對後的房屋資訊將用來產生一份房屋推薦清單，其房屋清單是依照符 合使用者的偏好項目由多到少來進行排序，呈現給使用者觀看。
3.3.2 群組推薦模組
群組推薦模組主要是將偏好相似的使用者分配至同一個群組之內，再從群組 中其他顧客的相關使用經驗中，找出合適的房屋資訊來推薦給目標顧客。使用者 在設定好個人偏好之後，群組推薦模組會找出與目標使用者同一群組的成員，然 後搜尋他們所租賃過的房屋資訊，這些成員曾經租賃過的房屋資訊將被拿來用以 產生一份房屋推薦清單並呈現給目標使用者，例如目前在同一個群組中有3 名顧 客，分別為顧客甲、顧客乙、顧客丙，顧客乙曾經租過房屋C，顧客丙曾經租過 房屋D，因此在推薦清單中，系統將會推薦房屋 C 以及房屋 D 的資訊給顧客甲。
因為群組推薦模組必須事先將使用者分配到合適的群組之中，才能繼續後續 的推薦流程，在3.2 節中，本研究事先收集分群樣本並建立一個分群模組。因此 在後續的系統實作中，使用者填寫完租屋偏好後，系統透過分群模組便可以將使 用者分配到合適的群組之中，將偏好相似的使用者分配至同一個群組之中。而為 了將使用者分配至合適的群組，我們必須計算各個使用者與各個群中心點的距 離，將使用者分配到距離最近的群中心，其計算距離的公式係採歐基里德距離 (Euclidean distance)來運算，如公式(3-1)所示：
( ) ( ) 2
1 20
1
2 ,
, , ⎥
⎦
⎢ ⎤
⎣
⎡ −
=
∑
= j
j r j i r
i
c u c
u
d
r r (3-1) 其中，d ( u
ri,c
r)
為使用者與群集中心點cr的距離。u
ri為使用者偏好，cr為群組的中心點。3.3.3 距離推薦模組
距離推薦模組是藉由計算使用者所在位置或所指定的位置與房屋所在地址 之間的地理性距離，依其房屋距離遠近來給予使用者相應的推薦資訊，主要的推 薦方式有兩種：使用者可以透過行動裝置上的GPS 定位管理者來回傳 GPS 定位 的地理位置並取得推薦訊息；或者使用者可以藉由系統所提供的搜尋列或地圖來 指定一個新的地理位置來接受推薦。以下將各別解釋 GPS 定位管理者的功能以 及利用GPS 定位和指定新地點兩種推薦方法。
1. GPS 定位管理者
在使用 GPS 定位管理者的功能之前，使用者必須確認行動裝置上裝有 能夠接收GPS 訊息的 GPS 晶片。然後 GPS 定位管理者便可以透過 GPS 定位晶片取得目前所在之地理位置的經度、緯度、時間等訊息，透過無 線網路服務，使用者可以將GPS 定位訊息傳送至行動租屋推薦系統中，
其回傳的訊息包括使用者帳號、經度、緯度及定位時間。
2. 依照 GPS 定位地點
系統在收到使用者的GPS 定位訊號後便可以利用 GPS 定位地點來進行 推薦運算，系統會根據所回傳的經度以及緯度作為目標座標，以該目標 座標為中心點，計算各個房屋座落地點與該中心點之間的地理性距離，
然後列出在地理距離上，由距離最近的房屋資訊開始呈現給目標顧客參 考，而用來計算距離的經緯度公式(3-2)如下所示：
)) cos(
) cos(
) cos(
) sin(
)
cos(sin(
Lx Ly Lx Ly Ox Oy a
r
D
= × × + × × − (3-2)D 為兩點之距離
r 為地球赤道半徑：6378.13 km L 為經度, O 為緯度
3. 指定新地點
除了利用 GPS 定位地點的功能外，使用者可以透過指定一個新的地點 來做為推薦的中心點，本系統結合 Google 所提供的電子地圖服務 (Google map)功能，讓使用者可以透過鍵入關鍵字來找尋並指定一個地 點或者可以直接於電子地圖上指定一個新的地點做為中心點，並在取得 新地點座標後，系統將根據該位置的經緯度、計算附近的房屋與該指定 地點之間的距離，然後依其距離遠近給予適當的房屋推薦資訊。
3.4 滿意度問卷設計