{"id":"https://openalex.org/W2899332994","doi":"https://doi.org/10.1080/17445760.2018.1539718","title":"A greedy approach for carpool scheduling optimisation in smart cities","display_name":"A greedy approach for carpool scheduling optimisation in smart cities","publication_year":2018,"publication_date":"2018-11-03","ids":{"openalex":"https://openalex.org/W2899332994","doi":"https://doi.org/10.1080/17445760.2018.1539718","mag":"2899332994"},"language":"en","primary_location":{"id":"doi:10.1080/17445760.2018.1539718","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2018.1539718","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1026-7689","issn":["1026-7689","1029-032X","1063-7192","1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019101253","display_name":"Yubin Duan","orcid":"https://orcid.org/0000-0003-0568-7262"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yubin Duan","raw_affiliation_strings":["Center for Networked Computing, Temple University, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0003-0568-7262","affiliations":[{"raw_affiliation_string":"Center for Networked Computing, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100600528","display_name":"Jie Wu","orcid":"https://orcid.org/0000-0002-3472-1717"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["Center for Networked Computing, Temple University, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Networked Computing, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044419929","display_name":"Huanyang Zheng","orcid":"https://orcid.org/0000-0002-5529-4080"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Huanyang Zheng","raw_affiliation_strings":["Center for Networked Computing, Temple University, Philadelphia, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Networked Computing, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5019101253"],"corresponding_institution_ids":["https://openalex.org/I84392919"],"apc_list":null,"apc_paid":null,"fwci":0.3595,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.65633456,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"35","issue":"5","first_page":"535","last_page":"549"},"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/T12392","display_name":"Sharing Economy and Platforms","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1406","display_name":"Marketing"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9961000084877014,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/carpool","display_name":"Carpool","score":0.8698426485061646},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.7624850273132324},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7506155967712402},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5612319707870483},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5499753355979919},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5407211184501648},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3515845537185669},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.28864586353302},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.23349717259407043},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1534695029258728},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1038152277469635}],"concepts":[{"id":"https://openalex.org/C2780427980","wikidata":"https://www.wikidata.org/wiki/Q749649","display_name":"Carpool","level":2,"score":0.8698426485061646},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.7624850273132324},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7506155967712402},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5612319707870483},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5499753355979919},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5407211184501648},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3515845537185669},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.28864586353302},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.23349717259407043},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1534695029258728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1038152277469635},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/17445760.2018.1539718","is_oa":false,"landing_page_url":"https://doi.org/10.1080/17445760.2018.1539718","pdf_url":null,"source":{"id":"https://openalex.org/S85375271","display_name":"International Journal of Parallel Emergent and Distributed Systems","issn_l":"1026-7689","issn":["1026-7689","1029-032X","1063-7192","1744-5760","1744-5779"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Parallel, Emergent and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.49000000953674316}],"awards":[{"id":"https://openalex.org/G1806615690","display_name":null,"funder_award_id":"CNS 1629746, CNS 1564128, CNS 1449860, CNS 1461932, CNS 1460971, CNS 1439672, CNS 1301774","funder_id":"https://openalex.org/F4320337388","funder_display_name":"Division of Computer and Network Systems"}],"funders":[{"id":"https://openalex.org/F4320337388","display_name":"Division of Computer and Network Systems","ror":"https://ror.org/02rdzmk74"},{"id":"https://openalex.org/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W562315414","https://openalex.org/W643610597","https://openalex.org/W1601513562","https://openalex.org/W1921070267","https://openalex.org/W1982991038","https://openalex.org/W2003813631","https://openalex.org/W2080090262","https://openalex.org/W2108695385","https://openalex.org/W2112123736","https://openalex.org/W2145569785","https://openalex.org/W2146870367","https://openalex.org/W2156767060","https://openalex.org/W2173671120","https://openalex.org/W2261727491","https://openalex.org/W2561402904","https://openalex.org/W2565103131","https://openalex.org/W2730065906","https://openalex.org/W2742880176","https://openalex.org/W2809922394","https://openalex.org/W2886819343","https://openalex.org/W4235789583","https://openalex.org/W4242099633"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W1507875219"],"abstract_inverted_index":{"Nowadays,":[0],"large":[1],"cities":[2],"face":[3],"numerous":[4],"problems":[5],"caused":[6],"by":[7,79,172],"the":[8,26,39,50,59,63,74,113,126,130,137,143,156,166],"rapidly":[9],"increasing":[10],"number":[11,40,144],"of":[12,31,41,123,145,159,169],"vehicles":[13],"on":[14,49,112,178],"road.":[15],"Carpooling":[16],"has":[17],"been":[18],"shown":[19],"as":[20],"an":[21],"efficient":[22],"solution":[23],"to":[24,37,44,62,99,141,154],"ease":[25],"traffic":[27],"pressure.":[28],"The":[29],"objective":[30],"our":[32,170,185],"carpool":[33,60],"scheduling":[34],"problem":[35],"is":[36,68],"minimise":[38],"carpools":[42,146],"needed":[43],"transport":[45],"users.":[46],"Previous":[47],"research":[48],"similar":[51],"topic":[52],"introduces":[53],"static":[54],"capacity":[55],"constraint":[56],"which":[57,95],"limits":[58],"size":[61],"vehicle's":[64],"capacity.":[65,105],"However,":[66],"it":[67],"unnecessary":[69],"since":[70],"a":[71,97,108,121],"seat":[72],"in":[73],"vehicle":[75,98],"can":[76],"be":[77],"occupied":[78],"several":[80],"passengers":[81],"if":[82],"their":[83],"routes":[84],"are":[85,152],"not":[86],"overlapped.":[87],"In":[88,148],"this":[89,93],"paper,":[90],"we":[91,164],"remove":[92],"constraint,":[94],"allows":[96],"serve":[100],"more":[101],"users":[102],"than":[103,190],"its":[104],"We":[106],"propose":[107],"greedy":[109],"approach":[110],"based":[111],"iterative":[114],"matching":[115,139],"and":[116,134,180],"merging.":[117],"Specifically,":[118],"starting":[119],"from":[120],"set":[122],"single-user":[124],"carpools,":[125,133],"algorithm":[127,140],"iteratively":[128],"checks":[129],"merge-ability":[131,160],"between":[132],"then":[135],"applies":[136],"maximum":[138],"maximise":[142],"merged.":[147],"addition,":[149],"two":[150],"methods":[151],"proposed":[153],"reduce":[155],"time":[157,167],"complexity":[158],"checking":[161],"process.":[162],"Furthermore,":[163],"improve":[165],"efficiency":[168],"algorithms":[171,186],"exploiting":[173],"geometry":[174],"properties.":[175],"Experimental":[176],"results":[177],"synthetic":[179],"real-world":[181],"datasets":[182],"show":[183],"that":[184],"have":[187],"better":[188],"performances":[189],"baseline.":[191]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}