Research Article
Ecological and Real-Time Route Selection Method for Multiple Vehicles in Urban Road Network
| Input: Road network , vehicles , optional routes set ; | | Output: Vehicle equilibrium routes sets ; | (1) | Initialization: | (2) | Set parameter value , , , , , ; | (3) | Generate the initial route sets , randomly; | (4) | Calculate the fitness of initial routes ; | (5) | Set; | (6) | Repeat | (7) | Divide the solutions into subsolutions; | (8) | For each q | (9) | while No change in route detected do | (10) | Execute AMSBC subalgorithm; | (11) | end while | (12) | Detecting change strength ; | (13) | ifthen | (14) | ; | (15) | ; | (16) | ; | (17) | Until; | (18) | Output optimal route of subroute populations; | (19) | Compare the optimal route of the subroutes; | (20) | Output equilibrium routes of vehicles with optimal ; |
|