{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T14:30:33Z","timestamp":1773930633569,"version":"3.50.1"},"reference-count":45,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T00:00:00Z","timestamp":1614556800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61773115"],"award-info":[{"award-number":["61773115"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61374069"],"award-info":[{"award-number":["61374069"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61374148"],"award-info":[{"award-number":["61374148"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004608","name":"Jiangsu Province Natural Science Foundation","doi-asserted-by":"publisher","award":["BK20161427"],"award-info":[{"award-number":["BK20161427"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004054","name":"Deanship of Scientific Research (DSR), King Abdulaziz University, Jeddah","doi-asserted-by":"publisher","award":["422-135-D1441"],"award-info":[{"award-number":["422-135-D1441"]}],"id":[{"id":"10.13039\/501100004054","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Suzhou Industrial Technology Innovation Special Project","award":["SS201704"],"award-info":[{"award-number":["SS201704"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Intell. Transport. Syst."],"published-print":{"date-parts":[[2021,3]]},"DOI":"10.1109\/tits.2020.2972389","type":"journal-article","created":{"date-parts":[[2020,2,21]],"date-time":"2020-02-21T16:04:15Z","timestamp":1582301055000},"page":"1583-1593","source":"Crossref","is-referenced-by-count":57,"title":["Delaunay-Triangulation-Based Variable Neighborhood Search to Solve Large-Scale General Colored Traveling Salesman Problems"],"prefix":"10.1109","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8676-0195","authenticated-orcid":false,"given":"Xiangping","family":"Xu","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5272-9130","authenticated-orcid":false,"given":"Jun","family":"Li","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5408-8752","authenticated-orcid":false,"given":"MengChu","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","author":"reinelt","year":"1995","journal-title":"TSPLIB"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v023.i02"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2004.08.033"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840357"},{"key":"ref31","article-title":"Computational geometry with imprecise data and arithmetic","author":"barber","year":"1992"},{"key":"ref30","article-title":"Lectures notes on delaunay mesh generation","author":"shewchuk","year":"1999"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1287\/opre.6.6.791"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1287\/opre.16.3.538"},{"key":"ref35","first-page":"1615","article-title":"Improving worst-case optimal delaunay triangulation algorithms","author":"leach","year":"1992","journal-title":"Proc 4th Can Conf Comput Geometry"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.60"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2003.11.001"},{"key":"ref40","author":"xu","year":"2019","journal-title":"Test Cases With Random Color Distribution"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2014.2371918"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.3182\/20140824-6-ZA-1003.01403"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2016.2531648"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ICNSC.2015.7116026"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2017.2706720"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2017.7510415"},{"key":"ref17","article-title":"Application of colored traveling salesman problems into scheduling and coordination of multiple material handling robots","author":"wang","year":"2019"},{"key":"ref18","author":"berge","year":"1973","journal-title":"Graphs and Hypergraphs"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.image.2019.01.001"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/282918.282923"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.5267\/j.ijiec.2018.6.003"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2005.06.014"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2018.2808179"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2015.2498160"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04245-8"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-00473-6_33"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(99)00380-X"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0483(02)00059-2"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2011.2174050"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2009.05.017"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.omega.2004.10.004"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2012.2190083"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2019.2892377"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2009.04.011"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.2307\/2303897"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2018.03.048"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(00)00100-4"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.02.065"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2017.11.024"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2019.1911405"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.4.2.206"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/JAS.2019.1911537"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2018.06.039"}],"container-title":["IEEE Transactions on Intelligent Transportation Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6979\/9366629\/09007037.pdf?arnumber=9007037","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:49:50Z","timestamp":1641988190000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9007037\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3]]},"references-count":45,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tits.2020.2972389","relation":{},"ISSN":["1524-9050","1558-0016"],"issn-type":[{"value":"1524-9050","type":"print"},{"value":"1558-0016","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3]]}}}