{"id":"https://openalex.org/W3215480381","doi":"https://doi.org/10.1109/tits.2021.3125721","title":"A Dynamic Colored Traveling Salesman Problem With Varying Edge Weights","display_name":"A Dynamic Colored Traveling Salesman Problem With Varying Edge Weights","publication_year":2021,"publication_date":"2021-11-30","ids":{"openalex":"https://openalex.org/W3215480381","doi":"https://doi.org/10.1109/tits.2021.3125721","mag":"3215480381"},"language":"en","primary_location":{"id":"doi:10.1109/tits.2021.3125721","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2021.3125721","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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043539737","display_name":"Xianghu Meng","orcid":"https://orcid.org/0000-0002-2010-5841"},"institutions":[{"id":"https://openalex.org/I92178344","display_name":"Anhui University of Technology","ror":"https://ror.org/02qdtrq21","country_code":"CN","type":"education","lineage":["https://openalex.org/I92178344"]},{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xianghu Meng","raw_affiliation_strings":["Ministry of Education Key Laboratory of Measurement and Control of Complex Engineering Systems, Southeast University, Nanjing, China","Department of Electrical and Information Engineering, Anhui University of Technology, Maanshan, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Laboratory of Measurement and Control of Complex Engineering Systems, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Department of Electrical and Information Engineering, Anhui University of Technology, Maanshan, China","institution_ids":["https://openalex.org/I92178344"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100696862","display_name":"Jun Li","orcid":"https://orcid.org/0000-0002-5272-9130"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jun Li","raw_affiliation_strings":["Ministry of Education Key Laboratory of Measurement and Control of Complex Engineering Systems, Southeast University, Nanjing, China","Southeast University Shenzhen Research Institute, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Laboratory of Measurement and Control of Complex Engineering Systems, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]},{"raw_affiliation_string":"Southeast University Shenzhen Research Institute, Shenzhen, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081318069","display_name":"MengChu Zhou","orcid":"https://orcid.org/0000-0002-5408-8752"},"institutions":[{"id":"https://openalex.org/I111950717","display_name":"Macau University of Science and Technology","ror":"https://ror.org/03jqs2n27","country_code":"MO","type":"education","lineage":["https://openalex.org/I111950717","https://openalex.org/I4391767947"]},{"id":"https://openalex.org/I118118575","display_name":"New Jersey Institute of Technology","ror":"https://ror.org/05e74xb87","country_code":"US","type":"education","lineage":["https://openalex.org/I118118575"]}],"countries":["MO","US"],"is_corresponding":false,"raw_author_name":"Mengchu Zhou","raw_affiliation_strings":["Institute of Systems Engineering and Collaborative Laboratory for Intelligent Science and Systems, Macau University of Science and Technology, Macau, China","Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA"],"affiliations":[{"raw_affiliation_string":"Institute of Systems Engineering and Collaborative Laboratory for Intelligent Science and Systems, Macau University of Science and Technology, Macau, China","institution_ids":["https://openalex.org/I111950717"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA","institution_ids":["https://openalex.org/I118118575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102220146","display_name":"Xianzhong Dai","orcid":null},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianzhong Dai","raw_affiliation_strings":["Ministry of Education Key Laboratory of Measurement and Control of Complex Engineering Systems, Southeast University, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"Ministry of Education Key Laboratory of Measurement and Control of Complex Engineering Systems, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5043539737"],"corresponding_institution_ids":["https://openalex.org/I76569877","https://openalex.org/I92178344"],"apc_list":null,"apc_paid":null,"fwci":1.0378,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.812143,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"23","issue":"8","first_page":"13549","last_page":"13558"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9886999726295471,"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"}},"topics":[{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9886999726295471,"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"}},{"id":"https://openalex.org/T12546","display_name":"Smart Parking Systems Research","score":0.9700000286102295,"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/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9674000144004822,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.7714711427688599},{"id":"https://openalex.org/keywords/colored","display_name":"Colored","score":0.6785100698471069},{"id":"https://openalex.org/keywords/bottleneck-traveling-salesman-problem","display_name":"Bottleneck traveling salesman problem","score":0.6057623624801636},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.5547663569450378},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4681409001350403},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.44148510694503784},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43514588475227356},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38414543867111206},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.256550669670105},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.07103550434112549}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.7714711427688599},{"id":"https://openalex.org/C2778307483","wikidata":"https://www.wikidata.org/wiki/Q5149038","display_name":"Colored","level":2,"score":0.6785100698471069},{"id":"https://openalex.org/C7668213","wikidata":"https://www.wikidata.org/wiki/Q4949085","display_name":"Bottleneck traveling salesman problem","level":3,"score":0.6057623624801636},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.5547663569450378},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4681409001350403},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.44148510694503784},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43514588475227356},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38414543867111206},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.256550669670105},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.07103550434112549},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tits.2021.3125721","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tits.2021.3125721","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.75,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G1536247122","display_name":null,"funder_award_id":"JCYJ20190813152401690","funder_id":"https://openalex.org/F4320329791","funder_display_name":"Shenzhen Fundamental Research Program"},{"id":"https://openalex.org/G2086599979","display_name":null,"funder_award_id":"61773115","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3383726285","display_name":null,"funder_award_id":"2008085QF300","funder_id":"https://openalex.org/F4320334897","funder_display_name":"Natural Science Foundation of Anhui Province"},{"id":"https://openalex.org/G4369383357","display_name":null,"funder_award_id":"0047/2021/A1","funder_id":"https://openalex.org/F4320323893","funder_display_name":"Fundo para o Desenvolvimento das Ci\u00eancias e da Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323893","display_name":"Fundo para o Desenvolvimento das Ci\u00eancias e da Tecnologia","ror":"https://ror.org/05vna4324"},{"id":"https://openalex.org/F4320329791","display_name":"Shenzhen Fundamental Research Program","ror":null},{"id":"https://openalex.org/F4320334897","display_name":"Natural Science Foundation of Anhui Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1510850782","https://openalex.org/W1519759709","https://openalex.org/W1608551892","https://openalex.org/W1929748128","https://openalex.org/W1970526056","https://openalex.org/W1982405185","https://openalex.org/W1986254541","https://openalex.org/W1998027131","https://openalex.org/W2004587088","https://openalex.org/W2010334716","https://openalex.org/W2016114852","https://openalex.org/W2041006267","https://openalex.org/W2061594663","https://openalex.org/W2102046719","https://openalex.org/W2121016022","https://openalex.org/W2121079268","https://openalex.org/W2134240518","https://openalex.org/W2141089842","https://openalex.org/W2147585405","https://openalex.org/W2148653444","https://openalex.org/W2314579004","https://openalex.org/W2341256628","https://openalex.org/W2421912678","https://openalex.org/W2497712405","https://openalex.org/W2582693844","https://openalex.org/W2588038380","https://openalex.org/W2626431333","https://openalex.org/W2890964912","https://openalex.org/W2901207739","https://openalex.org/W2904387011","https://openalex.org/W2910903121","https://openalex.org/W2921660753","https://openalex.org/W2951307174","https://openalex.org/W2962861899","https://openalex.org/W2965762698","https://openalex.org/W2994733512","https://openalex.org/W3007423657","https://openalex.org/W3039650737","https://openalex.org/W3096172597","https://openalex.org/W3164450998","https://openalex.org/W3176609373","https://openalex.org/W4252684946"],"related_works":["https://openalex.org/W4389782626","https://openalex.org/W4376138746","https://openalex.org/W2359992618","https://openalex.org/W2171568915","https://openalex.org/W1595757466","https://openalex.org/W2361554335","https://openalex.org/W4200179302","https://openalex.org/W8433631","https://openalex.org/W4220987199","https://openalex.org/W2101778208"],"abstract_inverted_index":{"A":[0,77,84],"colored":[1],"traveling":[2,13],"salesman":[3,14,28],"problem":[4],"(CTSP)":[5],"is":[6,82,97,114,156,188],"a":[7,27,44,91,133,181,185],"generalization":[8],"of":[9,75,111,143,172],"the":[10,30,41,50,105,129,144,163,169,179],"well-known":[11],"multiple":[12,23],"problem.":[15],"In":[16,178],"it,":[17],"each":[18],"city":[19],"has":[20],"one":[21],"to":[22,33,59,72,100,127],"colors":[24],"and":[25,94,108,121,140,176],"allows":[26],"in":[29,64,132],"same":[31],"color":[32],"visit":[34],"exactly":[35],"once.":[36],"This":[37],"work":[38],"presents":[39],"for":[40],"first":[42],"time":[43],"CTSP":[45],"whose":[46],"edge":[47],"weights":[48],"among":[49],"cities":[51],"change":[52],"over":[53,162],"time.":[54],"It":[55],"can":[56,167],"be":[57],"applied":[58],"dynamic":[60,134],"routing":[61],"problems":[62],"arising":[63],"logistic":[65],"distribution":[66],"systems":[67],"with":[68,90,117,184],"various":[69],"goods":[70],"accessibilities":[71],"different":[73],"types":[74],"vehicles.":[76],"non-linear":[78],"integer":[79],"mathematical":[80],"program":[81],"constructed.":[83],"Variable":[85],"Neighborhood":[86],"Search":[87],"(VNS)":[88],"algorithm":[89],"direct-route":[92],"encoding":[93],"random":[95],"initialization":[96,120],"then":[98],"presented":[99],"solve":[101],"it.":[102],"To":[103],"increase":[104],"convergence":[106],"rate":[107],"population":[109,124,130],"diversity":[110],"VNS,":[112],"it":[113],"further":[115],"combined":[116],"two-stage":[118],"greedy":[119],"an":[122],"appropriate":[123],"immigrant":[125],"scheme":[126],"perform":[128],"search":[131],"environment.":[135],"Then,":[136],"off-line":[137],"performance":[138],"evaluation":[139],"Wilcoxon":[141],"test":[142],"proposed":[145],"algorithms":[146],"are":[147],"performed.":[148],"The":[149],"results":[150],"show":[151],"that":[152],"their":[153],"solution":[154],"quality":[155],"improved":[157],"by":[158],"30%":[159],"~":[160],"60%":[161],"basic":[164],"VNS\u2019s.":[165],"They":[166],"track":[168],"environmental":[170],"changes":[171],"CTSP-VEW":[173],"more":[174],"rapidly":[175],"effectively.":[177],"end,":[180],"case":[182],"study":[183],"practical":[186],"scenario":[187],"conducted.":[189]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}