Table of Contents

    Topic review

    Traffic Flow Forecasting Technology

    Subjects: Sociology
    View times: 57
    Submitted by: Xu Yang

    Definition

    The sustainable development of mankind is a matter of concern to the whole world. Environmental pollution and haze diffusion have greatly affected the sustainable development of mankind. According to previous research, vehicle exhaust emissions are an important source of environmental pollution and haze diffusion. The sharp increase in the number of cars has also made the supply of energy increasingly tight. In this entry, we have explored the use of intelligent navigation technology based on data analysis to reduce the overall carbon emissions of vehicles on road networks. We have implemented a traffic flow prediction method using a genetic algorithm and particle-swarm-optimization-enhanced support vector regression, constructed a model for predicting vehicle exhaust emissions based on predicted road conditions and vehicle fuel consumption, and built our low-carbon-emission-oriented navigation algorithm based on a spatially optimized dynamic path planning algorithm. The results show that our method could help to significantly reduce the overall carbon emissions of vehicles on the road network, which means that our method could contribute to the construction of low-carbon-emission intelligent transportation systems and smart cities.

    1. Introduction

    The study of vehicle navigation technology has a long history. In the early days, navigation technology was mainly physics-based. A milestone was the Honda Electro Gyrocator, which was the first commercially available automotive navigation technology in the world. Without the support of GPS (Global Positioning System) satellites, it used gyroscope sensing to determine the vehicle’s travel direction, and different sophisticated map cards were used to show roads [1][2].

    In recent years, with the popularization of GPS technology and the development of mobile computing devices, navigation technologies have become more and more data-driven. In 2012, James Bicego [3] proposed a navigation system based on notifying about traffic incidents. The system consists of a large number of sensors, base stations, and communication systems. It is claimed to be able to effectively provide drivers with navigation routes that avoid going through traffic accidents. Bicego’s idea is interesting, but to identify a route as negative or positive by simply considering whether there are any traffic incidents could not be comprehensive enough. Traffic incidents would affect roads’ status and, thus, affect the road priorities for navigation, but in order to fully evaluate the influence on road networks, the networks need to be reflected in the terms of real-time traffic flow.

    The shortest path algorithm, which selects the optimal route simply based on the evaluation of the physical lengths of different routes in the static road network, had been widely used in many car navigation systems, such as Google Maps or Baidu Maps. In recent years, short-term traffic flow forecasting has become a hot topic in the field of intelligent traffic navigation. Plenty of applications based on short-term traffic flow forecasting have come up online. They are either implemented based on traditional mathematical methods or artificial intelligence methods.

    2. Short-Term Traffic Flow Forecasting Methods

    Short-term traffic flow forecasting methods based on traditional mathematical methods are usually built based on a conjecture that there is a law of traffic flow trends [4][5]. Once the trend of traffic flow is depicted by statistical calculations based on a mathematical model (for example, the kinematic theory model), the short-term future traffic flow changes can be inferred. Those methods, such as the linear regression model, autoregressive moving average model, and Kalman filter algorithm, are commonly used. However, these methods can only predict the temporary changes in traffic flow under normal conditions, but cannot reflect the change of traffic flow parameters in real time, let alone predict large-scale data with high accuracy.

    Therefore, plenty of researchers turned to more complex machine learning methods or neural network methods with the purpose of depicting the real-time traffic flow more precisely in order to implement better prediction methods [6][7]. E.S. Yu implemented a feedforward back-propagation neural network algorithm to analyze the linear and non-linear changes in traffic flow [8]. Yu’s experiments confirmed that the short-term traffic flow prediction method based on neural networks is more robust against noise data than traditional mathematical methods. N. Messai’s research [9] presented a feedforward neural network approach for short-term traffic flow prediction on freeways. The accuracy of the approach was verified by the results of their experiments [9]. Lopez-Garcia et al. presented a method of optimizing the elements of a hierarchy of fuzzy-rule-based systems (FRBSs), which was a hybridization of a genetic algorithm and the cross-entropy (CE) method. It was used to predict congestion in a 9-km-long stretch of the I5 freeway in California, with time horizons of 5, 15, and 30 min [10]. Feng et al. proposed a short-term traffic flow prediction algorithm based on an adaptive multi-kernel support vector machine (AMSVM) with spatial–temporal correlation [11]. Linchao Li et al. proposed a deep feature learning approach to predict short-term traffic flow [12]. They implemented a deep belief network with several Restricted Boltzmann Machines to extract complex features of traffic flow.

    One possible solution that serves navigation systems is the optimal path algorithm. In addition to navigation, optimal path planning technology could be used in many other applications, such as planet exploration, landmine detection, etc. [13]. The goal of an optimal path planning algorithm is to find the optimal path from the source point to the destination point in a given road network, with the restriction that the cost function gets a minimum value. Dijkstra’s algorithm and the A* search algorithm are the most common and classical ones in optimal path planning. Plenty of navigation systems are developed based on them. Many other methods, such as genetic algorithms, ant colony algorithms, and other intelligent algorithms have also been involved to solve optimal path planning problems. Lorraine McGinty et al. were the first to put forward the notion of “route quality”. They presented the idea that the route quality should be considered when choosing the optimal path [14]. In addition, Nie Y. suggested that the chosen path should consist of “reliable routes”, which are routes that ensure that the vehicle can arrive on time [15].

    An important point in the smart city paradigm is the possible use of traffic detectors. Matt Grote et al. [16] developed their road traffic emission model based on readily available data generated by inductive loop detectors installed as parts of urban traffic control systems. Silvio Nocera et al. [17] provided their method for handling imperfect information in order to obtain a more accurate quantification of CO2 emissions. Zhiwen Yang et al. [18] demonstrated their work of evaluating the benefits of using a speed-guided ITS based on real-world measurements.

    According to our investigation of the literature, currently, there is little reporting about designing an optimal path planning algorithm that directly targets minimum vehicle exhaust emissions. Environmental protection and sustainable development are the keys to future construction of smart cities, which demand the restriction of overall vehicle exhaust emissions [19][20]. So, the designing of a sustainable intelligent navigation algorithm targeting the reduction of the overall carbon emissions of vehicles on road networks is necessary and important.

    3. Conclusions

    The sustainable development of mankind is a matter of concern to the whole world. Environmental pollution and haze diffusion have greatly affected the sustainable development of mankind. Environmental protection has become one of the most relevant topics in the world. More and more effort has been delivered for the construction of smart cities in order to improve people’s lives and to make the world an ever better place [21][19][22][20].

    One of the most important research topics in the construction of a smart city is dealing with the traffic problems in modern cities [23]. For decades, the development of cities has led to a rapid increase in vehicles. When the rapid increase of vehicles meets the relatively imbalanced development of urban road traffic facilities, traffic congestion becomes a common thing. The huge traffic volume and frequent traffic congestions lead to more vehicle exhaust emissions, which means more environmental pollution [24][25][26].

    The development of the Internet of Cars and Intelligent Traffic System (ITS) makes it possible to handle traffic issues in modern cities through big data technologies. Based on traffic forecasting technology and intelligent navigation technology, we could implement a sustainable ITS focused on preventing environmental pollution.

    The entry is from 10.3390/su12198118

    References

    1. Tagami, K.; Takahashi, T.; Takahashi, F. “Electro Gyro-Cator” New Inertial Navigation System for Use in Automobiles; Society of Automotive Engineers: Warrendale, PA, USA, 1983; pp. 1103–1114.
    2. Arai, M.; Nakamura, Y.; Shirakawa, I. History of development of map-based automotive navigation system ‘honda electro gyrocator’. In Proceedings of the 2015 ICOHTEC/IEEE International History of High-Technologies and Their Socio-Cultural Contexts Conference (HISTELCON), Tel-Aviv, Israel, 18–19 August 2015; IEEE: Piscataway, NJ, USA, 2015; pp. 1–4.
    3. Bicego, J. Method and System for Automatically Updating Traffic Incident Data for In-Vehicle Navigation. U.S. Patent 8,155,865, 10 April 2012.
    4. Kumar, S.V. Traffic flow prediction using Kalman filtering technique. Procedia Eng. 2017, 187, 582–587.
    5. Zhao, J.; Sun, S. High-order Gaussian process dynamical models for traffic flow prediction. IEEE Trans. Intell. Transp. Syst. 2016, 17, 2014–2019.
    6. Yang, B.; Sun, S.; Li, J.; Lin, X.; Tian, Y. Traffic flow prediction using LSTM with feature enhancement. Neurocomputing 2019, 332, 320–327.
    7. Luo, X.; Li, D.; Zhang, S. Traffic flow prediction during the holidays based on DFT and SVR. J. Sens. 2019, 2019, 1–10.
    8. Yu, E.S.; Chen, C.Y.R. Traffic prediction using neural networks. In Proceedings of the GLOBECOM’93, IEEE Global Telecommunications Conference, Houston, TX, USA, 29 November–2 December 1993; IEEE: Piscataway, NJ, USA, 1993; pp. 991–995.
    9. Messai, N.; Thomas, P.; Lefebvre, D.; El Moudni, A. A neural network approach for freeway traffic flow prediction. In Proceedings of the International Conference on Control Applications, Glasgow, UK, 18–20 September 2002; IEEE: Piscataway, NJ, USA, 2002; Volume 2, pp. 984–989.
    10. Lopez-Garcia, P.; Onieva, E.; Osaba, E.; Masegosa, A.D.; Perallos, A. A Hybrid Method for Short-Term Traffic Congestion Forecasting Using Genetic Algorithms and Cross Entropy. IEEE Trans. Intell. Transp. Syst. 2016, 17, 557–569.
    11. Feng, X.; Ling, X.; Zheng, H.; Chen, Z.; Xu, Y. Adaptive Multi-Kernel SVM With Spatial-Temporal Correlation for Short-Term Traffic Flow Prediction. IEEE Trans. Intell. Transp. Syst. 2019, 20, 2001–2013.
    12. Li, L.; Qin, L.; Qu, X.; Zhang, J.; Wang, Y.; Ran, B. Day-ahead traffic flow forecasting based on a deep belief network optimized by the multi-objective particle swarm algorithm. Knowl. Based Syst. 2019, 172, 1–14.
    13. Raja, P.; Pugazhenthi, S. Optimal path planning of mobile robots: A review. Int. J. Phys. Sci. 2012, 7, 1314–1320.
    14. McGinty, L.; Smyth, B. Personalised route planning: A case-based approach. In Proceedings of the European Workshop on Advances in Case-Based Reasoning, Trento, Italy, 6–9 September 2000; Springer: Berlin/Heidelberg, Germany, 2000; pp. 431–443.
    15. Nie, Y.M.; Wu, X. Shortest path problem considering on-time arrival probability. Transp. Res. Part Methodol. 2009, 43, 597–613.
    16. Grote, M.; Williams, I.; Preston, J.; Kemp, S. A practical model for predicting road traffic carbon dioxide emissions using Inductive Loop Detector data. Transp. Res. Part Transp. Environ. 2018, 63, 809–825.
    17. Nocera, S.; Ruiz-Alarcn-Quintero, C.; Cavallaro, F. Assessing carbon emissions from road transport through traffic flow estimators. Transp. Res. Part Emerg. Technol. 2018, 95, 125–148.
    18. Yang, Z.; Peng, J.; Wu, L.; Ma, C.; Zou, C.; Wei, N.; Zhang, Y.; Liu, Y.; Andre, M.; Li, D.; et al. Speed-guided intelligent transportation system helps achieve low-carbon and green traffic: Evidence from real-world measurements. J. Clean. Prod. 2020, 268, 122230.
    19. Lytras, M.D.; Visvizi, A.; Sarirete, A. Clustering smart city services: Perceptions, expectations, responses. Sustainability 2019, 11, 1669.
    20. Visvizi, A.; Lytras, M.D. Rescaling and refocusing smart cities research: From mega cities to smart villages. J. Sci. Technol. Policy Manag. 2018, 9, 134–145.
    21. Alkhammash, E.H.; Jussila, J.; Lytras, M.D.; Visvizi, A. Annotation of smart cities Twitter micro-contents for enhanced citizen engagement. IEEE Access 2019, 7, 116267–116276.
    22. Visvizi, A.; Lytras, M.D.; Damiani, E.; Mathkour, H. Policy making for smart cities: Innovation and social inclusive economic growth for sustainability. J. Sci. Technol. Policy Manag. 2018, 9, 126–133.
    23. Lytras, M.D.; Visvizi, A. Who uses smart city services and what to make of it: Toward interdisciplinary smart cities research. Sustainability 2018, 10, 1998.
    24. Liang, Z.; Wakahara, Y. City traffic prediction based on real-time traffic information for intelligent transport systems. In Proceedings of the 2013 13th International Conference on ITS Telecommunications (ITST), Tampere, Finland, 5–7 November 2013; IEEE: Piscataway, NJ, USA, 2013; pp. 378–383.
    25. Deng, R.; Liang, H. Whether to charge an electric vehicle or not? A near-optimal online approach. In Proceedings of the 2016 IEEE Power and Energy Society General Meeting (PESGM), Boston, MA, USA, 17–21 July 2016; IEEE: Piscataway, NJ, USA, 2016; pp. 1–5.
    26. Wang, X.; Ning, Z.; Wang, L. Offloading in Internet of vehicles: A fog-enabled real-time traffic management system. IEEE Trans. Ind. Inform. 2018, 14, 4568–4578.
    More