Freight vehicle routing with reliable link travel times: a method based on network fundamental diagram

References

• Amiama, C., J. M. Pereira, L. Carpente, and J. Salgado. 2015. “Spatial Decision Support System for the Route Management for Milk Collection from Dairy Farms.” Transportation Letters 7 (5): 279–288.10.1179/1942787515Y.0000000001
   Web of Science ®Google Scholar
• Ando, N., and E. Taniguchi. 2006. “Travel Time Reliability in Vehicle Routing and Scheduling with Time Windows.” Networks and Spatial Economics 6: 293–311.10.1007/s11067-006-9285-8
   Web of Science ®Google Scholar
• Ardekani, S., and R. Herman. 1987. “Urban Network-Wide Traffic Variables and Their Relations.” Transportation Science 21: 1–16.10.1287/trsc.21.1.1
   Web of Science ®Google Scholar
• Baker, B. M., and M. A. Ayechew. 2003. “A Genetic Algorithm for the Vehicle Routing Problem.” Computers & Operations Research 30: 787–800.10.1016/S0305-0548(02)00051-5
   Web of Science ®Google Scholar
• Brandão, J. 2009. “A Deterministic Tabu Search Algorithm for the Fleet Size and Mix Vehicle Routing Problem.” European Journal of Operational Research 195: 716–728.10.1016/j.ejor.2007.05.059
   Web of Science ®Google Scholar
• Bräysy, O., W. Dullaert, G. Hasle, D. Mester, and M. Gendreau. 2008. “An Effective Multirestart Deterministic Annealing Metaheuristic for the Fleet Size and Mix Vehicle-Routing Problem with Time Windows.” Transportation Science 42 (3): 371–386.10.1287/trsc.1070.0217
   Web of Science ®Google Scholar
• Buisson, C., and C. Ladier. 2009. “Exploring the Impact of Homogeneity of Traffic Measurements on the Existence of Macroscopic Fundamental Diagrams.” Transportation Research Record: Journal of the Transportation Research Board 2124: 127–136.10.3141/2124-12
   Web of Science ®Google Scholar
• Cascetta, E. 2001. Transportation Systems Engineering Theory and Methods. Dordrecht: Kluwer Academic Publisher.10.1007/978-1-4757-6873-2
   Google Scholar
• Chiabaut, N. 2015. “Evaluation of a Multimodal Urban Arterial: The Passenger Macroscopic Fundamental Diagram.” Transportation Research Part B: Methodological 81 (2): 410–420.10.1016/j.trb.2015.02.005
   Web of Science ®Google Scholar
• Daganzo, C. F. 2007. “Urban Gridlock: Macroscopic Modeling and Mitigation Approaches.” Transportation Research Part B: Methodological 41 (1): 49–62.10.1016/j.trb.2006.03.001
   Web of Science ®Google Scholar
• Dantzig, G. B., and J. H. Ramser. 1959. “The Truck Dispatching Problem.” Management Science 6 (1): 80–91.10.1287/mnsc.6.1.80
   Web of Science ®Google Scholar
• Di Gangi, M., G. Musolino, F. Russo, P. Velonà, and A. Vitetta. 2003. “Analysis and Comparison of Several Urban Road Transportation Assignment Models in Emergency Conditions.” Sustainable World 8: 247–257.
   Google Scholar
• Doig, J. C., V. V. Gayah, and M. J. Cassidy. 2013. “Inhomogeneous Flow Patterns in Undersaturated Road Networks.” Transportation Research Record: Journal of the Transportation Research Board 2390: 68–75.10.3141/2390-08
   Web of Science ®Google Scholar
• Ferrari, P. 1991. “The Traffic Control on Motorways.” In Proceedings of Seminar Traffic Image Processing – State of Development and Possibility of Utilization, edited by Agostino Nuzzolo, 33–54. Reggio Calabria: Falzea Publisher.
   Google Scholar
• Fisher, M. L. 1994. “Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees.” Operations Research 42 (4): 626–642.10.1287/opre.42.4.626
   Web of Science ®Google Scholar
• Geroliminis, N., and C. F. Daganzo. 2008. “Existence of Urban-scale Macroscopic Fundamental Diagrams: Some Experimental Findings.” Transportation Research Part B: Methodological 42 (9): 759–770.10.1016/j.trb.2008.02.002
   Web of Science ®Google Scholar
• Geroliminis, N., and J. Sun. 2011. “Hysteresis Phenomena of a Macroscopic Fundamental Diagram in Freeway Networks.” Procedia – Social and Behavioral Sciences 17 (2011): 213–228.10.1016/j.sbspro.2011.04.515
   Google Scholar
• Haddad, J., and A. Shraiber. 2014. “Robust Perimeter Control Design for an Urban Region.” Transportation Research Part B: Methodological 68: 315–332.10.1016/j.trb.2014.06.010
   Web of Science ®Google Scholar
