基于网络优化的交通网络设计研究

• 作者: 张江华
• 来源期刊: 复旦学报（自然科学版）
• 学科: 交通运输
• 关键词: 交通网络设计 网络优化 单边控制集 赋权二分图 启发式算法
• 年，卷（期）: 2008,（2）
• 页码范围: 260-265
• 页数: 6页
• 分类号: O157|U491
• 字数: 4886字
• 语种: 中文

摘要

针对交通网络设计问题,首先定义了赋权二分图的单边控制集问题,给出了相应的算法;然后将上述算法和割集遍历算法相结合,构建了基于网络优化思想的两个启发式算法,并对两个算法进行了比较分析,证明了算法Ⅱ可在有限步终止.最后通过算例验证了两个算法的有效性.