不完全信息下交通网络最短路径关键边问题

• 作者: 徐寅峰 闫化海
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 关键边 不完全信息 最短路径 算法
• 年，卷（期）: 2006,（2）
• 页码范围: 37-40
• 页数: 4页
• 分类号: C931|O221
• 字数: 3414字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2006.02.008

摘要

因各种突发事件(交通事故、自然灾害等)造成道路中断的现象普遍存在,车辆在行驶的过程中并不具有道路中断的完全信息,只有行进到中断处时才获得道路中断的信息.本文就不完全信息(道路中断信息)下的交通网络最短路径关键边问题进行研究,首先定义了不完全信息下最短路径关键边的概念,其次给出了求解不完全信息下最短路径关键边的有效算法及其时间复杂性分析,然后结合城市道路网络给出了实际算例,比较分析了最短路径关键边、最长绕行路关键边和不完全信息下的最短路径关键边问题,指出了不完全信息下的最短路径关键边问题更具有实际意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫化海	西安交通大学管理学院	11	326	8.0	11.0