Skip to main content
Top

2015 | OriginalPaper | Chapter

13. Effects of Water Flow on Energy Consumption and Travel Times of Micro-Ferries for Energy-Efficient Transport over Water

Authors : M. Burger, B. De Schutter

Published in: Transport of Water versus Transport over Water

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Controlling the transport of water by adjusting water flows in rivers and canals, inevitably will have an effect on the transport over water by vessels as well. We will discuss the effect of flowing water on scheduling micro-ferries (small autonomous water-taxis) using the least amount of energy, while aiming at satisfying customer demands with respect to pick-up times. This trade-off will be made by optimizing the assignment of micro-ferries to customers in a specific order, and by searching for the best travel speeds. The interplay between controlling transport of water and scheduling transport over water will become clear by the explicit relation between the speed of the water (influenced by water management) on travel times and energy consumption, derived in this chapter. It is shown that on average the travel times (and thereby the energy consumption) will increase with increasing magnitudes of the current. Hence, decisions made on water management have a direct effect on the performance of the transport system, and the interests of both parties should be taken into account to obtain a well-functioning water transport system.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Footnotes
1
Actually in [6] we showed that the energy consumption is linear in the speed u and pace w (the reciprocal of speed [10]), and there we approximated the function \(u = \frac{1} {w}\) by a piece-wise affine function.
 
2
The inertial reference frame is the reference frame that is fixed with respect to the land.
 
3
Actually, neither the number of partitions P nor the speeds \(\mathrm{u}_{\mathrm{0}},\ldots,\mathrm{u}_{\mathrm{P}}\) need to be the same for the travel time approximation (13.23) and the energy consumption approximation (13.32).
 
4
The inertial reference frame can always be chosen to be aligned with the water flow.
 
5
This holds for \(\left \vert u_{\mathrm{b}}\right \vert> \left \vert u_{\mathrm{r}}\right \vert\), which is a necessary condition to be able to move forwards under all circumstances, as desired under normal operations and stated as assumption A4.
 
6
Although this variable is continuous, due to the constraints it will always attain an integer value.
 
