Skip to main content

2017 | OriginalPaper | Buchkapitel

Considering Congestion Costs and Driver Behaviour into Route Optimisation Algorithms in Smart Cities

verfasst von : Pablo Alvarez, Iosu Lerga, Adrian Serrano, Javier Faulin

Erschienen in: Smart Cities

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Congestion costs have been excluded from the study of traditional vehicle routing problems until very recently. However, with our urban areas experiencing higher levels of traffic congestion, with the increase in on-demand deliveries, and with the growth of intelligent transport systems and smart cities, researchers are raising awareness on the impact that traffic congestion and driver behaviour has for urban logistics. This paper studies the evolution of the vehicle routing problem, focusing on how traffic congestion costs and driver behaviour effects have been considered so far, and analysing how the research community has to deal with this challenge.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Eksioglu, B., Vural, A., Reisman, A.: The vehicle routing problem: a taxonomic review. Comput. Ind. Eng. 57(4), 1472–1483 (2009)CrossRef Eksioglu, B., Vural, A., Reisman, A.: The vehicle routing problem: a taxonomic review. Comput. Ind. Eng. 57(4), 1472–1483 (2009)CrossRef
2.
Zurück zum Zitat Dantzig, G., Fulkerson, R., Johnson, S.: Solution of a large-scale travelling salesman problem. Oper. Res. 2, 393–410 (1954) Dantzig, G., Fulkerson, R., Johnson, S.: Solution of a large-scale travelling salesman problem. Oper. Res. 2, 393–410 (1954)
4.
Zurück zum Zitat Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12, 568–581 (1964)CrossRef Clarke, G., Wright, J.: Scheduling of vehicles from a central depot to a number of delivery points. Oper. Res. 12, 568–581 (1964)CrossRef
5.
6.
Zurück zum Zitat Wilson, N., Sussman, J.: Implementation of computer algorithms forthe dial-a-bus system. Bull. Oper. Res. Soc. Am. 19(1) (1971) Wilson, N., Sussman, J.: Implementation of computer algorithms forthe dial-a-bus system. Bull. Oper. Res. Soc. Am. 19(1) (1971)
7.
Zurück zum Zitat Liebman, J.: Mathematical models for solid waste collection and disposal. In: 38th national meeting of the Operations Research Society of America Bulletin of the Operations Research Society of America, vol. 18, no. 2 (1970) Liebman, J.: Mathematical models for solid waste collection and disposal. In: 38th national meeting of the Operations Research Society of America Bulletin of the Operations Research Society of America, vol. 18, no. 2 (1970)
8.
Zurück zum Zitat Golden, B., Magnanti, T., Nguyan, H.: Implementing vehicle routing algorithms. Networks 7(2), 113–148 (1972)CrossRefMATH Golden, B., Magnanti, T., Nguyan, H.: Implementing vehicle routing algorithms. Networks 7(2), 113–148 (1972)CrossRefMATH
9.
Zurück zum Zitat Juan, A.A., Faulin, J., Grasman, S.E., Rabe, M., Figueira, G.: A review of simheuristics: extending metaheuristics to deal with stochastic combinatorial optimization problems. Oper. Res. Perspect. 2, 62–72 (2015)MathSciNetCrossRef Juan, A.A., Faulin, J., Grasman, S.E., Rabe, M., Figueira, G.: A review of simheuristics: extending metaheuristics to deal with stochastic combinatorial optimization problems. Oper. Res. Perspect. 2, 62–72 (2015)MathSciNetCrossRef
10.
Zurück zum Zitat United Nations, World Urbanization Prospects: The 2014 Revision (2015) United Nations, World Urbanization Prospects: The 2014 Revision (2015)
11.
Zurück zum Zitat Marks, D., Stricker, R.: Routing for public service vehicles. Locate Full-Text (Opens in a New Window) 97(UP2), 165–178 (1971) Marks, D., Stricker, R.: Routing for public service vehicles. Locate Full-Text (Opens in a New Window) 97(UP2), 165–178 (1971)
12.
Zurück zum Zitat Daganzo, C.F.: Distance travelled to visit N points with a maximum of C stops per vehicle: an analytical model an application. Transp. Sci. 18(4), 331–350 (1984)MathSciNetCrossRef Daganzo, C.F.: Distance travelled to visit N points with a maximum of C stops per vehicle: an analytical model an application. Transp. Sci. 18(4), 331–350 (1984)MathSciNetCrossRef
13.
Zurück zum Zitat Van Woensel, T., Kerbache, L., Peremans, H., Vandaele, N.: Vehicle routing with dynamic travel times: a queueing approach. Eur. J. Oper. Res. 186(3), 990–1007 (2008)MathSciNetCrossRefMATH Van Woensel, T., Kerbache, L., Peremans, H., Vandaele, N.: Vehicle routing with dynamic travel times: a queueing approach. Eur. J. Oper. Res. 186(3), 990–1007 (2008)MathSciNetCrossRefMATH
14.
Zurück zum Zitat Srivatsa Srinivas, S., Gajanand, M.: Vehicle routing problem and driver behaviour: a review and framework for analysis. Transp. Rev., 1–22 (2016) Srivatsa Srinivas, S., Gajanand, M.: Vehicle routing problem and driver behaviour: a review and framework for analysis. Transp. Rev., 1–22 (2016)
15.
Zurück zum Zitat Kim, G., Ong, Y., Cheong, T., Tan, P.: Solving the dynamic vehicle routing problem under traffic congestion. IEEE Trans. Intell. Transp. Syst. 17(8), 2367–2380 (2016)CrossRef Kim, G., Ong, Y., Cheong, T., Tan, P.: Solving the dynamic vehicle routing problem under traffic congestion. IEEE Trans. Intell. Transp. Syst. 17(8), 2367–2380 (2016)CrossRef
16.
Zurück zum Zitat Lecluyse, C., Sorensen, K., Peremans, H.: A network-consistent time-dependent travel time layer for routing optimization problems. Eur. J. Oper. Res. 3(1), 395–413 (2013)MathSciNetCrossRefMATH Lecluyse, C., Sorensen, K., Peremans, H.: A network-consistent time-dependent travel time layer for routing optimization problems. Eur. J. Oper. Res. 3(1), 395–413 (2013)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Huang, Y., Zhao, L., Van Woensel, T., Gross, J.: Time-dependent vehicle routing problem with path flexibility. Transp. Res. Part B Methodol. 95(1), 169–195 (2017)CrossRef Huang, Y., Zhao, L., Van Woensel, T., Gross, J.: Time-dependent vehicle routing problem with path flexibility. Transp. Res. Part B Methodol. 95(1), 169–195 (2017)CrossRef
18.
Zurück zum Zitat Jabali, O., Van Woensel, T., De Kok, A.: Analysis of travel times and CO2 emissions in time-dependent vehicle routing. Prod. Oper. Manage. 21(6), 1060–1074 (2012)CrossRef Jabali, O., Van Woensel, T., De Kok, A.: Analysis of travel times and CO2 emissions in time-dependent vehicle routing. Prod. Oper. Manage. 21(6), 1060–1074 (2012)CrossRef
19.
Zurück zum Zitat Lai, M., Yang, H., Yang, S., Zhao, J., Xu, J.: Cyber-physical logistics system-based vehicle routing optimization. J. Ind. Manage. Optimization 10(3), 701–715 (2014)MathSciNetCrossRefMATH Lai, M., Yang, H., Yang, S., Zhao, J., Xu, J.: Cyber-physical logistics system-based vehicle routing optimization. J. Ind. Manage. Optimization 10(3), 701–715 (2014)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Cirovic, G., Pamucar, D., Bozanic, D.: Green logistic vehicle routing problem: routing light delivery vehicles in urban areas using a neuro-fuzzy model. Expert Syst. Appl. 41(9), 4245–4258 (2014)CrossRef Cirovic, G., Pamucar, D., Bozanic, D.: Green logistic vehicle routing problem: routing light delivery vehicles in urban areas using a neuro-fuzzy model. Expert Syst. Appl. 41(9), 4245–4258 (2014)CrossRef
21.
Zurück zum Zitat Nha, V., Djahel, S., Murphy, J.: A comparative study of vehicles’ routing algorithms for route planning in Smart Cities. In: 1st International Workshop on Vehicular Traffic Management for Smart Cities, VTM 2012 (2012) Nha, V., Djahel, S., Murphy, J.: A comparative study of vehicles’ routing algorithms for route planning in Smart Cities. In: 1st International Workshop on Vehicular Traffic Management for Smart Cities, VTM 2012 (2012)
22.
Zurück zum Zitat Novaes, A., Bez, E., Burin, P., Aragao, D.: Dynamic milk-run OEM operations in over-congested traffic conditions. Comput. Ind. Eng. 88(11), 326–340 (2015)CrossRef Novaes, A., Bez, E., Burin, P., Aragao, D.: Dynamic milk-run OEM operations in over-congested traffic conditions. Comput. Ind. Eng. 88(11), 326–340 (2015)CrossRef
23.
Zurück zum Zitat Conrad, R., Figliozzi, M.: Algorithms to quantify impact of congestion on time-dependent real-world Urban Freight distribution networks. Transp. Res. Rec. 2168, 104–113 (2010)CrossRef Conrad, R., Figliozzi, M.: Algorithms to quantify impact of congestion on time-dependent real-world Urban Freight distribution networks. Transp. Res. Rec. 2168, 104–113 (2010)CrossRef
24.
Zurück zum Zitat Du, M., Yi, H.: Research on multi-objective emergency logistics vehicle routing problem under constraint conditions. J. Ind. Eng. Manage. 6(1), 258–266 (2013)MathSciNet Du, M., Yi, H.: Research on multi-objective emergency logistics vehicle routing problem under constraint conditions. J. Ind. Eng. Manage. 6(1), 258–266 (2013)MathSciNet
25.
Zurück zum Zitat Ehmke, J., Steinert, A., Mattfeld, D.: Advanced routing for city logistics service providers based on time-dependent travel times. J. Comput. Sci. 3(4), 193–205 (2012)CrossRef Ehmke, J., Steinert, A., Mattfeld, D.: Advanced routing for city logistics service providers based on time-dependent travel times. J. Comput. Sci. 3(4), 193–205 (2012)CrossRef
26.
Zurück zum Zitat Du, M., Yi, H.: Multi-objective emergency logistics vehicle routing problem: ‘Road congestion’, ‘unilateralism time window’. In: 2nd International Conference on Logistics, Informatics and Service Science, Beijing (2013) Du, M., Yi, H.: Multi-objective emergency logistics vehicle routing problem: ‘Road congestion’, ‘unilateralism time window’. In: 2nd International Conference on Logistics, Informatics and Service Science, Beijing (2013)
27.
Zurück zum Zitat Polimeni, A., Vitetta, A.: Vehicle routing in urban areas: An optimal approach with cost function calibration. Transportmetrica B 2(1), 1–19 (2014) Polimeni, A., Vitetta, A.: Vehicle routing in urban areas: An optimal approach with cost function calibration. Transportmetrica B 2(1), 1–19 (2014)
28.
Zurück zum Zitat Liang, X., Zhang, Y.: Study on vehicle routing problem with travel time coefficients. In: International Conference of Chinese Logistics and Transportation Professionals, Chengdu (2008) Liang, X., Zhang, Y.: Study on vehicle routing problem with travel time coefficients. In: International Conference of Chinese Logistics and Transportation Professionals, Chengdu (2008)
29.
Zurück zum Zitat Kok, A., Hans, E., Schutten, J.: Vehicle routing under time-dependent travel times: The impact of congestion avoidance. Comput. Oper. Res. 39(5), 910–918 (2012)CrossRefMATH Kok, A., Hans, E., Schutten, J.: Vehicle routing under time-dependent travel times: The impact of congestion avoidance. Comput. Oper. Res. 39(5), 910–918 (2012)CrossRefMATH
30.
Zurück zum Zitat Liang, Z.: Research of blocking factor combined with improved ant colony algorithm in VRP. In: 7th International Conference on Computational Intelligence and Security, Sanya (2011) Liang, Z.: Research of blocking factor combined with improved ant colony algorithm in VRP. In: 7th International Conference on Computational Intelligence and Security, Sanya (2011)
31.
Zurück zum Zitat Xiao, J., Lu, B.: Vehicle routing problem with soft time windows. Adv. Intell. Soft Comput. 1, 317–322 (2012) Xiao, J., Lu, B.: Vehicle routing problem with soft time windows. Adv. Intell. Soft Comput. 1, 317–322 (2012)
32.
Zurück zum Zitat Gupta, A., Heng, C., Ong, Y., Tan, P., Zhang, A.: A generic framework for multi-criteria decision support in eco-friendly urban logistics systems. Expert Syst. Appl. 71(1), 288–300 (2017)CrossRef Gupta, A., Heng, C., Ong, Y., Tan, P., Zhang, A.: A generic framework for multi-criteria decision support in eco-friendly urban logistics systems. Expert Syst. Appl. 71(1), 288–300 (2017)CrossRef
33.
Zurück zum Zitat Muñoz-Villamizar, A., Montoya-Torres, J., Herazo-Padilla, N.: Mathematical programming modeling and resolution of the location-routing problem in urban logistics. Ingenieria y Universidad 18(2), 271–289 (2014)CrossRef Muñoz-Villamizar, A., Montoya-Torres, J., Herazo-Padilla, N.: Mathematical programming modeling and resolution of the location-routing problem in urban logistics. Ingenieria y Universidad 18(2), 271–289 (2014)CrossRef
34.
Zurück zum Zitat Soysal, M., Bloemhof-Ruwaard, J., Bektas, T.: The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations. Int. J. Prod. Econ. 164(1), 366–378 (2015)CrossRef Soysal, M., Bloemhof-Ruwaard, J., Bektas, T.: The time-dependent two-echelon capacitated vehicle routing problem with environmental considerations. Int. J. Prod. Econ. 164(1), 366–378 (2015)CrossRef
35.
Zurück zum Zitat Islam, S., Oslen, T.: Truck-sharing challenges for hinterland trucking companies: a case of the empty container truck trips problem. Bus. Process Manage. J. 20(2), 290–334 (2014)CrossRef Islam, S., Oslen, T.: Truck-sharing challenges for hinterland trucking companies: a case of the empty container truck trips problem. Bus. Process Manage. J. 20(2), 290–334 (2014)CrossRef
36.
Zurück zum Zitat You, S., Chow, J., Ritchie, S.: Inverse vehicle routing for activity-based urban freight forecast modeling and city logistics. Transportmetrica A: Transp. Sci. 12(7), 650–673 (2016)CrossRef You, S., Chow, J., Ritchie, S.: Inverse vehicle routing for activity-based urban freight forecast modeling and city logistics. Transportmetrica A: Transp. Sci. 12(7), 650–673 (2016)CrossRef
37.
Zurück zum Zitat Jin, X., Tang, Y., Xu, Q.: Routing optimization of city distribution considering access restriction. Appl. Mech. Mater. 505–506, 959–966 (2014)CrossRef Jin, X., Tang, Y., Xu, Q.: Routing optimization of city distribution considering access restriction. Appl. Mech. Mater. 505–506, 959–966 (2014)CrossRef
38.
Zurück zum Zitat Danielis, R., Rotaris, L., Marcucci, E.: Urban freight policies and distribution channels. Eur. Transp. (Trasporti Europei) 46, 114–146 (2010) Danielis, R., Rotaris, L., Marcucci, E.: Urban freight policies and distribution channels. Eur. Transp. (Trasporti Europei) 46, 114–146 (2010)
39.
Zurück zum Zitat Zhu, X., Liu, T., Qiao, P.: The design and implementation of GIS logistics distribution system considering traffic information. Appl. Mech. Mater. 380–384, 4671–4675 (2013)CrossRef Zhu, X., Liu, T., Qiao, P.: The design and implementation of GIS logistics distribution system considering traffic information. Appl. Mech. Mater. 380–384, 4671–4675 (2013)CrossRef
40.
Zurück zum Zitat Yin, Y., Liu, T., Tang, L., Li, Q.: Vehicle routing problem research based on information utility theory. Gummi, Fasern, Kunststoffe 69(14), 2084–2090 (2016) Yin, Y., Liu, T., Tang, L., Li, Q.: Vehicle routing problem research based on information utility theory. Gummi, Fasern, Kunststoffe 69(14), 2084–2090 (2016)
41.
Zurück zum Zitat Figliozzi, M.: The impacts of congestion on time-definitive urban freight distribution networks CO2 emission levels: results from a case study in Portland, Oregon. Transp. Res. Part C Emerg. Technol. 19(5), 766–778 (2011)CrossRef Figliozzi, M.: The impacts of congestion on time-definitive urban freight distribution networks CO2 emission levels: results from a case study in Portland, Oregon. Transp. Res. Part C Emerg. Technol. 19(5), 766–778 (2011)CrossRef
Metadaten
Titel
Considering Congestion Costs and Driver Behaviour into Route Optimisation Algorithms in Smart Cities
verfasst von
Pablo Alvarez
Iosu Lerga
Adrian Serrano
Javier Faulin
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59513-9_5