Different Network Performance Measures in a Multi-Objective Traffic Assignment Problem

Authors

1 Assistant Professor, Department of Civil Engineering, Imam Khomeini International University, Qazvin, Iran.

2 M.Sc. Grad., Department of Civil Engineering, Imam Khomeini International University, Qazvin, Iran.

3 Ph.D. Candidate, Department of Civil Engineering, Iran University of Science and Technology, Tehran, Iran.

Abstract

Traffic assignment algorithms are used to determine possible use of paths between origin-destination pairs and predict traffic flow in network links. One of the main deficiencies of ordinary traffic assignment methods is that in most of them one measure (mostly travel time) is usually included in objective function and other effective performance measures in traffic assignment are not considered. The current study is an endeavor to introduce a solution for this problem by applying a multi-objective optimization idea to traffic assignment models. To do this, first, a problem with three objective functions including travel time, total distance traveled, and the rates of cabin monoxide emissions is studied, and then problem with two objectives combining two well-known assignment approaches i.e. user equilibrium and system optimal is introduced. Using the weighting method to solve the multi-objective problem, and comparing the results, show that the analytical relationships resulted from weighting method is applicable to different networks. Furthermore, comparison of both multi-objective problems and single-objective one (travel time only) showed that the results of proposed model is more appropriate in terms of having a plenary view to this issue, and thus more useful.

Keywords


- Bui, L. T. and Alam, S. (2008) “An introduction to multi-objective optimization. in: Bui, l. t. and Alam, s. (eds.). multi-objective optimization in computational intelligence: Theory and practice, University of New South Wales, Australia.

- Chen, A., Oh, J.-S., Park, D. and Recker, W. (2010) “Solving the bicriteria traffic equilibrium problem with variable demand and nonlinear path costs”, Applied Mathematics and Computation, Vol. 217, No. 7, pp. 3020-3031.

- Chen, L.-W. and Hu, T.-Y. (2011) “Dynamic equilibrium for combined signal settings and dynamic traffic assignment”, Asian Transport Studies, Vol. 1, No. 4, pp. 396-411.

- Coello, C. A. C., Veldhuizen, D. A. V. and Lamont, G. B. (2007) “Evolutionary Algorithms for Solving Multi- Objective Problems”. 2nd Ed., Springer, New York.

- Diwekar, U. M. (2008) “Introduction to Applied Optimization, Springer”, New York. 

- Eschenauer, H., Koski, J. and Osyczka, A. (1990) “Multicriteria design optimization : procedures and applications”, Berlin ; New York, Springer-Verlag.

- Fu, Y. and Diwekar, U. M. (2004) “An efficient sampling approach to multiobjective optimization. Annals of Operations Research Vol. 132, pp. 109–134.

- Kasprzak, E. M. and Lewis, K. E. (2000)” An approach to facilitate decision trade-offs in pareto solution sets”, Jordan of Engineering Valuation and Cost Analysis, Vol. 3, No. 1, pp. 173-187.

- Kim, I. Y. and De Weck O. L. (2006) “Adaptive weighted sum method for multiobjective optimization: a new method for Pareto front generation”, Structural and Multidisciplinary Optimization, Vol. 31, No. 2, pp. 105–116.

- Lu, C.-C., Mahmassani, H. S. and Zhou, X. (2008) “A bi-criterion dynamic user equilibrium traffic assignment model and solution algorithm for evaluating dynamic road pricing strategies”, Transportation Research Part C, Vol. 16 pp. 371-389.

- Nagurney, A., Dong, J. and Mokhtarian, P. L. (2002) traffic network equilibrium and the environment: a multicriteria decision-making perspective. In: Kontoghiorghes, E. J., Rustem, B. and SiokoS, S. (eds.) Computational methods in decision-making, economics and finance. Dordrecht ; Boston,: Kluwer Academic Publishers.

- Obayashi, S., Sasaki, D. and Oyama, A. (2004) “Finding tradeoffs by using multiobjective optimization algorithms. JSASS, Vol. 47, pp. 51-58.

- Patriksson, M. (1994) “The traffic assignment problem: models and methods”, VSP.

- Raith, A. (2009) “Multiobjective routing and transportation problems”. Doctor of Philosophy Dissertation, The University of Auckland.

- Rao, S. S. (1996) “Engineering optimization: theory and practice”, John Wiley and Sons, USA.

-Sheffi, Y. (1984) “urban transportation networks: equilibrium analysis with mathematical programming methods”, Englewood Cliffs, N.J., Prentice-Hall, USA.

- Tzeng, G. H. and Chen, C.-H. (1993) “Multiobjective decision making for traffic assignment”, IEEE Transactions on Engineering Management, Vol. 40, No. 2 pp. 180 - 187.

- Wang, J. T., Raith, A. and Ehrgott, M. (2010) “Tolling analysis with bi-objective traffic assignment”. In: Ehrgott, M., Naujoks, B., Stewart, T. J. and Wallenius, J. (eds.) Multiple Criteria Decision Making for Sustainable Energy and Transportation Systems. Springer, Berlin Heidelberg.

- Zhang, K., Mahmassani, H. S. and Lu, C.-C. (2013) “Dynamic pricing, heterogeneous users and perception error: Probit-based bi-criterion dynamic stochastic user equilibrium assignment”, Transportation Research Part C, In Press.