| 独立多约束最短路径选择 |
| |
| 引用本文： | 刘钧彬,邓茜,黄友文.独立多约束最短路径选择[J].南方冶金学院学报,2011(3). |
| |
| 作者姓名： | 刘钧彬 邓茜 黄友文 |
| |
| 作者单位： | 江西理工大学信息工程学院;江西理工大学应科院; |
| |
| 基金项目： | 江西理工大学校级课题资助项目(jxxj10043) |
| |
| 摘 要： | 多约束最短路径问题一直以来都是通信、交通等领域最主要的问题之一,该问题是一个NP问题.在解决多约束最短路径选择中,代价函数的选择至关重要.针对相互独立的乘性多约束条件,提出一种代价函数的选取框架,并将此框架应用于两约束的最短路径选择中,实验结果表明,能够很好的发现最短路径.
|
| 关 键 词： | 独立多约束 代价函数 最短路径选择 |
The Shortest Path Finding of Independent Multiple Constraints |
| |
| LIU Jun-bina,DENG Qianb,HUANG You-wena.The Shortest Path Finding of Independent Multiple Constraints[J].Journal of Southern Institute of Metallurgy,2011(3). |
| |
| Authors: | LIU Jun-bina DENG Qianb HUANG You-wena |
| |
| Affiliation: | LIU Jun-bina,DENG Qianb,HUANG You-wena(a.Faculty of Information Engineering,b.Faculty of Applied Science,Jiangxi University of Science and Technology,Ganzhou 341000,China) |
| |
| Abstract: | The shortest path problem is one of the most important issues in communication and transportation as well as an NP-complete problem.How to select an appropriate cost function is essential to solve this problem,.This paper focuses on the independent multiple constraints path finding and provides a theoretical framework on selecting the cost function for the independent multiple constraints path finding.Finally the framework is applied to shortest path selecting,and the result shows that the instantiation cos... |
| |
| Keywords: | independent multiple constraints cost function shortest path finding |
| 本文献已被 CNKI 等数据库收录！ |
|
