{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T05:29:43Z","timestamp":1745472583417},"reference-count":0,"publisher":"IOS Press","isbn-type":[{"value":"9781643684444","type":"print"},{"value":"9781643684451","type":"electronic"}],"license":[{"start":{"date-parts":[[2023,11,30]],"date-time":"2023-11-30T00:00:00Z","timestamp":1701302400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,11,30]]},"abstract":"<jats:p>To solve the constrained clustering problem, this paper improves the K-means and proposes a constrained K-means algorithm (CK-means). CK-means algorithm takes into account both clustering analysis and constraints, and can effectively deal with clustering problems with constraints, such as distribution center location problem with warehouse capacity constraints, vehicle routing problem with capacity constraints, etc. It has higher practical value and a wider range of applications. There are two core innovations of the CK-means algorithm: firstly, incorporating constraints into the K-means. The second is a search strategy based on sample weights. In addition, this paper also applies the CK-means algorithm to the location problem of distribution stations at the end of JD Logistics\u2019 supply chain. The experimental results show that the CK-means can solve the clustering problem with constraints with effect.<\/jats:p>","DOI":"10.3233\/faia230807","type":"book-chapter","created":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T15:53:24Z","timestamp":1701446004000},"source":"Crossref","is-referenced-by-count":1,"title":["Constrained K-Means Algorithm and Its Application in Distribution Center Location Problem"],"prefix":"10.3233","author":[{"given":"Jianjun","family":"Zhan","sequence":"first","affiliation":[{"name":"National University of Defense Technology, Hunan, China"}]},{"given":"Nan","family":"Xu","sequence":"additional","affiliation":[{"name":"Xianghongqi Road, Haidian District, Beijing, China"}]},{"given":"Yingqiang","family":"Xu","sequence":"additional","affiliation":[{"name":"Department of Industry and Information Technology of Yunnan Province, Yunnan, China"}]},{"given":"Jufeng","family":"Wang","sequence":"additional","affiliation":[{"name":"East China University of Science and Technology, Shanghai, China"}]},{"given":"Xu","family":"Zhang","sequence":"additional","affiliation":[{"name":"Renming University of China, Beijing, China"}]},{"given":"Zhenyu","family":"Gao","sequence":"additional","affiliation":[{"name":"Department of Intelligent Supply Chain, JD Logistics, Beijing, China"}]}],"member":"7437","container-title":["Frontiers in Artificial Intelligence and Applications","Advances in Artificial Intelligence, Big Data and Algorithms"],"original-title":[],"link":[{"URL":"https:\/\/ebooks.iospress.nl\/pdf\/doi\/10.3233\/FAIA230807","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,1]],"date-time":"2023-12-01T15:53:26Z","timestamp":1701446006000},"score":1,"resource":{"primary":{"URL":"https:\/\/ebooks.iospress.nl\/doi\/10.3233\/FAIA230807"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,30]]},"ISBN":["9781643684444","9781643684451"],"references-count":0,"URL":"https:\/\/doi.org\/10.3233\/faia230807","relation":{},"ISSN":["0922-6389","1879-8314"],"issn-type":[{"value":"0922-6389","type":"print"},{"value":"1879-8314","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,11,30]]}}}