Android 平台上之位置感知行事曆提醒系統

Abstract

一般普遍以時間為依據的行事曆提醒器，需要使用者在不考慮位置關係的情況下，輸入各個事件在特定的日期。因為內建GPS功能的智慧型手機，在市場上的流行普及不斷增長，我們發現一個有潛力的趨勢，就是將位置感知資訊併入智慧型手機的APP。

在這篇論文，以Android平台為基礎，我們提出並實行一種位置感知的行事曆提醒器(LACR)APP。不像傳統的行事曆提醒器，我們的APP能讓事件或想要的項目在特定一段時間內而不是的固定日期被配置，所有被配置的事件都和某些地點有所關聯。無論何時，當使用者接近一個明確的地點，我們的APP將彈出提醒訊息，以通知使用者去辦理相關的事情或購買相關的項目。

此外，當使用者要去辦理多種事情或購買多種項目時，我們的APP中開發了一個演算法，用以找尋花費最小的cost且通過全部相關的地點且每個點只能通過一次的漢米爾頓路徑。由於漢米爾頓路徑是NP-complete的問題，因此在演算法中我們限制了搜索範圍的輸入大小，所以可在合理的執行時間內發現漢米爾頓路徑。

在我們的行事曆提醒APP中，藉由結合位置資訊和演算法的智能，我們的目的是使智慧型手機的使用者日常生活更加便利。根據各個使用者的回應，新釋出的LACR APP在軟體可靠性和提供便利性上，獲得很多正面的評價。

Conventional time-based calendar reminders require users to specify each event tagged on a certain date without considering the location relationship. With the ever-growing popularity of GPS-enabled smartphones available on the market, we observe a promising trend of incorporating location awareness into smartphone applications (APP). In this thesis, we propose and implement a location-aware calendar reminder (LACR) APP based on the Android platform. Unlike traditional calendar reminders, our APP allows an event (or wanted item) to be configured across a certain period of time (instead of a fixed date). All configured events are associated with certain locations. Whenever a user approaches a specified location, our APP will pop up a reminder to notify him/her to perform the associated event (or purchase the associated item). Furthermore, when a user has multiple events/items to perform/purchase, we develop an algorithm in our APP for finding a minimum-cost Hamiltonian path to traverse all intended locations exactly once. Since the Hamiltonian problem is NP-complete, we limit the input size of searched graph in our algorithm, so that a Hamiltonian path can be discovered within reasonable execution time. Our goal is to facilitate daily lives of smartphone users by combining location information with algorithmic intelligence in our calendar reminder APP. According to various users’ feedback, the newly-released LACR APP receives several positive appraisals in terms of software reliability and provided convenience.