Skip to main content

2016 | OriginalPaper | Buchkapitel

Towards Smart Open Dynamic Fleets

verfasst von : Holger Billhardt, Alberto Fernández, Marin Lujak, Sascha Ossowski, Vicente Julián, Juan F. De Paz, Josefa Z. Hernández

Erschienen in: Multi-Agent Systems and Agreement Technologies

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Nowadays, vehicles of modern fleets are endowed with advanced devices that allow the operators of a control center to have global knowledge about fleet status, including existing incidents. Fleet management systems support real-time decision making at the control center so as to maximize fleet performance. In this paper, setting out from our experience in dynamic coordination of fleet management systems, we focus on fleets that are open, dynamic and highly autonomous. Furthermore, we propose how to cope with the scalability problem as the number of vehicles grows. We present our proposed architecture for open fleet management systems and use the case of taxi services as example of our proposal.

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!

Fußnoten
2
We assume that vehicles have capabilities to send their current positions on a regular basis and to inform about changes in their operational states.
 
3
Depending on the domain, agents can represent vehicles (e.g. taxi) or users/clients (person renting a bike).
 
4
At this point it is not important the distance function used.
 
5
Do not confuse with the price a client has to pay for a taxi service .
 
6
We consider the server “conceptually” centralized, we do not focus in this paper on the distributed implementation of the registry.
 
