{"title":"Driver profiling using trajectories on arbitrary roads by clustering roads and drivers successively","authors":"Shengfei Lyu, Di Wang, Xuehao Yang, Chunyan Miao","doi":"10.1007/s12293-024-00416-4","DOIUrl":null,"url":null,"abstract":"<p>Driver profiling is a widely used tool in fleet management and driver-specific insurance because it differentiates drivers based on their driving behaviors, such as aggressive and non-aggressive, which correspond to different levels of driving risk. However, most existing driver profiling methods require all drivers to drive on the same predefined route or type of roads, simply to make sure their driving behaviors are comparable. This premise makes these methods not be able to profile drivers who drive on arbitrary roads, which constitute the real-world scenarios for most drivers. To enable the profiling of drivers using their naturalistic driving data, i.e., driving trajectories recorded while they were driving on arbitrary roads at their own free will, in this paper, we propose a novel method named cLustering rOads And Drivers Successively (LOADS). Specifically, LOADS first categorizes the roads into different types using the extracted characteristics of all drivers driving on the respective roads. It then groups drivers into different clusters to obtain their profile labels (e.g., aggressive or non-aggressive) using the extracted driving characteristics on each road type. We conduct extensive experiments using two real-world driving trajectory datasets comprising thousands of driving trajectories of hundreds of drivers. Statistical analysis results indicate that the driver groups identified by LOADS have significantly different driving styles. To the best of our knowledge, LOADS is the first method that focuses on profiling drivers who drive on arbitrary roads, showing a great potential to enable real-world driver profiling applications.</p>","PeriodicalId":48780,"journal":{"name":"Memetic Computing","volume":"16 1","pages":""},"PeriodicalIF":3.3000,"publicationDate":"2024-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Memetic Computing","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s12293-024-00416-4","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
Driver profiling is a widely used tool in fleet management and driver-specific insurance because it differentiates drivers based on their driving behaviors, such as aggressive and non-aggressive, which correspond to different levels of driving risk. However, most existing driver profiling methods require all drivers to drive on the same predefined route or type of roads, simply to make sure their driving behaviors are comparable. This premise makes these methods not be able to profile drivers who drive on arbitrary roads, which constitute the real-world scenarios for most drivers. To enable the profiling of drivers using their naturalistic driving data, i.e., driving trajectories recorded while they were driving on arbitrary roads at their own free will, in this paper, we propose a novel method named cLustering rOads And Drivers Successively (LOADS). Specifically, LOADS first categorizes the roads into different types using the extracted characteristics of all drivers driving on the respective roads. It then groups drivers into different clusters to obtain their profile labels (e.g., aggressive or non-aggressive) using the extracted driving characteristics on each road type. We conduct extensive experiments using two real-world driving trajectory datasets comprising thousands of driving trajectories of hundreds of drivers. Statistical analysis results indicate that the driver groups identified by LOADS have significantly different driving styles. To the best of our knowledge, LOADS is the first method that focuses on profiling drivers who drive on arbitrary roads, showing a great potential to enable real-world driver profiling applications.
Memetic ComputingCOMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE-OPERATIONS RESEARCH & MANAGEMENT SCIENCE
CiteScore
6.80
自引率
12.80%
发文量
31
期刊介绍:
Memes have been defined as basic units of transferrable information that reside in the brain and are propagated across populations through the process of imitation. From an algorithmic point of view, memes have come to be regarded as building-blocks of prior knowledge, expressed in arbitrary computational representations (e.g., local search heuristics, fuzzy rules, neural models, etc.), that have been acquired through experience by a human or machine, and can be imitated (i.e., reused) across problems.
The Memetic Computing journal welcomes papers incorporating the aforementioned socio-cultural notion of memes into artificial systems, with particular emphasis on enhancing the efficacy of computational and artificial intelligence techniques for search, optimization, and machine learning through explicit prior knowledge incorporation. The goal of the journal is to thus be an outlet for high quality theoretical and applied research on hybrid, knowledge-driven computational approaches that may be characterized under any of the following categories of memetics:
Type 1: General-purpose algorithms integrated with human-crafted heuristics that capture some form of prior domain knowledge; e.g., traditional memetic algorithms hybridizing evolutionary global search with a problem-specific local search.
Type 2: Algorithms with the ability to automatically select, adapt, and reuse the most appropriate heuristics from a diverse pool of available choices; e.g., learning a mapping between global search operators and multiple local search schemes, given an optimization problem at hand.
Type 3: Algorithms that autonomously learn with experience, adaptively reusing data and/or machine learning models drawn from related problems as prior knowledge in new target tasks of interest; examples include, but are not limited to, transfer learning and optimization, multi-task learning and optimization, or any other multi-X evolutionary learning and optimization methodologies.