Evacuating the population during crises to safe zones via optimal paths is vital. The evacuation planning process makes two main decisions: which shelter to reach and which path to take towards the chosen shelter. These decisions correspond to shelter allocation and traffic assignment problems, respectively. Many studies tackled these problems with a static formulation in the literature, while only a few considered a dynamic context. We conduct a comprehensive literature review and highlight that most studies independently solve these two problems while both are correlated with traffic conditions. To fill this gap, we propose a new framework to couple the shelter allocation problem (SAP) and the dynamic traffic assignment (DTA) problem and solve them. To capture traffic dynamics, we use a dynamic agentbased simulator. We assume the system determines the evacuees’ shelters to minimize the total evacuation time. However, each evacuee’s concern is reaching a shelter as fast as possible. Therefore, we formulate the DTA problem under stochastic user equilibrium (SUE) principles, i.e., every evacuee aims to minimize his own perceived travel time. We apply the proposed methodology to the network of Luxembourg City and compare its performance with other advanced methods that solve SAP and DTA separately. The comparison shows that solving the dynamic shelter allocation improves the mean evacuation time and significantly decreases the network clearance time compared to other methods with a fixed plan for SAP. The simulation results prove that considering the network state in the SAP can provide a more effective evacuation plan. Moreover, we perform a sensitivity analysis on optimization parameters and evaluate the computation cost of our methodology.

Real-time ride-sharing has become popular in recent years. However, the underlying optimization problem for this service is highly complex. One of the most critical challenges when solving the problem is solution quality and computation time, especially in large-scale problems where the number of received requests is huge. In this paper, we rely on an exact solving method to ensure the quality of the solution, while using AI-based techniques to limit the number of requests that we feed to the solver. More precisely, we propose a clustering method based on a new shareability function to put the most shareable trips inside separate clusters. Previous studies only consider Spatio-temporal dependencies to do clustering on the mobility service requests, which is not efficient in finding the shareable trips. Here, we define the shareability function to consider all the different sharing states for each pair of trips. Each cluster is then managed with a proposed heuristic framework in order to solve the matching problem inside each cluster. As the method favors sharing, we present the number of sharing constraints to allow the service to choose the number of shared trips. To validate our proposal, we employ the proposed method on the network of Lyon city in France, with half-million requests in the morning peak from 6 to 10 AM. The results demonstrate that the algorithm can provide high-quality solutions in a short time for large-scale problems. The proposed clustering method can also be used for different mobility service problems such as car-sharing, bike-sharing, etc.

Modeling and simulation play an important role in transportation networks analysis. With the widespread of personalized real-time information sources, it is relevant for the simulation model to be individual-centered. The agent-based simulation is the most promising paradigm in this context. However, representing the movements of realistic numbers of travelers within reasonable execution times requires significant computational resources. It also requires relevant methods, architectures and algorithms that respect the characteristics of transportation networks. In this paper, we tackle the problem of using high-performance computing for agent-based traffic simulations. To do so, we define two generic agent-based simulation models, representing the existing sequential agent-based traffic simulations. The first model is macroscopic, in which travelers do not interact directly and use a fundamental diagram of traffic flow to continuously compute their speeds. The second model is microscopic, in which travelers interact with their neighbors to adapt their speeds to their surrounding environment. We define patterns to distribute these simulations in a high-performance environment. The first distributes agents equally between available computation units. The second pattern splits the environment over the different units. We finally propose a diffusive method to dynamically balance the load between units during execution. The results show that agent-based distribution is more efficient with macroscopic simulations, with a speedup of 6 compared to the sequential version, while environmentbased distribution is more efficient with microscopic simulations, with a speedup of 14. Our diffusive load-balancing algorithm improves further the performance of the environment based approach by 150%.

Identifying the spatio-temporal patterns of people activities in urban areas is key to effective urban planning; it can be used in real-estate projects to predict their future impacts on behavior in surrounding accessible areas. LaVallée is a large construction project recently started in Paris’s suburb; it is a new district due in 2024. The paper is in the field of urban planning, aiming at developing a method making it possible to model the potential visits of the various equipment and public spaces of the district, by mobilizing data from census at the departmental level, and the layout of shops and activities as defined by the real-estate project. This model takes into account the flow of external visitors, estimated realistically based on the pre-project movements in the areas of influence of LaVallée. In this paper, we propose an activity-based model methodology to determine trips and their purpose at a mesoscopic scale including the city and surrounding areas, in the current baseline scenario. This travel demand is required to estimate potential external visitors of the future district. A first demonstration shows that the model correctly represents the current demands and allows the forecast of future demand in the area.