|
|||||
|
|
| AN AUTOMATED REFERENCE POINT-LIKE APPROACH FOR MULTICRITERIA SHORTEST PATH PROBLEMS | |
| 作者姓名： | José M. F. CRAVEIRINHA |
| 作者单位： | Faculdade de Economia da Universidade de Coimbra Avenida Dias da Silva 165 3004-512 Coimbra，Portugal.Instituto de Engenharia de Sistemas e Computadores-Coimbra，Rua Antero de Quental 199 3000-033 Coimbra Portugal，Instituto de Engenharia de Sistemas e Computadores-Coimbra，Rua Antero de Quental 199 3000-033 Coimbra Portugal.Departamento de Engenharia Electrotécnica e Computadores，Polo II da Universidade de Coimbra Pinhal de Marrocos，3030-290 Coimbra，Portugal，Instituto de Engenharia de Sistemas e Computadores-Coimbra Rua Antero de Quental 199，3000-033 Coimbra，Portugal.Departamento de Matemática，Polo I da Universidade de Coimbra，Apartado 3008，3001-454 Coimbra，Portugal |
| 摘 要： | 1. Introduction Nowadays the exponential and convergent development of informatics and telecommunications, including Internet, makes that, in many communication networks, important decisions of technical nature have to be made in short time periods or even in real-time. This is particularly relevant in the context of routing models involving the calculation and selection of routes (corresponding to loopless paths) for node to node traffic flows, which seek to optimize certain metric(s) while s… |
| 关 键 词： | 路由选择 自动化 多判据 参考点 |
An automated reference point-like approach for multicriteria shortest path problems |
|
| Jo?o C. N. Clímaco,José M. F. Craveirinha,Marta M. B. Pascoal.AN AUTOMATED REFERENCE POINT-LIKE APPROACH FOR MULTICRITERIA SHORTEST PATH PROBLEMS[J].Journal of Systems Science and Systems Engineering,2006,15(3):314-329. | |
| Authors: | João C N Clímaco José M F Craveirinha Marta M B Pascoal |
| Institution: | 1. Faculdade de Economia da Universidade de Coimbra, Avenida Dias da Silva, 165, 3004-512 Coimbra, Portugal;Instituto de Engenharia de Sistemas e Computadores - Coimbra, Rua Antero de Quenta1 199, 3000-033 Coimbra, Portugal 2. Instituto de Engenharia de Sistemas e Computadores - Coimbra, Rua Antero de Quenta1 199, 3000-033 Coimbra, Portugal;Departamento de Engenharia Electrotécnica e Computadores, Polo Ⅱ da Universidade de Coimbra Pinhal de Marrocos, 3030-290 Coimbra, Portuga 3. Instituto de Engenharia de Sistemas e Computadores - Coimbra, Rua Antero de Quenta1 199, 3000-033 Coimbra, Portugal;Departamento de Matemática, Polo I da Universidade de Coimbra, Apartado 3008, 3001-454 Coimbra, Portugal |
| Abstract: | In this paper we introduce a method of analysis for the automated ordering and selection of solutions of a multicriteria shortest path model. The method is based on a reference point approach, where the paths in a specific priority region are ranked by non-decreasing order of a Chebyshev metric. In order to list paths according with this objective function a labelling algorithm is proposed. The developed method is applied in a video-traffic routing context. Computational results are presented and analysed, for randomly generated networks of significant dimension. |
| Keywords: | Routing automated decision multicriteria reference point |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ | |