隨機需求下多目標長途客運排程模式之研究

A Multiple-Objective Scheduling Model for Inter-City Bus Carriers under Stochastic Demands

10.6402/TPJ.200503.0093

顔上堯(Shang-Yao Yan)；齊志仁(Chin-Jen Chi)；湯慶輝(Chin-Hui Tang)

長途客運排程 ； 隨機性需求 ； 多目標 ； 權重法 ； 模擬 ； Inter-city bus scheduling ； Stochastic demand ； Multiple objective ； Weighting method ； Simulation

運輸計劃季刊

34卷1期（2005 / 03 / 30）

93 - 117

繁體中文

以往學術界在長途客運的排程規劃上，大都基於確定性需求，簡化現實每日營運的隨機需求現象。另外實務上，長途客運業者的短期營運目標可能同時考量最大化營運利潤與市場占有率，並非如文獻上常見之單一營運目標。因此，本研究考量多營運目標及每日隨機需求之特性，利用網路流動技巧，構建一隨機性需求下多目標城際客運排程規劃模式，以期幫助業者有效的規劃季節車隊排程與班次表。此模式可定式為一多目標非線性混合整數規劃問題，本研究利用權重法與模擬技巧，發展一多目標隨機啓發解法以求解模式。為比較確定性與隨機性需求模式，在隨機營運環境中的績效優劣，本研究亦發展一模擬評估方法。最後，本研究以國內一長途客運公司的營運資料為例，進行範例測試，結果甚佳，顯示本研究模式與求解演算法應可為實務業者之參考。

In the past, research scholars usually used deterministic passenger demands as input for inter-city bus scheduling, simplifying the stochastic disturbances of daily passenger demands in actual operations. In addition, inter-city bus carriers in practice may aim at maximizing both the operating profit and the market share in their short-term operations, instead of confining to a single objective which was usually adopted in the inter-city bus scheduling literature. Considering the multiple objective and stochastic demands in actual operations, we employed network flow techniques to construct a stochastic-demand multi-objective scheduling model, with the objectives of maximizing the operating profit and the number of passengers, to help inter-city bus carriers effectively plan their bus fleet routes and timetables in their short-term operations. The model is formulated as a multiple objective nonlinear mixed integer pro grain. We used the weighting method and the simulation technique to develop a heuristic algorithm to solve the model. To compare the performance of the deterministic-demand and stochastic-demand scheduling models in actual operations, we developed a simulation -based evaluation method. Finally, we conducted a case study using real operating data from a major Taiwan inter-city bus carrier The results indicated that the model and the solution algorithm could he useful for inter-city bus carriers.

