An ant colony system-based hybrid algorithm for an emergency roadway repair time-space network flow problem

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

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

题名:	An ant colony system-based hybrid algorithm for an emergency roadway repair time-space network flow problem
作者:	顏上堯;Yan, Shangyao;Shih, Yu-Lin
贡献者:	工學院土木工程學系
关键词:	Algorithms;ant colony system;Emergencies;emergency roadway repair;Emergency vehicles;Heuristic;Networks;Repair;Roadways;Robustness;routing;Seismic phenomena;Studies;threshold accepting
日期:	2012-09-01
上传时间:	2026-04-21 13:29:54 (UTC+8)
出版者:	Routledge;Hong Kong: Taylor & Francis Group
摘要:	摘要： In this study, we employ an ant colony system (ACS) algorithm, coupled with a threshold accepting technique, to develop an ACS-based hybrid algorithm that is capable of efficiently solving an emergency roadway repair time-space network flow problem. To test how well the algorithm may be applied to actual operations, we perform a case study using data from the 1999 Chi-Chi earthquake in Taiwan. To assess the robustness of the model and solution algorithm for different roadway network patterns, we generate 16 problem instances with four different roadway network patterns. The method that uses CPLEX to directly solve the problem and a previously proposed heuristic are used to compare with our algorithm. The test results show that our algorithm is both effective and efficient enough to solve problems with different roadway networks, and therefore, would be useful in practice. 出版者： Hong Kong: Taylor & Francis Group 出版日期： 2012-09 出處： Transportmetrica, 2012-09, Vol.8 (5), p.361-386 版權： Copyright Taylor & Francis Group, LLC 2012 版權： Copyright Taylor and Francis Group, LLC 識別號： ISSN: 1812-8602 識別號： EISSN: 1944-0987 識別號： DOI: 10.1080/18128602.2010.515550
显示于类别:	[土木工程學系 ] 期刊論文

文件中的档案:

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

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

社群 sharing

数据加载中.....