Vehicle commuting path determination method, system, electronic device and readable storage medium

Abstract

The application relates to the technical field of computer application, and discloses a vehicle commuting path determination method and system, an electronic device and a readable storage medium, the method obtains vehicle driving data corresponding to multiple natural days, determines an address reference position based on single driving records in the vehicle driving data, determines an address area according to the address and the reference position, determines work driving data from the vehicle driving data, determines an office area according to a current vehicle position corresponding to a vehicle stay time period in the work driving data, and establishes a vehicle commuting path according to the address area and the office area, so that, compared with manual setting, the address area and the office area are automatically mined through the vehicle driving data corresponding to the natural days, the automation of vehicle commuting path determination is realized, flexibility and determination efficiency are improved, and user experience is improved.

Description

Technical Field

[0001] This invention relates to the field of computer application technology, and in particular to a method, system, electronic device, and readable storage medium for determining vehicle commuting routes. Background Technology

[0002] As people's living standards improve, the number of cars in my country is also increasing. Private cars have become a common mode of transportation for most families. Most private car users use cars as their main means of commuting. Since commuting has obvious cyclical patterns in both time and space, traffic congestion has become inevitable during the morning and evening rush hours, which are the main periods for commuting.

[0003] Currently, vehicle commuting routes are usually determined based on preset addresses and workplaces. This not only allows for the prediction of traffic congestion before users travel, thus avoiding driving congestion, but also provides a reference for road planning and traffic management by transportation departments. However, since each vehicle has a different address and workplace, the address and workplace in the vehicle commuting route depend on the user's active setting, resulting in a low degree of automation and poor flexibility in the vehicle commuting route, thereby reducing the user's experience with the vehicle commuting route. Summary of the Invention

[0004] To provide a basic understanding of some aspects of the disclosed embodiments, a brief summary is given below. This summary is not intended as a general commentary, nor is it intended to identify key / important components or describe the scope of protection of these embodiments, but rather as a prelude to the detailed description that follows.

[0005] In view of the shortcomings of the prior art described above, the present invention discloses a method, system, electronic device and readable storage medium for determining vehicle commuting routes, so as to realize the automated setting of residential and work locations in vehicle commuting routes and improve user experience.

[0006] This invention provides a method for determining vehicle commuting routes, comprising: acquiring vehicle driving data corresponding to multiple natural days, the vehicle driving data including multiple recorded time points and the current vehicle position corresponding to each recorded time point, wherein the recorded time points are ordered in chronological order; splitting the vehicle driving data into one or more single driving records, determining the address reference position corresponding to each natural day from the single driving records corresponding to each of the vehicle driving data, and determining the address area based on the address reference position, wherein the address reference position includes a starting departure position and / or a final arrival position, the starting departure position including the first current vehicle position in the first single driving record, and the final arrival position including the last current vehicle position in the last single driving record; determining vehicle driving data within a preset working time period as working driving data, determining the vehicle dwell time period for each natural day based on the working driving data, and determining the office area based on the current vehicle position corresponding to the vehicle dwell time period; and establishing a vehicle commuting route based on the address area and the office area.

[0007] Optionally, after splitting the vehicle driving data into one or more single driving records based on the recorded time point and the vehicle's current location, the method further includes at least one of the following: obtaining the vehicle driving distance corresponding to each single driving record; determining short-distance records from the single driving records based on the vehicle driving distance; and deleting the short-distance records from the vehicle driving data and / or the single driving records, wherein the vehicle driving distance corresponding to the short-distance records is less than a preset distance threshold; sequentially determining any two adjacent single driving records as a first driving record and a second driving record; determining a recording interval time period based on the last recorded time point of the first driving record and the first recorded time point of the second driving record; if the recording interval time period is less than a preset interval duration threshold, then concatenating the first driving record, the recording interval time period, and the second driving record into a new single driving record.

[0008] Optionally, determining the address area based on the address reference location includes: using a kernel density analysis algorithm to determine the address center point from the address reference location; establishing a first circular area with the address center point as the center, wherein the address reference locations within the first circular area are determined as address coverage locations, and the ratio of the number of address coverage locations to the number of all address reference locations is greater than or equal to a preset address coverage threshold; calculating the radius of the first circular area according to a preset first adjustment parameter to obtain the address area radius; and establishing the address area based on the address center point and the address area radius.

[0009] Optionally, after determining the reference address for each natural day from the current location of the vehicle based on the recorded time point, the method further includes: establishing a departure time box plot based on the recorded time point corresponding to each of the starting departure locations; and determining the expected commuting time period based on the upper quartile and lower quartile of the departure time box plot.

[0010] Optionally, the preset working time period is determined by the following methods: calculating the standard deviation of the commute time based on the recorded time points corresponding to each of the starting departure positions, and calculating the standard deviation of the return time based on the recorded time points corresponding to each of the final arrival positions; determining the predicted commute time point based on the upper quartile of the departure time box plot and the standard deviation of the commute time; establishing an arrival time box plot based on the recorded time points corresponding to each of the final arrival positions, and determining the predicted return time point based on the lower quartile of the arrival time box plot and the standard deviation of the return time; and determining the preset working time period based on the predicted commute time point and the predicted return time point.

