透過您的圖書館登入
IP:18.222.115.179
  • 期刊

委外校車路線規劃問題之研究

Routing School Bus for Contract Carriers

摘要


國內私立學校為便利學生就學,多提供校車服務,但基於經營成本之考量,不一定自行經營。自行經營校車多以學校為校車基地,其路線規劃問題可視為一般車輛路線問題。惟校車委託他人經營時,在車輛派遣(如車輛起迄點不一定相同)、與收益核算(如各車輛之收益力求平均)等方面與自行經營不同,值得進一步加以探討。本研究以南部某私立學校為實例研究對象,探討校車委託他人經營之校車路線規劃問題(簡稱委外校車路線規劃問題),經初步了解,此委外校車路線規劃問題與一般車輛路線問題不同且較為複雜。本研究則依其營運特性直接構建一數學模式(同時考量指派與排序兩因素),據以求解此委外校車路線規劃問題,惟此模式於問題規模較大時,求解不易,本研究乃利用區位基礎啓發法之觀念,研提一啓發模式(先後考量指派與排序兩因素),以利於求解較大規模之委外校車路線規劃問題,並以此啓發模式進行實例研究。由實例運算結果顯示,此啓發模式之運算績效良好,應可協助學校進行校車之路線規劃。

並列摘要


Many private schools offer school buses for their students; however only a few of them run the business on their own while considering the operation cost. Those schools which own buses usually take schools as bus depots. This school bus routing planning can be viewed as a kind of general vehicle routing planning. However if school buses are operated by outsources, the characteristics of the school bus routing planning are different in terms of vehicle dispatch and benefit calculation. This paper explores the routing problem of the school buses run by outsources, and selects a junior college in southern Taiwan as the case for study. Furthermore, a mathematical programming model is built for this bus routing problem. A location based heuristic (LBH) is employed to solve the routing problem. The case study shows that the heuristic seems to be promising.

參考文獻


Ahuja, R. K.Magnanti, T. L.Orlin, J. B.(1993).Network Flows - Theory, Algorithms and Applications.Englewood Cliffs, New Jersey:Prentice-Hall.
Bennett, B. T.Gazis, D. C.(1972).School Bus Routing by Computer.Transportation Research.6
Bodin, L. D.Golden, B. L.Assad, A. A.Ball, M. O.(1983).Routing and scheduling of vehicles and crews: the state of the art.Computers and Operations Research.10(2)
Bowerman, R.Hall, B.Calamai, P.(1995).A Multi-objective Optimization Approach to Unban School Bus Routing: Formulation and Solution Method.Transportation Research, A.29(2)
Bramel, J.Simchi-Levi, D.(1995).A Location Based Heuristic for General Routing Problem.Operations Research.43

被引用紀錄


彭億玟(2009)。地區公路汽車客運營運路網設計策略之研究〔碩士論文,淡江大學〕。華藝線上圖書館。https://doi.org/10.6846/TKU.2009.00700
張偉振(2009)。應用群蟻演算法於旅遊路線規劃研究〔碩士論文,朝陽科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0078-1111200915521733
廖雅陵(2015)。人工智慧方法應用於校車路徑規劃問題〔碩士論文,國立虎尾科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0028-0207201518391800

延伸閱讀