• 中文
    • English
  • English 
    • 中文
    • English
  • Login
View Item 
  •   DSpace Home
  • 管理学院
  • 管理学院-已发表论文
  • View Item
  •   DSpace Home
  • 管理学院
  • 管理学院-已发表论文
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

含结点等待费用的离散时变最短路径
Discrete Time Dependent Shortest Paths Considering Node-waiting Cost

Thumbnail
Full Text
含结点等待费用的离散时变最短路径.pdf (200.5Kb)
Date
2007-01-30
Author
杨烜会
刘震宇
Collections
  • 管理学院-已发表论文 [5969]
Show full item record
Abstract
研究了结点等待费用、弧费用和弧通过时间均为离散时变函数的最短路径问题.基于动态规划原理,给出了一种标号更新算法,可在O(n3M3)时间复杂度内求出所有结点到指定终点的最小费用路径,其中n为网络结点数、M为时间间隔数.
 
A special version of the Time Dependent Shortest Paths(TDSP) problem is studied in this paper.The objective is to find the minimum cost path considering node-waiting cost in a network,in which,waiting is allowed at every node and the arc-traversing cost,node-waiting cost and arc-traversing time are all discrete functions of time.An label correcting algorithm is introduced to find all the minimum cost paths from every node to the destination node simultaneously with time complexity of O(n~3M~3),where n is the number of the nodes in the network and M is the time interval count.
 
Citation
系统工程理论与实践,2007,(01):115-119
URI
https://dspace.xmu.edu.cn/handle/2288/138414

copyright © 2002-2016  Duraspace  Theme by @mire  厦门大学图书馆  
About | Policies
 

 

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

copyright © 2002-2016  Duraspace  Theme by @mire  厦门大学图书馆  
About | Policies