A car pooling model and solution method with stochastic vehicle travel times

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

請使用永久網址來引用或連結此文件: https://ir.lib.ncu.edu.tw/handle/987654321/100022

題名:	A car pooling model and solution method with stochastic vehicle travel times
作者:	顏上堯;Yan, Shangyao;Chen, Chun-Ying;Chang, Sheng-Chieh
貢獻者:	工學院土木工程學系
關鍵詞:	Algorithms;Carpooling;Companies;Delays;Heuristic;multiple commodity network flow problem;Optimization;Schedules;Stochastic processes;stochastic travel time;time-space network;Vehicles
日期:	2014-02-01
上傳時間:	2026-04-21 13:45:04 (UTC+8)
出版者:	Institute of Electrical and Electronics Engineers Inc.;New York: IEEE
摘要:	摘要： Carpooling is one method that can be easily instituted and can help resolve a variety of problems that continue to plague urban areas, ranging from energy demands and traffic congestion to environmental pollution. However, most carpooling organizations currently use a trial-and-error process, in accordance with the projected vehicle travel times, for carpooling, which is neither effective nor efficient. In other words, stochastic disturbances arising from variations in vehicle travel times in actual operations are neglected. In the worst case scenario, where vehicle travel times fluctuate wildly during operations, the planned schedule could be disturbed enough to lose its optimality. Therefore, we constructed a stochastic carpooling model that considers the influence of stochastic travel times. The model is formulated as an integer multiple commodity network flow problem. Since real problem sizes can be large, it could be difficult to find optimal solutions within a reasonable period of time. Therefore, we develop a solution algorithm to solve the model. To test how well the model and the solution algorithm can be applied to the real world, we also developed a simulation-based evaluation method. To test the model and the solution algorithm, a case study is performed based upon data reported from a past study carried out in northern Taiwan. The results show that the model and solution algorithm are good and could be useful for carpooling practices. 其他題名： TITS 出版者： New York: IEEE 出版日期： 2014-02 出處： IEEE transactions on intelligent transportation systems, 2014-02, Vol.15 (1), p.47-61 資源來源： IEEE Electronic Library (IEL) 版權： Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) Feb 2014 識別號： ISSN: 1524-9050 識別號： EISSN: 1558-0016 識別號： DOI: 10.1109/TITS.2013.2272085 識別號： CODEN: ITISFG
顯示於類別:	[土木工程學系 ] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	11	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....