Ratings

Input data: descriptions

N

Set of vertices

S

All neighborhoods

A l

Set of edges of the road l

O l

Origin of the road l

d l

Destination of the road l

d i , j

Represents the distance between two consecutive vertices i and j of a graph

D l

Distance matrix

S ( i )

Incoming neighborhood of vertex i

S + ( i )

Neighborhood exiting the summit i

z k l

Area k to be overflown in the determination of the route l

B d

All the edges that pass through a danger zone

Z

Dakar land zone

L

All conventional roads in the area

M

All areas in space

l

Road l