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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
The inertial reference frame is the reference frame that is fixed with respect to the land.
- 3.
- 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.
References
Bektaş T, Laporte G. The pollution-routing problem. Transp Res B Methodol. 2011;45(8):1232–50.
Bektas T. The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 2006;34(3):209–19.
Boyd SP, Vandenberghe L. Convex optimization. 8th ed. United Kingdom: Cambridge University Press; 2010.
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, 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, 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. 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 time windows. In: Proceedings of the 2012 American control conference, Montréal, Canada, June 2012. IEEE. pp. 3998–4003.
Conejo AJ, Castillo E, MÃnguez R, GarcÃa-Bertrand R. Decomposition techniques in mathematical programming. 1st ed. Berlin, Germany: Springer; 2006.
Daganzo CF. Fundamentals of transportation and traffic operations. 3rd ed. United Kingdom: Pergamon Press; 1997.
Fossen TI. Marine control systems - guidance, navigation and control of ships, rigs and underwater vehicles. 1st ed. Trondheim, Norway: Marine Cybernetics; 2002.
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.
Kulkarni RV, Bhave PR. Integer programming formulations of vehicle routing problems. Eur J Oper Res. 1985; 20(1):58–67.
Laporte G. The traveling salesman problem: an overview of exact and approximate algorithms. Eur J Oper Res. 1992;59(2):231–47.
Miller CE, Tucker AW, Zemlin RA. Integer programming formulation of traveling salesman problems. J ACM. 1960;7(4):326–29.
Savelsbergh MWP, Sol M. The general pickup and delivery problem. Transp Sci. 1995;29(1):17–29.
Taha HA. Operations research: an introduction. 4th ed. New York: Macmillan Publishing Company; 1987.
Toth P, Vigo D, editors. The vehicle routing problem. Monographs on discrete mathematics and applications. Philadelphia: SIAM; 2002.
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.
Acknowledgements
This work is supported by the European Union 7th Framework Program [FP7/2007-2013] under grant agreement no. 257462 HYCON2 Network of Excellence, and TUD COST Action TU1102 Towards Autonomic Road Transport Support Systems (ARTS).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Burger, M., De Schutter, B. (2015). Effects of Water Flow on Energy Consumption and Travel Times of Micro-Ferries for Energy-Efficient Transport over Water. In: Ocampo-Martinez, C., Negenborn, R. (eds) Transport of Water versus Transport over Water. Operations Research/Computer Science Interfaces Series, vol 58. Springer, Cham. https://doi.org/10.1007/978-3-319-16133-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-16133-4_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16132-7
Online ISBN: 978-3-319-16133-4
eBook Packages: Business and EconomicsBusiness and Management (R0)