I've read about, and experienced personally, much improved fuel mileage at higher altidudes. There have been many explanations proposed for this but, I haven't been convinced by any of them until it hit me.
I don't know of any really high elevations that aren't really hilly and I believe that the hills might work to great advantage in the typical internal-combustion engine setup....even more so on a hybrid.
My theory is, say my miata that normally gets thirty MPG at seven hundred feet altitude, normal highway driving, probably gets around twenty going up a long steep hill but, going downhill using the engine to slow the car with no throttle, I'm getting sixty MPG or better. A round trip gives equal uphill/downhill values so, with the above stated assumptions for MPG, I'm now averaging forty MPG!
I've never seen this theory posted and wonder what you guys think and how, if this is valid, might we apply this bit of physics to improved efficiency.