In order to detect the traffic pattern of moving objects in the city more accurately and quickly, a parallel algorithm for detecting traffic patterns using stay points and moving features is proposed. First, the featu...In order to detect the traffic pattern of moving objects in the city more accurately and quickly, a parallel algorithm for detecting traffic patterns using stay points and moving features is proposed. First, the features of the stay points in different traffic patterns are extracted, that is, the stay points of various traffic patterns are identified, respectively, and the clustering algorithm is used to mine the unique features of the stop points to different traffic patterns. Then, the moving features in different traffic patterns are extracted from a trajectory of a moving object, including the maximum speed, the average speed, and the stopping rate. A classifier is constructed to predict the traffic pattern of the trajectory using the stay points and moving features. Finally, a parallel algorithm based on Spark is proposed to detect traffic patterns. Experimental results show that the stay points and moving features can reflect the difference between different traffic modes to a greater extent, and the detection accuracy is higher than those of other methods. In addition, the parallel algorithm can increase the speed of identifying traffic patterns.展开更多
Recognition of ship traffic patterns can provide insights into the rules of navigation,maneuvering,and collision avoidance for ships at sea.This is essential for ensuring safe navigation at sea and improving navigatio...Recognition of ship traffic patterns can provide insights into the rules of navigation,maneuvering,and collision avoidance for ships at sea.This is essential for ensuring safe navigation at sea and improving navigational efficiency.With the popularization of the Automatic Identification System(AIS),numerous studies utilized ship trajectories to identify maritime traffic patterns.However,the current research focuses on the spatiotemporal behavioral feature clustering of ship trajectory points or segments while lacking consideration for multiple factors that influence ship behavior,such as ship static and maritime geospatial features,resulting in insufficient precision in ship traffic pattern recognition.This study proposes a ship traffic pattern recognition method that considers multi-attribute trajectory similarity(STPMTS),which considers ship static feature,dynamic feature,port geospatial feature,as well as semantic relationships between these features.First,A ship trajectory reconstruction method based on grid compression was introduced to eliminate redundant data and enhance the efficiency of trajectory similarity measurements.Subsequently,to quantify the degree of similarity of ship trajectories,a trajectory similarity measurement method is proposed that combines ship static and dynamic information with port geospatial features.Furthermore,trajectory clustering with hierarchical methods was applied based on the trajectory similarity matrix for dividing trajectories into different clusters.The quality of the similarity measurement results was evaluated by quality criterion to recognize the optimal number of ship traffic patterns.Finally,the effectiveness of the proposed method was verified using actual port ship trajectory data from the Tianjin Port of China,ranging from September to November 2016.Compared with other methods,the proposed method exhibits significant advantages in identifying traffic patterns of ships entering and leaving the port in terms of geometric features,dynamic features,and adherence to navigation rules.This study could serve as an inspiration for a comprehensive exploration of maritime transportation knowledge from multiple perspectives.展开更多
The phenomenon of data explosion represents a severe challenge for the upcoming big data era.However,the current Internet architecture is insufficient for dealing with a huge amount of traffic owing to an increase in ...The phenomenon of data explosion represents a severe challenge for the upcoming big data era.However,the current Internet architecture is insufficient for dealing with a huge amount of traffic owing to an increase in redundant content transmission and the end-point-based communication model.Information-centric networking(ICN)is a paradigm for the future Internet that can be utilized to resolve the data explosion problem.In this paper,we focus on content-centric networking(CCN),one of the key candidate ICN architectures.CCN has been studied in various network environments with the aim of relieving network and server burden,especially in name-based forwarding and in-network caching functionalities.This paper studies the effect of several caching strategies in the CCN domain from the perspective of network and server overhead.Thus,we comprehensively analyze the in-network caching performance of CCN under several popular cache replication methods(i.e.,cache placement).We evaluate the performance with respect to wellknown Internet traffic patterns that follow certain probabilistic distributions,such as the Zipf/Mandelbrot–Zipf distributions,and flashcrowds.For the experiments,we developed an OPNET-based CCN simulator with a realistic Internet-like topology.展开更多
Plans for the Silk Road Economic Belt （SREB） include construction of two axes, two belts and two radiated areas. As a significant national strategy for China, the emphasis is on the construction of roads and achievi...Plans for the Silk Road Economic Belt （SREB） include construction of two axes, two belts and two radiated areas. As a significant national strategy for China, the emphasis is on the construction of roads and achieving economic agglomeration and radiation through the construction of traffic axes. Using published literature and data analyses, this paper studied current traffic patterns between China and other regions within the SREB from the perspective of rail, ocean and air transportation. With regard to existing problems and development prospects of these three types of transportation, we propose construction modes for the traffic economic belt across continental plates and that future construction within the SREB should consider key cities as joints and arterial traffic lines as development axes, promote connecting of joints by lines, advance deep construction through joints and axes, connect lines into net, and develop informationalized traffic economic belt on the basis of trans-regional cooperation.展开更多
Pattern matching is a fundamental approach to detect malicious behaviors and information over Internet, which has been gradually used in high-speed network traffic analysis. However, there is a performance bottleneck ...Pattern matching is a fundamental approach to detect malicious behaviors and information over Internet, which has been gradually used in high-speed network traffic analysis. However, there is a performance bottleneck for multi-pattern matching on online compressed network traffic(CNT), this is because malicious and intrusion codes are often embedded into compressed network traffic. In this paper, we propose an online fast and multi-pattern matching algorithm on compressed network traffic(FMMCN). FMMCN employs two types of jumping, i.e. jumping during sliding window and a string jump scanning strategy to skip unnecessary compressed bytes. Moreover, FMMCN has the ability to efficiently process multiple large volume of networks such as HTTP traffic, vehicles traffic, and other Internet-based services. The experimental results show that FMMCN can ignore more than 89.5% of bytes, and its maximum speed reaches 176.470MB/s in a midrange switches device, which is faster than the current fastest algorithm ACCH by almost 73.15 MB/s.展开更多
Introduction: In 21st century, road traffic accidents (RTA) are considered as increasing epidemic of non-communicable disease which is abandoned and needs special attention to prevent them. The aim of this study was t...Introduction: In 21st century, road traffic accidents (RTA) are considered as increasing epidemic of non-communicable disease which is abandoned and needs special attention to prevent them. The aim of this study was to assess the factors and pattern of injuries associated with road traffic accidents. Methods: A cross sectional study was conducted among 112 RTA victims and 56 drivers in Palpa District of Nepal. The association of factors and pattern of injuries with exposure to accidents was assessed using Fisher’s exact test. Bivariate logistic regression examined the association between driving and socio-demographics factors and exposure to road accidents. Results: Of 112 RTA victims, 50% were in the age group of 21 to 40 years and 71.4% were male. Drivers who were in the age less than or equal to 30 years were more likely (OR: 3.6;95% CI: 1.0, 14.3) to expose to an accident than those who were above 30 years. Similarly, those having driving speed less than 40 km/hr were less likely to expose to an accident than those with speed 40 - 60 km/hr (OR: 6.0;95% CI: 0.8, 73.5) and those with speed more than 60 km/hr (OR 7.8;95% CI: 1.0, 100.1). Moreover, the driving experience was also found positively associated (OR: 5.6;95% CI: 1.1, 35.5) with the exposure to an accident. Conclusion: Being in younger age group, male gender, morning time, the driving speed, driving experiences, and driving hours on the road were positively associated with RTA. The efforts should be made to enforce laws in control of speed targeting experienced drivers and those with younger age groups.展开更多
The paper covers analysis and investigation of lighting automation system in low-traffic long-roads. The main objective is to provide optimal solution between expensive safe design that utilizes continuous street ligh...The paper covers analysis and investigation of lighting automation system in low-traffic long-roads. The main objective is to provide optimal solution between expensive safe design that utilizes continuous street lighting system at night for the entire road, or inexpensive design that sacrifices the safety, relying on using vehicles lighting, to eliminate the problem of high cost energy consumption during the night operation of the road. By taking into account both of these factors, smart lighting automation system is proposed using Pattern Recognition Technique applied on vehicle number-plates. In this proposal, the road is sectionalized into zones, and based on smart Pattern Recognition Technique, the control system of the road lighting illuminates only the zone that the vehicles pass through. Economic analysis is provided in this paper to support the value of using this design of lighting control system.展开更多
Based on Gaussian mixture models（GMM）, speed, flow and occupancy are used together in the cluster analysis of traffic flow data. Compared with other clustering and sorting techniques, as a structural model, the GMM ...Based on Gaussian mixture models（GMM）, speed, flow and occupancy are used together in the cluster analysis of traffic flow data. Compared with other clustering and sorting techniques, as a structural model, the GMM is suitable for various kinds of traffic flow parameters. Gap statistics and domain knowledge of traffic flow are used to determine a proper number of clusters. The expectation-maximization （E-M） algorithm is used to estimate parameters of the GMM model. The clustered traffic flow pattems are then analyzed statistically and utilized for designing maximum likelihood classifiers for grouping real-time traffic flow data when new observations become available. Clustering analysis and pattern recognition can also be used to cluster and classify dynamic traffic flow patterns for freeway on-ramp and off-ramp weaving sections as well as for other facilities or things involving the concept of level of service, such as airports, parking lots, intersections, interrupted-flow pedestrian facilities, etc.展开更多
With enormous growth of the number of Internet users and appearance of new applications, characterization of Internet traffic has attracted more and more attention and has become one of the major challenging issues in...With enormous growth of the number of Internet users and appearance of new applications, characterization of Internet traffic has attracted more and more attention and has become one of the major challenging issues in telecommunication network over the past few years. In this paper, we study the network traffic pattern of the aggregate traffic and of specific application traffic, especially the popular applications such as P2P, VoIP that contribute most network traffic. Our study verified that majority Internet backbone traffic is contributed by a small portion of users and a power function can be used to approximate the contribution of each user to the overall traffic. We show that P2P applications are the dominant traffic contributor in current Internet Backbone of China. In addition, we selectively present the traffic pattern of different applications in detail.展开更多
The rapid development of mobile network brings opportunities for researchers to analyze user behaviors based on largescale network traffic data. It is important for Internet Service Providers(ISP) to optimize resource...The rapid development of mobile network brings opportunities for researchers to analyze user behaviors based on largescale network traffic data. It is important for Internet Service Providers(ISP) to optimize resource allocation and provide customized services to users. The first step of analyzing user behaviors is to extract information of user actions from HTTP traffic data by multi-pattern URL matching. However, the efficiency is a huge problem when performing this work on massive network traffic data. To solve this problem, we propose a novel and accurate algorithm named Multi-Pattern Parallel Matching(MPPM) that takes advantage of HashMap in data searching for extracting user behaviors from big network data more effectively. Extensive experiments based on real-world traffic data prove the ability of MPPM algorithm to deal with massive HTTP traffic with better performance on accuracy, concurrency and efficiency. We expect the proposed algorithm and it parallelized implementation would be a solid base to build a high-performance analysis engine of user behavior based on massive HTTP traffic data processing.展开更多
Early detection and rapid resolution network congestion can considerably improve network capacity. Consequently, much research has been carried out on predicting traff ic patterns in 3G networks. This paper introduces...Early detection and rapid resolution network congestion can considerably improve network capacity. Consequently, much research has been carried out on predicting traff ic patterns in 3G networks. This paper introduces an access point centric approach that is implemented by two prediction models, the traffic abstraction model and the order-k Markov model. Traffi c predictions are carried out to support the congestion control in the semi-smart antenna systems. The simulation result shows that the cumulative error rate is below 25% even carrying out multi-step-ahead predictions.展开更多
Travel time through a ring road with a total length of 80 km has been predicted by a viscoelastic traffic model(VEM), which is developed in analogous to the non-Newtonian fluid flow. The VEM expresses a traffic pressu...Travel time through a ring road with a total length of 80 km has been predicted by a viscoelastic traffic model(VEM), which is developed in analogous to the non-Newtonian fluid flow. The VEM expresses a traffic pressure for the unfree flow case by space headway, ensuring that the pressure can be determined by the assumption that the relevant second critical sound speed is exactly equal to the disturbance propagation speed determined by the free flow speed and the braking distance measured by the average vehicular length. The VEM assumes that the sound speed for the free flow case depends on the traffic density in some specific aspects, which ensures that it is exactly identical to the free flow speed on an empty road. To make a comparison, the open Navier-Stokes type model developed by Zhang(ZHANG, H. M. Driver memory, traffic viscosity and a viscous vehicular traffic flow model. Transp. Res. Part B, 37, 27–41(2003)) is adopted to predict the travel time through the ring road for providing the counterpart results.When the traffic free flow speed is 80 km/h, the braking distance is supposed to be 45 m,with the jam density uniquely determined by the average length of vehicles l ≈ 5.8 m. To avoid possible singular points in travel time prediction, a distinguishing period for time averaging is pre-assigned to be 7.5 minutes. It is found that the travel time increases monotonically with the initial traffic density on the ring road. Without ramp effects, for the ring road with the initial density less than the second critical density, the travel time can be simply predicted by using the equilibrium speed. However, this simpler approach is unavailable for scenarios over the second critical.展开更多
Over the past decade, automatic traffic accident recognition has become a prominent objective in the area of machine vision and pattern recognition because of its immense application potential in developing autonomous...Over the past decade, automatic traffic accident recognition has become a prominent objective in the area of machine vision and pattern recognition because of its immense application potential in developing autonomous Intelligent Transportation Systems (ITS). In this paper, we present a new framework toward a real-time automated recognition of traffic accident based on the Histogram of Flow Gradient (HFG) and statistical logistic regression analysis. First, optical flow is estimated and the HFG is constructed from video shots. Then vehicle patterns are clustered based on the HFG-features. By using logistic regression analysis to fit data to logistic curves, the classifier model is generated. Finally, the trajectory of the vehicle by which the accident was occasioned, is determined and recorded. The experimental results on real video sequences demonstrate the efficiency and the applicability of the framework and show it is of higher robustness and can comfortably provide latency guarantees to real-time surveillance and traffic monitoring applications.展开更多
This paper examines the noise and rotation resistance capacity of Hopfield Neural Network （HNN） given four corrupted traffic sign images. In the study, Signal-to-Noise Ratio （SNR）, recall rate and pattern complexi...This paper examines the noise and rotation resistance capacity of Hopfield Neural Network （HNN） given four corrupted traffic sign images. In the study, Signal-to-Noise Ratio （SNR）, recall rate and pattern complexity are defined and employed to evaluate the recall performance. The experimental results indicate that the HNN possesses significant recall capacity against the strong noise corruption, and certain restoring competence to the rotation. It is also found that combining noise with rotation does not further challenge the HNN corruption resistance capability as the noise or rotation alone does.展开更多
This letter reports traffic flow sensitivity to visco-elasticity, with the traffic flow modeling briefly described at first and then used to do traffic flow simulations whose results can reflect the properties of spat...This letter reports traffic flow sensitivity to visco-elasticity, with the traffic flow modeling briefly described at first and then used to do traffic flow simulations whose results can reflect the properties of spatial-temporal evolution of ring traffic flow. It reveals that visco-elasticity plays crucial role in formation of traffic flow patterns, implying that self-organization of traffic flow is crucial in determining traffic flow status.展开更多
基金The National Natural Science Foundation of China(No.41471371)
文摘In order to detect the traffic pattern of moving objects in the city more accurately and quickly, a parallel algorithm for detecting traffic patterns using stay points and moving features is proposed. First, the features of the stay points in different traffic patterns are extracted, that is, the stay points of various traffic patterns are identified, respectively, and the clustering algorithm is used to mine the unique features of the stop points to different traffic patterns. Then, the moving features in different traffic patterns are extracted from a trajectory of a moving object, including the maximum speed, the average speed, and the stopping rate. A classifier is constructed to predict the traffic pattern of the trajectory using the stay points and moving features. Finally, a parallel algorithm based on Spark is proposed to detect traffic patterns. Experimental results show that the stay points and moving features can reflect the difference between different traffic modes to a greater extent, and the detection accuracy is higher than those of other methods. In addition, the parallel algorithm can increase the speed of identifying traffic patterns.
基金supported by the National Natural Science Foundation of China[grant number 52371359]the Dalian Science and Technology Innovation Fund[grant number 2022JJ12GX015].
文摘Recognition of ship traffic patterns can provide insights into the rules of navigation,maneuvering,and collision avoidance for ships at sea.This is essential for ensuring safe navigation at sea and improving navigational efficiency.With the popularization of the Automatic Identification System(AIS),numerous studies utilized ship trajectories to identify maritime traffic patterns.However,the current research focuses on the spatiotemporal behavioral feature clustering of ship trajectory points or segments while lacking consideration for multiple factors that influence ship behavior,such as ship static and maritime geospatial features,resulting in insufficient precision in ship traffic pattern recognition.This study proposes a ship traffic pattern recognition method that considers multi-attribute trajectory similarity(STPMTS),which considers ship static feature,dynamic feature,port geospatial feature,as well as semantic relationships between these features.First,A ship trajectory reconstruction method based on grid compression was introduced to eliminate redundant data and enhance the efficiency of trajectory similarity measurements.Subsequently,to quantify the degree of similarity of ship trajectories,a trajectory similarity measurement method is proposed that combines ship static and dynamic information with port geospatial features.Furthermore,trajectory clustering with hierarchical methods was applied based on the trajectory similarity matrix for dividing trajectories into different clusters.The quality of the similarity measurement results was evaluated by quality criterion to recognize the optimal number of ship traffic patterns.Finally,the effectiveness of the proposed method was verified using actual port ship trajectory data from the Tianjin Port of China,ranging from September to November 2016.Compared with other methods,the proposed method exhibits significant advantages in identifying traffic patterns of ships entering and leaving the port in terms of geometric features,dynamic features,and adherence to navigation rules.This study could serve as an inspiration for a comprehensive exploration of maritime transportation knowledge from multiple perspectives.
基金supported by Basic Science Research Program through the National Research Foundation of Korea(NRF)funded by the Ministry of Education(2014R1A1A2057796)and(2015R1D1A1A01059049)
文摘The phenomenon of data explosion represents a severe challenge for the upcoming big data era.However,the current Internet architecture is insufficient for dealing with a huge amount of traffic owing to an increase in redundant content transmission and the end-point-based communication model.Information-centric networking(ICN)is a paradigm for the future Internet that can be utilized to resolve the data explosion problem.In this paper,we focus on content-centric networking(CCN),one of the key candidate ICN architectures.CCN has been studied in various network environments with the aim of relieving network and server burden,especially in name-based forwarding and in-network caching functionalities.This paper studies the effect of several caching strategies in the CCN domain from the perspective of network and server overhead.Thus,we comprehensively analyze the in-network caching performance of CCN under several popular cache replication methods(i.e.,cache placement).We evaluate the performance with respect to wellknown Internet traffic patterns that follow certain probabilistic distributions,such as the Zipf/Mandelbrot–Zipf distributions,and flashcrowds.For the experiments,we developed an OPNET-based CCN simulator with a realistic Internet-like topology.
基金National Natural Science Foundation of China(41271556)National Natural Science Foundation of China and Russian Foundation for Basic Research(414110106515-56-53037)
文摘Plans for the Silk Road Economic Belt （SREB） include construction of two axes, two belts and two radiated areas. As a significant national strategy for China, the emphasis is on the construction of roads and achieving economic agglomeration and radiation through the construction of traffic axes. Using published literature and data analyses, this paper studied current traffic patterns between China and other regions within the SREB from the perspective of rail, ocean and air transportation. With regard to existing problems and development prospects of these three types of transportation, we propose construction modes for the traffic economic belt across continental plates and that future construction within the SREB should consider key cities as joints and arterial traffic lines as development axes, promote connecting of joints by lines, advance deep construction through joints and axes, connect lines into net, and develop informationalized traffic economic belt on the basis of trans-regional cooperation.
基金supported by China MOST project (No.2012BAH46B04)
文摘Pattern matching is a fundamental approach to detect malicious behaviors and information over Internet, which has been gradually used in high-speed network traffic analysis. However, there is a performance bottleneck for multi-pattern matching on online compressed network traffic(CNT), this is because malicious and intrusion codes are often embedded into compressed network traffic. In this paper, we propose an online fast and multi-pattern matching algorithm on compressed network traffic(FMMCN). FMMCN employs two types of jumping, i.e. jumping during sliding window and a string jump scanning strategy to skip unnecessary compressed bytes. Moreover, FMMCN has the ability to efficiently process multiple large volume of networks such as HTTP traffic, vehicles traffic, and other Internet-based services. The experimental results show that FMMCN can ignore more than 89.5% of bytes, and its maximum speed reaches 176.470MB/s in a midrange switches device, which is faster than the current fastest algorithm ACCH by almost 73.15 MB/s.
文摘Introduction: In 21st century, road traffic accidents (RTA) are considered as increasing epidemic of non-communicable disease which is abandoned and needs special attention to prevent them. The aim of this study was to assess the factors and pattern of injuries associated with road traffic accidents. Methods: A cross sectional study was conducted among 112 RTA victims and 56 drivers in Palpa District of Nepal. The association of factors and pattern of injuries with exposure to accidents was assessed using Fisher’s exact test. Bivariate logistic regression examined the association between driving and socio-demographics factors and exposure to road accidents. Results: Of 112 RTA victims, 50% were in the age group of 21 to 40 years and 71.4% were male. Drivers who were in the age less than or equal to 30 years were more likely (OR: 3.6;95% CI: 1.0, 14.3) to expose to an accident than those who were above 30 years. Similarly, those having driving speed less than 40 km/hr were less likely to expose to an accident than those with speed 40 - 60 km/hr (OR: 6.0;95% CI: 0.8, 73.5) and those with speed more than 60 km/hr (OR 7.8;95% CI: 1.0, 100.1). Moreover, the driving experience was also found positively associated (OR: 5.6;95% CI: 1.1, 35.5) with the exposure to an accident. Conclusion: Being in younger age group, male gender, morning time, the driving speed, driving experiences, and driving hours on the road were positively associated with RTA. The efforts should be made to enforce laws in control of speed targeting experienced drivers and those with younger age groups.
文摘The paper covers analysis and investigation of lighting automation system in low-traffic long-roads. The main objective is to provide optimal solution between expensive safe design that utilizes continuous street lighting system at night for the entire road, or inexpensive design that sacrifices the safety, relying on using vehicles lighting, to eliminate the problem of high cost energy consumption during the night operation of the road. By taking into account both of these factors, smart lighting automation system is proposed using Pattern Recognition Technique applied on vehicle number-plates. In this proposal, the road is sectionalized into zones, and based on smart Pattern Recognition Technique, the control system of the road lighting illuminates only the zone that the vehicles pass through. Economic analysis is provided in this paper to support the value of using this design of lighting control system.
基金The US National Science Foundation (No. CMMI-0408390,CMMI-0644552)the American Chemical Society Petroleum Research Foundation (No.PRF-44468-G9)+3 种基金the Research Fellowship for International Young Scientists (No.51050110143)the Fok Ying-Tong Education Foundation (No.114024)the Natural Science Foundation of Jiangsu Province (No.BK2009015)the Postdoctoral Science Foundation of Jiangsu Province (No.0901005C)
文摘Based on Gaussian mixture models（GMM）, speed, flow and occupancy are used together in the cluster analysis of traffic flow data. Compared with other clustering and sorting techniques, as a structural model, the GMM is suitable for various kinds of traffic flow parameters. Gap statistics and domain knowledge of traffic flow are used to determine a proper number of clusters. The expectation-maximization （E-M） algorithm is used to estimate parameters of the GMM model. The clustered traffic flow pattems are then analyzed statistically and utilized for designing maximum likelihood classifiers for grouping real-time traffic flow data when new observations become available. Clustering analysis and pattern recognition can also be used to cluster and classify dynamic traffic flow patterns for freeway on-ramp and off-ramp weaving sections as well as for other facilities or things involving the concept of level of service, such as airports, parking lots, intersections, interrupted-flow pedestrian facilities, etc.
文摘With enormous growth of the number of Internet users and appearance of new applications, characterization of Internet traffic has attracted more and more attention and has become one of the major challenging issues in telecommunication network over the past few years. In this paper, we study the network traffic pattern of the aggregate traffic and of specific application traffic, especially the popular applications such as P2P, VoIP that contribute most network traffic. Our study verified that majority Internet backbone traffic is contributed by a small portion of users and a power function can be used to approximate the contribution of each user to the overall traffic. We show that P2P applications are the dominant traffic contributor in current Internet Backbone of China. In addition, we selectively present the traffic pattern of different applications in detail.
基金supported in part by National Natural Science Foundation of China(61671078)the Director Funds of Beijing Key Laboratory of Network System Architecture and Convergence(2017BKL-NSACZJ-06)
文摘The rapid development of mobile network brings opportunities for researchers to analyze user behaviors based on largescale network traffic data. It is important for Internet Service Providers(ISP) to optimize resource allocation and provide customized services to users. The first step of analyzing user behaviors is to extract information of user actions from HTTP traffic data by multi-pattern URL matching. However, the efficiency is a huge problem when performing this work on massive network traffic data. To solve this problem, we propose a novel and accurate algorithm named Multi-Pattern Parallel Matching(MPPM) that takes advantage of HashMap in data searching for extracting user behaviors from big network data more effectively. Extensive experiments based on real-world traffic data prove the ability of MPPM algorithm to deal with massive HTTP traffic with better performance on accuracy, concurrency and efficiency. We expect the proposed algorithm and it parallelized implementation would be a solid base to build a high-performance analysis engine of user behavior based on massive HTTP traffic data processing.
文摘Early detection and rapid resolution network congestion can considerably improve network capacity. Consequently, much research has been carried out on predicting traff ic patterns in 3G networks. This paper introduces an access point centric approach that is implemented by two prediction models, the traffic abstraction model and the order-k Markov model. Traffi c predictions are carried out to support the congestion control in the semi-smart antenna systems. The simulation result shows that the cumulative error rate is below 25% even carrying out multi-step-ahead predictions.
基金Project supported by the Russian Foundation for Basic Research(No.18-07-00518)the National Natural Science Foundation of China(No.10972212)
文摘Travel time through a ring road with a total length of 80 km has been predicted by a viscoelastic traffic model(VEM), which is developed in analogous to the non-Newtonian fluid flow. The VEM expresses a traffic pressure for the unfree flow case by space headway, ensuring that the pressure can be determined by the assumption that the relevant second critical sound speed is exactly equal to the disturbance propagation speed determined by the free flow speed and the braking distance measured by the average vehicular length. The VEM assumes that the sound speed for the free flow case depends on the traffic density in some specific aspects, which ensures that it is exactly identical to the free flow speed on an empty road. To make a comparison, the open Navier-Stokes type model developed by Zhang(ZHANG, H. M. Driver memory, traffic viscosity and a viscous vehicular traffic flow model. Transp. Res. Part B, 37, 27–41(2003)) is adopted to predict the travel time through the ring road for providing the counterpart results.When the traffic free flow speed is 80 km/h, the braking distance is supposed to be 45 m,with the jam density uniquely determined by the average length of vehicles l ≈ 5.8 m. To avoid possible singular points in travel time prediction, a distinguishing period for time averaging is pre-assigned to be 7.5 minutes. It is found that the travel time increases monotonically with the initial traffic density on the ring road. Without ramp effects, for the ring road with the initial density less than the second critical density, the travel time can be simply predicted by using the equilibrium speed. However, this simpler approach is unavailable for scenarios over the second critical.
文摘Over the past decade, automatic traffic accident recognition has become a prominent objective in the area of machine vision and pattern recognition because of its immense application potential in developing autonomous Intelligent Transportation Systems (ITS). In this paper, we present a new framework toward a real-time automated recognition of traffic accident based on the Histogram of Flow Gradient (HFG) and statistical logistic regression analysis. First, optical flow is estimated and the HFG is constructed from video shots. Then vehicle patterns are clustered based on the HFG-features. By using logistic regression analysis to fit data to logistic curves, the classifier model is generated. Finally, the trajectory of the vehicle by which the accident was occasioned, is determined and recorded. The experimental results on real video sequences demonstrate the efficiency and the applicability of the framework and show it is of higher robustness and can comfortably provide latency guarantees to real-time surveillance and traffic monitoring applications.
基金Supported by the Natural Science Foundation of Zhejiang Province(No.2010A610105)
文摘This paper examines the noise and rotation resistance capacity of Hopfield Neural Network （HNN） given four corrupted traffic sign images. In the study, Signal-to-Noise Ratio （SNR）, recall rate and pattern complexity are defined and employed to evaluate the recall performance. The experimental results indicate that the HNN possesses significant recall capacity against the strong noise corruption, and certain restoring competence to the rotation. It is also found that combining noise with rotation does not further challenge the HNN corruption resistance capability as the noise or rotation alone does.
基金support of Russian Foundation for Basic Research (RFBR 13-01-12056)National Natural Science Foundation of China (10972212)
文摘This letter reports traffic flow sensitivity to visco-elasticity, with the traffic flow modeling briefly described at first and then used to do traffic flow simulations whose results can reflect the properties of spatial-temporal evolution of ring traffic flow. It reveals that visco-elasticity plays crucial role in formation of traffic flow patterns, implying that self-organization of traffic flow is crucial in determining traffic flow status.
