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

Signal control time period dividing method based on ordered clustering

A signal control and clustering technology, applied in the field of traffic control research, can solve the problems of large time complexity and the inability to automatically optimize the number of clusters, etc., to achieve the effect of automatic optimization

Inactive Publication Date: 2017-02-15
ZHEJIANG UNIV
View PDF2 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing methods have the following shortcomings: the reasonable number of clusters cannot be automatically optimized, and the best solution can only be found through enumeration, and the time complexity of the method is very large

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
  • Signal control time period dividing method based on ordered clustering
  • Signal control time period dividing method based on ordered clustering
  • Signal control time period dividing method based on ordered clustering

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] Take the 24-hour traffic volume of a certain intersection in a certain city as an example to divide the data, see figure 1 .

[0052] 1. Set the number of classes to k, and calculate the diameter of each class under different k values;

[0053] (1) There are 1440 data samples in total for one day's traffic data; the traffic statistics interval of intersections is generally a fixed time period T, which is taken as 5 minutes.

[0054] (2) Record the time flow points of 288 ordered samples in a day as {Z 1 ,Z 2 ,…,Z n }, class G i Contains samples {Z i ,Z i+1 ,…,Z j }(j> i), mark G i ={i,i+1,...,j};

[0055] ①Calculate the mean value of each category

[0056]

[0057] ②Calculate the diameter of each category;

[0058]

[0059] 2. Calculate the error function under different k values;

[0060] (1) Calculate the error when the total number of clusters is k;

[0061] The specific classification method is:

[0062] G 1 ={i 1 ,i 1 +1,...,i 2 -1}

[0063] G 2 ={i 2 ,i 2 +1,...,i 3 -1}

[0064...

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 provides a signal control time period dividing method based on ordered clustering. The signal control time period dividing method utilizes regular fluctuations of actual sequences of a traffic flow, and performs division and clustering on time sequences with high similarities, so as to obtain reasonable division of traffic time periods and define a traffic control time period dividing scheme. The signal control time period dividing method based on ordered clustering realizes automatic optimization of number of intersection signal control time periods, thereby achieving reasonable grouping of the traffic flow.

Description

Technical field [0001] The invention relates to an orderly clustering method for signal control time period segmentation, which can automatically optimize the number of clusters and output a segmentation plan, provide support for time-division timing control, and belong to the field of traffic control research. Background technique [0002] Although most signal control systems have adaptive control functions, limited to the constraints of information integrity, fixed-time signal control is still one of the most common control methods. At present, the traditional clustering method is mostly used for the segmentation of the control period. According to the attributes of the traffic itself, mathematical methods are used to quantitatively describe the closeness relationship between samples according to a certain similarity or difference index, and the samples are compared according to this degree of closeness. Complete cluster analysis and segmentation in real time. The existing met...

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): G08G1/08G06K9/62
CPCG08G1/08G06F18/23
Inventor 马东方李文婧罗小芹叶彬金盛王殿海吴叶舟瞿逢重孙贵青徐敬王福建
Owner ZHEJIANG 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