[0011] Optionally, after determining the vehicle dwell time period for each natural day based on the work driving data, the method further includes: pre-setting a first exclusion condition and a second exclusion condition, wherein the first exclusion condition includes that the natural day corresponding to the vehicle dwell time period is a non-working day, and the second exclusion condition includes that the vehicle dwell time period is less than a preset duration threshold; determining the vehicle dwell time periods that meet the first exclusion condition or the second exclusion condition as the dwell time periods to be excluded; and deleting the dwell time periods from the vehicle dwell time periods for each natural day.

[0012] Optionally, determining the office area based on the current vehicle location corresponding to the vehicle dwell time period includes: determining one or more longest vehicle dwell time periods for each of the natural days to obtain office reference time periods for each of the natural days; determining the current vehicle location corresponding to each of the office reference time periods as office reference locations, and determining the density center point of the office reference locations as the office center point; establishing a second circular area with the office center point as the center, wherein the office reference locations within the second circular area are determined as office coverage locations, and the ratio of the number of office coverage locations to all office reference locations is greater than or equal to a preset office coverage threshold; calculating the radius of the second circular area according to a preset second adjustment parameter to obtain the reference area radius; comparing the reference area radius with a preset upper radius limit and a preset lower radius limit respectively, and determining the office area radius from the reference area radius, the preset upper radius limit, and the preset lower radius limit based on the comparison results; and establishing the office area based on the office center point and the office area radius.

[0013] Optionally, establishing a vehicle commuting route based on the residential area and the office area includes: obtaining multiple alternative commuting routes between the residential area and the office area; determining any one of the alternative commuting routes as a first alternative route; calculating a first path similarity between the first alternative route and each of the alternative commuting routes; determining a central path from the alternative commuting routes based on the first path similarity using a kernel density analysis algorithm to obtain a second alternative route; calculating a second path similarity between the second alternative route and each of the alternative commuting routes; and determining a vehicle commuting route from the alternative commuting routes based on the second path similarity using a kernel density analysis algorithm.

[0014] Optionally, after determining the office area based on the vehicle's current location corresponding to the vehicle's dwell time period, the method further includes: pre-setting a first commuting condition, a second commuting condition, a first commuting condition, and a second commuting condition, wherein the first commuting condition includes the starting location of a single driving record being the residential area, the second commuting condition includes the arrival location of a single driving record being the office area, the first commuting condition includes the starting location of a single driving record being the office area, and the second commuting condition includes the arrival location of a single driving record being the residential area; determining single driving records that meet the first commuting condition as commuting records from home, determining commuting records that meet the second commuting condition from home as commuting records from work, and determining single driving records that meet the first commuting condition as commuting records from work. The off-get off work commuting records are defined as follows: Records meeting the second off-get off work commuting condition are designated as home commuting records; a first abnormal time point is determined from the first recording time point of each of the above-mentioned work-to-work commuting records using a box plot, and the work-to-work commuting record corresponding to the first abnormal time point is deleted from the work-to-work commuting records to obtain out-of-town work-to-work records; a second abnormal time point is determined from the first recording time point of each of the above-mentioned home commuting records using a box plot, and the home commuting record corresponding to the second abnormal time point is deleted from the home commuting records to obtain out-of-town home-to-town records; a work-to-work commuting index is determined based on the number of out-of-town work-to-work records and the number of off-get off work commuting records; a comprehensive commuting index is determined based on the harmonic mean of the work-to-work commuting index and the off-get off work commuting index.

[0015] This invention provides a vehicle commuting route determination system, comprising: an acquisition module for acquiring vehicle driving data corresponding to multiple natural days, the vehicle driving data including multiple recorded time points and the current vehicle position corresponding to each recorded time point, wherein the recorded time points are ordered in chronological order; a first determination module for splitting the vehicle driving data into one or more single driving records, determining the address reference position corresponding to each natural day from the single driving records corresponding to each of the vehicle driving data, and determining the address area based on the address reference position, wherein the address reference position includes a starting departure position and / or a final arrival position, the starting departure position including the first current vehicle position in the first single driving record, and the final arrival position including the last current vehicle position in the last single driving record; a second determination module for determining vehicle driving data within a preset working time period as working driving data, determining the vehicle dwell time period for each natural day based on the working driving data, and determining the office area based on the current vehicle position corresponding to the vehicle dwell time period; and a creation module for creating a vehicle commuting route based on the address area and the office area.

[0016] The present invention provides an electronic device, comprising: a processor and a memory; the memory is used to store a computer program, and the processor is used to execute the computer program stored in the memory to cause the electronic device to perform the above-described method.

[0017] The present invention provides a computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements the above-described method.

[0018] The beneficial effects of this invention are:

[0019] By acquiring vehicle driving data across multiple calendar days, a residential reference location is determined based on a single driving record within the data. The residential area is then identified based on the address and reference location. Work driving data is also extracted from the vehicle driving data, and the office area is determined based on the vehicle's current location corresponding to the time period it spends in the work driving data. This allows for the creation of a commuting route based on the residential and office areas. Compared to manual settings, this method automatically mines residential and office areas from daily vehicle driving data, automating the determination of commuting routes, improving flexibility and efficiency, and ultimately enhancing the user experience. Attached Figure Description

