Vehicle Driving Pattern Analysis Method and System

Abstract

To provide a vehicle traveling pattern analysis method that is performed by at least one processor.SOLUTION: The vehicle traveling pattern analysis method includes: a step of acquiring first actual traveling data associated with a first plurality of vehicles traveling on actual roads in a first region; and a step of generating vehicle traveling patterns for respective sections within the actual roads based on the first actual traveling data. The first actual traveling data includes a vehicle speed data, a traveling direction data, and a position data.SELECTED DRAWING: Figure 1

Description

Technical Field

[0001] The present disclosure relates to a vehicle driving pattern analysis method and system, and specifically, to a method and system for analyzing a vehicle driving pattern based on data obtained from an actual road environment.

Background Art

[0002] Recently, with the development of autonomous driving technology, the market for autonomous vehicles has been rapidly expanding. However, along with such development, concerns about the reliability of autonomous driving technology have also been increasing, which is due to the imm imm imm immaturity of autonomous driving artificial intelligence (AI) and the lack of ability to handle unexpected situations. Considering this, it is necessary to improve the method of learning and verifying autonomous driving AI.

[0003] The learning of autonomous driving AI has mainly been carried out by rule-based heuristics and repeated experiments performed on actual roads. However, that method has difficulties in handling unexpected situations and is resource-intensive.

[0004] Also, since most trajectories are collected from mobile data collection vehicles, they are often blocked by other traffic participants and are collected only for a short time. For example, among the trajectories collected from the Waymo Motion Dataset, only 30% last for 10 seconds or more, and only 12% cover the entire scenario. Therefore, the reproduced traffic scenarios are incomplete and insufficient for more accurately and thoroughly evaluating a virtual driving system.

Prior Art Documents

Patent Documents

[0005]

Patent Document 1

Summary of the Invention

Problems to be Solved by the Invention

[0006] This disclosure provides a vehicle driving pattern analysis method, a computer program, and a system to solve the aforementioned problems. [Means for solving the problem]

[0007] This disclosure can be embodied in a variety of ways, including methods, systems (apparatus) or computer programs.

[0008] A vehicle driving pattern analysis method performed by at least one processor according to one embodiment of the present disclosure includes the steps of: acquiring first actual driving data associated with a first plurality of vehicles driving on actual roads in a first area; and generating a plurality of section-specific vehicle driving patterns on actual roads based on the first actual driving data, wherein the first actual driving data includes vehicle speed data, driving direction data, and position data.

[0009] According to one embodiment of the present disclosure, a computer program is provided for performing a vehicle driving pattern analysis method on a computer.

[0010] According to one embodiment of the present disclosure, an information processing system is provided. The information processing system includes a communication module, a memory, and at least one processor connected to the memory and configured to execute at least one computer-readable program contained in the memory, the at least one program which acquires first actual driving data associated with a first plurality of vehicles driving on actual roads in a first area, and generates a plurality of section-by-section vehicle driving patterns on the actual roads based on the first actual driving data, the first actual driving data including vehicle speed data, driving direction data and position data. [Effects of the Invention]

[0011] According to one embodiment of the present disclosure, large-scale data related to vehicles traveling on actual roads can be automatically analyzed to extract diverse vehicle driving patterns contained in the large-scale data, thereby reducing the time and cost required to extract diverse vehicle driving patterns.

[0012] According to one embodiment of this disclosure, by generating autonomous driving scenarios using a variety of extracted vehicle patterns, it is possible to more accurately simulate a variety of road conditions similar to those on actual roads.

[0013] The effects of this disclosure are not limited thereto, and other effects not mentioned herein should be clearly understood by those skilled in the art from the following description. [Brief explanation of the drawing]

[0014] The embodiments of this disclosure will be described based on the following accompanying drawings, where similar reference numerals indicate similar elements, but are not limited thereto. [Figure 1] This figure shows an example of a vehicle driving pattern analysis device according to one embodiment of the present disclosure, which analyzes a vehicle driving pattern based on input data. [Figure 2] This diagram shows a schematic configuration in which an information processing system is connected to multiple user terminals so that it can communicate with them, in relation to data processing according to one embodiment of the present disclosure. [Figure 3] This is a block diagram showing the internal configuration of a user terminal and information processing system according to one embodiment of the present disclosure. [Figure 4] This is a diagram illustrating the configuration of the processor in an information processing system according to one embodiment of the present disclosure. [Figure 5] This figure shows an example of a method for obtaining first actual driving data using road map data that includes driving route links and nodes. [Figure 6] This diagram shows an example of a method for obtaining the first actual driving data using satellite map data. [Figure 7] This figure shows examples of the first actual driving data patterns for each region of interest set in Figure 6. [Figure 8] A diagram showing examples of data selection results, primary filtering results, and secondary filtering results. [Figure 9] A diagram showing an example of speed ratio graphs for multiple intervals. [Figure 10] A diagram showing an example of a vehicle driving pattern. [Figure 11] A diagram for explaining a vehicle driving pattern analysis method according to an embodiment of the present disclosure.

Mode for Carrying Out the Invention

[0015] <Summary of the Invention> According to one embodiment, the step of generating vehicle driving patterns for multiple intervals includes performing noise removal on the received first actual driving data, performing clustering on the first actual driving data with noise removed to generate a first cluster and a second cluster, generating a vehicle driving pattern associated with a first interval based on the data included in the first cluster, and generating a vehicle driving pattern associated with a second interval based on the data included in the second cluster.

[0016] According to one embodiment, the step of obtaining the first actual driving data includes receiving road map data including a second area containing a first area and including a plurality of driving route links and a plurality of nodes, obtaining second actual driving data associated with a second plurality of vehicles driving on actual roads within the second area, setting the first area as a region of interest (ROI) based on the plurality of driving route links, and extracting the first actual driving data associated with the region of interest from the second actual driving data, and the multiple intervals are included within the region of interest.

[0017] According to one embodiment, the step of obtaining actual driving data includes receiving satellite map data related to a second area including a first area, obtaining second actual driving data related to a second plurality of vehicles traveling on actual roads within the second area, receiving information regarding at least one area including lanes on the satellite map data, and extracting first actual driving data related to the at least one area from the second actual driving data.

[0018] According to one embodiment, the step of performing noise removal includes first-order filtering the first actual driving data based on driving direction data, and performing linear regression analysis on the first-order filtered first actual driving data to perform second-order filtering.

