中国科学院知识创新工程领域前沿项目(CXIOG-D04-02)
- 作品数:9 被引量:410H指数:6
- 相关作者:陆锋陈洁崔海燕李海峰臧志刚更多>>
- 相关机构:中国科学院中国矿业大学(北京)交通部规划研究院更多>>
- 发文基金:中国科学院知识创新工程领域前沿项目国家高技术研究发展计划中国科学院知识创新工程重要方向项目更多>>
- 相关领域:天文地球自动化与计算机技术经济管理交通运输工程更多>>
- 基于弧段标记的交通网络时间最短路径算法被引量:5
- 2008年
- 标号算法是经典的最短路径算法之一,在交通领域中具有广泛的应用。在交通领域中,时间最短路径比距离最短路径更有意义,而时间最短路径不仅与道路的时间权值有关,还与道路之间的转弯阻抗有关。在传统的交通路网抽象方式下,道路抽象为平面图中的弧段,道路间的交叉口抽象为节点。本文介绍了一种适用于传统交通路网模型的弧段标记时间最短路径算法,详细阐述了该算法的原理、数据基础与运行结构。通过分析和实例测试表明,该算法可以顾及城市路网在路口的交通限行与转弯延迟的影响,并且时间复杂度低,具有一定的实际应用价值。
- 高松陆锋
- 关键词:标号算法
- 一种基于双端队列的交通网络最短路径Pallottino优化算法被引量:9
- 2006年
- 最短路径算法是计算机科学与地理信息科学领域的研究热点,而标号算法则是最短路径算法中的重要一族。长期以来,对于最短路径的算法实现,绝大多数都是围绕以D ijkstra算法为核心的标号设定算法来展开,而对标号改正算法的研究与应用却非常少见。为了对交通网络最短路径进行更有效、更快速的计算,通过对标号改正算法思想的深入分析,针对其中最具代表性的Pallottino算法,从存储结构和运行结构两方面进行了算法的优化改进,同时分析了该算法的时间复杂度和空间复杂度,并利用实际的大规模城市交通网络进行了效率测试。结果显示,与目前公认最优的标号设定算法中基于逼近桶结构的D ijkstra算法相比,该改进的标号改正Pallottino算法具有更好的适用性和更高的运行效率,因此在交通网络最短路径分析应用中具有很高的应用价值。
- 陈洁陆锋
- 关键词:最短路径标号算法优先级队列复杂度
- 微观交通仿真平台的地理信息系统支持能力分析被引量:3
- 2008年
- 动态交通信息服务是社会化特征显著的智能交通系统理念中的重要组成部分之一,也是提高基于位置服务可用性的核心所在。动态交通信息服务的实现,需要在实时交通信息获取与微观交通仿真技术的基础上,构造各种应用模型和算法,并与地理信息系统环境下的交通信息管理与发布平台相结合,提供满足公众需求的信息服务,为公众出行、交通管理、物流运输等应用提供有效支持。目前业界存在几十种微观交通仿真模型和对应开发的微观交通仿真平台。这些模型和平台有着各自不同的特性,对地理信息系统的支持能力也存在很大差异。本文分析了SimTraffic、CORSim、VisSim、Paramics、AIMSUN、MITSimLab和TransModeler等7种几种业界成熟的微观交通仿真平台的技术特性,评价了它们对地理信息系统的支持能力,可为动态交通信息服务应用的研发提供有效参考。
- 臧志刚陆锋李海峰崔海燕
- 关键词:微观交通仿真动态交通交通信息服务
- 京津冀都市圈城市区位与交通可达性评价被引量:53
- 2008年
- 为加强区域内部资源整合与生产力要素合理配置,进而实现京津冀都市圈各城市间协调发展与经济腾飞,从空间格局角度,结合最新行政区划、基础地理数据库及其统计资料,运用重力模型和栅格网络分析方法,对京津冀都市圈内各城市地理区位优势和出行运输便捷程度进行定量分析。研究结果表明,京津冀都市圈内区位优势等级以天津市、北京市为中心向外逐级递减,天津市因其对各区位影响因子的均衡接近性而表现出最高的区位水平,北京市次之,而承德、张家口各县市处于劣势区位。都市圈内各城市公路交通基础设施建设发展水平相对均衡。
- 陈洁陆锋
- 关键词:京津冀都市圈可达性区位
- 7种微观交通仿真系统的性能评价与比较研究被引量:42
- 2007年
- 微观交通仿真系统能够模拟和预测道路交叉口、路段乃至区域的交通状况,是辅助交通规划、交通管理和交通工程决策的有力工具。详细分析了SimTraffic、CorSim、VisSim、Paramics、AIMSUN、MITSim和TransModeler 7种业界著名的微观交通仿真系统的技术特性,并从交通设施表达及通信能力、车辆行为模型和其他扩展功能3个方面对上述7种微观交通仿真系统的性能进行了评价和比较。
- 臧志刚陆锋李海峰崔海燕
- 关键词:微观交通仿真
- Agent技术在交通管理与出行服务中的应用被引量:5
- 2009年
- 交通作为实时性极强的复杂离散系统,是所有交通参与者、交通设施共同作用的结果。智能体(Agent)技术作为一种基于个体的离散系统建模方法,十分适合于解决此类系统问题。在简单介绍Agent技术的基础上,综述了Agent技术在交通控制、交通仿真、出行诱导三个方面的研究应用情况,探讨了Agent技术在交通管理和出行服务方面的研究方向,并对今后的研究提出了展望。
- 张健钦陆锋王刚杜勇
- 关键词:智能交通系统AGENT交通管理交通仿真
- 一种基于路网等级启发式策略的路径搜索算法被引量:10
- 2009年
- 本文提出了一种基于路网等级启发式策略的路径搜索算法。通过引入考虑路网等级因素的代价评估函数,有目的地引导搜索过程考虑路网道路等级特征,限制路径搜索规模,在精度可控的前提下,大幅度提高时间最短路径算法的效率,并使得搜索路径结果更符合心理认知过程。其与经典的层次空间推理算法相比,本文提出的算法实现过程简单,效率和精度相似。理论分析和实验过程验证了本文所提出算法的有效性。
- 高松陆锋
- 关键词:最短路径算法
- 可达性度量方法及应用研究进展评述被引量:274
- 2007年
- 可达性一直是地理学、土木建筑工程设计、交通运输经济学等学科的研究热点。已有的各种可达性度量方法目前已广泛应用于交通网络与城镇发展研究、交通基础设施的区域经济效应评价、选址分析、园林景观规划、社会文化等多个研究领域。随着应用需求的持续加大和技术研究的不断深入,可达性度量方法也在快速发展,其度量体系正在形成。本文首先从两个层面对可达性的涵义进行全面阐述;在此基础上,从网络特性的角度对拓扑法、距离法、累积机会法、等值线法、重力模型法、平衡系数法、时空法、效用法等目前常用的可达性度量方法进行系统分类,并且从可达性影响因素入手对各种度量方法进行综合比较与评述;然后,针对不同的应用领域,对各种度量方法的应用研究现状进行详细论述与剖析;最后,对可达性研究的发展方向进行深入讨论与展望。
- 陈洁陆锋程昌秀
- 关键词:可达性
- 交通网络最短路径标号算法的实现与效率分析被引量:16
- 2005年
- 标号算法是交通网络最短路径算法族中应用最广泛的算法,其中以各种D ijkstra算法为核心的标号设定算法是各种商用G IS平台网络分析算法的首选。然而,同样隶属于标号算法的标号改正算法在交通网络路径分析中却罕有应用。为了将标号改正算法应用于交通网络路径分析,首先讨论了标号算法的基本结构;然后分析了标号设定算法和标号改正算法的实现过程、复杂度、运行特点和适用性,进而选择了标号设定和标号改正算法中公认的几种优秀算法———基于逼近桶结构和改进四叉堆的D ijkstra算法(D IKBA与D IKQH)以及Pallottino算法(TWO-Q),并结合交通网络邻接链表结构予以实现;最后采用城市交通网络数据,对几种算法的实际运行效率进行了对比试验,试验结果表明,标号改正算法和标号设定算法优点各异;由于交通网络路径算法的应用越来越强调动态性和网络适用性,而且标号改正算法较之标号设定算法具有更大的适用范围,因此其在交通网络路径分析中具有极大的应用潜力。
- 陈洁陆锋
- 关键词:最短路径算法标号算法复杂度交通网络