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

A Determination Method of Motor Vehicle Travel Route Based on Historical Data

A technology of historical data and travel paths, applied in directions such as road network navigators, can solve problems such as unconsideration, and achieve the effect of less restrictive conditions, wide range of use, and comprehensive information

Inactive Publication Date: 2011-12-21
SOUTHEAST UNIV
View PDF4 Cites 45 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] From the user's point of view, when the travel time of the route is not much different, the influence of the waiting time and the congestion probability of the route on the user's choice cannot be ignored, and most of the current route determination methods do not consider these information

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 Determination Method of Motor Vehicle Travel Route Based on Historical Data
  • A Determination Method of Motor Vehicle Travel Route Based on Historical Data
  • A Determination Method of Motor Vehicle Travel Route Based on Historical Data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] A method for determining a motor vehicle travel route based on historical data, characterized in that, assuming that the travel time of all road sections is independent of each other and obeys a normal distribution, and assuming that the congestion probabilities of all road sections are independent of each other, the specific steps are:

[0036] step 1 :

[0037] Set the start-destination point, assume the travel centroid of the cell where the start-destination point is located as the location of the set start-destination point, and according to the road network model and the travel OD matrix between each travel cell, by using the augmented Lagrang The daily multiplier method solves the traffic network equilibrium problem considering the capacity constraints of road sections, and obtains the set of candidate paths between origin and destination points and the congestion waiting time of all road sections on each candidate path. The road network model includes road network...

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

The invention relates to a motor vehicle travel route determination method based on historical data, which assumes that the travel time of a road section is mutually independent, and is in normal distribution, and the congestion probability is mutually independent, and particularly comprises the following steps that: step 1, setting the origin point and the destination point, resolving traffic network balance problem considering section capacity restrain to obtain a candidate route set and section congestion waiting time, for candidate routes, evaluating the steering delay at crossings, calibrating the difference of the expected value of the travel time of the road section and the standard, and taking the road section lower than 10km / h as a congestion road section to calculate the congestion probability of the road sections; step 2, respectively resolving the waiting time of the candidate routes, determining the travel time distribution of the candidate routes to obtain the alpha-position travel time of the candidate routes, and calculating the congestion probability of the candidate routes; and step 3, displaying the alpha-position travel time, the congestion probability and the waiting time of the candidate routes according to the small to large order of the alpha-position travel time of the candidate routes, and selecting the travel route by a user from the candidate routes.

Description

technical field [0001] The invention relates to a method for determining a travel route of a motor vehicle that only uses historical data and considers travel time reliability, waiting time and congestion probability. [0002] Background technique [0003] The route determination method is to select the best driving route for the user based on the starting and ending points set by the user and using the map and traffic information mastered. At present, the route determination methods in most vehicle navigation systems and geographic information websites only consider the level, geometry and topological characteristics of the road network itself, according to the user's preferences (such as choosing whether to use expressways, whether to prefer to drive on arterial roads) , choosing the geometrically shorter path. Although the intelligent transportation systems in most cities in China are still unable to determine the best driving route for users based on real-time dete...

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 Applications(China)
IPC IPC(8): G01C21/34
Inventor 程琳李大韦
Owner SOUTHEAST UNIV
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