IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v228y2013i2p457-466.html
   My bibliography  Save this article

Reconstructing freeway travel times with a simplified network flow model alternating the adopted fundamental diagram

Author

Listed:
  • Celikoglu, Hilmi Berk

Abstract

The present study summarises the travel time reconstruction performance of a network flow model by explicitly analysing the adopted fundamental diagram relation under congested and un-congested traffic patterns. The incorporated network flow model uses a discrete meso-simulation approach in which the anisotropic property of traffic flow and the uniform acceleration of vehicle packets are explicitly considered. The flow performances on link-route dynamics have been derived by reasonably alternating the adopted two-phase, i.e., congested and un-congested, fundamental relation of traffic flow. The linear speed–density relation with the creeping speed assumption is substituted with the triangular flow–density relation in order to investigate the performance of the network flow model in varying flow patterns. Applying the anisotropic mesoscopic model, the measure of travel time is obtained as a link performance from a simplified dynamic network loading process. Travel time reconstruction performance of the network flow model is sought considering the actual measures that are obtained by a probe vehicle, in addition to reconstructions by a macroscopic network flow model. The main improvements on travel time reconstruction process are encountered in terms of the computation load within the explicit analyses by the alternation of adopted two-phase fundamental diagram. Although the accuracies of the flow model with the adoption of two different fundamental diagrams are hard to differentiate, the computational burden of the simulation process by the triangular fundamental diagram is found to be considerably different.

