Efficient Context-Aware Vehicular Traffic Re-Routing Based on Pareto-Optimality: A Safe-Fast Use Case
Vehicular traffic re-routing is the key to provide better traffic mobility. However, considering just traffic-related information to recommend better routes for each vehicle is far from achieving the desired requirements of a good Traffic Management System, which intends to improve not only mobility, but also driving experience and safety of drivers and passengers. Context-aware and multi-objective re-routing approaches will play an important role in traffic management. Yet, most approaches are deterministic and can not support the strict requirements of traffic management applications, since many vehicles potentially will take the same route, consequently degrading overall traffic efficiency. In this way, this work introduces an efficient algorithm based on Pareto-optimality for dealing with such problem. In addition, we focus on the improvement of traffic mobility and public safety during the route recommendation. Thus, methods for building pieces of knowledge about ongoing traffic conditions and risky areas based on city-wide criminal activities are presented. Simulation results have shown that our proposal provides a better trade-off between mobility and safety than state-of-the-art approaches and also avoids the problem of potentially creating different congestion spots.
47
- 10.1016/j.comnet.2016.09.011
- Sep 21, 2016
- Computer Networks
86
- 10.1109/iscc.2016.7543822
- Jun 1, 2016
78
- 10.1145/2093973.2094064
- Nov 1, 2011
1500
- 10.1080/00401706.1993.10485361
- Nov 1, 1993
- Technometrics
123
- 10.1109/tmc.2016.2538226
- Jan 1, 2017
- IEEE Transactions on Mobile Computing
194
- 10.1016/0022-247x(66)90020-5
- May 1, 1966
- Journal of Mathematical Analysis and Applications
351
- 10.1109/comst.2014.2339817
- Jan 1, 2015
- IEEE Communications Surveys & Tutorials
3320
- 10.1002/9780470316849
- Aug 17, 1992
1414
- 10.1007/s00158-009-0460-7
- Dec 12, 2009
- Structural and Multidisciplinary Optimization
- Research Article
9
- 10.1109/mits.2019.2953513
- Jul 22, 2019
- IEEE Intelligent Transportation Systems Magazine
Emerging self-driving vehicles are now capable of sensing the environment and performing autonomous operations, paving the way to a more efficient, safer, and greener transportation system. On the other hand, emerging technologies such as vehicle-to-everything communications, 5G, and edge computing can expand even more the potential of automated driving vehicles, especially when combined with machine learning techniques. In this article, we explore how these emerging technologies can be used to enhance automated driving systems from different perspectives, such as driving safety and transportation efficiency. We conduct a case study using real-world data to show how these technologies can be used together to provide a more reliable path planning service considering predicted future urban dynamics.
- Conference Article
3
- 10.1109/latincom48065.2019.8937868
- Nov 1, 2019
Understand the time interval that an event is contained is key for different decision making services. For instance, a secure route suggestion needs crime data to identify crime hotspots inside a time window and select safe routes. Time windows help to separate distinct situations and focus the analysis within a time interval. Also, the result may provide an insight into the changes that occur during the day. With this in mind, this paper presents an approach to identify mobile and variable time windows with the goal of discovering hotspots, named MARTINI. The hotspots may be used by different types of services that want the granularity applied in this paper. The data is fragmented with the objective to identify the situation according to each day of the week, data type, and more. MARTINI utilizes a Gaussian Distribution Function to describe the event density of different data types and time intervals. In addition, it uses this representation to find out the changes that occur during the day. The results obtained show that MARTINI requires less time to recognize changes in the situation with a 10 minute sensitivity. In addition, it outperforms the smaller time window even with a 2 hour interval.
- Research Article
16
- 10.1109/tits.2019.2958624
- Apr 29, 2019
- IEEE Transactions on Intelligent Transportation Systems
Vehicular traffic re-routing is key to provide better vehicular mobility. However, considering just traffic-related information to recommend better routes for each vehicle is far from achieving the desired requirements of a good Traffic Management System, which intends to improve not only mobility but also driving experience and safety of drivers and passengers. Context-aware and multi-objective re-routing approaches will play an important role in traffic management. However, most of these approaches are deterministic and can not support the strict requirements of traffic management applications, since many vehicles potentially will take the same route, and, thus, degrade the overall traffic efficiency. In this work, we introduce Safe and Sound (SNS), a non-deterministic multi-objective re-routing approach for improving traffic efficiency and reduce public safety risks (based on criminal events) for drivers and passengers. SNS employs a hybrid architecture and a cooperative re-routing approach for improving system scalability and computation efforts. SNS uses a recurrent neural network to both predict future safety risks dynamics and enable a personalized re-routing in which each vehicle decides the risks it wants to avoid. Simulation results revealed that when compared to state-of-the-art approaches, SNS reduces the CPU time of the re-routing algorithm in approximately 99% and decreases the average safety risk for drivers and passengers in at least 30% while keeping efficient traffic mobility.
- Conference Article
1
- 10.1109/cloud49709.2020.00040
- Oct 1, 2020
The use of contextual data to suggest distinct types of routes helps to understand new aspects of a city that may change the perception of drivers about routes. The impact of these aspects may differ from driver to driver requiring a way to change the suggestion according to the driver's point of view. Therefore, this paper presents an approach that identifies distinct situations in multiple types of contextual data and proposes a personalized and context-aware vehicle rerouting service called PONCHE. It considers common characteristics found in every dataset of spatiotemporal data to overcome the necessity of processing specific aspects of distinct data types. Regarding personalized service, each driver's profile is reflected into contextual data type weights considered by the system, i.e., the intensity he/she wants to avoid a contextual region. With that, a driver's profile may ignore a determined contextual data type. Performance evaluation results show that PONCHE identifies the best routes according to the weights given by a driver. It also improves the quality of contextual information obtained according to traffic, crime, and vehicle crashes. This study takes into consideration contextual data from Austin and Chicago in the USA, enabling comparison with two distinct cities.
- Research Article
3
- 10.1145/3627825
- Dec 19, 2023
- ACM Transactions on Intelligent Systems and Technology
In recent years, ride-hailing services have emerged as a popular means of transportation for the residents of urban areas. There is an inequality in the spatio-temporal distribution of demand and supply, which requires the proper recommendation of routes to drivers in order to guide them towards riders optimally. This paper provides a review of different route recommendation strategies that have been applied in ride-hailing platforms with the main focus on fairness, and environmental issues. It is important to consider the environmental aspects of route recommendation systems as the transportation sector is one of the major sources of air pollution and has reduced the life expectancy of people around the globe. Moreover, there is an unfair distribution of resources and opportunities among the drivers and riders of the platform which has affected their long-term sustainability in the market. In this paper, we highlight the critical challenges and opportunities inherent in the design of green and fair route recommendation systems and indicate some possible directions for future research.
- Research Article
6
- 10.3390/app11104523
- May 15, 2021
- Applied Sciences
Millions of individuals rely on urban transportation every day to travel inside cities. However, it is not clear how route parameters (e.g., traffic conditions, waiting times) influence users when selecting a particular route option for their trips. These parameters play an important role in route recommendation systems, and most of the currently available applications omit them. This work introduces a new hybrid-multimodal routing algorithm that evaluates different routes that combine different transportation modes. Hybrid-multimodal routes are route options that might consist of more than one transportation mode. The motivation to use different transportation modes is to avoid unpleasant trip segments (e.g., traffic jams, long walks) by switching to another mode. We show that the possibility of planning a trip with different transportation modes can lead to improvement of cost, duration, and quality of experience urban trips. We outline the main research contributions of this work, as (i) an user experience model that considers time, price, active transportation (i.e., non-motorized transport) acceptability, and traffic conditions to evaluate the hybrid routes; and, (ii) a flow clustering technique to identify relevant mobility flows in low-sampled datasets for reducing the data volume and allow the execution of the analytical evaluation. (i) uses a Discrete Choice Analyses framework to model different variables and estimate a value for user experience in the trip. (ii) is a methodology to aggregate mobility flows by using Spatio-temporal Clustering and identify the most relevant of these flows using Curvature Analysis. We evaluate the proposed hybrid-multimodal routing algorithm with data from the Green and Yellow Taxis of New York, Citi Bike NYC data, and other publicly available datasets; and, different APIs, such as Uber and Google Directions. The results reveal that selecting hybrid routes can benefit passengers by saving time or reducing costs, and sometimes both, when compared to routes using a single transportation mode.
- Research Article
16
- 10.1109/tits.2019.2958624
- Apr 29, 2019
- IEEE Transactions on Intelligent Transportation Systems
Vehicular traffic re-routing is key to provide better vehicular mobility. However, considering just traffic-related information to recommend better routes for each vehicle is far from achieving the desired requirements of a good Traffic Management System, which intends to improve not only mobility but also driving experience and safety of drivers and passengers. Context-aware and multi-objective re-routing approaches will play an important role in traffic management. However, most of these approaches are deterministic and can not support the strict requirements of traffic management applications, since many vehicles potentially will take the same route, and, thus, degrade the overall traffic efficiency. In this work, we introduce Safe and Sound (SNS), a non-deterministic multi-objective re-routing approach for improving traffic efficiency and reduce public safety risks (based on criminal events) for drivers and passengers. SNS employs a hybrid architecture and a cooperative re-routing approach for improving system scalability and computation efforts. SNS uses a recurrent neural network to both predict future safety risks dynamics and enable a personalized re-routing in which each vehicle decides the risks it wants to avoid. Simulation results revealed that when compared to state-of-the-art approaches, SNS reduces the CPU time of the re-routing algorithm in approximately 99% and decreases the average safety risk for drivers and passengers in at least 30% while keeping efficient traffic mobility.
- Conference Article
- 10.5753/sbrc_estendido.2022.222124
- May 23, 2022
Vehicular traffic re-routing is the key to provide better vehicular mobility. However, considering just traffic-related information to recommend better routes for each vehicle is far from achieving the desired requirements of a good Traffic Management System (TMS), which intends to improve mobility, driving experience, and safety of drivers and passengers. In this scenario, context-aware and multi-objective re-routing approaches will play an important role in traffic management, considering different urban aspects that might affect path planning decisions such as mobility, distance, fuel consumption, scenery, and safety. There are at least three issues that need to be handled to provide an efficient TMS, including: (i) scalability; (ii) re-routing efficiency; and (iii) reliability. In this way, this thesis contributes to efficient and reliable solutions to meet future TMSs. The proposed solutions were widely compared with other related works on different performance evaluation metrics. The evaluation results show that the proposed solutions are efficient, scalable, and cost-effective, pushing forward state-of-the-art traffic management systems.
- Conference Article
1
- 10.5753/ctd.2022.222391
- Jul 31, 2022
Vehicular traffic re-routing is the key to provide better vehicular mobility. However, considering just traffic-related information to recommend better routes for each vehicle is far from achieving the desired requirements of a good Traffic Management System (TMS), which intends to improve mobility, driving experience, and safety of drivers and passengers. In this scenario, context-aware and multi-objective re-routing approaches will play an important role in traffic management, considering different urban aspects that might affect path planning decisions such as mobility, distance, fuel consumption, scenery, and safety. There are at least three issues that need to be handled to provide an efficient TMS, including: (i) scalability; (ii) re-routing efficiency; and (iii) reliability. In this way, this thesis contributes to efficient and reliable solutions to meet future TMSs. The proposed solutions were widely compared with other related works on different performance evaluation metrics. The evaluation results show that the proposed solutions are efficient, scalable, and cost-effective, pushing forward state-of-the-art traffic management systems.
- Research Article
1
- 10.1016/j.adhoc.2024.103655
- Sep 10, 2024
- Ad Hoc Networks
A two-context-aware approach for navigation: A case study for vehicular route recommendation
- Research Article
28
- 10.1186/s13174-019-0116-9
- Sep 11, 2019
- Journal of Internet Services and Applications
Vehicular traffic re-routing is the key to provide better traffic mobility. However, taking into account just traffic-related information to recommend better routes for each vehicle is far from achieving the desired requirements of proper transportation management. In this way, context-aware and multi-objective re-routing approaches will play an important role in traffic management. Yet, most procedures are deterministic and cannot support the strict requirements of traffic management applications, since many vehicles potentially will take the same route, consequently degrading overall traffic efficiency. So, we propose an efficient algorithm named as Better Safe Than Sorry (BSTS), based on Pareto-efficiency. Simulation results have shown that our proposal provides a better trade-off between mobility and safety than state-of-the-art approaches and also avoids the problem of potentially creating different congestion spots.
- Research Article
59
- 10.1016/j.trc.2017.01.003
- Jan 17, 2017
- Transportation Research Part C: Emerging Technologies
Fine-tuning ADAS algorithm parameters for optimizing traffic safety and mobility in connected vehicle environment
- Research Article
- 10.25147/ijcsr.2017.001.1.183
- Jan 1, 2024
- International Journal of Computing Sciences Research
Purpose–The study aims to develop an innovative approach for monitoring traffic and disaster incidents in the Public and Safety Office of Urdaneta City. This involves implementing image-based processing algorithms through strategically positioned CCTV cameras on city streets. Specific research objectives include identifying user requirements for the monitoring system, determining the suitable image-processing framework, and assessing the acceptance of the developed system. Method–The research primarily focuses on designing and developing an image processing-based traffic and disaster monitoring system. Adopting Extreme Programming (XP) as the software development methodology, the researchers prioritize rapid deliverable production and a collaborative environment between developers and clients. The study employs a descriptive research approach, utilizing quantitative analyses for data collection. Various instruments, such as interviews, survey questionnaires, observations, and literature reviews, were employed to gather user requirements and feedback. ISO 9126 was utilized for assessing user acceptability, offering a structured approach to evaluating software quality. Results–The study aimed to streamline traffic management for the management team by developing a digital system. The focus was on the role of CCTV cameras in reducing crime and traffic violations. Findings highlighted the effectiveness of CCTV installations, particularly at red lights and intersections. Interviews with the Public Order and Safety Office in Urdaneta City emphasized the challenges in manual monitoring and the importance of adhering to safety rules. Collaboration with the PNP Urdaneta highlighted the need for timely responses to incidents. The study underscores the role of technology, collaboration, and efficient reporting in enhancing traffic management and public safety. Conclusion–In this study, our focus was on creating an image recognition-based traffic and incident monitoring system utilizing video surveillance cameras for implementation in Urdaneta City. The following conclusions have been derived: The project requirements were meticulously analyzed by examining the existing business rules and policies of POSO Urdaneta City in incident monitoring implementation, influencing the design and development of the proposed system. While YOLOv3 proved efficient with its AI-based features for achieving research goals, its resource-intensive nature and limited small object detection capacity suggest considering alternative versions for enhanced performance in similar algorithm development. User acceptability testing results reveal a high acceptance level (GWM of 4.5), signifying satisfaction among system implementers. However, the researchers recommend additional technical testing on the CCTV devices for further refinement. Recommendations–The research work has provided means of traffic monitoring through the use of technological innovations. Thus, to support the successful implementation of these technologies, the organization should maintain a sufficient working environment for these tools.Research Implications–This undertaking provides insights as an administrative strategy to enhance traffic management and monitoring procedures using image-based detection. This study can be used to minimize errors and provide comprehensive and evidence-based documentation for traffic and disaster management that will be used in the future. Social Implications–This research endeavor aimed to be part of the mechanism to provide a safer and more secure environment for the community enhancing their safety and security. Keywords–cross capture cam, image detection, disaster management, traffic management
- Conference Article
17
- 10.1109/vtcspring.2018.8417760
- Jun 1, 2018
Recently, many cities are facing challenging mobility and safety issues. The former is commonly related to traffic congestion, as a consequence of uncontrolled population growth and accelerated urbanization. The latter regards to elevated number of city-wide criminal incidents. Several Intelligent Transportation Systems (ITS) were proposed to overcome mobility issues; meanwhile, some safety- based systems were proposed to guide pedestrians and drivers toward safest paths. However, most of these systems tackle only one of the issues. Hence, an ITS can guide vehicles toward risky areas, in order to avoid traffic congestion, while a safety-based system can guide them toward congested roads, focusing on the safety of drivers and passengers. This paper introduces itsSAFE (Intelligent Transportation Systems for improving SAfety and traFfic Efficiency), an ITS which employs accurate knowledge about traffic conditions and unsafety levels on roads for improving the safety of drivers and passengers at the same time it deals with traffic congestion. Simulation results under a realistic scenario have shown that itsSAFE outperformed state-of-the-art approaches that deal with mobility or safety issues, by effectively dealing with traffic efficiency and safety.
- Research Article
5
- 10.21683/1729-2646-2021-21-2-17-23
- Jun 2, 2021
- Dependability
Aim. In today’s major cities, increased utilization and capacity of the rapid transit systems (metro, light rail, commuter trains with stops within the city limits) – under condi[1]tions of positive traffic safety – is achieved through smart automatic train traffic management. The aim of this paper is to choose and substantiate the design principles and architecture of such system.Methods. Using systems analysis, the design principles and architecture of the system are substantiated. Genetic algorithms allow automating train traffic planning. Methods of the optimal control theory allow managing energy-efficient train movement patterns along open lines, assigning individual station-to-station running times following the principle of mini[1]mal energy consumption, developing energy-efficient target traffic schedules. Methods of the automatic control theory are used for selecting and substantiating the train traffic algorithms at various functional levels, for constructing random disturbance extrapolators that minimize the number of train stops between stations.Results. Development and substantiation of the design principles and architecture of a centralized intelligent hierarchical system for automatic rapid transit traffic management. The distribution of functions between the hierarchy levels is described, the set of subsystems is shown that implement the purpose of management, i.e., ensuring traffic safety and comfort of passengers. The criteria are defined and substantiated of management quality under compensated and non-compensated disturbances. Traffic management and target scheduling automation algorithms are examined. The application of decision algorithms is demonstrated in the context of uncertainty, use of disturbance prediction and genetic algorithms for the purpose of train traffic planning automation. The design principles of the algorithms of traffic planning and management are shown that ensure reduced traction energy consumption. The efficiency of centralized intelligent rapid transit management system is demonstrated; the fundamental role of the system in the digitalization of the transport system is noted.Conclusion. The examined design principles and operating algorithms of a centralized intelligent rapid transit management system showed the efficiency of such systems that ensured by the following: increased capacity of the rapid transit system; improved energy efficiency of train traffic planning and management; improved train traffic safety; assurance of operational traffic management during emergencies and major traffic disruptions; improved passenger comfort.
- Research Article
14
- 10.1016/j.apergo.2023.104184
- Dec 3, 2023
- Applied Ergonomics
Using voice recognition to measure trust during interactions with automated vehicles
- Conference Article
3
- 10.1109/mdm55031.2022.00025
- Jun 1, 2022
Recently ride-sharing platforms have struggled with a decreased supply of drivers, which has negatively impacted their passengers, by subjecting them to long delays and extremely high surge prices. An approach for mitigating these problems is for service providers to facilitate and coordinate carpooling via the recommendation of individually curated paths, not necessarily the shortest, for drivers towards completing their chosen rides. In this paper, we redesign the Weight Evolving Temporal graph structure to efficiently encode large dynamic road networks with temporal ride availability. Leveraging that graph structure, we efficiently define a polynomial-time optimal route recommendation algorithm that increases carpooling opportunities, taking into consideration the spatio-temporal constraints of both drivers and rides in such a highly-dynamic setting. Finally, we use simulations to demonstrate the effectiveness of these route recommendations, on both the driver and passenger experience.
- Research Article
- 10.3390/app15020802
- Jan 15, 2025
- Applied Sciences
Autonomous driving has many positive impacts, such as improving driver and passenger safety, comfort, and traffic efficiency, but all these advantages are based on people’s trust and acceptance of this mode of driving. Anthropomorphic driving can enhance the trust and comfort of drivers and passengers and is seen as a feasible measure to increase people’s acceptance of autonomous driving. This paper reports the microscopic traffic simulation of three scenarios around a frequently congested intersection, using non-automated vehicles, autonomous driving vehicles, and anthropomorphic driving vehicles to explore their impact on traffic efficiency. The result shows that, compared to non-automated vehicles, both autonomous vehicles and anthropomorphic driving vehicles can improve traffic efficiency during congested periods, increase traffic volume per unit time, reduce the total travel time and time loss, and have a higher average speed. Compared to autonomous vehicles, anthropomorphic driving has a shorter total travel time and a similar time loss. In terms of average speed, anthropomorphic driving performed better than autonomous driving in terms of both congested and non-congested times. In summary, compared to non-automated vehicles, autonomous driving vehicles have a positive effect on improving traffic efficiency, while, compared to autonomous driving, anthropomorphic driving has more advantages in increasing traffic efficiency and reducing traffic congestion.
- Book Chapter
- 10.1007/978-3-642-59980-4_1
- Jan 1, 1999
Intelligent transportation systems (ITS) have attracted much interest among researchers and practitioners in the past decade. The main objectives of ITS are to improve the efficiency of transportation networks, enhance traffic safety, and reduce delays and negative environmental effects by utilizing real-time or predicted traffic information. To this end, six system functions have been identified: advanced traveler information systems (ATIS), advanced traffic management systems (ATMS), commercial vehicle operations (CVO), advanced vehicle control systems (AVCS), advanced public transportation systems (APTS) and advanced rural transportation systems (ARTS). (In 1996, US DOT reclassified 29 ITS user services into six function groups, i.e., travel and traffic management, commercial vehicle operations, public transportation management, electronic payment, emergency management, and advanced vehicle control and safety systems. However, use of the previous acronyms persist.) The application of ITS technologies is characterized by the exchange of vast amounts of data among transportation system users, vehicles, transportation operators, and transportation infrastructure, which makes possible the warning and avoidance of congestion or hazardous conditions, automatic collection of tolls, efficient dispatching of trucks and buses, dramatic improvements in traffic safety and many other benefits. In order to advance the development of such technologies, both hardware and software components must become more sophisticated; otherwise, the full benefit of ITS cannot be attained.
- Book Chapter
2
- 10.1007/978-3-031-32767-4_15
- Jan 1, 2023
The development of road transport requires cities to have a multi-faceted traffic management system. It is particularly true in city centers, where public transport modes (buses and trams) are also being added in addition to individual vehicles. The article is based on field research carried out, for which the case study was the city center of Szczecin. The article proposes a three-stage research methodology, consisting of an inventory of the current state of the selected infrastructure section, surveys of traffic density and travel time, and analysis of the data obtained (field research), which are the key to selecting locally appropriate ITS-class devices. The actions taken resulted in selecting ITS systems according to criteria such as improvement of traffic safety and fluidity, improvement of the overall traffic management and information system, and improvement in the functioning of public transport. As part of the work, many devices and systems were identified that can significantly improve the collective and individual mobility of the studied street section. These include intersection monitoring, accommodating signaling, a tram priority system, and passenger and parking information boards. This article aims to present the possibilities of implementing ITS systems in city centers, taking into account the specific individual road conditions and the need to improve vehicle flow management, using the example of a ready-made proposal for the city of Szczecin, using the minimum necessary equipment.
- Research Article
7
- 10.1016/j.procs.2023.03.008
- Jan 1, 2023
- Procedia Computer Science
Privacy-preserving Authentication Scheme for VANETs using Blockchain Technology
- Ask R Discovery
- Chat PDF
AI summaries and top papers from 250M+ research sources.