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

  • Autonomous vehicles – saviour and threat, says report
    November 1, 2016
    A new report from IDTechEx Research notes that autonomous vehicles need no pilot, not even one in reserve. Many truly autonomous vehicles are unmanned mobile robots prowling everywhere from the ocean depths to nuclear power stations, the upper atmosphere and outer space. They create billion dollar businesses such as aircraft and airships aloft for five to ten years on sunshine alone carrying out surveillance or beaming the internet to the 4.5 billion people who lack it. Independence of energy and electri
  • C/AVs could mean cheaper roads
    October 28, 2019
    The safety benefits of C/AVs have long been promoted – but research suggests they should also contribute to cheaper roads. David Crawford investigates the potential benefits in infrastructure costs Building narrower freeway lanes to accommodate the enhanced route-tracking capabilities of connected and autonomous vehicles (C/AVs), running in platoon conditions, could result in cost savings of £0.5 million (€0.56 million or US$6.5 million) for every km of road length built. Such benefits could be secur
  • Adopting universal technology platforms for tolling
    July 16, 2012
    Dave Marples of Technolution argues that the continuing development of tolling-specific onboard equipment is leading us up a blind alley. We should, he says, be looking to realise universal platforms with universal application. The near-future automobile contains information systems of a sophistication to rival a jet airliner of only a few years ago, yet is 'piloted' by a considerably less well-trained individual of highly variable mental and physical capacity, and operated in a hostile, unpredictable and p
  • Polis 2013 conference calls for greater coordination of EU policies
    December 10, 2013
    Mobility professionals from across Europe have called for greater coordination of European policies that affect urban and regional transport. Speaking at the 2013 Polis conference, new president Javier Rubio de Urquía said, "We need coordination between European environment, climate, research, energy and transport policies as these have a direct impact on urban and regional transport. This is required to deliver the best sustainable urban and regional transport systems in Madrid as well as anywhere else