交通建模中的最短路径算法分析与测试
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 135
- Downloads 0
无线通信网络中的跨层设计
提出了一种基于物理层的自适应编码调制(AMC)技术和数据链路层的混合自动请求重传(HARQ)技术的点到点跨层设计。在此基础上，联合考虑传输层的传输控制协议(TCP)，提出一种端到端的跨层设计方案。通过理论分析及仿真比较可以看出，端到端的...
Study on benzene series and formaldehyde pollution<br /> in indoor air of newly decorated rooms<br />
[Objective] To investigate the indoor pollution in newly decorated rooms in order to find out the trends of benzene series and formaldehyde pollution and the influence on health of residents. [Methods] The indoor air co...
加载负磁导率超常媒质的小型化矩形波导
结合负磁导率超常媒质电磁特性实现左手特性矩形波导的小型化。在矩形波导中周期性填充改进的谐振方环结构超常媒质可以在较宽的谐振频带内同时产生负磁导率和负介电常数。通过仿真建模和尺寸优化设计实现波导小型化。通过散射参量提取超常...
中国缘脊叶蝉亚科四新记录种记述<br /> （半翅目：叶蝉科）<br />
本文记述缘脊叶蝉亚科中国四新记录种：尼氏胫槽叶蝉Drabescus nitobei Matsumura、石龙胫槽叶蝉D. shillongensis Rao、博宁瓦叶蝉Waigara boninensis (Matsumura)和吕宋脊翅叶蝉Parabolopona luzonensis Webb。观察标本分别保存在西北农...
列车座椅静态舒适性研究
为适应我国铁路向高速化、舒适化方向发展的趋势，本研究基于坐姿下乘坐静态舒适性的生理学机理，分析了座椅结构形式，及适合我国人体特征乘坐舒适的座椅结构几何参数。