The paper deals with fuel consumption optimization under condition of keeping the recommended speed. The presented approach is based on data currently measured on a driven vehicle and on external observations. Using adaptive optimal control algorithms under Bayesian methodology, a compromise between fuel consumption minimization and keeping the recommended speed is reached. Research is performed in collaboration withŠkoda Auto (www.skoda-auto.com).