Literature
1.
go back to reference Bektaş T, Laporte G. The pollution-routing problem. Transp Res B Methodol. 2011;45(8):1232–50.CrossRef Bektaş T, Laporte G. The pollution-routing problem. Transp Res B Methodol. 2011;45(8):1232–50.CrossRef
2.
go back to reference Bektas T. The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 2006;34(3):209–19.CrossRef Bektas T. The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 2006;34(3):209–19.CrossRef
3.
go back to reference Boyd SP, Vandenberghe L. Convex optimization. 8th ed. United Kingdom: Cambridge University Press; 2010. Boyd SP, Vandenberghe L. Convex optimization. 8th ed. United Kingdom: Cambridge University Press; 2010.
4.
go back to reference Burger M. Exact and compact formulation of the fixed-destination travelling salesman problem by cycle imposement through node currents. In: Proceedings of the 2013 international conference on operations research, Rotterdam, the Netherlands, Sept 2013. New York: Springer. Burger M. Exact and compact formulation of the fixed-destination travelling salesman problem by cycle imposement through node currents. In: Proceedings of the 2013 international conference on operations research, Rotterdam, the Netherlands, Sept 2013. New York: Springer.
5.
go back to reference Burger M, De Schutter B. Energy-efficient transportation over flowing water. In: Proceedings of the 10th IEEE international conference on networking, sensing and control, Evry, France, Apr 2013. IEEE. pp. 226–31. Burger M, De Schutter B. Energy-efficient transportation over flowing water. In: Proceedings of the 10th IEEE international conference on networking, sensing and control, Evry, France, Apr 2013. IEEE. pp. 226–31.
6.
go back to reference Burger M, De Schutter B, Hellendoorn H. An improved method for solving micro-ferry scheduling problems. In: Proceedings of the 1st European symposium on quantitative methods in transportation systems, Lausanne, Switzerland, Sept 2012. pp. 164–71. Burger M, De Schutter B, Hellendoorn H. An improved method for solving micro-ferry scheduling problems. In: Proceedings of the 1st European symposium on quantitative methods in transportation systems, Lausanne, Switzerland, Sept 2012. pp. 164–71.
7.
go back to reference Burger M, De Schutter B, Hellendoorn H. Micro-ferry scheduling problem with charging and embarking times. In:Proceedings of the 13th IFAC symposium on control in transportation systems, Sofia, Bulgaria, Sept 2012. Burger M, De Schutter B, Hellendoorn H. Micro-ferry scheduling problem with charging and embarking times. In:Proceedings of the 13th IFAC symposium on control in transportation systems, Sofia, Bulgaria, Sept 2012.
8.
go back to reference Burger M, De Schutter B, Hellendoorn H. Micro-ferry scheduling problem with time windows. In: Proceedings of the 2012 American control conference, Montréal, Canada, June 2012. IEEE. pp. 3998–4003. Burger M, De Schutter B, Hellendoorn H. Micro-ferry scheduling problem with time windows. In: Proceedings of the 2012 American control conference, Montréal, Canada, June 2012. IEEE. pp. 3998–4003.
9.
go back to reference Conejo AJ, Castillo E, Mínguez R, García-Bertrand R. Decomposition techniques in mathematical programming. 1st ed. Berlin, Germany: Springer; 2006. Conejo AJ, Castillo E, Mínguez R, García-Bertrand R. Decomposition techniques in mathematical programming. 1st ed. Berlin, Germany: Springer; 2006.
10.
go back to reference Daganzo CF. Fundamentals of transportation and traffic operations. 3rd ed. United Kingdom: Pergamon Press; 1997. Daganzo CF. Fundamentals of transportation and traffic operations. 3rd ed. United Kingdom: Pergamon Press; 1997.
11.
go back to reference Fossen TI. Marine control systems - guidance, navigation and control of ships, rigs and underwater vehicles. 1st ed. Trondheim, Norway: Marine Cybernetics; 2002. Fossen TI. Marine control systems - guidance, navigation and control of ships, rigs and underwater vehicles. 1st ed. Trondheim, Norway: Marine Cybernetics; 2002.
12.
go back to reference Kara I, Kara BY, Yetis MK. Energy minimizing vehicle routing problem. In: Dress A, Xu Y, Zhu B, editors. Combinatorial optimization and applications. Lecture notes in computer science, vol. 4616. Berlin/Heidelberg: Springer; 2007. pp. 62–71.CrossRef Kara I, Kara BY, Yetis MK. Energy minimizing vehicle routing problem. In: Dress A, Xu Y, Zhu B, editors. Combinatorial optimization and applications. Lecture notes in computer science, vol. 4616. Berlin/Heidelberg: Springer; 2007. pp. 62–71.CrossRef
13.
go back to reference Kulkarni RV, Bhave PR. Integer programming formulations of vehicle routing problems. Eur J Oper Res. 1985; 20(1):58–67.CrossRef Kulkarni RV, Bhave PR. Integer programming formulations of vehicle routing problems. Eur J Oper Res. 1985; 20(1):58–67.CrossRef
14.
go back to reference Laporte G. The traveling salesman problem: an overview of exact and approximate algorithms. Eur J Oper Res. 1992;59(2):231–47.CrossRef Laporte G. The traveling salesman problem: an overview of exact and approximate algorithms. Eur J Oper Res. 1992;59(2):231–47.CrossRef
15.
go back to reference Miller CE, Tucker AW, Zemlin RA. Integer programming formulation of traveling salesman problems. J ACM. 1960;7(4):326–29.CrossRef Miller CE, Tucker AW, Zemlin RA. Integer programming formulation of traveling salesman problems. J ACM. 1960;7(4):326–29.CrossRef
16.
go back to reference Savelsbergh MWP, Sol M. The general pickup and delivery problem. Transp Sci. 1995;29(1):17–29.CrossRef Savelsbergh MWP, Sol M. The general pickup and delivery problem. Transp Sci. 1995;29(1):17–29.CrossRef
17.
go back to reference Taha HA. Operations research: an introduction. 4th ed. New York: Macmillan Publishing Company; 1987. Taha HA. Operations research: an introduction. 4th ed. New York: Macmillan Publishing Company; 1987.
18.
go back to reference Toth P, Vigo D, editors. The vehicle routing problem. Monographs on discrete mathematics and applications. Philadelphia: SIAM; 2002. Toth P, Vigo D, editors. The vehicle routing problem. Monographs on discrete mathematics and applications. Philadelphia: SIAM; 2002.
19.
go back to reference Xiao Y, Zhao Q, Kaku I, Xu Y. Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput Oper Res. 2012;39(7):1419–31.CrossRef Xiao Y, Zhao Q, Kaku I, Xu Y. Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput Oper Res. 2012;39(7):1419–31.CrossRef
Metadata
Title
Effects of Water Flow on Energy Consumption and Travel Times of Micro-Ferries for Energy-Efficient Transport over Water
Authors
M. Burger
B. De Schutter
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-16133-4_13

Premium Partner