基于C语言实现的邮局选址问题

1 课题概述

1.1 课题任务

n个居民小区规则的坐落在城市中，用x表示东西向，用y表示南北向。如何选择邮局的最佳位置，才能使n个居民小区到邮局的费用为最省。

• 采用最短路径算法求解

• 采用STL数据结构或设计基于STL框架的数据结构

• 应用基本运算，设计算法求解

1.2 课题原理

根据题意，首先是计算最短距离的算法，因为题目里说到是随机坐标，所以采用矩阵数据结构，直接使用坐标来计算两点距离。题目默认坐标为整数，所以我们采用遍历的方式来寻找最小位置点。

2 需求分析

2.1 课题调研

邮局选址根据题意，我们只需要找到到各个小区最短就行。但是我们考虑到了其他方面的问题，首先是小区内的人口会影响邮局的位置，不可能对于不同人口的小区情况相同。其次，是否存在小区距离太过分散不适合只建立一个邮局，通过Google地图查到沈阳大型邮局距离之间不超过3公里，但是还有小的邮局站，而题目并没有明确给出信息，所以无法设立条件。最后我们在想是否邮局不能建的距离小区过近，以免影响小区人民正常生活，可是并没有查到国家规定邮局周围多少范围内不能有住宅区。

点击此处下载文档和源码