Towards a Multi Objective Path Optimisation for Car Navigation

Abstract

In a car navigation system the conventional information used to guide drivers in selecting their driving routes typically considers only one criterion, usually the Shortest Distance Path (SDP). However, drivers may apply multiple criteria to decide their driving routes. In this paper, possible route selection criteria together with a Multi Objective Path Optimisation (MOPO) model and algorithms for solving the MOPO problem are proposed. Three types of decision criteria were used to present the characteristics of the proposed model. They relate to the cumulative SDP, passed intersections (Least Node Path -LNP) and number of turns (Minimum Turn Path -MTP). A two-step technique which incorporates shortest path algorithms for solving the MOPO problem was tested. To demonstrate the advantage that the MOPO model provides drivers to assist in route selection, several empirical studies were conducted using two real road networks with different roadway types. With the aid of a Geographic Information System (GIS), drivers can easily and quickly obtain the optimal paths of the MOPO problem, despite the fact that these paths are highly complex and difficult to solve manually. K E Y

Performance Comparison between the Multi-Colony and Multi-Pheromone ACO Algorithms for Solving the Multi-objective Routing Problem in a Public Transportation Network

“…The routing problem is one of the classic problems in network analysis and Geographical Information Sciences (GIS), which has been the subject of much research (Aifadopoulou et al, 2007; Berube et al, 2006, Kramer et al, 2006; Chiu and Rizos, 2012). Multi-objective methods can incorporate different objectives and preferences of users and are consequently more acceptable.…”

Υπολογιστική Υποστήριξη Πολυκριτηρίων Αναλύσεων Καταλληλότητας Περιοχών Με Τη Χρήση Γεωγραφικών Συστημάτων Πληροφοριών

“…Van Dael, 2012;Charabi & Gastli, 2013;Gorsevski et al, 2013;Maulud et al, 2013;Perpina et al, 2013;Sanchez-Lozano et al, 2013;Stoms et al, 2013;Uyan, 2013;Ziolkowska, 2013;Moghaddam et al, 2014 Οδικό δίκτυο (4.96%) Π.χ. Li et al, 2009;Lopez & Monzon, 2010;Beukes et al, 2011;Li et al, 2011;Nadi & Delavar, 2011;Stich & Holland, 2011;Chiu & Rizos, 2012;Beukes et al, 2013;Effat & Hassan, 2013;Hayati et al, 2013 Χρήσεις γης (13.58%) Π.χ. Demetriou et al, 2012;Ligmann & Jankowski, 2012;Meyer et al, 2012;Arsanjaji et al, 2013;Eldrandaly, 2013;Erol & Topal, 2013;Labiosa et al, 2013;Marinoni et al, 2013;Mondal et al, 2013;Wang et al, 2013 Διαχείριση απορριμμάτων (14.88%) Π.χ.…”