交通建模中的最短路径算法分析与测试
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 121
- Downloads 0
中国缘脊叶蝉亚科四新记录种记述<br /> （半翅目：叶蝉科）<br />
本文记述缘脊叶蝉亚科中国四新记录种：尼氏胫槽叶蝉Drabescus nitobei Matsumura、石龙胫槽叶蝉D. shillongensis Rao、博宁瓦叶蝉Waigara boninensis (Matsumura)和吕宋脊翅叶蝉Parabolopona luzonensis Webb。观察标本分别保存在西北农...
三苯胺取代的联吡啶钌光诱导电子转移研究
本文将电子供体三苯胺通过大 共轭链引入到联吡啶上合成三苯胺取代的联吡啶钌金属配合物。在加酸和粘度实验中，三苯胺的构型发生改变，导致其发射光谱、循环伏安曲线改变；加入电子受体或者电子供体，其瞬态吸收光谱也发生改变。从而间...
Controlling factors of treatment of high-strength ammonia wastewater by immobilized microorganism
The effects of DO, pH, HRT and influent ammonia concentration on nitrification were investigated in order to determine the optimal conditions for ammonia removal of synthetic wastewater with high strength ammonia in an i...
基于RBF网络的油气管道侵入<br /> 事件识别方法研究<br />
研究了一种用于油气管道安全分布式光纤预警系统的侵入事件识别方法。该预警系统基于Mach-Zehnder光纤干涉仪原理，沿管道同沟敷设光缆，利用其中的三条单膜光纤构成分布式微振动测试传感器。系统实时地检测管道沿途振动信号，采用基于小波...
基于正交球面波插值的近场声<br /> 全息分辨率增强方法<br />
本文提出一种基于正交球面波插值的近场声全息图像分辨率增强方法。该方法按照Helmholtz方程确定的声学规律,通过若干不同阶次的球面波源叠加拟合实际声场，实现全息面声压插值，从而等效地增加全息面声压数据，减小测量间隔，在一定程度上...