Nature-Inspired and Energy Efficient Route Planning

Anders Schlichtkrull, J. B. S. Christensen, T. Feld, T. B. Hansen

Research output: Chapter in Book/Report/Conference proceedingConference abstract in proceedingsResearch

212 Downloads (Pure)


Cars are responsible for substantial CO2 emission worldwide. Computers can help solve this problem by computing shortest routes on maps. A good example of this is the popular Google Maps service. However, such services often require the order of the stops on the route to be fixed. By not enforcing an order on the stops, the route can be made shorter. When, for instance, a furniture dealer has to deliver goods, the order of visiting the customers will often be unimportant. We present a prototype app that can make shorter and more energy efficient routes by allowing it to change the order of the stops. The app is aimed at private persons and small businesses. The app works by using a nature-inspired algorithm called Ant Colony Optimization.
Original languageEnglish
Title of host publicationGrøn Dyst - Green Challenge : Student conference on sustainability, the environment and climate technology
Number of pages1
PublisherTechnical University of Denmark
Publication date2015
Article number37
Publication statusPublished - 2015
EventGrøn Dyst - Green Challenge 2015 - Technical University of Denmark (DTU), Kgs. Lyngby, Denmark
Duration: 26 Jun 2015 → …


ConferenceGrøn Dyst - Green Challenge 2015
LocationTechnical University of Denmark (DTU)
CityKgs. Lyngby
Period26/06/2015 → …
Internet address


Dive into the research topics of 'Nature-Inspired and Energy Efficient Route Planning'. Together they form a unique fingerprint.

Cite this