{"id":"https://openalex.org/W4401879850","doi":"https://doi.org/10.1109/tce.2024.3449285","title":"Game Theory-Based Approach for Massive Route Planning in Dynamic Road Networks","display_name":"Game Theory-Based Approach for Massive Route Planning in Dynamic Road Networks","publication_year":2024,"publication_date":"2024-08-26","ids":{"openalex":"https://openalex.org/W4401879850","doi":"https://doi.org/10.1109/tce.2024.3449285"},"language":"en","primary_location":{"id":"doi:10.1109/tce.2024.3449285","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tce.2024.3449285","pdf_url":null,"source":{"id":"https://openalex.org/S126824455","display_name":"IEEE Transactions on Consumer Electronics","issn_l":"0098-3063","issn":["0098-3063","1558-4127"],"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 Consumer Electronics","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/A5021698413","display_name":"Detian Zhang","orcid":"https://orcid.org/0000-0002-9476-0937"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Detian Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9476-0937","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058671191","display_name":"Yunjun Zhou","orcid":"https://orcid.org/0000-0001-8999-4352"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunjun Zhou","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100346201","display_name":"Jin Wang","orcid":"https://orcid.org/0000-0003-0766-9906"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Wang","raw_affiliation_strings":["School of Future Science and Engineering, Soochow University, Suzhou, China"],"raw_orcid":"https://orcid.org/0000-0003-0766-9906","affiliations":[{"raw_affiliation_string":"School of Future Science and Engineering, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3057,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.51666755,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"71","issue":"1","first_page":"2131","last_page":"2141"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9869999885559082,"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.9869999885559082,"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.9241999983787537,"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.5952021479606628},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.5531917810440063},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35457536578178406},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.3516254127025604},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33126023411750793}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5952021479606628},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.5531917810440063},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35457536578178406},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.3516254127025604},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33126023411750793},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tce.2024.3449285","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tce.2024.3449285","pdf_url":null,"source":{"id":"https://openalex.org/S126824455","display_name":"IEEE Transactions on Consumer Electronics","issn_l":"0098-3063","issn":["0098-3063","1558-4127"],"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 Consumer Electronics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G2264344241","display_name":"\u57fa\u4e8e\u7ebf\u6027\u7f16\u7801\u7684\u5b89\u5168\u9ad8\u6548\u8fb9\u7f18\u534f\u540c\u8ba1\u7b97\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"62072321","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7405565619","display_name":null,"funder_award_id":"2023ss03","funder_id":"https://openalex.org/F4320322827","funder_display_name":"Suzhou University of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322827","display_name":"Suzhou University of Science and Technology","ror":"https://ror.org/04en8wb91"},{"id":"https://openalex.org/F4320327518","display_name":"Priority Academic Program Development of Jiangsu Higher Education Institutions","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1537963461","https://openalex.org/W1877059518","https://openalex.org/W1965932952","https://openalex.org/W1969483458","https://openalex.org/W2067050450","https://openalex.org/W2078007422","https://openalex.org/W2111160151","https://openalex.org/W2122867585","https://openalex.org/W2139184065","https://openalex.org/W2149742236","https://openalex.org/W2169528473","https://openalex.org/W2208112544","https://openalex.org/W2267720383","https://openalex.org/W2530973546","https://openalex.org/W2766136239","https://openalex.org/W2990002756","https://openalex.org/W3022321359","https://openalex.org/W3029294482","https://openalex.org/W3032255305","https://openalex.org/W3033036004","https://openalex.org/W3034378860","https://openalex.org/W3037402572","https://openalex.org/W3097472721","https://openalex.org/W3173430864","https://openalex.org/W3174212678","https://openalex.org/W3174384913","https://openalex.org/W3174648681","https://openalex.org/W3175147990","https://openalex.org/W3189729741","https://openalex.org/W3209269749","https://openalex.org/W4220775068","https://openalex.org/W4226492316","https://openalex.org/W4295934714","https://openalex.org/W4302571648","https://openalex.org/W4385486439","https://openalex.org/W4385834574","https://openalex.org/W4388349023","https://openalex.org/W4389633820","https://openalex.org/W6764690565"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W2382290278","https://openalex.org/W4395014643"],"abstract_inverted_index":{"With":[0],"the":[1,31,58,72,83,108,116,122,132,153,163,167,185,193,205,226],"widely":[2],"use":[3],"of":[4,26,33,162,166,198,230],"mobile":[5],"consumer":[6],"electronics":[7],"devices,":[8],"location-based":[9,27],"services":[10,21,28],"becomes":[11],"more":[12,14],"and":[13,22,35,76,81,195,222,228],"popular":[15],"in":[16,52,88,97,184,204,210],"our":[17,231],"lives,":[18],"e.g.,":[19],"mapping":[20],"ride-hailing":[23],"services.":[24],"Most":[25],"rely":[29],"on":[30,93,192,219],"support":[32],"efficient":[34],"accurate":[36],"route":[37,41,65,95,118,159],"planning.":[38],"However,":[39],"existing":[40],"planning":[42,96,119],"algorithms":[43],"mainly":[44],"aim":[45],"to":[46,101,151,213],"plan":[47],"for":[48,157,170],"a":[49,144,176,211],"single":[50],"query":[51,180],"dynamic":[53,98],"road":[54,74,99],"networks,":[55],"while":[56],"ignoring":[57],"internal":[59,109],"flows":[60],"caused":[61,106],"by":[62,107],"massive":[63,94,117,158],"planned":[64],"themselves,":[66],"i.e.,":[67],"many":[68],"vehicles":[69],"may":[70],"take":[71],"same":[73,206],"segments":[75],"thus":[77],"cause":[78],"traffic":[79,104,110],"congestion":[80,105],"increase":[82],"global":[84,123,154,168],"travel":[85,124,155],"time.":[86],"Therefore,":[87],"this":[89],"paper,":[90,186],"we":[91,129,141,173],"focus":[92],"networks":[100],"avoid":[102],"such":[103],"flows.":[111],"We":[112],"first":[113,142,188],"formally":[114],"define":[115],"with":[120,179],"minimizing":[121],"time":[125,156],"(MRP-GTT)":[126],"problem.":[127],"Then,":[128],"prove":[130],"that":[131,201],"MRP-GTT":[133],"problem":[134],"is":[135],"NP-hard.":[136],"To":[137],"effectively":[138],"solve":[139],"it,":[140],"design":[143],"novel":[145],"game":[146,177,212],"theory":[147,178],"based":[148,191],"algorithm":[149,182],"(GTA)":[150],"reduce":[152],"queries.":[160],"Because":[161],"low":[164],"efficiency":[165,227],"gaming":[169,215],"all":[171],"queries,":[172,199],"then":[174],"devise":[175],"clustering":[181],"(GTA-QC)":[183],"which":[187],"clusters":[189],"queries":[190,203],"source":[194],"destination":[196],"locations":[197],"so":[200],"only":[202],"cluster":[207],"can":[208],"participate":[209],"improve":[214],"efficiency.":[216],"Extensive":[217],"experiments":[218],"both":[220],"synthetic":[221],"real":[223],"datasets":[224],"demonstrate":[225],"effectiveness":[229],"algorithms.":[232]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}