[0019] According to one embodiment, the step of generating a first cluster and a second cluster includes performing clustering using the speed data of the first actual driving data from which noise has been removed to generate a plurality of cluster candidates, determining, among the plurality of cluster candidates, cluster candidates having a dispersion uniformity degree equal to or greater than a predetermined threshold as the first cluster and the second cluster, generating a statistical value of the speed data for the first cluster, and generating a statistical value of the speed data for the second cluster.

[0020] According to one embodiment, the vehicle driving patterns for a plurality of sections indicate patterns related to increases and decreases in the driving speed of the vehicle.

[0021] According to one embodiment, a specific section among the plurality of sections includes a first vehicle driving pattern and a second vehicle driving pattern, and the first vehicle driving pattern and the second vehicle driving pattern are different from each other.

[0022] According to one embodiment, it further includes the step of performing an automatic driving simulation related to the actual roads within the first area based on the generated vehicle driving patterns for a plurality of sections.

[0023] <Detailed description of the invention> In the attached drawings, identical or corresponding components are assigned the same reference numerals. Furthermore, in the following descriptions of embodiments, redundant descriptions of identical or corresponding components may be omitted. However, the omission of a description of a component should not be interpreted as meaning that such a component is not included in a particular embodiment.

[0024] The advantages and features of the embodiments disclosed, and the methods for achieving them, will become clear with reference to the embodiments described below, based on the accompanying drawings. However, this disclosure is not limited to the embodiments disclosed below and can be embodied in a variety of different forms. These embodiments are provided only to complete the disclosure and to enable those skilled in the art to accurately recognize the category of the invention.

[0025] This disclosure provides a brief explanation of the terminology used and a detailed description of the embodiments of the disclosure. The terminology used in this disclosure has been selected to the greatest extent possible from commonly used terms, taking into account the function of the disclosure; however, this may change due to the intent of engineers in the relevant field, case law, the emergence of new technologies, etc. In certain cases, the applicant may have arbitrarily selected terms; the meanings of these terms will be described in detail in the description of the invention. Therefore, the terminology used in this disclosure should be defined not merely as simple term names, but based on the meaning of the term and the overall content of this disclosure.

[0026] In this disclosure, unless explicitly specified in the context, a singular expression may include multiple expressions, and a plural expression may include a singular expression. Throughout the specification, where a part "includes" a component, this does not exclude other components, unless otherwise stated, and may further include other components.

[0027] Furthermore, the terms “module” or “part” as used in this specification refer to software or hardware components, and a “module” or “part” performs a certain role. However, the meaning of “module” or “part” is not limited to software or hardware. A “module” or “part” may be configured to reside on an addressable storage medium, or to regenerate one or more processors. Thus, as an example, a “module” or “part” may include components such as software components, object-oriented software components, class components, task components, as well as at least one of processes, functions, attributes, procedures, subroutines, segments of program code, drivers, firmware, microcode, circuits, data, databases, data structures, tables, arrays, or variables. Components and “modules” or “parts” may be combined with even fewer components and “modules” or “parts” to provide internally available functionality, or further separated into additional components and “modules” or “parts.”

[0028] According to one embodiment of the present disclosure, a “module” or “part” may be embodied in a processor and memory. “Processor” should be broadly interpreted to include general-purpose processors, central processing units (CPUs), microprocessors, digital signal processors (DSPs), controllers, microcontrollers, state machines, and the like. In some environments, “processor” may also refer to application-specific integrated circuits (ASICs), programmable logic devices (PLDs), field-programmable gate arrays (FPGAs), and the like. “Processor” may also refer to combinations of processing devices, such as a combination of a DSP and a microprocessor, a combination of multiple microprocessors, a combination of one or more microprocessors coupled with a DSP core, or any other such combination. “Memory” should also be broadly interpreted to include any electronic component capable of storing electronic information. The term "memory" can also refer to various types of processor-readable media, such as RAM (Random Access Memory), ROM (Read Only Memory), NVRAM (Non-Volatile Random Access Memory), PROM (Programmable Read-Only Memory), EPROM (Erasable Programmable Read-Only Memory), EEPROM (Electrically Erasable Programmable Read-Only Memory), flash memory, magnetic or optical data storage devices, and registers. When a processor can read / receive information from or record information into memory, the memory is said to be in electronic communication with the processor. Memory integrated into a processor is in electronic communication with the processor.

[0029] Furthermore, terms such as 1st, 2nd, A, B, (a), (b), etc., used in the following examples are used solely to distinguish one component from another, and do not limit the nature, order, or procedure of that component.

[0030] Furthermore, in the following embodiments, if one component is "connected," "joined," or "linked" to another component, it must be understood that while they may be directly connected or linked to each other, other components can also be "connected," "joined," or "linked" to each other.

[0031] Furthermore, the use of "comprise" or "comprising" in the following embodiments does not preclude the presence or addition of one or more other components, steps, operations, and / or elements mentioned.

[0032] In this disclosure, “System” may include, but is not limited to, at least one of a server device and a cloud device. For example, a system may consist of one or more server devices. Another example is that a system may consist of one or more cloud devices. Yet another example is that a system may consist of all of the server devices and cloud devices.

[0033] In this disclosure, “link” may refer to straight / curved lines and / or vertex that define a path that a vehicle can travel without changing lanes, as included in the data of a precision road map, and which can connect nodes. Additionally, “link” may include directional data associated with the lines. A link may include vehicle-travel links that indicate a path that a vehicle can travel without changing lanes, and pedestrian links that a person can travel on foot. A link may refer to a vehicle-travel link and / or a pedestrian link.

[0034] In this disclosure, "vertex" may refer to points included in the data of a precision road map or the data of a digital twin virtual environment, or points, point clouds, vertices, etc. that constitute a polygon.

[0035] Hereinafter, various embodiments of this disclosure will be described in detail based on the attached drawings.

[0036] Figure 1 shows an example in which a vehicle driving pattern analysis device 110 according to one embodiment of the present disclosure analyzes a vehicle driving pattern based on input data 112, 114, and 116.

[0037] Referring to Figure 1, the vehicle driving pattern analysis device 110 can receive and store input such as actual driving data 112 associated with multiple vehicles driving on an actual road, road map data 114 showing multiple vehicles driving, or satellite map data 116.

[0038] The actual driving data 112 may include a large amount of raw data, including precise vehicle position data, vehicle speed data, and vehicle heading data, which are initially collected by infrastructure sensors and transformed by coordinate system transformation. Infrastructure sensors may include at least one of a camera, lidar, radar, and CCTV (Closed-Circuit Television) installed on the actual road.

