【正文】 出此問題。惟國內(nèi)目前旅遊路線規(guī)劃方式，大多採用經(jīng)驗(yàn)法則 (Rules of Thumb)，其劃設(shè)方法常導(dǎo)致各路線間重複的往返與交錯(cuò)，進(jìn)而造成時(shí)間與資源上的浪費(fèi)。 研究方法 圖 1 漢米爾頓迴路示意圖 本研究假設(shè)研究範(fàn)圍所有的形象商圈（ 96年臺(tái)中市經(jīng)濟(jì)局商業(yè)發(fā)展計(jì)畫）具同質(zhì)性，將各商圈起點(diǎn)依照最近鄰點(diǎn)法劃設(shè)出路徑，探討商圈旅遊 執(zhí)行步驟 使用 Mapinfo 、道路系統(tǒng)圖與地址點(diǎn)，並建構(gòu)出各形象商圈位置，如圖 2所示； 將各形象商圈位置套入 PaPaGo R12中，計(jì)算各形象商圈間實(shí)際道路的距離與行進(jìn)路線記錄下來。 黃盈錚， 20xx，“遊憩路線規(guī)劃模式之研究”，朝陽科技大學(xué)建築與都市設(shè)計(jì)研究所碩士論文。 從本研究的實(shí)證研究結(jié)果發(fā)現(xiàn)，各形象商圈間並無考量到遊客於各商圈間行進(jìn)之路線，因此常造成遊客在往返各商圈途中，於道路上行駛之時(shí)間過長，與旅遊成本不符。 文獻(xiàn)回顧 由上述資料中可得知，目前國內(nèi)旅遊路線規(guī)劃研究方法，大多以實(shí)地勘查法及問卷調(diào)查方式為主，較少運(yùn)用線性規(guī)劃之研究探討旅遊路線規(guī)劃問題 一、最近鄰點(diǎn)法（ Nearest Neighbor Method） 屬於求解啟發(fā)式演算法其中的一種，顧名思義就是優(yōu)先選取距離最近的需求點(diǎn)，操作步驟為：先選一點(diǎn)作為起始點(diǎn)，將距離起始點(diǎn)最近的節(jié)點(diǎn)相連接，接著再找出與前一次剛加入之節(jié)點(diǎn)距離最近的節(jié)點(diǎn)，並與之相連，依序重複連接步驟，直到所有節(jié)點(diǎn)加入，最後將整各路線頭尾相連形成封閉迴路。 本研究嘗試使用漢米爾敦迴路（ Hamilton Circuit）及最近鄰點(diǎn)法（ Nearest Neighbor Method），作為旅遊路線劃設(shè)之方法。 再將其結(jié)果套入 MapInfo ，進(jìn)行最近鄰點(diǎn)法路線劃設(shè)，得到各形