{"title":"一种基于最大树的流量峰值自动选取方法","authors":"Rui Tao, Yuqing Song","doi":"10.1109/ICITE50838.2020.9231459","DOIUrl":null,"url":null,"abstract":"Traffic data analysis is a key step for intelligent transportation systems, and identifying traffic peaks is essential for subsequent traffic pattern analysis. Existing traffic peak detection methods consists of data smoothing and peak picking. We present a max-tree based traffic peak picking method, which constructs the max-tree of the input traffic flow data. Each node in the max tree is a component of an upper level set. We define the prominence of a component as the height difference between a top point and the higher of the left and right foot points of the component. The saliency of a peak is measured by the component prominence. The method generates candidate peaks of positive prominence. The method works directly on noisy traffic data, and the output candidate peaks and their prominences offer the subsequent analysis step the flexibility to choose peaks at any scale.","PeriodicalId":112371,"journal":{"name":"2020 IEEE 5th International Conference on Intelligent Transportation Engineering (ICITE)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An Automatic Traffic Peak Picking Method Based on Max Tree\",\"authors\":\"Rui Tao, Yuqing Song\",\"doi\":\"10.1109/ICITE50838.2020.9231459\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Traffic data analysis is a key step for intelligent transportation systems, and identifying traffic peaks is essential for subsequent traffic pattern analysis. Existing traffic peak detection methods consists of data smoothing and peak picking. We present a max-tree based traffic peak picking method, which constructs the max-tree of the input traffic flow data. Each node in the max tree is a component of an upper level set. We define the prominence of a component as the height difference between a top point and the higher of the left and right foot points of the component. The saliency of a peak is measured by the component prominence. The method generates candidate peaks of positive prominence. The method works directly on noisy traffic data, and the output candidate peaks and their prominences offer the subsequent analysis step the flexibility to choose peaks at any scale.\",\"PeriodicalId\":112371,\"journal\":{\"name\":\"2020 IEEE 5th International Conference on Intelligent Transportation Engineering (ICITE)\",\"volume\":\"17 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 IEEE 5th International Conference on Intelligent Transportation Engineering (ICITE)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICITE50838.2020.9231459\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 IEEE 5th International Conference on Intelligent Transportation Engineering (ICITE)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICITE50838.2020.9231459","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An Automatic Traffic Peak Picking Method Based on Max Tree
Traffic data analysis is a key step for intelligent transportation systems, and identifying traffic peaks is essential for subsequent traffic pattern analysis. Existing traffic peak detection methods consists of data smoothing and peak picking. We present a max-tree based traffic peak picking method, which constructs the max-tree of the input traffic flow data. Each node in the max tree is a component of an upper level set. We define the prominence of a component as the height difference between a top point and the higher of the left and right foot points of the component. The saliency of a peak is measured by the component prominence. The method generates candidate peaks of positive prominence. The method works directly on noisy traffic data, and the output candidate peaks and their prominences offer the subsequent analysis step the flexibility to choose peaks at any scale.