Route selection algorithms for networks with multiple constraints
In this dissertation, we implemented the shortest path algorithms and proposed a multi-constrainted routine algorithm that finds the k-shortest paths or routes with respect to a cost function based on the link weights and constraints.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
2008
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/4834 |
| _version_ | 1811676592496181248 |
|---|---|
| author | Luo, Yang. |
| author2 | Soong, Boon Hee |
| author_facet | Soong, Boon Hee Luo, Yang. |
| author_sort | Luo, Yang. |
| collection | NTU |
| description | In this dissertation, we implemented the shortest path algorithms and proposed a multi-constrainted routine algorithm that finds the k-shortest paths or routes with respect to a cost function based on the link weights and constraints. |
| first_indexed | 2024-10-01T02:23:55Z |
| format | Thesis |
| id | ntu-10356/4834 |
| institution | Nanyang Technological University |
| last_indexed | 2024-10-01T02:23:55Z |
| publishDate | 2008 |
| record_format | dspace |
| spelling | ntu-10356/48342023-07-04T15:21:05Z Route selection algorithms for networks with multiple constraints Luo, Yang. Soong, Boon Hee School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems In this dissertation, we implemented the shortest path algorithms and proposed a multi-constrainted routine algorithm that finds the k-shortest paths or routes with respect to a cost function based on the link weights and constraints. Master of Science (Communications Engineering) 2008-09-17T09:59:36Z 2008-09-17T09:59:36Z 2002 2002 Thesis http://hdl.handle.net/10356/4834 Nanyang Technological University application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems Luo, Yang. Route selection algorithms for networks with multiple constraints |
| title | Route selection algorithms for networks with multiple constraints |
| title_full | Route selection algorithms for networks with multiple constraints |
| title_fullStr | Route selection algorithms for networks with multiple constraints |
| title_full_unstemmed | Route selection algorithms for networks with multiple constraints |
| title_short | Route selection algorithms for networks with multiple constraints |
| title_sort | route selection algorithms for networks with multiple constraints |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems |
| url | http://hdl.handle.net/10356/4834 |
| work_keys_str_mv | AT luoyang routeselectionalgorithmsfornetworkswithmultipleconstraints |