This book concerns the use of graphs for the simulation and representation of mainly transport networks. The aim of the book is to treat 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 is also possible to apply these results to other applications such as personal networks and communications networks.
Part 1. Graph theory and the modeling of networks:
1. The variability of road networks: application to London -M. Appert, L. Chapelon.
2. Modeling of displacement on a stepladder -F. Decoupigny.
3. Determination of optimum pathways in a time delay graph -H. Baptiste.
4. Modeling of a transport system and its effects on an urban system -H. Baptiste.
Part 2. Graph theory and the representation of networks:
5. ...
Lire la suite