| 有宵禁限制的时间最短路 |
| |
| 引用本文： | 何彩香,姜秀燕,施冰. 有宵禁限制的时间最短路[J]. 大理学院学报：综合版, 2006, 5(6): 10-13 |
| |
| 作者姓名： | 何彩香 姜秀燕 施冰 |
| |
| 作者单位： | 1. 大理学院数学与计算机学院,云南,大理,671000
2. 大庆师范学院数学系,黑龙江,大庆,163712 |
| |
| 摘 要： | 在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往往有宵禁的限制(curfews)。本文给出了时变条件下有软、硬宵禁限制的时间最短路模型,设计了求解时变条件下有宵禁限制的时间最短路的算法,并给出了一个应用实例。
|
| 关 键 词： | 时间最短路 时变 宵禁 标号算法 |
| 文章编号： | 1672-2345(2006)06-0010-04 |
| 收稿时间： | 2006-01-16 |
| 修稿时间： | 2006-01-16 |
The Shortest Time Paths Problem with Curfews |
| |
| HE Cai-xiang,JIANG Xiu-yan,SHI Bing. The Shortest Time Paths Problem with Curfews[J]. Journal of Dali University, 2006, 5(6): 10-13 |
| |
| Authors: | HE Cai-xiang JIANG Xiu-yan SHI Bing |
| |
| Abstract: | Shortest path problem is a basic problem in the combinatorial optimization.the objective is time varying.Moreover,there will be curfews in some nodes in the network.the paper developed the models for time-varying shortest time path problem with soft and hard curfews and the algorithm for them.At last,a case was studied. |
| |
| Keywords: | shortest time path time-varying curfews labeling algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
