EPSRC logo

Details of Grant 

EPSRC Reference: GR/M16481/01
Title: EFFICIENT ALGORITHMS FOR THE SOLUTION OF THE CONGESTED MATRIX ESTIMATION
Principal Investigator: Maher, Professor M
Other Investigators:
Van Vliet, Dr D
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