[0020] Figure 1 This is a schematic diagram of the system architecture for implementing a vehicle commuting route determination method in an embodiment of the present invention;

[0021] Figure 2This is a flowchart illustrating a method for determining a vehicle commuting route in an embodiment of the present invention;

[0022] Figure 3 This is a schematic diagram of a departure time box plot in an embodiment of the present invention;

[0023] Figure 4 This is a schematic diagram of the structure of a vehicle commuting route determination system according to an embodiment of the present invention;

[0024] Figure 5 This is a schematic diagram of an electronic device according to an embodiment of the present invention. Detailed Implementation

[0025] The following specific examples illustrate the implementation of the present invention. Those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and various details in this specification can also be modified or changed based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that, unless otherwise specified, the following embodiments and sub-samples in the embodiments can be combined with each other.

[0026] It should be noted that the illustrations provided in the following embodiments are only schematic representations of the basic concept of the present invention. Therefore, the drawings only show the components related to the present invention and are not drawn according to the actual number, shape and size of the components in the actual implementation. In the actual implementation, the form, quantity and proportion of each component can be arbitrarily changed, and the layout of the components may also be more complex.

[0027] In the following description, numerous details are explored to provide a more thorough explanation of embodiments of the invention. However, it will be apparent to those skilled in the art that embodiments of the invention may be practiced without these specific details. In other embodiments, well-known structures and devices are shown in block diagram form rather than in detail to avoid obscuring embodiments of the invention.

[0028] The terms "first," "second," etc., used in the specification, claims, and accompanying drawings of this disclosure are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate for the embodiments of this disclosure described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion.

[0029] Unless otherwise stated, the term "multiple" means two or more.

[0030] In this embodiment of the disclosure, the character " / " indicates that the objects before and after it are in an "or" relationship. For example, A / B means: A or B.

[0031] The term "and / or" describes an association between objects, indicating that three relationships can exist. For example, A and / or B means: A or B, or A and B.

[0032] Combination Figure 1 As shown, this disclosure provides a system framework for implementing a vehicle commuting route determination method, including a vehicle terminal and a server. The vehicle terminal is used to collect vehicle driving data corresponding to each natural day and upload the collected vehicle driving data to the server. The server is used to implement the vehicle commuting route determination method and send the implementation results to the vehicle terminal.

[0033] Combination Figure 2 As shown, this disclosure provides a method for determining vehicle commuting routes, including:

[0034] Step S201: Obtain vehicle driving data corresponding to multiple natural days;

[0035] The vehicle driving data includes multiple recorded time points and the vehicle's current location corresponding to each recorded time point;

[0036] The recorded time points are arranged in chronological order.

[0037] Step S202: The vehicle driving data is split into one or more single driving records. The address reference location corresponding to each natural day is determined from the single driving records corresponding to each vehicle driving data, and the address area is determined based on the address reference location.

[0038] The address reference location includes the starting point and / or the final destination;

[0039] The starting position includes the current position of the first vehicle in the first single driving record, and the final destination includes the current position of the last vehicle in the last single driving record.

[0040] Step S203: Determine the vehicle driving data within the preset working time period as working driving data, determine the vehicle dwell time period for each natural day based on the working driving data, and determine the office area based on the current location of the vehicle corresponding to the dwell time period.

[0041] Step S204: Establish vehicle commuting routes based on residential and office areas.

[0042] The vehicle commuting route determination method provided in this disclosure acquires vehicle driving data corresponding to multiple natural days, determines a residential reference location based on a single driving record in the vehicle driving data, and determines the residential area based on the residential address and reference location. Work driving data is also determined from the vehicle driving data, and the office area is determined based on the vehicle's current location corresponding to the vehicle's dwell time period in the work driving data. Thus, a vehicle commuting route is established based on the residential area and office area. Compared to manual setting, this method automatically mines residential and office areas from vehicle driving data corresponding to natural days, thereby automating the vehicle commuting route determination, improving flexibility and efficiency, and ultimately enhancing the user experience.

[0043] In some embodiments, obtaining vehicle driving data corresponding to multiple natural days includes: the vehicle terminal collecting vehicle driving data corresponding to each natural day via GPS and uploading the collected vehicle driving data to the server, wherein the iteration update cycle of the vehicle driving data is preset, for example, the iteration update cycle is one month.

[0044] Optionally, after splitting the vehicle driving data into one or more single driving records based on the recording time point and the vehicle's current location, the method further includes at least one of the following: obtaining the vehicle driving distance corresponding to each single driving record; determining short-distance records from the single driving records based on the vehicle driving distance; and deleting short-distance records from the vehicle driving data and / or single driving records, wherein the vehicle driving distance corresponding to the short-distance record is less than a preset distance threshold; sequentially determining any two adjacent single driving records as the first driving record and the second driving record; determining the recording interval time period based on the last recording time point of the first driving record and the first recording time point of the second driving record; if the recording interval time period is less than a preset interval duration threshold, then concatenating the first driving record, the recording interval time period, and the second driving record into a new single driving record.