[0039] The road map data 114 is map data associated with actual roads collected by the actual driving data 112, and may include multiple driving route links and multiple nodes. In one example, the road map data 114 may be precision road map data.

[0040] The satellite map data 116 is map data related to actual roads collected by the actual driving data 112, and may be based on satellite coordinates.

[0041] According to one embodiment, the vehicle driving pattern analyzer 110 can automatically generate vehicle driving patterns for multiple sections within an actual road based on actual driving data 112 and map data 114 or 116. To this end, the vehicle driving pattern analyzer 110 can set a desired region in the map data 114 or 116 and select first actual driving data from the actual driving data 112 that is associated with multiple vehicles driving in the set region. The set region may include multiple sections that include actual roads.

[0042] The vehicle driving pattern analyzer 110 can remove noise from the first actual driving data. To maintain consistency in the driving direction data, the vehicle driving pattern analyzer 110 can select data within 1 standard deviation (SD) of a reference value (for example, the median or mean of the driving direction data from the first actual driving data) by first-order filtering. Next, the vehicle driving pattern analyzer 110 can perform second-order filtering by applying linear regression analysis to the first actual driving data that has been first-order filtered.

[0043] The vehicle driving pattern analyzer 110 can generate multiple clusters and then further cluster them in order to select the optimal cluster from the first actual driving data that has been secondarily filtered. This further clustering aims for a minimum number of clusters of 90% or more, thereby ensuring the selection of the optimal cluster. Clustering can be performed on the speed data from the first actual driving data that has been secondarily filtered.

[0044] The vehicle driving pattern analysis device 110 can calculate statistical values ​​and percentages of speed data for each cluster from the clustered data and generate multiple section-specific vehicle driving patterns set in the map data 114 or 116. The multiple section-specific vehicle driving patterns may be patterns relating to increases or decreases in the vehicle's driving speed in each section. A specific section among the multiple sections includes a first vehicle driving pattern and a second vehicle driving pattern, and the first and second vehicle driving patterns can be different from each other.

[0045] The automated driving simulation device 120 or the vehicle driving pattern analysis device 110 can utilize the generated vehicle driving patterns for multiple sections and apply speed values ​​based on vehicle ratios to the traffic volume in the simulation to reflect the actual road environment. According to one embodiment, the automated driving simulation device 120 or the vehicle driving pattern analysis device 110 can simulate how groups of vehicles for each section of a virtual space corresponding to an actual road drive, based on the generated vehicle driving patterns for multiple sections. The simulation may be an automated driving simulation for the vehicle itself (ego-vehicle).

[0046] As described above, the vehicle driving pattern analysis device 110 according to one embodiment of the present disclosure generates vehicle driving patterns for multiple sections within an actual road based on actual driving data 112 and map data 114 or 116, and performs an automated driving simulation related to the actual road based on the generated vehicle driving patterns for multiple sections, thereby supporting the realization of a digital twin that accurately and diversely reflects the actual road environment.

[0047] Figure 2 is a schematic diagram showing a configuration in which an information processing system 230 is connected to multiple user terminals 210_1, 210_2, and 210_3 so as to be able to communicate with them, in relation to data processing according to one embodiment of the present disclosure.

[0048] Referring to Figure 2, the information processing system 230 may include a system capable of providing data processing services (e.g., vehicle driving pattern analysis services). In one embodiment, the information processing system 230 may include one or more server devices and / or databases capable of storing, providing, and executing computer-executable programs (e.g., downloadable applications) and data related to the data processing services, or one or more distributed computing devices and / or distributed databases of a cloud computing service infrastructure. For example, the information processing system 230 may include a separate system (e.g., a server) for the data processing services.

[0049] The data processing services provided by the information processing system 230 can be delivered to users via data processing applications, web browser applications, etc., installed on each of the multiple user terminals 210_1, 210_2, and 210_3.

[0050] Multiple user terminals 210_1, 210_2, and 210_3 can communicate with the information processing system 230 via the network 220. The network 220 can be configured to enable communication between the multiple user terminals 210_1, 210_2, and 210_3 and the information processing system 230. Depending on the installation environment, the network 220 may consist of a wired network such as Ethernet (registered trademark), PLC (Power Line Communication), telephone line communication equipment, and RS-serial communication, a mobile communication network, a wireless network such as WLAN (Wireless LAN), Wi-Fi (registered trademark), Bluetooth (registered trademark), and ZigBee, or a combination thereof. The communication method is not limited and includes not only communication methods that utilize communication networks that can include the network 220 (e.g., mobile communication networks, wired internet, wireless internet, broadcasting networks, satellite networks, etc.), but also short-range wireless communication between user terminals 210_1, 210_2, and 210_3.

[0051] For example, multiple user terminals 210_1, 210_2, and 210_3 can send data processing requests, user requests for data processing, and related command words to the information processing system 230 via the network 220, which the information processing system 230 can then receive.

[0052] In Figure 2, a mobile phone terminal 210_1, a tablet terminal 210_2, and a PC terminal 210_3 are shown as examples of user terminals, but are not limited to these. User terminals 210_1, 210_2, and 210_3 can be any computing device capable of wired and / or wireless communication, and on which data processing applications can be installed and run. For example, user terminals can include smartphones, mobile phones, navigation systems, desktop computers, laptop computers, digital broadcasting terminals, PDAs (Personal Digital Assistants), PMPs (Portable Multimedia Players), tablet PCs, game consoles, wearable devices, IoT (Internet of Things) devices, VR (Virtual Reality) devices, and AR (Augmented Reality) devices. Furthermore, while Figure 2 shows three user terminals 210_1, 210_2, and 210_3 communicating with the information processing system 230 via the network 220, the system is not limited to this configuration, and a different number of user terminals can be configured to communicate with the information processing system 230 via the network 220.

[0053] When the information processing system 230 provides a vehicle driving pattern analysis service, it can receive multiple actual driving data (e.g., 112 in Figure 1), road map data (e.g., 114 in Figure 1), or satellite map data (e.g., 116 in Figure 1) from user terminals 210_1, 210_2, and 210_3. At this time, the information processing system 230 can acquire actual driving data of vehicles driving on actual roads within a desired area based on the multiple actual driving data, road map data, or satellite map data, and generate multiple section-specific vehicle driving patterns based on the acquired actual driving data.

