ROUTE PLANNING FOR THE BEST VALUE FUEL

Alva Sheehy, Kenneth Dawson-Howe

2010

Abstract

The system described in this paper is an extension to the standard satellite navigation systems used in vehicles. A new route planning algorithm is developed using both shortest path and simplest path criteria and then this algorithm is extended to allow the incorporation of a visit to a petrol station along the route. The choice of petrol station is based on a combination of the relative location of the petrol stations and the cost of petrol at those stations. The price of petrol at each petrol station is constantly updated on a central server which is provided with prices by all vehicles which are using the system as they pass by. The price of petrol is determined using a camera mounted on the dashboard of the car, the images from which are processed with reasonably standard OCR software. When a vehicle requires fuel the central server provides prices for petrol stations in the vicinity of the planned route.

Paper Citation

in Harvard Style

Sheehy A. and Dawson-Howe K. (2010). ROUTE PLANNING FOR THE BEST VALUE FUEL . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-029-0, pages 173-178. DOI: 10.5220/0002827901730178

in Bibtex Style

@conference{visapp10,
author={Alva Sheehy and Kenneth Dawson-Howe},
title={ROUTE PLANNING FOR THE BEST VALUE FUEL},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={173-178},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002827901730178},
isbn={978-989-674-029-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 2: VISAPP, (VISIGRAPP 2010)
TI - ROUTE PLANNING FOR THE BEST VALUE FUEL
SN - 978-989-674-029-0
AU - Sheehy A.
AU - Dawson-Howe K.
PY - 2010
SP - 173
EP - 178
DO - 10.5220/0002827901730178