Location of Repository

Optimal road pricing scheme design

By Agachai Sumalee

Abstract

There are two main approaches to designing road pricing schemes. The first is judgmental in nature and focuses on the acceptability and practicality of the scheme. The second is based on theory concentrating on the optimality and performance of the scheme. This research aimed to integrate these two approaches into a single framework and to develop a tool to aid the decision maker in designing a practical and optimal road pricing scheme.\ud \ud A review of the practical design criteria and a survey with six local authorities in the U. K. were conducted to clarify the concept of the judgmental design. A simple\ud charging scheme like a charging cordon is believed to be the most practical charging regime due to its simple structure. The decision on the boundary and structure of the\ud cordon is based largely on public acceptability and possible adverse impacts. Road pricing is used to serve several objectives including congestion reduction, revenue\ud generation, and increase in efficiency of the transport system.\ud \ud The framework for the theoretical optimal toll design problem adopted was a Stackelberg game where the travellers' behaviour were assumed to follow the\ud concept of Wardrop's user equilibrium. This problem can also be formed as a Mathematical Program with Equilibrium Constraint (MPEC). After reviewing various methods for solving the MPEC problem, three possible methods (the merit\ud function method, improved cutting plane algorithm, and Genetics Algorithm (GA) based algorithm) were developed and tested with the optimal toll problem. The GA based algorithm was found to be the most appropriate for the development of the design algorithm with practical constraints.\ud \ud Three different features of the judgmental design were included into the optimisation algorithm: the closed cordon formation, constraints on the outcomes of the scheme,\ud and the allowance for multiple objectives. An algorithm was developed to find the optimal cordon with an optimal uniform toll. It is also capable of designing a scheme with multiple cordons. The algorithms for solving the constrained optimal cordon design problem and the multiobjective cordon design problem were also developed. The algorithm developed for the multiobjective problem allows the application of the posterior and progressive preference articulation approach by generating the set of non-dominated solutions.\ud \ud The algorithms were tested with a network of Edinburgh. The results revealed several policy implications. Adopting a judgmental cordon with a simple uniform toll may be less effective. A variable optimised toll around the judgmental cordon can generate around 70% more benefit than the optimal uniform toll. The optimised location of a cordon generated about 80% higher benefit compared to the best\ud judgmental cordon. Additional constraints such as a maximum of total travel time decreased the level of the benefit of the scheme by 90%. Different objectives may require different designs for the charging cordon scheme. The welfare maximisation cordon should focus on those trips contributing most to the social welfare function which are mainly in the congested areas with an appropriate toll level. The revenue maximisation cordon should impose a higher number of crossing points and minimise possible diversion routes to avoid the tolls which should be high. The equity cordon should cover a wider area of the network with low toll level to ensure a good distribution of the cost and benefit to all origin-destination pairs.\ud \ud The algorithms developed can offer support to the decision maker in developing a charging cordon scheme by formalising the process of charging cordon design. This will increase the transferability of the technique and the transparency of the decision process

Publisher: Institute for Transport Studies (Leeds)
Year: 2004
OAI identifier: oai:etheses.whiterose.ac.uk:737

Suggested articles

Preview

