选址问题与最佳巡视路线的数学模型.docVIP

  • 47
  • 0
  • 约1.11万字
  • 约 23页
  • 2019-08-29 发布于安徽
  • 举报

选址问题与最佳巡视路线的数学模型.doc

本科14组 许泽东,邹志翔,陈佳成 选址问题及最佳巡视路线的数学模型 摘 要 本文解决的问题是缴费站、派出所选址和最佳巡视路线的确定。合理设置缴费站,可以为居民缴费节省大量时间和精力。派出所位置和数量的不同选择,会产生不同的建设成本和管理经费。而最佳巡视路线的确立,可以让领导在最短时间内巡视完所有社区。为解决以上问题,我们建立的三个最优化模型。 针对问题一,我们先用floyd算法求出各社区间的最短路,然后用计算机枚举出所有选址方案。对每一种选址方案都会产生一个平均距离,我们以此为指标对方案进行评估。经过合理化推导,我们得出最优解(百米),且此时应该在M,Q,W三社区设置煤气缴费站。 针对问题二,我们在问题一求出的最短路基础上,建立了0-1线性规划模型。然后借助matlab软件求得最优解(即应该设置3个派出所),并给出了各派出所管辖范围。这样既满足了每个社区在3分钟内至少能得到一个派出所服务,也为派出所的建设管理节省了不少成本。具体结果如下表3: 表3:各派出所管辖的范围 派出所 所管辖社区 K H J K L M N P Y Q C D E Q R S T U V W A B C E F G I L T U W X Y 针对问题三,我们主要运用了模拟退火的方法。我们先利用前面求得的最短路矩阵构建了社区网络的完全图,然后考虑到最

文档评论(0)

1亿VIP精品文档

相关文档