首页> 中文期刊> 《浙江大学学报(理学版)》 >带有宵禁限制的动态最短费用路问题

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

         

摘要

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

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号