{"id":"https://openalex.org/W3171783124","doi":"https://doi.org/10.1109/tits.2021.3085026","title":"A Dynamic and Scalable User-Centric Route Planning Algorithm Based on Polychromatic Sets Theory","display_name":"A Dynamic and Scalable User-Centric Route Planning Algorithm Based on Polychromatic Sets Theory","publication_year":2021,"publication_date":"2021-06-08","ids":{"openalex":"https://openalex.org/W3171783124","doi":"https://doi.org/10.1109/tits.2021.3085026","mag":"3171783124"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2021.3085026","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2021.3085026","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research-portal.uws.ac.uk/en/publications/a16723c5-b7cf-4cbc-836a-048ae788d7b2","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102766124","display_name":"Peisong Li","orcid":"https://orcid.org/0000-0001-6697-4041"},"institutions":[{"id":"https://openalex.org/I69356397","display_name":"Xi\u2019an Jiaotong-Liverpool University","ror":"https://ror.org/03zmrmn05","country_code":"CN","type":"education","lineage":["https://openalex.org/I69356397"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peisong Li","raw_affiliation_strings":["School of Advanced Technology, Xi&#x2019;an Jiaotong-Liverpool University, Suzhou, China","School of Advanced Technology, Xi&#x2019"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Advanced Technology, Xi&#x2019;an Jiaotong-Liverpool University, Suzhou, China","institution_ids":["https://openalex.org/I69356397"]},{"raw_affiliation_string":"School of Advanced Technology, Xi&#x2019","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009959856","display_name":"Xinheng Wang","orcid":"https://orcid.org/0000-0001-8771-8901"},"institutions":[{"id":"https://openalex.org/I69356397","display_name":"Xi\u2019an Jiaotong-Liverpool University","ror":"https://ror.org/03zmrmn05","country_code":"CN","type":"education","lineage":["https://openalex.org/I69356397"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinheng Wang","raw_affiliation_strings":["School of Advanced Technology, Xi&#x2019;an Jiaotong-Liverpool University, Suzhou, China","School of Advanced Technology, Xi&#x2019"],"raw_orcid":"https://orcid.org/0000-0001-8771-8901","affiliations":[{"raw_affiliation_string":"School of Advanced Technology, Xi&#x2019;an Jiaotong-Liverpool University, Suzhou, China","institution_ids":["https://openalex.org/I69356397"]},{"raw_affiliation_string":"School of Advanced Technology, Xi&#x2019","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087225784","display_name":"Honghao Gao","orcid":"https://orcid.org/0000-0001-6861-9684"},"institutions":[{"id":"https://openalex.org/I141962983","display_name":"Shanghai University of Engineering Science","ror":"https://ror.org/0557b9y08","country_code":"CN","type":"education","lineage":["https://openalex.org/I141962983"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Honghao Gao","raw_affiliation_strings":["School of Computer Engineering and Science, Shanghai University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-6861-9684","affiliations":[{"raw_affiliation_string":"School of Computer Engineering and Science, Shanghai University, Shanghai, China","institution_ids":["https://openalex.org/I141962983"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100777027","display_name":"Xiaolong Xu","orcid":"https://orcid.org/0000-0001-6254-5864"},"institutions":[{"id":"https://openalex.org/I41198531","display_name":"Nanjing University of Posts and Telecommunications","ror":"https://ror.org/043bpky34","country_code":"CN","type":"education","lineage":["https://openalex.org/I41198531"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolong Xu","raw_affiliation_strings":["Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-6254-5864","affiliations":[{"raw_affiliation_string":"Jiangsu Key Laboratory of Big Data Security and Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing, China","institution_ids":["https://openalex.org/I41198531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074431197","display_name":"Muddesar Iqbal","orcid":"https://orcid.org/0000-0002-8438-6726"},"institutions":[{"id":"https://openalex.org/I28257850","display_name":"London South Bank University","ror":"https://ror.org/02vwnat91","country_code":"GB","type":"education","lineage":["https://openalex.org/I28257850"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Muddesar Iqbal","raw_affiliation_strings":["Division of Computer Science and Informatics, School of Engineering, London South Bank University, London, U.K"],"raw_orcid":"https://orcid.org/0000-0002-8438-6726","affiliations":[{"raw_affiliation_string":"Division of Computer Science and Informatics, School of Engineering, London South Bank University, London, U.K","institution_ids":["https://openalex.org/I28257850"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046025661","display_name":"Keshav Dahal","orcid":"https://orcid.org/0000-0003-1789-893X"},"institutions":[{"id":"https://openalex.org/I868834043","display_name":"University of the West of Scotland","ror":"https://ror.org/04w3d2v20","country_code":"GB","type":"education","lineage":["https://openalex.org/I868834043"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Keshav Dahal","raw_affiliation_strings":["AVCN Research Centre, School of Computing, Engineering and Physical Sciences, University of the West of Scotland, Paisley, U.K"],"raw_orcid":"https://orcid.org/0000-0003-1789-893X","affiliations":[{"raw_affiliation_string":"AVCN Research Centre, School of Computing, Engineering and Physical Sciences, University of the West of Scotland, Paisley, U.K","institution_ids":["https://openalex.org/I868834043"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.3237,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.95266787,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"23","issue":"3","first_page":"2762","last_page":"2772"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"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.9987000226974487,"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9735999703407288,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9702000021934509,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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/computer-science","display_name":"Computer science","score":0.6509891748428345},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6113702058792114},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41187047958374023}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6509891748428345},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6113702058792114},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41187047958374023},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tits.2021.3085026","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2021.3085026","pdf_url":null,"source":{"id":"https://openalex.org/S144771191","display_name":"IEEE Transactions on Intelligent Transportation Systems","issn_l":"1524-9050","issn":["1524-9050","1558-0016"],"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 Intelligent Transportation Systems","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire/a16723c5-b7cf-4cbc-836a-048ae788d7b2","is_oa":true,"landing_page_url":"https://research-portal.uws.ac.uk/en/publications/a16723c5-b7cf-4cbc-836a-048ae788d7b2","pdf_url":null,"source":{"id":"https://openalex.org/S4306402572","display_name":"The UWS Academic Portal (University of the West of Scotland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I868834043","host_organization_name":"University of the West of Scotland","host_organization_lineage":["https://openalex.org/I868834043"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Li, P, Wang, X, Gao, H, Xu, X, Iqbal, M & Dahal, K 2022, 'A dynamic and scalable user-centric route planning algorithm based on Polychromatic Sets theory', IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 3, pp. 2762-2772. https://doi.org/10.1109/TITS.2021.3085026","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:openresearch.lsbu.ac.uk:8wy7y","is_oa":true,"landing_page_url":"https://doi.org/10.1109/TITS.2021.3085026","pdf_url":null,"source":{"id":"https://openalex.org/S4306401135","display_name":"Research Open (London South Bank University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28257850","host_organization_name":"London South Bank University","host_organization_lineage":["https://openalex.org/I28257850"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"journal-article"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:openaire/a16723c5-b7cf-4cbc-836a-048ae788d7b2","is_oa":true,"landing_page_url":"https://research-portal.uws.ac.uk/en/publications/a16723c5-b7cf-4cbc-836a-048ae788d7b2","pdf_url":null,"source":{"id":"https://openalex.org/S4306402572","display_name":"The UWS Academic Portal (University of the West of Scotland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I868834043","host_organization_name":"University of the West of Scotland","host_organization_lineage":["https://openalex.org/I868834043"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Li, P, Wang, X, Gao, H, Xu, X, Iqbal, M & Dahal, K 2022, 'A dynamic and scalable user-centric route planning algorithm based on Polychromatic Sets theory', IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 3, pp. 2762-2772. https://doi.org/10.1109/TITS.2021.3085026","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7400000095367432}],"awards":[{"id":"https://openalex.org/G7210707201","display_name":"\u9762\u5411\u9ad8\u6548\u80fd\u4e91\u8fb9\u805a\u5408\u8ba1\u7b97\u7684\u667a\u80fd\u5bb9\u5668\u6280\u672f\u53ca\u4f18\u5316\u673a\u5236\u7684\u7814\u7a76","funder_award_id":"62072255","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324032","display_name":"Xi\u2019an Jiaotong-Liverpool University","ror":"https://ror.org/03zmrmn05"},{"id":"https://openalex.org/F4320335575","display_name":"Key Programme","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W225419185","https://openalex.org/W1920501755","https://openalex.org/W1994123095","https://openalex.org/W2001155602","https://openalex.org/W2008003976","https://openalex.org/W2010635783","https://openalex.org/W2019354413","https://openalex.org/W2041675240","https://openalex.org/W2064117263","https://openalex.org/W2100237286","https://openalex.org/W2104317982","https://openalex.org/W2144406798","https://openalex.org/W2169528473","https://openalex.org/W2266528661","https://openalex.org/W2290289666","https://openalex.org/W2610558073","https://openalex.org/W2614730315","https://openalex.org/W2620837830","https://openalex.org/W2751145369","https://openalex.org/W2797534686","https://openalex.org/W2895316638","https://openalex.org/W2997241943","https://openalex.org/W3010637090","https://openalex.org/W3013864932","https://openalex.org/W3024154878","https://openalex.org/W3083014801","https://openalex.org/W6736942931"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Existing":[0],"navigation":[1,184],"services":[2,209],"provide":[3,40,175],"route":[4,20,33,44,65,207],"options":[5],"based":[6,73,132],"on":[7,50,74,115,133,228],"a":[8,31,43,68,116],"single":[9],"metric":[10],"without":[11,193,210],"considering":[12],"user&#x2019;s":[13,117],"preference.":[14],"This":[15],"results":[16,199],"in":[17,144,154],"the":[18,23,51,55,57,75,104,121,134,150,155,160,213,223],"planned":[19],"not":[21],"meeting":[22],"actual":[24],"needs":[25],"of":[26,54,106,222],"users.":[27],"In":[28,158,218],"this":[29,82,231],"paper,":[30],"personalized":[32,92,206],"planning":[34,140,208],"algorithm":[35,203,224,232],"is":[36,62,147],"proposed,":[37,143],"which":[38,145],"can":[39,87,96,125,162,204],"users":[41,177],"with":[42,178],"that":[45,201],"meets":[46],"their":[47],"requirements.":[48],"Based":[49,114],"multiple":[52],"properties":[53,70],"road,":[56],"Polychromatic":[58],"Sets":[59],"(PS)":[60],"theory":[61,77],"introduced":[63],"into":[64],"planning.":[66],"Firstly,":[67],"road":[69,110,152,166,172,181,191],"description":[71],"scheme":[72,141],"PS":[76],"was":[78,112,142],"proposed.":[79],"By":[80],"using":[81],"scheme,":[83],"users&#x2019;":[84],"travel":[85,118,214],"preferences":[86],"be":[88,97,126,234],"quantified,":[89],"and":[90,174,183,216],"then":[91],"property":[93,122],"combination":[94,123],"schemes":[95,124],"constructed":[98],"according":[99],"to":[100,149,188,233],"these":[101],"properties.":[102],"Secondly,":[103],"idea":[105],"setting":[107],"priority":[108,135,146],"for":[109,230],"segments":[111,153,192],"utilized.":[113],"preference,":[119],"all":[120],"prioritized":[127],"at":[128],"relevant":[129],"levels.":[130],"Finally,":[131],"level,":[136],"an":[137],"efficient":[138],"path":[139],"given":[148],"highest":[151],"target":[156],"direction.":[157],"addition,":[159,219],"system":[161],"constantly":[163],"obtain":[164],"real-time":[165],"information":[167,182],"through":[168],"mobile":[169],"terminals,":[170],"update":[171],"properties,":[173],"other":[176,237],"more":[179],"accurate":[180],"services,":[185],"so":[186],"as":[187],"avoid":[189],"crowded":[190],"excessively":[194],"increasing":[195,212],"time":[196,215],"consumption.":[197],"Experiment":[198],"show":[200],"our":[202],"realize":[205],"significantly":[211],"distance.":[217],"source":[220],"code":[221],"has":[225],"been":[226],"uploaded":[227],"GitHub":[229],"used":[235],"by":[236],"researchers.":[238]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}
