Computing Practically Fast Routes with Cloud-Based Cyber- Physical System

FINDING efficient driving directions has become a daily activity and been implemented as a key feature in many map services like Google and Bing Maps. A fast driving route saves not only the time of a driver but also energy consumption (as most gas is wasted in traffic jams). Therefore, this service is important for both end users and governments aiming to ease traffic problems and protect environment. Essentially, the time that a driver traverses a route depends on the following three aspects: 1) The physical feature of a route, such as distance, capacity (lanes), and the number of traffic lights as well as direction turns; 2) The time-dependent traffic flow on the route; 3) A user’s driving behaviour. Giv