| 多约束最短路径模型与求解 |
| |
| 引用本文： | 胡耀民,刘伟铭.多约束最短路径模型与求解[J].湖南科技大学学报(自然科学版),2010,25(1). |
| |
| 作者姓名： | 胡耀民 刘伟铭 |
| |
| 作者单位： | 1. 广州番禺职业技术学院,信息工程学院,广东,广州511483;华南理工大学,土木与交通学院,广东,广州510640
2. 华南理工大学,土木与交通学院,广东,广州510640 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 提供满足驾驶员多个心理期望的路径是导航系统该解决的关键问题,其本质是资源约束最短路径问题,属于NP难问题,无法使用传统的最短路径算法解决.提供了多约束路径规划的数学模型,并使用了蚁群算法对其求解,在算法中针对问题重新设计了信息素更新规则和启发因子.实验证明算法具备良好的寻优能力,能准确找出路网中满足多种属性约束的路径.
|
| 关 键 词： | 多约束 路径规划 蚁群算法 |
Multi-constrained shortest path model and solving |
| |
| HU Yao-min,LIU Wei-ming.Multi-constrained shortest path model and solving[J].Journal of Hunan University of Science & Technology(Natural Science Editon),2010,25(1). |
| |
| Authors: | HU Yao-min LIU Wei-ming |
| |
| Institution: | HU Yao-min1,2,LIU Wei-ming2 (1.Guangzhou Panyu Polytechnic,Guangzhou 511483,China,2.South China University of Technology,Guangzhou 510640,China) |
| |
| Abstract: | How to provide route to meet the driver's multiple psychological expectations is the key problem of navigation system.The essence of this problem is resource constrained shortest path problem (RCSP),which belongs to NP-C problems and can not be solved with the traditional shortest path algorithm.Multi-constrained shortest path mathematical model was presented,and ant colony algorithm was used to solve it.Aimed at the problem,pheromone update rule and heuristic factor were redesigned in the algorithm.Experim... |
| |
| Keywords: | multi-constrained route plan improved ant colony algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