Citations

  1. (1997). A Genetic Algorithm for Constrained and Multiobjective Optimization.
  2. (1999). A Survey of Constraint Handling Techniques used with Evolutionary Algorithms. " Lania-RI-99-04, Laboratorio Nacional de Inform'atica Avanzada,
  3. (2003). A Whole-Link Travel-Time Model with Desirable Properties. " doi
  4. (1996). Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems. " doi
  5. (1995). AM/PM congestion pricing with a single toll palza. " Transportation Research Record,
  6. (2001). Begging to differ: Tolling interoperability in Australia. "
  7. (2001). Commission of European Community. doi
  8. (1987). Commuter welfare under peak period congestion tolls: Who gains and who loses? "
  9. (1990). Computational difficulties of bilevcl linear programming. "
  10. (1995). Congestion costs and congestion pricing. " doi
  11. (1997). Congestion toll pricing of traffic networks. doi
  12. (2000). Constraint-handling using an evolutionary multiobjective optimization technique. " Civil Engineering and Environmental Systems, doi
  13. (1979). Continuous equilibrium network design models. " doi
  14. (1988). Convex Two-Level Optimization. " doi
  15. (1990). Departure Time and Route Choice for the Morning Commute. " Transportation Research, Part B, 28(24 Refs)' doi
  16. (1999). DIRECTIVE
  17. (1997). Do time-based road-user charges induce risk-taking? - Results from a driving simulator. " Traffic Engineering And Control,
  18. (1990). Economics of a bottleneck. " doi
  19. (1988). Electronic road pricing: An idea whose time may never come. " doi
  20. (1995). Endogenous trip scheduling: the Henderson approach reformulated and compared with the Vickrey approach. " doi
  21. (1981). Equilibria on a congested transportation nctwork, " SIAA! doi
  22. (1992). Fuzzy Multiple Attribute Decision Making, doi
  23. (1992). Genetic algorithms with gender for multi-function optimisation. "
  24. (1994). Genetics and random keys for sequencing and optimization. " doi
  25. (2001). IIilevel programming applied to optimising urban transportation. " doi
  26. (2004). Interior-point methods for nonconvex nonlinear programming. " doi
  27. (1994). Missing Links: Settling National Transport Priorities,
  28. (1995). Mobility impacts, reactions and opinions. Traffic demand management options in Europe: The MIRO Project. " Traffic Engineering And Control,
  29. (1977). Multilevel programming. "
  30. (1983). Multiobjective Decision Making Theory and Methodology, North-Holland,
  31. (1993). Nonlinearprogramming: theory and algorithms, doi
  32. (1996). Numerical experiments with the lancelot package (Release A) for large-scale nonlinear optimization. " doi
  33. (2000). On solving mathematical programs with complementarity constraints as nonlinear programs. " doi
  34. (2001). On the solution of mathematical programming problems with equilibrium constraints by means of nonlinear programming algoritms. " Jfa: hematlcal
  35. (1982). On Two-Level Optimization. " doi
  36. (1983). Optimization and nonsmooth analysis, doi
  37. (2002). Paying for road use. " Commission for integrated transport,
  38. (1998). Practical Bilevel Optimization: Algorithms and Applications, doi
  39. (1986). Road pricing and user restraint: Opportunities and constraints in developing countries. " doi
  40. (2002). Road pricing Singapore's experience. " Proc. of IMPRINT-EUROPE Thematic Network: "Implementing Reform on Transport Pricing: Constraints and solutions: learning from best practice ",
  41. (2000). Road user charging using vehicle positioning systems. " doi
  42. (1999). Simplified Formulation of the Toll Design Problem. " Transportation Research Record, doi
  43. (2000). Sky high tolling. "
  44. (1998). The continuous equilibrium optimal network design problem: a genetic approach. " Transportation Networks: Recent Methodological Advances, doi
  45. (1999). The long road towards the implementation of road pricing: the Dutch experience. "
  46. (1995). The nonlinear bilevel programming problem: Formulation, regularity and optimality conditions. " doi
  47. (1996). The technical and institutional issues associated with the enforcement of a multi-land debiting system. " doi
  48. (1999). The use of a multiobjective optimization technique to handle constraints. " doi
  49. (2002). Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. " doi
  50. (2000). Transport project appraisal in the European Union. " doi
  51. (1999). Travellers' response to uncertainty: the particular case of drivers' response to imprecisely known tolls and charges. "
  52. (2000). Treating Constraints as Objectives for Single-Objective Evolutionary Optimization. " doi
  53. (2000). Use of a Self-Adaptive Penalty Approach for Engineering Optimization Problems. " doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.