Simple Python AI project -- 2

In this project you will develop a simplified system for an automated taxi service, including both the agents (the 'taxis') and the central dispatcher. The taxis will have a map of the service area, although it should not be automatically assumed that all routes shown are passable (due to roadworks, obstructions etc). You will be asked to consider planning, search, constraint satisfaction, and reasoning in both certain and uncertain environments