A comparison between genetic algorithm and simulated annealing in multimodal route planning

A multimodal multi-criteria route planning (MMRP) system provides an optimal multimodal route from an origin point to a destination point considering two or more criteria in a way this route can be a combination of public and private transportation modes. In this research, two meta-heuristic, simulated annealing (SA) and genetic algorithm (GA) have been used for MMRP. After determining optimal routes using each algorithm, these routes have been evaluated using Lp-norm method. In this study, five transportation modes, including subway, bus rapid transit (BRT), taxi, walking, and bus were considered for moving between nodes. Also, the fare, the time, the user’s bother, and the length of the path were considered as effective criteria for solving the problem. The proposed models were implemented in an area in center of Tehran in a GUI MATLAB programming language. The results showed the proposed GA, has higher performance in supporting our analysis

کلیدواژه ها:

multimodal multicriteria route planning ، simulated annealing ، genetic algorithm ، Lp-norm method