【摘 要】
：
当高速公路网中出现交通事件时,其拓扑结构发生了变化,需要搜索新的最短路径并告知司机。由于信息发布具有较高的实时性,最短路径的搜索效率对高速公路信息服务的效率有重要
【机 构】
：
长安大学电子与控制工程学院,陕西省高速公路收费管理中心
论文部分内容阅读
当高速公路网中出现交通事件时,其拓扑结构发生了变化,需要搜索新的最短路径并告知司机。由于信息发布具有较高的实时性,最短路径的搜索效率对高速公路信息服务的效率有重要影响。论文采用Dijkstra算法搜索高速公路网中的最短路径,并结合高速公路网的特点,用链结构将表示各收费站的点连接起来,简化了高速公路网的拓扑结构,从而大幅减少Dijkstra算法中的节点数。对算法的复杂度分析表明,这种方法大幅减少了路径搜索的复杂度,从而缩短了计算时间,提高了最短路径搜索效率。
其他文献
<正>像订报纸一样卖袜子BlackSocks的模式是,先付费马上就会先收到三双袜子,四个月后又会再收到三双袜子,再四个月又会再收到三双袜子。一年后,BlackSocks会问你要不要继续订
<正>摄影,祝你生日快乐!你已经176岁了,但是却一点也不无聊。相反,你带着我们进行了梦幻般的旅行,穿越了那个发展全民科技兴趣的年代。176年/摄影艺术/无限创意"年代久远,无
2007年5月12日韩国籍货船"金玫瑰"轮与圣文森特籍货船"金盛"轮在烟台附近海域发生碰撞,16名船员死亡或失踪,这是一起典型的雾中航行碰撞事故。6月15日,"南桂机035"轮从佛山市
<正>即便阴雨,也难掩烤肉特别的香味。每天傍晚,在松江大学城文汇路上,这股浓郁的味道就是一个路引,会把行人轻易地带到"八戒烤蹄"的铺子前。许多人指着手机上的"美食推荐"慕
在文化产业与旅游产业融合背景下,修正和补充波特的"钻石模型",分析西藏文化产业竞争力的支撑要素和制约因素,提出西藏摆脱资金依赖、技术依赖的传统发展路径,实现跨越式发展
介绍Proteus VSM软件的特点和功能,通过实例介绍如何用Proteus进行单片机应用系统的设计与仿真,并介绍Proteus VSM与Keil的连接方法,通过用Proteus VSM软件对硬件进行仿真,能
近年来,体育教学中游戏法的运用越来越广泛。由于学生年龄的特殊性,小学生正处于身心发展的成长阶段,对事物都充满了好奇心,对所学的知识大多是第一次接触。用游戏法教学,保
<正> 市场前景: 面食是人们喜爱的食品,但加工过程中,需和面、擀、切几道工序,费时费力。现代人生活节奏快,既想节省时间,又不愿到饭店去吃,购一台面食机,为人们提供各种面条
电气设备安装与维修赛项是电工电子类项目之一,选手需要具备团队协作能力、较强的动手能力和反应力,训练阶段分别是海选、二课堂学习、集训前技能摸底、集训和心理疏导等,力
<正>当前,国家最关心的、人们感受最真切的,就是雾霾天气。由于涉及到每个人的健康安全,节能减排成为不得不解决的问题获得了政策和社会空前关注。国家大力扶持节能环保产业,