摘要：疫情期间“临时农贸市场”巴士的设置，有利于加大疫情防控的力度，有效利用社会公共资源，精准解决公民生命安全及基本温饱问题。“临时农贸市场”巴士的合理选址，能够分担大型农贸市场的负担，减少人群聚集，最短时间内进行资源的合理配置。

随机选取港湾市场、丰乐市场生活圈内4个街道的30个住宅小区的位置坐标信息。首先，以各街道中心作为选址对象，运用k均值聚类算法，确定各街道中心坐标，结合迪杰斯特拉算法计算各街道最短路线规划距离分别为：鱼珠街道3771m，黄埔街道9419m，大沙街道1725m，文冲街道4550m，黄埔街道最短距离相较其他街道差距较大。其次，以小区作为选址对象，运用层次聚类算法，划分港湾市场服务范围内小区13个，丰乐市场服务范围内小区17个，运用图论知识结合中国邮递员算法，计算港湾市场最短路线规划距离11530m，丰乐市场最短路线规划距离8636m。港湾市场最短路线规划距离比黄埔街道、鱼珠街道所需最短路线规划距离之和少1660m，丰乐市场最短路线规划距离比大沙街道、文冲街道所需最短路线规划距离之和多2361m。被划分入丰乐市场服务范围的黄埔花园、金逸雅居、悦涛雅苑隶属黄埔街道，导致黄埔街道、丰乐市场最短路线规划距离过长，需单独考虑巴士选址。大沙街道、文冲街道适合以街道中心进行巴士选址，鱼珠街道、黄埔街道适合以住宅区选址。

关键词：k均值聚类；中国邮递员算法；层次聚类

目录

摘要

Abstract

1 绪论-1

1.1 研究背景与意义-1

1.2 算法和问题研究现状-1

1.3主要研究内容与技术路线-2

2算法理论介绍-4

2.1 k均值聚类算法-4

2.2 中国邮递员算法-4

3“临时农贸市场”巴士选址-6

3.1数据的来源及图像化处理-7

3.2选址研究思路-8

3.3街道中心型选址研究-8

3.4住宅区型选址研究-10

3.5选址地点优劣性比较-13

4结论与建议-15

参 考 文 献-16

附录-17

致 谢