A fuzzy set-based approach to origin-destination matrix estimation in urban traffic networks with imprecise data

European Journal of Operational Research

Volumn 231, Issue 1, 2013, Pages 190-201

  Foulds, Les R ^a   Do Nascimento, Hugo A D ^a   Calixto, Iacer C A C ^a   Hall, Bryon R ^a   Longo, Humberto ^a  

^a FEDERAL UNIVERSITY OF GOIÁS   (Brazil)

Author keywords

Fuzzy sets; Linear programming; Successive linear approximation; Traffic O D matrix estimation

Indexed keywords

LINEAR APPROXIMATIONS; NUMERICAL EXAMPLE; O-D MATRIX; ORIGIN-DESTINATION MATRIX; ORIGIN-DESTINATION MATRIX ESTIMATION; TRIANGULAR MEMBERSHIP FUNCTIONS; TRIP GENERATIONS; URBAN TRAFFIC NETWORKS;

FUZZY SETS; LINEAR PROGRAMMING; ZONING;

ESTIMATION;

EID: 84879943701     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.05.012     Document Type: Article

References (44)

1. M.S. Bazaraa, J.J. Jarvis, and H.D. Sherali Linear Programming and Network Flows 1990 John Wiley and Sons New York, NY, USA
2. R.E. Bellman On a routing problem Quarterly of Applied Mathematics 16 1 1958 87 90
3. R.E. Bellman, and L.A. Zadeh Decision-making in a fuzzy environment Management Science 17 4 1970 B141 B164
4. Biletska, K., Masson, M.-H., Midenet, S., Denaeux, T., 2009. Short-time od matrix estimation for a complex junction using fuzzy-timed high-level petri nets. In: 12th International IEEE Conference on Intelligent Transportation Systems, 2009. ITSC '09. pp. 1-6.
5. Bromage, E.J., 1991. The Highway Emulator Model - Release 4.0. Tech. Rep., Central Transportation Planning Staff, Boston, Massachusets.
6. Bureau of Public Roads - BPR, 1964. Traffic Assignment Manual. Tech. Rep., US Department of Commerce, Urban Planning Division, Washington DC, USA.
7. M.Y. Chen, and A.S. Alfa A network design algorithm using a stochastic incremental traffic assignment approach Transportation Science 25 3 1991 215 224
8. E. Codina, and J. Barceló Adjustment of O-D trip matrices from observed volumes: an algorithmic approach based on conjugate directions European Journal of Operational Research 155 3 2004 535 557
9. E. Codina, R. García-Ródenas, and A. Marín New algorithmic alternatives for the O-D matrix adjustment problem on traffic networks European Journal of Operational Research 175 3 2006 1484 1500
10. G.B. Dantzig Linear Programming and Extensions 1963 Princeton University Press Princeton, NJ, USA
11. M. Florian, and Y.A. Chen Coordinate descent methodology for the bi-level O-D matrix adjustment problem International Transactions in Operational Research 2 2 1995 165 179
12. R.W. Floyd Algorithm 97: shortest path Communications of the ACM 5 6 1962 345
13. Foulds, L.R., do Nascimento, H.A.D., Calixto, I.C.A., Hall, B., Longo, H., 2011. A fuzzy set approach to estimating OD matrices in congested brazilian traffic networks. In: Proceedings of the Annual Conference of SOBRAPO, The Brazilian Society of Operations Research, XLIII SBPO. Ubatuba-SP, Brazil, pp. 1386-1397.
14. R. García-Ródenas, and A. Marín Simultaneous estimation of the origin-destination matrices and the parameters of a nested logit model in a combined network equilibrium model European Journal of Operational Research 197 1 2009 320 331
15. R. García-Ródenas, and D. Verastegui-Rayo A column generation algorithm for the estimation of origin-destination matrices in congested traffic networks European Journal of Operational Research 184 3 2008 860 878
16. R. García-Ródenas, and D. Verastegui-Rayo Adjustment of the link travel time functions in traffic equilibrium assignment models Transportmetrica 2012 1 27
17. Gur, Y.J., Turnquist, M., Schneider, M., Leblanc, L., Kurth, D., 1980. Estimation of An Origin-Destination Trip Table based on Observed Link Volumes and Turning Movements. Dept. of Transportation, Federal Highway Administration, Office of Research, Traffic Systems Division, Washington, Springfield, Va.
18. J. Jassbi, P. Makvandi, M. Ataei, and P.A.C. Sousa Soft system modeling in transportation planning: modeling trip flows based on the fuzzy inference system approach African Journal of Business Management 5 2 2011 505 514
19. Jradi, W.A.R., do Nascimento, H.A.D., Longo, H., Hall, B.R., 2009. Simulation and analysis of urban traffic the architecture of a web-based interactive decision support system. In: ITSC '09. 12th International IEEE Conference on Intelligent Transportation Systems, 2009. pp. 1-6.
20. J.L. Kennington, and R.V. Helgason Algorithms for Network Programming 1980 John Wiley and Sons New York, NY, USA
21. L.S. Lasdon Optimization Theory for Large Systems 1970 MacMillan New York, NY, USA
22. R. Nanda, and S. Kikuchi Estimation of trip O-D matrix when input and output are fuzzy B.M. Ayyub, Proceedings of ISUMA '93, the Second International Symposium on Uncertainty Modeling and Analysis 1993 IEEE Computer Press College Park, MD, USA 104 111
23. F. Palacios-Gomez, L. Lasdon, and M. Engquist Nonlinear optimization by successive linear programming Management Science 28 10 1982 1106 1120
24. K.H. Reddy, and P. Chakroborty A fuzzy inference based assignment algorithm to estimate O-D matrix from link volume counts Computers, Environment and Urban Systems 22 5 1998 409 423
25. H. Rommelfanger Fuzzy linear programming and applications European Journal of Operational Research 92 3 1996 512 527
26. Y. Sheffi Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming 1985 Prentice Hall Englewood Cliff
27. H.D. Sherali, A. Narayanan, and R. Sivanandan Estimation of origin-destination trip-tables based on a partial set of traffic link volumes Transportation Research Part B: Methodological 37 9 2003 815 836
28. H.D. Sherali, R. Sivanandan, and A.G. Hobeika A linear programming approach for synthesizing origin-destination trip tables from link traffic volumes Transportation Research Part B: Methodological 28 3 1994 213 233
29. D.P. Smith, and B.G. Hutchinson Goodness of fit statistics for trip distribution models Transportation Research Part A: Policy and Practice 15 4 1981 295 303
30. Spiess, H., May 1990. A Gradient Approach for the O-D Matrix Adjustment Problem. Tech. Rep., EMME/2 Support Center, Aegerten, Switzerland.
31. P.A. Steenbrink Optimization of Transport Networks 1974 John Wiley and Sons New York
32. H.J. Van Zuylen, and L.G. Willumsen The most likely trip matrix estimated from traffic counts Transportation Research Part B: Methodological 14 3 1980 281 293
33. Viti, F., 2008. State-of-art of O-D Matrix Estimation Problems based on Traffic Counts and Its Inverse Network Location Problem: Perspectives for Application and Future Developments. Tech. Rep., Centre of Industrial Engineering, Katholieke Universiteit Leuve, Belgium, working paper prepared for the BMW project. < http://www.mech.kuleuven.be/cib/verkeer/dwn/pub/P2008F.pdf >.
34. J. Wardrop Some theoretical aspects of road traffic research Proceedings of the Institution of Civil Engineers, Part II 1 36 1952 352 362
35. Y.-K. Wu, and S.-Y. Guu A compromise model for solving fuzzy multiple objective linear programming problems Journal of the Chinese Institute of Industrial Engineers 18 5 2001 87 93
36. C. Xie, and S.T. Waller Stochastic traffic assignment, lagrangian dual, and unconstrained convex optimization Transportation Research Part B: Methodological 46 8 2012 1023 1042
37. H. Yang Heuristic algorithms for the bilevel origin-destination matrix estimation problem Transportation Research Part B: Methodological 29 4 1995 231 242
38. H. Yang, T. Sasaki, Y. Iida, and Y. Asakura Estimation of origin-destination matrices from link traffic counts on congested networks Transportation Research Part B: Methodological 26 6 1992 417 434
39. J.Q. Ying, H.P. Lu, and J. Shi An algorithm for local continuous optimization of traffic signals European Journal of Operational Research 181 3 2007 1189 1197
40. L.A. Zadeh Fuzzy sets Information Control 8 1965 338 353
41. L.A. Zadeh Fuzzy sets as a basis for a theory of possibility Fuzzy Sets and Systems 1 1 1978 3 28
42. Zhang, X., Maher, M.J., Van Vliet, D., 1999. Methodologies for the solution of the combined trip matrix estimation and stochastic user equilibrium assignment problem. In: Proceedings of the European Transport Conference (Seminar F, Transportation Planning). Robinson College, University of Cambridge, UK, pp. 109-120.
43. H.-J. Zimmermann Fuzzy mathematical programming Computers and Operations Research 10 4 1983 291 298
44. H.-J. Zimmermann Fuzzy set theory and its applications 1996 Kluwer-Nijhoff Boston, USA