带有宵禁限制的动态最短费用路问题

• 作者: 何彩香 姚恩瑜 葛浩
• 来源期刊: 浙江大学学报（理学版）
• 学科: 数学
• 关键词: 最短费用路 动态问题 宵禁限制 算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 390-394
• 页数: 5页
• 分类号: O221.4
• 字数: 4420字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-9497.2008.04.008

摘要

很多实际优化问题可用最短路的模型来描述,以往的很多研究都是静态的,而实际问题中往往要求所出现的参数及其所考虑的目标是与时间相关的,也即动态的.本文通过构建时间扩张网络,将有宵禁的动态问题转化为一般静态问题来讨论,给出了带有宵禁限制的动态最短费用路问题的数学模型,设计了求解它的算法,并给出了一个应用实例.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚恩瑜	浙江大学数学系	17	117	5.0	10.0
2	何彩香	云南大理学院数学系	4	4	1.0	1.0
6	葛浩	浙江大学数学系	2	3	1.0	1.0