{"id":"https://openalex.org/W2914788445","doi":"https://doi.org/10.1109/access.2019.2893411","title":"Diversified Routing Queries in Dynamic Road Networks","display_name":"Diversified Routing Queries in Dynamic Road Networks","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2914788445","doi":"https://doi.org/10.1109/access.2019.2893411","mag":"2914788445"},"language":"en","primary_location":{"id":"doi:10.1109/access.2019.2893411","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2893411","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08620344.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08620344.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100372729","display_name":"Jianmin Li","orcid":"https://orcid.org/0000-0001-7491-0320"},"institutions":[{"id":"https://openalex.org/I75867142","display_name":"Xiamen University of Technology","ror":"https://ror.org/01285e189","country_code":"CN","type":"education","lineage":["https://openalex.org/I75867142"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianmin Li","raw_affiliation_strings":["School of Computer and Information Engineering, Xiamen University of Technology, Xiamen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information Engineering, Xiamen University of Technology, Xiamen, China","institution_ids":["https://openalex.org/I75867142"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101839929","display_name":"Ying Zhong","orcid":"https://orcid.org/0000-0003-4916-7330"},"institutions":[{"id":"https://openalex.org/I75867142","display_name":"Xiamen University of Technology","ror":"https://ror.org/01285e189","country_code":"CN","type":"education","lineage":["https://openalex.org/I75867142"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Zhong","raw_affiliation_strings":["School of Computer and Information Engineering, Xiamen University of Technology, Xiamen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Information Engineering, Xiamen University of Technology, Xiamen, China","institution_ids":["https://openalex.org/I75867142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101942006","display_name":"Shunzhi Zhu","orcid":"https://orcid.org/0000-0001-8321-1169"},"institutions":[{"id":"https://openalex.org/I75867142","display_name":"Xiamen University of Technology","ror":"https://ror.org/01285e189","country_code":"CN","type":"education","lineage":["https://openalex.org/I75867142"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shunzhi Zhu","raw_affiliation_strings":["School of Computer and Information Engineering, Xiamen University of Technology, Xiamen, China"],"raw_orcid":"https://orcid.org/0000-0001-8321-1169","affiliations":[{"raw_affiliation_string":"School of Computer and Information Engineering, Xiamen University of Technology, Xiamen, China","institution_ids":["https://openalex.org/I75867142"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I75867142"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.3272,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.51754001,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"7","issue":null,"first_page":"25452","last_page":"25458"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9718000292778015,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9710999727249146,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6088536977767944},{"id":"https://openalex.org/keywords/travel-time","display_name":"Travel time","score":0.4804506003856659},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4621911644935608},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16666588187217712},{"id":"https://openalex.org/keywords/transport-engineering","display_name":"Transport engineering","score":0.1642657220363617},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0982813835144043}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6088536977767944},{"id":"https://openalex.org/C2985733770","wikidata":"https://www.wikidata.org/wiki/Q1233007","display_name":"Travel time","level":2,"score":0.4804506003856659},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4621911644935608},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16666588187217712},{"id":"https://openalex.org/C22212356","wikidata":"https://www.wikidata.org/wiki/Q775325","display_name":"Transport engineering","level":1,"score":0.1642657220363617},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0982813835144043}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2019.2893411","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2893411","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08620344.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:dc151af62f38445295a2bf1cd15537b4","is_oa":true,"landing_page_url":"https://doaj.org/article/dc151af62f38445295a2bf1cd15537b4","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 7, Pp 25452-25458 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2019.2893411","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2019.2893411","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8600701/08620344.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G6364224099","display_name":null,"funder_award_id":"61806173","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8690054126","display_name":"\u6d77\u91cf\u79fb\u52a8\u5bf9\u8c61\u60c5\u5883\u67e5\u8be2\u4e0e\u5206\u6790\u9884\u6d4b\u5173\u952e\u95ee\u9898\u7814\u7a76","funder_award_id":"61672442","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320310931","display_name":"Capital Normal University","ror":"https://ror.org/005edt527"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321410","display_name":"Jiangsu University","ror":"https://ror.org/03jc41j30"},{"id":"https://openalex.org/F4320322298","display_name":"Jiangsu Normal University","ror":"https://ror.org/051hvcm98"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2914788445.pdf","grobid_xml":"https://content.openalex.org/works/W2914788445.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1578939495","https://openalex.org/W1838320885","https://openalex.org/W1969483458","https://openalex.org/W1973968359","https://openalex.org/W1990588199","https://openalex.org/W1992402576","https://openalex.org/W2005854848","https://openalex.org/W2024906577","https://openalex.org/W2026558628","https://openalex.org/W2051257608","https://openalex.org/W2057135445","https://openalex.org/W2074497748","https://openalex.org/W2098292500","https://openalex.org/W2107728664","https://openalex.org/W2149742236","https://openalex.org/W2151295706","https://openalex.org/W2169528473","https://openalex.org/W2172193321","https://openalex.org/W2313076811","https://openalex.org/W2461721897","https://openalex.org/W2566378956","https://openalex.org/W2586683150","https://openalex.org/W2594654227","https://openalex.org/W2603192734","https://openalex.org/W2751694342","https://openalex.org/W2795402696"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Route":[0],"planning":[1,170],"and":[2,17,39,74,125,145,171,177,196,204,209,218,232],"recommendation":[3],"are":[4,43,160],"increasingly":[5],"important":[6],"in":[7,30,163,180,224],"the":[8,26,81,86,89,106,109,127,130,192,199,214,221,225,230,235,258,271,274],"recent":[9],"two":[10,186],"decades.":[11],"In":[12],"this":[13],"light,":[14],"we":[15,239,262],"propose":[16],"study":[18],"novel":[19],"diversified":[20],"routing":[21],"(DR)":[22],"queries":[23,159,184,237],"that":[24],"discover":[25],"most":[27],"convenient":[28],"routes":[29],"dynamic":[31,49,193],"road":[32,194],"networks,":[33],"where":[34],"travel":[35,41,57,77,91,95,115,133,136,169,200,206],"time,":[36,201],"congestion":[37,66,111,146,202],"probability,":[38,203],"global":[40,76,94,114,132,205],"cost":[42,78,96,116,134,207],"taken":[44],"into":[45],"account.":[46],"Given":[47],"a":[48,52,54,56,65,75,241],"transportation":[50],"network,":[51],"source,":[53],"destination,":[55],"time":[58,92,137],"threshold":[59,68,79],"\u03c4":[60,69,100,120,141,151],"<sub":[61,70,101,121,142,152],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[62,71,102,122,143,153],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">t</sub>":[63,144],",":[64,73],"probability":[67,112,147],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">p</sub>":[72,154],"Tg,":[80],"DR":[82,183,236],"query":[83,222,259],"finds:":[84],"1)":[85,188],"route":[87,107,128],"with":[88,108,129],"minimum":[90,110,131],"whose":[93,113,135],"does":[97,117,138,148],"not":[98,118,139,149],"exceed":[99,119,140,150],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">g</sub>":[103,123],";":[104,124],"2)":[105,210],"3)":[126],".":[155],"Such":[156],"types":[157],"of":[158,250,273],"very":[161],"useful":[162],"many":[164],"mobile":[165],"applications,":[166],"such":[167],"as":[168],"recommendation,":[172],"urban":[173],"computing,":[174],"intelligent":[175],"transportation,":[176],"location-based":[178],"services":[179],"general.":[181],"The":[182],"face":[185],"challenges:":[187],"how":[189,211],"to":[190,197,212,219,233,255,269],"model":[191],"networks":[195],"define":[198],"practically":[208],"prune":[213],"search":[215,242],"space":[216],"effectively":[217],"return":[220],"results":[223],"real":[226],"time.":[227],"To":[228],"overcome":[229],"challenges":[231],"process":[234],"efficiently,":[238],"develop":[240],"framework":[243],"based":[244],"on":[245,266],"network":[246],"expansion.":[247],"A":[248],"series":[249],"optimization":[251],"techniques":[252],"is":[253],"developed":[254,275],"further":[256],"enhance":[257],"efficiency.":[260],"Finally,":[261],"conduct":[263],"extensive":[264],"experiments":[265],"large":[267],"datasets":[268],"verify":[270],"performance":[272],"algorithms.":[276]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}