学士学位论文-城市小区便民服务点的设置与调度优化模型.docVIP

城市小区便民服务点的设置与调度优化模型 摘要 随着经济不断增长，基础设施的需求不断增加，便民服务点作为城市基础化建设的重要组成部分仍需不断完善。由于人力、物力和资金等资源是有限的，如何根据城市的小区实际分布情况与需求合理地设置小区便民服务点，分配各服务点的服务范围，充分利用有限资源为全市市民提供一个生活方便、优质的服务，是有关部门面临的一个实际问题。 问题一：分配各便民服务点的服务范围 （1）题目要求在全市12个便民服务点位置确定的情况下，按照尽量短时间内到达服务点和工作量均衡的原则为各便民服务点分配服务范围。对此问题本文用Floyd算法建立最短路径模型，利用MATLAB进行求解，得到每个服务点到居民点的最短路径。 （2）我们对于120个居民点在最短时间到达服务点的问题，以所用时间最小为目标，建立0-1整型规划模型，借助LINGO进行求解，得出各条路径所需最短时间，结合（1）最后得到全市现有每个便民服务点的服务范围如表1。 问题二：对于确定需要增加服务点的具体个数和位置的问题 由问题一的分配结果可知，在现有便民服务点的设置下：①还有几个居民点不能在平均时间内到达服务点，即到达服务点时间过长②我们根据便民服务点工作量的方差定义工作量不均衡度，结果显示：此时服务点的工作量不均衡度为6.5。 为解决到达服务点时间过长和便民服务点工作量不均衡的问题。我们建立最优化模型，求解结果表明：在增加