| 带硬宵禁限制的动态最短费用路问题 |
| |
| 引用本文： | 何彩香,姚恩瑜.带硬宵禁限制的动态最短费用路问题[J].科技通报,2007,23(4):463-467. |
| |
| 作者姓名： | 何彩香 姚恩瑜 |
| |
| 作者单位： | 1. 云南大理学院,数学系,大理,671000;浙江大学,数学系,杭州,310027
2. 浙江大学,数学系,杭州,310027 |
| |
| 基金项目： | 教育部高等学校青年骨干教师国内访问学者项目 |
| |
| 摘 要： | 很多实际优化问题可用最短路的模型来描述,以往的很多研究都是静态的,而实际问题中往往要求所出现的参数及其所考虑的目标是与时间相关的,也即动态的问题。本文简述了带有硬宵禁限制的动态最短费用路问题的数学模型及给出了求解方法,并对模型中的控制参数“M”的取值进行了研究。
|
| 关 键 词： | 最短路 动态问题 硬宵禁限制 控制参数 |
| 文章编号： | 1001-7119（2007）04-0463-05 |
| 收稿时间： | 2006-06-21 |
| 修稿时间： | 2006-06-21 |
The Discussion of Dynamic Minimum Cost Paths Problem with Hard Curfews |
| |
| HE Cai-xiang,YAO En-yu.The Discussion of Dynamic Minimum Cost Paths Problem with Hard Curfews[J].Bulletin of Science and Technology,2007,23(4):463-467. |
| |
| Authors: | HE Cai-xiang YAO En-yu |
| |
| Institution: | 1.Dept. of Math.,Yunna Dali Univ.,Dali 671000,China; 2.Dept. of Math.Zhejiang Univ.,Hangzhou 310027,China |
| |
| Abstract: | Most of the optimization problems can be described by the shortest path model.They are static problems we considered in the past.But in practice,the parameters and goals of the problems always depend on the time,that is,the dynamic problem.In this paper,we developed the math models for the dynamic shortest path problem with hard curfews.We study the control parameters "M" for the math model and gave the algorithm for it.We also present a practical case. |
| |
| Keywords: | shortest path the dynamic problem hard curfews control parameters |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
