Research Article
Ecological and Real-Time Route Selection Method for Multiple Vehicles in Urban Road Network
| | Input: Road network , vehicles , optional routes , subroute populations; | | | Output: Vehicle equilibrium routes of subpopulations; | | (1) | Set; | | (2) | Repeat | | (3) | Employed Bees Step | | (4) | Distribute a path to each Employed Bee randomly; | | (5) | Carry out neighborhood search for ; | | (6) | Apply greedy mechanism between and ; | | (7) | ifthen | | (8) | Execute replaces ; | | (9) | Onlooker Bees Step | | (10) | Apply the roulette mechanism to select the path , which based on the fit value; | | (11) | Execute the Employed Bees Step; | | (12) | ; | | (13) | if route abandoned then | | (14) | Execute Scout Bees Step | | (15) | Turn employed bees into scout bees; | | (16) | Generate and mark new paths; | | (17) | Until | | (18) | Return optimal routes of subpopulation |
|
