Research On The Route Planning Problem For Truck

With the development of the transport industry, increasing the number of trucks,as well as the impact of the road network in high load truck traffic limit, weight limit,increasing the forbidden line data and other constraints, making the route of trucks ismore complicated. Therefore, in order to meet the heavy-duty truck navigation systemand the development of a heavy-duty truck with a suitable route has become an urgentproblem. To solve the above problem, this paper proposes the integration of data andinfrastructure constraints truck road network and the road network in the high-leveldata to generate fast boot, then the WAN constraint map, based on the design of thetruck WAN path planning algorithm, and concludes with a rapid method for generatinga quick path information and the optimal path method.Firstly, according to the characteristics of trucks bound data through pointmatching, line matching and surface matching methods to achieve the integration ofdata and the spider-type truck constrained road network, and the establishment of atruck bound index data format, by way of plug-in data provided to path planning to use.Then sections of the road network by marking whether the best way towards the targetmethod to generate a quick guide high-level road network data.Then, based on wide-area constraint map, path planning method designed shortand long distance national highway mode State Road mode. By changing theprevailing consideration for trucks bound data contained in the sections of pathplanning, the realization of the route to avoid the truck does not meet its ownconditions and limit the high road weight limit and achieve access road less traveled isprohibited. When planning a long distance, the best mark by reading sections of theproperty, reducing the national road layer to expand the number of nodes to improvethe path planning efficiency. After the end of the expansion, truck driving habits andother considerations, using a line interval correction method can be corrected byfinding the range, range expansion, the replacement interval optimal way to achievethe optimal way really suitable for truck driving.Finally, the paging mechanism to downgrade the port to achieve a rapid displaypath information. Paging the optimal path by successively degraded, reducing thenumber of ports degraded, thereby reducing the number of external memory to read data. Then through the establishment of buffer zones to establish upper and lowersections of the corresponding table to achieve the optimum route quickly browse.