1.1 研究背景與動機
計程車乃都市中主要的副大眾運輸工具，同時在人們從事旅次活動中扮演重 要之角色。目前國內之無線電計程車行在乘客叫車服務上所使用的派遣作業可分 為兩類，分別是空中派遣（radio dispatching）以及招呼站派遣（station dispatching）
等，空中派遣又可細分為兩種方式，一種是傳統上透過無線電廣播與司機員進行 線上呼叫，另一種方式則是利用衛星定位系統得知每輛計程車目前行駛的位置 後，當乘客叫車時，派車人員便利用 GPS 回傳資訊尋找距離顧客最近之車輛後 予以指派；招呼站派遣則是透過車行人員事先規劃好的招呼站服務範圍，依據每 個招呼站所劃分之服務範圍為界線，當發生需求時，可直接指派給所屬招呼站內 的計程車去完成載客服務，而司機員可以自行決定是否想在招呼站內等候派遣或 是在招呼站附近巡迴攬客。
招呼站為車行所擁有，派車人員以指派招呼站內的空車到達乘客指定的乘車 地點載客為主要工作，而劃分服務範圍則是用以決定需求產生時將由哪個招呼站 進行服務，可以提升派遣效率、節省乘客等車時間等，從車行經營者的角度來看，
儘可能服務越多的乘客為其主要目標，而增加效率與減少乘客等候時間也確實能 夠達到此目的；此外，計程車司機員可在各招呼站內等候派遣，藉此減少因為載 不到乘客而耗費燃料之情況，對車行派車人員而言，透過事先規劃好的招呼站服 務範圍，也可以平均分配各招呼站內的載客服務量，更突顯招呼站對於車行的重 要性。因此，招呼站服務範圍之劃分以及研究該如何劃分將值得被深入討論。
為了減少空車巡迴成本以及讓派車人員有效掌握可派遣空車之情況，車行管 理者有必要設置招呼站供司機員進行等候派遣。國內現有計程車行所設立的招呼 站乃位置固定，而每個招呼站涵蓋之服務範圍更進一步界定了當需求產生時，該 派那一輛空車去進行服務，服務範圍之擬定可能需要考量許多因素，例如時間、
需求等。但是，在過去的研究中較少有研究在探討此議題，且以往在劃分招呼站 服務範圍時，管理者也多參考經驗後再予以規劃之，此種方式說明了兩項重點，
一是現有的劃分方式缺乏效率；其次是劃分招呼站服務範圍之方式並沒有特定標 準，唯有滿足使用者偏好之劃分結果才是能夠被接接受的。因此，不同的管理者 具有不同之觀點及偏好，也就會產生不同之招呼站服務分區結果。
綜合上述，本研究重點在於研究劃分招呼站服務範圍之方法，發展相關的求 解演算法，並希望能藉由管理者決策支援之觀點進行模式之設計，讓使用者可根 據本身之偏好來進行服務範圍的規劃，最後再透過實務上的例子來說明模式求解 之彈性。
1.2 研究目的
本研究之目的包括下列幾點：
1. 提出招呼站服務範圍劃分之方式，建立相關求解演算法。
2. 評估計程車行在界定招呼站服務範圍時之重要考量之因素，納入模式中以作 為實務問題求解時之依據。
3. 服務範圍劃分模式能涵蓋決策支援之觀念，分區結果能提供給管理者作為決 策之參考。
1.3 研究範圍
本研究在發展分區劃分之方法，而分區問題所涵蓋的議題甚廣，因此本研究 僅以招呼站的服務分區問題作探討。此外，本研究僅針對國內無線電計程車，且 具有固定分區形式之招呼站為主要討論之對象，招呼站的位置、個數決定不在本 研究的討論範圍內。
而固定分區乃是指招呼站在一定的營運期間內，各自擁有特定區域之服務範 圍，管理者可考量多項因素予以規劃之。
1.4 研究流程
本研究之研究流程架構如圖 1.1 所示，說明如下：
1. 確立研究問題與範圍：瞭解本研究之背景，並確定研究問題與範圍。
2. 文獻回顧：收集國內外有關分區問題、計程車招呼站派遣、服務範圍劃分等 相關研究，了解相關問題發展之現況。
3. 模式建立：以相關合適之求解方法為基礎，建立招呼站服務範圍劃分之求解 演算法與模式架構。
4. 程式撰寫：以求解演算法為基礎，透過相關程式語言的撰寫，發展一求解工 具程式，作為系統測試之用。
5. 系統測試與分析：測試分區模式是否具有足夠之彈性做分區之調整，以實務 之例子做為測試對象，檢驗其是否優於現有之分區情形。
6. 結論與建議：提出本研究結果之結論與建議。
圖 1.1 研究流程架構圖
確立研究問題與範圍
文獻回顧
模式建立
結論與建議 系統測試與分析
程式撰寫