Summary
This chapter considers the optimal toll ring design problem in a general urban traffic network. Several constraints on outcomes of the toll ring scheme are imposed on the design (e.g., equity impact or revenue). In this chapter, the GA based algorithm proposed by [13] is integrated with a penalty based approach to tackle the problem. Three penalty methods including static, dynamic, and self-adaptive penalties are investigated. The algorithm is tested with a realistic traffic network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bard, J.F.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic Publishers, Boston (1998)
Coello, C.A.C.: Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art. Computer Methods in Applied Mechanics and Engineering 191(11-12), 1245–1287 (2002)
Coello, C.C.: Use of a self-adaptive penalty approach for engineering optimization problems. Computers in Industry 41(2), 113–127 (2000)
Coit, D.W., Smith, A.E., Tate, D.M.: Adaptive penalty methods for genetic optimization of constrained combinatorial problems. INFORMS Journal on Computing 8(2), 173–182 (1996)
Joines, J., Houck, C.: On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs. In: The First IEEE Conference on Evolutionary Computations, pp. 579–584. IEEE, Los Alamitos (1994)
May, A.D., Liu, R., Shepherd, S.P., Sumalee, A.: The impact of cordon design on the performance of road pricing schemes. Transport Policy 9, 209–220 (2002)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, New York (1992)
Michalewicz, Z., Attia, N.F.: Evolutionary optimization of constrained problems. In: The 3rd Annual Conference on Evolutionary Programming, pp. 98–108 (1994)
Richardson, J.T., Palmer, M.R., Liepins, G., Hilliard, M.: Some guidelines for genetic algorithms with penalty functions. In: Schaffer, J. (ed.) Proceedings of the 3rd International Conference on Genetic Algorithms. Morgan Kaufmann, San Francisco (1989)
Rothlauf, F.: Representations for Genetic and Evolutionary Algorithms. Springer, New York (2006)
Sheffi, Y.: Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods. Prentice-Hall, Englewood Cliffs (1985)
Sumalee, A.: Optimal Road Pricing Scheme Design. PhD Thesis, University of Leeds, Leeds (2004)
Sumalee, A.: Optimal road user charging cordon design: A heuristic optimisation approach. Computer-Aided Civil and Infrastructure Engineering 19, 377–392 (2004)
Sumalee, A.: Multi-concentric optimal charging cordon design. Transportmetrica 3(1), 41–71 (2004)
Van Vliet, D.: SATURN – A modern assignment model. Traffic Engineering and Control 23(12), 578–581 (1982)
Wardrop, J.G.: Some theoretical aspects of road traffic research. In: Proceedings of the Institute of Civil Engineers, PART II, vol. 1, pp. 325–378 (1952)
Whitley, D.: The GENITOR algorithm and selection pressure: Why rank based allocation of reproductive trial is best. In: Schaffer, J. (ed.) Proceedings of the 3rd International Conference on Genetic Algorithms. Morgan Kaufmann, San Francisco (1989)
Zhang, X., Yang, H.: The optimal cordon-based network congestion pricing problem. Transportation Research 38B(6), 517–537 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Sumalee, A. (2008). Genetic Algorithm for Constraint Optimal Toll Ring Design. In: Fink, A., Rothlauf, F. (eds) Advances in Computational Intelligence in Transport, Logistics, and Supply Chain Management. Studies in Computational Intelligence, vol 144. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69390-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-69390-1_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69024-5
Online ISBN: 978-3-540-69390-1
eBook Packages: EngineeringEngineering (R0)