互動式捷運地圖

Abstract

近年來智慧型手機愈來愈普級，數位捷運地圖也因此流行了起來。由於大城市如紐約或東京的捷運地圖都相當複雜，搭乘捷運往返兩地時，除了需要轉換路線外，高速列車的停靠站（註：高速列車並不會每站都停，如紐約地鐵）也需要特別注意，這些複雜的轉乘資訊往往讓外地來的旅客暈頭轉向，這時數位捷運地圖的優勢就出現了。透過最佳化的計算，簡單快速的轉乘資訊馬上就能到手。然而，這些攜帶行裝置的螢幕通常很小，複雜的地圖往往沒辦法清楚地在上面顯示，必需透過裁切或簡化的方式來呈現。 本研究計畫的內容主要是將這些資訊以視覺化的方式顯示在智慧型手機上，內容包含複雜的捷運地圖及轉乘資訊。由於手機的螢幕通常不大，如何將這些圖形化的資訊放進有限的空間就成了一個難題。另外，手機的計算能力通常不甚迅速，因此高效率的演算法成了另一個目標。在本計畫中，我們將利用焦點+背景的視覺化方式來達成目的。搭乘捷運時，地圖上需要特別注意的地方，我們會畫在比較大的空間上，而其他相對不重要的部份則以較小的空間來呈現。由於地圖有空間上的相依性，這種不規則的變形方式除了要避免破壞地圖的結構，還得儘量維持站與站之間的相對位置。我們將透過最佳化計算來達成這些目的。

Recently, smart phones and digital metro maps become more and more popular since the metro maps of big cities are usually complicated. When moving from one station to another, not only the transitions of transportation lines but also the stop stations of high speed trains should be considered (i.e., high speed trains may not stop at all stations). This complicated information is always annoying to the passengers from other places. Hence, the convenience of digital metro maps attracts the human attention because the optimal transition information can be determined by hand held devices. However, the screens of these devices are usually small since the devices are designed for mobility. Displaying complicated maps on such areas has to crop off or simplify some parts of the contents. The goal of this project is to visualize metro maps and all transition information on smart phones. Due to the limited space of screens, displaying all contents on the device is challenging. In addition, an efficient algorithm should be introduced to solve the problem since the computation of smart phones is usually powerless. Therefore, we try to achieve the aim by using focus+context technique. The important parts of metro maps are shown in a larger space while the remaining parts are in a smaller space. Since the irregular deformations are applied to the metro maps, we also have to preserve the relative positions of stations in order to retain the map structures. We design energy terms for these requirements and solve an optimization system to visualize metro maps based on the start and the destination.