• Haghani, A., and S. Jung. 2005. “A Dynamic Vehicle Routing Problem with Time-dependent Travel times.” Computers & Operations Research 32: 2959–2986.10.1016/j.cor.2004.04.013
   Web of Science ®Google Scholar
• He, Z., S. He, and G. Wuei. 2015. “A Figure-Eight Hysteresis Pattern in Macroscopic Fundamental Diagrams and Its Microscopic Causes.” Transportation Letters 7 (3): 133–142.10.1179/1942787514Y.0000000041
   Web of Science ®Google Scholar
• Herman, R., and I. Prigogine. 1979. “A Two-Fluid Approach to Town Traffic.” Science 204: 148–151.10.1126/science.204.4389.148
   PubMed Web of Science ®Google Scholar
• Ji, Y., and N. Geroliminis. 2012. “On the Spatial Partitioning of Urban Transportation Networks.” Transportation Research Part B: Methodological 46 (10): 1639–1656.10.1016/j.trb.2012.08.005
   Web of Science ®Google Scholar
• Keyvan-Ekbatani, M., M. Papageorgiou, and I. Papamichail. 2013. “Urban Congestion Gating Control Based on Reduced Operational Network Fundamental Diagrams.” Transportation Research Part C: Emerging Technologies 33: 74–87.10.1016/j.trc.2013.04.010
   Web of Science ®Google Scholar
• Kim, S., M. E. Lewis, and C. C. White. 2005. “Optimal Vehicle Routing with Real-Time Traffic Information.” IEEE Transactions on Intelligent Transportation Systems 6 (2): 178–188.10.1109/TITS.2005.848362
   Web of Science ®Google Scholar
• Kok, A. L., E. W. Hans, and J. M. J. Schutten. 2012. “Vehicle Routing under Time-Dependent Travel Times: The Impact of Congestion Avoidance.” Computers & Operations Research 39: 910–918.10.1016/j.cor.2011.05.027
   Web of Science ®Google Scholar
• Laporte, G. 2007. “What You Should Know about the Vehicle Routing Problem.” Naval Research Logistics 54 (8): 811–819.10.1002/(ISSN)1520-6750
   Web of Science ®Google Scholar
• Laporte, G. 2009. “Fifty Years of Vehicle Routing.” Transportation Science 43 (4): 408–416.10.1287/trsc.1090.0301
   Web of Science ®Google Scholar
• Leclercq, L., C. Parzani, V. L. Knoop, J. Amourette, and S. P. Hoogendoorn. 2015. “Macroscopic Traffic Dynamics with Heterogeneous Route Patterns.” Transportation Research Part C: Emerging Technologies 59: 292–307.10.1016/j.trc.2015.05.006
   Web of Science ®Google Scholar
• Lin, C., K. L. Choy, G. T. S. Ho, S. H. Chung, and H. Y. Lam. 2014. “Survey of Green Vehicle Routing Problem: Past and Future Trends.” Expert Systems with Applications 41 (4): 1118–1138.10.1016/j.eswa.2013.07.107
   Web of Science ®Google Scholar
• Mahmassani, H., J. C. Williams, and R. Herman. 1987. “Performance of Urban Traffic Networks.” In 10th International Symposium on Transportation and Traffic Theory, edited by N. H. Gartner and N. H. M. Wilson, 1–20. Amsterdam: Elsevier.
   Google Scholar
• Malandraki, C., and M. S. Daskin. 1992. “Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms.” Transportation Science 26 (3): 185–200.10.1287/trsc.26.3.185
   Web of Science ®Google Scholar
• Musolino, G., A. Polimeni, and A. Vitetta. 2014. “The Vehicle Routing Problem in Urban Networks: An Approach Based on a Network Fundamental Diagram.” WIT Transactions on Ecology and the Environment 191: 967–977.10.2495/SC14
   Google Scholar
• Musolino, G., and A. Vitetta. 2014. “Estimation of the Network Fundamental Diagram (NFD): An Urban Application in Emergency Conditions.” Transportation Research Procedia 3: 205–213.10.1016/j.trpro.2014.10.106
   Google Scholar
• Parzani, C., L. Leclercq, N. Benoumechiara, and D. Villegas. 2016. “Clustering Route Choices Methodology for Network Performance Analysis.” Transportmetrica B: Transport Dynamics: 1–20. doi:10.1080/21680566.2015.1135765.
   Web of Science ®Google Scholar
• Polimeni, A., and A. Vitetta. 2013a. “A Comparison of Vehicle Routing Approaches with Link Costs Variability: An Application for a City Logistic Plan.” WIT Transactions on the Built Environment 130: 823–834.10.2495/UT13
   Google Scholar
• Polimeni, A., and A. Vitetta. 2013b. “Optimising Waiting at Nodes in Time-Dependent Networks: Cost Functions and Applications.” Journal of Optimization Theory and Applications 156: 805–818.10.1007/s10957-012-0121-7
   Web of Science ®Google Scholar
