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

  • Intelligent powertrains could make cost cuts
    April 30, 2020
    Intelligent vehicle powertrains could be a way of making substantial cuts in operating costs and emissions. David Crawford looks at some far-reaching initiatives in Europe and North America
    Read More
  • Airborne traffic monitoring - the future?
    March 1, 2013
    A new frontier in the quest to monitor road traffic is opening up… but using airborne drones to reduce the jams comes with some thorny issues. Chris Tindall reports. Imagine if you could rely on a system that provided all the data you needed to regulate traffic flow, route vehicles and respond swiftly to emergencies for a fraction of the cost of piloting a helicopter. That system exists, but as engineers and traffic managers start to explore the potential of unmanned aerial vehicles (UAVs) – more commonly k
    Read More
  • Audi Urban Future Award – mobility of the future
    December 8, 2014
    The Audi Urban Future Award aims to stimulate new visions for cities and urban mobility; research collaborations with academic and cultural institutions worldwide; interactive events and workshops that bring together experts from many fields; and an internal interdepartmental think tank dedicated to issues of urban mobility. According to Audi, by 2050 two-thirds of all people will be living in large cities, a development which will pose major challenges for society and raises the question: what will be t
    Read More
  • Smoothing out city freight movements
    May 28, 2014
    David Crawford welcomes a national first. Urban freight movements, while commercially and socially vital, are a growing logistical headache for planners and people alike. Figures from France’s Lyon Laboratory of Transport Economics indicate that goods transport in major urban areas accounts for: 20% of traffic; 35% of CO2 emissions made by all urban trips; and 50% of the diesel used; while final km delivery runs account for 20% of the total cost of the transport chain.
    Read More

Highlighted Content