{"id":"https://openalex.org/W2688959180","doi":"https://doi.org/10.1145/3139958.3140061","title":"The Optimal Route and Stops for a Group of Users in a Road Network","display_name":"The Optimal Route and Stops for a Group of Users in a Road Network","publication_year":2017,"publication_date":"2017-11-07","ids":{"openalex":"https://openalex.org/W2688959180","doi":"https://doi.org/10.1145/3139958.3140061","mag":"2688959180"},"language":"en","primary_location":{"id":"doi:10.1145/3139958.3140061","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3139958.3140061","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1706.07829","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049030951","display_name":"Radi Muhammad Reza","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156098","display_name":"Balochistan University of Engineering and Technology","ror":"https://ror.org/041qsth84","country_code":"PK","type":"education","lineage":["https://openalex.org/I4210156098"]}],"countries":["PK"],"is_corresponding":true,"raw_author_name":"Radi Muhammad Reza","raw_affiliation_strings":["Department of CSE, BUET"],"affiliations":[{"raw_affiliation_string":"Department of CSE, BUET","institution_ids":["https://openalex.org/I4210156098"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000819439","display_name":"Mohammed Eunus Ali","orcid":"https://orcid.org/0000-0002-0384-7616"},"institutions":[{"id":"https://openalex.org/I4210156098","display_name":"Balochistan University of Engineering and Technology","ror":"https://ror.org/041qsth84","country_code":"PK","type":"education","lineage":["https://openalex.org/I4210156098"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Mohammed Eunus Ali","raw_affiliation_strings":["Department of CSE, BUET"],"affiliations":[{"raw_affiliation_string":"Department of CSE, BUET","institution_ids":["https://openalex.org/I4210156098"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047549903","display_name":"Muhammad Aamir Cheema","orcid":"https://orcid.org/0000-0003-2139-9121"},"institutions":[{"id":"https://openalex.org/I2801239119","display_name":"Australian Regenerative Medicine Institute","ror":"https://ror.org/02qa5kg76","country_code":"AU","type":"facility","lineage":["https://openalex.org/I2801037857","https://openalex.org/I2801239119","https://openalex.org/I56590836"]},{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Muhammad Aamir Cheema","raw_affiliation_strings":["Monash University","Monash#N#        University"],"affiliations":[{"raw_affiliation_string":"Monash University","institution_ids":["https://openalex.org/I2801239119","https://openalex.org/I56590836"]},{"raw_affiliation_string":"Monash#N#        University","institution_ids":["https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049030951"],"corresponding_institution_ids":["https://openalex.org/I4210156098"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09422045,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9998999834060669,"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":0.9998999834060669,"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.9968000054359436,"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.9932000041007996,"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.7078559398651123},{"id":"https://openalex.org/keywords/popularity","display_name":"Popularity","score":0.599536657333374},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.575532078742981},{"id":"https://openalex.org/keywords/baseline","display_name":"Baseline (sea)","score":0.5663356781005859},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4616061747074127},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.46099594235420227},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.435814768075943},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.43020838499069214},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4016481637954712},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.37546828389167786},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36714863777160645},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2813784182071686},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1276552975177765},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10913416743278503}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7078559398651123},{"id":"https://openalex.org/C2780586970","wikidata":"https://www.wikidata.org/wiki/Q1357284","display_name":"Popularity","level":2,"score":0.599536657333374},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.575532078742981},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.5663356781005859},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4616061747074127},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.46099594235420227},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.435814768075943},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.43020838499069214},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4016481637954712},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.37546828389167786},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36714863777160645},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2813784182071686},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1276552975177765},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10913416743278503},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3139958.3140061","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3139958.3140061","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1706.07829","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1706.07829","pdf_url":"https://arxiv.org/pdf/1706.07829","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"doi:10.48550/arxiv.1706.07829","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1706.07829","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.13140/rg.2.2.10596.17287","is_oa":true,"landing_page_url":"https://doi.org/10.13140/rg.2.2.10596.17287","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2688959180","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1706.07829","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1706.07829","pdf_url":"https://arxiv.org/pdf/1706.07829","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8899999856948853}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2688959180.pdf"},"referenced_works_count":48,"referenced_works":["https://openalex.org/W68380453","https://openalex.org/W165434878","https://openalex.org/W1504126076","https://openalex.org/W1562123508","https://openalex.org/W1596437100","https://openalex.org/W1598088018","https://openalex.org/W1673383737","https://openalex.org/W1829285201","https://openalex.org/W1842981639","https://openalex.org/W1923372423","https://openalex.org/W1972755385","https://openalex.org/W1976231547","https://openalex.org/W1976993400","https://openalex.org/W1982391657","https://openalex.org/W1993912146","https://openalex.org/W1996668544","https://openalex.org/W2000254865","https://openalex.org/W2004249363","https://openalex.org/W2025741632","https://openalex.org/W2054910456","https://openalex.org/W2073429202","https://openalex.org/W2074576075","https://openalex.org/W2081863845","https://openalex.org/W2095043406","https://openalex.org/W2114547164","https://openalex.org/W2116135393","https://openalex.org/W2126455549","https://openalex.org/W2128812635","https://openalex.org/W2131796944","https://openalex.org/W2148831787","https://openalex.org/W2154245661","https://openalex.org/W2162841080","https://openalex.org/W2163322390","https://openalex.org/W2163599294","https://openalex.org/W2165780252","https://openalex.org/W2169209751","https://openalex.org/W2256026919","https://openalex.org/W2294247935","https://openalex.org/W2313076811","https://openalex.org/W2410818856","https://openalex.org/W2531560288","https://openalex.org/W2565197146","https://openalex.org/W2565919573","https://openalex.org/W2621131185","https://openalex.org/W2951242183","https://openalex.org/W2963569023","https://openalex.org/W3104469712","https://openalex.org/W3142808915"],"related_works":["https://openalex.org/W2963102492","https://openalex.org/W2902044194","https://openalex.org/W2914788445","https://openalex.org/W2968176093","https://openalex.org/W2789836371","https://openalex.org/W2477483659","https://openalex.org/W3119561641","https://openalex.org/W3175147990","https://openalex.org/W2997259819","https://openalex.org/W2560253175","https://openalex.org/W1552451308","https://openalex.org/W2896713542","https://openalex.org/W1555034564","https://openalex.org/W15714491","https://openalex.org/W2808812358","https://openalex.org/W2012950408","https://openalex.org/W2535609233","https://openalex.org/W3172647988","https://openalex.org/W2104317982","https://openalex.org/W2728912615"],"abstract_inverted_index":{"Recently,":[0],"with":[1],"the":[2,5,9,37,39,41,45,57,64,68,73,115,119,124,133,137,152,180,194,198,242,278],"advancement":[3],"of":[4,22,32,59,91,101,109,118,135,140,145,183,196,204,224,234,244,265,282],"GPS-enabled":[6],"cellular":[7],"technologies,":[8],"location-based":[10],"services":[11],"(LBS)":[12],"have":[13,35],"gained":[14],"in":[15,51,94,241,258],"popularity.":[16],"Nowadays,":[17],"an":[18,172,188,231],"increasingly":[19],"larger":[20],"number":[21,243],"map-based":[23],"applications":[24],"enable":[25],"users":[26,102],"to":[27,84,104,113,186],"ask":[28],"a":[29,86,92,95,99,143,159,165,205,222,249],"wider":[30],"variety":[31],"queries.":[33,245],"Researchers":[34],"studied":[36],"ride-sharing,":[38],"carpooling,":[40],"vehicle":[42,206],"routing,":[43],"and":[44,72,89,123,149,163,201,210,218,221,237,280],"collective":[46],"travel":[47,66,105],"planning":[48],"problems":[49,83],"extensively":[50],"recent":[52],"years.":[53],"Collective":[54],"traveling":[55],"has":[56],"benefit":[58],"being":[60],"environment-friendly":[61],"by":[62],"reducing":[63],"global":[65],"cost,":[67],"greenhouse":[69],"gas":[70],"emission,":[71],"energy":[74],"consumption.":[75],"In":[76,175],"this":[77,266],"paper,":[78],"we":[79,131,178,192,247,272],"introduce":[80],"several":[81,263],"optimization":[82],"recommend":[85],"suitable":[87],"route":[88,126,200],"stops":[90,203],"vehicle,":[93],"road":[96,184],"network,":[97],"for":[98],"group":[100],"intending":[103],"collectively.":[106],"The":[107],"goal":[108],"each":[110],"problem":[111,134,195,267],"is":[112],"minimize":[114],"aggregate":[116],"cost":[117],"individual":[120],"travelers'":[121],"paths":[122],"shared":[125],"under":[127,268],"various":[128],"constraints.":[129,270],"First,":[130],"formulate":[132],"determining":[136],"optimal":[138,199],"pair":[139],"end-stops,":[141],"given":[142,215],"set":[144,223],"queries":[146,226],"that":[147,207,254,276],"originate":[148],"terminate":[150],"near":[151],"two":[153],"prospective":[154],"end":[155,219],"regions.":[156],"We":[157,229,260],"outline":[158,230],"baseline":[160],"polynomial-time":[161],"algorithm":[162,253],"propose":[164,248],"new":[166],"faster":[167],"solution":[168,233],"-":[169],"both":[170,235],"calculating":[171,197],"exact":[173,232],"answer.":[174],"our":[176,283],"approach,":[177],"utilize":[179],"path-coherence":[181],"property":[182],"networks":[185],"develop":[187],"efficient":[189],"algorithm.":[190],"Second,":[191],"define":[193],"intermediate":[202],"picks":[208],"up":[209],"drops":[211],"off":[212],"passengers":[213],"en-route,":[214],"its":[216],"start":[217],"stoppages,":[220],"path":[225],"from":[227],"users.":[228],"time":[236],"space":[238],"complexities":[239],"exponential":[240],"Then,":[246],"novel":[250],"polynomial-time-and-space":[251],"heuristic":[252],"performs":[255],"reasonably":[256],"well":[257],"practice.":[259],"also":[261],"analyze":[262],"variants":[264],"different":[269],"Last,":[271],"perform":[273],"extensive":[274],"experiments":[275],"demonstrate":[277],"efficiency":[279],"accuracy":[281],"algorithms.":[284]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}