中国博士后科学基金(20090450563)
- 作品数：5 被引量：43H指数：5
- 相关作者：郑年波陆锋李清泉段滢滢周亮更多>>
- 相关机构：中国科学院武汉大学更多>>
- 发文基金：中国博士后科学基金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：天文地球交通运输工程更多>>
- 顾及转向延误的时间依赖A~＊最短路径算法被引量：7
- 2010年
- 建立基于路段的时间依赖网络模型,将转向延误时间引入到FIFO(先进先出)条件的定义中,并给出满足FIFO条件的路段到达时间和转向延误时间计算式。通过将时间因子引入到启发式评价函数中,发展了基于路段标号的时间依赖A*最短路径算法。试验表明,所提出的算法能预测并回避即将发生的交通拥堵,有效节省用户的出行时间。而其平均计算时间仅比传统算法增加10%左右。由于不再需要进行频繁的路径重优化,该算法能提高路径规划的整体效率。
- 郑年波陆锋李清泉段滢滢
- 关键词：路径规划最短路径时间依赖网络
- 导航路网数据改进模型及其组织方法被引量：5
- 2011年
- 提出了一种支持高性能车辆导航的多尺度路网数据模型,该模型根据不同功能对导航数据内容与尺度的要求,将用于计算的路网拓扑数据与用于描述的路网几何数据分离,并分别在垂直方向进行分层抽象,在水平方向进行区域划分;几何数据以显式比例尺作为分层标准,通过多弧段来描述道路几何信息;拓扑数据以道路等级作为分层标准,通过节点-弧段结构来描述路网连通关系;参照动态分段思想设计了一种弧段编码体系,以描述模型上下层弧段之间、单弧段与多弧段之间的对应关系。结果表明:提出的模型能有效地支持导航应用中的多级地图显示与分层路径规划。
- 郑年波陆锋
- 关键词：交通工程智能交通系统多尺度车辆导航
- 道路转向延迟的动态对偶图模型被引量：12
- 2010年
- 传统的道路转向延迟对偶图表达法缺乏对交通网络时间依赖特性的考虑,不适合动态路径规划问题的求解。本文将时间因素引入到对偶图中,发展了一种动态对偶图模型,将交通路网表达为动态对偶网络,并为之定义了FIFO(先进先出)条件,推导了满足FIFO条件的动态行程计算方法,设计了时间依赖的标号设定最短路径算法。实验结果表明,利用该对偶图模型和动态对偶网络,能有效表达路网转向延迟,在以出行时间为标准的动态路径规划中,基于动态对偶网络的路径规划结果可节省约16%的出行时间。
- 郑年波陆锋段滢滢
- 关键词：最短路径
- 基于智能符号回归的路径规划A^＊算法均衡控制方法被引量：6
- 2010年
- 随着地图网站和在线导航系统的普及,多用户网络并发出行信息查询服务的需求日益增长。如何满足多用户并发路径查询效率需求,同时又使得路径查询精度可控,是网络地理信息服务的瓶颈技术问题。本文提出了一种多用户并发路径查询精度效率均衡控制方法,利用系统抽样和智能符号回归技术,根据动态变化的在线路径查询用户规模和系统响应效率容忍阈值,在经典的路径查询A*启发式算法基础上,根据大样本确定的路径查询严密算法和对应启发式算法得到的系统耗时比和精度比,实时自动确定启发式路径查询启发因子权重,有效平衡多用户并发路径查询的响应效率和精度损失,自适应地控制路径查询算法的精度和效率之间的平衡,在精度预先可控的前提下,最大限度地提升多用户并发路径查询效率,缩短用户的路径查询等待时间。
- 周亮陆锋郑年波
- 关键词：路径规划A*算法均衡控制
- 面向导航的动态多尺度路网数据模型被引量：14
- 2010年
- 导航应用需要动态多尺度路网数据的支持。描述交通特征的时空多尺度语义,利用象形符号扩展的UML表示法,设计适用于导航的动态多尺度路网数据模型。模型以车行道为拓扑数据建模的基本单元,以完整道路为几何数据建模的基本单元,实现路网拓扑/几何的分离与多尺度表达,以及交通状态、交通事件、统计行程时间等动态信息与路网的集成表达。试验表明,本文提出的模型为相应的数据结构设计与数据库实现奠定了良好的基础,能有效支持导航应用。
- 郑年波陆锋李清泉
- 关键词：交通特征导航
