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

Path travel time determination method and system based on Markov chain

A Markov chain, travel time technology, applied in the direction of road vehicle traffic control system, traffic control system, traffic flow detection, etc., to achieve the effect of assisting urban governance, improving accuracy, and alleviating traffic pressure

Pending Publication Date: 2020-05-29
CENT SOUTH UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most of the above studies estimate and predict the travel time of the route from the perspective of time or space, but how to consider the use of space-time correlation to predict the distribution of travel time in the next stage is still a difficult problem that needs to be solved.

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
  • Path travel time determination method and system based on Markov chain
  • Path travel time determination method and system based on Markov chain
  • Path travel time determination method and system based on Markov chain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0051] The object of the present invention is to provide a Markov chain-based method and system for determining path travel time, so as to improve the accuracy of determining the total path travel time.

[0052] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0053] ...

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 discloses a path travel time determination method and system based on a Markov chain. The method comprises the following steps: determining travel time corresponding to each road section; forming a plurality of two-dimensional arrays by taking the travel time of two adjacent road sections as a group; clustering all the two-dimensional arrays based on a Gaussian mixture model to obtain a path traffic state; determining path state probabilities under various path traffic states based on a Markov theory; determining path travel time distribution under various path traffic states based on a convolution theory; the total route travel time is determined according to the route state probability and the route travel time distribution under various route traffic states, the accuracy of determining the total route travel time is further improved, effective route guidance is carried out on travelers, traffic pressure is relieved, traffic jam is improved, and urban governance is assisted.

Description

technical field [0001] The present invention relates to the technical field of travel time determination, in particular to a Markov chain-based path travel time determination method and system. Background technique [0002] Path travel time is one of the most important reference indicators to measure the traffic status of urban road paths. On the one hand, route travel time provides effective traffic information for urban traffic managers, facilitates the induction and organization of traffic flow, and ensures a safe and smooth traffic environment. On the other hand, the traveler chooses the current best driving route according to the predicted value of the route travel time, avoids traffic congestion and accidents, and assists travel decisions. Therefore, the estimation of route travel time is of great significance to solve the problem of traffic congestion. [0003] Researchers have conducted in-depth research on the estimation of route travel time and established many m...

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
IPC IPC(8): G06K9/62G08G1/01
CPCG08G1/0104G06F18/23
Inventor 唐进君胡瑾刘芳
Owner CENT SOUTH 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com