[0045] In some embodiments, if the vehicle travel distance corresponding to a single driving record is less than a preset distance threshold, then a short-distance record is determined from the single driving record. For example, short-distance records include situations such as temporarily leaving home or starting the engine.

[0046] In some embodiments, the preset distance threshold includes 100 meters to 1000 meters.

[0047] In some embodiments, if the recording interval between the first driving record and the second driving record is less than the interval duration threshold, the first driving record, the recording interval, and the second driving record are concatenated into a new single driving record, and the recording interval is determined as a short stop, such as when the user eats or shops during the recording interval.

[0048] In some embodiments, the interval duration threshold includes 10 minutes to 30 minutes.

[0049] In this way, by deleting short-distance records and piecing together short-distance stops, terminal phenomena can be avoided in the travel routes between the company and home.

[0050] Optionally, determining the address area based on the address reference location includes: using a kernel density analysis algorithm to determine the address center point from the address reference locations; establishing a first circular area with the address center point as the center, wherein the address reference locations within the first circular area are determined as address coverage locations, and the ratio of the number of address coverage locations to the number of all address reference locations is greater than or equal to a preset address coverage threshold; calculating the radius of the first circular area according to a preset first adjustment parameter to obtain the address area radius; and establishing the address area based on the address center point and the address area radius.

[0051] In some embodiments, vehicle driving data over an entire iterative update cycle is acquired, and the starting departure position and final arrival position of each natural day are used as source data for kernel density analysis to obtain the address center point.

[0052] In some embodiments, the address coverage threshold includes 85% to 95%, and the first adjustment parameter includes 100% to 200%.

[0053] Optionally, after determining the reference address for each day from the vehicle's current location based on the recorded time points, the method further includes: establishing a departure time box plot based on the recorded time points corresponding to each starting departure location; and determining the expected commute time based on the upper and lower quartiles of the departure time box plot.

[0054] In some embodiments, the departure time box plot is as follows: Figure 3 As shown, the upper quartile of the departure time box plot represents the upper limit of the morning commute time within the expected commute period, while the lower quartile represents the lower limit of the morning commute time within the expected commute period.

[0055] Optionally, the preset working time period can be determined by the following methods: calculating the standard deviation of the commute time based on the recorded time points corresponding to each starting departure location, and calculating the standard deviation of the return time based on the recorded time points corresponding to each final arrival location; determining the predicted commute time point based on the upper quartile of the departure time box plot and the standard deviation of the commute time; establishing an arrival time box plot based on the recorded time points corresponding to each final arrival location, and determining the predicted return time point based on the lower quartile of the arrival time box plot and the standard deviation of the return time; and determining the preset working time period based on the predicted commute time point and the predicted return time point.

[0056] In some embodiments, the predicted start time is equal to the upper quartile of the departure time box plot - k × the standard deviation of the start time, where k is a preset standard deviation coefficient, for example, k = 3.

[0057] In some embodiments, the predicted time of return home = the lower quartile of the arrival time box plot - k × the standard deviation of the time of return home, where k is a preset standard deviation coefficient, for example, k = 3.

[0058] Optionally, after determining the vehicle dwell time period for each natural day based on the work driving data, the method further includes: pre-setting a first exclusion condition and a second exclusion condition, wherein the first exclusion condition includes that the natural day corresponding to the vehicle dwell time period is a non-working day, and the second exclusion condition includes that the vehicle dwell time period is less than a preset duration threshold; determining the vehicle dwell time period that meets the first exclusion condition or the second exclusion condition as the dwell time period to be excluded; and deleting the dwell time period from the vehicle dwell time periods of each natural day.

[0059] Optionally, the office area is determined based on the current location of the vehicle corresponding to the vehicle's dwell time period, including: determining one or more of the longest vehicle dwell time periods in each natural day to obtain the corresponding office reference time periods for each natural day; determining the current location of the vehicle corresponding to each office reference time period as the office reference location, and determining the density center point of the office reference location as the office center point; establishing a second circular area with the office center point as the center, wherein the office reference locations within the second circular area are determined as office coverage locations, and the ratio of the number of office coverage locations to all office reference locations is greater than or equal to a preset office coverage threshold; calculating the radius of the second circular area according to a preset second adjustment parameter to obtain the reference area radius; comparing the reference area radius with a preset upper radius limit and a preset lower radius limit respectively, and determining the office area radius from the reference area radius, the preset upper radius limit, and the preset lower radius limit based on the comparison results; and establishing the office area based on the office center point and the office area radius.

[0060] In some embodiments, determining the longest one or more vehicle dwell time periods for each natural day includes: determining the two longest vehicle dwell time periods for each natural day.

[0061] In some embodiments, if the radius of the reference area is greater than or equal to the upper limit of the preset radius, the upper limit of the preset radius is determined as the radius of the office area; if the radius of the reference area is less than the upper limit of the preset radius and the radius of the reference area is greater than or equal to the lower limit of the preset radius, the radius of the reference area is determined as the radius of the office area; if the radius of the reference area is less than the lower limit of the preset radius, the lower limit of the preset radius is determined as the radius of the office area.

