城市交警服务平台站点选址优化设计.docVIP

城市交警服务平台站点选址优化设计摘 要：收集了长沙市各主要道路信息并进行检验，构造了计算机可识别的长沙市道路交通图；利用图论中的最短路算法，定义了服务平台的服务半径；分析了长沙市的路网结构和道路通行效率，找到了适宜作为快速路的道路，并以此设计了基于快速路的选址方案；在分析了湘江、京广铁路等对城市交通影响之后，提出了以二环线为界的分区域平台设计；分析了结点流量，找到了流量不平衡的结点并分析了原因.最终结合三个方面，对长沙市交警服务平台的选址进行优化设计，再对平台效率低的区域适当添加平台数量，得到了总设计方案。关键词：最短路算法；交警服务平台；选址问题；图论引言随着我国社会经济的发展以及城市化进程的加快，城市迅速的扩大，交通量也急剧上升，很多大城市现有的交通设施已经不能满足日益增长的交通需求，经常会发生交通拥挤和堵塞的情况，为了缓解城市的交通压力，适应城市的发展，越来越多的大城市在城市道路建设中采取各种各样的方法以增加道路的服务能力与容量[1]。针对大城市日益紧张的道路交通情况，如何提高交警的出警效率将在疏导交通、事故处理等方面的效率有着至关重要的影响。文章的选题背景来自重庆交巡警服务平台，在对交巡警服务平台的功能进行归纳提炼以后，选择了交警层面的职能进行研究[2]，在文献[3]的基础上，以长沙市作为研究对象，采用便于在计算机实现的、基于全局的路网结构分析，并结合长沙市道路结构的实际情况，选择通行效率高的道路作为快速路，对城市进行适当的分区域，结合实际模拟出交警服务平台的选址设计方案。1 城市交通图的构造道路交通图可以分为有向图和无向图。考虑到实际城市中存在单行线、限行道路等，为了更真实模拟城市的道路结构，采用有向图[4]。以路口作为结点，通过每条道路来确定结点之间是否直接连通.两个连通结点之间的距离用两点间直线距离计算。文章数学模型中所涉及的城市道路考虑了道路的通行能力，选择了主次干道、国省道等，排除了小街小巷、步行街等，所选择道路至少两个车道以上，以利于模型中的方案在实际路况中能够实现。1.1 数据收集方式1.1.1 结点坐标收集2 交警平台数量与效率分析2.1 交警平台数量在进行交警服务平台站点的优化设计过程中，首先考虑的因素就是平台数量，任意两个平台之间的最短路程可能影响到效率，因此首先要求出任意两结点之间的最短路程和最短路程所经过的路径。在计算结点之间的最短路程时，一般采用的是Floyd算法[6]，其算法的核心是对不能直接连通的A、C两点，搜索是否存在点B，使得A→B连通，且B→C连通，通过点B以实现A、C两点的连通；若存在点B，使得A→B→C的路程小于当前A→C的路程，则通过点B实现A、C两点的路程更短。2.2 数量效率关系计算交警服务平台的数量与效率之间存在着一定的关系，下面将要讨论如何来对服务平台的效率进行量化衡量。2.2.1 交警服务平台效率量化指标设某个结点到平台i的最短路程为di，该结点到所有交警服务平台的路程最小值min{d1，d2，……，dn}所对应的k即所属服务平台，在得到了所有结点的所属平台以后，即构建了服务平台与结点路口之间的对应关系。定义交警服务平台的服务半径r，假设平台到所辖路口i的最短路程为li，平台到各路口最短路程最大值max{l1，l2，…，ln}，则服务半径r=max{l1，l2，…，ln}，如图2所示。由于服务半径越大，所花费的时间越长，因此服务效率越低，不妨用服务半径r来作为交警服务平台效率的衡量指标。2.2.2 快速选址算法基于以上分析，或者固定平台服务半径，以达到最少平台数；或者固定平台数，使得最大服务路程最短。在没有目标的前提下，可以考虑优先分析和计算平台数与平台的服务效率之间的关系。采用快速选址算法，平台数在每一次循环过程中递减，每一次剔除效率最低的平台，以此减少优化过程的计算时间，其算法原理如图3所示。2.2.3 平台数与效率的关系图4给出了平台个数与服务半径的关系的E，以及对E做差分得到的得到的相应变化量E，其中X轴为平台数，Y轴为服务半径。由E可以知道，数量与效率的关系是：平台数量越多，平台的服务半径越小，效率越高；反之数量越少，服务半径越大，效率越低。同时由x发现，存在低效率的平台，由于与相邻平台距离过近，完全发挥不了应有的作用。2.3 数量效率关系近似函数3 长沙市道路通行状况分析对长沙市进行交警服务平台的设计，不能不考虑各条道路的通行效率对交通流量的影响。3.1影响通行效率的因素影响道路通行效率的因素，除了本身的路网结构以外，还有很重要的一点就是路口的等待。影响等待次数的主要因素是经过的路口数，但是还要考虑几种特殊情况：右转弯：在一般的交通规定中，右转弯是可以不受红绿灯限制的，某些路口对右转弯有特殊限制，属于特殊情况，文章不予考虑。立交系统：立交系统是提升城市道路