Graphs and Networks

Second Fully Revised Edition

Graphs and Networks

Edited by

Philippe Mathis, Polytechnic School, University of Tours, France

ISBN : 9781848210837

Publication Date : April 2010

Hardcover 496 pp

215.00 USD



This book concerns the use of graphs for the simulation and representation of transport networks. Its aim is to cover networks in both spatial analysis and urban management, together with the simulation by graph theory, a tool that makes it possible to solve various classic problems such as high-speed roads between one or more origins and destinations, the capacity of a network, etc. It will also be possible to apply these results to other applications such as personal networks and communications networks, making this book a useful reference tool for those involved in this area.


Part 1. Graph Theory and Network Modeling
1. The Space-time Variability of Road Base Accessibility: Application to London, Manuel Appert and Laurent Chapelon.
2. Journey Simulation of a Movement on a Double Scale, Fabrice Decoupigny.
3. Determination of Optimal Paths in a Time-delay Graph, Hervé Baptiste.
4. Modeling the Evolution of a Transport System and its Impacts on a French Urban System, Hervé Baptiste.

Part 2. Graph Theory and Network Representation
5. Dynamic Simulation of the Urban Reorganization of the City of Tours, Philippe Mathis.
6. From Social Networks to the Sociograph for the Analysis of the Actors' Game, Sébastien Larribe.
7. RESCOM: Towards Multiagent Modeling of Urban Communication Spaces, Ossama Khaddour.
8. Traffic Lane and Emissions of Pollutants, Christophe Decoupigny.

Part 3. Towards Multilevel Graph Theory
9. Graph Theory and Representation of Distances: Chronomaps and Other Representations, Alain L’Hostis.
10. Evaluation of the Covisibility of Planning and Housing Projects, Kamal Serrhini.
11. Dynamics of Von Thünen's Model: Duality and Multiple Levels, Philippe Mathis.
12. The Representation of Graphs: A Specific Domain of Graph Theory, Philippe Mathis.
13. Pratical Examples, Philippe Mathis.

Part 4. Graph Theory and MAS
14. Cellular Graphs, MAS and Congestion Modeling, Jean-Baptiste Buguellou and Philippe Mathis.
15. Disruptions in Public Transport and Role of Information, Julien Coquio and Philippe Mathis.

About the authors/editors

Philippe Mathis, EPHE, teaches at the University of Tours, France. He has been Dean of the Planning Dot. and Director of the CESA where he has created and headed a research laboratory. He has been commissioned for numerous studies in the planning field at local and regional levels as well as by the Ministry of Equipment. He is consultant for DATAR, and European Lead partner of the EPSON Project 1.2.1 "Transport Services and Networks". His main research area is space and transport modeling: graphs theory, urban societies' dynamics, and currently multilevel modeling and Multi Agents Systems.

Related Titles