Real-time route planning method based on travel time prediction

A technology of real-time path planning and travel time, applied in the direction of measuring devices, surveying and navigation, road network navigators, etc., can solve problems such as no consideration

Active Publication Date: 2019-09-24
ZHEJIANG UNIV OF TECH
View PDF8 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the total travel time is calculated based on the speed of the vehicle on the road, the shortcoming of this prediction algorithm is that it does not consider some other factors that affect the vehicle during travel.

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
  • Real-time route planning method based on travel time prediction
  • Real-time route planning method based on travel time prediction
  • Real-time route planning method based on travel time prediction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below.

[0039] refer to Figure 1 to Figure 5 , a real-time path planning method based on travel time prediction, including the following steps:

[0040] 1) Collect the historical data of vehicle travel time on typical road sections, and select the vehicle passing data of 24 hours per day within one month as the sample data for training, including vehicle speed, road section length, distance between vehicles, vehicle intersection passing time, etc., among which vehicle The speed, the length of the road section, and the distance between the vehicles are used to judge the pre-processed abnormal data, and the passing time of the vehicle intersection is used to calculate the driving time of the vehicle on the road section;

[0041] 2) Determine whet...

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

A real-time route planning method based on travel time prediction is characterized by based on the similarity of historical data, training a BP neural network prediction model by using the historical data of road vehicle travel time to obtain predicted data with relatively small errors; using the predicted data as the data for route navigation planning and dynamically planning a route in real time by using a Dijkstra shortest path algorithm; and improving the defect that many traditional navigation systems calculate the total travel time based on the driving speed of a vehicle on the road, and do not take account of other factors in the vehicle driving process. The method, based on the similarity of historical data, predicts the vehicle travel time by the BP neural network algorithm, can relatively accurately predict the travel time of the vehicle and plans a route.

Description

technical field [0001] The present invention designs a kind of real-time path planning method based on travel time prediction based on BP neural network, prediction algorithm and path induction etc., belongs to the intelligent traffic system application field. Background technique [0002] Cars have entered thousands of households, and such an environment has caused car ownership to increase year by year. However, while automobiles bring convenience to people's lives, they also bring many problems, such as serious traffic congestion, aggravated environmental pollution, and frequent traffic accidents. Among them, traffic congestion is most related to people's daily life, and it affects the normal operation of the entire traffic road network. Personally, the pace of social life is getting faster and faster, and people are eager to get a relatively accurate time spent on the road network to avoid Congested road sections, improve travel efficiency. [0003] Therefore, a lot of...

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
CPCG01C21/3446G01C21/3492
Inventor 孟利民王飞蒋维应颂翔林梦嫚
Owner ZHEJIANG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap