面向智能交通的整数规划算法与应用

Integer Planning Algorithms and Applications for Intelligent Traffic

摘要: 随着中国物流行业的高速发展，选取合适的物流配送中心地址已成为提升市民生活质量的重要因素之一。本文旨在设计合理的多步骤选址模型，综合考虑距离成本与时间成本等多个影响因素，在K-means算法进行聚类分析后构建0-1规划模型并进行编码求解。最后，通过实例研究其与重心法模型的对比验证了模型及算法的可操作性与可解释性，为相关选址问题的研究及智能系统的优化提供有效的方案参考。

Abstract: With the rapid development of logistics industry in China, selecting a suitable logistics distribution center address has become one of the important factors to improve the quality of life of citizens. The purpose of this paper is to design a reasonable multi-step site selection model by considering sev-eral influencing factors such as distance cost and time cost, constructing a 0-1 planning model after clustering analysis by K-means algorithm and coding the solution. Finally, the operability and in-terpretability of the model are verified by comparing it with the center-of-gravity method model through case studies, which provides an effective solution reference for the research of related sit-ing problems and the optimization of intelligent systems.