交通建模中的最短路径算法分析与测试
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
- EP ID EP154985
- DOI -
- Views 117
- Downloads 0
Simulation model and its algorithms for disruption management<br /> of berth scheduling<br />
The disruption management problem of berth scheduling is studied, the objective is to decrease the influence of unforeseen disruptions to operation system and decrease the addition cost resulting from disruptions. Firstl...
Zinc Oxide nanostructures: fabrications and applications
This paper reviews the current studies of ZnO nanostructures, fabrication, and novel device applications. It generalizes multiple ZnO nanostructures that have been synthesized in strategies of liquid phase and vapor phas...
钴基催化剂费托合成动力学模型
由于钴基催化剂的活性组分为Co，反应中CO2的生成量很少，水煤气变换反应可不予考虑，所以钴基催化剂上烃的生成为主要反应。在费托合成碳化物机理的基础上，建立了烃生成的可能基元反应，以生成碳化物的基元反应为控制步骤，推导出8个钴基...
直接法合成二甲基二氯硅烷单体反应<br /> 体系的热力学计算<br />
为了确定直接法合成反应的控制步骤，对这一复杂反应体系进行了系统的热力学平衡计算。计算结果表明，从热力学的角度来看，主产物二甲基二氯硅烷（M2）并非优先生成，反应产物的分布情况实际上为主反应和各副反应的动力学所控制。在整个反...
Study on application of laminated interface element method in meso-scopic numerical analysis of concrete
According to the objective grading curve and filling ratio of aggregates, meso-scopic numerical specimen of concrete is firstly built based on the advanced numerical generation and filling method for aggregates with rand...