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

  • Best laid plans
    March 22, 2012
    Colossal is not too bold a word to describe the scale of ITS developments currently under way in Europe. The European Commission’s ITS Action Plan has six areas of focus, each of which expands out into numerous projects involving a lot of leg work by various committees, working groups or consultants. Add to that the supporting work and research efforts of the many parts of Ertico (ITS Europe); plus each of the 27 European Union member states is working on ‘transition’ of the EU’s ITS Directive into their ow
    Read More
  • PVT Group partners on AV and EV bus and mini bus trials
    October 2, 2017
    Transport software provider PTV Group has joined forces on a two-year project to assess the application of autonomous and electric buses in areas with different settlement structures and population densities. The project ‘Research into the preconditions for the and fields of application of autonomous and electric (mini) buses in public transport’, will focus on technology and infrastructure, space and traffic-related conditions and acceptance.
    Read More
  • Intersection monitoring from video using 3D reconstruction
    March 9, 2016
    Researchers Yuting Yang, Camillo Taylor and Daniel Lee have developed a system to turn surveillance cameras into traffic counters. Traffic information can be collected from existing inexpensive roadside cameras but extracting it often entails manual work or costly commercial software. Against this background the Delaware Valley Regional Planning Commission (DVRPC) was looking for an efficient and user-friendly solution to extract traffic information from videos captured from road intersections.
    Read More
  • Mobility as a Service gaining traction in US and Europe
    December 15, 2015
    As Mobility as a Service starts to move into the mainstream of transport planning, David Crawford compares European and North American initiatives. Mobility as a Service (MaaS) is a concept fast gaining traction on both sides of the Atlantic as a way of giving travellers digital multimodal one-stop shops and journey planning tools as an alternative to private car use. Planned delivery methods include subscription-based travel packages in Europe, and 'mobility aggregator' apps, including employee commute ben
    Read More

Highlighted Content