When the driver chooses the least oil consumption criterion as the route planning option and clicks the “planning” button again, a new energy-efficient route, which is drawn as the indigo line in Figure 10, is dynamically replanned by the proposed VBA* algorithm to avoid those congested road segments, which cause the vehicle driving on them to consume more fuels. Based on estimated traffic information, new information about this re-planned route is shown in the green box. Though this re-planned route, i.e., the indigo line in Figure 10, has the longer travelling
distance, it achieves the shorter travelling time, less oil consumption and higher driving speed than the original route,89 89 89 89 i.e., the purple line, which is planned with the static
information.