Energy-Efficient Routing: Taking Speed into Account

We introduce a novel variant of the problem of computing energy-efficient and quick routes in a road network. In contrast to previous route planning approaches we do not only make use of variation of the routes to save energy but also allow variation of driving speed along the route to achieve energ...

Full description

Saved in:
Bibliographic Details
Published inKI 2014: Advances in Artificial Intelligence pp. 86 - 97
Main Authors Hartmann, Frederik, Funke, Stefan
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing 2014
SeriesLecture Notes in Computer Science
Subjects
Query Time
Road Network
Road Section
Road Segment
Short Path Problem
Online AccessGet full text
ISBN3319112058
9783319112053
ISSN0302-9743
1611-3349
DOI10.1007/978-3-319-11206-0_10

Cover

More Information
Summary:We introduce a novel variant of the problem of computing energy-efficient and quick routes in a road network. In contrast to previous route planning approaches we do not only make use of variation of the routes to save energy but also allow variation of driving speed along the route to achieve energy savings. Our approach is based on a simple yet fundamental insight about the optimal velocities along a fixed route and a reduction to the constrained shortest path problem.
ISBN:3319112058
9783319112053
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-11206-0_10