[0054] For example, the information processing system 230 sets a region of interest on road map data or satellite map data received from user terminals 210_1, 210_2, and 210_3, where a vehicle is traveling, and based on the set region of interest, it can acquire first actual travel data based on location from the received actual travel data. The information processing system 230 performs noise removal on the acquired first actual travel data, generates a first cluster and a second cluster by clustering the noise-removed first actual travel data, generates a vehicle travel pattern associated with a first section based on the data included in the first cluster, and generates a vehicle travel pattern associated with a second section based on the data included in the second cluster. Subsequently, the information processing system 230 can transfer the generated vehicle travel patterns to user terminals 210_1, 210_2, and 210_3.

[0055] Figure 3 is a block diagram showing the internal configuration of a user terminal 210 and an information processing system 230 according to one embodiment of the present disclosure.

[0056] The user terminal 210 can refer to any computing device capable of executing data processing applications and capable of wired / wireless communication, such as the mobile phone terminal 210_1, tablet terminal 210_2, and PC terminal 210_3 shown in Figure 2. As shown in the figure, the user terminal 210 can include memory 312, processor 314, communication module 316, and input / output interface 318. Similarly, the information processing system 230 can include memory 332, processor 334, communication module 336, and input / output interface 338. As shown in Figure 3, the user terminal 210 and the information processing system 230 can be configured to communicate information and / or data via the network 220 using their respective communication modules 316 and 336. The input / output device 320 can also be configured to input information and / or data to the user terminal 210 or output information and / or data generated from the user terminal 210 via the input / output interface 318.

[0057] The memories 312 and 332 may include any non-temporary computer-readable recording medium. According to one embodiment, the memories 312 and 332 may include permanent mass storage devices such as ROM (read-only memory), disk drives, SSDs (solid-state drives), and flash memory. In other examples, permanent mass storage devices such as ROM, SSDs, flash memory, and disk drives may be included in the user terminal 210 or information processing system 230 as separate permanent storage devices distinct from the memory. The memories 312 and 332 may also store an operating system and at least one program code (for example, code for an application associated with a data processing service).

[0058] Such software components can be loaded from a computer-readable recording medium separate from the memories 312 and 332. Such a separate computer-readable recording medium may include a recording medium that can be directly connected to such a user terminal 210 and information processing system 230, and may include computer-readable recording media such as floppy disks, disks, tapes, DVD / CD-ROM drives, and memory cards. As another example, software components, etc., can be loaded into the memories 312 and 332 via communication modules 316 and 336, rather than via a computer-readable recording medium. For example, at least one program can be loaded into the memories 312 and 332 based on a computer program (e.g., an application related to a data processing service) that is installed by a file provided via the network 220 by a developer or a file distribution system that distributes application installation files.

[0059] Processors 314, 334 can be configured to process computer program instructions by performing basic arithmetic, logic, and input / output operations. Instructions may be provided to processors 314, 334 by memory 312, 332 or by communication modules 316, 336. For example, processors 314, 334 can be configured to execute instructions received by program code stored in a recording device such as memory 312, 332.

[0060] Communication modules 316 and 336 can provide configurations and functions for the user terminal 210 and the information processing system 230 to communicate with each other via the network 220, and can also provide configurations and functions for the user terminal 210 and / or the information processing system 230 to communicate with other user terminals or other systems (e.g., a separate cloud system). For example, requests and data (e.g., data processing requests or data) generated by program code stored in a recording device such as memory 312 by the processor 314 of the user terminal 210 can be transmitted to the information processing system 230 via the network 220 under the control of the communication module 316. Conversely, control signals and commands provided under the control of the processor 334 of the information processing system 230 can be received by the user terminal 210 via the communication module 336 and the network 220 through the communication module 316 of the user terminal 210.

[0061] The input / output interface 318 may be a means for interface with the input / output device 320. For example, the input device may include devices such as a camera including an audio sensor and / or image sensor, a keyboard, a microphone, or a mouse, and the output device may include devices such as a display, a speaker, or a haptic feedback device. In another example, the input / output interface 318 may be a means for interface with a device that integrates a configuration or function for performing input and output in one, such as a touchscreen. In Figure 3, the input / output device 320 is shown not to be included in the user terminal 210, but is not limited to this, and can be configured together with the user terminal 210. Furthermore, the input / output interface 338 of the information processing system 230 may be a means for interface with input and output devices (not shown) that are connected to or may be included in the information processing system 230. In Figure 3, the input / output interfaces 318 and 338 are shown as elements configured separately from the processors 314 and 334. However, the system is not limited to this configuration, and the input / output interfaces 318 and 338 can also be configured to be included within the processors 314 and 334.

[0062] The user terminal 210 and the information processing system 230 may include more components than those shown in Figure 3. However, it is not necessary to explicitly show most of the conventional components. In one embodiment, the user terminal 210 can be implemented to include at least a portion of the aforementioned input / output device 320. The user terminal 210 may also further include other components such as a transceiver, a GPS (Global Positioning system) module, a camera, various sensors, and a database. For example, if the user terminal 210 is a smartphone, it can generally include components that a smartphone has, and various components such as an accelerometer, gyroscope, microphone module, camera module, various physical buttons, touch panel buttons, input / output ports, and a vibrator for vibration can be implemented to further include the user terminal 210.

[0063] In one embodiment, the processor 314 of the user terminal 210 can be configured to run a data processing application that provides data processing services (for example, an application that provides vehicle driving pattern analysis services) or a web browser application. In this case, program code associated with the application can be loaded into the memory 312 of the user terminal 210. When the application is running, the processor 314 of the user terminal 210 can receive information and / or data provided by the input / output device 320 via the input / output interface 318, or receive information and / or data from the information processing system 230 via the communication module 316, process the received information and / or data, and store it in the memory 312. In addition, such information and / or data can be provided to the information processing system 230 via the communication module 316.

[0064] When a data processing application is running, the processor 314 can receive audio data, text, images, video, etc., input or selected by input devices such as a touchscreen, keyboard, camera including audio sensors and / or image sensors, and microphone, which are connected to the input / output interface 318. The received audio data, text, images, and / or video can be stored in the memory 312 or provided to the information processing system 230 via the communication module 316 and the network 220. In one embodiment, the processor 314 can receive user input input from an input device and provide data / requests corresponding to the received user input to the information processing system 230 via the network 220 and the communication module 316.

