基于路网的连续K最近邻查询

连续K最近邻(CKNN)查询是最近邻查询的扩展,可广泛地应用于地理信息系统、城市规划、智能交通等领域.CKNN查询搜索某一路径上所有点的K个最近的感兴趣对象.本文研究基于交通路网的连续K最近邻查询问题,不同于传统的基于欧式空间的CKNN查询,基于路网的CKNN查询中对象间的距离度量不再是欧式距离,而是基于路网的最短可达距离.显然,传统的基于欧式距离的CKNN查询算法并不能直接应用于基于路网的CKNN查询问题.本文提出了一种基于路网的高效的CKNN查询算法-IIE算法,广泛实验表明本文提出的IIE算法优于传统的IE算法.     

包含立交匝道信息的高速公路网络复杂拓扑结构研究

在以往的路网拓扑研究中,立交和出入口一般都只被看成一个节点来处理,没有涉及具体的匝道信息,但随着路网规模的扩大及基于路网拓扑的安全性分析、通达性研究、交通标志设置、紧急情况处置、模拟仿真和车辆导航等需求的不断增加,原来单层结构的拓扑关系已经不能满足这些应用要求,另一方面,由于原来路网拓扑结构相对比较简单,导致相应的最佳路径搜寻算法都很复杂.在总结已完成项目的基础上,从交通工程角度研究了一种包含具体匝道信息的多层次高速公路路网复杂拓扑结构,包含路段/节点、匝道/出入口、方向节点等内容,满足地理数据文件(GDF)标准格式要求,可支持新一代基于复杂路网结构的多种应用,采用双向链表建立的数据结构,方便增减高速公路、立交或者出入口等对象,在此基础上研究了一种适应复杂路网架构的路径搜索算法,为基于所提出的复杂路网拓扑应用提供了可能.     

浮动车数据缺失道路的速度推估模型与实现

介绍了浮动车数据(FCD)的基本概念,给出了浮动车数据预处理及与地图匹配的基本流程.在对浮动车数据在路网中覆盖率分析的基础上,当路网中浮动车数据出现缺失时,利用海量的路况历史数据库,提出基于路段空间关系的道路速度多元线性回归推估模型,并推出了按周天分类的模型系数.根据实测检验结果,得到了该方法速度误差的分布概率和状态误差的分布概率,并以此分析了结合空间关系的多元线性回归模型的适用性和可靠性.最后以上海城区为例,给出了基于该方法完整的道路速度的推估与路况发布实例.     

停车泊位有限供给条件下最佳停车泊位规模

为了确定城市中心区的合理停车泊位数量,使之既能满足基本出行需要,又能抑制过量出行造成路网拥堵,首先对停车泊位有限供给条件下驾驶员出行行为进行了分析,划分了不同驾驶员属性以反映不同驾驶员的出行意愿与决策特征,并在此基础上构建了最佳泊位规模优化模型,以使得在道路网络最大容量允许范围内可满足的停车总需求最大并做到泊位利用最大化.介绍了模型求解算法,数值算例表明,通过该模型的优化可确定城市中心区的最佳停车泊位数量,为停车需求管理提供科学依据.     

非常规突发事件中面向目标能力的路网调整及车流组织模型

在突发事件的背景下, 事件影响区域的交通路网是重要的生命线, 能否基于交通管制手段优化路网结构, 有效协调救援、疏散等任务于路网上的时空干扰, 是决定应急响应成功与否的重要因素. 首先从宏观上设计了该背景下的多层加载式的路网调整框架; 然后, 基于元胞传输模型(CTM)分析了各层交通需求加载时路网调整的目标函数及相应的系统约束、交通特性约束和优先级约束等, 最终构成了系统的路网调整模型; 最后, 通过算例对模型进行了验证分析.     

基于可变网元的离散路网设计模型与算法

对离散路网设计问题中新增道路带来原有路网单元结构与属性变化的影响进行分析,指出考虑这一影响后,Braess诡异出现的可能性大大增加.进而建立了基于可变网元的离散路网设计模型,采用路网生成算子来表征道路增减带来的路网单元结构的变化,设计了路网生成算子的算法流程.最后给出了求解离散路网设计模型的模拟退火遗传算法,并给出了算法实例.     

基于GIS和总量控制理论的区域公路网布局研究

在研究总量控制理论的基础上,运用GIS的最小生成树原理和节点重要度布局法对郑州市的节点体系的重要度进行了聚类和分级;在计算路段重要度和路线重要度基础上,生成了公路网重要度最大树,并对郑州市公路网的布局进行了分层和优化.     

城市路网供需非均衡度研究

城市路网供需非均衡运行状态是一种常态,建立一种适当的方法对城市路网的供需非均衡程度进行度量,对交通管理决策的制定具有极其重要的意义.文章从交通需求和路网供给分析入手,提出了城市路网供需非均衡度的概念和测定方法,该测定结果可作为交通管理决策部门制定交通供需协调发展政策的决策依据.最后在一简单网络上进行了供需非均衡度的分析计算.     

路网期望交通延误指标近似计算的思路

文章基于网络的最可能状态和最重要状态,探讨对路网期望交通延误这一可靠性指标的近似计算思路.在介绍了几种近似计算路网可靠性指标的典型算法后,阐述了仅仅依据网络的最可能状态或最重要状态研究路网期望交通延误指标的不足.最后提出了进一步研究的方向.     

一种ISPD98电路网表到图的转换算法

介绍了ISPD98电路网表格式和图文件存储格式,然后针对ISPD98电路网表给出了转换到图的算法.该算法解决正确读取ISPD98电路网表文件数据,将其转换为图并存储为指定的图文件存储格式.该算法在Windows啪平台下用C++进行了实现,并给出了ISPD98电路网表转换后图的特性.