2015 VeRoLog Solver Challenge winner named

The winner of the Vehicle Routing and Logistics Optimisation (VeRoLog) Solver’s Challenge was announced by PTV Group announced at the 2015 VeRoLog conference in Vienna. The competition was initiated by PTV Group and the Association of the European Operational Research Societies (Euro) Working Group on VeRoLog, with the aim of solving a specific transport planning problem derived from practice. Sixteen teams from Europe, India, South America and Africa participated in this year's challenge. First prize was
July 24, 2015 Read time: 2 mins

The winner of the Vehicle Routing and Logistics Optimisation (VeRoLog) Solver’s Challenge was announced by 3264 PTV Group announced at the 2015 VeRoLog conference in Vienna.

The competition was initiated by PTV Group and the Association of the European Operational Research Societies (Euro) Working Group on VeRoLog, with the aim of solving a specific transport planning problem derived from practice.

Sixteen teams from Europe, India, South America and Africa participated in this year's challenge. First prize was won by Professor Dr Martin J. Geiger, University of the Federal Armed Forces in Hamburg, head of the Department of Business Administration. In addition to the Solver trophy, the winner also received a prize of US$1,000.  Second prize winner was Abdelghani Bekrar from France.

The VeRoLog Working Group deals with numerous transport planning and logistics optimisation issues. It consists of 1,000 members worldwide and is a part of Euro (Association of the European Operational Research Societies).

The competition saw 16 teams tackle the challenge of solving a specific route planning problem related to coach tours, Coach Trip with Shuttle Service Problems (CTSSP), suggested by PTV.

The task was to find a solution that allowed passengers to get from different stops to a central point for a coach trip by taking multiple restrictions into account, in a way that was the most efficient for both coach operators and passengers. The most challenging task was to deploy the coaches and a number of different vehicles for shuttle services as efficiently as possible in order to ensure optimum passenger pick-up. This involved complex trip structures which had not yet been modelled as part of standard approaches or which are not yet computable.

According to the Professor Geiger, many logistics planning issues have not yet been solved satisfactorily. New developments, such as the inclusion of existing road networks, a real-time solution for larger instances and the integration of complex, practically applicable restraints, would make it necessary to search for, implement and test new innovative algorithms.

Geiger said: "Our contribution related to the optimisation problem proved to be successful. In addition to new data structures that are completely adjusted to the optimisation issue, we were able to present an approach which also solves major instances satisfactorily."

For more information on companies in this article

Related Content

  • Maintaining momentum: learning lessons from the London Olympics
    November 15, 2013
    Japan will not only host this year’s ITS World Congress but has been selected for the 2020 Olympics. So what can Japan, and indeed Brazil, learn from the traffic management for London 2012 - Geoff Hadwick finds out. It was a key moment when Olympic boss Jacques Rogge signed off London 2012, calling the Games “happy and glorious.” Scarred by the logistical disaster of Atlanta 1996 and the last-minute building panic for Athens 2008, Rogge clearly thought London 2012 was an object lesson in how to plan and
    Read More
  • Hamburg’s on-demand alternative to commuting by car
    December 5, 2017
    As Hamburg is confirmed as the host for the 2021 ITS World Congress, David Crawford looks at the city’s moves towards enabling MaaS-type operations. Germany’s second-largest city, Hamburg, is pinning its civic reputation on having its promised all-electric, on-demand, shuttle bus ridesharing service up and running by 2018. Partners in the three-year project are regional metro and bus service provider Hamburger Hochbahn and Volkswagen Group’s Berlinbased mobility innovation subsidiary Moia, which was set
    Read More
  • e-Call emergency service doesn't go far enough
    January 30, 2012
    eCall misses the point and is only a tacit acknowledgement that the road safety issue has not yet been adequately addressed, according to FEMA's Aline Delhaye. According to the Federation of European Motorcyclists' Associations (FEMA), the European Commission's (EC's) ambitions for eCall implementation are premature and fail to take account of all road users' needs or of technological progress elsewhere.
    Read More
  • New software aids traffic studies
    January 7, 2013
    New software from the PTV Group enables users to carry out traffic studies necessitated by planned housing schemes or shopping centre construction, which could have a substantial influence on traffic management. According to PTV, its PTV Vistro software simplifies traffic studies and allows users to quickly create networks, while at the same time enabling them to optimise traffic signals. The user can specify the geometry of the network, add data from traffic counts and specify traffic control rules for in
    Read More

Highlighted Content