时间依赖网络中国邮路问题

• 作者: 孙景昊 孟亚坤 谭国真
• 来源期刊: 计算机工程与科学
• 学科: 交通运输
• 关键词: 中国邮路问题 时间依赖网络 整数线性规划模型 上界分析
• 年，卷（期）: 2010,（10）
• 页码范围: 122-125
• 分类号: U116
• 字数: 4600字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.10.031

摘要

中国邮路问题是图论中的经典问题,得到了深入的研究和广泛应用.近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,时间依赖网络问题的研究具有更为重要的现实应用意义.本文首次提出了时间依赖网络中的中国邮路问题,建立了该问题的整数线性规划模型,并对该模型的上界进行了分析,最后给出了网络应用实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭国真	大连理工大学计算机科学与技术学院	56	946	13.0	29.0
2	孙景昊	大连理工大学计算机科学与技术学院	5	18	3.0	4.0
3	孟亚坤	大连理工大学计算机科学与技术学院	1	0	0.0	0.0