一、 Describe the problem

系統目標

為使用者告訴我們想去哪裡,系統告訴他一套完整行程怎麼玩。

  • 輸入: 使用者輸入地點關鍵字(想去的地方),和去的日期(何時去,選填)
  • 輸出: 引擎計算出搜尋結果的地點子集合,且該子集合為有順序性,同時滿足下列條件:
    1. 包含想去的區域內最熱門、必去的景點集合
    2. 子集合內的景點都是使用者最有興趣的
    3. 所有要去的地點花費總時間滿足時間限制
    4. 所有要去的地點在要去的期間內都有開放或營業
    5. 三餐有建議的餐飲,晚上有住宿
    6. 交通總時間要最小

Symbolization

  • For each place p in {PLACE}, has search rank R,place category pc, place weight pw , popularity & rating pr, open day 'od', open time ot, routing time rt, and spend time st.
  • For the user u, has place keywords keywords, travel dates dates (total days=D) and user favorite uf.
  • We have to find the subset trip of {PLACE}, which search rank, popularity, user favorite is maximum, the summation of routing time + spend time is less than and equal to D.

二、 Choose some decision variables

Xi 表示地點p 有選擇或沒有選擇到排程當中。

三、 Express the problem constraints in term of there variables

  1. 所有要去的地點花費總時間滿足時間限制
  2. 所有要去的地點在要去的期間內都有開放或營業
  3. 三餐有建議的餐飲,晚上有住宿

四、 Express the objective function ( the quality of the solution )

  1. 包含想去的區域內最熱門、必去的景點集合
  2. 子集合內的景點都是使用者最有興趣的
  3. 整個交通時間要最小

Comments

comments powered by Disqus