[0065] The processor 314 of the user terminal 210 can transfer and output information and / or data to the input / output device 320 via the input / output interface 318. For example, the processor 314 of the user terminal 210 can output processed information and / or data via the input / output device 320, such as a display-capable device (e.g., a touchscreen or display) or an audio-capable device (e.g., a speaker).

[0066] The processor 334 of the information processing system 230 can be configured to manage, process, and / or store information and / or data received from multiple user terminals 210 and / or multiple external systems. The information and / or data processed by the processor 334 can be provided to the user terminals 210 via the communication module 336 and the network 220.

[0067] In Figure 3, the information processing system 230 is shown as a single system, but it is not limited to this and can be configured as multiple systems / servers to provide various services related to the virtual environment of the digital twin. For example, the information processing system 230 may include a separate server containing an autonomous vehicle simulation model for the virtual environment of the digital twin. The autonomous vehicle simulation model for the virtual environment of the digital twin may be, for example, a model that performs an autonomous driving simulation for its own vehicle in a virtual space corresponding to actual roads in a first region, based on multiple section-specific vehicle driving patterns generated by the information processing system 230.

[0068] Figure 4 is a diagram illustrating the configuration of a processor 334 in an information processing system according to one embodiment of the present disclosure.

[0069] Referring to Figure 4, the processor 334 of the information processing system may include a data selection unit 410, a primary filtering unit 420, a secondary filtering unit 430, a clustering unit 440, and a travel pattern generation unit 450. In Figure 4, each component of the processor 334 is functionally separated, but it can also be realized in a form in which multiple components are integrated with each other in an actual physical environment. Alternatively, each component of the information processing system 230 can also be realized separately from each other in an actual physical environment. Furthermore, in Figure 4, the information processing system 230 is realized by separating it into a data selection unit 410, a primary filtering unit 420, a secondary filtering unit 430, a clustering unit 440, and a travel pattern generation unit 450, but it is not limited to this, and some components may be omitted or other components may be added. Furthermore, in Figure 4, at least one of the data selection unit 410, the primary filtering unit 420, the secondary filtering unit 430, the clustering unit 440, and the driving pattern generation unit 450 can also be implemented in the form of an instruction word stored in memory 332.

[0070] According to one embodiment, the data selection unit 410 can acquire first actual driving data associated with a first group of vehicles traveling on actual roads within a first region, based on input actual driving data (e.g., 112 in Figure 1) and map data (e.g., 114 and / or 116 in Figure 1). For example, the actual driving data 112 can utilize a partial dataset of the Main and Stadium Intersection provided by the Ann Arbor Intersection Trajectory Data. From this dataset, the data selection unit 410 can select, based on location, the first actual driving data of a first group of vehicles traveling in various directions, such as going straight, turning left, turning right, and making U-turns, from a specific lane within a specific section of the intersection.

[0071] Figure 5 shows an example of a method for obtaining first actual driving data using road map data that includes driving route links and nodes.

[0072] Referring to Figure 5, the data selection unit 410 can receive road map data (e.g., 114 in Figure 1) and actual driving data (e.g., 112 in Figure 1) associated with a second region 500 that includes a first region 510. The received road map data includes multiple vertices, multiple driving route links, and multiple nodes, and each vertex may have coordinate values ​​and attribute values. From the received actual driving data, the data selection unit 410 can acquire second actual driving data associated with a second group of vehicles driving on actual roads within the second region 500. Based on the multiple driving route links, the data selection unit 410 can automatically or by user command select routes that the multiple first vehicles can travel along within the road map data, and set the first region 510 containing the selected routes as a Region of Interest (ROI). From the second actual driving data, the data selection unit 410 can extract first actual driving data associated with the Region of Interest using a location-based system (e.g., GPS coordinate system). This allows the data selection unit 410 to acquire first actual driving data associated with a first group of vehicles traveling on actual roads within a first region.

[0073] In Figure 5, the first region 510, i.e., the region of interest, may be a region defined for extracting the position coordinates of a vehicle traveling straight from a specific lane within a specific section of an intersection. The region of interest may include multiple sections from which vehicle travel patterns are generated.

[0074] Figure 6 shows an example of a method for acquiring the first actual driving data using satellite map data.

[0075] Referring to Figure 6, the data selection unit 410 can receive satellite map data (e.g., satellite map data 116 in Figure 1) and actual driving data (e.g., actual driving data 112 in Figure 1) associated with a second region 600 that includes a first region 610. From the received actual driving data, the data selection unit 410 can acquire second actual driving data associated with a second group of vehicles driving on actual roads within the second region 600. The data selection unit 410 can receive information from the user via the input / output interface 318 or 338 regarding at least one region including lanes on the satellite map data, and can set at least one region as regions of interest A to D. The regions of interest can be the same as or included in the first region 610, and may include a group of sections A to D within the regions of interest. Hereinafter, at least one region of interest and a group of sections A to D can be used interchangeably.

[0076] The data selection unit 410 can extract first actual driving data associated with at least one region of interest, i.e., multiple sections A to D, from the second actual driving data, using a location-based system (e.g., a GPS coordinate system). This allows the data selection unit 410 to acquire first actual driving data associated with a first group of vehicles traveling on actual roads within the first region. In Figure 6, the first region 610, i.e., the multiple sections A to D, is a region set up to extract the position coordinates of vehicles traveling straight from a specific lane within a specific section of an intersection, and the direction of travel may be the direction of movement from D to A.

[0077] Statistical analysis of the first actual driving data selected for each area of ​​interest set in Figure 6 reveals the distribution of values ​​as shown in Table 1.

[0078] [Table 1]

[0079] In Table 1, Area A to Area D correspond to the regions of interest A to D shown in Figure 6, and Min, 1Q, Median, Mean, 3Q, Max, and N are statistical values ​​of the first actual driving data. Specifically, Min is the minimum value of the dataset consisting of the first actual driving data, 1Q is the midpoint between the minimum and median of the dataset, Median is the median of the dataset, Mean is the mean of the dataset, 3Q is the midpoint between the median and maximum of the dataset, Max is the maximum value of the dataset, and N is the number of data points in the dataset.

[0080] Figure 7 shows examples of patterns of the first actual driving data for each area of ​​interest set in Figure 6. Based on the statistical results in Table 1, as shown in Figure 7, a pattern can be observed in which the speed of the first group of vehicles increases while passing through an intersection. The specific driving patterns of the vehicles based on speed can be analyzed by clustering, which will be described later.

