摘要
In order to detect the use of Highway network carrying capacity,working day flow and holiday peak flow data of highway network need to be grasped and analyzed.Existing conventional road traffic survey methods,such as artificial survey and video detection method etc,due to high cost,long survey cycle and certain danger they can’t be applied to a large area of the road network investigation.In our country,when the vehicle pass in and out of the highway need to go through the toll station,toll station database has a detailed record of import station,exit station,models and access time information of each vehicle.This paper proposes to obtain the desired path and link flow of network through that information which can greatly shorten survey time and save survey cost.The main algorithm involved is the solver of all the paths between two points in the undirected graph,which achieve through the stack label and improve based all the previous path algorithm.The example verify a greater extent in improve operational efficiency,the method has a strong practical.
- 单位