摘要：在洪水应急管理中,合理设计救援路线,有助于提高救援效率,减少灾害损失。在建立的内涝灾害救援路径规划框架中,采用高效高分辨率雨洪模型,模拟区域的内涝过程,基于内涝结果,采用原始法重构路网拓扑结构。考虑道路风险及水深对车速的影响,构建以时间为指标的路段权重矩阵,采用Floyd算法推求最短路径。另构建了以路径长度为指标的权重矩阵,作为对照。以长治市某城区为例,设置5种情景条件(无降雨、50 a、100 a、200 a、500 a),比较不同情景下的救援路线。结果表明:分别以通行时间、路径距离为指标构建路网权重进行计算,其结果有明显变化。500 a降雨条件下,以通行时间为指标构建的路网权重得到的规划路线,在通行距离上增加了12.43%,而在行驶时间上少了14.07%。

摘要：指路标志是一种标识路网、传递道路信息的重要交通流管控执行设施。为使指路标志携带有效信息并实现快捷诱导功能,在路网拓扑结构的基础上利用聚类分析、圈层覆盖和层次分析三种方法对基于标志性地物的指路标志设计过程进行建模,将获取的所有标志性地物数据和与之对应的道路网拓扑数据进行聚类分析,选取具有代表性的标志性地物作为指路标志的标示内容。将道路网和地物的影响范围划分为三个层次,利用圈层覆盖法确定所得标志性地物的影响范围,并将其作为标示内容的标示方向。运用层次分析法进行标示建模,确定在指路标志携带能力有限的情况下标示内容的选取优先权。最后通过算例分析验证模型的有效性。

摘要：针对交通路网控制子区的划分问题,提出了基于均衡k划分的动态子区划分方法。首先建立交叉口和路段权重模型,将路网抽象成为带权拓扑图;再针对拓扑图划分的NP问题,采用改进的禁忌搜索算法进行优化求解,同时为降低算法的复杂度设计了一种启发式算法为禁忌搜索算法获取初始近似解;最后利用路网实际数据与已有方法进行对比分析。结果显示:以任意子区内节点权重之和最小与连接不同子区的边权之和最小为目标,可以实现子区划分在宏观意义上的路网类均衡性和微观意义上的区间弱关联性,进而验证了本文所提算法的可行性和有效性。采用的启发式方法为禁忌搜索算法提供初始近似解,能够有效降低其复杂度,提高计算的实时性,并且利用所提方法划分的子区能够降低路网协调控制的难度,避免多个高负荷交叉口聚集而影响路网运行效率。

摘要：为了更好地理解空间路网的立体拓扑结构,文中采用降维的方法,把复杂的立体空间路网转化为平面带权图,让楼体的立体拓扑结构更接近于平面拓扑结构,并完成整个区域拓扑路网的构造,从而在保持原始拓扑数据的情况下,使用Dijkstra最短路线算法的方式来实现室内外路网一体化的最优导航路线规划。文中通过分析路网数据特点,详细论述路网数据准备、梳理和算法设计开发过程;并依据科学的系统开发实现流程,实现系统功能,从而将室内外一体化路线规划结果输出到多种客户终端,实现多种场景应用。文中研究对于有一定范围规模的室内外一体化导航应用具有普遍的适用性。

摘要：针对目前城市浮动车数据量日益庞大,地图匹配算法实时性差、匹配率不高的缺点,提出了一种基于时空分析的地图匹配算法。算法在对城市路网建立网格索引的基础上,综合考虑了空间几何、路网拓扑信息及上下文因素对选取GPS投影点的影响,大大提高了匹配效率和匹配精度。实验结果表明,算法能够满足工程应用中浮动车地图匹配的实时性和准确性。

摘要：卡口车牌数据含有极其丰富的交通信息,可以获取传统调查方法无法获取的指标,是交通分析的理想数据。提出卡口车牌数据用于交通拥堵分析的思路和方法,即通过卡口车牌数据获取路段流量、转向流量、路段平均行程时间、车辆OD等指标,了解交通特征,进而有针对性地提出改善方案。在原始数据预处理方面,提出基于路网拓扑结构和大数据思想的数据补全方法;在交通分析方面,根据不同分析目的,将研究问题分为明确路径的轨迹分析、明确起(终)点的轨迹分析以及不明确起终点的轨迹分析三类,并分别探讨了其适用性。最后,以千岛湖镇新安东路改造为例阐述具体分析过程。

摘要：针对智能交通领域中动态轨迹点的地图匹配问题,提出并设计了一种基于动态规划算法的轨迹匹配软件,并在路网拓扑构建、最短路径计算方面进行改进优化,提升了软件工作性能。工程应用表明,该软件具有较好的计算精度和效率。

摘要：寻找车辆最佳运输路线是军交运输指挥员在组织车辆调度时的一项重要活动,为使所选的最佳运输路线更加贴近部队实际需求,必须考虑多因素对路网的影响。在讨论基于GISDK复杂环境下路网拓扑构建的基础上,提出在GISDK复杂环境下车辆最佳路径选择方法,设计和实现基于GISDK复杂环境下车辆最佳路径分析系统。试用结果表明,该系统比以前的车辆路径选择系统更加实用和高效。

摘要：分析应急车辆到达事故地点行程时间的各种影响因素,结合实时路段交通量和交叉口控制状况,计算路段行程时间和交叉口延误时间,以总行程时间作为适应度函数,基于遗传算法优化城市道路应急车辆调度。遗传算法采用可变长度节点序列编码方式,并引入邻接矩阵概念,对应急车辆出行的合理路网进行路径集合估计,为初始路径个数的选择提供理论支撑。最后以西安市曲江区路网为例进行计算与检验,验证了优化方法的有效性与合理性。

摘要：描述了将Map应用于有轨交通地理系统的一种普遍方法,既可实现调度系统的命令表示、轨道电路的占用、道岔定反位表示等,也可实现车辆的实时动态监控。设计了一种方法使得基于图的控制既具有相当的地理精度,又可避免某些区域如站台因为行车设备过分集中导致的图的堆叠问题。描述了运用图论的方法为线路建立拓扑,在MapX中表示拓扑关系。阐述了MapX坐标系及其与其他坐标系的转化,实现道岔、信号灯、故障等表达和控制,以及在MapX中实现层和图元的控制。