{"id":"https://openalex.org/W2963768870","doi":"https://doi.org/10.1145/3325915","title":"Efficient Scheduling of Generalized Group Trips in Road Networks","display_name":"Efficient Scheduling of Generalized Group Trips in Road Networks","publication_year":2019,"publication_date":"2019-06-30","ids":{"openalex":"https://openalex.org/W2963768870","doi":"https://doi.org/10.1145/3325915","mag":"2963768870"},"language":"en","primary_location":{"id":"doi:10.1145/3325915","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3325915","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and 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/A5060813106","display_name":"Yeasir Rayhan","orcid":"https://orcid.org/0000-0003-0326-2965"},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]}],"countries":["BD"],"is_corresponding":true,"raw_author_name":"Yeasir Rayhan","raw_affiliation_strings":["Bangladesh University of Engineering and Technology, Dhaka, Bangladesh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bangladesh University of Engineering and Technology, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I183697816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091770970","display_name":"Tanzima Hashem","orcid":"https://orcid.org/0000-0003-1288-5785"},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Tanzima Hashem","raw_affiliation_strings":["Bangladesh University of Engineering and Technology, Dhaka, Bangladesh"],"raw_orcid":"https://orcid.org/0000-0003-1288-5785","affiliations":[{"raw_affiliation_string":"Bangladesh University of Engineering and Technology, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I183697816"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013494113","display_name":"Roksana Jahan","orcid":null},"institutions":[{"id":"https://openalex.org/I183697816","display_name":"Bangladesh University of Engineering and Technology","ror":"https://ror.org/05a1qpv97","country_code":"BD","type":"education","lineage":["https://openalex.org/I183697816"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Roksana Jahan","raw_affiliation_strings":["Bangladesh University of Engineering and Technology, Dhaka, Bangladesh"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bangladesh University of Engineering and Technology, Dhaka, Bangladesh","institution_ids":["https://openalex.org/I183697816"]}]},{"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/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, Clayton, VIC, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Monash University, Clayton, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5060813106"],"corresponding_institution_ids":["https://openalex.org/I183697816"],"apc_list":null,"apc_paid":null,"fwci":0.1669,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.43970508,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"5","issue":"2","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9957000017166138,"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"}},{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9955000281333923,"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.7649561166763306},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6752233505249023},{"id":"https://openalex.org/keywords/trips-architecture","display_name":"TRIPS architecture","score":0.612916886806488},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5343294143676758},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32659560441970825},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.21998107433319092},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.16726630926132202},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16253572702407837},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10435083508491516}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7649561166763306},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6752233505249023},{"id":"https://openalex.org/C157085824","wikidata":"https://www.wikidata.org/wiki/Q2384809","display_name":"TRIPS architecture","level":2,"score":0.612916886806488},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5343294143676758},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32659560441970825},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.21998107433319092},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.16726630926132202},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16253572702407837},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10435083508491516}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3325915","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3325915","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6700000166893005,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G536225315","display_name":null,"funder_award_id":"FT180100140 and DP180103411","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1480779956","https://openalex.org/W1494307546","https://openalex.org/W1562123508","https://openalex.org/W1829285201","https://openalex.org/W1963938442","https://openalex.org/W2000254865","https://openalex.org/W2001625171","https://openalex.org/W2019612011","https://openalex.org/W2072699573","https://openalex.org/W2075818205","https://openalex.org/W2120430559","https://openalex.org/W2126455549","https://openalex.org/W2137862811","https://openalex.org/W2145814045","https://openalex.org/W2150367356","https://openalex.org/W2312909383","https://openalex.org/W2521036580","https://openalex.org/W2562653017","https://openalex.org/W2604882926","https://openalex.org/W2604976228","https://openalex.org/W2622469947","https://openalex.org/W2735269983","https://openalex.org/W2736437102","https://openalex.org/W2851970333","https://openalex.org/W2896713542","https://openalex.org/W3142808915"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2807758032","https://openalex.org/W4224254130","https://openalex.org/W2152103536","https://openalex.org/W3048948123","https://openalex.org/W2107643127","https://openalex.org/W413879896","https://openalex.org/W1983530038","https://openalex.org/W2972374246","https://openalex.org/W4293174494"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3,171],"introduce":[4],"generalized":[5],"group":[6,62,67,80,100,113,156],"trip":[7,63,68],"scheduling":[8,44,69],"(GGTS)":[9],"queries":[10,71,132],"that":[11,78,92,193],"enable":[12],"friends":[13],"and":[14,32,43,66,108,178,203],"families":[15],"to":[16,115,125,148],"perform":[17],"activities":[18],"at":[19],"different":[20],"points":[21],"of":[22,50,112,162],"interest":[23],"(POIs),":[24],"such":[25],"as":[26],"a":[27,30,33,74,88,98,117,141,154,159,167],"shopping":[28],"center,":[29],"restaurant":[31],"pharmacy":[34],"with":[35,189],"the":[36,127,138,150,204,208,216],"minimum":[37],"total":[38],"travel":[39],"distance.":[40],"Trip":[41],"planning":[42,64],"for":[45,130,140,153,199,214],"groups,":[46],"an":[47,122,145],"important":[48],"class":[49],"location-based":[51],"services":[52],"(LBSs),":[53],"have":[54,72],"recently":[55],"received":[56],"attention":[57],"from":[58],"researchers.":[59],"However,":[60],"both":[61],"(GTP)":[65],"(GTS)":[70],"restrictions:":[73],"GTP":[75],"query":[76,90,104,143],"assumes":[77],"all":[79,83],"members":[81,114],"visit":[82,116],"required":[84,163],"POIs":[85],"together,":[86],"whereas":[87],"GTS":[89],"requires":[91],"each":[93],"POI":[94,118,164,169],"is":[95,105,144,197],"visited":[96],"by":[97],"single":[99],"member.":[101],"A":[102],"GGTS":[103,131,142,185],"more":[106],"general":[107],"allows":[109],"any":[110],"number":[111,161],"together.":[119],"We":[120],"propose":[121,172],"efficient":[123],"algorithm":[124,196],"evaluate":[126],"exact":[128],"answers":[129],"in":[133,212],"road":[134],"networks.":[135],"Since":[136],"finding":[137],"answer":[139],"NP-hard":[146],"problem,":[147],"reduce":[149,207],"processing":[151,184,209],"overhead":[152,210],"large":[155,160,168],"size":[157],"or":[158,166],"types":[165],"dataset,":[170],"two":[173],"heuristic":[174,176,182,205],"solutions\u2014trip-scheduling":[175],"(TSH)":[177],"search":[179],"region":[180],"refinement":[181],"(SRH)\u2014for":[183],"queries.":[186],"Extensive":[187],"experiments":[188],"real":[190],"datasets":[191],"show":[192],"our":[194],"optimal":[195],"preferable":[198],"small":[200],"parameter":[201],"settings,":[202],"solutions":[206],"significantly":[211],"return":[213],"sacrificing":[215],"accuracy":[217],"slightly.":[218]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}