| 带有宵禁限制的动态最短费用路问题 |
| |
| 引用本文： | 何彩香,姚恩瑜,葛浩.带有宵禁限制的动态最短费用路问题[J].浙江大学学报(理学版),2008,35(4):390-394. |
| |
| 作者姓名： | 何彩香 姚恩瑜 葛浩 |
| |
| 作者单位： | 1. 云南大理学院,数学系,云南,大理,671000;浙江大学,数学系,浙江,杭州,310027
2. 浙江大学,数学系,浙江,杭州,310027 |
| |
| 摘 要： | 很多实际优化问题可用最短路的模型来描述，以往的很多研究都是静态的，而实际问题中往往要求所出现的参数及其所考虑的目标是与时间相关的，也即动态的．本文通过构建时间扩张网络，将有宵禁的动态问题转化为一般静态问题来讨论，给出了带有宵禁限制的动态最短费用路问题的数学模型，设计了求解它的算法，并给出了一个应用实例．
|
| 关 键 词： | 最短费用路 动态问题 宵禁限制 算法 宵禁 动态问题 problem path minimum cost 应用 算法 求解 设计 数学模型 转化 网络 扩张 时间相关 目标 参数 研究 描述 最短路 优化问题 |
Dynamic minimum cost path problem with curfews |
| |
| HE Cai-xiang,YAO En-yu,GE Hao.Dynamic minimum cost path problem with curfews[J].Journal of Zhejiang University(Sciences Edition),2008,35(4):390-394. |
| |
| Authors: | HE Cai-xiang YAO En-yu GE Hao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《浙江大学学报(理学版)》下载全文 |
|
