近年來，行動定位服務漸漸由室外轉向室內，因此須要室內地圖配合以提供完整服務。然而，取得室內地圖有一定的困難，有些建築物過於老舊以至於平面圖並未保留；有些建築物的所有者可能不願意提供平面圖：若要手動為每一棟建築物建置平面圖，所耗費的人力及費用勢必相當可觀。因此，本篇論文提出一套利用收集的行人軌跡資料建置室內平面圖的方法(Traces-to-Map, T2M)。首先，T2M分析行人軌跡的分佈，建立樓層中牆壁的部分，接著再分析軌跡特性，判斷某個區域為房間或走廊。透過在不同平面圖上的實驗證實，T2M建置出的平面圖很接近實際的平面圖。 Indoor localization has significant growth in recent years. The key requirement to indoor location based-service (LBS) is the availability of floor plans. However, floor plans may be difficult to obtain. In this thesis, we present a system, Traces-to-Map (T2M), that automatically infers floor plans from pedestrian trajectories collected by smartphones. T2M consists of two parts. First, it takes advantage of collected trajectories to infer a floor plan with wall information. Second, it identifies the region type by considering the standard deviation of moving directions within an area. We validate our method with multiple floor plans. The result shows the T2M system is able to provide a floor plan highly correlated to the real floor plan.
