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

• 作者: 刘明 徐寅峰 杜源江 肖鹏
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 关键边 不完全信息 关键路径 算法
• 年，卷（期）: 2006,（12）
• 页码范围: 16-20
• 页数: 5页
• 分类号: C931|O221
• 字数: 6142字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2006.12.003

摘要

在交通运输中,车辆总是选择最短路径行驶.然而因各种突发事件(交通事故、自然灾害等) 造成道路中断的现象普遍存在,车辆在行驶的过程中并不具有道路中断的完全信息,只有行进到中断处时才获得道路中断的信息,此时原来的最短路径就很可能失去其最优性,从而增加交通运输的成本.为了解决这一问题,本文提出了不完全信息下交通网络的关键路径问题,给出了相应的求解算法,并分析了其时间复杂性,然后结合实际交通网络给出算例,最后指出这对提高交通运输的效率更具有实际意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐寅峰	西安交通大学管理学院	138	1984	23.0	37.0
5	刘明	西安交通大学管理学院	92	991	16.0	30.0
6	肖鹏	西安交通大学管理学院	6	48	3.0	6.0
7	杜源江	西安交通大学管理学院	2	29	2.0	2.0