I don't know what a "fuel map" is (a map of fuel stations?), but any Arduino board can do all of these tasks. Look at the Nano.
Avoid the Uno. It's a great board for the classroom, but the Nano beats it in just about every spec.
On the other hand, if this is your first Arduino project, then I strongly recommend that you buy an Uno and a "sensor" kit. Then start experimenting with the sensor kit and the example sketches in the IDE. Diving right into the deep end will only make your project take longer.