Truck traveling path generating method, device and system based on time and cost

Abstract

The invention relates to a truck traveling path generating method, device and system based on time and cost. According to the method, the device and the system, an n-step traveling network graph aiming at a truck is acquired, and in the n-step traveling network graph, paths available for arriving at a destination from a departure place but not allowing the truck to pass through are excluded, so that the pertinence is achieved; then a time model and a cost model from the departure place to the destination are constructed according to acquired running information and the traveling network graph acquired in advance, and then a truck traveling path is determined according to the time model and the cost model as well as obtained time limitation conditions and cost limitation conditions. The path comprehensively considers the time and the cost, and guarantees that goods can be delivered in time, and further, the transportation cost is also saved.

Description

technical field [0001] The invention relates to the field of transportation, in particular to a method, device and system for generating a travel route of a truck based on time and cost. Background technique [0002] With the development of GPS positioning technology, people can get all the paths from the starting point to the destination by inputting the starting point and destination in the navigation system, and then choose the appropriate route. This brings a lot of convenience to people, especially drivers who are not familiar with road conditions. [0003] However, the navigation system in the prior art only considers whether the route can reach the destination from the starting point, and provides all the routes from the starting point to the destination to the user, without considering other factors. However, trucks are a special means of transportation. On the one hand, the traffic management bureau may have many policy restrictions on trucks on different routes, s...

AI Technical Summary

Problems solved by technology

[0003] However, the navigation system in the prior art only considers whether the route can reach the destination from the starting point, and provides all routes from the starting point to the destination to the user, without considering other factors

However, trucks are a special means of transportation. On the one hand, the traffic management bureau may have many policy restrictions on trucks on different routes, such as height restrictions, width restrictions, weight restrictions, and traffic restrictions at a certain time. The existing navigation system, The truck may be guided to a route restricted by the policy, causing the driver to turn around or pass in violation of regulations, and even cause traffic accidents and casualties; It will increase transportation costs, and it is necessary to seek a truck travel route that takes time and cost into account

Images