Publication

Towards system optimum: Finding optimal routing strategies in time dependent networks for large-scale evacuation problems

2009
Reports

Résumé

Disaster and evacuation planning crucially depend on good routing strategies. This article compares two different routing strategies in a multi-agent simulation of a large real world evacuation scenario. The first approach approximates a Nash equilibrium where every evacuee adopts an individually optimal routing strategy regardless of what this solution imposes on others. The second approach approximately minimizes the total travel time in the system, which requires to enforce cooperative behavior of the evacuees. Both approaches are analyzed in terms of the global evacuation dynamics and on a detailed geographic level.

Source officielle

https://infoscience.epfl.ch/entities/publication/03b02aeb-604b-469b-afa6-1f353fbdd183

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

2009
Reports

Résumé

Source officielle

https://infoscience.epfl.ch/entities/publication/03b02aeb-604b-469b-afa6-1f353fbdd183

À propos de ce résultat

Concepts associés (18)

Équilibre de Nash

vignette|Le dilemme du prisonnier : chacun des deux joueurs dispose de deux stratégies : D pour dénoncer, C pour ne pas dénoncer. La matrice présente le gain des joueurs. Si les deux joueurs choisissent D (se dénoncent), aucun ne regrette son choix, car s'il avait choisi C, alors que l'autre a opté pour D, sa « tristesse » aurait augmenté. C'est un équilibre de Nash — il y a « non-regret » de son choix par chacun, au vu du choix de l'autre.

Agent-based social simulation

Agent-based social simulation (or ABSS) consists of social simulations that are based on agent-based modeling, and implemented using artificial agent technologies. Agent-based social simulation is a scientific discipline concerned with simulation of social phenomena, using computer-based multiagent models. In these simulations, persons or group of persons are represented by agents. MABSS is a combination of social science, multiagent simulation and computer simulation.

Simulation de foule

La simulation de foule est le procédé de simulation du mouvement d'un grand nombre de personnages, appelés agents ou entités. Elle est fréquemment employée en animation par ordinateur pour la réalisation de films ou de jeux vidéo. Elle est également utilisée pour la formation à des situations de crise la simulation des évacuations, les études de sécurité lors de la construction de bâtiments ou de l’organisation d’événements. Elle intervient aussi pour le design d'architecture et la planification urbaine, afin d’améliorer la qualité de service offert aux usagers.

Afficher plus

Publications associées (17)

Afficher plus

Towards system optimum: Finding optimal routing strategies in time dependent networks for large-scale evacuation problems

Chattez avec Graph Search

Distributionally Robust Linear Quadratic Gaussian Regulator with Stationary Distributions

From Static Surveys to Living Agents: A Generative LLM-Agent Workflow for Residential Energy Simulation

Lake-land interactions in complex terrain