太原市城西路网更新调整研究

结合太原市城西路网调整规划,在对城市道路进行分析、调查的基础上,借鉴国内外先进理念,对片区道路网络如何融入主城、区域内部路网的布局调整、优化以及旧城区的改造等进行研究,力图实现旧城区城市道路的调整与更新。     

检测器误差对路网流量推算影响的灵敏度分析

以路网检测器布设可测流问题中检测器误差对路网流量推算的影响为研究对象,采用基于交叉口转弯比的流量守恒方程和网络检测器布设模型,给出灵敏度分析方法并将其作为检测器误差分析的通用方法.将路段流量推算结果受误差源路段检测器误差的影响定义为关键系数,通过理论推导得出,多个误差源路段流量检测器误差对路网流量推算结果的影响为单个误差源路段流量检测器误差影响的线性叠加.最后以方格式路网为实例,采用在路网的只进和只出路段布设检测器两种方案,利用关键系数给出了检测路段流量误差对未检测路段流量推算的影响.     

基于廊道空间几何特性的室内导航路网模型构建

针对具有廊道式空间的建筑物的室内导航路网模型构建问题,结合建筑物内部元素的几何、语义、拓扑三类信息,利用室内环境的空间几何特性进行室内导航路网模型构建研究。主要包括:匹配走廊边界线中若干对距离较近的平行线对并提取其中轴线以形成骨架通道网络;通过对偶变换将房间、门等元素抽象表达为点对象,并按其实际连通关系连接边对象与点对象,由此形成完整的室内导航路网模型。应用结果表明:该算法对构建室内导航网络具有一定的实用价值。     

震后城市路网关键路段识别

地震灾害会对城市路网带来结构破坏和功能失效,在震后初期资源有限的条件下,识别出路网中的关键路段以优先抢修,对恢复路网可靠性和提升救援效率至关重要.本文采用畅通可靠度作为衡量指标,结合交通需求和供给两个维度,构建评估城市路网抗震可靠性的贝叶斯网络模型,求解模型得到震后路网中的薄弱路段和重要路段,最后结合两者识别出震后路网中的关键路段,为决策管理部门提供震后应急救援和震前路网维护的理论依据.以某区域局部路网为示例,设定地震影响,定量分析该路网的抗震可靠性并识别出路网中的关键路段,验证该模型的可行性.     

基于交通指数聚类的路网区域动态划分

针对宏观路网区域交通状态预报需要首先产生路网区域的需求,提出了一种新的基于交通指数聚类的路网区域动态划分方法。首先对整个城市路网进行网格化划分,将路段划分为从属于某个网格的子路段;然后,计算每个网格的交通指数,提取网格特征,从而得到样本特征矩阵;接着,利用k-means~(++)聚类算法对样本特征矩阵进行聚类,得到初始聚类标签,并对其中奇异网格的聚类标签加以修正;最后,得到划分后的路网区域。为了验证该方法的性能,利用上海市的GPS数据对上海市进行了路网区域的划分,并与不同聚类方法的结果进行了对比。结果表明,新方法对路网区域划分的精度及稳定性均有所提高。     

路网既有线改造有限投资模型及其算法

基于现有铁路路网的布局，根据各点对之间O－D流的要求和各路段的改造水平，在有限投资额约束的情况下，建立了相应的数学模型。根据模型的特点，采用分枝定界的方法，在可行域中搜索临界集，通过临界集上模型目标函数的比较，从而得到问题的最优解，相应的算法不仅极大地提高了模型求解的计算效率，而且有利于算法在微机上的实现。     

基于GPS轨迹的矢量路网地图自动生成方法

提出一种基于GPS探测车轨迹的大规模矢量路网地图自动生成方法.该方法不需要路网地图的基图,可以只利用GPS探测车在路网中的行驶轨迹,自动将实际路网的真实拓扑结构反映在数字地图上.该方法分三个步骤:首先,实现GPS探测车轨迹数据的大地经纬度坐标到地图城建坐标的转换;然后,利用坐标转换后的GPS轨迹数据生成路网栅格地图;最后,将已生成的栅格路网地图进行矢量化处理.采用真实GPS探测车轨迹数据进行的实际路网自动生成实验表明,该方法能够成功地通过GPS轨迹自动生成路网地图,生成的矢量路网数字地图具有较高的精确度,可以满足交通诱导和汽车导航等系统中数字地图及时、自动更新的应用需求.     

基于剪枝策略的改进TDCALT算法

针对大规模路网中求解最短路问题的低效性与非实时性,通过时间依赖性路网来刻画路网和交通状况信息,构造时间依赖性路网下的高效最短路算法.以目前效率较高的TDCALT(time dependent core-based A*landmarks triangleinequality)算法为基础,提出动态优化上限值的改进措施,并首次引入和改进静态路网下最短路算法中的剪枝策略,形成ITDCALT(improved TDCALT)算法.在广州市路网上的试验表明:ITDCALT算法在算法运行时间和搜索空间上均优于TDCALT算法和TDIJKSTRA(time-dependent DIJKSTRA)算法;ITDCALT算法具有计算效率高、搜索空间小、性能稳定的优点.     

基于MapX的分层路网拓扑结构的构建方法

最优路径规划是车载导航系统最主要的功能之一,而实现这一功能的关键在于构建道路网络的拓扑结构.针对这一问题,首先利用MapInfo对道路网络进行分层处理,添加道路的等级、方向等与导航密切相关的属性信息;再通过MapX控件及其基本分析函数,在Visual C++6.0平台上完成道路网络的预处理;最后按层次提取道路的交叉口、路段的拓扑信息和属性信息,并自动存储于Access数据库中,以便供最优路径规划计算所用.实验结果表明,经过分层抽象处理之后,重建的高层路网数据规模骤减,这为路径规划的实时性提供了良好的基础.     

基于复杂网络的交通阻抗模型研究

针对城市道路交通拥堵及路网道路使用不合理的交通现状,将影响交通阻抗的因素分为交通流特性和路网结构特性两大类;结合ArcGIS、UCINET以及Matlab等工具,通过复杂网络理论量化网络结构特性对交通阻抗的影响;采用节点收缩方法从结构上确定其对交通阻抗的影响,并与BPR路阻函数相结合,建立综合阻抗的参数模型;根据熵权法来确定模型中的ψ、ω两个参数值。最后以天津市部分城市道路网络为例,进行实例验证,结果表明综合阻抗算法更精确地表征了城市道路网络的交通阻抗。