Inter-School Bus Scheduling Under Stochastic Travel Times

NCU Institutional Repository > 工學院 > 土木工程學系 > 期刊論文 > Item 987654321/100374

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://ir.lib.ncu.edu.tw/handle/987654321/100374

题名:	Inter-School Bus Scheduling Under Stochastic Travel Times
作者:	顏上堯;Yan, Shangyao;Hsiao, Fei-Yen;Chen, Yi-Chun
贡献者:	工學院土木工程學系
关键词:	Algorithms;Civil Engineering;Colleges & universities;Cooperation;Economics;Economics and Finance;Heuristic;Mathematical programming;Operating costs;Operations Research/Decision Theory;Optimization;Planning;Regional/Spatial Science;Schedules;Scheduling;School buses;School busing;Stochastic models;Studies;Travel;Traveling salesman problem;Urban schools
日期:	2015-12-01
上传时间:	2026-04-21 13:59:35 (UTC+8)
出版者:	Kluwer Academic Publishers;New York: Springer US
摘要:	摘要： Stochastic disturbances occurring in real world operations could have a significant influence on the planned routing and scheduling results for inter-school buses. An optimal schedule might therefore lose its optimality when applied in actual operations where stochastic disturbances occur. In this study we employ network flow techniques to construct an inter-school bus routing and scheduling model, considering the characteristics of inter-school buses for class attendance, under stochastic travel times. The model is formulated as a special multiple commodity network flow problem which is characterized as NP-hard. To efficiently solve realistically large problems a problem decomposition and variable fixing method, coupled with the use of CPLEX mathematical programming solver, is employed to develop a solution algorithm. Finally, computational tests are performed using data from an allied university system in Taiwan. The test results show that the model and the solution algorithm are good and therefore could be useful for actual operations. 其他題名： Netw Spat Econ 出版者： New York: Springer US 出版日期： 2015-12-01 出處： Networks and spatial economics, 2015-12, Vol.15 (4), p.1049-1074 資源來源： ABI/INFORM Collection 版權： Springer Science+Business Media New York 2014 版權： Springer Science+Business Media New York 2015 識別號： ISSN: 1566-113X 識別號： EISSN: 1572-9427 識別號： DOI: 10.1007/s11067-014-9280-4
显示于类别:	[土木工程學系 ] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
index.html		0Kb	HTML	19	检视/开启

在NCUIR中所有的数据项都受到原著作权保护.

社群 sharing

数据加载中.....