[0081] Referring again to Figure 4, according to one embodiment, the primary filtering unit 420 can perform primary filtering of the first actual driving data selected from the data selection unit 410 based on the driving direction data. The primary filtering unit 420 can perform filtering using the following equation 1.

[0082]

number

[0083] In equation 1, X is the direction value, k is a multiple of the standard deviation, and SD(X) is the standard deviation of the variable X. The first-order filtering unit 420 can filter based on the standard deviation of the statistical values ​​of the first actual driving dataset using the formula in equation 1. For example, the first-order filtering unit 420 receives input of first actual driving data extracted from the data selection unit 410 by a location base (e.g., GPS coordinate base), and can perform first-order filtering on the input first actual driving data that corresponds to within 1SD of the median or mean of the driving direction data.

[0084] According to one embodiment, the secondary filtering unit 430 can perform secondary filtering by performing linear regression analysis on the first actual driving data that has been filtered in the primary stage. The secondary filtering unit 430 can perform filtering using the following equations 2 and 3.

[0085]

number

[0086]

number

[0087] In equations 2 and 3, Y is the actual latitude value, Y' is the latitude value predicted using equation 3, B0 is the intercept, B1 is the coefficient, and X is the longitude coordinate. For example, the secondary filtering unit 430 can apply the linear regression of equation 2 to the first actual driving data that has been primary filtered to perform secondary filtering on the linear pattern data from the first actual driving data. This allows data for the desired driving direction to be selected from the first actual driving data, and the remainder can be removed as noise.

[0088] The aforementioned equations 1 to 3 are for acquiring data from the first set of actual driving data, specifically data for vehicles going straight through intersections, and allow for the removal of data such as right turns. Data for vehicles turning left or right can be acquired by changing the conditions.

[0089] Figure 8 shows examples of data selection results 810, primary filtering results 820, and secondary filtering results 830.

[0090] Referring to Figure 8, in one example, the data selection unit 410 can select 34,140 first actual driving data points related to the region of interest from the actual driving data 112 by coordinate base extraction. The primary filtering unit 420 can obtain 30,382 first actual driving data points by performing primary filtering on the 34,140 first actual driving data points based on directional values ​​(heading data) within 1 SD. The secondary filtering unit 430 can obtain 20,029 first actual driving data points by applying linear regression analysis to the 30,382 first actual driving data points.

[0091] Referring again to Figure 4, according to one embodiment, the clustering unit 440 can perform clustering on the first actual driving data from which noise has been removed by the secondary filtering unit 430, thereby generating multiple clusters (for example, a first cluster and a second cluster).

[0092] For example, the clustering unit 440 can generate multiple cluster candidates by applying the K-means clustering technique to first actual driving data (e.g., straight-line driving data) from which noise has been removed. At this time, the clustering unit 440 can generate multiple cluster candidates by performing clustering using speed data of the first actual driving data from which noise has been removed. From among the generated multiple cluster candidates, the clustering unit 440 can determine the cluster candidates with a variance uniformity of 90% or higher as the first cluster and the second cluster, respectively.

[0093] The clustering unit 440 can analyze the uniformity of cluster variance using TSS (Total Sum of Squares) and WCSS (Within-Cluster Sum of Squares). TSS is the sum of the squared distances to all data points in the dataset (the first actual driving data with noise removed), and measures the data variance. WCSS is the sum of the squared distances between data points within each cluster, and measures the data aggregation within each cluster. Therefore, TSS indicates the overall variability of the data, and WCSS indicates the degree to which the data within each cluster is clustered around the center of that cluster during the clustering process. This is used as a relative measure of how closely the data points within each cluster are clustered around the center of that cluster. The clustering unit 440 can select the minimum number of clusters with a uniformity of variance of 90% or more, and the cluster analysis results related to this are shown in Table 2.

[0094] [Table 2]

[0095] Table 2 shows the WCSS results for multiple clusters, including the first and second clusters, categorized into several intervals A to D. For example, in the case of interval A, data from clusters 5 to 8, which have a uniformity of variance of 90% or more, are selected as clustering analysis results and used for subsequent vehicle driving pattern analysis.

[0096] Once multiple clusters, including the first and second clusters, are determined, the clustering unit 440 can average the speed data for each cluster. The clustering unit 440 can generate statistical values ​​of the speed data for each cluster (for example, for each of the first and second clusters). For example, the clustering unit 440 can generate the average value of the speed data for the first cluster and the average value of the speed data for the second cluster as statistical values ​​of the speed data for each cluster.

[0097] Figure 9 shows an example of a speed ratio graph 900 for multiple sections A to D.

[0098] In Figure 9, the x-axis represents the average speed data calculated for each cluster, and the y-axis represents the cluster ratio. In sections C and D, a large number of stopping data points with a speed of 0 are observed due to stop signals at intersections. In particular, in section D, a pattern of multiple vehicles stopping or decelerating can be mainly observed.

[0099] Referring again to Figure 4, according to one embodiment, the driving pattern generation unit 450 can generate multiple section-specific vehicle driving patterns based on the clustering analysis results of the clustering unit 440. The multiple section-specific vehicle driving patterns, including the first and second sections, are patterns relating to the increase or decrease in the vehicle's driving speed in each section. A specific section among the multiple sections includes the first vehicle driving pattern and the second vehicle driving pattern, and the first and second vehicle driving patterns can be different from each other. According to one embodiment, the driving pattern generation unit 450 can generate a first vehicle driving pattern associated with the first section based on the data included in the first cluster. Furthermore, the driving pattern generation unit 450 can generate a second vehicle driving pattern associated with the second section based on the data included in the second cluster.

[0100] Figure 10 shows an example of a vehicle driving pattern.

[0101] Referring to Figure 10, the driving pattern generation unit 450 can generate vehicle driving patterns for multiple sections by analyzing the speed ratio graph 1000 explained based on Figure 9. In graph 1000, the x-axis represents speed, the y-axis represents the cluster ratio, and the size of the circles represents the cluster deviation. The driving pattern generation unit 450 can select n statistical values ​​(e.g., average values ​​of speed data) of speed data that represent significant proportions (e.g., large proportions) for each of the multiple sections A to D. n is an integer greater than or equal to 1. The driving pattern generation unit 450 can exclude clusters where speed = 0, which represents a stopped state, and select the next highest data. As an example, the driving pattern generation unit 450 can select two values ​​that represent high proportions from the statistical values ​​(e.g., average values ​​of speed data) of speed data calculated for each cluster corresponding to the multiple sections A to D (1010). In Figure 10, in section D, 1.859 m / s and 3.721 m / s are selected, and in section C, 2.51 m / s and 6.085 m / s are selected.

