{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T13:46:17Z","timestamp":1777902377977,"version":"3.51.4"},"reference-count":27,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2016,12,9]],"date-time":"2016-12-09T00:00:00Z","timestamp":1481241600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>The multihop ridesharing system generates a ridematching solution with an arbitrary number of transfers that respects personal preferences of the users and their time constraints with detour willingness. As it is considered to be NP-complete, an efficient metaheuristic is required in the application to solve the dynamic multihop ridematching problem. In this context, a novel approach, called Metaheuristics Approach Based on Controlled Genetic Operators ( MACGeO), which is supported by an original dynamic coding, is developed to address the multihop ridematching problem. The performance of the proposed approach is measured via simulation scenarios, which feature various numbers of carpool drivers (vehicles) and riders (passengers). Experimental results show that the multihop ridematching could greatly increase the number of matched requests while minimizing the number of vehicles required.<\/jats:p>","DOI":"10.1177\/0037549716680025","type":"journal-article","created":{"date-parts":[[2016,12,10]],"date-time":"2016-12-10T02:51:28Z","timestamp":1481338288000},"page":"3-19","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":10,"title":["An evolutionary approach to solve the dynamic multihop ridematching problem"],"prefix":"10.1177","volume":"93","author":[{"given":"Sondes","family":"Ben Cheikh","sequence":"first","affiliation":[{"name":"CRISTAL, Ecole Centrale de Lille, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Tahon","sequence":"additional","affiliation":[{"name":"TEMPO, Universit\u00e9 de Valenciennes, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Slim","family":"Hammadi","sequence":"additional","affiliation":[{"name":"CRISTAL, Ecole Centrale de Lille, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2016,12,9]]},"reference":[{"key":"bibr1-0037549716680025","doi-asserted-by":"publisher","DOI":"10.2307\/4135731"},{"key":"bibr2-0037549716680025","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20364-0_8"},{"key":"bibr3-0037549716680025","volume-title":"Dynamic rideshare optimized matching problem","author":"Ghoseiri K.","year":"2012"},{"key":"bibr4-0037549716680025","doi-asserted-by":"publisher","DOI":"10.5038\/2375-0901.9.5.2"},{"key":"bibr5-0037549716680025","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2012.05.028"},{"key":"bibr6-0037549716680025","volume-title":"Transportation research board, 2001 annual meeting","author":"Levofsky A"},{"key":"bibr7-0037549716680025","first-page":"124","volume-title":"11th international conference on intelligent systems design and applications (ISDA)","author":"Sghaier M"},{"key":"bibr8-0037549716680025","doi-asserted-by":"publisher","DOI":"10.1016\/j.trb.2013.08.012"},{"key":"bibr9-0037549716680025","unstructured":"Masoud N, Jayakrishnan R. A real-time algorithm to solve the peer-to-peer ride-matching problem in a flexible ridesharing system. Institute of Transportation Studies, University of California. Report number UCI-ITS-WP-15-1, July 2015."},{"key":"bibr10-0037549716680025","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1030.0106"},{"key":"bibr11-0037549716680025","doi-asserted-by":"publisher","DOI":"10.1016\/j.sbspro.2011.08.062"},{"key":"bibr12-0037549716680025","first-page":"5269","volume":"0907","author":"Geisberger R","year":"2009","journal-title":"arXiv"},{"key":"bibr13-0037549716680025","first-page":"1311","volume-title":"14th international IEEE conference on intelligent transportation systems","author":"Sghaier M"},{"key":"bibr14-0037549716680025","volume-title":"5th international conference on metaheuristics and nature inspired computing, META\u20192014","author":"Ben Cheikh S"},{"key":"bibr15-0037549716680025","unstructured":"Zitzler E. Evolutionary algorithms for multiobjective optimization: Methods and applications. D.Sc.Tech. Thesis, Swiss Federal Institute of Technology, Switzerland, 1999."},{"key":"bibr16-0037549716680025","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2009.07.025"},{"key":"bibr17-0037549716680025","doi-asserted-by":"publisher","DOI":"10.1177\/0037549715603481"},{"key":"bibr18-0037549716680025","doi-asserted-by":"publisher","DOI":"10.1177\/0037549715603481"},{"key":"bibr19-0037549716680025","first-page":"89","volume-title":"IEEE 24th international conference on tools with artificial intelligence","author":"Herbawi W"},{"key":"bibr20-0037549716680025","first-page":"478","volume-title":"IEEE international conference on services computing","author":"Jiau MK"},{"key":"bibr21-0037549716680025","unstructured":"Google Maps APIs. Distance Matrix API, https:\/\/developers.google.com\/maps\/documentation\/distance-matrix\/?hl=fr (2016, accessed 2016)."},{"key":"bibr22-0037549716680025","unstructured":"Google Maps APIs. The Google Maps Geolocation API, https:\/\/developers.google.com\/maps\/documentation\/geolocation\/intro?hl=fr (2016, accessed 2016)."},{"key":"bibr23-0037549716680025","unstructured":"Les ligne de metro. https:\/\/www.transpole.fr\/fr\/metro_tram\/lignes-metro.aspxx (accessed 7 November 2016)."},{"key":"bibr24-0037549716680025","doi-asserted-by":"publisher","DOI":"10.1016\/j.mspro.2014.07.104"},{"key":"bibr25-0037549716680025","doi-asserted-by":"publisher","DOI":"10.12720\/jtle.2.2.126-132"},{"key":"bibr26-0037549716680025","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2014.2334597"},{"key":"bibr27-0037549716680025","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(03)00186-2"}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549716680025","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0037549716680025","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549716680025","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T11:27:44Z","timestamp":1777634864000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0037549716680025"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,9]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1177\/0037549716680025"],"URL":"https:\/\/doi.org\/10.1177\/0037549716680025","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"value":"0037-5497","type":"print"},{"value":"1741-3133","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,12,9]]}}}