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

  • Dignity should be key measure of MaaS success
    December 4, 2020
    Money isn’t everything: what if we made dignity into the key measure of success for MaaS? Crissy Ditmore sets out her vision statement for the industry’s developers
    Read More
  • Slow adoption of European VMS harmonisation
    January 31, 2012
    Alberto Arbaiza, ES4-Mare Nostrum Chair, Directorate General of Traffic, Spain and Antonio Lucas-Alba, ES4 Secretariat, INTRAS, University of Valencia, Spain write about progress towards variable message sign harmonisation in Europe . Particularly in Europe, national road administrations have been faster at generating and adopting new road signs than the standardisation process has been at generating them.
    Read More
  • Mature solutions for emerging economies
    June 8, 2015
    Siemens’ Marcus Welz talks to David Crawford about suitable ITS solutions for emerging economies. Be bold in vision - and output - and user-oriented in practice,” Marcus Welz advises emerging economies planning ITS investments. Says the Siemens Group senior vice president and global sales director for ITS: “Their road users need better, more reliable and safer trips – but without costs increasing too much. The good news is that many countries are already tackling the big issues of traffic and the environmen
    Read More
  • Introducing rubber-banding for transport planning
    August 19, 2014
    Software and consulting group PTV has launched a new version of its transport planning software, Visum 14, with major new functionality, including what the company calls ‘rubber-banding’, which enables users to realistically model spontaneous detours. "With rubber-banding, starting point and main activity as well as intermediate stops are connected with, metaphorically speaking, a rubber band," explains Dr.-Ing. Johannes Schlaich, director of PTV Visum Product Management and Services. "The stronger the r
    Read More

Highlighted Content