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

  • Business intelligence improves bus fleet management
    April 24, 2013
    Innovative use of fleet management-generated data has optimised passenger service running times and achieved full payback in its first quarter Metro Vancouver’s South Coast British Columbia Transportation Authority (TransLink) has gained substantial benefits in bus idle time savings from a business intelligence (BI) solution, built from data captured in its ITS-based fleet management system. Delivered by public transport ITS specialist Init under a contract awarded in 2006, this includes on-board computers,
  • UK researchers take first prize for traffic control system that thinks for itself
    November 13, 2015
    A team of scientists at the University of Huddersfield, led by Dr Mauro Vallati of its Department of Informatics has won a prize for its research into the use of artificial intelligence (AI) as a way of keeping the traffic flowing. The second Autonomic Road Transport Systems competition which took place under the aegis of the long-running EU-backed research framework named European Co-operation in Science and Technology (COST). Dr Vallati formed a team with two fellow researchers in the field whom he h
  • New approach to data handling aids development of smarter cities
    January 14, 2013
    David Crawford has been to the Irish capital to see a potent memorandum of understanding at work. An imaginative collaboration between the world’s largest IT company and one of Europe’s smaller capital cities is demonstrating a new approach to data handling that could have far reaching implications for urban public transport worldwide. A close working relationship between IBM and Dublin City Council (DCC) dates from 2010.
  • New approach to data handling aids development of smarter cities
    January 11, 2013
    David Crawford has been to the Irish capital to see a potent memorandum of understanding at work. An imaginative collaboration between the world’s largest IT company and one of Europe’s smaller capital cities is demonstrating a new approach to data handling that could have far reaching implications for urban public transport worldwide. A close working relationship between IBM and Dublin City Council (DCC) dates from 2010. The IT giant was looking for a local transport authority as partner for testing IBM’s