• Polimeni, A., and A. Vitetta. 2014. “Vehicle Routing in Urban Areas: An Optimal Approach with Cost Function Calibration.” Transportmetrica B: Transport Dynamics 2 (1): 1–19.
   Web of Science ®Google Scholar
• Potvin, J. Y. 2009. “A Review of Bio-Inspired Algorithms for Vehicle Routing.” In Studies in Computational Intelligence: Bio-Inspired Algorithms for Vehicle Routing Problem, edited by F. B. Pereira and J. Tavares, 1–34. Berlin, Heidelberg: Springer.
   Google Scholar
• Prins, C. 2004. “A Simple and Effective Evolutionary Algorithm for the Vehicle Routing Problem.” Computers & Operations Research 31: 1985–2002.10.1016/S0305-0548(03)00158-8
   Web of Science ®Google Scholar
• Ramezani, M., J. Haddad, and N. Geroliminis. 2015. “Dynamics of Heterogeneity in Urban Networks: Aggregated Traffic Modeling and Hierarchical Control.” Transportation Research Part B: Methodological 74: 1–19.10.1016/j.trb.2014.12.010
   Web of Science ®Google Scholar
• Russo, F., and A. Vitetta. 2003. “An Assignment Model with Modified Logit, Which Obviates Enumeration and Overlapping Problems.” Transportation 30 (2): 177–201.10.1023/A:1022598404823
   Web of Science ®Google Scholar
• Saberi, M., and H. S. Mahmassani. 2013. “Hysteresis and Capacity Drop Phenomena in Freeway Networks: Empirical Characterization and Interpretation.” Transportation Research Record: Journal of the Transportation Research Board 2391: 44–55.10.3141/2391-05
   Web of Science ®Google Scholar
• Saeedmanesh, M., and N. Geroliminis. 2016. “Clustering of Heterogeneous Networks with Directional Flows Based on “Snake” Similarities.” Transportation Research Part B: Methodological 91: 250–269.10.1016/j.trb.2016.05.008
   Web of Science ®Google Scholar
• Stickel, M., J. Darger, and K. Furmans. 2005. “Vehicle Routing with Regard to Traffic Prognosis and Congestion Probabilities.” Proceedings of the 16th Mini – EURO Conference and 10th Meeting of EWGT, Poznan.
   Google Scholar
• TSS (Transport Simulation Systems). 2011. AIMSUN© User Manual Version 6.1. Barcelona: TSS-Transport Simulation Systems, S.L.
   Google Scholar
• Vidal, T., T. G. Crainic, M. Gendreau, and C. A. Prins. 2013. “A Hybrid Genetic Algorithm with Adaptive Diversity Management for a Large Class of Vehicle Routing Problems with Time-Windows.” Computers & Operations Research 40: 475–489.10.1016/j.cor.2012.07.018
   Web of Science ®Google Scholar
• Wen, L., and R. Eglese. 2015. “Minimum Cost VRP with Time-Dependent Speed Data and Congestion Charge.” Computers & Operations Research 56: 41–50.10.1016/j.cor.2014.10.007
   Web of Science ®Google Scholar
• Yildirimoglu, M., and N. Geroliminis. 2014. “Approximating Dynamic Equilibrium Conditions with Macroscopic Fundamental Diagrams.” Transportation Research Part B: Methodological 70: 186–200.10.1016/j.trb.2014.09.002
   Web of Science ®Google Scholar
• Yildirimoglu, M., Y. Limniati, and N. Geroliminis. 2015. “Investigating Empirical Implications of Hysteresis in Day-to-Day Travel Time Variability.” Transportation Research Part C: Emerging Technologies 55: 340–350.10.1016/j.trc.2015.03.012
   Web of Science ®Google Scholar
• Yildirimoglu, M., M. Ramezani, and N. Geroliminis. 2015. “Equilibrium Analysis and Route Guidance in Large-Scale Networks with MFD Dynamics.” Transportation Research Part C: Emerging Technologies 59: 404–420.10.1016/j.trc.2015.05.009
   Web of Science ®Google Scholar
• Zachariadis, E., and C. T. Kiranoudis. 2010. “An Open Vehicle Routing Problem Metaheuristic for Examining Wide Solution Neighborhoods.” Computers & Operations Research 37: 712–723.10.1016/j.cor.2009.06.021
   Web of Science ®Google Scholar
• Zheng, N., G. Rérat, and N. Geroliminis. 2016. “Time-dependent Area-based Pricing for Multimodal Systems with Heterogeneous Users in an Agent-Based Environment.” Transportation Research Part C: Emerging Technologies 62: 133–148.10.1016/j.trc.2015.10.015
   Web of Science ®Google Scholar
• Zockaie, A., H. S. Mahmassani, M. Saberi, and O. Verbas. 2014. “Dynamics of Urban Network Traffic Flow during a Large-Scale Evacuation.” Transportation Research Record: Journal of the Transportation Research Board 2422: 21–33.10.3141/2422-03
   Web of Science ®Google Scholar