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

  • Spot speed deterrent proved to be transient
    October 18, 2013
    As research and trials show the benefits of average speed enforcement - David Crawford reviews developments on two continents. August 2013 saw the switch on of the Australian State of Victoria’s latest combined point-to-point (P2P) average speed enforcement (ASE) and spot camera control system. Installed on the 27km Peninsula Link to the south-east of Melbourne, the system uses high-resolution automatic number plate recognition (ANPR) cameras and optical character recognition (OCR) technology developed b
  • Reducing transport energy use with real time travel information
    January 23, 2012
    The In-Time project is looking at the effect that multi-modal real-time traveller information services can have of reducing transport's energy consumption levels. By Martin Böhm, AustriaTech GmbH. Around the world, significant research and development effort is currently directed towards reducing energy consumption by addressing those areas where the biggest savings can be expected. European studies have shown that the transport sector has the potential to reduce its energy consumption by up to 26 per cent
  • Thales builds on Canadian connection for transit R&D
    June 20, 2016
    The Canadian province of Ontario is continuing to benefit from its ongoing investment in transit R&D. David Crawford looks at the impact of new investment. Developing the next generation of urban rail signalling solutions worldwide, with the emphasis on transit security and efficiency, is the goal of a recently-created business partnership between the government of the Canadian province of Ontario and Thales Canada. The wholly-owned subsidiary of the France-HQ'd global defence, aerospace and transportation
  • Partnerships with Japan, EU Accelerate ITS Development
    December 3, 2012
    According to the Transportation Research Board ITS Committee, international cooperation between the United States, Japan, and the European Union (EU) is helping accelerate the research and development of intelligent transportation systems (ITS) standards and technologies by fostering collaboration between professionals on three continents. "Through international cooperation, we're able to learn from each other more quickly and with less expense than if we were working on our own," said Jane Lappin, chair of