Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A method and system for delay path planning

A delay path and path technology, applied in the field of intelligent transportation, can solve the problems of sparse data information, weak regularity, and increased driving time, etc., to achieve the effect of wide data range, large data sample size, and improved accuracy.

Active Publication Date: 2018-05-04
BEIJING SOGOU INFORMATION SERVICE +1
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, this scheme only considers the historical road conditions. In fact, the road conditions are not fixed, but change in real time. Especially for some long-distance road sections, it is often encountered that it is currently smooth but becomes congested when it arrives.
The data information of this scheme is sparse and limited in scope: only a small number of taxis and buses are equipped with speed recorders, so the obtained historical data is only valid for the main road, and the scope of action is limited, and all samples are not evenly distributed among all vehicles , the samples in the historical data are not uniform enough, which may also lead to inaccurate results
In addition, it is not enough information to predict future road conditions only through the historical traffic conditions of the road, especially for road conditions that are not regularly changed.
Since the road conditions of each road section on which path planning is based will change continuously during the current vehicle's driving process, when the current vehicle travels to a certain road section for path planning before, the road conditions of this road section are likely to change from good to bad. Make users likely to drive on roads that are predicted to be in good condition but actually become congested, increasing travel time

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method and system for delay path planning
  • A method and system for delay path planning
  • A method and system for delay path planning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0061] refer to figure 1 , showing a schematic flowchart of a method for planning a delay path according to Embodiment 1 of the present application.

[0062] The embodiments of the present application actually include two aspects:

[0063] First, continuously obtain and analyze the personalized information of the corresponding clients in real time to predict the corresponding driving trajectory and driving time of the client, and then predict the road conditions of each road section in each time period according to the driving trajectory and driving time of each vehicle. Information (congestion location and degree of congestion, etc.);

[0064] Second, on the basis of the predicted road condition information, for the current client, plan the initial route from the current location to the destination, and adjust the initial route according to the constantly changing and predicted road condition information during the driving process of the current client. , until the client r...

Embodiment 2

[0121] refer to figure 2 , which shows a method for planning a delay path according to Embodiment 2 of the present application.

[0122] In the embodiment of the present application, in order to improve the accuracy of the road condition information, for the client that has already driven, the real-time basic movement information of the client is extracted to correct the movement prediction information of the user extracted according to the semantic information.

[0123] In this embodiment, a method for planning a delay path may specifically include:

[0124]Step 210, obtaining the personalized information recorded by each client in real time;

[0125] This step is similar to step 110 and will not be described in detail here.

[0126] Step 220, extracting real-time basic movement information of each client;

[0127] In the embodiment of the present application, the current basic movement information of each client terminal can be extracted in real time, and the basic movem...

Embodiment 3

[0159] refer to Figure 5 , which shows a schematic structural diagram of a delay path planning system according to Embodiment 3 of the present application, which may specifically include:

[0160] The personalized information extraction module 310 is used to obtain the personalized information recorded by each client in real time;

[0161] The pre-judgment information acquisition module 320 is used to convert the personalized information recorded by each client into semantic information, and extract the user's mobile pre-judgment information according to the semantic information;

[0162] Preferably, the personalized information includes text information recorded by the client;

[0163] Further, the pre-judgment information acquisition module includes:

[0164]a semantic analysis unit, configured to perform semantic analysis on the text information to obtain a semantic expression;

[0165] A mobile information extraction unit, used for extracting departure time and corresp...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Relating to the technical field of intelligent traffic, the invention provides a method and system for time-delay path planning. The method includes: acquiring the personalized information recorded by each client in real time; converting the personalized information recorded by each client into semantic information, and extracting mobile pre-judgement information of users according to the semantic information; forecasting the traffic information of each road section in each period of time according to the mobile pre-judgement information of all the users; planning an initial path to a destination in a specific period of time by a current client according to the traffic information of each road section in each period of time and the individualized information of itself; and in the driving process, adjusting the initial path in real time according to the traffic information obtained by continuous forecast. The method and the system provided by the invention has the characteristics of large data sample size, wide data range and data timeliness, can reduce the prediction result deviation, and can more comprehensively, more accurately and more timely forecast the driving road section with good traffic conditions within certain period of time in the future for users, thus enhancing the accuracy of path forecast and adjustment.

Description

technical field [0001] The present application relates to the technical field of intelligent transportation, and in particular, to a method and system for delay path planning. Background technique [0002] The route navigation of the road is a typical application in the field of GPS technology, and it has been widely used at present. In the prior art, route planning is often based on the topological relationship of the road network, considering the basic attributes of the road network, such as the grade of the road, the number of lanes, the number of intersections, the number of traffic lights and other basic attributes, and uses the topology algorithm to give the starting point and Path schemes such as the shortest total distance between the end points or the shortest total time spent. [0003] There are roughly two navigation methods in the prior art: [0004] 1. Vehicle navigation based on road basic attributes: According to the basic attributes of the road, the optimal...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/26G01C21/34
CPCG01C21/3415G01C21/3484G01C21/3492
Inventor 张帆柴思远张阔
Owner BEIJING SOGOU INFORMATION SERVICE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products