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

  • M. BurgerEmail author
  • B. De Schutter
Part of the Operations Research/Computer Science Interfaces Series book series (ORCS, volume 58)


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.


Energy Consumption Travel Time Total Energy Consumption Travel Speed Inertial Reference Frame 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



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).


  1. 1.
    Bektaş T, Laporte G. The pollution-routing problem. Transp Res B Methodol. 2011;45(8):1232–50.CrossRefGoogle Scholar
  2. 2.
    Bektas T. The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 2006;34(3):209–19.CrossRefGoogle Scholar
  3. 3.
    Boyd SP, Vandenberghe L. Convex optimization. 8th ed. United Kingdom: Cambridge University Press; 2010.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    Conejo AJ, Castillo E, Mínguez R, García-Bertrand R. Decomposition techniques in mathematical programming. 1st ed. Berlin, Germany: Springer; 2006.Google Scholar
  10. 10.
    Daganzo CF. Fundamentals of transportation and traffic operations. 3rd ed. United Kingdom: Pergamon Press; 1997.Google Scholar
  11. 11.
    Fossen TI. Marine control systems - guidance, navigation and control of ships, rigs and underwater vehicles. 1st ed. Trondheim, Norway: Marine Cybernetics; 2002.Google Scholar
  12. 12.
    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.CrossRefGoogle Scholar
  13. 13.
    Kulkarni RV, Bhave PR. Integer programming formulations of vehicle routing problems. Eur J Oper Res. 1985; 20(1):58–67.CrossRefGoogle Scholar
  14. 14.
    Laporte G. The traveling salesman problem: an overview of exact and approximate algorithms. Eur J Oper Res. 1992;59(2):231–47.CrossRefGoogle Scholar
  15. 15.
    Miller CE, Tucker AW, Zemlin RA. Integer programming formulation of traveling salesman problems. J ACM. 1960;7(4):326–29.CrossRefGoogle Scholar
  16. 16.
    Savelsbergh MWP, Sol M. The general pickup and delivery problem. Transp Sci. 1995;29(1):17–29.CrossRefGoogle Scholar
  17. 17.
    Taha HA. Operations research: an introduction. 4th ed. New York: Macmillan Publishing Company; 1987.Google Scholar
  18. 18.
    Toth P, Vigo D, editors. The vehicle routing problem. Monographs on discrete mathematics and applications. Philadelphia: SIAM; 2002.Google Scholar
  19. 19.
    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.CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.TBADelftThe Netherlands
  2. 2.Delft University of TechnologyDelftThe Netherlands

Personalised recommendations