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

  • Pollution has more than one solution
    April 7, 2014
    Professor Alexander Baklanov of the World Meteorological Organization talks to Colin Sowman about the difficulties of reducing urban pollution. The inhabitants of Beijing have recently been suffering pollution levels 20 times the World Health Organisation’s recommended limit while the European Union is revitalising its efforts to implement and enforce air quality standards. Almost inevitably much of the clean-up efforts are likely to focus on traffic planners and engineers.
    Read More
  • Central Europe signs up to ITS standards
    May 31, 2013
    Seamless multi-modal traveller information services are becoming reality in the Danube Region. On 15th of March 2013, a Hungarian national holiday of which many people were unaware, unexpected extreme winter weather paralysed Hungary as well as large parts of Slovakia. Several thousand people were stranded on the region’s highways and the railways incurred delays of several hours. Not only did the transport system in the affected regions break down, the information flow to neighbouring countries was very sl
    Read More
  • Tri-nation cooperation on C-ITS Corridor
    June 20, 2016
    In the European C-ITS Corridor project, authorities from three countries are working with the automotive industry on the deployment of Cooperative (V2X) Systems. Cooperative Intelligent Transport Systems/Services (C-ITS) has the potential to improve road safety, transport efficiency and environmentally friendly mobility, as well as creating additional services and new business models. A set of international standards have been developed to provide the technical basis for the deployment of Cooperative ITS.
    Read More
  • Increasing and improving disabled access to public transport
    January 25, 2012
    An overview of European efforts to increase disabled access to public transport, by David Crawford
    Read More

Highlighted Content