论文摘要
会议选址和警车巡逻问题都是典型的选址问题,而选址问题是运筹学和管理学科的重要组成部分,有着广泛的应用价值.本文第一章介绍了选址问题的背景,包括选址问题经典分类和发展过程,并阐述了本文的主要工作.第二章研究了会议选址问题,会议选址问题属于离散选址问题,也是1-中值选址问题.本文建立双目标优化模型,利用网络最短路算法处理数据,再分别用约束法和遗传算法求得会议选址问题的解.在考虑中转费用的情况下,根据中转费用的不同给出了可供实际决策的最优会议选址方案.第三章研究了警车巡逻问题.在静态情形下,警车巡逻问题属于P-中心选址问题,也是覆盖问题,根据实际情况建立模型,可采用遗传算法求得警力较少的静态警车布置方案.在动态情形下,警车巡逻问题是动态选址问题.本文针对警车巡逻效果衡量指标的约束,建立了警车巡逻模型,并对模型设计了相应的遗传算法,再采用基于时间步长法的计算机仿真求得了一系列巡逻方案.最后,以广州天河区的道路网络为例进行分析,结果表明了模型和算法的有效性,并且警车巡逻路线具有良好的到达率和隐蔽性.同时运用了贪婪算法计算求出结果,并确定了相应的巡逻效果指标,也得到了满意的结果.