期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
考虑转向延误的交通网络存储结构 被引量:1
1
作者 唐小勇 程琳 《公路交通科技》 CAS CSCD 北大核心 2007年第1期134-138,共5页
城市路网中由于交叉口转向延误不可忽略,因此需要能够考虑转向延误的最短路径求解算法。传统的存储结构没有考虑转向延误,不再适应考虑延误后的新算法。在对比分析传统存储结构的基础上,通过引入新指针,对传统邻接链表结构进行了改进,... 城市路网中由于交叉口转向延误不可忽略,因此需要能够考虑转向延误的最短路径求解算法。传统的存储结构没有考虑转向延误,不再适应考虑延误后的新算法。在对比分析传统存储结构的基础上,通过引入新指针,对传统邻接链表结构进行了改进,使其能够高效率地实现节点延误的存储,并且给出了该结构的C++类模板实现方法。这些为交通管理规划实施事先评价和实现交通流诱导提供支持。 展开更多
关键词 最短路径 交叉口延误 改进邻接链表 转向禁止
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部