最佳化觀點之行動裝置觸控螢幕雙頁鍵盤配置 – 以注音輸入法為例

A Two-pages Keyboard Arrangement for Touch Screen of Mobile Devices from Optimization Perspectives – A Design of Zhuyin Input Method

陳冠樺(Guan-Hua Chen)

指導教授 ： 陳明賢

大同大學/經營設計學院/資訊經營學系所/碩士(2012年)

摘要

近年社群網站興盛及行動上網普及，使得人們可以隨時隨地以行動裝置(例如PDA或智慧手機)在社群網站分享訊息。而這些訊息已不再是短短幾個字、以句為單位，而是較大量的文字、以段落為單位。惟目前行動裝置之鍵盤大都實現於觸控螢幕，且沿用傳統鍵盤配置(適合雙手多指平放於桌面使用)，並未針對觸控螢幕及行動裝置的特性另行設計，故容易誤觸及輸入速度慢。雖然，過去已有一些針對行動裝置鍵盤配置之研究，惟探討的都是單指輸入。這類鍵盤因單指操作使得鍵盤面積受到侷限，只適合按鍵總數不多或允許按鍵面積小的情況，對於實現在觸控螢幕且符號量大的語言，如日文、韓文或是中文注音等，並不適合，故本研究提出雙頁鍵盤配置，以解決上述問題。
為了要快速輸入較大量的文字，單手手持行動裝置以單指輸入並不適用，較佳的姿勢應為雙手橫持行動裝置以雙拇指輸入。綜合上述，本研究考慮數個人因工學準則提出雙頁鍵盤設計，並將鍵盤的配置做最佳化的考量。鍵盤配置屬於NP-Hard問題，本研究以最佳化之觀點利用螞蟻演算法，考慮數個人因工學的準則設計出適合於雙拇指輸入的雙頁鍵盤設計，以行動裝置及注音輸入法為例，使拇指在輸入時移動的總距離最小，有效的提升輸入速度。研究結果顯示，與目前現存之鍵盤相比，能顯著提升文字輸入速度。

關鍵字

最佳化 ； 螞蟻演算法 ； 鍵盤配置問題 ； 行動裝置 ； 注音輸入法

並列摘要

Social network websites development and mobile device is burgeoning in recent years. User can share their information on social network websites anywhere through mobile devices (e.g. PDA or smart phones). Text input is no longer just a few words, but gradually changes to a larger number of articles when using such social network websites. Nowadays, most of the mobile devices keyboard implement on touch screen, and follow the traditional keyboard arrangement, only suitable for the language which has few alphabets. If it applies on the language which has large amount of alphabets on traditional keyboard arrangement such as Japanese, Korean and Chinese, the keyboard arrangement will crowded and the key buttons will tiny, which makes low efficiency of entering text.
In this study we consider numbers of ergonomic criteria to design a two-page keyboard arrangement for double-thumb using ant colony optimization from optimization perspective, based on smart phones and input method of Zhuyin. The results compares with existing keyboard, can which significantly enhance the input speed.

並列關鍵字

Ant Colony Optimization ； Keyboard Arrangement Problem ； Mobile Device

參考文獻

[6] J. Eggers, D. Feillet, S. Kehl, M. O. Wagner, and B. Yannou, "Optimization of the keyboard arrangement problem using an Ant Colony algorithm," European Journal of Operational Research, vol. 148, pp. 672-686, 2003.

[8] S. Kwon, D. Lee, and M. K. Chung, "Effect of key size and activation area on the performance of a regional error correction method in a touch-screen QWERTY keyboard," International Journal of Industrial Ergonomics, vol. 39, pp. 888-893, 2009.

[10] J. Noyes, "QWERTY-the immortal keyboard," Computing & Control Engineering Journal, vol. 9, pp. 117-122, 1998.

[11] B. J. Oommen, R. S. Valiveti, and J. R. Zgierski, "An Adaptive Learning Solution to the Keyboard Optimization Problem," IEEE Transactions on Systems, vol. 21, pp. 1608-1618, 1991.

[12] P.-Y. Yin and E.-P. Su, "Optimal character arrangement for ambiguous keyboards using a PSO-based algorithm," in Seventh International Conference on Natural Computation (ICNC), 2011, pp. 2194-2198.