城市交警服务平台站点选址优化设计——以长沙市为例.pdfVIP

科 技 创 新 2015年第5期 l科技创新与应用 城市交警服务平台站点选址优化设计 以长沙市为例 张 逵 t 刘 巍 · 谢明中2 (1、长沙学院信息与计算科学系，湖南 长沙 410022 2、长沙理工大学 计算机与通信工程学院，湖南 长沙 410015) ‘ 摘 要：收集了长沙市各主要道路信息并进行检验 ，构造了计算机可识别的长沙市道路交通图；利用图论中的最短路算法，定义 了服务平台的服务半径；分析了长沙市的路网结构和道路通行效率，找到了适宜作为快速路的道路，并以此设计了基于快速路 的选址方案；gL分析了湘江、京广铁路等对城市交通影响之后，提出了以二环线为界的分区域平台设计；分析了结点流量，找到了 流量不平衡的结点并分析了原因．最终结合三个方面，对长沙市交警服务平台的选址进行优化设计，再对平台效率低的区域适当 添加平台数量。得到了总设计方案。 关键词：最短路算法；交警服务平台；选址问题；图论 引言