[0102] The driving pattern generation unit 450 analyzes the selected data and can generate a vehicle driving pattern in which a vehicle passing through an intersection passes through section D before entering the intersection at 1.859 m / s, accelerates to 4.424 m / s in section B, and further increases to 5.729 m / s in section A after leaving the intersection. The driving pattern generation unit 450 can also generate a vehicle driving pattern in which a vehicle passing through an intersection passes through section D before entering the intersection at 3.721 m / s, accelerates to 5.227 m / s in section B, and further increases to 6.728 m / s in section A after leaving the intersection.

[0103] Figure 11 is a diagram illustrating a vehicle driving pattern analysis method according to one embodiment of the present disclosure.

[0104] Referring to Figure 11, an electronic device for analyzing vehicle driving patterns (for example, the vehicle driving pattern analysis device 110 in Figure 1 or the information processing system 230 in Figure 3, or at least one of these processors) can, in step S1110, acquire first actual driving data from the input actual driving data, based on the input actual driving data and map data (road map data or satellite map data), relating to a first group of vehicles driving on actual roads within a first region. The road map data and satellite map data may be map data including roads in a specific region (for example, the first region 510 and the second region 500 in Figure 5, or the first region 610 and the second region 600 in Figure 6). According to one embodiment, when a first region is set as the area of ​​interest in the map data, the electronic device can acquire first actual driving data from the input actual driving data relating to a first group of vehicles driving on actual roads within the set first region. The first actual driving data may include vehicle speed data, driving direction data, and position data.

[0105] In step S1120, the electronic device can generate vehicle driving patterns for multiple sections within the actual road based on the acquired first actual driving data. According to one embodiment, the electronic device can perform noise removal on the first actual driving data. The electronic device can select data from the first actual driving data that is within a reference value (e.g., 1SD of the median or mean of the driving direction data) by primary filtering in order to maintain consistency of the driving direction data. Next, the vehicle driving pattern analyzer 110 can perform secondary filtering by applying linear regression analysis to the first actual driving data that has been primary filtered. As a result, the electronic device can select the first actual driving data of vehicles traveling in the same direction (e.g., a manually or automatically set direction from straight, left turn, right turn, and U-turn) among the first multiple vehicles, and remove the remaining data as noise.

[0106] According to one embodiment, the electronic device can perform clustering on first actual driving data from which noise has been removed to generate a plurality of clusters including first and second clusters, calculate statistical values ​​and percentages of speed data for each cluster, and generate a plurality of section-specific vehicle driving patterns set in the map data. The plurality of section-specific vehicle driving patterns are patterns relating to the increase or decrease in the vehicle's driving speed in each section. A specific section among the plurality of sections includes the first vehicle driving pattern and the second vehicle driving pattern, and the first vehicle driving pattern and the second vehicle driving pattern can be different from each other.

[0107] In step S1130, the electronic device can utilize the generated section-specific vehicle driving patterns to apply speed values ​​based on the proportion of vehicles to the traffic volume in the simulation (for example, an automated driving simulation for the self-vehicle (ego-vehicle)) and reflect the actual road environment. According to one embodiment, the electronic device can simulate the self-vehicle and surrounding vehicles driving in each section of the virtual space that corresponds to an actual road, based on section-specific vehicle driving patterns.

[0108] The flowchart and explanation described above are merely examples and may be implemented differently in some embodiments. For example, in some embodiments, the order of the steps may be changed, some steps may be repeated, some steps may be omitted, or some steps may be added.

[0109] The methods described above may be provided as computer programs stored on a computer-readable recording medium for execution on a computer. The medium may be used to continuously store computer-executable programs or to temporarily store them for execution or download. The medium may also be a variety of recording or storage means in the form of a single or multiple hardware combination, and is not limited to a medium directly connected to a computer system, but may be distributed on a network. Examples of mediums include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical recording media such as CD-ROMs and DVDs, magneto-optical mediums such as floptical disks, and ROMs, RAMs, flash memories, etc., configured to store program instructions. Other examples of mediums include recording or storage media managed by app stores that distribute applications and other sites and servers that supply or distribute various software.

[0110] The methods, operations, or techniques described herein can be implemented by a variety of means. For example, such techniques can be implemented in hardware, firmware, software, or a combination thereof. Those skilled in the art will understand that the various exemplary logic blocks, modules, circuits, and algorithmic steps described herein can be implemented in electronic hardware, computer software, or a combination of both. To clearly illustrate such mutual substitutability between hardware and software, various exemplary components, blocks, modules, circuits, and steps have been generally described in terms of their functional aspects. Whether such functions are implemented as hardware or as software depends on the design requirements added to the particular application and the overall system. Those skilled in the art may implement the functions described in a variety of ways for their respective specific applications, but such implementations should not be construed as departing from the scope of this disclosure.

[0111] In hardware implementation, the processing units used to perform the technique may be one or more ASICs, DSPs, digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, microcontrollers, microprocessors, electronic devices, other electronic units designed to perform the functions described herein, computers, or combinations thereof.

[0112] Accordingly, the diverse exemplary logic blocks, modules, and circuits described herein may also be embodied or performed by any combination of general-purpose processors, DSPs, ASICs, FPGAs or other programmable logic devices, discrete gate and transistor logic, discrete hardware components, or any combination designed to perform the functions described herein. A general-purpose processor may be a microprocessor, but alternatively, a processor may be any conventional processor, controller, microcontroller, or state machine. A processor may also be embodied by a combination of computing devices, such as a DSP and a microprocessor, multiple microprocessors, one or more microprocessors associated with a DSP core, or any other combination of configurations.

[0113] In the embodiment of firmware and / or software, the technique can be embodied in instructions stored on a computer-readable medium such as RAM (random access memory), ROM (read-only memory), NVRAM (non-volatile random access memory), PROM (programmable read-only memory), EPROM (erasable programmable read-only memory), EEPROM (electrically erasable programmable read-only memory), flash memory, CD (compact disc), or magnetic or optical data storage devices. The instructions are executable by one or more processors, which can perform specific modes of the functions described herein.

[0114] When embodied as software, the techniques may be stored on or transferred via computer-readable media as one or more instructions or codes. Computer-readable media include any media that facilitates the transfer of computer programs from one location to another, and include both computer storage media and communication media. Storage media can be any available media accessible by a computer. As an unrestricted example, such computer-readable media may include RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other media accessible by a computer that can be used to transfer or store desired program code in the form of instructions or data structures. Furthermore, any connection may appropriately be referred to as computer-readable media.