[0062] In some embodiments, the upper limit of the preset radius is 2.5 kilometers, and the lower limit of the preset radius is 0.5 kilometers.

[0063] In this way, by setting a preset upper and lower radius limit, the robustness of the algorithm is improved, and it can cope with points that may be sparse or abnormally far away from the data.

[0064] Optionally, a vehicle commuting route is established based on the residential area and the office area, including: obtaining multiple alternative commuting routes between the residential area and the office area; determining any one of the alternative commuting routes as the first alternative route, and calculating the first path similarity between the first alternative route and each alternative commuting route; using a kernel density analysis algorithm based on the first path similarity to determine the center path from the alternative commuting routes to obtain the second alternative route; calculating the second path similarity between the second alternative route and each alternative commuting route; and using a kernel density analysis algorithm based on the second path similarity to determine the vehicle commuting route from the alternative commuting routes.

[0065] Optionally, after determining the office area based on the vehicle's current location corresponding to the vehicle's dwell time period, the method further includes: pre-setting first commuting conditions, second commuting conditions, first commuting conditions, and second commuting conditions. The first commuting condition includes the departure location of a single driving record being the residential area; the second commuting condition includes the arrival location of a single driving record being the office area; the first commuting condition includes the departure location of a single driving record being the office area; and the second commuting condition includes the arrival location of a single driving record being the residential area. Single driving records that meet the first commuting condition are defined as commuting records from home; commuting records that meet the second commuting condition from home are defined as commuting records from work; and single driving records that meet the first commuting condition are defined as commuting records from work. The commuting records are divided into two parts: First, commuting records that meet the second commuting condition are designated as home commuting records. Second, based on the box plot, the first abnormal time point is determined from the first recorded time point of each work commute record, and the work commute record corresponding to the first abnormal time point is deleted from the work commute records to obtain the out-of-town work commute record. Third, based on the box plot, the second abnormal time point is determined from the first recorded time point of each home commuting record, and the home commuting record corresponding to the second abnormal time point is deleted from the home commuting records to obtain the out-of-town home commute record. The work commute index is determined based on the number of out-of-town work commute records and the number of home commute records, and the off-get off work commute index is determined based on the number of out-of-town home commute records and the number of off-work commute records. Finally, the comprehensive commuting index is determined based on the harmonic mean of the work commute index and the off-get off work commute index.

[0066] In some embodiments, a minimum and a maximum estimate of the box plot are determined, and data that are less than the minimum estimate and greater than the maximum estimate are identified as anomalous data, namely, a first anomalous time point and a second anomalous time point.

[0067] In some embodiments, the commuting index = number of times to work outside the home ÷ number of times to commute from home.

[0068] In some embodiments, the commuting index after get off work = number of times to go to / from home records ÷ number of times to commute after get off work records.

[0069] Combination Figure 4 As shown, this embodiment of the present disclosure provides a vehicle commuting route determination system, including an acquisition module 401, a first determination module 402, a second determination module 403, and an establishment module 404. The acquisition module 401 is used to acquire vehicle driving data corresponding to multiple natural days. The vehicle driving data includes multiple recorded time points and the current vehicle position corresponding to each recorded time point, wherein the recorded time points are sorted in chronological order. The first determination module 402 is used to split the vehicle driving data into one or more single driving records, determine the address reference position corresponding to each natural day from the single driving records corresponding to each vehicle driving data, and determine the address area based on the address reference position. The address reference position includes the starting departure position and / or the final arrival position. The starting departure position includes the first current vehicle position in the first single driving record, and the final arrival position includes the last current vehicle position in the last single driving record. The second determination module 403 is used to determine the vehicle driving data within a preset working time period as working driving data, determine the vehicle dwell time period for each natural day based on the working driving data, and determine the office area based on the current vehicle position corresponding to the vehicle dwell time period. The establishment module 404 is used to establish vehicle commuting routes based on the address area and the office area.

[0070] The vehicle commuting route determination system provided in this disclosure acquires vehicle driving data corresponding to multiple natural days, determines a residential reference location based on a single driving record in the vehicle driving data, and determines the residential area based on the residential address and reference location. It also determines work driving data from the vehicle driving data and determines the office area based on the vehicle's current location corresponding to the vehicle's dwell time period in the work driving data. Thus, a vehicle commuting route is established based on the residential area and the office area. Compared to manual settings, this system automatically mines residential and office areas from vehicle driving data corresponding to natural days, thereby automating the vehicle commuting route determination process, improving flexibility and efficiency, and ultimately enhancing the user experience.

[0071] Figure 5 A schematic diagram of a computer system suitable for implementing the embodiments of this application is shown. It should be noted that... Figure 5 The computer system 500 of the electronic device shown is merely an example and should not impose any limitation on the functionality and scope of use of the embodiments of this application.

