{"id":"https://openalex.org/W3048083653","doi":"https://doi.org/10.1109/tits.2020.3011952","title":"Two-Phase Scheduling for Efficient Vehicle Sharing","display_name":"Two-Phase Scheduling for Efficient Vehicle Sharing","publication_year":2020,"publication_date":"2020-08-07","ids":{"openalex":"https://openalex.org/W3048083653","doi":"https://doi.org/10.1109/tits.2020.3011952","mag":"3048083653"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2020.3011952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2020.3011952","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-02913503","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100396339","display_name":"Ji Liu","orcid":"https://orcid.org/0000-0003-4710-5697"},"institutions":[{"id":"https://openalex.org/I98301712","display_name":"Baidu (China)","ror":"https://ror.org/03vs3wt56","country_code":"CN","type":"company","lineage":["https://openalex.org/I98301712"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji Liu","raw_affiliation_strings":["Big Data Laboratory, Baidu Research, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-4710-5697","affiliations":[{"raw_affiliation_string":"Big Data Laboratory, Baidu Research, Beijing, China","institution_ids":["https://openalex.org/I98301712"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046282787","display_name":"Carlyna Bondiombouy","orcid":"https://orcid.org/0000-0003-1546-9488"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Carlyna Bondiombouy","raw_affiliation_strings":["African Center of Excellence in Mathematical Sciences, IT, and Applications, Porto-Novo, Benin"],"raw_orcid":"https://orcid.org/0000-0003-1546-9488","affiliations":[{"raw_affiliation_string":"African Center of Excellence in Mathematical Sciences, IT, and Applications, Porto-Novo, Benin","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101612079","display_name":"Lei Mo","orcid":"https://orcid.org/0000-0002-1119-7617"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Mo","raw_affiliation_strings":["School of Automation, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-1119-7617","affiliations":[{"raw_affiliation_string":"School of Automation, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041964026","display_name":"Patrick Valduriez","orcid":"https://orcid.org/0000-0001-6506-7538"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]},{"id":"https://openalex.org/I4210101743","display_name":"Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I4210101743","https://openalex.org/I4210159245","https://openalex.org/I4405261681"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Patrick Valduriez","raw_affiliation_strings":["Inria, CNRS, LIRMM, University of Montpellier, Montpellier, France"],"raw_orcid":"https://orcid.org/0000-0001-6506-7538","affiliations":[{"raw_affiliation_string":"Inria, CNRS, LIRMM, University of Montpellier, Montpellier, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I19894307","https://openalex.org/I4210101743"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5603,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.65302028,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"23","issue":"1","first_page":"457","last_page":"470"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6399446129798889},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6049667596817017},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.5822416543960571},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.5492300391197205},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.4911293685436249},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.4821731448173523},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4444941282272339},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4406704604625702},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3994830846786499},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3810081481933594},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.36958080530166626},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11543270945549011}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6399446129798889},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6049667596817017},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.5822416543960571},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.5492300391197205},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.4911293685436249},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.4821731448173523},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4444941282272339},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4406704604625702},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3994830846786499},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3810081481933594},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.36958080530166626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11543270945549011},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tits.2020.3011952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2020.3011952","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems","raw_type":"journal-article"},{"id":"pmh:oai:HAL:lirmm-02913503v1","is_oa":true,"landing_page_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-02913503","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems, 2022, 23 (1), pp.457-470. ⟨10.1109/TITS.2020.3011952⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:lirmm-02913503v1","is_oa":true,"landing_page_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-02913503","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Intelligent Transportation Systems, 2022, 23 (1), pp.457-470. ⟨10.1109/TITS.2020.3011952⟩","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5400000214576721}],"awards":[{"id":"https://openalex.org/G1800418625","display_name":null,"funder_award_id":"2242020R10059","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4471349562","display_name":null,"funder_award_id":"ICT20058","funder_id":"https://openalex.org/F4320322927","funder_display_name":"Zhejiang University"}],"funders":[{"id":"https://openalex.org/F4320322927","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1516898087","https://openalex.org/W1903036498","https://openalex.org/W1969472392","https://openalex.org/W2031128290","https://openalex.org/W2041897464","https://openalex.org/W2055040634","https://openalex.org/W2074988668","https://openalex.org/W2091062298","https://openalex.org/W2110052353","https://openalex.org/W2127685175","https://openalex.org/W2144931885","https://openalex.org/W2162528252","https://openalex.org/W2294879787","https://openalex.org/W2304957756","https://openalex.org/W2343129607","https://openalex.org/W2346364786","https://openalex.org/W2351700241","https://openalex.org/W2577528231","https://openalex.org/W2583606068","https://openalex.org/W2614730315","https://openalex.org/W2798224116","https://openalex.org/W2872383673","https://openalex.org/W2899270195","https://openalex.org/W2933283661","https://openalex.org/W2963487618","https://openalex.org/W4242473187","https://openalex.org/W4392171488","https://openalex.org/W6660692168","https://openalex.org/W6697970124","https://openalex.org/W6732193830","https://openalex.org/W6750124594","https://openalex.org/W6754370698"],"related_works":["https://openalex.org/W2184166483","https://openalex.org/W2225350526","https://openalex.org/W2397293317","https://openalex.org/W4386580182","https://openalex.org/W1545991362","https://openalex.org/W2372008037","https://openalex.org/W2377713709","https://openalex.org/W2167574351","https://openalex.org/W2363433593","https://openalex.org/W2359186131"],"abstract_inverted_index":{"Cooperative":[0],"Intelligent":[1],"Transport":[2],"Systems":[3],"(C-ITS)":[4],"is":[5,19,204],"a":[6,21,106,111,132,138,146],"promising":[7],"technology":[8],"to":[9,59,75,96,192,198,207,220],"make":[10],"transportation":[11,25],"safer":[12],"and":[13,81,101,110,120,137,162,194,200],"more":[14],"efficient.":[15],"Ridesharing":[16],"for":[17,45],"long-distance":[18,35,46],"becoming":[20],"key":[22],"means":[23],"of":[24,42,64,68,86,90,188],"in":[26,186],"C-ITS.":[27],"In":[28,48,94],"this":[29,49,124],"paper,":[30],"we":[31,51,104,126,153],"focus":[32],"on":[33,171],"private":[34],"ridesharing,":[36],"which":[37,116],"reduces":[38],"the":[39,61,69,84,91,98,178,201],"total":[40,62,92,99,189],"cost":[41,63,85,100,108,190],"vehicle":[43,65],"utilization":[44],"journeys.":[47],"context,":[50],"investigate":[52],"journey":[53,113],"scheduling":[54,79,102,114,150,164,180,195,202],"problem":[55],"with":[56,77,158,166],"shared":[57],"vehicles":[58,76],"reduce":[60,97],"utilization.":[66],"Most":[67],"existing":[70],"works":[71],"directly":[72],"schedule":[73],"journeys":[74],"long":[78],"time":[80,196,203],"only":[82],"consider":[83],"driving":[87],"travellers":[88],"instead":[89],"cost.":[93],"contrast,":[95],"time,":[103],"propose":[105,127],"comprehensive":[107],"model":[109],"two-phase":[112],"approach,":[115],"includes":[117],"path":[118,121,129,149,160,163],"generation":[119,130,161],"scheduling.":[122],"On":[123],"basis,":[125],"two":[128],"methods:":[131],"simple":[133],"near":[134,140],"optimal":[135,141],"method":[136,142],"reset":[139],"as":[143,145],"well":[144],"greedy":[147],"based":[148,170],"method.":[151],"Finally,":[152],"present":[154],"an":[155],"experimental":[156],"evaluation":[157],"different":[159],"methods":[165,185],"synthetic":[167],"data":[168],"generated":[169],"real-world":[172],"data.":[173],"The":[174,209],"results":[175,210],"reveal":[176],"that":[177,213],"proposed":[179],"approach":[181,215],"significantly":[182],"outperforms":[183],"baseline":[184,223],"terms":[187],"(up":[191,197,206,219],"69.8%)":[193],"84.0%)":[199],"reasonable":[205],"0.16s).":[208],"also":[211],"show":[212],"our":[214],"has":[216],"higher":[217],"efficiency":[218],"141.7%)":[221],"than":[222],"methods.":[224]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}