Suggested Citation

  • Celikoglu, Hilmi Berk, 2013. "Reconstructing freeway travel times with a simplified network flow model alternating the adopted fundamental diagram," European Journal of Operational Research, Elsevier, vol. 228(2), pages 457-466.
  • Handle: RePEc:eee:ejores:v:228:y:2013:i:2:p:457-466
    DOI: 10.1016/j.ejor.2013.02.019
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221713001379
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2013.02.019?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gendreau, Michel & Laporte, Gilbert & Seguin, Rene, 1996. "Stochastic vehicle routing," European Journal of Operational Research, Elsevier, vol. 88(1), pages 3-12, January.
    2. Gilbert Laporte & François Louveaux & Hélène Mercure, 1992. "The Vehicle Routing Problem with Stochastic Travel Times," Transportation Science, INFORMS, vol. 26(3), pages 161-170, August.
    3. D'Acierno, Luca & Cartenì, Armando & Montella, Bruno, 2009. "Estimation of urban traffic conditions using an Automatic Vehicle Location (AVL) System," European Journal of Operational Research, Elsevier, vol. 196(2), pages 719-736, July.
    4. Thomas, Barrett W. & White III, Chelsea C., 2007. "The dynamic shortest path problem with anticipation," European Journal of Operational Research, Elsevier, vol. 176(2), pages 836-854, January.
    5. Pillac, Victor & Gendreau, Michel & Guéret, Christelle & Medaglia, Andrés L., 2013. "A review of dynamic vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 225(1), pages 1-11.
    6. Florian, Michael & Mahut, Michael & Tremblay, Nicolas, 2008. "Application of a simulation-based dynamic traffic assignment model," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1381-1392, September.
    7. Van Woensel, T. & Kerbache, L. & Peremans, H. & Vandaele, N., 2008. "Vehicle routing with dynamic travel times: A queueing approach," European Journal of Operational Research, Elsevier, vol. 186(3), pages 990-1007, May.
    8. Garcia-Rodenas, Ricardo & Lopez-Garcia, Maria Luz & Nino-Arbelaez, Alejandro & Verastegui-Rayo, Doroteo, 2006. "A continuous whole-link travel time model with occupancy constraint," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1455-1471, December.
    9. Yim, Y. B. Youngbin & Cayford, Randall, 2001. "Investigation of Vehicles as Probes Using Global Positioning System and Cellular Phone Tracking: Field Operational Test," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt0378c1wc, Institute of Transportation Studies, UC Berkeley.
    10. Ziliaskopoulos, Athanasios K. & Mandanas, Fotios D. & Mahmassani, Hani S., 2009. "An extension of labeling techniques for finding shortest path trees," European Journal of Operational Research, Elsevier, vol. 198(1), pages 63-72, October.
    11. Wu, J. H. & Chen, Y. & Florian, M., 1998. "The continuous dynamic network loading problem: a mathematical formulation and solution method," Transportation Research Part B: Methodological, Elsevier, vol. 32(3), pages 173-187, April.
    12. Rubio-Ardanaz, J. M. & Wu, J. H. & Florian, M., 2003. "Two improved numerical algorithms for the continuous dynamic network loading problem," Transportation Research Part B: Methodological, Elsevier, vol. 37(2), pages 171-190, February.
    13. Yim, Youngbin, 2003. "The State of Cellular Probes," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt8g90p0vw, Institute of Transportation Studies, UC Berkeley.
    14. Wahle, J. & Annen, O. & Schuster, Ch. & Neubert, L. & Schreckenberg, M., 2001. "A dynamic route guidance system based on real traffic data," European Journal of Operational Research, Elsevier, vol. 131(2), pages 302-308, June.
    15. Kotsialos, Apostolos & Papageorgiou, Markos, 2004. "Motorway network traffic control systems," European Journal of Operational Research, Elsevier, vol. 152(2), pages 321-333, January.
    16. Astarita, Vittorio & Bertini, Robert L. & d'Elia, Sergio & Guido, Giuseppe, 2006. "Motorway traffic parameter estimation from mobile phone counts," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1435-1446, December.
    17. Coifman, Benjamin, 2002. "Estimating travel times and vehicle trajectories on freeways using dual loop detectors," Transportation Research Part A: Policy and Practice, Elsevier, vol. 36(4), pages 351-364, May.
    18. Terry L. Friesz & David Bernstein & Tony E. Smith & Roger L. Tobin & B. W. Wie, 1993. "A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem," Operations Research, INFORMS, vol. 41(1), pages 179-191, February.
    19. MERCHANT, Deepak K. & NEMHAUSER, George L., 1978. "A model and an algorithm for the dynamic traffic assignment problems," LIDAM Reprints CORE 346, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    20. Daganzo, Carlos F., 1994. "The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory," Transportation Research Part B: Methodological, Elsevier, vol. 28(4), pages 269-287, August.
    21. Byung-Wook Wie & Roger L. Tobin & Terry L. Friesz & David Bernstein, 1995. "A Discrete Time, Nested Cost Operator Approach to the Dynamic Network User Equilibrium Problem," Transportation Science, INFORMS, vol. 29(1), pages 79-92, February.
    22. Giannopoulos, G. A., 2004. "The application of information and communication technologies in transport," European Journal of Operational Research, Elsevier, vol. 152(2), pages 302-320, January.
    23. Bielli, Maurizio & Boulmakoul, Azedine & Mouncif, Hicham, 2006. "Object modeling and path computation for multimodal travel systems," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1705-1730, December.
    24. Ichoua, Soumia & Gendreau, Michel & Potvin, Jean-Yves, 2003. "Vehicle dispatching with time-dependent travel times," European Journal of Operational Research, Elsevier, vol. 144(2), pages 379-396, January.
    25. Laoucine Kerbache & T. van Woensel & N. Vandaele & Herbert Peremans, 2008. "Vehicle routing with dynamic travel times: A queueing approach," Post-Print hal-00465127, HAL.
    26. Mintsis, G. & Basbas, S. & Papaioannou, P. & Taxiltaris, C. & Tziavos, I. N., 2004. "Applications of GPS technology in the land transportation system," European Journal of Operational Research, Elsevier, vol. 152(2), pages 399-409, January.
    27. Ziliaskopoulos, Athanasios & Wardell, Whitney, 2000. "An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays," European Journal of Operational Research, Elsevier, vol. 125(3), pages 486-502, September.
    28. Chen, Yen-Liang & Yang, Hsu-Hao, 2003. "Minimization of travel time and weighted number of stops in a traffic-light network," European Journal of Operational Research, Elsevier, vol. 144(3), pages 565-580, February.
    29. Zhao, Y. & Triantis, K. & Teodorovic, D. & Edara, P., 2010. "A travel demand management strategy: The downtown space reservation system," European Journal of Operational Research, Elsevier, vol. 205(3), pages 584-594, September.
    30. Kachani, Soulaymane & Perakis, Georgia, 2006. "Fluid dynamics models and their applications in transportation and pricing," European Journal of Operational Research, Elsevier, vol. 170(2), pages 496-517, April.
    31. Sun, Lu & Yang, Jun & Mahmassani, Hani, 2008. "Travel time estimation based on piecewise truncated quadratic speed trajectory," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(1), pages 173-186, January.
    32. De Schutter, Bart, 2002. "Optimizing acyclic traffic signal switching sequences through an Extended Linear Complementarity Problem formulation," European Journal of Operational Research, Elsevier, vol. 139(2), pages 400-415, June.
    33. Cruz, F.R.B. & van Woensel, T. & MacGregor Smith, J. & Lieckens, K., 2010. "On the system optimum of traffic assignment in M/G/c/c state-dependent queueing networks," European Journal of Operational Research, Elsevier, vol. 201(1), pages 183-193, February.
    34. Laporte, Gilbert, 1992. "The vehicle routing problem: An overview of exact and approximate algorithms," European Journal of Operational Research, Elsevier, vol. 59(3), pages 345-358, June.
    35. Deepak K. Merchant & George L. Nemhauser, 1978. "A Model and an Algorithm for the Dynamic Traffic Assignment Problems," Transportation Science, INFORMS, vol. 12(3), pages 183-199, August.
    36. Bielli, Maurizio & Reverberi, Pierfrancesco, 1996. "New operations research and artificial intelligence approaches to traffic engineering problems," European Journal of Operational Research, Elsevier, vol. 92(3), pages 550-572, August.
    37. Y. W. Xu & J. H. Wu & M. Florian & P. Marcotte & D. L. Zhu, 1999. "Advances in the Continuous Dynamic Network Loading Problem," Transportation Science, INFORMS, vol. 33(4), pages 341-353, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhou, Wei & Zhang, Cheng & Wang, Qiangqiang, 2018. "Concealment measurement and flow distribution of military supply transportation: A double-entropy model," European Journal of Operational Research, Elsevier, vol. 264(2), pages 570-581.
    2. Cheng, Qixiu & Lin, Yuqian & Zhou, Xuesong (Simon) & Liu, Zhiyuan, 2024. "Analytical formulation for explaining the variations in traffic states: A fundamental diagram modeling perspective with stochastic parameters," European Journal of Operational Research, Elsevier, vol. 312(1), pages 182-197.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Friesz, Terry L. & Kim, Taeil & Kwon, Changhyun & Rigdon, Matthew A., 2011. "Approximate network loading and dual-time-scale dynamic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 176-207, January.
    2. Bhoopalam, Anirudh Kishore & Agatz, Niels & Zuidwijk, Rob, 2018. "Planning of truck platoons: A literature review and directions for future research," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 212-228.
    3. Lecluyse, Christophe & Sörensen, Kenneth & Peremans, Herbert, 2013. "A network-consistent time-dependent travel time layer for routing optimization problems," European Journal of Operational Research, Elsevier, vol. 226(3), pages 395-413.
    4. Kishore Bhoopalam, A. & Agatz, N.A.H. & Zuidwijk, R.A., 2017. "Planning of Truck Platoons: a Literature Review and Directions for Future Research," ERIM Report Series Research in Management ERS-2017-010-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    5. Carey, Malachy & Humphreys, Paul & McHugh, Marie & McIvor, Ronan, 2014. "Extending travel-time based models for dynamic network loading and assignment, to achieve adherence to first-in-first-out and link capacities," Transportation Research Part B: Methodological, Elsevier, vol. 65(C), pages 90-104.
    6. Luo, Shiaw-Shyan & Wang, Chung-Yung & Sung, Yi-Wei, 2018. "Time-dependent trip-chain link travel time estimation model with the first-in–first-out constraint," European Journal of Operational Research, Elsevier, vol. 267(2), pages 415-427.
    7. Frédéric Meunier & Nicolas Wagner, 2010. "Equilibrium Results for Dynamic Congestion Games," Transportation Science, INFORMS, vol. 44(4), pages 524-536, November.
    8. LECLUYSE, C. & VAN WOENSEL, Tom & PEREMANS, Herbert, 2007. "Vehicle routing with stochastic time-dependent travel times," Working Papers 2007018, University of Antwerp, Faculty of Business and Economics.
    9. Daoli Zhu & Patrice Marcotte, 2000. "On the Existence of Solutions to the Dynamic User Equilibrium Problem," Transportation Science, INFORMS, vol. 34(4), pages 402-414, November.
    10. Lu, Jiawei & Nie, Qinghui & Mahmoudi, Monirehalsadat & Ou, Jishun & Li, Chongnan & Zhou, Xuesong Simon, 2022. "Rich arc routing problem in city logistics: Models and solution algorithms using a fluid queue-based time-dependent travel time representation," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 143-182.
    11. Jiang, Chenming & Bhat, Chandra R. & Lam, William H.K., 2020. "A bibliometric overview of Transportation Research Part B: Methodological in the past forty years (1979–2019)," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 268-291.
    12. Wie, Byung-Wook & Tobin, Roger L. & Carey, Malachy, 2002. "The existence, uniqueness and computation of an arc-based dynamic network user equilibrium formulation," Transportation Research Part B: Methodological, Elsevier, vol. 36(10), pages 897-918, December.
    13. Blumberg, Michal & Bar-Gera, Hillel, 2009. "Consistent node arrival order in dynamic network loading models," Transportation Research Part B: Methodological, Elsevier, vol. 43(3), pages 285-300, March.
    14. Dell'Orco, Mauro, 2006. "A dynamic network loading model for mesosimulation in transportation systems," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1447-1454, December.
    15. S. Waller & Athanasios Ziliaskopoulos, 2006. "A Combinatorial user optimal dynamic traffic assignment algorithm," Annals of Operations Research, Springer, vol. 144(1), pages 249-261, April.
    16. Lu, Gongyuan & Nie, Yu(Marco) & Liu, Xiaobo & Li, Denghui, 2019. "Trajectory-based traffic management inside an autonomous vehicle zone," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 76-98.
    17. Nie, Xiaojian & Zhang, H.M., 2005. "Delay-function-based link models: their properties and computational issues," Transportation Research Part B: Methodological, Elsevier, vol. 39(8), pages 729-751, September.
    18. Diego Cattaruzza & Nabil Absi & Dominique Feillet & Jesús González-Feliu, 2017. "Vehicle routing problems for city logistics," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(1), pages 51-79, March.
    19. Malachy Carey & Y. E. Ge, 2005. "Convergence of a Discretised Travel-Time Model," Transportation Science, INFORMS, vol. 39(1), pages 25-38, February.
    20. Jiang, J. & Ng, K.M. & Teo, K.M., 2016. "Satisficing measure approach for vehicle routing problem with time windows under uncertaintyAuthor-Name: Nguyen, V.A," European Journal of Operational Research, Elsevier, vol. 248(2), pages 404-414.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:228:y:2013:i:2:p:457-466. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.