[0072] like Figure 5As shown, the computer system 500 includes a Central Processing Unit (CPU) 501, which can perform various appropriate actions and processes, such as executing the methods described in the above embodiments, based on a program stored in Read-Only Memory (ROM) 502 or a program loaded from Storage Unit 508 into Random Access Memory (RAM) 503. The RAM 503 also stores various programs and data required for system operation. The CPU 501, ROM 502, and RAM 503 are interconnected via a bus 504. An Input / Output (I / O) interface 505 is also connected to the bus 504.

[0073] The following components are connected to I / O interface 505: an input section 506 including a keyboard, mouse, etc.; an output section 507 including a cathode ray tube (CRT), liquid crystal display (LCD), etc., and speakers, etc.; a storage section 508 including a hard disk, etc.; and a communication section 509 including a network interface card such as a LAN (Local Area Network) card, modem, etc. The communication section 509 performs communication processing via a network such as the Internet. A drive 510 is also connected to I / O interface 505 as needed. A removable medium 511, such as a disk, optical disk, magneto-optical disk, semiconductor memory, etc., is installed on drive 510 as needed so that computer programs read from it can be installed into storage section 508 as needed.

[0074] Specifically, according to embodiments of this application, the processes described above with reference to the flowcharts can be implemented as computer software programs. For example, embodiments of this application include a computer program product comprising a computer program carried on a computer-readable medium, the computer program including a computer program for performing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network via communication section 509, and / or installed from removable medium 511. When the computer program is executed by central processing unit (CPU) 501, it performs various functions defined in the system of this application.

[0075] It should be noted that the computer-readable medium shown in the embodiments of this application can be a computer-readable signal medium or a computer-readable storage medium, or any combination of the two. A computer-readable storage medium can be, for example, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of a computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer disk, a hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM), flash memory, optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination thereof. In this application, a computer-readable signal medium may include a data signal propagated in baseband or as part of a carrier wave, carrying a computer-readable computer program. Such propagated data signals can take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. Computer-readable signal media can also be any computer-readable medium other than computer-readable storage media, which can send, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device. The computer program contained on the computer-readable medium can be transmitted using any suitable medium, including but not limited to wireless, wired, etc., or any suitable combination thereof.

[0076] This disclosure also provides a computer-readable storage medium having a computer program stored thereon that, when executed by a processor, implements any of the methods in this embodiment.

[0077] The computer-readable storage medium in the embodiments of this disclosure will be understood by those skilled in the art: all or part of the steps of the above method embodiments can be implemented by hardware related to computer programs. The aforementioned computer program can be stored in a computer-readable storage medium. When the program is executed, it performs the steps of the above method embodiments; and the aforementioned storage medium includes various media capable of storing program code, such as ROM, RAM, magnetic disk, or optical disk.

[0078] The electronic device disclosed in this embodiment includes a processor, a memory, a transceiver, and a communication interface. The memory and the communication interface are connected to the processor and the transceiver and complete communication between them. The memory is used to store computer programs, the communication interface is used to perform communication, and the processor and the transceiver are used to run the computer programs, so that the electronic device performs the various steps of the above method.

[0079] In this embodiment, the memory may include random access memory (RAM) and may also include non-volatile memory, such as at least one disk storage device.

[0080] The processors mentioned above can be general-purpose processors, including central processing units (CPUs), graphics processing units (GPUs), network processors (NPs), etc.; they can also be digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs), or other programmable logic devices, discrete gate or transistor logic devices, or discrete hardware components.

[0081] The foregoing description and accompanying drawings fully illustrate embodiments of this disclosure to enable those skilled in the art to practice them. Other embodiments may include structural, logical, electrical, procedural, and other changes. The embodiments represent only possible variations. Individual components and functions are optional unless explicitly required, and the order of operation may vary. Parts and subsamples of some embodiments may be included in or replace parts and subsamples of other embodiments. Moreover, the terminology used in this application is for describing embodiments only and is not intended to limit the claims. As used in the description of embodiments and claims, the singular forms “a,” “an,” and “the” are intended to equally include the plural forms unless the context clearly indicates otherwise. Similarly, the term “and / or” as used herein means including one or more of the associated listed items and all possible combinations thereof. Additionally, when used in this application, the term "comprise" and its variations "comprises" and / or "comprising" refer to the presence of stated subsamples, wholes, steps, operations, elements, and / or components, but do not exclude the presence or addition of one or more other subsamples, wholes, steps, operations, elements, components, and / or groups thereof. Without further limitations, an element defined by the phrase "comprising a..." does not exclude the presence of other identical elements in the process, method, or apparatus that includes the element. In this document, each embodiment may focus on the differences from other embodiments, and similar or identical parts between embodiments can be referred to mutually. For methods, products, etc., disclosed in the embodiments, if they correspond to the method section disclosed in the embodiments, the relevant parts can be referred to the description of the method section.

[0082] Those skilled in the art will recognize that the units and algorithm steps of the various examples described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are implemented in hardware or software depends on the specific application and design constraints of the technical solution. Those skilled in the art can use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of the embodiments of this disclosure. Those skilled in the art will clearly understand that, for the sake of convenience and brevity, the specific working processes of the systems, devices, and units described above can be referred to the corresponding processes in the foregoing method embodiments, and will not be repeated here.

[0083] The methods and products (including but not limited to devices and equipment) disclosed in the embodiments herein can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For instance, the division of units may be merely a logical functional division, and in actual implementation, there may be other division methods. For example, multiple units or components may be combined or integrated into another system, or some sub-samples may be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be electrical, mechanical, or other forms. Units described as separate components may or may not be physically separate, and components shown as units may or may not be physical units, that is, they may be located in one place or distributed across multiple network units. Some or all of the units may be selected to implement this embodiment according to actual needs. Furthermore, the functional units in the embodiments of this disclosure may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0084] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to embodiments of this disclosure. In this regard, each block in a flowchart or block diagram may represent a module, segment, or portion of code containing one or more executable instructions for implementing a specified logical function. In some alternative implementations, the functions marked in the blocks may occur in a different order than that shown in the drawings. For example, two consecutive blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. In the descriptions corresponding to the flowcharts and block diagrams in the accompanying drawings, the operations or steps corresponding to different blocks may also occur in a different order than disclosed in the description, and sometimes there is no specific order between different operations or steps. For example, two consecutive operations or steps may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. Each block in a block diagram and / or flowchart, and combinations of blocks in a block diagram and / or flowchart, can be implemented using a dedicated hardware-based system that performs the specified function or action, or using a combination of dedicated hardware and computer instructions.

Claims

1. A method for determining vehicle commuting routes, characterized in that, include: Obtain vehicle driving data corresponding to multiple natural days. The vehicle driving data includes multiple recorded time points and the current position of the vehicle corresponding to each recorded time point, wherein the recorded time points are sorted in chronological order. The vehicle driving data is split into one or more single driving records. The address reference location corresponding to each natural day is determined from the single driving record corresponding to each vehicle driving data. The address area is determined according to the address reference location. The address reference location includes the starting departure location and / or the final arrival location. The starting departure location includes the current location of the first vehicle in the first single driving record. The final arrival location includes the current location of the last vehicle in the last single driving record. Vehicle driving data within a preset working time period is determined as working driving data. Based on the working driving data, the vehicle dwell time period for each natural day is determined, and the office area is determined based on the current location of the vehicle corresponding to the dwell time period. Establish vehicle commuting routes based on the residential area and the office area; Determining the office area based on the current vehicle location corresponding to the vehicle dwell time period includes: determining one or more longest vehicle dwell time periods for each natural day to obtain office reference time periods for each natural day; determining the current vehicle location corresponding to each office reference time period as an office reference location, and determining the density center point of the office reference location as an office center point; establishing a second circular area centered on the office center point, wherein the office reference locations within the second circular area are determined as office coverage locations, and the ratio of the number of office coverage locations to all office reference locations is greater than or equal to a preset office coverage threshold; calculating the radius of the second circular area according to a preset second adjustment parameter to obtain the reference area radius; comparing the reference area radius with a preset upper radius limit and a preset lower radius limit respectively, and determining the office area radius from the reference area radius, the preset upper radius limit, and the preset lower radius limit based on the comparison results; and establishing the office area based on the office center point and the office area radius.

2. The method according to claim 1, characterized in that, After splitting the vehicle driving data into one or more single driving records based on the recorded time point and the vehicle's current location, the method further includes at least one of the following: Obtain the vehicle driving distance corresponding to each single driving record, determine the short-distance record from the single driving record based on the vehicle driving distance, and delete the short-distance record from the vehicle driving data and / or the single driving record, wherein the vehicle driving distance corresponding to the short-distance record is less than a preset distance threshold; Any two adjacent single driving records are sequentially designated as the first driving record and the second driving record. The recording interval time is determined based on the last recording time of the first driving record and the first recording time of the second driving record. If the recording interval time is less than a preset interval duration threshold, the first driving record, the recording interval time, and the second driving record are spliced ​​together to form a new single driving record.

3. The method according to claim 1, characterized in that, Determining the residential area based on the aforementioned address reference location includes: The kernel density analysis algorithm is used to determine the center point of the address from the address reference location; Establish a first circular region with the center point of the address as the center, wherein the address reference locations within the first circular region are determined as address coverage locations, and the ratio of the number of address coverage locations to the number of all address reference locations is greater than or equal to a preset address coverage threshold. The radius of the residential area is calculated based on the preset first adjustment parameter to obtain the radius of the residential area. The residential area is established based on the center point of the address and the radius of the residential area.

4. The method according to claim 1, characterized in that, After determining the address reference location for each natural day from the vehicle's current location based on the recorded time point, the method further includes: Establish a departure time box plot based on the recorded time points corresponding to each of the aforementioned starting and departure positions; The expected commute time is determined based on the upper and lower quartiles of the departure time box plot.

5. The method according to claim 4, characterized in that, The preset working time period is determined using the following method: The standard deviation of the commute time is calculated based on the recorded time points corresponding to each of the stated starting and departure locations, and the standard deviation of the return-home time is calculated based on the recorded time points corresponding to each of the stated final arrival locations. The predicted start time is determined based on the upper quartile of the departure time box plot and the standard deviation of the start time. An arrival time bin map is established based on the recorded time points corresponding to each of the final arrival locations, and the predicted return time is determined based on the lower quartile of the arrival time bin map and the standard deviation of the return time. The preset work period is determined based on the predicted start time for work and the predicted return time for home.

6. The method according to claim 1, characterized in that, After determining the vehicle dwell time period for each natural day based on the work driving data, the method further includes: A first exclusion condition and a second exclusion condition are preset, wherein the first exclusion condition includes that the natural day corresponding to the vehicle's stay time period is a non-working day, and the second exclusion condition includes that the vehicle's stay time period is less than a preset duration threshold. The time period of a vehicle that meets the first exclusion condition or the second exclusion condition is determined as the time period to be excluded. Remove the time periods to be excluded from the vehicle dwell time periods of each of the stated natural days.

7. The method according to any one of claims 1 to 6, characterized in that, Establish vehicle commuting routes based on the residential area and the office area, including: Obtain multiple alternative commuting routes between the residential area and the office area; Any alternative commuting route is determined as the first alternative route, and the first path similarity between the first alternative route and each of the alternative commuting routes is calculated. Based on the first path similarity, a kernel density analysis algorithm is used to determine the central path from the candidate commuting paths to obtain the second candidate path; Calculate the second path similarity between the second alternative path and each of the alternative commuting paths; Based on the second path similarity, a kernel density analysis algorithm is used to determine the vehicle commuting route from the candidate commuting routes.

8. The method according to any one of claims 1 to 6, characterized in that, After determining the office area based on the current location of the vehicle corresponding to the vehicle's dwell time period, the method further includes: The system pre-sets first commuting conditions, second commuting conditions, first commuting conditions, and second commuting conditions. The first commuting condition includes the starting location of a single driving record being the residential area; the second commuting condition includes the arrival location of a single driving record being the office area; the first commuting condition includes the starting location of a single driving record being the office area; and the second commuting condition includes the arrival location of a single driving record being the residential area. A single driving record that meets the first commuting condition is defined as a commuting record away from home; a commuting record that meets the second commuting condition away from home is defined as a commuting record to work; a single driving record that meets the first commuting condition after work is defined as a commuting record after get off work; and a commuting record that meets the second commuting condition after work is defined as a commuting record to return home. Based on the box plot, the first abnormal time point is determined from the first recorded time point of each of the commuting records, and the commuting record corresponding to the first abnormal time point is deleted from the commuting records to obtain the abnormal commuting record. Based on the box plot, determine the second abnormal time point from the first recorded time point of each home commuting record, and delete the home commuting record corresponding to the second abnormal time point from the home commuting records to obtain the abnormal home commuting record; The commuting index is determined based on the number of times the person goes to work from another location and the number of times the person commutes from home. The commuting index is determined based on the number of times the person goes to home from another location and the number of times the person commutes home from get off work. The comprehensive commuting index is determined based on the harmonic mean of the commuting index to work and the commuting index to leave work.

9. A vehicle commuting route determination system, characterized in that, include: The acquisition module is used to acquire vehicle driving data corresponding to multiple natural days. The vehicle driving data includes multiple recorded time points and the current position of the vehicle corresponding to each recorded time point, wherein the recorded time points are sorted in chronological order. The first determining module is used to split the vehicle driving data into one or more single driving records, determine the address reference location corresponding to each natural day from the single driving records corresponding to each vehicle driving data, and determine the address area based on the address reference location. The address reference location includes the starting departure location and / or the final arrival location. The starting departure location includes the current location of the first vehicle in the first single driving record, and the final arrival location includes the current location of the last vehicle in the last single driving record. The second determining module is used to determine the vehicle driving data within the preset working time period as working driving data, determine the vehicle stay time period for each natural day based on the working driving data, and determine the office area based on the current location of the vehicle corresponding to the vehicle stay time period. A module is established to create vehicle commuting routes based on the residential area and the office area; The second determining module determines the office area based on the current vehicle location corresponding to the vehicle's dwell time period in the following manner: determining one or more vehicle dwell time periods with the longest duration in each natural day to obtain the office reference time period corresponding to each natural day; determining the current vehicle location corresponding to each office reference time period as the office reference location, and determining the density center point in the office reference location as the office center point; establishing a second circular area with the office center point as the center, wherein the office reference locations in the second circular area are determined as office coverage locations, and the ratio of the number of office coverage locations to all office reference locations is greater than or equal to a preset office coverage threshold; calculating the radius of the second circular area according to a preset second adjustment parameter to obtain the reference area radius; comparing the reference area radius with a preset upper radius limit and a preset lower radius limit respectively, and determining the office area radius from the reference area radius, the preset upper radius limit, and the preset lower radius limit based on the comparison results; and establishing the office area based on the office center point and the office area radius.

10. An electronic device, characterized in that, include: Processor and memory; The memory is used to store a computer program, and the processor is used to execute the computer program stored in the memory to cause the electronic device to perform the method as described in any one of claims 1 to 8.

11. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, it implements the method as described in any one of claims 1 to 8.

Images