{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T14:57:19Z","timestamp":1781103439798,"version":"3.54.1"},"reference-count":25,"publisher":"IGI Global Scientific Publishing","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,4,1]]},"abstract":"<p>Along with the increase of population and the dispersion of habitation, the use of private cars has been increasing drastically. More and more vehicles on the road have caused significant traffic congestion, noise, and energy waste. Car pooling, which is based on the idea that sets of car owners having the same travel destination share their vehicles, has emerged to be a viable possibility for reducing private car usage around the world. This paper describes a clustering ant colony algorithm for solving the long-term car pooling problem. Computational results are given to show the superiority of the authors\u2019 approach compared with other metaheuristics.<\/p>","DOI":"10.4018\/jsir.2012040103","type":"journal-article","created":{"date-parts":[[2012,8,15]],"date-time":"2012-08-15T16:00:49Z","timestamp":1345046449000},"page":"39-62","source":"Crossref","is-referenced-by-count":8,"title":["A Clustering Ant Colony Algorithm for the Long-Term Car Pooling Problem"],"prefix":"10.4018","volume":"3","author":[{"given":"Yuhan","family":"Guo","sequence":"first","affiliation":[{"name":"Universit\u00e9 Lille Nord de France, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5564-9673","authenticated-orcid":true,"given":"Gilles","family":"Goncalves","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Lille Nord de France, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tient\u00e9","family":"Hsu","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Lille Nord de France, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"jsir.2012040103-0","first-page":"73","article-title":"The multi-vehicle subscriber dial-a-ride problem.","volume":"2","author":"L. D.Bodin","year":"1986","journal-title":"TIMS Studies in Management Science"},{"key":"jsir.2012040103-1","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(03)00186-2"},{"key":"jsir.2012040103-2","unstructured":"Correia, G., & Viegas, J. (2008). Structured simulation-based methodology for car pooling viability assessment. Paper presented at the Transportation Research Board 87th Annual Meeting, Washington, DC."},{"key":"jsir.2012040103-3","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2006.06.047"},{"key":"jsir.2012040103-4","unstructured":"Dorigo, M. (1992). Optimization, learning and natural algorithms (Unpublished doctoral dissertation). Politecnico di Milano, Milano, Italy."},{"issue":"1","key":"jsir.2012040103-5","first-page":"29","article-title":"Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems","volume":"26","author":"M.Dorigo","year":"1996","journal-title":"Part B"},{"key":"jsir.2012040103-6","doi-asserted-by":"publisher","DOI":"10.1002\/atr.5670370302"},{"key":"jsir.2012040103-7","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.27.1.1"},{"key":"jsir.2012040103-8","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177731944"},{"key":"jsir.2012040103-9","author":"M. R.Garey","year":"1979","journal-title":"Computers and intractability: A guide to the theory of NP-completeness"},{"key":"jsir.2012040103-10","unstructured":"Gates, D. (2007). Seattle's Flexcar merges with rival Zipcar. The Seattle Times. Retrieved October 31, 2007, from http:\/\/seattletimes.nwsource.com"},{"key":"jsir.2012040103-11","doi-asserted-by":"publisher","DOI":"10.1016\/S0966-8349(98)00030-8"},{"key":"jsir.2012040103-12","author":"H.Hoos","year":"2005","journal-title":"Stochastic local search: Foundations and applications"},{"key":"jsir.2012040103-13","doi-asserted-by":"publisher","DOI":"10.2174\/092986608784567465"},{"key":"jsir.2012040103-14","doi-asserted-by":"crossref","unstructured":"Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks (Vol. 4, pp. 1942-1948).","DOI":"10.1109\/ICNN.1995.488968"},{"key":"jsir.2012040103-15","doi-asserted-by":"publisher","DOI":"10.1142\/S0218213003001186"},{"key":"jsir.2012040103-16","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2004.832816"},{"key":"jsir.2012040103-17","first-page":"281","article-title":"Some methods for classification and analysis of multivariate observations. In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability","volume":"1","author":"J. B.MacQueen","year":"1967","journal-title":"Statistics"},{"key":"jsir.2012040103-18","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/978-3-540-39930-8_15","article-title":"An ANTS algorithm for the long-term car pooling problem.","volume":"15","author":"V.Maniezzo","year":"2004","journal-title":"New Optimization Techniques in Engineering"},{"key":"jsir.2012040103-19","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-010-5216-5"},{"key":"jsir.2012040103-20","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2006.890229"},{"key":"jsir.2012040103-21","doi-asserted-by":"crossref","unstructured":"Maurizio, B., Diego, C., Alberto, C., & Alessandro, L. (2011). PoliUniPool: A car pooling system for universities. Procedia - Social and Behavioral Sciences, 20, 558-567.","DOI":"10.1016\/j.sbspro.2011.08.062"},{"key":"jsir.2012040103-22","doi-asserted-by":"crossref","unstructured":"Vargas, M., Sefair, J., Walteros, J., Medaglia, A. L., & Rivera, L. (2008). Car pooling optimization: A case study in Strasbourg, France. In Proceedings of the Symposium on Systems and Information Engineering Design (pp. 89-94).","DOI":"10.1109\/SIEDS.2008.4559691"},{"key":"jsir.2012040103-23","author":"K.Varrentrapp","year":"2002","journal-title":"The long term car pooling problem on the soundness of the problem formulation and proof of NP-completeness"},{"key":"jsir.2012040103-24","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2011.2158209"}],"container-title":["International Journal of Swarm Intelligence Research"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=69776","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T15:57:22Z","timestamp":1654099042000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jsir.2012040103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,4,1]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,4]]}},"URL":"https:\/\/doi.org\/10.4018\/jsir.2012040103","relation":{},"ISSN":["1947-9263","1947-9271"],"issn-type":[{"value":"1947-9263","type":"print"},{"value":"1947-9271","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,1]]}}}