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

Related Content

  • September 25, 2015
    Micronet to distribute PTV truck navigation
    Rugged computer and tabled supplier Micronet Enertec Technologies has signed a distribution agreement with Germany-based PTV Group under which it will distribute PTV's truck and fleet specific navigation solution PTV Navigator. PTV's professional navigation solution, which will be provided on rugged Micronet’s Android tablet A-317 calculates the most efficient route for trucks based on the type of vehicle, including a wide range of attributes such as HGV restrictions, clearance heights, load capacity of
  • July 17, 2012
    Progress towards a pan-European cooperative infrastructure
    Kallistratos Dionelis, General Secretary of ASECAP, makes the case for a lightly regulated, staged progression towards a pan-European cooperative infrastructure environment, the achievement of which should look to engender cooperation between the public and private sectors. Such an approach, he says, is the only real path to success.
  • June 6, 2014
    Glasgow’s new Operations Centre has a key role in city’s future
    David Crawford investigates a control centre with a future. Destined to play a central role in keeping the city and its transport running smoothly during the 2014 Commonwealth Games in July, the new Glasgow Operations Centre in Scotland’s largest urban centre formally went live earlier this year. The aim was to dry run its far-reaching integration of previously distinct core systems and familiarise the public with the initial phase of what will be a long-term post-event legacy. The centre brings together, i
  • December 13, 2013
    Twenty percent less CO2 ‘is possible’ says PTV
    The European Commission (EU) funded Cooperative Mobility Systems and Services for Energy Efficiency (eCoMove) project claims that traffic accounts for 23 per cent of CO2 emissions around the world. eCoMove aims to optimise driving behaviour and transport flow by ecologically optimised traffic management. The goal is to reduce the CO2 emissions by 20 per cent. The results were presented at the final event at the end of November.