作业帮 > 数学 > 作业

急需道路堵塞数学建模论文

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/30 06:59:07
急需道路堵塞数学建模论文
合理设置和调度交巡警服务平台
摘 要
本论文主要研究合理设置与调度交巡警服务平台问题.通过合理设置交巡警服务平台的位置、分配其管辖范围以及合理调度,使各交巡警服务平台最大程度的发挥其职能.
针对问题一:
(1)对交巡警服务平台划分管辖区域实际上是利用最短路算法解决平台到其他任意节点的最短路问题.考虑在以及警务资源有限两个条件,合理为交巡警服务平台分配管辖区域.通过C++编程和WINQSB软件,用Dijkstra算法计算出任意两节点之间的最短路,将A区节点划分为20个区域,从而得到各个交巡警服务平台的管辖范围.(见表2)
(2)此问题是20个警务平台警力派往13个要道路口的最优分配问题,建立0-1规划模型,得到A区交巡警服务平台对十三条交通要道的快速全封锁的解决方案.即在最短的时间内,可以全部封锁十三条交通要道.假设一个交巡警服务平台可以封锁一个路口,将问题简化,转化为n-n的分配问题.
(3)交巡警服务平台工作量和出警时间可以由平台辖区内发案率作为标准,对问题进行定性与定量分析,运用分阶段决策思想利用Excel求出并比较添加交巡警服务平台前后发案率的方差得出分别在节点90、69、31处增加交巡警服务平台.
针对问题二:
(4)交巡警平台设置合理与否,与各城区人口比例、各城区重要交通要道个数、各城区发案率都和其自己城区交巡警平台个数有着直接关系.考虑一个市交警平台设置方案的合理性,可以以城区为单位,进行比较判断.为了方便计算分析,定义了交巡警平台设置系数,于是建立了城区合理性判断模型:
城区人口、城区要道个数、城区发案率总和以及交警平台设置系数的乘积为各城区交巡警平台个数,得出结果B、C城区交巡警设置不合理,分析原因后,对平台位置进行重新分配,对方案进行了优化.
(5)本题是求围堵犯罪嫌疑人的最优化问题,通过定性与定量分析,可用十二个节点10、14、