1 Introduction
In recent years, virtual environments (e.g., cities, road networks, and buildings) have been increasingly used in a variety of applications including virtual reality, digital tourism, urban planning, training, evacuation simulation, and so on. However, virtual environments alone, without populated crowds and traffic flows, would be unrealistic and thus often less useful for many applications.