Literatur
1.
Zurück zum Zitat Dablanc, L.: Goods transport in large european cities: difficult to organize, difficult to modernize. Transp. Res. Part A: Policy Pract. 41(3), 280–285 (2007) Dablanc, L.: Goods transport in large european cities: difficult to organize, difficult to modernize. Transp. Res. Part A: Policy Pract. 41(3), 280–285 (2007)
2.
Zurück zum Zitat Shaheen, S.A., Cohen, A.P.: Growth in worldwide carsharing: an international comparison. Transp. Res. Rec.: J. Transp. Res. Board 1992(1), 81–89 (2007)CrossRef Shaheen, S.A., Cohen, A.P.: Growth in worldwide carsharing: an international comparison. Transp. Res. Rec.: J. Transp. Res. Board 1992(1), 81–89 (2007)CrossRef
3.
Zurück zum Zitat Mont, O.: Institutionalisation of sustainable consumption patterns based on shared use. Ecol. Econ. 50(1), 135–153 (2004)CrossRef Mont, O.: Institutionalisation of sustainable consumption patterns based on shared use. Ecol. Econ. 50(1), 135–153 (2004)CrossRef
4.
Zurück zum Zitat Kepaptsoglou, K., Karlaftis, M.: Transit route network design problem: review. J. Transp. Eng. 135(8), 491–505 (2009)CrossRef Kepaptsoglou, K., Karlaftis, M.: Transit route network design problem: review. J. Transp. Eng. 135(8), 491–505 (2009)CrossRef
5.
Zurück zum Zitat Wren, A., Carr, J.D.: Computers in Transport Planning and Operation. Ian Allan Publishing, Limited, London (1971) Wren, A., Carr, J.D.: Computers in Transport Planning and Operation. Ian Allan Publishing, Limited, London (1971)
6.
Zurück zum Zitat Chua, T.A.: The planning of urban bus routes and frequencies: a survey. Transportation 12(2), 147–172 (1984)CrossRef Chua, T.A.: The planning of urban bus routes and frequencies: a survey. Transportation 12(2), 147–172 (1984)CrossRef
7.
Zurück zum Zitat Zeimpekis, V., Minis, I., Mamassis, K., Giaglis, G.M.: Dynamic management of a delayed delivery vehicle in a city logistics environment. In: Zeimpekis, V., Tarantilis, C.D., Giaglis, G.M., Minis, I. (eds.) Dynamic Fleet Management, pp. 197–217. Springer, Heidelberg (2007)CrossRef Zeimpekis, V., Minis, I., Mamassis, K., Giaglis, G.M.: Dynamic management of a delayed delivery vehicle in a city logistics environment. In: Zeimpekis, V., Tarantilis, C.D., Giaglis, G.M., Minis, I. (eds.) Dynamic Fleet Management, pp. 197–217. Springer, Heidelberg (2007)CrossRef
8.
Zurück zum Zitat Gendreau, M., Potvin, J.Y.: Dynamic vehicle routing and dispatching. In: Crainic, T.G., Laporte, G. (eds.) Fleet Management and Logistic, pp. 115–226. Springer, Heidelberg (1998)CrossRef Gendreau, M., Potvin, J.Y.: Dynamic vehicle routing and dispatching. In: Crainic, T.G., Laporte, G. (eds.) Fleet Management and Logistic, pp. 115–226. Springer, Heidelberg (1998)CrossRef
9.
Zurück zum Zitat Ichoua, S., Gendreau, M., Potvin, J.Y.: Planned route optimization for real-time vehicle routing. In: Zeimpekis, V., Tarantilis, C.D., Giaglis, G.M., Minis, I. (eds.) Dynamic Fleet Management: Concepts, Systems, Algorithms & Case Studies. Operations Research/Computer Science Interfaces, vol. 38, pp. 1–18. Springer, Heidelberg (2007)CrossRef Ichoua, S., Gendreau, M., Potvin, J.Y.: Planned route optimization for real-time vehicle routing. In: Zeimpekis, V., Tarantilis, C.D., Giaglis, G.M., Minis, I. (eds.) Dynamic Fleet Management: Concepts, Systems, Algorithms & Case Studies. Operations Research/Computer Science Interfaces, vol. 38, pp. 1–18. Springer, Heidelberg (2007)CrossRef
10.
Zurück zum Zitat Pillac, V., Gendreau, M., Gueret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225(1), 1–11 (2013)MathSciNetCrossRefMATH Pillac, V., Gendreau, M., Gueret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225(1), 1–11 (2013)MathSciNetCrossRefMATH
11.
12.
Zurück zum Zitat Li, X., Zhao, Z., Zhu, X., Wyatt, T.: Covering models and optimization techniques for emergency response facility location and planning: a review. Math. Methods Oper. Res. 74(3), 281–310 (2011)MathSciNetCrossRefMATH Li, X., Zhao, Z., Zhu, X., Wyatt, T.: Covering models and optimization techniques for emergency response facility location and planning: a review. Math. Methods Oper. Res. 74(3), 281–310 (2011)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Aboueljinane, L., Sahin, E., Jemai, Z.: A review on simulation models applied to emergency medical service operations. Comput. Ind. Eng. 66(4), 734–750 (2013)CrossRef Aboueljinane, L., Sahin, E., Jemai, Z.: A review on simulation models applied to emergency medical service operations. Comput. Ind. Eng. 66(4), 734–750 (2013)CrossRef
14.
Zurück zum Zitat Toregas, C., Swain, R., ReVelle, C., Bergman, L.: The location of emergency service facilities. Oper. Res. 19(6), 1363–1373 (1971)CrossRefMATH Toregas, C., Swain, R., ReVelle, C., Bergman, L.: The location of emergency service facilities. Oper. Res. 19(6), 1363–1373 (1971)CrossRefMATH
16.
Zurück zum Zitat Naoum-Sawaya, J., Elhedhli, S.: A stochastic optimization model for real-time ambulance redeployment. Comput. Oper. Res. 40(8), 1972–1978 (2013)CrossRefMATH Naoum-Sawaya, J., Elhedhli, S.: A stochastic optimization model for real-time ambulance redeployment. Comput. Oper. Res. 40(8), 1972–1978 (2013)CrossRefMATH
17.
Zurück zum Zitat Ibri, S., Nourelfath, M., Drias, H.: A multi-agent approach for integrated emergency vehicle dispatching and covering problem. Eng. Appl. Artif. Intell. 25(3), 554–565 (2012)CrossRef Ibri, S., Nourelfath, M., Drias, H.: A multi-agent approach for integrated emergency vehicle dispatching and covering problem. Eng. Appl. Artif. Intell. 25(3), 554–565 (2012)CrossRef
18.
Zurück zum Zitat Andersson, T., Varbrand, P.: Decision support tools for ambulance dispatch and relocation. J. Oper. Res. Soc. 58(2), 195–201 (2007)MATH Andersson, T., Varbrand, P.: Decision support tools for ambulance dispatch and relocation. J. Oper. Res. Soc. 58(2), 195–201 (2007)MATH
19.
Zurück zum Zitat Billhardt, H., Lujak, M., Sánchez-Brunete, V., Fernandez, A., Ossowski, S.: Dynamic coordination of ambulances for emergency medical assistance services. Knowl.-Based Syst. 70, 268–280 (2014)CrossRef Billhardt, H., Lujak, M., Sánchez-Brunete, V., Fernandez, A., Ossowski, S.: Dynamic coordination of ambulances for emergency medical assistance services. Knowl.-Based Syst. 70, 268–280 (2014)CrossRef
20.
Zurück zum Zitat Nair, R., Miller-Hooks, E., Hampshire, R.C., Bušic, A.: Large-scale vehicle sharing systems: analysis of Vélib. Int. J. Sustain. Transp. 7, 85–106 (2013)CrossRef Nair, R., Miller-Hooks, E., Hampshire, R.C., Bušic, A.: Large-scale vehicle sharing systems: analysis of Vélib. Int. J. Sustain. Transp. 7, 85–106 (2013)CrossRef
21.
Zurück zum Zitat Kek, A.G.H., Cheu, R.L., Meng, Q., Fung, C.H.: A decision support system for vehicle relocation operations in carsharing systems. Transp. Res. Part E: Logist. Transp. 45(1), 149–158 (2009)CrossRef Kek, A.G.H., Cheu, R.L., Meng, Q., Fung, C.H.: A decision support system for vehicle relocation operations in carsharing systems. Transp. Res. Part E: Logist. Transp. 45(1), 149–158 (2009)CrossRef
22.
Zurück zum Zitat Nair, R., Miller-Hooks, E.: Fleet management for vehicle sharing operations. Transportation Science 45(4), 524–540 (2011)CrossRef Nair, R., Miller-Hooks, E.: Fleet management for vehicle sharing operations. Transportation Science 45(4), 524–540 (2011)CrossRef
23.
Zurück zum Zitat Modgil, S., et al.: The added value of argumentation. In: Ossowski, S. (ed.) Agreement Technologies, pp. 357–403. Springer, Netherlands (2012) Modgil, S., et al.: The added value of argumentation. In: Ossowski, S. (ed.) Agreement Technologies, pp. 357–403. Springer, Netherlands (2012)
24.
Zurück zum Zitat Koster, A., Sabater-Mir, J., Schorlermmer, M.: Argumentation and trust. In: Ossowski, S. (ed.) Agreement Technologies, pp. 441–451. Springer, Netherlands (2012) Koster, A., Sabater-Mir, J., Schorlermmer, M.: Argumentation and trust. In: Ossowski, S. (ed.) Agreement Technologies, pp. 441–451. Springer, Netherlands (2012)
25.
Zurück zum Zitat Castelfranchi, C., Falcone, R.: Trust Theory: A Socio-Cognitive and Computational Model. Wiley, New York (2010)CrossRefMATH Castelfranchi, C., Falcone, R.: Trust Theory: A Socio-Cognitive and Computational Model. Wiley, New York (2010)CrossRefMATH
26.
Zurück zum Zitat Ossowski, S., Hernandez, J.Z., Belmonte, M.V., Fernandez, A., García-Serrano, A., Pérez-de-la-Cruz, J.L., Serrano, J.M., Triguero, F.: Decision support for traffic management based on organisational and communicative multiagent abstractions. Transp. Res. Part C 13, 272–298 (2005)CrossRefMATH Ossowski, S., Hernandez, J.Z., Belmonte, M.V., Fernandez, A., García-Serrano, A., Pérez-de-la-Cruz, J.L., Serrano, J.M., Triguero, F.: Decision support for traffic management based on organisational and communicative multiagent abstractions. Transp. Res. Part C 13, 272–298 (2005)CrossRefMATH
27.
Zurück zum Zitat Bertsekas, D.: The auction algorithm: a distributed relaxation method for the assignment problem. Ann. Oper. Res. 14(1), 105–123 (1988)MathSciNetCrossRefMATH Bertsekas, D.: The auction algorithm: a distributed relaxation method for the assignment problem. Ann. Oper. Res. 14(1), 105–123 (1988)MathSciNetCrossRefMATH
Metadaten
Titel
Towards Smart Open Dynamic Fleets
verfasst von
Holger Billhardt
Alberto Fernández
Marin Lujak
Sascha Ossowski
Vicente Julián
Juan F. De Paz
Josefa Z. Hernández
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-33509-4_32

Premium Partner