A Personalized Urban Multicriteria Shortest Path Stochastic Optimization Algorithm

Table 5

The values of the three criteria and of the optimum paths achieved during 50 times’ test under each group of .

Each criterion importance-value			The proposed algorithm				The genetic algorithm
			/meter	/second			/meter	/second
0.5	0	0.5	9343.15	1277.71	40.08	0.1634	10930.65	1094.36	34.56	0.2016
0.4	0.2	0.4	8936.59	945.06	44.07	0.1693	10901.61	1083.48	34.79	0.1740
0.3	0.4	0.3	8970.47	911.00	45.11	0.1429	9018.87	826.20	59.81	0.2704
0.2	0.6	0.2	9067.27	869.69	48.16	0.1168	10795.14	1025.51	38.54	0.1803
0.1	0.8	0.1	8834.95	819.68	58.94	0.0874	10766.10	1021.16	40.92	0.2118