城市小区便民服务点的设置与调度优化模型.docVIP

城市小区便民服务点的设置与调度优化模型 摘要 随着经济不断增长，基础设施的需求不断增加，便民服务点作为城市基础化建设的重要组成部分仍需不断完善。由于人力、物力和资金等资源是有限的，如何根据城市的小区实际分布情况与需求合理地设置小区便民服务点，分配各服务点的服务范围，充分利用有限资源为全市市民提供一个生活方便、优质的服务，是有关部门面临的一个实际问题。 问题一：分配各便民服务点的服务范围 （1）题目要求在全市12个便民服务点位置确定的情况下，按照尽量短时间内到达服务点和工作量均衡的原则为各便民服务点分配服务范围。对此问题本文用Floyd算法建立最短路径模型，利用MATLAB进行求解，得到每个服务点到居民点的最短路径。 （2）我们对于120个居民点在最短时间到达服务点的问题，以所用时间最小为目标，建立0-1整型规划模型，借助LINGO进行求解，得出各条路径所需最短时间，结合（1）最后得到全市现有每个便民服务点的服务范围如表1。 问题二：对于确定需要增加服务点的具体个数和位置的问题 由问题一的分配结果可知，在现有便民服务点的设置下：①还有几个居民点不能在平均时间内到达服务点，即到达服务点时间过长②我们根据便民服务点工作量的方差定义工作量不均衡度，结果显示：此时服务点的工作量不均衡度为6.5。 为解决到达服务点时间过长和便民服务点工作量不均衡的问题。我们建立最优化模型，求解结果表明：在增加三个服务点的情况下，可以解决居民点到服务点时间过长的问题。在此基础上我们优化分配方案：在增加几个便民服务点的情况下，使服务点的工作量不均衡度降为多少。增加的三个服务点路口标号见表2。 关键词：Floyd最短路径算法 0-1整型规划模型 最优化模型 MATLAB LINGO  问题重述 某市为了方便市民生活，打算在市内小区设置便民服务点，为市民就近提供医疗卫生、缴费等公共服务，但由于人力、物力和资金等资源是有限的，如何根据城市的小区实际分布情况与需求合理地设置小区便民服务点，分配各服务点的服务范围，充分利用有限资源为全市市民提供一个生活方便、优质的服务，是有关部门面临的一个实际问题。 问题一：为了提高便民服务点的服务效率，同时考虑每个服务点工作量的均衡性，该市打算将居民点划片服务，每个服务点面向一些居民点服务；建立数学模型，为各便民服务点分配服务居民点的范围，使其在所服务居民点范围内的居民尽量在最短时间内到达服务点，同时又要使每个服务点的工作量尽可能的均衡。 问题二：根据现有便民服务点的工作量不均衡和有些居民点到达服务点时间过长的实际情况，拟在该市内再增加1至3个服务点，请确定需要增加服务点的具体个数和位置。 该市目前有120个居民点和12个便民服务点，居民点和便民服务点的网络分布情况见支持资料1，每个居民点位置、居民人口数和道路连接的数据信息见支持资料2； 支持资料1：该市居民点和便民服务点的网络分布示意图。 支持资料2：该市居民点位置、居民人口数和道路连接的相关数据表。 二、问题的分析 问题一： 问题要求在市内的12个便民服务点位置确定的情况下，按照尽量短时间内到达服务点和工作量均衡的原则为各便民服务点分配服务范围。本文引入赋权图中任意两顶点间的最短路理论中的Floyd算法和0-1整型规划模型进行求解。 记为市内所有居民点的节点集合，为全市便民服务点的节点集合，为便民服务点到达居民点的最短距离。 引入0-1变量,当居民点分配给便民服务点管辖是为1，当居民点不分配给便民服务点管辖是为0。即： 由题目可知当相对较小时，居民点可能分配给便民服务点，也可能分配给其他可在较短时间内到达居民点的便民服务台，而不分配给，故有;当相对较大时，居民点不能在较短时间内到达服务点，故此时路口不能分配给便民服务点管辖，故此时。 根据上述的分配原则及每个路口只由一个便民服务点进行管辖、每个便民服务点至少要管辖一个路口，可首先利用Floyd算法计算出12个服务点到120个居民点的最短路径，然后建立0-1规划模型，并借助lingo进行区域划分。 问题二：根据问题一（1）的分配方案可知 此时每个便民服务点的工作量分别为： 表1 按问题一的分配方案12个便民服务点的工作量 编号 1 2 3 4 5 6 工作量 21 9 4 6 9 16 编号 7 8 9 10 11 12 工作量 4 12 9 12 6 12 此时便民服务点的工作量不均衡度为6.3 图1 居民点和便民服务点的网络布情况 注：图中圆圈“○* ”表示设置了服务点；距离单位：公里 由问题一可知现有便民服务点的工作量极其不均衡且有些地方路径过长。针上述问题，题目要求再增加1—3个便民服务点来解决上述问题。本文建立优化模型，然后利用lingo对模型进行增加的平台个数，可得到初步的分配方案，最后再