1 . Esta pregunta tiene como objetivo investigar las condiciones del tráfico en carretera mediante diagramas de Voronoi y teoría de grafos .
El siguiente diagrama muestra el diagrama de Voronoi de cinco depósitos , R
1, R
2
, R
3
, R
4 y R
5
, en un campo de dimensión 10 km× 10 km , donde 1 unidad en el plano cartesiano representa 1 km .
y
10
A H
R
2
B
E
C
R
1
R
3
F G
R
5
R
4
Inicialmente , solo cuatro caminos de 10 km cada uno están construidos a lo largo de OA , AH , HI y IO . Más tarde , se construyen siete carreteras más a lo largo de los límites de las celdas de Voronoi , donde los sitios son todos depósitos . O , A , B , C , D , E , F , G , H e I son pueblos ubicados en las intersecciones de las carreteras .
© SE Production Limited 2 Todos los Derechos Reservados 2021