CN114724358B - Travel distance determination method based on mobile phone signaling and related device - Google Patents
Travel distance determination method based on mobile phone signaling and related device Download PDFInfo
- Publication number
- CN114724358B CN114724358B CN202210192423.2A CN202210192423A CN114724358B CN 114724358 B CN114724358 B CN 114724358B CN 202210192423 A CN202210192423 A CN 202210192423A CN 114724358 B CN114724358 B CN 114724358B
- Authority
- CN
- China
- Prior art keywords
- distance
- destination
- departure place
- latitude
- plane
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 42
- 230000011664 signaling Effects 0.000 title claims abstract description 37
- 238000004364 calculation method Methods 0.000 claims abstract description 100
- 238000012545 processing Methods 0.000 claims abstract description 11
- 230000006870 function Effects 0.000 claims description 51
- 238000004590 computer program Methods 0.000 claims description 9
- 238000012549 training Methods 0.000 claims description 8
- 238000005070 sampling Methods 0.000 claims description 7
- 238000010276 construction Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 12
- 230000000694 effects Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000002354 daily effect Effects 0.000 description 2
- 230000003203 everyday effect Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 241000282414 Homo sapiens Species 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000006735 deficit Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/012—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from other sources than vehicle or roadside beacons, e.g. mobile networks
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
- H04W4/203—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel for converged personal network application service interworking, e.g. OMA converged personal network services [CPNS]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Navigation (AREA)
Abstract
The invention provides a travel distance determining method and a related device based on mobile phone signaling, which comprises the steps of obtaining signaling data of a user, and extracting at least one travel path and a starting place and a destination of the travel path from the signaling data; determining respective corresponding longitude and latitude of the departure place and the destination according to respective corresponding area information of the departure place and the destination; constructing a distance calculation model according to the relative position relation information of the departure place and the destination on the target calculation plane; the distance calculation model is used for representing distance information between a starting place and a destination and two-dimensional projection positions of the starting place and the destination on a target calculation plane; and inputting the longitude and latitude corresponding to the departure place and the destination into a distance calculation model to obtain the travel distance corresponding to the travel path. The invention converts the space distance problem into the plane distance problem, and can reduce the calculated amount and improve the processing efficiency compared with the prior art in which a distance calculation model is obtained according to the relative space position.
Description
Technical Field
The invention relates to the technical field of big data, in particular to a travel distance determining method based on mobile phone signaling and a related device.
Background
At present, in most user travel scenes, whether subway travel or bus travel and self-driving, the travel distance of a user needs to be calculated, and a service provider can use mobile phone signaling data to count the daily travel records of the user.
The existing way to calculate the user travel distance is generally: the distance is calculated by calling a spherical coordinate formula, the spherical coordinate formula is obtained by utilizing the relative spatial position relation between points in a three-dimensional space coordinate system, and the calculation formula is complex, so that the distance calculation is large in calculation amount and long in time consumption. Therefore, how to provide a simple travel distance determination method is a problem to be solved.
Disclosure of Invention
An objective of the present invention is to provide a travel distance determining method based on mobile phone signaling and a related apparatus, which can reduce the computational complexity and improve the processing efficiency.
In a first aspect, the present invention provides a method for determining a travel distance based on a mobile phone signaling, including: acquiring signaling data of a user, and extracting at least one section of travel path and a starting place and a destination of the travel path from the signaling data; determining respective corresponding longitude and latitude of the departure place and the destination according to respective corresponding area information of the departure place and the destination; constructing a distance calculation model according to the relative position relation information of the departure place and the destination on a target calculation plane; the distance calculation model is used for representing distance information between the departure place and the destination and two-dimensional projection positions of the departure place and the destination on the target calculation plane; and inputting the respective corresponding longitude and latitude of the departure place and the destination into the distance calculation model to obtain the travel distance corresponding to the travel path.
In a second aspect, the present invention provides a device for determining a travel distance based on mobile phone signaling, including: the system comprises an acquisition module, a processing module and a processing module, wherein the acquisition module is used for acquiring travel data of a user and extracting at least one section of travel path and a departure place and a destination of the travel path from the travel data; the decoding module is used for determining the longitude and latitude corresponding to the departure place and the destination according to the area information corresponding to the departure place and the destination; the construction module is used for constructing a distance calculation model according to the relative position relation information of the departure place and the destination on a target calculation plane; the distance calculation model is used for representing distance information between the departure place and the destination and two-dimensional projection positions of the departure place and the destination on the target calculation plane; and the determining module is used for inputting the longitude and latitude corresponding to the departure place and the destination into a preset distance calculating model to obtain the travel distance corresponding to the travel route.
In a third aspect, the invention provides an electronic device comprising a processor and a memory, the memory storing a computer program executable by the processor, the processor being configured to execute the computer program to implement the method of the first aspect.
In a fourth aspect, the invention provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the method of the first aspect.
According to the travel distance determining method and the related device based on the mobile phone signaling, at least one travel path and a departure place and a destination corresponding to the travel path are obtained according to the obtained signaling data, the latitude and the longitude of each of the departure place and the destination are further obtained according to the area information corresponding to the departure place and the destination, then a distance calculation model is built according to the relative position information of the departure place and the destination on a target calculation plane, and finally the distance between the departure place and the destination is obtained according to the obtained distance calculation model.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present invention and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained according to the drawings without inventive efforts.
FIG. 1 is a map represented by a geohash;
FIG. 2 is a schematic view of a scene for calculating distance based on a spherical coordinate formula;
fig. 3 is a schematic structural diagram of an electronic device according to an embodiment of the present invention;
fig. 4 is a schematic flowchart of a method for determining a travel distance based on a mobile phone signaling according to an embodiment of the present invention;
fig. 5 is a schematic flow chart of an implementation manner of step S402 provided in the embodiment of the present invention;
FIG. 6 is an alphabet of Base 32;
fig. 7 is a schematic flowchart of an implementation manner of step S403 provided by the embodiment of the present invention;
fig. 8 is a schematic view of a polyhedral coordinate system according to an embodiment of the present invention;
FIG. 9 is a schematic plan view of a target solution according to an embodiment of the present invention;
FIG. 10 is a graph of a rectangular plane coordinate system corresponding to a cosine function according to an embodiment of the present invention;
fig. 11 is a schematic coordinate diagram in a rectangular plane coordinate system corresponding to a cosine function according to an embodiment of the present invention;
FIG. 12 is a graph of a first polynomial function provided in accordance with an embodiment of the present invention;
FIG. 13 is a graph of a second polynomial function provided in accordance with an embodiment of the present invention;
fig. 14 is a functional block diagram of a travel distance determining apparatus based on mobile phone signaling according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. The components of embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations.
Thus, the following detailed description of the embodiments of the present invention, presented in the figures, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, it need not be further defined and explained in subsequent figures.
In the description of the present invention, it should be noted that if the terms "upper", "lower", "inside", "outside", etc. indicate an orientation or a positional relationship based on that shown in the drawings or that the product of the present invention is used as it is, this is only for convenience of description and simplification of the description, and it does not indicate or imply that the device or the element referred to must have a specific orientation, be constructed in a specific orientation, and be operated, and thus should not be construed as limiting the present invention.
Furthermore, the appearances of the terms "first," "second," and the like, if any, are used solely to distinguish one from another and are not to be construed as indicating or implying relative importance.
It should be noted that the features of the embodiments of the present invention may be combined with each other without conflict.
Terms related to the embodiments of the present invention are explained first.
And (4) geoHash: the geoHash is an address coding method for substituting longitude and latitude. He can encode two-dimensional spatial latitude and longitude data into a string. For example, a point on the map, latitude 39.9819946 and longitude 116.3067627, translates to a 7-bit geoHash string of wx4g0ec.
The GeoHash has the following characteristics: geoHash represents two coordinates of longitude and latitude by using a character string; the GeoHash represents not a point but an area, for example, please refer to fig. 1, where fig. 1 is a map represented by the GeoHash, and on the premise that the accuracy requirement is met, more location information can be prevented from being exposed; the GeoHash encoded prefix may represent a larger area. For example wx4g0ec1, whose prefix wx4g0e indicates a larger range containing the code wx4g0ec1, this property can be used for nearby location search.
At present, the geoHash algorithm is widely used in the Internet industry as an excellent position information storage scheme to replace longitude and latitude and store position information. Such as the shared bicycle company for finding nearby shared bicycle locations, the internet taxi hiring company for counting departure-target location distances, the distance statistics when the user travels, and so on.
In most user travel scenes, whether subway travel or bus travel and self-driving, the travel distance of the user needs to be calculated. If the position information is recorded by using the geoHash, the distance between two geoHash positions needs to be calculated, a common calculation method is to store the geoHash data into a redis database, call api through a Geo data structure, and obtain the distance between the two geoHash positions through a geodesic command.
The distance calculation is carried out by calling a distance calculation interface of a spherical coordinate formula through a database, the spherical coordinate formula is a spatial distance calculation mode obtained by utilizing the relative spatial position relationship between points in a three-dimensional spatial coordinate system, the calculation formula is complex, and the distance calculation amount is large and the consumed time is long. Moreover, the user trip base records are counted to find that most trips are trips in the same city, the distance generally does not exceed 150km, the trips belong to medium and short distance trips, even the trips can be considered to be approximately linear distance trips, and the calculation efficiency is obviously reduced through the mode.
For example, referring to fig. 2, fig. 2 is a schematic view of a scene for calculating a distance based on a spherical coordinate formula, as shown in fig. 2, if a linear distance between two points a and B on the earth is required to be obtained, a general calculation rule is a Haversine formula:
wherein,
r is the earth radius, the average value 6371393m can be taken, and l is the distance between two points; theta is a central angle between the two points A and B; phi 1 and phi 2 represent the latitude of two points; λ 1, λ 2 represent the longitude of two points;
transforming the formula to obtain formula (1):
it is easy to see from the formula (1) that the calculation mode is complicated due to a large number of trigonometric functions used in the formula (1), and therefore, a set of simple calculation method needs to be designed on the premise of accepting a certain distance error, so that the calculation complexity is reduced, and the calculation efficiency is improved.
First, referring to fig. 3, fig. 3 is a schematic structural diagram of an electronic device according to an embodiment of the present invention, where the electronic device 300 may be used to execute a method for determining a travel distance based on mobile signaling according to an embodiment of the present invention.
As shown in fig. 3, the electronic device 300 comprises a memory 301, a processor 302 and a communication interface 303, wherein the memory 301, the processor 302 and the communication interface 303 are electrically connected to each other directly or indirectly to realize data transmission or interaction. For example, the components may be electrically connected to each other via one or more communication buses or signal lines.
The memory 301 may be used to store software programs and modules, such as program instructions/modules corresponding to the device 500 for determining a travel distance based on mobile phone signaling provided in the embodiment of the present invention, and may be stored in the memory 301 in the form of software or firmware (firmware) or be fixed in an Operating System (OS) of the electronic device 300, and the processor 302 executes the software programs and modules stored in the memory 301, so as to execute various functional applications and data processing. The communication interface 303 may be used for communicating signaling or data with other node devices.
The Memory 301 may be, but is not limited to, a Random Access Memory (RAM), a Read Only Memory (ROM), a Programmable Read-Only Memory (PROM), an Erasable Read-Only Memory (EPROM), an electrically Erasable Read-Only Memory (EEPROM), and the like.
The processor 302 may be an integrated circuit chip having signal processing capabilities. The processor 302 may be a general-purpose processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also 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, discrete hardware components.
It will be appreciated that the configuration shown in fig. 3 is merely illustrative and that electronic device 300 may include more or fewer components than shown in fig. 3 or have a different configuration than shown in fig. 3. The components shown in fig. 2 may be implemented in hardware, software, or a combination thereof.
Next, a travel distance determining method based on mobile signaling according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings. Referring to fig. 4, fig. 4 is a schematic flowchart of a method for determining a travel distance based on a mobile phone signaling according to an embodiment of the present invention, where the method includes:
s401, acquiring signaling data of a user, and extracting at least one section of travel path and a starting place and a destination of the travel path from the signaling data;
s402, determining the longitude and latitude corresponding to the departure place and the destination according to the area information corresponding to the departure place and the destination;
s403, constructing a distance calculation model according to the relative position relation information of the departure place and the destination on the target calculation plane; the distance calculation model is used for representing distance information between a starting place and a destination and two-dimensional projection positions of the starting place and the destination on a target calculation plane;
and S404, inputting the longitude and latitude corresponding to the departure place and the destination into the distance resolving model to obtain the travel distance corresponding to the travel route.
According to the user travel distance determining method based on the mobile phone signaling, at least one travel path and a departure place and a destination corresponding to the travel path are obtained according to the obtained signaling data, the respective latitudes and longitudes of the departure place and the destination are obtained according to the area information corresponding to the departure place and the destination, a distance calculation model is constructed according to the relative position information of the departure place and the destination on a target calculation plane, and finally the distance between the departure place and the destination is obtained according to the obtained distance calculation model.
The following describes the steps S401 to S404 provided in the embodiment of the present invention in detail.
In step S401, signaling data of a user is obtained, and at least one travel path, a departure place of the travel path, and a destination of the travel path are extracted from the signaling data.
In an actual scene, a mobile phone of a user can generate a large amount of signaling data every day, complete space-time trajectory information of the user can be captured based on the signaling data of the mobile phone, daily travel records of the user are counted, and travel path information of the user is obtained.
In step S402, the latitude and longitude corresponding to the departure point and the destination are determined according to the area information corresponding to the departure point and the destination.
In the embodiment of the present invention, the area information is represented in the form of a geoHash character string, for example, please continue to refer to fig. 1, where "WX4EQR" represents an area, and there may be a plurality of location points in the area represented by the geoHash character string, and by using the above representation method, on the premise that the precision requirement is met, exposure of more location information can be avoided.
In a possible implementation manner, the step S402 may be implemented as follows, please refer to fig. 5, where fig. 5 is a schematic flow chart of an implementation manner of the step S402 according to an embodiment of the present invention:
s402-1, obtaining area coding data corresponding to the departure place and the destination from a preset area information storage library.
It is understood that the region information repository may store the region encoding data corresponding to a plurality of latitudes and longitudes, i.e. the geoHash character string, which may be in the form of wx4g04k as described above.
S402-2, searching a table for the area coding data corresponding to the departure place and the destination respectively, and determining the longitude character string and the latitude character string corresponding to the departure place and the destination respectively.
In the embodiment of the present invention, the longitude character string and the latitude character string are binary character strings, the region encoding data may be converted into decimal numbers by looking up a table, and then the decimal numbers are converted into binary character strings, and the binary character strings are integrated according to a preset rule to obtain character strings corresponding to longitude and latitude, where the preset rule may be: and integrating the binary character strings corresponding to all the odd-numbered decimal numbers as latitude character strings and integrating the binary character strings corresponding to all the even-numbered decimal numbers as longitude character strings aiming at all the decimal numbers.
In the embodiment of the invention, the alphabet of Base32 is stored in advance, as shown in fig. 6, fig. 6 is an alphabet of Base32, wherein Base32 encoding is a scheme of encoding any byte data by using 32 printable characters (letters a-Z and numbers 2-7), and the encoded character string does not need to be distinguished by case and exclude characters which are easy to be confused, and can be conveniently used by human beings and processed by a computer.
Through the alphabet, the geohash character string can be restored to corresponding numbers according to the alphabet, each letter corresponds to one decimal number, and then each decimal word is integrated to obtain binary character strings corresponding to longitude and latitude respectively, and the binary character strings are used as the longitude character string and the latitude character string corresponding to the departure place and the destination respectively.
For example, for the character string "wx4g04k", the character string can be reduced to decimal numbers by looking up a table as: 28. 29, 4, 15, 0, 4, 18. For each digit, convert to a binary string of 5 lengths, the deficit being preceded by 0, so 28, 29, 4, 15, 0, 4, 18 convert to binary, respectively: 11100. 11101, 00100, 01111, 00000, 00100 and 10010. Through the preset rule, the latitude character string is 10111000110001001, and the latitude character string is 110100101100000100.
S402-3, searching from a preset latitude searching range according to the latitude character string of the departure place, determining the minimum latitude range of the departure place, searching from the preset longitude searching range according to the longitude character string of the departure place, and determining the minimum longitude range of the departure place.
In the embodiment of the present invention, the preset latitude search range may be-90 degrees to 90 degrees, and the preset longitude search range may be-180 degrees to 180 degrees. The minimum longitude range and the minimum longitude range respectively refer to the optimal value ranges of the latitude and the longitude corresponding to the starting place, and the accuracy of the obtained latitude and longitude can be improved by determining the minimum longitude range and the minimum longitude range.
In a possible embodiment, the above-mentioned manner of determining the minimum latitude range and the minimum longitude range of the departure place may be as follows:
a1, judging whether a first character of a latitude character string is a first numerical value or a second numerical value; wherein the first character is any one of the character strings.
For a latitude string, embodiments of the present invention may traverse from the first string of the latitude string in a left-to-right order until each character is traversed.
a2, if the first character is a first numerical value, cutting a latitude search range corresponding to a last character of the first character, and determining a first range interval obtained by cutting as the latitude search range of the first character;
a3, if the first character is a second numerical value, cutting a latitude search range corresponding to the last character of the first character, and determining a second range interval obtained by cutting as the latitude search range of the first character;
in this embodiment of the present invention, values of the first numerical value and the second numerical value are based on respective numerical values in the longitude and latitude character string, for example, the longitude and latitude character string is binary numbers, and only has two numerical values, i.e. 0 and 1, then the first numerical value and the second numerical value may be 1 and 0, respectively, in this case, the implementation manner of a2 may be understood as: and if the first character is 1, cutting the latitude search range corresponding to the last character of the first character, taking the obtained first range interval as the dimension search range corresponding to the first character, if the first character is 0, cutting the latitude search range corresponding to the last character of the first character, and taking the obtained second range interval as the dimension search range corresponding to the first character.
It should be noted that the first range interval is an interval from a midpoint of the latitude search range corresponding to the previous character to a maximum value of the interval, and the second range interval is an interval from a minimum value of the latitude search range corresponding to the previous character to a midpoint of the interval.
For example, the latitude is used to search the range from-90 degrees to 90 degrees, so as to cut the range from-90 degrees to 90 degrees, the cutting is to divide the range evenly, the dividing position is at the middle point of the range, the first range is from 0 degree to 90 degrees, and the second range is from-90 degrees to 90 degrees.
and a4, traversing each character string until the latitude search range of the last character string is obtained, and determining the minimum latitude range of the starting place according to the latitude search range of the last character string.
For example, traversing each character with the latitude character string "10111000110001001" can obtain the minimum latitude range search result as shown in table 1.
TABLE 1
| Binary | Min | Max | |
| 1 | 0.0 | 90.0 | |
| 0 | 0.0 | 45.0 | |
| 1 | 22.5 | 45.0 | |
| 1 | 33.75 | 45.0 | |
| 1 | 39.375 | 45.0 | |
| 0 | 39.375 | 42.1875 | |
| 0 | 39.375 | 40.78125 | |
| 0 | 39.375 | 40.078125 | |
| 1 | 39.7265625 | 40.078125 | |
| 1 | 39.90234375 | 40.078125 | |
| 0 | 39.90234375 | 39.990234375 | |
| 0 | 39.90234375 | 39.9462890625 | |
| 0 | 39.90234375 | 39.92431640625 | |
| 1 | 39.913330078125 | 39.92431640625 | |
| 0 | 39.913330078125 | 39.9188232421875 | |
| 0 | 39.913330078125 | 39.91607666015625 | |
| 1 | 39.914703369140625 | 39.91607666015625 |
Taking the longitude string "110100101100000100" as an example, traversing each character can obtain the minimum longitude range lookup result as shown in table 2.
TABLE 2
As can be seen from table 1 above, for the latitude string "10111000110001001", the minimum latitude ranges from 39.9147033691625 degrees to 39.914703369140625 degrees. For the longitude string "110100101100000100", the minimum longitude range is 116.3726806640625 degrees to 116.37405395507812 degrees.
S402-4, searching from a preset latitude searching range according to the latitude character string of the destination to determine the minimum latitude range of the destination, and searching from a preset longitude searching range according to the longitude character string of the destination to determine the minimum longitude range of the destination.
It is understood that the minimum latitude range and the minimum longitude range corresponding to the departure place and the destination are implemented in a similar manner to the above-mentioned embodiments, and are not described in detail herein.
It should be noted that there is no execution sequence between the steps S402-2 and S402-3, the step S402-2 may be executed first, and then the step S402-3 is executed, or the step S402-3 may be executed first, and then the step S402-2 is executed, or simultaneously, and the present invention is not limited herein.
S402-5, determining the longitude and latitude of the departure place according to the minimum longitude range and the minimum latitude range of the departure place, and determining the longitude and latitude of the destination according to the minimum longitude range and the minimum latitude range of the destination.
After the minimum latitude range is obtained, the average value between the minimum value and the maximum value in the minimum latitude range can be used as the final latitude, and the longitude is calculated in a similar manner.
For example, for the latitude string "10111000110001001", the minimum latitude range is 39.914703369140625 degrees to 39.914703369140625 degrees, then the corresponding dimension of the latitude string may be:
for the longitude string "110100101100000100", the longitude degree corresponding to the longitude string may be:
accurate longitude and latitude information can be obtained through the method, and the accuracy of the travel distance can be further improved.
In step S403, a distance calculation model is constructed according to the relative position relationship information of the departure place and the destination on the target calculation plane; the distance calculation model is used for representing distance information between the departure place and the destination and two-dimensional projection positions of the departure place and the destination on the target calculation plane.
As can be seen from fig. 2, in the prior art, distance calculation is performed in a spherical space coordinate system, and this calculation manner causes a large number of trigonometric functions in a distance calculation model, so that the calculation amount is large, and the efficiency is reduced, therefore, it can be known by analyzing user records that a user is approximately in a scene of going out in the same city every day, medium-short distance trips account for most, and distance calculation is performed in one city, and generally, the distance between two points in the city generally does not exceed 200 kilometers, for example, the distance between the northeast of beijing (xinglong county west station) and the southeast of beijing (y china \28095;, which covers the longest straight line distance of beijing, and the distance is about 162km.
Therefore, in such a medium-short distance scene, if the distance solution model in the prior art is also used, the problem of large time consumption and large calculation amount inevitably occurs, and therefore, the embodiment of the present invention approximately considers that: in the medium-short distance scene, the longitude and the latitude are vertical, so that a distance calculation model can be constructed based on the relative position relationship between the departure place and the destination, the distance calculation model can represent the departure place and the destination, and the distance information between the departure place and the destination and the two-dimensional projection positions of the departure place and the destination on the target calculation plane is referred to as plane distance instead of space distance.
Therefore, in a possible implementation manner, the step S403 may be implemented as follows, please refer to fig. 7, and fig. 7 is a schematic flowchart of an implementation manner of the step S403 provided by an embodiment of the present invention:
s403-1, constructing a polyhedral coordinate system according to the space position information of the departure place and the destination, and determining projection positions corresponding to the departure place and the destination in the polyhedral coordinate system.
In the embodiment of the present invention, as can be seen from the above, in the medium-short distance scene, the longitude and the latitude are perpendicular, and therefore, the spherical coordinates can be regarded as the distance between the cylinders, and therefore, a polyhedral coordinate system can be constructed according to the spatial position information of the departure place and the destination, please refer to fig. 8, and fig. 8 is a schematic diagram of a polyhedral coordinate system according to an embodiment of the present invention. Where a and B are respectively corresponding position points of the departure point and the destination point, C may be regarded as a projection position of a on the bottom surface of the polyhedron, and D may be regarded as a projection position of B on the top surface of the polyhedron.
And S403-2, determining a target resolving plane according to the departure place and the destination and the corresponding projection positions of the departure place and the destination.
In the polyhedral coordinate system shown in fig. 8, the planes where a, B, C, and D are located may be used as target solution planes, so that the spatial distance problem between a and B may be converted into a planar distance problem, and the constructed target solution planes may be as shown in fig. 9, where fig. 9 is a schematic diagram of a target solution plane provided by the embodiment of the present invention.
And S403-3, constructing a distance calculation model according to a first plane distance between the departure place and the destination, a second plane distance between the departure place and the projection position corresponding to the departure place and a third plane distance between the projection position corresponding to the departure place and the destination in the target calculation plane.
As can be seen in the target solution plane shown in fig. 9, the planar distance between the departure point a and the destination point B, and the planar distance between AC and BC just satisfy the pythagorean theorem, and thus a distance solution model can be constructed using such distance information.
In a possible embodiment, the above-mentioned embodiment of S403-3 may be as follows:
b1, obtaining a first plane distance according to relative position information between the departure place and the projection position corresponding to the departure place and preset geographic data;
b1, obtaining a second plane distance according to relative position information between a projection position corresponding to a departure place and a destination and preset geographic data;
and b1, resolving the third plane distance according to the first plane distance, the second plane distance and the distance information among the third plane distances to obtain a distance resolving model.
For example, with continued reference to fig. 8 and 9, the first planar distance is the distance l between the ACs AC The second plane distance is the distance l between BC BC From FIG. 7, it can be obtained
Wherein pi is a preset sampling parameter; r is the earth radius, and the average value can be 6371393 m.
As can also be seen in FIG. 9, the first planar distance l AC Second plane distance l BC And a third plane distance l AB The distance information satisfied therebetween is: AC 2 +BC 2 ＝AB 2 Therefore, in the known AC Second plane distance l BC The third plane distance can then be solved from this distance information, i.e.:
after deformation, a distance calculation model is obtained as shown in formula (2):
as can be seen from the above formula (2), the distance calculation model constructed in the embodiment of the present invention still has a trigonometric function operator, and in the computer processing process, the trigonometric function calculation is time consuming, and if the trigonometric function can be eliminated, the calculation efficiency is further improved, so after the distance calculation model is obtained, the trigonometric function operator in the distance calculation model can also perform polynomial fitting, and update the above formula (2) based on the polynomial function obtained by fitting, so as to avoid calculating the trigonometric function in the distance calculation process, and reduce the calculation amount, and therefore, after the above step S403-3 is not included, the embodiment of the present invention further provides the following implementation manner:
and c1, uniformly sampling the preset latitude range to obtain a plurality of training data.
c2, constructing a fitting function, and carrying out polynomial fitting on the fitting function based on a plurality of training data to obtain a fitted polynomial function; the fitting function corresponds to a trigonometric function operator in the distance calculation model;
and c3, updating a trigonometric function operator in the distance calculation model based on the polynomial function to obtain the updated distance calculation model.
In the above embodiment, since the trigonometric function operator existing in formula (2) is a cosine function, the fitting function constructed is a cosine function, i.e., f 1 (x) = cosx, taking into account the terrestrial latitude range: the northmost part is the central line (53 DEG 33 'N) of the main navigation channel of Heilongjiang river north of the desert river, the soutmost part is 20' N of Haian town of Xuwen county of Guangdong province, and the conversion arc value ranges from 0.35372 degrees to 0.93462 degrees. Therefore, the range curve of the cosine function can be as shown in FIG. 10, and FIG. 10 is a graph showing an embodiment of the present inventionThe curve interval of a curve in a plane rectangular coordinate system corresponding to the cosine function is 0.35372 degrees to 0.93462 degrees, the X axis of the abscissa covering all ranges of Chinese latitudes is radian, the unit is 1, the value range is 0.35372 degrees to 0.93462 degrees, the Y axis of the ordinate is a function result, the unit is 1, the vertical line is the upper and lower limits of land latitudes, the value range is 0.35372 degrees to 0.93462 degrees (the unit of the X axis coordinate: radian),
the cosine curve shown in fig. 10 shows a monotonous decreasing trend in the upper and lower limits, so a polynomial can be used to fit the cosine function curve, and the specific way is as follows: uniformly sampling a preset latitude range to obtain a plurality of training data, wherein the preset latitude range is 0.35372-0.93462, and can also be an expanded interval [0.353,0.935 ] from 0.35372-0.93462]The sampling mode may be: evenly dispersing the data into 583 parts as training set at intervals of 0.001 degree, and substituting into function f 1 (x) = cosx obtain corresponding coordinate point, point drawing 583 parts of data on coordinate axis, and obtain a dot matrix as shown in fig. 11, where fig. 11 is a schematic diagram of coordinates in a rectangular plane coordinate system corresponding to the cosine function provided in the embodiment of the present invention, where a red color point is the function f 1 (x) = cosx, in the x interval [0.35372,0.93462]The X-axis unit of the X-axis of the 583 (X, Y) coordinate points of (a) is 1, and the Y-axis unit of the ordinate is 1.
By combining the sampling results, the embodiment of the invention can perform polynomial fitting through the org.
The first fitting method: and performing one-dimensional quadratic equation fitting on the fitting function based on multiple training data to obtain a fitted quadratic polynomial fitting function.
Using sampled data pairs f 1 (x) = cosx, fitting a quadratic equation of unity, and finally obtaining a quadratic polynomial fitting function form as follows: f. of 2 (x)＝-0.47069933601222846x 2 -0.01004331756382193x + 1.00060395267817, wherein, f 2 (x) The corresponding graph may be as shown in figure 12,FIG. 12 is a graph of a first polynomial function according to an embodiment of the present invention, and it can be seen that f 2 (x) The curve may run through most of the sampled data, on the abscissa x>0.85 The sampling point gradually deviates from the curve.
Based on the polynomial function f 2 (x) Updating the distance calculation model shown in the formula (2) to obtain an updated distance calculation model shown in the formula (3):
wherein,
the second fitting method: and performing unitary cubic equation fitting on the fitting function based on multiple training data to obtain a fitted cubic polynomial fitting function.
By using the same idea as the first fitting method, the obtained cubic polynomial fitting function is as follows:
3 (x)＝0.09849126401096386x 3 -0.5871718746897914x 2 +0.03339217569498998x
+0.9953804128609185
wherein f is 3 (x) The corresponding graph can be shown in fig. 13, fig. 13 is a graph of a second polynomial function provided by the embodiment of the present invention, and it can be seen that f 3 (x) The curve may run through most of the sampled data, on the abscissa x>At 0.85, the fitting effect is due to f 2 (x)。
Based on the polynomial function f 3 (x) Updating the distance calculation model shown in the formula (1) to obtain an updated distance calculation model shown in the formula (4):
in order to compare the effects between the distance solution models of the prior art (i.e. formula (1)) and the distance solution models constructed according to the embodiments of the present invention (i.e. formula (3) and formula (4)), in a first scenario where the distance is less than 200 km and the error is within 3m, and in a second scenario where the distance is less than 300 km and the error is within 10 m, the distance solution models constructed according to the embodiments of the present invention have better effects than the distance solution models of the prior art, as shown in table 3:
TABLE 3
In order to test the efficiency between the distance calculation model in the prior art (i.e., formula (1)) and the distance calculation model constructed in the embodiment of the present invention, the embodiment of the present invention further converts 1 to 100 ten thousand pieces of data into longitude and latitude coordinate points, and then processes the data by using the distance calculation model in the prior art (i.e., formula 1) and the distance calculation model in the embodiment of the present invention (i.e., formula 4), respectively, with the processing efficiency shown in table 4.
TABLE 4
| | Equation | 1 time consuming (seconds) | |
| 1w | 0.03 | 0.01 | |
| 10w | 0.23 | 0.09 | |
| 100w | 3.1 | 0.7 |
Obviously, the efficiency of the distance calculation model provided by the embodiment of the invention is due to the efficiency of the distance calculation model in the prior art.
Based on the same inventive concept, the present invention further provides a travel distance determining apparatus based on mobile phone signaling, please refer to fig. 14, fig. 14 is a functional block diagram of the travel distance determining apparatus based on mobile phone signaling according to the embodiment of the present invention, and the travel distance determining apparatus 500 based on mobile phone signaling includes:
an obtaining module 510, configured to obtain travel data of a user, and extract at least one travel path and a departure place and a destination of the travel path from the travel data;
a decoding module 520, configured to determine longitude and latitude corresponding to the departure location and the destination according to the area information corresponding to the departure location and the destination;
a building module 530, configured to build a distance calculation model according to the relative position relationship information of the departure place and the destination on the target calculation plane; the distance calculation model is used for representing distance information between a starting place and a destination and two-dimensional projection positions of the starting place and the destination on a target calculation plane;
the determining module 540 is configured to input the longitude and latitude corresponding to the departure place and the destination into a preset distance calculation model, so as to obtain a travel distance corresponding to the travel route.
It is to be appreciated that the obtaining module 510, the decoding module 520, the constructing module 530, and the determining module 540 can cooperatively perform the steps of fig. 4 to achieve the corresponding technical effect.
In an alternative embodiment, the decoding module 520 may also be used to perform the graph (), and steps a1 to a4 to achieve the corresponding technical effect.
In an alternative embodiment, the building module 530 may also be used to execute the graph (), and steps b1 to b4, and c1 to c3 to achieve the corresponding technical effects.
An embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the method for determining a travel distance based on mobile phone signaling according to any one of the foregoing embodiments. The computer readable storage medium may be, but is not limited to, various media that can store program codes, such as a U disk, a removable hard disk, a ROM, a RAM, a PROM, an EPROM, an EEPROM, a magnetic or optical disk, etc.
It should be understood that the disclosed apparatus and method may be embodied in other forms. The apparatus embodiments described above are merely illustrative and, for example, the flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of apparatus, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
In addition, the functional modules in the embodiments of the present invention may be integrated together to form an independent part, or each module may exist separately, or two or more modules may be integrated to form an independent part.
The functions, if implemented in the form of software functional modules and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes. It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrases "comprising a component of' 8230; \8230;" does not exclude the presence of additional identical elements in the process, method, article, or apparatus that comprises the element.
The above is only a preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes will occur to those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention. It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, it need not be further defined and explained in subsequent figures.
Claims (7)
1. A travel distance determining method based on mobile phone signaling is characterized by comprising the following steps:
acquiring signaling data of a user, and extracting at least one section of travel path, a departure place and a destination of the travel path from the signaling data;
determining respective corresponding longitude and latitude of the departure place and the destination according to respective corresponding area information of the departure place and the destination;
constructing a distance calculation model according to the relative position relation information of the departure place and the destination on a target calculation plane, wherein the distance calculation model comprises the following steps:
constructing a polyhedral coordinate system according to the space position information of the departure place and the destination, and determining the projection positions corresponding to the departure place and the destination in the polyhedral coordinate system;
constructing the target resolving plane according to the departure place and the destination and the projection positions corresponding to the departure place and the destination respectively;
constructing the distance calculation model according to a third plane distance between the departure place and the destination, a first plane distance between the departure place and a projection position corresponding to the departure place, and a second plane distance between the projection position corresponding to the departure place and the destination in the target calculation plane, including: obtaining the first plane distance according to the relative position information between the departure place and the projection position corresponding to the departure place and preset geographic data; obtaining a second plane distance according to the relative position information between the projection position corresponding to the departure place and the destination and the preset geographic data; calculating the third plane distance according to the first plane distance, the second plane distance and the distance information among the third plane distances to obtain the distance calculation model;
the distance calculation model is used for representing distance information between the departure place and the destination and two-dimensional projection positions of the departure place and the destination on the target calculation plane; the distance information among the first plane distance, the second plane distance and the third plane distance is: the sum of the square of the first planar distance and the square of the second planar distance is equal to the square of the third planar distance;
and inputting the respective corresponding longitude and latitude of the departure place and the destination into the distance calculation model to obtain the travel distance corresponding to the travel path.
2. The method according to claim 1, wherein after the third plane distance is solved according to the first plane distance, the second plane distance and the distance information between the third plane distances, and the distance solution model is obtained, the method further comprises:
uniformly sampling a preset latitude range to obtain a plurality of training data;
constructing a fitting function, and carrying out polynomial fitting on the fitting function based on the multiple training data to obtain a fitted polynomial function; wherein the fitting function corresponds to a trigonometric function operator in the distance calculation model;
and updating a trigonometric function operator in the distance calculation model based on the polynomial function to obtain the updated distance calculation model.
3. The method of claim 1, wherein determining the longitude and latitude information corresponding to the departure place and the destination according to the area information corresponding to the departure place and the destination comprises:
obtaining area coding data corresponding to the departure place and the destination from a preset area information storage library;
performing table lookup on the area encoding data corresponding to the departure place and the destination respectively to obtain a longitude character string and a latitude character string corresponding to the departure place and the destination respectively;
searching from a preset latitude searching range according to the latitude character string of the departure place, determining the minimum latitude range of the departure place, searching from a preset longitude searching range according to the longitude character string of the departure place, and determining the minimum longitude range of the departure place;
searching from a preset latitude searching range according to the latitude character string of the destination to determine a minimum latitude range of the destination, and searching from a preset longitude searching range according to the longitude character string of the destination to determine a minimum longitude range of the destination;
and determining the longitude and latitude of the departure place according to the minimum longitude range and the minimum latitude range of the departure place, and determining the longitude and latitude of the destination according to the minimum longitude range and the minimum latitude range of the destination.
4. The method of claim 3, wherein searching from a preset latitude search range according to the latitude character string of the departure place, and determining the minimum latitude range of the departure place comprises:
judging whether a first character of the latitude character string is a first numerical value or a second numerical value; wherein the first character is any one of the latitude character strings;
if the first character is the first numerical value, cutting a latitude search range corresponding to a last character of the first character, and determining a first range interval obtained by cutting as the latitude search range of the first character;
if the first character is the second numerical value, cutting a latitude search range corresponding to the last character of the first character, and determining a second range interval obtained by cutting as the latitude search range of the first character;
traversing each character in the latitude character string until obtaining the latitude searching range of the last character, and determining the latitude searching range of the last character as the minimum latitude range of the starting place.
5. A device for determining a distance traveled based on mobile signaling, comprising:
the system comprises an acquisition module, a processing module and a processing module, wherein the acquisition module is used for acquiring travel data of a user and extracting at least one section of travel path and a departure place and a destination of the travel path from the travel data;
the decoding module is used for determining the longitude and latitude corresponding to the departure place and the destination according to the area information corresponding to the departure place and the destination;
the construction module is used for constructing a distance calculation model according to the relative position relation information of the departure place and the destination on a target calculation plane; the building module is specifically configured to: constructing a polyhedral coordinate system according to the space position information of the departure place and the destination, and determining the projection positions corresponding to the departure place and the destination in the polyhedral coordinate system; constructing the target resolving plane according to the departure place and the destination and the projection positions corresponding to the departure place and the destination respectively; constructing the distance calculation model according to a third plane distance between the departure place and the destination, a first plane distance between the departure place and a projection position corresponding to the departure place, and a second plane distance between the projection position corresponding to the departure place and the destination in the target calculation plane; the building module is further specifically configured to: obtaining the first plane distance according to the relative position information between the departure place and the projection position corresponding to the departure place and preset geographic data; obtaining a second plane distance according to the relative position information between the projection position corresponding to the departure place and the destination and the preset geographic data; calculating the third plane distance according to the first plane distance, the second plane distance and the distance information among the third plane distances to obtain the distance calculation model;
the distance calculation model is used for representing distance information between the departure place and the destination and two-dimensional projection positions of the departure place and the destination on the target calculation plane; the distance information among the first plane distance, the second plane distance and the third plane distance is: the sum of the square of the first planar distance and the square of the second planar distance is equal to the square of the third planar distance;
and the determining module is used for inputting the longitude and latitude corresponding to the departure place and the destination into a preset distance calculating model to obtain the travel distance corresponding to the travel route.
6. An electronic device comprising a processor and a memory, the memory storing a computer program executable by the processor, the processor being operable to execute the computer program to implement the method of any one of claims 1 to 4.
7. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the method according to any one of claims 1-4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210192423.2A CN114724358B (en) | 2022-03-01 | 2022-03-01 | Travel distance determination method based on mobile phone signaling and related device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210192423.2A CN114724358B (en) | 2022-03-01 | 2022-03-01 | Travel distance determination method based on mobile phone signaling and related device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114724358A CN114724358A (en) | 2022-07-08 |
| CN114724358B true CN114724358B (en) | 2023-03-21 |
Family
ID=82235289
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210192423.2A Active CN114724358B (en) | 2022-03-01 | 2022-03-01 | Travel distance determination method based on mobile phone signaling and related device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114724358B (en) |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103325247B (en) * | 2012-03-19 | 2015-07-01 | 中国移动通信集团辽宁有限公司 | Method and system for processing traffic information |
| CN103440772B (en) * | 2013-08-28 | 2015-06-10 | 北京工业大学 | Method for calculating moving speed of user by means of mobile phone location data |
| CN108596202B (en) * | 2018-03-08 | 2020-04-03 | 清华大学 | Method for calculating personal commuting time based on mobile terminal GPS positioning data |
| CN109561386A (en) * | 2018-11-23 | 2019-04-02 | 东南大学 | A kind of Urban Residential Trip activity pattern acquisition methods based on multi-source location data |
| CN112351394A (en) * | 2020-11-03 | 2021-02-09 | 崔毅 | Traffic travel model construction method based on mobile phone signaling data |
| CN113573263B (en) * | 2021-07-22 | 2022-04-15 | 智慧足迹数据科技有限公司 | Method for determining line time based on signaling data and related device |
-
2022
- 2022-03-01 CN CN202210192423.2A patent/CN114724358B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN114724358A (en) | 2022-07-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110175216B (en) | Coordinate error correction method and device and computer equipment | |
| CN109992633B (en) | User position-based geo-fence determination method and device and electronic equipment | |
| EP2241983B1 (en) | Method for searching objects in a database | |
| CN107092623B (en) | Interest point query method and device | |
| CN111026978A (en) | Position query method and device, computer equipment and storage medium | |
| US7619913B2 (en) | Device, method and program for managing area information | |
| EP3333725A1 (en) | Method and computer program product for the production of a location identifier | |
| CN111078807B (en) | Position query method, device, computer equipment and storage medium | |
| CN107463585B (en) | Fingerprint data storage processing method and device | |
| CN110020224B (en) | Correlation method, device, equipment and medium for map interest point data | |
| CN111291776A (en) | Channel information extraction method based on crowd-sourced trajectory data | |
| CN112240773A (en) | Navigation method, navigation device, computer device and readable storage medium | |
| US11144523B2 (en) | Methods and data structures for efficient cross-referencing of physical-asset spatial identifiers | |
| CN115098752A (en) | Target object positioning method, terminal equipment and storage medium | |
| CN114724358B (en) | Travel distance determination method based on mobile phone signaling and related device | |
| CN110995849B (en) | Transmission and storage method of vector data position information | |
| CN112261093B (en) | Man-vehicle data matching method and device | |
| US9436715B2 (en) | Data management apparatus and data management method | |
| CN112861023B (en) | Map information processing method, apparatus, device, storage medium, and program product | |
| CN115658836A (en) | Area searching method and device, electronic equipment and readable storage medium | |
| Li et al. | gsstSIM: A high‐performance and synchronized similarity analysis method of spatiotemporal trajectory based on grid model representation | |
| CN109344209A (en) | A kind of address test method and terminal device based on big data | |
| CN110609874B (en) | Address entity coreference resolution method based on density clustering algorithm | |
| WO2020205822A1 (en) | Methods and data structures for efficient cross-referencing of physical-asset spatial identifiers | |
| CN110986996A (en) | Data processing method and device, electronic equipment and 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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |