| EPSRC Reference: |
GR/M16481/01 |
| Title: |
EFFICIENT ALGORITHMS FOR THE SOLUTION OF THE CONGESTED MATRIX ESTIMATION |
| Principal Investigator: |
Maher, Professor M |
| Other Investigators: |
|
| Researcher Co-Investigators: |
|
| Project Partners: |
|
| Department: |
Engineering and the Built Environment |
| Organisation: |
Edinburgh Napier University |
| Scheme: |
Standard Research (Pre-FEC) |
| Starts: |
01 July 1998 |
Ends: |
31 December 2000 |
Value (£): |
81,994
|
| EPSRC Research Topic Classifications: |
| Transport Ops & Management |
|
|
| EPSRC Industrial Sector Classifications: |
| No relevance to Underpinning Sectors |
|
|
| Related Grants: |
|
| Panel History: |
|
|
Summary on Grant Application Form |
|
Knowledge of a trip matrix containing the numbers of tripe between each origin-destination pair is essential in transport planning, scheme appraisal and traffic management. In the last 15 years or so there has been much interest in methods of estimating trip matrices from traffic counts on road links. The estimation has been combined with a traffic .equilibrium assignment model so ore to consider congestion effects in the network. Currently available methods for solving the combined matrix estimation and assignment problem either have poor convergence properties ox may be difficult to implement is practice. In this project, an efficient algorithm will be developed for solving the combined problem. The algorithm and its variants will be applied to a series of teat problems to identify the moat efficient and robust algorithm. Routes will be sought to incorporate the software in existing commercial software packages, such as the SATURN suite. The idea of the new algorithm is also applicable to another problem of the same form, namely, the combined traffic signal optimisation sad assignment problem for which as efficient algorithm is not yet available. Therefore, an algorithm will also be developed and tested for this second problem.
|
|
Key Findings |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Potential use in non-academic contexts |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
|
Impacts |
|
| Description |
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk |
| Summary |
|
| Date Materialised |
|
|
|
|
Sectors submitted by the Researcher |
|
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
|
| Project URL: |
|
| Further Information: |
|
| Organisation Website: |
http://www.napier.ac.uk |