Skip to main content

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

  • Virtual traffic management centres, a new direction in traffic monitoring
    January 30, 2012
    David Crawford picks up a new direction trend in traffic monitoring The surprise winner in the Traffic Management Centre (TMC) category of the recently-announced 2011 OSMOSE (Open Source for MObile and SustainablE city) Awards for European innovations in urban transport, is the Danish city of Aalborg - which doesn't have a TMC. Alternatively, one might consider its 'virtual' TMC as a signpost for the future in medium-sized cities.
  • Winners of ITS Australia awards announced
    November 29, 2012
    Nominations reflecting world's best practice in the intelligent transport systems (ITS) industry were winners at the third ITS Australia awards presentation ceremony in Melbourne. ITS Australia President and Chair of the Awards Judging Panel Brian Negus said that the entries in Australia's awards program would perform well in any competition around the world. "After attending the ITS World Congress last month and seeing and hearing countless best practice case studies, we are confident that winners of our l
  • New ANPR solutions overcome variables
    May 18, 2018
    The sheer range of variables makes it difficult to find a single algorithm to ensure a 100% standard of ANPR. David Crawford investigates new processing technology. Automatic number plate recognition (ANPR), using optical character recognition and image-processing to identify vehicles, plays key roles in traffic monitoring and law enforcement, access and parking control, electronic toll collection, vehicle security and crime deterrence. Overall, system performance is well rated, with high levels of
  • LiDAR sets its sights on future problems
    February 23, 2017
    AAdvances in LiDAR are helping transport authorities improve services and identify potential problem areas, as geospatial technology expert Dr Neil Slatcher explains. The effects of climate change on the transport infrastructure have long been a cause of concern within the transportation sector - and not only on the structures themselves but also on the surrounding areas. This year, those concerns have become reality with landslides, structural collapses and surfacing issues impacting services across the wo