Research on Large-Scale Road Network Partition and Route Search Method Combined with Traveler Preferences

Algorithm 1

Definitions of road network structure and queue structure.

Deque<TVehicle>vehiclelist   // Define the vehicle queues;

Deque<TLink>linklist   // Define the road section queues;

Deque<TIntersection>intersectionlist // Define the intersection queues;

Deque<TOD>ODlist   // Define the OD queues;

Deque<TRoute>Routelist   // Define the Route queues;