[0115] For example, if software is transmitted from a website, server, or other remote source using coaxial cable, fiber optic cable, lead wire, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then coaxial cable, fiber optic cable, lead wire, digital subscriber line, or wireless technologies such as infrared, radio, and microwave are included within the definition of a medium. The terms "disk" and "disc" used in this application include CDs, laserdiscs, optical discs, DVDs (digital versatile discs), floppy disks, and Blu-ray discs, where a disk typically reproduces data magnetically, while a disc reproduces data optically using a laser. The aforementioned combinations, etc., must also be included within the scope of computer-readable media, etc.

[0116] Software modules may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disks, portable disks, CD-ROMs, or any other known form of storage medium. An exemplary storage medium may be linked to the processor so that the processor reads information from or writes information to the storage medium. Alternatively, the storage medium may be integrated into the processor. The processor and storage medium may reside within an ASIC. The ASIC may reside within a user terminal. Alternatively, the processor and storage medium may exist as separate components in the user terminal.

[0117] While the embodiments described above utilize aspects of the currently disclosed subject matter in one or more standalone computer systems, the disclosure can be embodied in any computing environment, such as networks or distributed computing environments, without limitation. Furthermore, aspects of the subject matter in the disclosure can be embodied in multiple processing chips or devices, and storage can be similarly affected across multiple devices. Such devices may include PCs, network servers, and portable devices.

[0118] While this disclosure has been described in part by some embodiments, various modifications and alterations are possible without departing from the disclosure as understood by a person of the ordinary skill in the art to which the invention of this disclosure pertains. Such modifications and alterations should be understood to fall within the scope of the claims appended to this specification. [Explanation of Symbols]

[0119] 110 Vehicle Driving Pattern Analysis Device 120 Autonomous Driving Simulation Device 410 Data Selection Section 420 Primary filtering section 430 Secondary filtering section 440 Clustering Unit 450 Driving pattern generation unit

Claims

1. In a vehicle driving pattern analysis method performed by at least one processor, A step of acquiring first actual driving data associated with multiple first vehicles driving on actual roads within a first region, The process includes the step of generating multiple vehicle driving patterns for different sections within the actual road based on the first actual driving data, The first actual driving data includes vehicle speed data, driving direction data and position data, The step of generating the aforementioned multiple vehicle travel patterns for each section is: The steps include: performing noise removal on the first actual driving data obtained; The steps include performing clustering on the first actual driving data from which the noise has been removed to generate a first cluster and a second cluster, The steps include generating a vehicle travel pattern associated with a first section based on the data included in the first cluster, The process includes the step of generating a vehicle travel pattern associated with a second section based on the data included in the second cluster, The steps of generating the first cluster and the second cluster are as follows: The steps include: performing clustering using the speed data of the first actual driving data from which the noise has been removed to generate a plurality of cluster candidates; The steps include determining the first and second clusters from among the multiple cluster candidates that have a uniformity of distribution equal to or greater than a predetermined threshold, The steps include generating statistical values ​​of speed data for the first cluster, A method for analyzing vehicle driving patterns, comprising the step of generating statistical values ​​of speed data for the second cluster.

2. The first step of acquiring actual driving data is: The steps include receiving road map data that includes multiple travel route links and multiple nodes in relation to a second region which includes the first region, The steps include acquiring second actual driving data associated with a plurality of second vehicles driving on actual roads within the second region, The steps include setting the first region as an area of ​​interest based on the aforementioned multiple travel path links, The process includes the step of extracting the first actual driving data related to the region of interest from the second actual driving data, The vehicle driving pattern analysis method according to claim 1, wherein the plurality of sections are included within the region of interest.

3. The first step of acquiring actual driving data is: The steps include receiving satellite map data associated with a second region that includes the first region, The steps include acquiring second actual driving data associated with a plurality of second vehicles driving on actual roads within the second region, The steps include receiving information about at least one area including lanes on the aforementioned satellite map data, The vehicle driving pattern analysis method according to claim 1, comprising the step of extracting the first actual driving data associated with at least one region from the second actual driving data.

4. The step of performing the aforementioned noise removal is: The first step of performing a primary filter on the actual driving data based on the driving direction data, The vehicle driving pattern analysis method according to claim 1, comprising the step of performing a linear regression analysis on the first actual driving data that has been filtered first, and then performing a second filtering.

5. The vehicle driving pattern analysis method according to claim 1, wherein the vehicle driving patterns for each of the multiple sections indicate patterns relating to increases and decreases in the vehicle's driving speed.

6. Among the aforementioned multiple sections, the specific section includes a first vehicle travel pattern and a second vehicle travel pattern. The vehicle driving pattern analysis method according to claim 1, wherein the first vehicle driving pattern and the second vehicle driving pattern are different from each other.

7. The vehicle driving pattern analysis method according to claim 1, further comprising the step of performing an automated driving simulation related to actual roads within the first region based on the generated vehicle driving patterns for each section.

8. A computer-readable program for performing the method according to any one of claims 1 to 7 on a computer.

9. An information processing system, Communication module and Memory and The system includes at least one processor connected to the memory and configured to execute at least one computer-readable program contained in the memory, The aforementioned at least one program, First actual driving data is obtained associated with multiple first vehicles driving on actual roads within the first region. Based on the first actual driving data, multiple vehicle driving patterns for different sections within the actual road are generated. The first actual driving data includes vehicle speed data, driving direction data and position data, Generating the aforementioned multiple section-specific vehicle travel patterns is, The noise reduction process is performed on the first actual driving data obtained, Clustering is performed on the first actual driving data from which the noise has been removed to generate a first cluster and a second cluster. Based on the data included in the first cluster, a vehicle travel pattern associated with the first section is generated. This includes generating a vehicle travel pattern associated with a second section based on the data included in the second cluster, Generating the first cluster and the second cluster is: Clustering is performed using the speed data of the first actual driving data from which the aforementioned noise has been removed, to generate multiple cluster candidates. From among the multiple cluster candidates, cluster candidates having a uniformity of distribution equal to or greater than a predetermined threshold are selected as the first cluster and the second cluster. Generate statistical values ​​for the speed data for the first cluster, An information processing system, including generating statistical values ​​of speed data for the second cluster.

Images