Route guidance with unspecified staging posts using genetic algorithm for car navigation systems

Soft computing in big data intelligent transportation systems

“…In the intelligent transportation systems, genetic algorithms have been utilized to achieve minimize driving [23] or waiting time [4]. The route guidance system [24], which provides driving advice based on traffic information about an origin and a destination, has become very popular along with the advancement of handheld devices and the global position system. Since the accuracy and efficiency of route guidance depend on the accuracy of the traffic conditions, the route guidance system needs to include more variables in calculation, such as real time traffic flows and allowable vehicle speeds.…”

“…Intelligent transportation system [13][14][15] Motivated to shorten driving or waiting time Neural networks could increase the complexity Fuzzy control [17][18][19] Solve nonlinear control problems Not applicable to Intelligent Transportation System Genetic algorithms [23][24][25] Achieving shorten driving or waiting time Complex for computing at servers Web based approaches [29][30][31] Web inquiry interface Not adaptive to local management…”

Hybrid Vehicle-Centric Route Guidance 1

“…The paper outlines a method for selecting an optimal route in a traffic network that is based on the theory of fuzzy sets. These sets are used to define the utility of four parameters of a given route including Kanoh and Nakamura [28] studies the problem of providing route guidance when nonspecific sites (such as a bank) must be visited en route. This paper also provides an interesting example of how users of vehicle-centric guidance may wish to customize guidance to their own objectives.…”

Algorithm for Route Planning with Multiple Intermediate Destinations

“…The main focus is to determine which destinations to be included in the tour, as a result, some destinations may be left out. In the route planning problem domain, Kanoh and Nakamura [9] proposed a GA-based method to find the route considering unspecified intermediate destinations. In the method, the route itself is represented by the GA individuals, and the fitness function is modified to consider the unspecified intermediate destinations.…”