“…In recent years, although a number of researches have been undertaken in various personalized route planning and location-based services for improving way-finding services (Richter, 2009;Akasaka and Onisawa, 2008;Volkel and Weber, 2008;Park et al, 2007;Letchner et al, 2006;Zipf and Jost, 2006;Talaat and Abdulhai, 2006;Klippel and Winter, 2005;Rinner and Raubal, 2004;Winter, 2002), the previous researches designed in personalized multi-criteria route planning, which consider a driver's opinions in route selection (Sadeghi Niaraki and Kim, 2009;Nadi and Delavar, 2011) are still based on reducing these types of problems to a single-criterion shortest/optimum path problem (SSPP) by using a weighted linearcombination of all criteria for each edge of the network as an objective function. The studies done by Mooney and Winstanley (2006), Corne et al (2003), and Pereira (2004) indicate this type of reduction is a radical simplification of a complex problem, and in reality the MSPP does not respond to this reduction satisfactorily.…”