|
|||||
|
|
| 有宵禁限制的成本最短路问题 | |
| 引用本文： | 何彩香,胡竞湘,李汝烯.有宵禁限制的成本最短路问题[J].湖南工程学院学报(自然科学版),2006,16(3):73-76. |
| 作者姓名： | 何彩香 胡竞湘 李汝烯 |
| 作者单位： | 1. 云南大理学院,数学系,云南,大理,671000 2. 湖南工程学院,机械工程系,湖南,湘潭,411101 3. 云南大理学院,物理系,云南,大理,671000 |
| 摘 要： | 在组合优化过程中,往往需要获得从起点到终点之间的最短路,而其所考虑的目标可能是一个与时间相关的变量,同时,对于网络中的节点往往有宵禁的限制(curfews).给出了时变条件下有软、硬宵禁限制的成本最短路模型,设计了求解时变条件下有宵禁限制的成本最短路的算法,并给出了一个应用实例. |
| 关 键 词： | 成本最短路 时变 宵禁 标号算法 |
| 文章编号： | 1671-119X(2006)03-0073-04 |
| 收稿时间： | 04 15 2006 12:00AM |
| 修稿时间： | 2006年4月15日 |
The Minimum Cost Paths Problem With Curfews |
|
| HE Cai-xiang,HU Jing-xiang,LI Ru-xi.The Minimum Cost Paths Problem With Curfews[J].Journal of Hunan Institute of Engineering(Natural Science Edition),2006,16(3):73-76. | |
| Authors: | HE Cai-xiang HU Jing-xiang LI Ru-xi |
| Institution: | 1. Dept. of Math. ,Yunnan Dali Univ. ,Dali 671000, China; 2. Dept. of Elect. Eng. ,Hunan Institute of Engineering, Xiangtan 411101, China 3. Dept. of Physics,Yunna Dali Univ. ,Dali 671000, China |
| Abstract: | Shortest path problem is a basic are in the combinatorial optimization.The objective is time variable.Moreover,there are curfews in some nodes in the network.The paper developsd the models for time-varying minimum cost path problem with soft and hard curfews and the algorithm for them.Finally,a practical example is given. |
| Keywords: | minimum cost path time-varying curfews labeling algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |