交通建模中的最短路径算法分析与测试

Journal Title: Science Paper Online - Year 2009, Vol 4, Issue 10

Abstract

交通建模一直以来就是最短路径算法极为重要的应用领域。介绍主流的最短路径算法——标号算法,通过交通网络特征分析和实际城市道路网络中的算法测试,给出如何选择适合交通网络的一般最短路径算法的建议。分析交通建模中各类特殊最短路径算法的研究需求,包括带转向约束的算法,带时窗约束的算法,动态、随机、自适应算法,k-最短路径算法,启发式搜索算法,再优化算法等。最后对未来研究趋势作出展望。

Authors and Affiliations

Gang Ren, Yong Zhang, Zhuping Zhou

Keywords

Related Articles

药用观赏植物在长沙市南郊公园应用探讨

本文在定义药用观赏植物的基础上,按作用机理对常见药用观赏植物进行了分类。在对长沙市南郊公园中观赏植物调查的基础上,对其中有药用价值的植物进行了分类,对其应用进行了分析。提出应用药用观赏植物是应遵循的基本原则,并对药用观赏...

Triterpenoids from the leaves of pieris japonica

Eight triterpenoids were isolated from the leaves of Pieris japonica by means of several column chromatography methods, and their structures were determined as combreglucoside (1), niga-ichigoside F1 (2), euscaphic acid...

Broadband compact waveguide loaded with<br /> negative permeability metamaterials<br />

A left-handed miniaturized waveguide filled with negative permeability metamaterials is presented. The waveguide loaded with modified split ring resonators metamaterials can simultaneously provide negative permeability a...

Preparation processes of KNN lead-free piezoelectric ceramics

Lead zirconium titanate (PZT) ceramics and PZT-based ternary-component ferroelectrics are high-performance piezoelectric materials, which are widely used in sensors, actuators and other electronic devices. From the viewp...

大尺寸H-ZSM-5表面上MFI型沸石膜的合成

利用原位水热法合成了大尺寸的H-ZSM-5,并在其表面上合成了MFI型沸石膜。采用X射线衍射,光学显微镜,扫描电镜和Uv-vis紫外漫反射等方法对合成的结果进行了表征。表征结果表明,在大尺寸H-ZSM-5表面上生长MFI型沸石膜的机理是多晶生长。...

Download PDF file
  • EP ID EP154985
  • DOI -
  • Views 93
  • Downloads 0

How To Cite

Gang Ren, Yong Zhang, Zhuping Zhou (2009). 交通建模中的最短路径算法分析与测试. Science Paper Online, 4(10), 708-713. https://europub.co.uk/articles/-A-154985