1. Berkhout, J.(1985).Structure Method for Vehicle Scheduling.Computer Scheduling of Public Transport,2,199-208.
2. Birge, J. R.,Louveaux, F.(1997).Introduction to Stochastic Programming.New York:Springer-Verlag.
3. Ceder, A.(1991).Transit Scheduling.Journal of Advanced Transportation,25,137-160.
4. Ceder, A.,Wilson, N. H. M.(1986).Bus Network Design.Transportation Research,20B,331-344.
5. Chang, S. K.,Schonfeld, P. M.(1991).Multiple Period Optimization of Bus Transit System.Transportation Research,25B,453-478.
6. Chang, S. K.,Schonfeld, P. M.(1991).Analytic Optimization Models for Comparing Convention and Subscription Feeder Bus Services.Transportation Science,25,281-298.
7. Chua, T. A.(1984).The Planning of Urban Bus Routes and Frequencies: A Survey.Transportation,12,147-172.
8. Du, Y.,Hall, R.(1997).Fleet Sizing and Empty Equipment Redistribution for Center-Terminal Transportation Networks.Management Science,43,145-157.
9. Higle, J. L.,Sen, S.(1996).Stochastic Decomposition.Dordrecht:Kluwer Academic Publishers.
10. Hwang, C. L.(1979).Multiple Objective Decision Making – Method and Application.New York:Springer-Verlag.
11. Jansson, J. O.(1980).A Simple Bus Line Model for Optimization of Service Frequency and Bus Size.Journal of Transport Economics and Policy,14,53-80.
12. Kenyon, A. S.,Morton, D. P.(2003).Stochastic Vehicle Routing with Random Travel Times.Transportation Science,37,69-82.
13. Kocur, G.,Hendrickson, C.(1982).Design of Local Bus Service with Demand Equilibrium.Transportation Science,16,149-170.
14. Koutsopoulos, H. N.,Odoni, A. R.,Wilson, N. H. M.(1985).Computer Scheduling of Public Transport 2.North-Holland:Amsterdam.
15. List, G. F.,Wood, B.,Nozick, L. K.,Turnquist, M. A.,Jones, D. A.,Kjeldgaard, E. A.,Lawton, C. R.(2003).Robust Optimization for Fleet Planning under Uncertainty.Transportation Research,39E,209-227.
16. Mulvey, J. M.,Ruszczynski, A.(1995).A New Scenario Decomposition Method for Large-Scale Stochastic Optimization.Operations Research,43,477-490.
17. Pattnaik, S. B.,Mohan, S.,Tom, V. M.(1998).Urban Bus Transit Route Network Design Using Genetic Algorithm.Journal of Transportation Engineering,124,368-375.
18. Ruszczynski, A.,Shapiro, A.(2003).Stochastic Programming.Amsterdam:Elsevier.
19. Salzborn, F. J. M.(1980).Scheduling Bus Systems with Interchanges.Transportation Science,14,211-231.
20. van Nes, R.,Hamerslag, R.,Immers, B. H.(1988).Design of Public Transport Networks.Transportation Research Record,1202,74-83.
21. Yan, S.,Chen, H.(2002).A Scheduling Model and a Solution Algorithm for Inter-City Bus Carriers.Transportation Research,36,805-825.
22. Yan, S.,Huo, C. M.(2001).Optimization of Multiple Objective Gate Assignments.Transportation Research,35A,413-432.
23. Yan, S.,Lin, C. G.(1997).Airline Scheduling for the Temporary Closure of Airports.Transportation Science,31,72-82.
24. Yan, S.,Shieh, C.,Chen, M.(2002).A Simulation Framework for Evaluating Airport Gate Assignments.Transportation Research,36A,885-898.
25. Zeleny, M.(1982).Multiple Criteria Decision Making.New York:McGrew Hill.
26. 沈進成(1988)。公車系統營運計劃最佳化模式之研究。國立成功大學交通管理研究所。
27. 周義華、張國揚(1989)。公車路網班次分派與車輛配置之研究。運輸計劃季刊，18(2)，223-254。
28. 林秀璘(1992)。應用模糊多目標規劃法於公車營運計畫之研究。國立成功大學交通管理研究所。
29. 許書耕、陳茂南、邱裕鈞(1998)。高速公路客運接駁轉運系統運轉規劃。運輸計量季刊，27(27)，315-338。
30. 陳武正、黃書強、廖樁煜(1986)。公路客運車輛排班調度制度之研究。運輸計劃季刊，15(1)，33-45。
31. 游俊雄、丁國樑(1998)。需求反映旅次運載模擬模式應用於捷運營運班表之評估。運輸計劃季刊，27(3)，489-508。
32. 楊博文(1990)。配合大眾捷運系統之接運公車營運計劃整合之研究----分析數學法與多目標規劃法之應用。國立成功大學交通管理研究所。
33. 齊志仁(2003)。隨機性需求下長途客運排程暨班次表設計規劃模式之研究。國立中央大學土木工程研究所。
34. 龍天立(1980)。客運普通及特殊班車班次安排原則與方法。運輸計劃季刊，9(1)，23-30。
35. 謝長宏、王浩聰(1978)。長途客運巴士時表研擬策略之推廣。運輸計劃季刊，7(3)，99-115。
36. 韓復華(1978)。客運系統班次排定問題之理論與應用。運輸計劃季刊，7(1)，17-37。
37. 藍武王、王丘明(1990)。城際客運之排班與乘客等待時間分析。交通運輸，12(12)，81-91。
38. 藍武王、林祥生(1997)。異質環境下城際客運服務策略之最佳化分析。運輸學刊，10(10)，21-58。
39. 藍武王、林祥生(1997)。均質環境下城際客運服務策略之最佳化分析。運輸學刊，10(10)，91-77。
40. 藍武王、邱裕鈞(2000)。線性軸輻路網接駁/轉達區位、路線與排班之規劃----遺傳演算法之應用。運輸計劃季刊，29(29)，465-498。
41. 顏上堯、王中端(1996)。多目標飛航網路路線及頻次規劃。工業工程學刊，13(13)，307-3169。
42. 顏上堯、謝宗男(2000)。中華民國運輸學會第十五屆論文研討會議論文集。

1. 楊大輝、黃詩佳、陳珍珍(2014)。隨機實體配送網路設計模型及求解演算法。運輸學刊，26(2)，231-256。
2. 楊大輝、李綺容(2007)。需求變動下之航空貨運網路規劃。運輸學刊，19(2)，169-189。