An optimization model and a solution algorithm for the many-to-many car pooling problem

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

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

题名:	An optimization model and a solution algorithm for the many-to-many car pooling problem
作者:	Yan,SY;Chen,CY
贡献者:	土木工程學系
关键词:	A-RIDE PROBLEM;DECISION-SUPPORT FRAMEWORK;TIME WINDOWS;TRANSPORTATION;CONSTRAINTS
日期:	2011
上传时间:	2012-03-27 16:17:24 (UTC+8)
出版者:	國立中央大學
摘要:	Car pooling is one method that can be easily instituted and can help to resolve a variety of problems that continue to plague urban areas, ranging from energy demands and traffic congestion to environmental pollution. Although car pooling is becoming more common, in practice, participant matching results are still being obtained by an inefficient manual approach, which may possibly result in an inferior solution. In the past, when car pooling studies have been done the problem has been treated as either a to-work problem (from different origins to the same destination) or return-from-work problem (from the same origin to different destinations). However, in this study we employ a time-space network flow technique to develop a model for the many-to-many car pooling problem with multiple vehicle types and person types. The model is formulated as an integer multiple commodity network flow problem. Since real problem sizes can be huge, it could be difficult to find optimal solutions within a reasonable period of time. Therefore, we develop a solution algorithm based on Lagrangian relaxation, a subgradient method, and a heuristic for the upper bound solution, to solve the model. To test how well the model and the solution algorithm can be applied to real world, we randomly generated several examples based upon data reported from a past study carried out in northern Taiwan, on which we performed numerical tests. The test results show the effectiveness of the proposed model and solution algorithm.
關聯:	ANNALS OF OPERATIONS RESEARCH
显示于类别:	[土木工程學系 ] 期刊論文

文件中的档案:

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

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

社群 sharing

数据加载中.....