CN113847923A - Calculation method and device of estimated arrival time, electronic equipment and readable storage medium - Google Patents
Calculation method and device of estimated arrival time, electronic equipment and readable storage medium Download PDFInfo
- Publication number
- CN113847923A CN113847923A CN202110948909.XA CN202110948909A CN113847923A CN 113847923 A CN113847923 A CN 113847923A CN 202110948909 A CN202110948909 A CN 202110948909A CN 113847923 A CN113847923 A CN 113847923A
- Authority
- CN
- China
- Prior art keywords
- navigation
- time
- arrival time
- current
- estimated arrival
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004364 calculation method Methods 0.000 title claims abstract description 135
- 238000000034 method Methods 0.000 claims description 28
- 238000012545 processing Methods 0.000 claims description 23
- 238000004590 computer program Methods 0.000 claims description 11
- 238000012549 training Methods 0.000 claims description 5
- 239000000126 substance Substances 0.000 claims 1
- 238000004891 communication Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
Abstract
The disclosure provides a calculation method and device for estimated arrival time, electronic equipment and a readable storage medium, and relates to the technical field of intelligent transportation. The estimated arrival time calculation method comprises the following steps: acquiring navigation time information of a navigation request corresponding to the current moment, wherein the navigation time information comprises estimated arrival time when navigation starts and actual arrival time when navigation ends; acquiring a plurality of navigation tracks in real time under the condition that the estimated arrival time and the actual arrival time are determined to meet a first preset condition; obtaining current calculation parameters corresponding to different navigation attributes according to the plurality of navigation tracks; and calculating the estimated arrival time of the subsequent navigation request initiated at the subsequent moment of the current moment by using the current calculation parameter. According to the embodiment, the calculation parameters can be updated in time under the condition that the traffic rule changes, so that the iteration speed of the calculation parameters is increased, and the calculation accuracy of the estimated arrival time is improved.
Description
Technical Field
The present disclosure relates to the field of data processing technology, and in particular, to the field of intelligent transportation technology. Provided are a calculation method and device for estimated arrival time, an electronic device and a readable storage medium.
Background
The estimated arrival time during navigation has an important dimension, and the accuracy of the estimated arrival time during navigation can influence the sequencing of the speeds of different routes, the reasonability of the estimated departure time of a user and the driving navigation experience of the user. In the prior art, the estimated arrival time is calculated only according to the historical passage time of each road section (link) in the navigation track, and the estimated arrival time cannot be reflected in time when the passage rule changes, so that the calculation accuracy of the estimated arrival time is reduced.
Disclosure of Invention
According to a first aspect of the present disclosure, there is provided a method for calculating an estimated time of arrival, including: acquiring navigation time information of a navigation request corresponding to the current moment, wherein the navigation time information comprises estimated arrival time when navigation starts and actual arrival time when navigation ends; acquiring a plurality of navigation tracks in real time under the condition that the estimated arrival time and the actual arrival time are determined to meet a first preset condition; obtaining current calculation parameters corresponding to different navigation attributes according to the plurality of navigation tracks; and calculating the estimated arrival time of the subsequent navigation request initiated at the subsequent moment of the current moment by using the current calculation parameter.
According to a second aspect of the present disclosure, there is provided a computing device of estimated time of arrival, comprising: the navigation device comprises an acquisition unit, a processing unit and a processing unit, wherein the acquisition unit is used for acquiring navigation time information of a navigation request corresponding to the current moment, and the navigation time information comprises estimated arrival time when navigation starts and actual arrival time when navigation ends; the acquisition unit is used for acquiring a plurality of navigation tracks in real time under the condition that the estimated arrival time and the actual arrival time are determined to meet a first preset condition; the processing unit is used for obtaining current calculation parameters corresponding to different navigation attributes according to the navigation tracks; and the calculating unit is used for calculating the estimated arrival time of the subsequent navigation request initiated at the subsequent moment of the current moment by using the current calculating parameter.
According to a third aspect of the present disclosure, there is provided an electronic device comprising: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method as described above.
According to a fourth aspect of the present disclosure, there is provided a non-transitory computer readable storage medium having stored thereon computer instructions for causing the computer to perform the method as described above.
According to a fifth aspect of the present disclosure, a computer program product is provided, comprising a computer program which, when executed by a processor, implements the method as described above.
According to the technical scheme, whether the traffic rule changes or not is judged through the navigation time information of the navigation request, and the calculation parameters for calculating the estimated arrival time are updated in time under the condition that the traffic rule changes, so that the iteration speed of the calculation parameters is accelerated, and the calculation accuracy of the estimated arrival time is improved.
It should be understood that the statements in this section do not necessarily identify key or critical features of the embodiments of the present disclosure, nor do they limit the scope of the present disclosure. Other features of the present disclosure will become apparent from the following description.
Drawings
The drawings are included to provide a better understanding of the present solution and are not to be construed as limiting the present disclosure. Wherein:
FIG. 1 is a schematic diagram according to a first embodiment of the present disclosure;
FIG. 2 is a schematic diagram according to a second embodiment of the present disclosure;
fig. 3 is a block diagram of an electronic device for implementing a method of calculating an estimated time of arrival according to an embodiment of the present disclosure.
Detailed Description
Exemplary embodiments of the present disclosure are described below with reference to the accompanying drawings, in which various details of the embodiments of the disclosure are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present disclosure. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
The method for calculating the estimated arrival time includes the steps of firstly obtaining navigation time information corresponding to a navigation request at the current moment, then acquiring a plurality of navigation tracks in real time after the estimated arrival time and the actual arrival time in the navigation time information meet a first preset condition, then obtaining current calculation parameters corresponding to different navigation attributes according to the navigation tracks acquired in real time, and finally calculating the estimated arrival time of the navigation request initiated at the subsequent moment by using the obtained current calculation parameters.
Fig. 1 is a schematic diagram according to a first embodiment of the present disclosure. As shown in fig. 1, the method for calculating the estimated arrival time in this embodiment may specifically include the following steps:
s101, acquiring navigation time information corresponding to the navigation request at the current moment, wherein the navigation time information comprises estimated arrival time when navigation starts and actual arrival time when navigation ends.
In this embodiment, when executing S101, the navigation request corresponding to the current time may be at least one of a navigation request completed at the current time or an ongoing navigation request at the current time.
Preferably, in order to determine whether the traffic rule changes more accurately according to the navigation time information, when the navigation time information corresponding to the navigation request at the current time is obtained in step S101, the navigation time information of the navigation request that is completed and ongoing at the current time is obtained at the same time.
S102, collecting a plurality of navigation tracks in real time under the condition that the estimated arrival time and the actual arrival time are determined to meet a first preset condition.
In this embodiment, after the step S101 of acquiring the navigation time information of the navigation request corresponding to the current time is executed, the step S102 of acquiring a plurality of navigation tracks in real time is executed under the condition that it is determined that the acquired estimated arrival time and the actual arrival time satisfy the first preset condition.
In this embodiment, when it is determined that the obtained estimated arrival time and the obtained actual arrival time satisfy the first preset condition by performing S102, it may be determined that an absolute value of a difference between the estimated arrival time and the actual arrival time exceeds a first preset threshold, or it may be determined that the number of the absolute value of the difference between the estimated arrival time and the actual arrival time exceeding the first preset threshold exceeds a second preset threshold, which is not limited in this embodiment.
That is to say, in the embodiment, whether the traffic law at the current time changes is determined according to the estimated arrival time and the actual arrival time of the navigation request, so that after the traffic law at the current time is determined to change, the multiple navigation tracks are acquired in real time.
If the embodiment determines that the estimated arrival time and the actual arrival time do not satisfy the first preset condition in step S102, the step of obtaining the navigation time information corresponding to the navigation request at the next time may be performed continuously, so as to determine whether to acquire multiple navigation tracks in real time.
In addition, if the present embodiment performs S102 to determine that the estimated arrival time and the actual arrival time do not satisfy the first preset condition, the following contents may be further included: acquiring the update time of the existing calculation parameters; and under the condition that the obtained updating time meets a second preset condition, acquiring a plurality of pieces of track data in real time.
The embodiment may determine that the time interval between the acquired update time and the current time exceeds a third preset threshold when the step S102 is executed to determine that the acquired update time satisfies the second preset condition.
That is to say, this embodiment can also obtain current calculation parameter through many track data of real-time collection when confirming that the traffic law does not change, and calculation parameter is not updated for a long time to realize the update of calculation parameter, promote the calculation accuracy of estimated arrival time.
It can be understood that, after the server performs path planning according to the navigation request initiated by the user, the server stores the navigation tracks (including the planned road segments and the data such as the actual transit time of each road segment) corresponding to different navigation requests in the database, so that in the embodiment, when the step S102 is performed to determine that the estimated arrival time and the actual arrival time satisfy the first preset condition or the update time satisfies the second preset condition, multiple navigation tracks are collected from the database in real time.
In this embodiment, when S102 is executed to collect a plurality of navigation tracks in real time, a plurality of navigation tracks located in a specific area may be collected in real time, and a plurality of navigation tracks located in all areas may also be collected in real time; the present embodiment executes S102 that the plurality of navigation tracks collected in real time correspond to the ongoing navigation request.
S103, obtaining current calculation parameters corresponding to different navigation attributes according to the plurality of navigation tracks.
In this embodiment, after the step S102 of acquiring a plurality of pieces of navigation data in real time is performed, the step S103 of obtaining current calculation parameters corresponding to different navigation attributes according to a plurality of navigation tracks acquired in real time is performed.
Specifically, in this embodiment, when S103 is executed to obtain current calculation parameters corresponding to different navigation attributes according to a plurality of navigation tracks acquired in real time, the optional implementation manner that may be adopted is as follows: respectively extracting navigation attribute data of a preset type from a plurality of navigation tracks acquired in real time; and obtaining current calculation parameters corresponding to different navigation attributes according to the extracted navigation attribute data.
The preset type of navigation attribute data extracted in S103 is executed in this embodiment, and includes different types of data, such as a geographic position of the navigation track, a mileage of the navigation track, an end point type of the navigation track, a road type of each road segment (link) in the navigation track, and an actual transit time of each road segment in the navigation track.
That is to say, the present embodiment presets the type of the navigation attribute data extracted from the navigation track, and then obtains the current calculation parameters corresponding to different navigation attributes according to the navigation attribute data of the preset type extracted from the navigation track, so as to improve the accuracy of the obtained current calculation parameters, and further improve the calculation accuracy of the estimated arrival time.
In the present embodiment, the current calculation parameters obtained by executing S103 include the current calculation coefficients corresponding to different navigation attributes and the current calculation deviation; the current calculation coefficient corresponds to the road type attribute of each road section in the navigation track, and the current calculation deviation corresponds to the attributes of the geographic position, the mileage, the end point type and the like of the navigation track.
In this embodiment, when S103 is executed to obtain current calculation parameters corresponding to different navigation attributes according to the extracted navigation attribute data, an optional implementation manner that may be adopted is as follows: inputting the navigation attribute data into a parameter generation model obtained by pre-training aiming at the navigation attribute data of each navigation track; and taking the output result of the parameter generation model aiming at each navigation attribute data as the current calculation parameters corresponding to different navigation attributes.
It is understood that the parameter generation model used in executing S103 in the present embodiment is obtained by training in advance, and is capable of outputting the current calculation parameters of the navigation attributes corresponding to the navigation attribute data according to the input navigation attribute data.
The embodiment can be combined with a K-fold method and a fast-gbdt method to train a parameter generation model, so that the performance of the parameter generation model can be enhanced, and the accuracy of the generated calculation parameters can be improved.
And S104, calculating the estimated arrival time of the subsequent navigation request initiated at the subsequent moment of the current moment by using the current calculation parameters.
In this embodiment, after the current calculation parameters corresponding to different navigation attributes are obtained in step S103, step S104 is executed to calculate the estimated arrival time of the subsequent navigation request initiated at the subsequent time of the current time by using the obtained current calculation parameters.
That is to say, in this embodiment, the existing calculation parameters are replaced with the obtained current calculation parameters, so as to complete the update of the calculation parameters, so that the calculation of the estimated arrival time at the subsequent time is completed by using the latest updated current calculation parameters, and the calculation accuracy of the estimated arrival time is improved.
In this embodiment, when performing S104 to calculate the estimated arrival time of the subsequent navigation request initiated at the subsequent time of the current time by using the current calculation parameter, an optional implementation manner that can be adopted is as follows: obtaining target navigation attributes, such as road types of all road sections in the navigation track, geographic positions of the navigation track, mileage, end point types and the like, according to the navigation track planned by the navigation request; taking the current calculation parameter corresponding to the obtained target navigation attribute as a target calculation parameter, wherein the target calculation parameter comprises a target calculation coefficient and a target calculation deviation; and calculating the estimated arrival time of the navigation request according to the target calculation parameters and the navigation track.
In this embodiment, when the estimated arrival time of the navigation request is calculated according to the target calculation parameter and the navigation track in step S104, the target calculation parameter and the navigation track may be directly input into a pre-trained time estimation model, and an output result of the time estimation model is used as the estimated arrival time of the navigation request.
In addition, when the estimated arrival time of the navigation request is calculated according to the target calculation parameter and the navigation track in step S104, the present embodiment may further perform calculation according to the target calculation parameter, the road type of each road segment in the navigation track, and the historical transit time, and use the calculation result as the estimated arrival time of the navigation request.
For example, if the navigation route planned according to the navigation request includes a road 1 and a road 2, the road type of the road 1 is type 2, the road type of the road 2 is type 1, if the historical transit time of the road 1 is 10 minutes, and the historical transit time of the road 2 is 20 minutes, if the target calculation coefficient corresponding to the type 1 is coefficient 1, the target calculation coefficient corresponding to the type 2 is coefficient 2, and the target calculation deviation is deviation 1 in the target calculation parameters determined by performing S104, the estimated arrival time of the navigation request is ((10 × coefficient 1+20 × coefficient 2) + deviation 1).
By the method provided by the embodiment, the calculation parameters used for calculating the estimated arrival time can be updated in time under the condition that the traffic rule at the current moment is determined to be changed, so that the iteration speed of the calculation parameters is increased, and the accuracy of calculating the estimated arrival time at the subsequent moment is improved.
Fig. 2 is a schematic diagram according to a second embodiment of the present disclosure. As shown in fig. 2, the estimated arrival time calculation apparatus 200 of the present embodiment includes:
the obtaining unit 201 is configured to obtain navigation time information of a navigation request corresponding to a current time, where the navigation time information includes an estimated arrival time when navigation starts and an actual arrival time when navigation ends.
The navigation request corresponding to the current time in the obtaining unit 201 may be at least one of a navigation request completed at the current time or an ongoing navigation request at the current time.
Preferably, in order to determine whether the traffic rule changes more accurately according to the navigation time information, when the obtaining unit 201 obtains the navigation time information corresponding to the navigation request at the current time, the navigation time information of the navigation request that is completed and ongoing at the current time is obtained at the same time.
The acquisition unit 202 is configured to acquire a plurality of navigation tracks in real time under the condition that it is determined that the estimated arrival time and the actual arrival time meet a first preset condition.
In this embodiment, after the obtaining unit 201 obtains the navigation time information of the navigation request corresponding to the current time, the collecting unit 202 collects a plurality of navigation tracks in real time under the condition that it is determined that the obtained estimated arrival time and the obtained actual arrival time satisfy the first preset condition.
When determining that the obtained estimated arrival time and the actual arrival time satisfy the first preset condition, the acquisition unit 202 may determine that an absolute value of a difference between the estimated arrival time and the actual arrival time exceeds a first preset threshold, and may also determine that the number of the absolute values of the difference between the estimated arrival time and the actual arrival time exceeds a second preset threshold, which is not limited in this embodiment.
That is to say, the acquisition unit 202 determines whether the traffic law at the current time changes according to the estimated arrival time and the actual arrival time of the navigation request, so as to perform real-time acquisition of a plurality of navigation tracks after determining that the traffic law at the current time changes.
If the acquisition unit 202 determines that the estimated arrival time and the actual arrival time do not satisfy the first preset condition, the step of acquiring the navigation time information of the navigation request corresponding to the next time may be performed continuously to determine whether to acquire multiple navigation tracks in real time.
In addition, after the acquiring unit 202 determines that the estimated arrival time and the actual arrival time do not satisfy the first preset condition, the following may be included: acquiring the update time of the existing calculation parameters; and under the condition that the obtained updating time meets a second preset condition, acquiring a plurality of pieces of track data in real time.
The acquiring unit 202 may determine that a time interval between the acquired update time and the current time exceeds a third preset threshold when it is determined that the acquired update time satisfies a second preset condition.
That is to say, the acquisition unit 202 can also obtain the current calculation parameter through the multiple pieces of track data acquired in real time when it is determined that the passing rule is not changed and the calculation parameter is not updated for a long time, so that the update of the calculation parameter is realized, and the calculation accuracy of the estimated arrival time is improved.
When acquiring a plurality of navigation tracks in real time, the acquisition unit 202 may acquire a plurality of navigation tracks located in a specific area in real time, or may acquire a plurality of navigation tracks located in all areas in real time; wherein the plurality of navigation trajectories acquired by the acquisition unit 202 in real time correspond to ongoing navigation requests.
The processing unit 203 is configured to obtain current calculation parameters corresponding to different navigation attributes according to the plurality of navigation tracks.
In this embodiment, after the acquisition unit 202 acquires a plurality of pieces of navigation data in real time, the processing unit 203 obtains current calculation parameters corresponding to different navigation attributes according to a plurality of navigation tracks acquired in real time.
Specifically, when the processing unit 203 obtains the current calculation parameters corresponding to different navigation attributes according to the multiple navigation tracks collected in real time, the optional implementation manner that can be adopted is as follows: respectively extracting navigation attribute data of a preset type from a plurality of navigation tracks acquired in real time; and obtaining current calculation parameters corresponding to different navigation attributes according to the extracted navigation attribute data.
The preset navigation attribute data extracted by the processing unit 203 includes different types of data, such as a geographic position of the navigation track, a mileage of the navigation track, an end point type of the navigation track, a road type of each link in the navigation track, and an actual transit time of each link in the navigation track.
That is to say, the processing unit 203 sets the type of the navigation attribute data extracted from the navigation track in advance, and then obtains the current calculation parameters corresponding to different navigation attributes according to the navigation attribute data of the preset type extracted from the navigation track, so that the accuracy of the obtained current calculation parameters can be improved, and the calculation accuracy of the estimated arrival time can be improved.
The current calculation parameters obtained by the processing unit 203 include current calculation coefficients corresponding to different navigation attributes and current calculation deviations; the current calculation coefficient corresponds to the road type attribute of each road section in the navigation track, and the current calculation deviation corresponds to the attributes of the geographic position, the mileage, the end point type and the like of the navigation track.
When the processing unit 203 obtains the current calculation parameters corresponding to different navigation attributes according to the extracted navigation attribute data, the optional implementation manner that can be adopted is as follows: inputting the navigation attribute data into a parameter generation model obtained by pre-training aiming at the navigation attribute data of each navigation track; and taking the output result of the parameter generation model aiming at each navigation attribute data as the current calculation parameters corresponding to different navigation attributes.
It is understood that the parameter generation model used by the processing unit 203 is trained in advance, and is capable of outputting the current calculation parameters of the navigation attributes corresponding to the navigation attribute data according to the input navigation attribute data.
The calculating unit 204 is configured to calculate, using the current calculation parameter, an estimated arrival time of a subsequent navigation request initiated at a time subsequent to the current time.
In this embodiment, after the processing unit 203 obtains the current calculation parameters corresponding to different navigation attributes, the calculation unit 204 calculates the estimated arrival time of the subsequent navigation request initiated at the time subsequent to the current time using the obtained current calculation parameters.
That is to say, the calculating unit 204 replaces the existing calculating parameters with the obtained current calculating parameters, so as to complete the updating of the calculating parameters, so that the calculation of the estimated arrival time at the subsequent time is completed by using the latest updated current calculating parameters, and the calculation accuracy of the estimated arrival time is improved.
When the calculating unit 204 calculates the estimated arrival time of the subsequent navigation request initiated at the subsequent time of the current time by using the current calculation parameter, the optional implementation manner that can be adopted is as follows: obtaining a target navigation attribute according to a navigation track planned by the navigation request; taking the current calculation parameter corresponding to the obtained target navigation attribute as a target calculation parameter; and calculating the estimated arrival time of the navigation request according to the target calculation parameters and the navigation track.
When calculating the estimated arrival time of the navigation request according to the target calculation parameter and the navigation track, the calculation unit 204 may directly input the target calculation parameter and the navigation track into a pre-trained time estimation model, and use an output result of the time estimation model as the estimated arrival time of the navigation request.
In addition, when calculating the estimated arrival time of the navigation request according to the target calculation parameter and the navigation track, the calculation unit 204 may further perform calculation according to the target calculation parameter, the road type of each road segment in the navigation track, and the historical transit time, and use the calculation result as the estimated arrival time of the navigation request.
In the technical scheme of the disclosure, the acquisition, storage, application and the like of the personal information of the related user all accord with the regulations of related laws and regulations, and do not violate the good customs of the public order.
The present disclosure also provides an electronic device, a readable storage medium, and a computer program product according to embodiments of the present disclosure.
As shown in fig. 3, is a block diagram of an electronic device of a method for calculating an estimated time of arrival according to an embodiment of the present disclosure. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be examples only, and are not meant to limit implementations of the disclosure described and/or claimed herein.
As shown in fig. 3, the apparatus 300 includes a computing unit 301 that can perform various appropriate actions and processes according to a computer program stored in a Read Only Memory (ROM)302 or a computer program loaded from a storage unit 308 into a Random Access Memory (RAM) 303. In the RAM303, various programs and data required for the operation of the device 300 can also be stored. The calculation unit 301, the ROM302, and the RAM303 are connected to each other via a bus 304. An input/output (I/O) interface 305 is also connected to bus 304.
Various components in device 300 are connected to I/O interface 305, including: an input unit 306 such as a keyboard, a mouse, or the like; an output unit 307 such as various types of displays, speakers, and the like; a storage unit 308 such as a magnetic disk, optical disk, or the like; and a communication unit 309 such as a network card, modem, wireless communication transceiver, etc. The communication unit 309 allows the device 300 to exchange information/data with other devices via a computer network such as the internet and/or various telecommunication networks.
The computing unit 301 may be a variety of general and/or special purpose processing components having processing and computing capabilities. Some examples of the computing unit 301 include, but are not limited to, a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), various dedicated Artificial Intelligence (AI) computing chips, various computing units running machine learning model algorithms, a Digital Signal Processor (DSP), and any suitable processor, controller, microcontroller, and so forth. The calculation unit 301 performs the respective methods and processes described above, such as the calculation method of the estimated arrival time. For example, in some embodiments, the estimated time of arrival calculation method may be implemented as a computer software program tangibly embodied in a machine-readable medium, such as storage unit 308.
In some embodiments, part or all of the computer program may be loaded and/or installed onto device 300 via ROM302 and/or communication unit 309. When the computer program is loaded into RAM303 and executed by the computing unit 301, one or more steps of the method of calculating an estimated time of arrival described above may be performed. Alternatively, in other embodiments, the calculation unit 301 may be configured to perform the calculation method of the estimated time of arrival by any other suitable means (e.g., by means of firmware).
Various implementations of the systems and techniques described here can be realized in digital electronic circuitry, integrated circuitry, Field Programmable Gate Arrays (FPGAs), Application Specific Integrated Circuits (ASICs), Application Specific Standard Products (ASSPs), system on a chip (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, receiving data and instructions from, and transmitting data and instructions to, a storage system, at least one input device, and at least one output device.
Program code for implementing the methods of the present disclosure may be written in any combination of one or more programming languages. These program codes may be provided to a processor or controller of a general purpose computer, special purpose computer, or other programmable estimated time of arrival computing device, such that the program codes, when executed by the processor or controller, cause the functions/operations specified in the flowchart and/or block diagram to be performed. The program code may execute entirely on the machine, partly on the machine, as a stand-alone software package, partly on the machine and partly on a remote machine or entirely on the remote machine or server.
In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and a pointing device (e.g., a mouse or a trackball) by which a user can provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form, including acoustic, speech, or tactile input.
The systems and techniques described here can be implemented in a computing system that includes a back-end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back-end, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), Wide Area Networks (WANs), and the Internet.
The computer system may include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The Server can be a cloud Server, also called a cloud computing Server or a cloud host, and is a host product in a cloud computing service system, so as to solve the defects of high management difficulty and weak service expansibility in the traditional physical host and VPS service ("Virtual Private Server", or simply "VPS"). The server may also be a server of a distributed system, or a server incorporating a blockchain.
It should be understood that various forms of the flows shown above may be used, with steps reordered, added, or deleted. For example, the steps described in the present disclosure may be executed in parallel or sequentially or in different orders, and are not limited herein as long as the desired results of the technical solutions disclosed in the present disclosure can be achieved.
The above detailed description should not be construed as limiting the scope of the disclosure. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions may be made in accordance with design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present disclosure should be included in the scope of protection of the present disclosure.
Claims (15)
1. A method of calculating an estimated time of arrival, comprising:
acquiring navigation time information of a navigation request corresponding to the current moment, wherein the navigation time information comprises estimated arrival time when navigation starts and actual arrival time when navigation ends;
acquiring a plurality of navigation tracks in real time under the condition that the estimated arrival time and the actual arrival time are determined to meet a first preset condition;
obtaining current calculation parameters corresponding to different navigation attributes according to the plurality of navigation tracks;
and calculating the estimated arrival time of the subsequent navigation request initiated at the subsequent moment of the current moment by using the current calculation parameter.
2. The method of claim 1, wherein the navigation request corresponding to the current time is at least one of a navigation request completed at the current time or an ongoing navigation request at the current time.
3. The method of claim 1, further comprising,
after the estimated arrival time and the actual arrival time are determined not to meet a first preset condition, obtaining the updating time of the existing calculation parameters;
and under the condition that the updating time is determined to meet a second preset condition, acquiring a plurality of pieces of track data in real time.
4. The method of claim 1, wherein the obtaining current calculation parameters corresponding to different navigation attributes according to the plurality of navigation tracks comprises:
respectively extracting navigation attribute data of a preset type from the plurality of navigation tracks;
and obtaining current calculation parameters corresponding to different navigation attributes according to the navigation attribute data.
5. The method of claim 4, wherein the obtaining current calculation parameters corresponding to different navigation attributes according to the navigation attribute data comprises:
inputting the navigation attribute data into a parameter generation model obtained by pre-training aiming at the navigation attribute data of each navigation track;
and taking the output result of the parameter generation model aiming at each navigation attribute data as the current calculation parameters corresponding to different navigation attributes.
6. The method of claim 1, wherein the calculating, using the current calculation parameters, an estimated time of arrival for a subsequent navigation request initiated at a time subsequent to the current time comprises:
obtaining target navigation attributes according to the navigation track planned by the subsequent navigation request;
taking the current calculation parameter corresponding to the target navigation attribute as a target calculation parameter;
and calculating the estimated arrival time of the subsequent navigation request according to the target calculation parameters and the navigation track.
7. A computing device of an estimated time of arrival, comprising:
the navigation device comprises an acquisition unit, a processing unit and a processing unit, wherein the acquisition unit is used for acquiring navigation time information of a navigation request corresponding to the current moment, and the navigation time information comprises estimated arrival time when navigation starts and actual arrival time when navigation ends;
the acquisition unit is used for acquiring a plurality of navigation tracks in real time under the condition that the estimated arrival time and the actual arrival time are determined to meet a first preset condition;
the processing unit is used for obtaining current calculation parameters corresponding to different navigation attributes according to the navigation tracks;
and the calculating unit is used for calculating the estimated arrival time of the subsequent navigation request initiated at the subsequent moment of the current moment by using the current calculating parameter.
8. The apparatus of claim 7, wherein the navigation request corresponding to the current time is at least one of a navigation request completed at the current time or an ongoing navigation request at the current time.
9. The apparatus of claim 7, the acquisition unit further to perform,
after the estimated arrival time and the actual arrival time are determined not to meet a first preset condition, obtaining the updating time of the existing calculation parameters;
and under the condition that the updating time is determined to meet a second preset condition, acquiring a plurality of pieces of track data in real time.
10. The apparatus according to claim 7, wherein the processing unit, when obtaining the current calculation parameters corresponding to different navigation attributes according to the plurality of navigation tracks, specifically performs:
respectively extracting navigation attribute data of a preset type from the plurality of navigation tracks;
and obtaining current calculation parameters corresponding to different navigation attributes according to the navigation attribute data.
11. The apparatus according to claim 10, wherein the processing unit, when obtaining the current calculation parameters corresponding to different navigation attributes according to the navigation attribute data, specifically performs:
inputting the navigation attribute data into a parameter generation model obtained by pre-training aiming at the navigation attribute data of each navigation track;
and taking the output result of the parameter generation model aiming at each navigation attribute data as the current calculation parameters corresponding to different navigation attributes.
12. The apparatus according to claim 7, wherein the calculation unit, when calculating, using the current calculation parameter, an estimated arrival time of a subsequent navigation request initiated at a time subsequent to the current time, specifically performs:
obtaining target navigation attributes according to the navigation track planned by the subsequent navigation request;
taking the current calculation parameter corresponding to the target navigation attribute as a target calculation parameter;
and calculating the estimated arrival time of the subsequent navigation request according to the target calculation parameters and the navigation track.
13. An electronic device, comprising:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-6.
14. A non-transitory computer readable storage medium having stored thereon computer instructions for causing the computer to perform the method of any one of claims 1-6.
15. A computer program product comprising a computer program which, when executed by a processor, implements the method according to any one of claims 1-6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110948909.XA CN113847923A (en) | 2021-08-18 | 2021-08-18 | Calculation method and device of estimated arrival time, electronic equipment and readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110948909.XA CN113847923A (en) | 2021-08-18 | 2021-08-18 | Calculation method and device of estimated arrival time, electronic equipment and readable storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113847923A true CN113847923A (en) | 2021-12-28 |
Family
ID=78975933
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110948909.XA Pending CN113847923A (en) | 2021-08-18 | 2021-08-18 | Calculation method and device of estimated arrival time, electronic equipment and readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113847923A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114463584A (en) * | 2022-01-29 | 2022-05-10 | 北京百度网讯科技有限公司 | Image processing method, model training method, device, apparatus, storage medium, and program |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013113584A (en) * | 2011-11-24 | 2013-06-10 | Aisin Aw Co Ltd | System and method for indicating estimated time of arrival and program |
| CN108180922A (en) * | 2018-01-26 | 2018-06-19 | 百度在线网络技术（北京）有限公司 | A kind of navigation time assessment method, device, equipment and medium |
| US20190204102A1 (en) * | 2016-10-13 | 2019-07-04 | Tencent Technology (Shenzhen) Company Limited | Travel time prediction method, apparatus and server |
| CN111160594A (en) * | 2018-11-07 | 2020-05-15 | 腾讯大地通途（北京）科技有限公司 | Method and device for estimating arrival time and storage medium |
| CN111862657A (en) * | 2019-04-24 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Method and device for determining road condition information |
| WO2021052451A1 (en) * | 2019-09-18 | 2021-03-25 | 北京嘀嘀无限科技发展有限公司 | Method and system for determining estimated time of arrival |
| GB202106070D0 (en) * | 2021-04-28 | 2021-06-09 | Tomtom Navigation Bv | Methods and systems for determining estimated travel times through a navigable network |
-
2021
- 2021-08-18 CN CN202110948909.XA patent/CN113847923A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013113584A (en) * | 2011-11-24 | 2013-06-10 | Aisin Aw Co Ltd | System and method for indicating estimated time of arrival and program |
| US20190204102A1 (en) * | 2016-10-13 | 2019-07-04 | Tencent Technology (Shenzhen) Company Limited | Travel time prediction method, apparatus and server |
| CN108180922A (en) * | 2018-01-26 | 2018-06-19 | 百度在线网络技术（北京）有限公司 | A kind of navigation time assessment method, device, equipment and medium |
| CN111160594A (en) * | 2018-11-07 | 2020-05-15 | 腾讯大地通途（北京）科技有限公司 | Method and device for estimating arrival time and storage medium |
| CN111862657A (en) * | 2019-04-24 | 2020-10-30 | 北京嘀嘀无限科技发展有限公司 | Method and device for determining road condition information |
| WO2021052451A1 (en) * | 2019-09-18 | 2021-03-25 | 北京嘀嘀无限科技发展有限公司 | Method and system for determining estimated time of arrival |
| GB202106070D0 (en) * | 2021-04-28 | 2021-06-09 | Tomtom Navigation Bv | Methods and systems for determining estimated travel times through a navigable network |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114463584A (en) * | 2022-01-29 | 2022-05-10 | 北京百度网讯科技有限公司 | Image processing method, model training method, device, apparatus, storage medium, and program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112069235B (en) | Method, apparatus and storage medium for presenting target area demographic data | |
| JP7334297B2 (en) | Vehicle navigation path generation method, apparatus and electronics | |
| CN114758495A (en) | Traffic signal lamp adjusting method and device and electronic equipment | |
| CN114170797A (en) | Method, device, equipment, medium and product for identifying traffic restriction intersection | |
| CN113899381B (en) | Method, apparatus, device, medium, and product for generating route information | |
| CN113847923A (en) | Calculation method and device of estimated arrival time, electronic equipment and readable storage medium | |
| CN113821579A (en) | Route generation method and device, electronic equipment and memory | |
| CN114092911A (en) | Road identification method and device, electronic equipment and storage medium | |
| CN112883236A (en) | Map updating method, map updating device, electronic equipment and storage medium | |
| CN115797961A (en) | Lane line change detection method, lane line change detection device, electronic apparatus, and storage medium | |
| US20220164723A1 (en) | Method for determining boarding information, electronic device, and storage medium | |
| CN114141236A (en) | Language model updating method and device, electronic equipment and storage medium | |
| CN113119999A (en) | Method, apparatus, device, medium, and program product for determining automatic driving characteristics | |
| CN111582543A (en) | Generation method of prediction model, and determination method and device of estimated arrival time | |
| CN114970949B (en) | Method and device for predicting running speed, electronic device, and storage medium | |
| CN114383600B (en) | Processing method and device for map, electronic equipment and storage medium | |
| CN114333326B (en) | Intersection congestion detection method and device and electronic equipment | |
| CN114626595A (en) | Passage time length estimation method, model training method, electronic device and program product | |
| CN115080677A (en) | Method, apparatus, device, medium and product for planning a route | |
| CN117198040A (en) | Intersection traffic information acquisition method and device, electronic equipment and readable storage medium | |
| CN114329239A (en) | Method and device for updating interest points, electronic equipment and readable storage medium | |
| CN113962382A (en) | Training sample construction method and device, electronic equipment and readable storage medium | |
| CN117037484A (en) | Vehicle position determining method, training method and device of vehicle position determining model | |
| CN113865611A (en) | Data processing method, device, equipment and storage medium | |
| CN114111757A (en) | Map data repairing method and device, electronic equipment and readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |