- 47
- 0
- 约1.11万字
- 约 23页
- 2019-08-29 发布于安徽
- 举报
本科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
针对问题三,我们主要运用了模拟退火的方法。我们先利用前面求得的最短路矩阵构建了社区网络的完全图,然后考虑到最
您可能关注的文档
- 数控技术应用专业人才培养方案[高职].doc
- 数控技术专业课程建设设计方案.doc
- 数控加工工艺设计教(学)案.doc
- 数控加工实训室改建方案.doc
- 数学组教研活动记录文稿表.doc
- 水土保持方案编制范文.doc
- 水稳拌合站施工组织方案.doc
- 睡眠调控基本机制与FNS在调控过程中的作用.doc
- 隧道钢拱架施工组织方案.doc
- 隧道结构裂缝修补专项施工组织方案.doc
- 陈清光职业危害现场检测仪器设备和劳动防护.pptx
- 2027年3月全国英语等级考试三级口语真题Word版.docx
- 2026通化物流管理考前模拟题及答案.docx
- 【中小学心理健康教育课件】抗挫折:搬家转学后,把主动权拿回自己手里.pptx
- 2026福建福州市仓山区健康产业发展有限公司城门分公司招聘12人冲刺试卷及一套答案详解.docx
- 2026福建福州市仓山区健康产业发展有限公司城门分公司招聘12人冲刺试卷完整参考答案详解.docx
- 2027年3月全国英语等级考试三级口语真题及答案.docx
- 2025-2030耐火制品跨境电商发展模式与海外仓布局.docx
- 2026福建福州市仓山区健康产业发展有限公司城门分公司招聘12人冲刺试卷及完整答案详解1套.docx
- 2027年3月全国英语等级考试三级口语专项练习卷及答案.docx
最近下载
- 初一期中考试后家长会课件课件.pptx VIP
- L13S2 给水工程标准图集.pdf VIP
- 原子核物理习题答案试卷及答案.docx VIP
- 新版PEP四上Unit 2 My friends Part A Let's spell 教学设计.docx VIP
- 初一上学期期中后家长会(精品)详解课件.ppt VIP
- 14.2 欧姆定律 课件 沪粤版九年级物理全册.pptx VIP
- 初一期中后家长会课件.pptx VIP
- 《个体防护装备配备规范 第1部分:总则》.pdf VIP
- 食品检验检测技术专业人才培养方案(高职).pdf VIP
- GB51016-2014 非煤露天矿边坡工程技术规范.pdf VIP
原创力文档

文档评论(0)