Combining activity scheduling and path planning to populate virtual cities

When navigating in a city, the organisation of daily activities is strongly interrelated with the choice of a path between the places where these activities can be performed. Most of existing crowd simulation models relies either on scripted behaviours or on decision models in which path planning and activity scheduling are computed separately. In this paper, we propose a model combining path planning and task scheduling into a single process. This process takes spatial and temporal constraints into account, as well as agents' personal preferences. It produces a path in the city, associated with a time-constrained arrangement of tasks to perform. This model allows us to credibly populate virtual cities with agents performing consistent individual activities.