CN109754631B

CN109754631B - Vehicle position tracking method and device, computer equipment and storage medium

Info

Publication number: CN109754631B
Application number: CN201711059763.3A
Authority: CN
Inventors: 刘畅; 倪嘉志; 李欣
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2017-11-01
Filing date: 2017-11-01
Publication date: 2021-07-20
Anticipated expiration: 2037-11-01
Also published as: CN109754631A

Abstract

The invention provides a vehicle position tracking method, which comprises the following steps: receiving a vehicle query request, wherein the vehicle query request carries a vehicle identifier; acquiring a target mobile vehicle wireless communication identifier corresponding to the vehicle identifier; acquiring current geographical position information corresponding to the target mobile vehicle wireless communication identifier, wherein the current geographical position information is determined by terminal positioning data sent by a terminal, and the terminal positioning data comprises the target mobile vehicle wireless communication identifier and a corresponding terminal position when the terminal scans the target mobile vehicle wireless communication identifier; determining target vehicle position information corresponding to the vehicle identification according to the current geographical position information; and returning the inquired vehicle positioning data, wherein the vehicle positioning data comprises the target vehicle position information. The vehicle position tracking method can be realized without installing any additional equipment, and is time-saving, labor-saving and cost-saving. In addition, a vehicle position tracking device, a computer device and a storage medium are also provided.

Description

Vehicle position tracking method and device, computer equipment and storage medium

Technical Field

The present invention relates to the field of computer processing, and in particular, to a method and an apparatus for vehicle position tracking, a computer device, and a storage medium.

Background

Bus travel is one of the most common travel modes of people, and the method for acquiring the position information of the bus in real time has great social significance and commercial value. Traditional real-time position tracking of buses all need install GPS equipment on the bus, through the position of GPS equipment upload public transit, this kind of mode needs public transit company's cooperation, and installation, maintenance equipment all are more difficult.

Disclosure of Invention

In view of the above, it is necessary to provide a vehicle position tracking method, a vehicle position tracking device, a computer device and a storage medium, a bus position tracking method, a bus position tracking device, a computer device and a storage medium, a positioning data mining method, a positioning data mining device, a computer device and a storage medium, which can easily acquire the vehicle position, in order to solve the problem that the installation and maintenance are difficult.

A method of vehicle position tracking, the method comprising:

receiving a vehicle query request, wherein the query request carries a vehicle identifier;

acquiring a target mobile vehicle wireless communication identifier corresponding to the vehicle identifier;

acquiring current geographical position information corresponding to the target mobile vehicle wireless communication identifier, wherein the current geographical position information is determined by terminal positioning data sent by a terminal, and the terminal positioning data comprises the target mobile vehicle wireless communication identifier and a corresponding terminal position when the terminal scans the target mobile vehicle wireless communication identifier;

determining target vehicle position information corresponding to the vehicle identification according to the current geographical position information;

returning the inquired vehicle positioning data, wherein the vehicle positioning data comprises the target vehicle position information.

An apparatus for vehicle position tracking, the apparatus comprising:

the request receiving module is used for receiving a vehicle query request, and the query request carries a vehicle identifier;

the wireless communication identification acquisition module is used for acquiring a target mobile vehicle wireless communication identification corresponding to the vehicle identification;

a geographic position information obtaining module, configured to obtain current geographic position information corresponding to the target mobile vehicle wireless communication identifier, where the current geographic position information is determined by terminal positioning data sent by a terminal, and the terminal positioning data includes a terminal position corresponding to the target mobile vehicle wireless communication identifier obtained by scanning the target mobile vehicle wireless communication identifier and the terminal;

the determining module is used for determining target vehicle position information corresponding to the vehicle identification according to the current geographical position information;

and the returning module is used for returning the inquired vehicle positioning data, and the vehicle positioning data comprises the target vehicle position information.

In one embodiment, the apparatus further comprises: the first terminal positioning data receiving module is used for receiving terminal positioning data sent by each terminal, and the terminal positioning data comprises a terminal position, a mobile vehicle wireless communication identifier and a positioning moment which are positioned when the current terminal scans the mobile vehicle wireless communication identifier; the first aggregation module is used for aggregating the terminal positioning data sent by each terminal to a wireless communication identifier positioning data set corresponding to each mobile vehicle wireless communication identifier according to the mobile vehicle wireless communication identifier; the first geographic position information determining module is used for determining geographic position information corresponding to each mobile vehicle wireless communication identifier at the positioning moment according to the terminal positioning data in the wireless communication identifier positioning data set; the first storage module is used for storing the geographic position information corresponding to the mobile vehicle wireless communication identifier, the vehicle identifier corresponding to the mobile vehicle wireless communication identifier and the positioning time into a corresponding wireless communication identifier positioning data set in an associated manner.

In one embodiment, the geographic location information obtaining module is further configured to obtain a current time corresponding to a vehicle query request, obtain a target wireless communication identifier positioning data set corresponding to the target mobile vehicle wireless communication identifier, and obtain current geographic location information corresponding to the current time from the target wireless communication identifier positioning data set.

In one embodiment, the geographic location information determining module is further configured to, when a plurality of terminals scan the same mobile vehicle wireless communication identifier at the same positioning time, obtain the positions of the plurality of terminals, and perform an average operation according to the positions of the plurality of terminals to obtain the geographic location information corresponding to the mobile vehicle wireless communication identifier at the positioning time.

A computer device comprising a memory and a processor, the memory having stored therein computer-readable instructions which, when executed by the processor, cause the processor to carry out the following steps when executing the computer program:

A computer-readable storage medium, on which a computer program is stored which, when executed by a processor, carries out the steps of:

The method, the device, the computer equipment and the storage medium for tracking the vehicle position acquire the target mobile vehicle wireless communication identification corresponding to the vehicle identification, then determine the target vehicle position information corresponding to the vehicle identification by acquiring the current geographical position information corresponding to the target mobile vehicle wireless communication identification, and return the inquired vehicle positioning data. The current geographic position information is determined by terminal positioning data sent by a terminal, and the terminal positioning data comprises the wireless communication identifier of the target mobile vehicle and a corresponding terminal position when the terminal scans the wireless communication identifier of the target mobile vehicle. According to the vehicle position tracking method, the corresponding target vehicle position information can be determined by acquiring the position corresponding to the wireless communication identifier of the target mobile vehicle, the method is simple and convenient, the method can be realized without installing any additional equipment, time and labor are saved, and the cost is saved.

A method of bus location tracking, the method comprising:

receiving a bus inquiry request, wherein the inquiry request carries a bus line identifier;

acquiring a bus wireless communication identifier set corresponding to the bus route identifier;

acquiring a geographical position information set corresponding to the bus wireless communication identifier set according to a request moment corresponding to the bus inquiry request, wherein a running geographical position sequence corresponding to each bus wireless communication identifier exists in the geographical position information set, the running geographical position sequence comprises geographical position information corresponding to different positioning moments, the geographical position information is determined by terminal positioning data sent by a terminal, and the terminal positioning data comprises the bus wireless communication identifiers and terminal positions corresponding to the bus wireless communication identifiers when the bus wireless communication identifiers are obtained through terminal scanning;

determining a target bus wireless communication identifier according to the driving direction carried by the query request and the driving geographic position sequence;

acquiring current geographical position information corresponding to the target bus wireless communication identification, and determining target bus position information corresponding to the target bus wireless communication identification according to the current geographical position information;

and returning the inquired bus positioning data, wherein the bus positioning data comprises the position information of the target bus.

An apparatus for bus location tracking, the apparatus comprising:

the system comprises an inquiry request receiving module, a bus route inquiring module and a bus route inquiring module, wherein the inquiry request receiving module is used for receiving a bus inquiry request which carries a bus route identifier;

the identification set acquisition module is used for acquiring a bus wireless communication identification set corresponding to the bus route identification;

a geographic position information set acquisition module, configured to acquire a geographic position information set corresponding to the bus wireless communication identifier set according to a request time corresponding to the bus inquiry request, where a travel geographic position sequence corresponding to each bus wireless communication identifier exists in the geographic position information set, the travel geographic position sequence includes geographic position information corresponding to different positioning times, the geographic position information is determined by terminal positioning data sent by a terminal, and the terminal positioning data includes a bus wireless communication identifier and a terminal position corresponding to the bus wireless communication identifier when the terminal positioning data is scanned by the terminal;

the target bus wireless communication identifier determining module is used for determining a target bus wireless communication identifier according to the driving direction carried by the query request and the driving geographic position sequence;

the target bus position information determining module is used for acquiring current geographical position information corresponding to the target bus wireless communication identifier and determining the target bus position information corresponding to the target bus wireless communication identifier according to the current geographical position information;

and the bus positioning data returning module is used for returning the inquired bus positioning data, and the bus positioning data comprises target bus position information.

In one embodiment, the apparatus further comprises: the second terminal positioning data receiving module is used for receiving terminal positioning data sent by each terminal, and the terminal positioning data comprises a terminal position, a bus wireless communication identifier and a positioning moment which are positioned when the current terminal scans the bus wireless communication identifier; the second aggregation module is used for aggregating the terminal positioning data sent by each terminal to a wireless communication identifier positioning data set corresponding to each bus wireless communication identifier according to the bus wireless communication identifier; the second geographic position information determining module is used for determining the geographic position information corresponding to each bus wireless communication identifier at the positioning moment according to the terminal positioning data in the wireless communication identifier positioning data set; and the second storage module is used for storing the geographical position information corresponding to the bus wireless communication identifier, the bus route identifier corresponding to the bus wireless communication identifier and the positioning time into the corresponding wireless communication identifier positioning data set in an associated manner.

According to the method, the device, the computer equipment and the storage medium for tracking the bus position, the target bus wireless communication identification consistent with the inquiry request driving direction is screened out by acquiring the driving geographic position sequence corresponding to the bus wireless communication identification, and then the geographic position information of the target bus is determined according to the geographic position corresponding to the target bus wireless communication identification.

A method of mining positioning data, the method comprising:

acquiring a historical wireless communication log record, wherein the historical wireless communication log record comprises a wireless communication identifier and geographical position information corresponding to the wireless communication identifier, and the geographical position information is acquired by positioning and scanning the position of a terminal of the wireless communication identifier;

screening out a mobile vehicle wireless communication identification set which accords with the characteristics of the mobile vehicle from the historical wireless communication log records;

obtaining mobile geographic position information corresponding to each mobile vehicle wireless communication identifier in the mobile vehicle wireless communication identifier set;

acquiring a vehicle route corresponding to a mobile vehicle, and determining vehicle position information corresponding to the vehicle route;

calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle route according to the mobile geographic position information and the vehicle route position information;

and determining the wireless communication identification of the mobile vehicle matched with each vehicle route according to the calculated matching degree. In one embodiment, the moving vehicle characteristics include a movement characteristic, a frequency characteristic, and a coverage characteristic; the step of screening out the wireless communication identification of the mobile vehicle which accords with the wireless communication characteristic of the mobile vehicle from the historical wireless communication log records comprises the following steps: and screening a mobile vehicle wireless communication identifier set which accords with the mobile characteristic, the frequency characteristic and the coverage characteristic from the historical wireless communication log record according to the geographic position information, the frequency information and the coverage information which correspond to the wireless communication identifiers in the historical wireless communication log record.

In one embodiment, the step of calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle route according to the mobile geographic position information and the vehicle route position information comprises the following steps: determining a mobile area grid corresponding to the mobile vehicle wireless communication identifier according to the mobile geographic position information; obtaining a vehicle area grid corresponding to the vehicle route position information; and calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle line according to the mobile area grid and the vehicle area grid.

In one embodiment, the step of calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle line according to the mobile area grid and the vehicle area grid comprises the following steps: acquiring a current moving area grid corresponding to a current moving vehicle wireless communication identifier; obtaining target vehicle lines intersected with the current moving area grid, and obtaining a target vehicle area grid corresponding to each target vehicle line; acquiring the number of the geographic grids overlapped by the current moving area grid and the target vehicle area grid; acquiring the total number of geographical grids contained in a target vehicle area grid; and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the route of the target vehicle according to the number of the overlapped geographical grids and the total number of the geographical grids.

In one embodiment, the step of calculating the matching degree of the wireless communication identifier of the current moving vehicle and the route of the target vehicle according to the overlapped geographic grids and the total geographic grids comprises the following steps: acquiring the frequency of the wireless communication identifier of the current mobile vehicle in each overlapped geographic grid; acquiring a preset frequency threshold, and acquiring the number of target geographical grids with the frequency greater than the preset frequency threshold; calculating to obtain the occupancy of the identification grid according to the number of the target geographical grids and the number of the overlapped geographical grids; calculating to obtain a route grid occupancy according to the target geographical grid number and the total geographical grid number; and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the line of the target vehicle according to the identifier grid occupancy and the route grid occupancy.

In one embodiment, the step of calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle route according to the mobile geographic position information and the vehicle route position information comprises the following steps: determining a current mobile area grid corresponding to a current mobile wireless communication identifier according to current mobile geographic position information corresponding to the current mobile wireless communication identifier; determining corresponding basic vehicle area grids and extended vehicle area grids according to the vehicle route position information; acquiring the number of basic overlapped geographies with overlapped current moving area grids and the basic vehicle area grids, and acquiring the number of extended overlapped geographies with overlapped current moving area grids and the extended vehicle area grids; acquiring the number of basic geographical grids contained in a basic vehicle area grid and acquiring the number of extended geographical grids contained in an extended vehicle area grid; and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line according to the number of the basic geographical grids, the number of the extended geographical grids, the number of the basic geographical grids and the number of the extended geographical grids.

In one embodiment, the step of calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line according to the basic geographic grid number, the extended geographic grid number, the basic geographic grid number and the extended geographic grid number comprises the following steps: acquiring the frequency of the wireless communication identifier of the current mobile vehicle in each overlapped basic geographic grid; acquiring the frequency of the wireless communication identifier of the current mobile vehicle in each overlapped extended geographical grid; acquiring a preset frequency threshold, acquiring the number of basic target geographical grids with the frequency of the overlapped basic geographical grids being greater than the preset frequency threshold, and acquiring the number of extended target geographical grids with the frequency of the overlapped extended geographical grids being greater than the preset frequency threshold; calculating to obtain an identification grid occupancy according to the number of the basic target geographical grids, the number of the extended target geographical grids, the number of the basic geographical grids and the number of the extended geographical grids; calculating to obtain an identification grid occupancy according to the basic target geographical grid number, the extended target geographical grid number, the basic geographical grid number and the extended geographical grid number; and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line according to the identifier grid occupancy and the route grid occupancy.

In one embodiment, before the step of calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle route according to the mobile geographic position information and the vehicle route position information, the method further comprises the following steps: acquiring terminal positioning data sent by a terminal in a preset time period, wherein the terminal positioning data comprises a scanned wireless communication identifier list; counting the frequency of the common occurrence of the wireless communication identifiers of every two mobile vehicles according to the wireless communication identifiers of the mobile vehicles contained in the wireless communication identifier list; and when the common occurrence frequency is greater than a preset frequency threshold value, binding the corresponding wireless communication identifiers of the two mobile vehicles.

A mining apparatus that locates data, the method comprising:

the log record acquisition module is used for acquiring historical wireless communication log records, wherein the historical wireless communication log records comprise wireless communication identifiers and geographical position information corresponding to the wireless communication identifiers, and the geographical position information is acquired by positioning and scanning the terminal positions of the wireless communication identifiers;

the screening module is used for screening a mobile vehicle wireless communication identification set which accords with the characteristics of a mobile vehicle from the historical wireless communication log records;

the mobile geographic position information acquisition module is used for acquiring mobile geographic position information corresponding to each mobile vehicle wireless communication identifier in the mobile vehicle wireless communication identifier set;

the vehicle position information determining module is used for acquiring a vehicle route corresponding to a mobile vehicle and determining vehicle position information corresponding to the vehicle route;

the calculation module is used for calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle route according to the mobile geographic position information and the vehicle route position information;

and the matching module is used for determining the mobile vehicle wireless communication identification matched with each vehicle route according to the matching degree obtained by calculation.

In one embodiment, the moving vehicle characteristics include a movement characteristic, a frequency characteristic, and a coverage characteristic; the screening module is further used for screening a mobile vehicle wireless communication identifier set which accords with the mobile characteristic, the frequency characteristic and the coverage characteristic from the historical wireless communication log record according to the geographic position information, the frequency information and the coverage information which correspond to the wireless communication identifiers in the historical wireless communication log record.

In one embodiment, the calculation module comprises: the mobile area grid determining module is used for determining a mobile area grid corresponding to the mobile vehicle wireless communication identifier according to the mobile geographic position information; the vehicle area grid obtaining module is used for obtaining a vehicle area grid corresponding to the vehicle route position information; and the first matching degree calculation module is used for calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle line according to the mobile area grid and the vehicle area grid.

In one embodiment, the first matching degree calculation module is further configured to obtain a current moving area grid corresponding to a current moving vehicle wireless communication identifier, obtain a target vehicle route intersecting the current moving area grid, obtain a target vehicle area grid corresponding to each target vehicle route, obtain the number of geographic grids where the current moving area grid and the target vehicle area grid coincide, and obtain the total number of geographic grids included in the target vehicle area grid; and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the route of the target vehicle according to the number of the overlapped geographical grids and the total number of the geographical grids.

In one embodiment, the first matching degree calculation module is further configured to obtain a frequency of occurrence of the current mobile vehicle wireless communication identifier in each overlapped geography grid; acquiring a preset frequency threshold, and acquiring the number of target geographical grids with the frequency greater than the preset frequency threshold; calculating to obtain the occupancy of the identification grid according to the number of the target geographical grids and the number of the overlapped geographical grids; calculating to obtain a route grid occupancy according to the target geographical grid number and the total geographical grid number; and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the line of the target vehicle according to the identifier grid occupancy and the route grid occupancy.

In one embodiment, the calculation module comprises: the area grid determining module is used for determining a current mobile area grid corresponding to a current mobile wireless communication identifier according to current mobile geographic position information corresponding to the current mobile wireless communication identifier, and determining a corresponding basic vehicle area grid and an extended vehicle area grid according to the vehicle route position information; the overlapped geographic grid number acquisition module is used for acquiring the number of basic overlapped geographic grids of the current moving area grid and the basic vehicle area grid, and acquiring the number of extended overlapped geographic grids of the current moving area grid and the extended vehicle area grid; the grid number acquisition module is used for acquiring the number of basic geographical grids contained in the basic vehicle area grid and acquiring the number of extended geographical grids contained in the extended vehicle area grid; and the second matching degree calculation module is used for calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line according to the number of the basic overlapped geography grids, the number of the extended overlapped geography grids, the number of the basic geography grids and the number of the extended geography grids.

In one embodiment, the second matching degree calculating module includes: the frequency acquisition module is used for acquiring the frequency of the wireless communication identifier of the current mobile vehicle in each overlapped basic geographical grid and acquiring the frequency of the wireless communication identifier of the current mobile vehicle in each overlapped extended geographical grid; the target geographical grid number acquisition module is used for acquiring a preset frequency threshold, acquiring the number of basic target geographical grids with the frequency of the overlapped basic geographical grids being greater than the preset frequency threshold, and acquiring the number of extended target geographical grids with the frequency of the overlapped extended geographical grids being greater than the preset frequency threshold; the identification grid occupancy rate calculation module is used for calculating the identification grid occupancy rate according to the number of the basic target geographical grids, the number of the extended target geographical grids, the number of the basic geographical grids overlapped with each other and the number of the extended geographical grids overlapped with each other; the route grid occupancy calculation module is used for calculating the route grid occupancy according to the basic target geographical grid number, the extended target geographical grid number, the basic geographical grid number and the extended geographical grid number; and the third matching degree calculation module is used for calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line according to the identifier grid occupancy and the route grid occupancy.

In one embodiment, the apparatus further comprises: the binding module is used for acquiring terminal positioning data sent by a terminal in a preset time period, the terminal positioning data comprises a scanned wireless communication identification list, the number of times of the wireless communication identifications of every two mobile vehicles appearing together is counted according to the wireless communication identifications of the mobile vehicles contained in the wireless communication identification list, and when the number of times of the common appearance is larger than a preset number threshold value, the wireless communication identifications of every two mobile vehicles corresponding to each other are bound.

and determining the wireless communication identification of the mobile vehicle matched with each vehicle route according to the calculated matching degree.

The mining method, the mining device, the mining computer equipment and the mining storage medium of the positioning data screen a mobile vehicle wireless communication identification set from historical wireless communication log records, wherein the historical wireless communication log records comprise wireless communication identifications and geographic position information corresponding to the wireless communication identifications, the geographic position information is obtained by positioning and scanning terminal positions of the wireless communication identifications, then the matching degree of each mobile vehicle wireless communication identification and a vehicle route is calculated, and the mobile vehicle wireless communication identification matched with each vehicle route is determined according to the matching degree. According to the method for mining the positioning data, only the historical wireless communication log records need to be acquired, the matching relation between the wireless communication identification of the mobile vehicle and the vehicle route can be obtained through screening and calculation, extra equipment does not need to be installed, the cooperation of relevant companies is not needed, and the method is simple and convenient, time-saving, labor-saving and cost-saving.

Drawings

FIG. 1 is a diagram of an exemplary implementation of a method for vehicle position tracking;

FIG. 2 is a flow diagram of a method for vehicle position tracking according to one embodiment;

FIG. 3 is a flow chart of a method for vehicle position tracking in another embodiment;

FIG. 4 is a flow chart of a method for vehicle position tracking in accordance with yet another embodiment;

FIG. 5 is a flow diagram of a method for bus location tracking in one embodiment;

FIG. 6 is a schematic diagram of an interface for bus inquiry results in one embodiment;

FIG. 7 is a flow chart of a method for bus location tracking in another embodiment;

FIG. 8 is a flow diagram illustrating a method for bus location tracking in one embodiment;

FIG. 9 is a flow diagram of a method for mining positioning data in one embodiment;

FIG. 10 is a flowchart of a method for calculating a match based on mobile geographic location information and vehicle route location information, under an embodiment;

FIG. 11 is a flow diagram of a method for computing a degree of matching based on a grid of movement regions and a grid of vehicle regions, according to one embodiment;

FIG. 12 is a flow diagram of a method for calculating a degree of match based on a number of overlapping bins and a total number of bins in one embodiment;

FIG. 13 is a flowchart of a method for calculating a match based on mobile geographic location information and vehicle route location information in another embodiment;

FIG. 14 is a flowchart of a method for calculating a degree of matching based on a number of base coincidental geographies, a number of extended coincidental geographies, a number of base geographies, a number of extended geographies, and a number of extended geographies in one embodiment;

FIG. 15 is a flowchart illustrating a method for mining positioning data according to one embodiment;

FIG. 16 is a block diagram showing an example of a vehicle position tracking apparatus;

FIG. 17 is a block diagram showing the construction of an apparatus for vehicle position tracking according to another embodiment;

FIG. 18 is a block diagram of an embodiment of a bus location tracking device;

FIG. 19 is a block diagram of an apparatus for bus location tracking in another embodiment;

FIG. 20 is a block diagram of an embodiment of a positioning data mining device;

FIG. 21 is a block diagram of a computing module in one embodiment;

FIG. 22 is a block diagram of a computing module in another embodiment;

FIG. 23 is a block diagram of a second match score calculation module in accordance with an embodiment;

FIG. 24 is a diagram showing an internal configuration of a computer device according to an embodiment.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

As shown in fig. 1, in one embodiment, a method for tracking vehicle position may be applied to an application environment shown in fig. 1, where the application environment includes a first terminal 102, a server 104, a second terminal 106, and a target mobile vehicle 108, where the first terminal 102 is connected to the server 104 via a network, the server 104 is connected to the second terminal 106 via a network, and the target mobile vehicle 108 has a wireless communication device installed thereon, where the wireless communication device corresponds to a unique target mobile vehicle wireless communication identifier, and the target mobile vehicle wireless communication identifier can be scanned when the second terminal 106 is relatively close to the target mobile vehicle 108. The first terminal 102 and the second terminal 106 may be, but are not limited to, a smart phone, a tablet computer, a notebook computer, a desktop computer, and the like. The server 104 may be an independent server or a server cluster composed of a plurality of servers. The first terminal 102 sends a vehicle query request to the server 104, after receiving the vehicle query request sent by the first terminal 102, the server 104 extracts a vehicle identifier carried in the query request, searches for a target mobile vehicle wireless communication identifier corresponding to the vehicle identifier, and obtains current geographic position information corresponding to the target mobile vehicle wireless communication identifier, wherein the current geographic position information is determined by second terminal positioning data sent by the second terminal 106, and the second terminal positioning data includes the target mobile vehicle wireless communication identifier and a second terminal position corresponding to the target mobile vehicle wireless communication identifier obtained by scanning the second terminal 106. The first terminal 102 and the second terminal 106 may be the same or different terminals.

As shown in fig. 2, in one embodiment, a method of vehicle position tracking is provided, the method comprising:

step S202, a vehicle query request is received, and the vehicle identifier is carried in the query request.

Wherein the vehicle identification is used to identify a vehicle or a class of vehicles. In one embodiment, the vehicle identification is used to uniquely identify a vehicle. For example, if a user wants to query the location of a regular bus, the user sends a query request for querying the regular bus, where the query request carries a vehicle identifier of the regular bus, and the vehicle identifier may be a license plate number uniquely identifying the regular bus, or may be another identifier capable of uniquely identifying the regular bus. In another embodiment, the vehicle identification is used to identify a class of vehicles. For example, the vehicle identifier may be a taxi identifier for identifying a taxi, a bus identifier for identifying a bus, or a bus identifier for identifying a bus on a certain route. In a specific scenario, a user intends to take 1 bus to a station B at a bus station a, and wants to know the position of the 1 bus closest to the bus station a, so that the user can send a request for inquiring the 1 bus through a terminal, and a vehicle identifier carried in the inquiry request is the identifier of the 1 bus.

And step S204, acquiring a target mobile vehicle wireless communication identifier corresponding to the vehicle identifier.

The target mobile vehicle wireless communication identifier refers to an identifier of a wireless communication device installed on the target mobile vehicle, such as a WiFi identifier or a bluetooth identifier. The WiFi identifier and the bluetooth identifier may be represented by a MAC (Media Access Control Address, i.e. a physical Address). The target mobile vehicle wireless communication identification is used to uniquely identify a target mobile vehicle. Specifically, the corresponding relationship between the vehicle identifier and the target mobile vehicle wireless communication identifier is stored in advance, and after the vehicle identifier is obtained, the corresponding target mobile vehicle wireless communication identifier can be obtained. In one embodiment, when a vehicle identification is used to identify a class of vehicles, there may be multiple target mobile vehicle wireless communication identifications corresponding thereto.

Step S206, current geographical position information corresponding to the wireless communication identifier of the target mobile vehicle is obtained, the current geographical position information is determined through terminal positioning data sent by the terminal, and the terminal positioning data comprises the wireless communication identifier of the target mobile vehicle and a terminal position corresponding to the wireless communication identifier of the target mobile vehicle obtained through terminal scanning.

The current geographic position information refers to geographic position information corresponding to the wireless communication identifier of the target mobile vehicle at the current moment. The current geographical location information can be represented by longitude and latitude, and can also be represented by a geographical grid mark obtained by projecting to a geographical grid. The geographic network is characterized in that the space geographic information is divided according to a certain area to obtain grids, each grid is composed of geographic grids, each geographic grid can be identified by using a unique serial number, and different geographic grids are used for identifying different geographic position information.

Since the wireless communication device corresponding to the wireless communication identifier of the target vehicle cannot be located, the corresponding geographic location information is determined by the terminal location data sent by the terminal, the terminal location data comprises the wireless communication identifier of the target mobile vehicle and the corresponding terminal location when the terminal scans the wireless communication identifier of the target mobile vehicle, wherein the terminal location can be determined by using a GPS. The terminal uploads the scanned wireless communication identifier list, for example, the MAC list corresponding to WiFi when sending the location request. If the terminal can scan the corresponding wireless communication identification, the position of the wireless communication equipment is close to that of the terminal, so that the position of the terminal can be directly used as the geographic position corresponding to the scanned wireless communication identification of the target mobile vehicle. In one embodiment, when a plurality of terminals scan the wireless communication identifier of the target mobile vehicle at the same time and can locate the positions of the plurality of terminals, the average position of the positions of the plurality of terminals can be used as the current position of the corresponding wireless communication identifier of the target mobile vehicle. In another embodiment, when the position of the wireless communication identifier of the target vehicle corresponding to the current time is not obtained, the geographical position information corresponding to the historical time nearest to the current time can be used for estimating the current position information corresponding to the current time.

And step S208, determining the target vehicle position information corresponding to the vehicle identification according to the current geographical position information.

The target vehicle position information refers to the current position of the target vehicle, and the wireless communication device is installed on the vehicle, so that the target vehicle position information corresponding to the vehicle identifier can be determined according to the current geographical position information after the current geographical position information corresponding to the wireless communication identifier of the target mobile vehicle is determined. In one embodiment, when the vehicle identifier corresponds to a plurality of target vehicles, the position information corresponding to each target vehicle is determined respectively.

And step S210, returning the inquired vehicle positioning data, wherein the vehicle positioning data comprises target vehicle position information.

After the server inquires the vehicle positioning data, the inquired positioning data is sent to the terminal. The vehicle positioning data includes current position information of the target vehicle. In one embodiment, when the vehicle identifier is used to identify a type of vehicle, there may be multiple target vehicles that are queried accordingly. In one embodiment, all the inquired target vehicle position information is returned to the terminal, and in another embodiment, only the target vehicle position information closest to the current position of the user in the inquired target vehicle position information can be returned to the terminal.

According to the vehicle position tracking method, the target mobile vehicle wireless communication identification corresponding to the vehicle identification is obtained, then the current geographic position information corresponding to the target mobile vehicle wireless communication identification is obtained to determine the target vehicle position information corresponding to the vehicle identification, and the inquired vehicle positioning data is returned. The current geographic position information is determined by terminal positioning data sent by the terminal, and the terminal positioning data comprises a target mobile vehicle wireless communication identifier and a corresponding terminal position when the terminal scans the target mobile vehicle wireless communication identifier. According to the vehicle position tracking method, the corresponding target vehicle position information can be determined by acquiring the position corresponding to the wireless communication identifier of the target mobile vehicle, the method is simple and convenient, the method can be realized without installing any additional equipment, time and labor are saved, and the cost is saved.

As shown in fig. 3, in one embodiment, before the step of obtaining the current geographic location information corresponding to the wireless communication identifier of the target mobile vehicle, the method further comprises:

step S212, receiving terminal positioning data sent by each terminal, wherein the terminal positioning data comprises a terminal position, a mobile vehicle wireless communication identifier and a positioning moment which are positioned when the current terminal scans the mobile vehicle wireless communication identifier.

The terminal positioning data comprises a terminal position, a mobile vehicle wireless communication identifier and a corresponding positioning moment, wherein the terminal position is positioned when the current terminal scans the mobile vehicle wireless communication identifier. Specifically, the server receives terminal positioning data sent by each terminal, wherein the terminal positioning data comprises the time when the terminal requests positioning, the position of the terminal when the terminal requests positioning, and a wireless communication identifier list uploaded when the terminal requests positioning, and extracts the wireless communication identifiers of the mobile vehicles contained in the wireless communication list.

Step S214, according to the mobile vehicle wireless communication identification, terminal positioning data sent by each terminal is collected to a wireless communication identification positioning data set corresponding to each mobile vehicle wireless communication identification.

Specifically, the mobile vehicle wireless communication identifiers are classified according to the mobile vehicle wireless communication identifiers, the mobile vehicle wireless communication identifiers contained in the terminal positioning data are extracted, the same mobile vehicle wireless communication identifiers are divided into one type, the terminal positioning data corresponding to the same mobile vehicle wireless communication identifiers are collected together, and therefore a wireless communication identifier positioning data set corresponding to each mobile vehicle wireless communication identifier can be obtained, namely each mobile vehicle wireless communication identifier corresponds to one wireless communication identifier positioning data set.

Step S216, determining the geographic position information corresponding to the wireless communication identifier of each mobile vehicle at the positioning time according to the terminal positioning data in the wireless communication identifier positioning data set.

Each mobile vehicle wireless communication identifier corresponds to a wireless communication identifier positioning data set, the wireless communication identifier positioning data set comprises terminal positions of the mobile vehicle when the terminals scan the mobile vehicle wireless communication identifiers at different positioning moments, and the geographic position information corresponding to the mobile vehicle wireless communication identifiers at the corresponding moments can be determined according to the terminal positions. Therefore, the geographic position information corresponding to each mobile vehicle wireless communication identifier at different positioning moments can be obtained.

Step S218, storing the geographic location information corresponding to the mobile vehicle wireless communication identifier, the vehicle identifier corresponding to the mobile vehicle wireless communication identifier, and the positioning time in association with the corresponding wireless communication identifier positioning data set.

Specifically, after geographical position information corresponding to the mobile vehicle wireless communication identifier is obtained, the vehicle identifier corresponding to the mobile vehicle wireless communication identifier is searched through a pre-stored corresponding relation between the vehicle identifier and the mobile vehicle wireless communication identifier, and then the geographical position information corresponding to the mobile vehicle wireless communication identifier, the vehicle identifier corresponding to the mobile vehicle wireless communication identifier and the positioning time are stored in an associated manner to obtain a corresponding wireless communication identifier positioning data set. The server finds the wireless communication identification of the mobile vehicle in real time and stores the position information corresponding to the wireless communication identification of the mobile vehicle and the corresponding positioning time, so that when a vehicle query request is subsequently received, the current position information of the vehicle can be rapidly acquired from the corresponding wireless communication identification positioning data set directly according to the vehicle identification.

In one embodiment, the step S206 of obtaining the current geographic location information corresponding to the wireless communication identifier of the target mobile vehicle includes: acquiring the current moment corresponding to the vehicle query request; acquiring a target wireless communication identifier positioning data set corresponding to a target mobile vehicle wireless communication identifier; and acquiring current geographical position information corresponding to the current moment from the target wireless communication identification positioning data set.

The current time refers to the time corresponding to the time when the terminal sends the vehicle inquiry request. The vehicle query request carries the current time, and the current time is acquired, so that the current geographic position information can be acquired subsequently. The server stores a wireless communication identification positioning data set corresponding to each mobile vehicle wireless communication identification in advance, and the positioning data set comprises the acquired geographic position information corresponding to the mobile vehicle wireless communication identification at different moments. Therefore, in order to obtain the current geographical position information corresponding to the wireless communication identifier of the target mobile vehicle, the positioning data of the target wireless communication identifier corresponding to the wireless communication identifier of the target mobile vehicle is firstly obtained and combined.

Specifically, the target wireless communication identifier positioning data set includes geographic location information corresponding to different times corresponding to the target wireless communication identifier. And searching the geographical position information corresponding to the current moment, namely searching the geographical position information corresponding to the latest acquired target wireless communication identifier as the current geographical position information. If the server does not have the geographical position information corresponding to the current time, the current position information corresponding to the current time can be estimated from the geographical information corresponding to the positioning time closest to the current time. For example, if the current time is 8:00 am, the current geographic location information corresponding to the current time 8:00 am may be estimated according to the driving speed of the vehicle at the historical time, where the target wireless communication identifier positioning data set does not have the current geographic location information corresponding to 8:00 am, but only has the geographic location information corresponding to 7:59 am.

In one embodiment, the step S216 of determining the geographic location information corresponding to each mobile vehicle wireless communication identifier at the positioning time according to the terminal positioning data in the wireless communication identifier positioning data set includes: when a plurality of terminals which scan the wireless communication identification of the same mobile vehicle at the same positioning moment are available, the positions of the plurality of terminals are obtained; and carrying out mean value operation according to the positions of the plurality of terminals to obtain the geographic position information corresponding to the wireless communication identifier of the mobile vehicle at the positioning moment.

Specifically, the server obtains terminal positioning data sent by the terminal, wherein the terminal positioning data comprises a scanned mobile vehicle wireless communication identifier, a positioning time and a position corresponding to the positioning time terminal. The method comprises the steps that a plurality of terminals which scan the same mobile vehicle wireless communication identifier at the same positioning moment are possible, when the number of the terminals which scan the same mobile vehicle wireless communication identifier at the same positioning moment is multiple, the position of each terminal is obtained, and the geographic position information corresponding to the mobile vehicle wireless communication identifier at the positioning moment is obtained by performing mean value operation according to the positions of the terminals. In one embodiment, the averaging operation may be performed by obtaining longitude and latitude information of each terminal, and then determining geographic location information corresponding to the mobile vehicle wireless communication identifier through an averaging algorithm. In another embodiment, after acquiring longitude and latitude information of a plurality of terminals, projecting the longitude and latitude information to a geographic grid to obtain a geographic grid identifier corresponding to the position of each terminal, and if the plurality of terminals correspond to the same geographic grid, taking the central position of the geographic grid as geographic position information corresponding to the wireless communication identifier of the mobile vehicle. And if the plurality of terminals correspond to different geographical grids, taking the average positions corresponding to the plurality of geographical grids as the geographical position information corresponding to the mobile vehicle wireless communication identifier.

As shown in fig. 4, in one embodiment, a method of vehicle position tracking is provided, the method comprising:

step S401, receiving terminal positioning data sent by each terminal, wherein the terminal positioning data comprises a terminal position, a mobile vehicle wireless communication identifier and a positioning moment which are positioned when the current terminal scans the mobile vehicle wireless communication identifier.

Step S402, according to the mobile vehicle wireless communication identification, terminal positioning data sent by each terminal are collected to a wireless communication identification positioning data set corresponding to each mobile vehicle wireless communication identification.

And step S403, determining the geographical position information corresponding to the wireless communication identifier of each mobile vehicle at the positioning moment according to the terminal positioning data in the wireless communication identifier positioning data set.

Step S404, a vehicle inquiry request is received, wherein the inquiry request carries a vehicle identifier.

Step S405, the current time corresponding to the vehicle inquiry request is obtained.

Step S406, a target wireless communication identification positioning data set corresponding to the target mobile vehicle wireless communication identification is obtained.

Step S407, obtaining current geographic location information corresponding to the current time from the target wireless communication identifier positioning data set.

And step S408, determining the target vehicle position information corresponding to the vehicle identification according to the current geographical position information.

And step S409, returning the inquired vehicle positioning data, wherein the vehicle positioning data comprises target vehicle position information.

As shown in fig. 5, in one embodiment, a method of bus location tracking includes:

step S502, receiving a bus inquiry request, wherein the inquiry request carries a bus line identification.

The bus route identification is used for uniquely identifying one bus route. And a bus route often corresponds to a plurality of buses. Specifically, the server receives a bus inquiry request sent by the terminal, the inquiry request carries a bus route identifier, and subsequently, a bus wireless communication identifier set corresponding to all buses in the route can be obtained through the bus route identifier.

And step S504, acquiring a public transport wireless communication identification set corresponding to the public transport line identification.

The public transportation wireless communication identification is used for uniquely identifying one public transportation vehicle, and one public transportation line usually comprises a plurality of public transportation vehicles, and the public transportation wireless communication identification corresponding to each public transportation vehicle needs to be acquired, namely the public transportation wireless communication identification corresponding to the public transportation line identification is provided with a plurality of public transportation wireless communication identifications. Specifically, the public transportation wireless communication identifier set comprises a plurality of public transportation wireless communications, the corresponding relation between the public transportation line identifier and the public transportation wireless communication identifier set is stored in the server in advance, and after the public transportation line identifier is obtained, the corresponding public transportation wireless communication identifier set can be obtained.

Step S506, a geographical position information set corresponding to the bus wireless communication identifier set is obtained according to a request moment corresponding to the bus inquiry request, a running geographical position sequence corresponding to each bus wireless communication identifier exists in the geographical position information set, the running geographical position sequence comprises geographical position information corresponding to different positioning moments, the geographical position information is determined through terminal positioning data sent by a terminal, and the terminal positioning data comprises the bus wireless communication identifiers and terminal positions corresponding to the bus wireless communication identifiers obtained through terminal scanning.

The server stores a running geographic position sequence corresponding to each bus wireless communication identifier, and the running geographic position sequence comprises geographic position information corresponding to different positioning moments. The geographical position information at different moments is arranged according to the time sequence, so that a corresponding driving geographical position sequence is formed, and the driving geographical position sequence can be used for identifying the driving direction of the bus. The geographic position information corresponding to the bus wireless communication identification is determined through terminal positioning data sent by the terminal, the terminal positioning data comprises the bus wireless communication identification and the terminal position corresponding to the bus wireless communication identification scanned by the terminal, and the terminal position can be obtained through GPS positioning. The geographical location information corresponding to the wireless communication identifier may adopt a longitude and latitude representation mode or a geographical grid representation mode. And projecting the obtained longitude and latitude data corresponding to the terminal position into a geographical grid in a geographical grid, and representing corresponding geographical position information by adopting an identifier corresponding to the geographical grid, so that a corresponding driving geographical position sequence can be represented by adopting a geographical grid sequence. Specifically, according to a request time corresponding to a bus inquiry request, a server acquires a geographic position information set corresponding to a bus wireless communication identifier set according to the request time, wherein each bus wireless communication identifier corresponds to a running geographic position sequence, and the running geographic position sequence is formed by geographic position information corresponding to a plurality of positioning times closest to the request time.

And step S508, determining the target bus wireless communication identifier according to the driving direction and the driving geographic position sequence carried by the query request.

The driving geographical position sequence is formed by sequencing geographical position information at different positioning moments according to the time sequence, and can be used for identifying the driving direction of the bus. The number of the driving directions of the buses in one bus route is two, and the bus wireless communication identification which is consistent with the driving direction carried in the query request is searched to serve as the target bus wireless communication identification.

And step S510, acquiring current geographical position information corresponding to the target bus wireless communication identifier, and determining the target bus position information corresponding to the target bus wireless communication identifier according to the current geographical position information.

The current geographic position information refers to position information corresponding to the current moment of the target bus wireless communication identifier, and the wireless communication equipment corresponding to the target bus wireless communication identifier is installed on the bus, so that the position information of the corresponding target bus can be determined according to the current geographic position information. In one embodiment, the current geographic location information may be directly used as the location information of the target bus. And if a plurality of target wireless communication identifications are available, respectively acquiring current geographic position information corresponding to each target bus wireless communication identification, and further determining the corresponding position information of each target bus.

And S512, returning the inquired bus positioning data, wherein the bus positioning data comprises the position information of the target bus.

Specifically, after the server inquires the bus positioning data, the server sends the inquired bus positioning data to the terminal. The vehicle location data includes current location information for the target bus. If there are a plurality of target buses, there are a plurality of corresponding position information of the target buses. In one embodiment, only the location information of the target bus closest to the user may be returned to the terminal. In another embodiment, the position information of a plurality of target buses can be all transmitted to the terminal, and the position information of the plurality of target buses is displayed on the terminal. The waiting time can be conveniently estimated by the user according to the position information of each target bus, and the route can be reasonably arranged. As shown in fig. 6, in an application scenario, a user sends an inquiry request to a bus station B before the bus station a intends to take a bus route 982, the inquiry request carries information of 982 buses from the bus station a to the bus station B, a server searches position information of a target bus according to a route identifier (982 routes) sent by the terminal and a driving direction determined by the bus station a to the bus station B, then returns the position information of the target bus to the terminal, and shows a bus route from the 982 buses and a position of the target bus on the route on a map of the terminal.

According to the method for tracking the bus position, the driving geographic position sequence corresponding to the bus wireless communication identification is obtained, the target bus wireless communication identification which is consistent with the driving direction of the inquiry request is screened out, and then the geographic position information of the target bus is determined according to the geographic position corresponding to the target bus wireless communication identification.

As shown in fig. 7, in an embodiment, before the step of obtaining the geographic location information set corresponding to the bus wireless communication identifier set according to the request time corresponding to the bus inquiry request, the method further includes:

and step S514, receiving terminal positioning data sent by each terminal, wherein the terminal positioning data comprises a terminal position, a bus wireless communication identifier and a positioning moment which are positioned when the current terminal scans the bus wireless communication identifier.

The terminal positioning data comprises the time when the terminal requests positioning, the position of the terminal when the terminal requests positioning and a wireless communication identification list uploaded when the terminal requests positioning, wherein the wireless communication identification list comprises a bus wireless communication identification, the bus wireless communication identification contained in the wireless communication identification list is found in real time, and the terminal position corresponding to the bus wireless communication identification and the corresponding positioning time are obtained.

And step S516, collecting the terminal positioning data sent by each terminal into a wireless communication identifier positioning data set corresponding to each bus wireless communication identifier according to the bus wireless communication identifiers.

Specifically, the wireless communication identification data collection corresponding to each bus wireless communication identification can be obtained by classifying the bus wireless communication identifications, extracting the bus wireless communication identifications contained in the terminal positioning data, dividing the same bus wireless communication identification into a class and collecting the terminal positioning data corresponding to the same bus wireless communication identification together, namely, each bus wireless communication identification corresponds to one wireless communication identification positioning data collection.

And S518, determining the geographic position information corresponding to each bus wireless communication identifier at the positioning moment according to the terminal positioning data in the wireless communication identifier positioning data set.

Each bus wireless communication identifier corresponds to one wireless communication identifier positioning data set, the wireless communication identifier positioning data set comprises terminal positions of different positioning moments when the terminals scan the bus wireless communication identifiers, and geographical position information corresponding to the bus wireless communication identifiers at corresponding moments can be determined according to the terminal positions. Therefore, the geographic position information corresponding to each bus wireless communication identifier at different positioning moments can be obtained.

And S520, storing the current geographic position information corresponding to the bus wireless communication identifier, the bus route identifier corresponding to the bus wireless communication identifier and the positioning time into a corresponding wireless communication identifier positioning data set in an associated manner.

Specifically, after the geographical position information corresponding to the bus wireless communication identifier is obtained, the bus line identifier corresponding to the bus wireless communication identifier is searched through the pre-stored correspondence between the bus line identifier and the bus wireless communication identifier, and then the geographical position information corresponding to the bus wireless communication identifier, the bus line identifier corresponding to the bus wireless communication identifier and the positioning time are subjected to associated storage to obtain a wireless communication identifier positioning data set corresponding to the bus wireless communication identifier. The server finds the bus wireless communication identification in real time, stores the position information corresponding to the bus wireless communication identification and the corresponding positioning time, is convenient for rapidly acquiring the current position information of the bus from the corresponding wireless communication identification positioning data set according to the bus line identification when a bus inquiry request is subsequently received, and then returns the current position information corresponding to the bus to the terminal, so that a user can conveniently estimate the arrival time and reasonably arrange the route.

Fig. 8 is a schematic flow chart of a method for tracking a bus location in an embodiment. The system mainly comprises two parts, namely a real-time positioning discovery module and a bus position positioning module. The real-time positioning discovery module comprises the following steps: (1) and acquiring terminal positioning data sent by the terminal in real time. The terminal positioning data comprises positioning time, a scanned wireless communication identification list and a corresponding terminal position, wherein part of the wireless communication identification list comprises bus wireless communication identifications. (2) And searching inverted indexes of the bus MAC (bus wireless communication identification) and the bus line ID (bus line identification). Specifically, the wireless communication identification contained in the terminal positioning data is extracted, whether the wireless communication identification is the bus wireless communication identification or not is judged firstly in the stored inverted index of the bus wireless communication identification and the bus route identification according to the wireless communication identification, and if yes, the corresponding bus route identification and the terminal position corresponding to the positioning moment are obtained. (3) And extracting the bus MAC and the corresponding bus route ID according to the query result. (4) And storing the bus wireless communication identifier, the bus line ID corresponding to the bus wireless communication identifier, the geographic grid ID corresponding to the bus wireless communication identifier and the positioning moment into a memory database in an associated manner.

The bus position positioning module comprises the following steps: (1) extracting a bus route identifier (bus route ID) contained in the bus inquiry request; (2) searching all bus wireless communication identifications (bus MAC) corresponding to the bus line identification; (3) searching geographical grid IDs corresponding to K positioning time buses nearest to the current time from a memory database according to the wireless communication identification of the buses; (4) and obtaining a geography lattice sequence according to the time sequence, and determining the driving direction of the corresponding bus according to the geography lattice sequence. (5) And acquiring a geographical grid identifier corresponding to the current moment, and predicting the position of the accidentally missing geographical position information according to the historical K positions. (6) And outputting all the bus positions corresponding to the bus route identification and conforming to the advancing direction.

As shown in fig. 9, in one embodiment, a method for mining positioning data is provided, the method comprising:

step S902, obtaining a historical wireless communication log record, wherein the historical wireless communication log record comprises a wireless communication identifier and geographical position information corresponding to the wireless communication identifier, and the geographical position information is obtained by positioning and scanning the terminal position of the wireless communication identifier.

The historical wireless communication log record comprises a wireless communication identifier and geographical position information corresponding to the wireless communication identifier, wherein the geographical position information is obtained by positioning and scanning the terminal position of the wireless communication identifier. The historical wireless communication logs are recorded by a positioning server, the positioning server is used for providing terminal positioning service for users, if GPS positioning is started in the terminal, the position of the terminal can be acquired by adopting the GPS positioning, meanwhile, a wireless communication identifier list scanned by the terminal at the moment can be acquired, and then the position of the terminal is used as the position corresponding to the wireless communication identifier scanned at the current positioning moment. If GPS positioning is not started in the terminal, the position of the terminal can be positioned by acquiring a wireless communication identifier list uploaded and scanned by the user terminal, and most of wireless communication equipment is fixed in a certain place, so that the position of the terminal can be positioned by the known position of the fixed wireless communication identifier, and meanwhile, the position of the terminal at the positioning moment is taken as the position of the scanned wireless communication identifier to be stored in association with the wireless communication identifier, so that a large amount of historical wireless communication log records are formed.

And step S904, screening out a mobile vehicle wireless communication identification set which accords with the characteristics of the mobile vehicle from the historical wireless communication log records.

Wherein, moving vehicle characteristic refers to moving vehicle's operating characteristic, includes: at least one of a moving characteristic of the moving vehicle, a frequency characteristic of the moving vehicle running, a range characteristic of the moving vehicle running, and the like. The moving characteristic of the moving vehicle means that the vehicle is moving, and the geographic position information corresponding to the wireless communication identifier of the corresponding moving vehicle also needs to be moving. Those non-mobile wireless communication identities may be excluded by the mobile feature. The frequency refers to the number of times that the wireless communication identifier of the mobile vehicle corresponding to the mobile vehicle is scanned in a period of time. The frequency characteristics of different moving vehicles are different. For example, if the mobile vehicle is a bus, the corresponding frequency characteristic should be within a certain range, and the number of people accommodated in the bus is limited, so the frequency characteristic is not too small, but not too much. If the mobile vehicle is a taxi, the corresponding frequency characteristics are less. The range of the frequency may be set in advance according to the kind of the screened moving vehicle, and then screened according to the range of the frequency. The range characteristic of a moving vehicle refers to an area or route in which the moving vehicle is constantly moving. In the case of buses, the range of motion is often relatively fixed, i.e., along a route. If the taxi is a taxi, the movement range of the taxi is relatively large and has uncertainty.

A large number of wireless communication identifiers are recorded in the history log records, most of the wireless communication identifiers are not the wireless communication identifiers of the mobile vehicles, and the wireless communication identifier set of the mobile vehicles which accord with the characteristics of the mobile vehicles can be screened from the large number of history log records according to the characteristics of the mobile vehicles.

Step S906, mobile geographic position information corresponding to each mobile vehicle wireless communication identification in the mobile vehicle wireless communication identification set is obtained.

The mobile geographic position information refers to a set of geographic position information corresponding to the wireless communication identifier of the mobile vehicle. Because the mobile vehicle is in motion, the geographic position information corresponding to the corresponding mobile vehicle wireless communication identifier is constantly changing, so that the mobile vehicle wireless communication identifier corresponds to a plurality of pieces of geographic position information, and the plurality of pieces of geographic position information form the mobile geographic position information corresponding to the mobile vehicle wireless communication identifier.

Step S908, obtaining a vehicle route corresponding to the mobile vehicle, and determining vehicle position information corresponding to the vehicle route;

the operation of the mobile vehicle often has certain route characteristics, for example, a bus runs along a set bus route. Firstly, a vehicle route corresponding to each mobile vehicle is obtained, and then corresponding vehicle route position information is determined according to the vehicle route. The vehicle route position information refers to geographical position information corresponding to a route where a mobile vehicle runs, one vehicle route can be regarded as being formed by a series of points, and each point corresponds to a corresponding geographical position, so that the vehicle route position information is actually a set of geographical position information of a plurality of points.

Step S910, calculating the matching degree of each mobile vehicle wireless communication identification and the vehicle route according to the mobile geographic position information and the vehicle route position information.

Specifically, each mobile vehicle wireless communication identifier corresponds to corresponding mobile geographic position information, each mobile vehicle also has corresponding vehicle route position information, but it is not known which mobile vehicle wireless communication identifier matches which mobile vehicle. Therefore, the matching degree between the wireless identification of the mobile vehicle and the vehicle route needs to be calculated, and the vehicle route matched with the wireless communication identification of the mobile vehicle can be conveniently determined according to the matching degree. In one embodiment, the matching degree of the wireless communication identifier of the mobile vehicle and the vehicle route can be calculated according to the coincidence degree of the geographic position information between the mobile geographic position information and the vehicle route position information, wherein the coincidence degree is in positive correlation with the matching degree, and the greater the coincidence degree is, the greater the corresponding matching degree is.

And step S912, determining the wireless communication identification of the mobile vehicle matched with the vehicle route according to the calculated matching degree.

The matching degree is used for measuring the matching condition of the wireless communication identifier of the mobile vehicle and the vehicle route, and the vehicle route corresponds to the mobile vehicle, and actually the matching degree of the wireless communication identifier of the mobile vehicle and the mobile vehicle is obtained. In one embodiment, when the calculated matching degree is greater than a preset threshold (e.g., 95%), the corresponding vehicle route is taken as a route matching the corresponding mobile vehicle wireless communication identifier, and the mobile vehicle wireless communication identifier is stored in association with the corresponding vehicle route. In another embodiment, the matching degree of the wireless communication identifier of the mobile vehicle and each vehicle route is respectively calculated, and the obtained vehicle route with the maximum matching degree is taken as the route matched with the wireless communication identifier of the mobile vehicle.

The method for mining the positioning data comprises the steps of screening a mobile vehicle wireless communication identifier set from historical wireless communication log records, wherein the historical wireless communication log records comprise wireless communication identifiers and geographical position information corresponding to the wireless communication identifiers, the geographical position information is obtained by positioning and scanning the terminal position of the wireless communication identifiers, then calculating the matching degree of each mobile vehicle wireless communication identifier and a vehicle route, and determining the mobile vehicle wireless communication identifier matched with each vehicle route according to the matching degree. According to the method for mining the positioning data, only the historical wireless communication log records need to be acquired, the matching relation between the wireless communication identification of the mobile vehicle and the vehicle route can be obtained through screening and calculation, extra equipment does not need to be installed, the cooperation of relevant companies is not needed, and the method is simple and convenient, time-saving, labor-saving and cost-saving.

In one embodiment, the moving vehicle characteristics include a movement characteristic, a frequency characteristic, and a coverage characteristic; the step of screening out the mobile vehicle wireless communication identification which accords with the mobile vehicle wireless communication characteristics from the historical wireless communication log records comprises the following steps: and screening a mobile vehicle wireless communication identifier set which accords with the mobile characteristic, the frequency characteristic and the coverage characteristic from the historical wireless communication log record according to the geographic position information, the frequency information and the coverage information which correspond to the wireless communication identifiers in the historical wireless communication log record.

Specifically, the moving vehicle features include moving features, frequency features, coverage features, and the like. The mobile characteristic means that the mobile vehicle is mobile, and the geographic position information corresponding to the wireless communication identifier of the corresponding mobile vehicle is also mobile, so that the wireless communication identifier installed in a fixed place can be excluded through the mobile characteristic. The frequency feature refers to a feature of the number of times that the mobile vehicle wireless communication identifier corresponding to the mobile vehicle is scanned within a period of time, and the frequency features of different mobile vehicles are different, for example, the frequency feature corresponding to a bus is definitely different from the frequency feature corresponding to a taxi, so that the corresponding mobile vehicle wireless communication identifier is screened according to the frequency feature by determining the frequency feature of a target mobile vehicle to be screened, which needs to be preset. The coverage area characteristic refers to a distribution range of geographic position information corresponding to the wireless communication identifier of the mobile vehicle, for example, a bus runs according to a certain route, so that the coverage area is relatively fixed. And further screening out the mobile vehicle wireless communication identification which accords with the corresponding coverage range characteristic according to the coverage range characteristic.

In one embodiment, a first wireless communication identification set which accords with the mobile characteristic is screened out according to geographical position information corresponding to wireless communication identifications in historical wireless communication log records; screening a second wireless communication identifier set which accords with frequency characteristics from the first wireless communication identifier set according to frequency information corresponding to each first wireless communication identifier in the first wireless communication identifier set; and screening the mobile vehicle wireless communication identifiers which accord with the coverage range characteristics from the second wireless communication identifier set according to the coverage range information corresponding to each second wireless communication identifier in the second wireless communication identifier set.

As shown in fig. 10, in one embodiment, the step S910 of calculating the matching degree of each mobile vehicle wireless communication identifier with the vehicle route according to the mobile geographic location information and the vehicle route location information includes:

step S910A, determining a moving area grid corresponding to the wireless communication identification of the moving vehicle according to the moving geographic position information.

The mobile area grid refers to a representation of mobile geographic location information on a geographic grid. And projecting the mobile geographic position information corresponding to the mobile vehicle wireless communication identifier to a geographic grid to obtain a corresponding mobile area grid, wherein the mobile area grid is composed of geographic grids, and each geographic grid is provided with a corresponding identifier for uniquely identifying one geographic grid.

Step S910B, a vehicle area grid corresponding to the vehicle route position information is acquired.

Wherein a vehicle area grid refers to a representation of vehicle route location information on a geographic grid. The vehicle route location information is projected onto a geographic grid to obtain a corresponding vehicle area grid, which is likewise composed of individual geographic cells.

Step S910C, calculating the matching degree of each mobile vehicle wireless communication identification and the vehicle line according to the mobile area grid and the vehicle area grid.

Specifically, in order to calculate the matching degree of the mobile vehicle wireless communication identifier and the vehicle line conveniently, the matching degree of the mobile vehicle wireless communication identifier and the vehicle line is calculated by acquiring a mobile area grid corresponding to the mobile vehicle wireless communication identifier and a vehicle area grid corresponding to the vehicle line. In one embodiment, the respective matching degrees may be calculated according to the degree of coincidence of the grids of the moving area grid and the vehicle area grid, and the higher the degree of coincidence of the grids of the moving area grid and the vehicle area grid, the greater the respective matching degree. In one embodiment, the number of overlapped geographies in the moving area grid and the vehicle area grid is obtained, then the ratio of the number of overlapped geographies to the total number of geographies corresponding to the vehicle area grid is used as the calculated matching degree, and on the basis that the number of geographies corresponding to the vehicle area grid is constant, the more the number of geographies overlapped with the vehicle area grid is, the larger the corresponding matching degree is.

As shown in fig. 11, in one embodiment, the step 910C of calculating the matching degree of each mobile vehicle wireless communication identifier with the vehicle route according to the mobile area grid and the vehicle area grid includes:

step S1102, obtaining a current moving area grid corresponding to the current moving vehicle wireless communication identifier.

Specifically, when there are a plurality of mobile vehicle wireless communication identifiers, it is necessary to calculate the matching degree of each mobile vehicle wireless communication identifier with the vehicle route, respectively. Firstly, one of the mobile vehicle wireless communication identification sets is obtained as a current mobile vehicle wireless communication identification, and then a current mobile area grid corresponding to the current mobile vehicle wireless communication identification is obtained. The current moving area grid is obtained by projecting current moving geographic position information corresponding to the current moving vehicle wireless communication identification to the geographic grid.

Step S1104 is to obtain a target vehicle route intersecting with the current moving area grid, and obtain a target vehicle area grid corresponding to each target vehicle route.

Specifically, since there are many vehicle routes and there is only one vehicle route matched with the current mobile vehicle wireless communication identifier, if the matching degree of the current mobile vehicle wireless communication identifier and each vehicle route is calculated respectively, it will inevitably cause a waste of calculation resources. In order to calculate the vehicle route matched with the wireless communication identifier of the current mobile vehicle more quickly, only the target vehicle route intersected with the current mobile area grid needs to be obtained, and the target vehicle area grid corresponding to each target vehicle route is obtained.

Step S1106, obtains the number of geographical grids where the current moving area grid and the target vehicle area grid coincide.

Specifically, the current area grid and the target vehicle area grid are both composed of individual geographies, each geography grid is provided with a corresponding grid mark, and the number of the grids with the same grid mark is searched, namely the number of the grids with the same grid mark is the number of the grids overlapped with the current area grid and the target vehicle area grid.

Step S1108, obtains the total number of geographic grids included in the target vehicle area grid.

Specifically, each target vehicle area grid is composed of individual geographies, and the total number of geographies included in the target area grid is obtained.

Step S1110, calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the route of the target vehicle according to the overlapped number of the geographic grids and the total number of the geographic grids.

Specifically, after the number of overlapped geographies of the current moving area grid and the target vehicle area grid is obtained, the matching degree of the wireless communication identifier of the current moving vehicle and the line of the target vehicle is calculated according to the number of overlapped geographies and the total number of geographies corresponding to the target vehicle area grid. In one embodiment, the respective degree of matching is calculated by calculating a ratio of the number of coincident geographies to the total number of geographies. For example, if the number of overlapped geographies is 8 and the total number of geography grids is 10, the corresponding matching degree is 0.8.

As shown in fig. 12, in one embodiment, the step S1110 of calculating the matching degree of the wireless communication identifier of the current moving vehicle and the route of the target vehicle according to the overlapped grid number and the total grid number includes:

step S1110A, obtains the frequency with which the current mobile vehicle wireless communication identifier appears in each of the coincident geographies.

Specifically, the frequency with which the current mobile vehicle wireless communication identification occurs in each coincident geographic bin is counted. The frequency refers to the number of times of scanning the current mobile wireless communication identifier, and the frequency appearing in each geographical grid refers to the number of times of scanning the current mobile wireless communication identifier in the area corresponding to the geographical grid.

Step S1110B, obtain a preset frequency threshold, and obtain the number of target geographies whose frequency is greater than the preset frequency threshold.

Specifically, a frequency threshold is preset, the frequency corresponding to each geographical grid is compared with a preset frequency threshold, and the number of geographical grids larger than the preset frequency threshold is counted, which is called as a "target geographical grid number". In one embodiment, a plurality of frequency thresholds may be set, and the number of target geographies corresponding to different frequency thresholds is counted respectively. Through division of the frequency threshold, the correctness of line matching can be measured from multiple angles, when the frequency threshold is smaller, the coverage rate of the grid is emphasized, and when the frequency threshold is larger, the authority of the grid is emphasized.

Step S1110C, calculating the identifier grid occupancy according to the target number of geographies and the number of superposed geographies.

Specifically, when there is only one frequency threshold, the identification lattice occupancy is determined according to the ratio of the target lattice number to the number of overlapped lattices. When the preset frequency threshold is multiple, the corresponding target geographic grid number is multiple, the weight information under different frequency thresholds is obtained, and the identifier grid occupancy is calculated according to the corresponding target geographic grid number, the weight information and the overlapped geographic grid number under different frequency thresholds. The specific formula is as follows:

where K denotes a frequency threshold, w_tWeight representing frequency threshold, m_tRepresenting the number of target geographies, M, at the corresponding frequency threshold₁Represented as the number of coinciding geographical grids. And calculating the ratio of the number of the target geographical grids to the number of the overlapped geographical grids under different frequency thresholds, and then carrying out weighted summation to obtain the final identifier grid occupancy.

In step S1110D, the route grid occupancy is calculated according to the target grid number and the total grid number.

Specifically, when there is only one frequency threshold, the route lattice occupancy is based on the ratio of the target lattice number to the total lattice numberA value is determined. When the preset frequency threshold is multiple, the corresponding target geographic grid number is multiple, the weight information under different frequency thresholds is obtained, and the route grid occupancy is calculated according to the corresponding target geographic grid number, the weight information and the total geographic grid number under different frequency thresholds. The specific formula is as follows:

where K denotes a frequency threshold, w_tWeight representing frequency threshold, m_tRepresenting the target number of geographies and M representing the total number of geographies. And calculating the ratio of the target geographical grid number to the total geographical grid number under different frequency thresholds, and then carrying out weighted summation to obtain the final route grid occupancy.

Step S1110E, calculating the matching degree of the wireless communication mark of the current mobile vehicle and the target vehicle route according to the mark grid occupancy rate and the route grid occupancy rate.

Specifically, after obtaining the identifier grid occupancy and the route grid occupancy, the corresponding matching degree can be obtained by integrating through a harmonic mean method, and the formula is as follows:

the matching relation between the wireless communication identifier of the current mobile vehicle and the line of the target vehicle can be better determined by calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the line of the target vehicle from the two angles of the identifier grid occupancy rate and the line grid occupancy rate. Of course, in other embodiments, other matching calculation methods may be used according to the identifier grid occupancy and the route grid occupancy, for example, weighting the identifier grid occupancy and the route grid occupancy.

As shown in fig. 13, the step S910 of calculating the matching degree of each mobile vehicle wireless communication identifier with the vehicle route according to the mobile geographic location information and the vehicle route location information includes:

step S910a, determining a current mobile area grid corresponding to the current mobile wireless communication identifier according to the current mobile geographic location information corresponding to the current mobile wireless communication identifier.

Specifically, the current mobile area grid is obtained by projecting current mobile geographic location information corresponding to the current mobile wireless communication identifier onto the geographic grid.

Step S910b, determining a corresponding base vehicle area grid and extended vehicle area grid based on the vehicle route location information.

Specifically, the base vehicle area mesh is a vehicle area mesh directly obtained through projection according to the vehicle route position information. In order to match more accurately, expansion is carried out towards 8 peripheral directions on the basis of the obtained basic vehicle area grid, and a larger grid range is obtained, wherein the larger grid range is the expanded vehicle area grid obtained through expansion. Wherein the extended vehicle area grid includes all of the grids in the base vehicle area grid. The expanded vehicle area grid obtained by expanding the basic vehicle area grid facilitates subsequent more accurate matching.

Step S910c, obtaining the number of basic overlapping geographies where the current moving area grid overlaps with the basic vehicle area grid, and obtaining the number of extended overlapping geographies where the current moving area grid overlaps with the extended vehicle area grid.

Specifically, the current movement area grid, the basic vehicle area grid and the extended vehicle area grid are all formed by geographical grids, and each geographical grid is provided with a unique identifier. And counting the number of overlapped geographies of the current moving area grid and the basic vehicle area grid according to the identification of the geography grids, wherein the number is called as the number of basic overlapped geography grids for the convenience of distinguishing. The number of geographies for which the current movement area grid coincides with the extended vehicle area grid is referred to as the "extended coincident geography grid number".

Step S910d, obtaining the number of basic geographical grids included in the basic vehicle area grid, and obtaining the number of extended geographical grids included in the extended vehicle area grid.

Specifically, the total number of geographic bins contained by the base vehicle region grid is counted, referred to as the "base number of geographic bins", and the total number of geographic bins contained by the extended vehicle region grid is counted, referred to as the "extended number of geographic bins".

And step S910e, calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line according to the number of the basic coincided geographical grids, the number of the extended coincided geographical grids, the number of the basic geographical grids and the number of the extended geographical grids.

Specifically, after the number of basic coincided geographical grids, the number of extended coincided geographical grids, the number of basic geographical grids and the number of extended geographical grids are obtained, the matching degree of the wireless communication identification of the current mobile vehicle and the vehicle line is calculated. In one embodiment, the ratio of the number of basic coincided geographies to the number of basic geographies is calculated, the ratio of the number of extended coincided geographies to the number of extended geography grids is calculated, and then the two ratios are weighted and summed to obtain the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line.

As shown in fig. 14, in one embodiment, the step S910e of calculating the matching degree of each mobile vehicle wireless communication identifier with the vehicle line according to the number of basic coincidental geographies, the number of extended coincidental geographies, the number of basic geographies and the number of extended geographies comprises:

step S1402, obtaining the frequency of occurrence of the wireless communication identifier of the current mobile vehicle in each overlapped basic geography grid.

Specifically, a basic geography grid refers to a grid included in a basic vehicle area grid, and the basic vehicle area grid is composed of basic geographies. The frequency with which the current mobile vehicle wireless communication identity occurs in each of the coincident base geographies is counted. The frequency refers to the number of times of scanning the current mobile wireless communication identifier, and the frequency appearing in each basic geography grid refers to the number of times of scanning the current mobile wireless communication identifier in the area corresponding to the basic geography grid.

In step S1404, the frequency of occurrence of the current mobile vehicle wireless communication identifier in each overlapping extended geographic bin is obtained.

Likewise, the number of occurrences of the current mobile wireless communication identity in each of the overlapping extended geographical grids is counted.

Step S1406, a preset frequency threshold is obtained, the number of basic target geographical grids in which the frequency of the overlapped basic geographical grids is greater than the preset frequency threshold is obtained, and the number of extended target geographical grids in which the frequency of the overlapped extended geographical grids is greater than the preset frequency threshold is obtained.

Specifically, a frequency threshold is preset, and a plurality of frequency thresholds may be preset. The line matching correctness can be measured from multiple angles by dividing the frequency threshold values, when the frequency threshold value is smaller, the coverage rate of the grid is considered, and when the frequency threshold value is larger, the authority of the grid is considered. And when a plurality of frequency thresholds exist, respectively counting the number of basic target geographical grids and the number of extended target geographical grids with the frequency greater than the corresponding frequency threshold under each frequency threshold.

And step S1408, calculating to obtain the occupation ratio of the identification grids according to the number of the basic target geographical grids, the number of the extended target geographical grids, the number of the basic superposition geographical grids and the number of the extended superposition geographical grids.

Specifically, when only one frequency threshold value exists, according to the ratio of the number of basic target geographical grids to the number of basic overlapped geographical grids, and the ratio of the number of extended target geographical grids to the number of extended overlapped geographical grids, weights corresponding to the basic and the extended geographical grids are obtained, and the corresponding identifier grid occupancy is obtained through weighted summation. When a plurality of frequency thresholds exist, the corresponding weight information under different frequency thresholds is required to be acquired, and the identifier grid occupancy is calculated according to the corresponding basic target geographical grid number, the corresponding extended target geographical grid number, the corresponding weight information, the corresponding basic coincided geographical grid number and the corresponding extended coincided geographical grid number under different frequency thresholds. In one embodiment, the calculation formula may be expressed as follows:

where K denotes a frequency threshold, w_tWeight representing frequency threshold, m_tIndicating the corresponding frequency thresholdNumber of underlying target geographies, M₁Number of geographical cells, n, registered as basis_tRepresenting the number of extended target geographies, N, at the corresponding frequency threshold₁Expressed as the number of geographical cells, w, of the spread coincidence_mWeights, w, representing a grid of base vehicle regions_nRepresenting the weight of the expanded vehicle region grid.

And step 1410, calculating to obtain the identifier grid occupancy according to the number of the basic target geographical grids, the number of the extended target geographical grids, the number of the basic geographical grids and the number of the extended geographical grids.

Specifically, when only one frequency threshold value exists, according to the ratio of the number of basic target geographical grids to the number of basic geographical grids and the ratio of the number of extended target geographical grids to the number of extended geographical grids, weights corresponding to the basic vehicle area grids and the extended vehicle area grids are obtained, and the corresponding identifier grid occupancy is obtained through weighted summation. When a plurality of frequency thresholds exist, frequency weight information corresponding to different frequency thresholds is required to be acquired, and the route grid occupancy is calculated according to the basic geographical grid number, the extended geographical grid number, the frequency weight information, the basic target geographical grid number and the extended target geographical grid number corresponding to different frequency thresholds. In one embodiment, the route grid occupancy calculation formula may be expressed as follows:

where K denotes a frequency threshold, w_tWeight representing frequency threshold, m_tRepresenting the number of basic target geographies under the corresponding frequency threshold, M representing the number of basic geographies, n_tRepresenting the number of extended target geographies at the corresponding frequency threshold, N being the number of extended geographies, w_mWeights, w, representing a grid of base vehicle regions_nRepresenting the weight of the expanded vehicle region grid.

And step 1412, calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line according to the identifier grid occupancy and the route grid occupancy.

After the identifier grid occupancy and the route grid occupancy are obtained, the corresponding matching degrees can be obtained by integrating through a harmonic mean method, and the formula is expressed as follows:

the matching relation between the wireless communication identifier of the current mobile vehicle and the line of the target vehicle can be better determined by calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the line of the target vehicle from the two angles of the identifier grid occupancy rate and the line grid occupancy rate.

In a specific embodiment, the mobile vehicle is a public transport vehicle, and the public transport route and the public transport wireless communication identification need to be matched. The bus comprises all stops, and in order to more accurately match the bus line with the bus wireless communication identification, the bus line grids, the stop grids, the expanded bus line grids and the expanded stop grids corresponding to the bus line are obtained. The expanded public transport line grid is obtained by expanding the public transport line grid, and the expansion refers to that a larger range of grid range is obtained after the expansion is carried out towards 8 peripheral directions on the basis of the original normal grid. The process of calculating the matching degree of the current bus wireless communication identification and the bus line comprises the following steps: and acquiring a current moving area grid corresponding to the current bus wireless communication identifier, and respectively counting the number of superposed geographical grids of the current moving area grid and a bus line grid, a stop grid, an extended bus line grid and an extended stop grid. The method comprises the steps of obtaining the frequency of the current bus wireless communication identification in each bus line grid, obtaining the frequency of the current bus wireless communication identification in each station grid, obtaining the frequency of the current bus wireless communication identification in each extended bus line grid, and obtaining the frequency of the current bus wireless communication identification in each extended station grid. Then, dividing different thresholds, setting different frequency thresholds and corresponding frequency threshold weights, calculating the current bus wireless communication identification under different frequency thresholds, and counting the number of bus line grids, the number of station grids, the number of expanded bus line grids and the number of expanded station grids which are larger than the corresponding frequency thresholds. Respectively calculating the mark grid occupancy and the route grid occupancy by adopting the following formulas:

wherein, w_tWeight, w _ mac, representing frequency threshold_lineRepresenting the corresponding weight of the bus route grid, similar w _ mac_stop、w_mac_exLine、w_mac_exStopRespectively representing the corresponding weights of the stop grid, the expanded bus line grid and the expanded stop grid. The maclineGridNum represents the number of bus line grids corresponding to the coverage of the MAC (public transport wireless communication identifier), macstopgridum, macexLineGridNum, and macexstopgridum represent the number of other three types of grids covered by the MAC, respectively. w _ line_lineRepresenting the weight, w _ line, corresponding to the bus line grid_stop w_line_exLine w_line_exStopRespectively representing the corresponding weights of the stop grid, the expanded bus line grid and the expanded stop grid. Threshold represents a frequency threshold. lineGridNum represents the number of corresponding bus line grids, and stoppgridnum, exLineGridNum and exStopGridNum represent the number of other three types of grids respectively. LineGridCnt_tThe number of grids representing the attributes of the bus route at the current frequency threshold, StopGridCnt_t,exLineGridCnt_t，exStopGridCnt_tRespectively corresponding to the number of the site attribute grids, the extended line attribute grids and the extended site attribute grids. The parameter values of the parameters can be adjusted according to actual conditions, and in one embodiment, the values of the parameters are as follows:

w_mac_line:w_mac_stop:w_mac_exline:w_mac_exStop＝3:3:2:2

w_line_line:w_line_stop:w_line_exline:w_line_exStop＝4:4:1:1

Thresholds＝{5,10,15,20,25,50,75,100,150,200}，

w_t＝{1,1,2,2,3,3,4,4,5,5}。

and finally, calculating according to the occupancy of the identification grids and the occupancy of the route grids to obtain the matching degree of the current bus wireless communication identification and the bus route.

In one embodiment, the method for positioning data mining further includes: acquiring terminal positioning data sent by a terminal in a preset time period, wherein the terminal positioning data comprises a scanned wireless communication identifier list; counting the frequency of the common occurrence of the wireless communication identifiers of every two mobile vehicles according to the wireless communication identifiers of the mobile vehicles contained in the wireless communication identifier list; and when the common occurrence times are larger than a preset time threshold value, binding the corresponding wireless communication identifiers of every two mobile vehicles.

Specifically, since the same mobile vehicle may correspond to a plurality of mobile vehicle wireless communication identifiers, this situation may cause too many mobile vehicle wireless communication identifiers for vehicle route matching, and in order to save computing resources and improve matching efficiency, before performing matching, the situation that the same vehicle corresponds to a plurality of mobile vehicle wireless communication identifiers is first identified. Through obtaining the terminal positioning data that the terminal sent in the time quantum of predetermineeing, contain the wireless communication sign list that scans in the terminal positioning data, two remove wireless communication signs and once appearing in same wireless communication sign list, corresponding co-occurrence number of times adds 1, counts the number of times that two liang of mobile vehicle wireless communication signs appear jointly in a period of time, when the number of times that appears jointly is greater than and predetermines the number of times threshold value, then binds two liang of mobile vehicle wireless communication signs that correspond. When the matching is carried out subsequently, the matching degree of one of the mobile vehicle wireless communication identifications and the vehicle line is only required to be calculated.

As shown in fig. 15, a schematic flow chart of a method for mining positioning data is shown by taking mining of a public transport MAC (i.e., a public transport wireless communication identifier) as an example. The whole process is divided into a log filtering module and a bus MAC matching module. The log filtering module is used for screening log data related to the bus lines from historical WIFI log records. The filtering strategy of the module has three main aspects: non-mobile MACs are screened first because public transport MACs are necessarily mobile. And then filtering the MAC with abnormal frequency, wherein the occurrence frequency of the bus MAC is within a certain range. And finally, filtering the MAC which covers the geographic grid abnormity, wherein the geographic range covered by the public transport MAC is relatively fixed. The three filtering strategies are executed in sequence, the range of the public transport MAC can be roughly identified, and most non-public transport MACs can be eliminated through filtering. And the public transport MAC matching module is used for matching the public transport MAC with the public transport line according to the provided strategy and generating the inverted index of the public transport MAC and the public transport line. The method mainly comprises the following steps: (1) the condition of multiple MAC in the same bus is identified and collected, and the condition of multiple MAC in the same bus is identified and collected, so that the condition that the number of the MAC matched with the follow-up bus is too large can be avoided. (2) And calculating the attributive geographical grid according to the MAC position, and projecting all the MACs in the log to the geographical grid where the MACs are located. (3) And counting the number of the geographical grids of the projected geographical grids to obtain the number of the geographical grids covered by the MAC. (4) And constructing a matching vector according to the bus route information and the MAC statistical information, and dividing a threshold value according to the occurrence frequency of the MAC in the geographic grid in the construction process. Wherein, the matching vector includes four parts: the frequency of occurrence of MAC in the grid of the bus line, the frequency of occurrence of MAC in the grid of the station, the frequency of occurrence of MAC in the grid of the expanded bus line and the frequency of occurrence of MAC in the grid of the expanded station. (5) And the off-line mining engine performs matching score calculation on the bus lines and the MAC according to a score strategy to generate a bus MAC inverted index, and the inverted index records the corresponding relation between the bus lines and the bus MAC, so that the bus MAC position can be conveniently found in real time in the follow-up process.

As shown in fig. 16, in one embodiment, there is provided an apparatus for vehicle position tracking, the apparatus including:

a request receiving module 1602, configured to receive a vehicle query request, where the query request carries a vehicle identifier;

a wireless communication identifier obtaining module 1604, configured to obtain a target mobile vehicle wireless communication identifier corresponding to the vehicle identifier;

a geographic location information obtaining module 1606, configured to obtain current geographic location information corresponding to the target mobile vehicle wireless communication identifier, where the current geographic location information is determined by terminal positioning data sent by a terminal, and the terminal positioning data includes a terminal location corresponding to the target mobile vehicle wireless communication identifier obtained by scanning the target mobile vehicle wireless communication identifier and the terminal;

a determining module 1608, configured to determine, according to the current geographic location information, target vehicle location information corresponding to the vehicle identifier;

a returning module 1610 configured to return the queried vehicle positioning data, where the vehicle positioning data includes the target vehicle position information.

As shown in fig. 17, in an embodiment, the apparatus for tracking a vehicle position further includes:

a first terminal positioning data receiving module 1612, configured to receive terminal positioning data sent by each terminal, where the terminal positioning data includes a terminal position, a mobile vehicle wireless communication identifier, and a positioning time that are positioned when a current terminal scans the mobile vehicle wireless communication identifier;

a first aggregation module 1614, configured to aggregate, according to the mobile vehicle wireless communication identifier, the terminal location data sent by each terminal into a wireless communication identifier location data set corresponding to each mobile vehicle wireless communication identifier;

a first geographic location information determining module 1616, configured to determine, according to the terminal location data in the wireless communication identifier location data set, geographic location information corresponding to each mobile vehicle wireless communication identifier at the location time;

the first storage module 1618 is configured to store the geographic location information corresponding to the mobile vehicle wireless communication identifier, the vehicle identifier corresponding to the mobile vehicle wireless communication identifier, and the positioning time in association with the corresponding wireless communication identifier positioning data set.

As shown in fig. 18, in one embodiment, an apparatus for bus location tracking is provided, the apparatus comprising:

an inquiry request receiving module 1802, configured to receive a bus inquiry request, where the inquiry request carries a bus route identifier;

an identification set obtaining module 1804, configured to obtain a bus wireless communication identification set corresponding to the bus route identification;

a geographic position information set obtaining module 1806, configured to obtain, according to a request time corresponding to the bus inquiry request, a geographic position information set corresponding to the bus wireless communication identifier set, where a travel geographic position sequence corresponding to each bus wireless communication identifier exists in the geographic position information set, the travel geographic position sequence includes geographic position information corresponding to different positioning times, the geographic position information is determined by terminal positioning data sent by a terminal, and the terminal positioning data includes a bus wireless communication identifier and a terminal position corresponding to the bus wireless communication identifier when the terminal scans the bus wireless communication identifier;

a target bus wireless communication identifier determining module 1808, configured to determine a target bus wireless communication identifier according to the driving direction carried in the query request and the driving geographic position sequence;

a target bus location information determining module 1810, configured to acquire current geographic location information corresponding to the target bus wireless communication identifier, and determine, according to the current geographic location information, target bus location information corresponding to the target bus wireless communication identifier;

the bus positioning data returning module 1812 is configured to return the inquired bus positioning data, where the bus positioning data includes the position information of the target bus.

As shown in fig. 19, in an embodiment, the apparatus for tracking a bus position further includes:

the second terminal positioning data receiving module 1814 is configured to receive terminal positioning data sent by each terminal, where the terminal positioning data includes a terminal position, a bus wireless communication identifier, and a positioning time that are positioned when a current terminal scans a bus wireless communication identifier;

a second aggregation module 1816, configured to aggregate, according to the bus wireless communication identifier, the terminal location data sent by each terminal into a wireless communication identifier location data set corresponding to each bus wireless communication identifier;

a second geographic position information determining module 1818, configured to determine, according to the terminal location data in the wireless communication identifier location data set, geographic position information corresponding to each bus wireless communication identifier at the location time;

the second storage module 1820 is configured to store the geographic position information corresponding to the bus wireless communication identifier, the bus route identifier corresponding to the bus wireless communication identifier, and the positioning time in association with the corresponding wireless communication identifier positioning data set.

As shown in fig. 20, in one embodiment, there is provided a positioning data excavating device, comprising:

a log record obtaining module 2002, configured to obtain a historical wireless communication log record, where the historical wireless communication log record includes a wireless communication identifier and geographical location information corresponding to the wireless communication identifier, and the geographical location information is obtained by locating and scanning a terminal location of the wireless communication identifier;

a screening module 2004 for screening a mobile vehicle wireless communication identifier set that meets the mobile vehicle characteristics from the historical wireless communication log records;

a mobile geographic location information obtaining module 2006, configured to obtain mobile geographic location information corresponding to each mobile vehicle wireless communication identifier in the mobile vehicle wireless communication identifier set;

a vehicle position information determining module 2008, configured to obtain a vehicle route corresponding to a mobile vehicle, and determine vehicle position information corresponding to the vehicle route;

a calculating module 2010, configured to calculate a matching degree between each mobile vehicle wireless communication identifier and a vehicle route according to the mobile geographic location information and the vehicle route location information;

and a matching module 2012, configured to determine a wireless communication identifier of the mobile vehicle matching with each vehicle route according to the calculated matching degree.

As shown in fig. 21, in one embodiment, the calculation module 2010 includes:

a mobile area grid determining module 2010A, configured to determine a mobile area grid corresponding to the mobile vehicle wireless communication identifier according to the mobile geographic location information;

a vehicle area grid obtaining module 2010B, configured to obtain a vehicle area grid corresponding to the vehicle route position information;

the first matching degree calculating module 2010C is configured to calculate a matching degree between each mobile vehicle wireless communication identifier and the vehicle route according to the mobile area grid and the vehicle area grid.

In one embodiment, the first matching degree calculation module is further configured to obtain a frequency of occurrence of the current mobile vehicle wireless communication identifier in each overlapped geography lattice; acquiring a preset frequency threshold, and acquiring the number of target geographical grids with the frequency greater than the preset frequency threshold; calculating to obtain the occupancy of the identification grid according to the number of the target geographical grids and the number of the overlapped geographical grids; calculating to obtain a route grid occupancy according to the target geographical grid number and the total geographical grid number; and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the line of the target vehicle according to the identifier grid occupancy and the route grid occupancy.

As shown in fig. 22, in one embodiment, the calculation module 2010 includes:

the area grid determining module 2010a is configured to determine a current mobile area grid corresponding to a current mobile wireless communication identifier according to current mobile geographic position information corresponding to the current mobile wireless communication identifier, and determine a corresponding basic vehicle area grid and an extended vehicle area grid according to the vehicle route position information;

a superposed geographic grid number obtaining module 2010b, configured to obtain a number of basic superposed geographic grids where a current moving area grid is superposed with the basic vehicle area grid, and obtain a number of extended superposed geographic grids where the current moving area grid is superposed with the extended vehicle area grid;

the grid number acquiring module 2010c is configured to acquire a number of basic geographical grids included in a basic vehicle area grid and acquire a number of extended geographical grids included in an extended vehicle area grid;

and the second matching degree calculating module 2010d is used for calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line according to the number of the basic overlapped geography grids, the number of the extended overlapped geography grids, the number of the basic geography grids and the number of the extended geography grids.

As shown in fig. 23, in one embodiment, the second matching degree calculating module 2010d includes:

a frequency obtaining module 2302, configured to obtain a frequency of occurrence of the current mobile vehicle wireless communication identifier in each overlapped basic geography grid, and obtain a frequency of occurrence of the current mobile vehicle wireless communication identifier in each overlapped extended geography grid;

a target geography lattice number obtaining module 2304, configured to obtain a preset frequency threshold, obtain a number of basic target geography lattices in which the frequency of the overlapped basic geography lattices is greater than the preset frequency threshold, and obtain a number of extended target geography lattices in which the frequency of the overlapped extended geography lattices is greater than the preset frequency threshold;

an identification grid occupancy calculation module 2306, configured to calculate an identification grid occupancy according to the number of basic target geographical grids, the number of extended target geographical grids, the number of basic geographical grids overlapped, and the number of extended geographical grids overlapped;

a route grid occupancy calculation module 2308, configured to calculate a route grid occupancy according to the basic target geographical grid number, the extended target geographical grid number, the basic geographical grid number, and the extended geographical grid number;

a third matching degree calculating module 2310, configured to calculate a matching degree between the current mobile vehicle wireless communication identifier and the vehicle route according to the identifier grid occupancy and the route grid occupancy.

In one embodiment, the above mentioned locating data mining device further comprises: the binding module is used for acquiring terminal positioning data sent by a terminal in a preset time period, the terminal positioning data comprises a scanned wireless communication identification list, the number of times of the wireless communication identifications of every two mobile vehicles appearing together is counted according to the wireless communication identifications of the mobile vehicles contained in the wireless communication identification list, and when the number of times of the common appearance is larger than a preset number threshold value, the wireless communication identifications of every two mobile vehicles corresponding to each other are bound.

Fig. 24 is a schematic diagram showing an internal structure of the computer device in one embodiment. Referring to fig. 24, the computer apparatus includes a processor, a non-volatile storage medium, an internal memory, and a network interface connected through a system bus. Wherein the non-volatile storage medium of the computer device may store an operating system and a computer program that, when executed, may cause the processor to perform a method of vehicle position tracking. The processor of the computer device is used for providing calculation and control capability and supporting the operation of the whole computer device. The internal memory may have stored therein a computer program that, when executed by the processor, causes the processor to perform a method of vehicle position tracking. The network interface of the computer device is used for network communication. Those skilled in the art will appreciate that the architecture shown in fig. 24 is merely a block diagram of some of the structures associated with the disclosed aspects and is not intended to limit the computing devices to which the disclosed aspects apply, as particular computing devices may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.

In one embodiment, the vehicle location tracking apparatus provided herein may be implemented in a computer program that is executable on a computer device as shown in fig. 24, and the non-volatile storage medium of the computer device may store the program modules constituting the vehicle location tracking apparatus, such as the request receiving module 1602, the wireless communication identifier obtaining module 1604, the geographic location information obtaining module 1606, the determining module 1608, and the returning module 1610 in fig. 16. The computer program is used for enabling the computer device to execute the steps in the vehicle position tracking method of the embodiments of the application described in the specification, and the processor in the computer device can call the program modules of the information recommendation device stored in the non-volatile storage medium of the computer device, run corresponding readable instructions, and implement the functions corresponding to the modules of the vehicle position tracking device in the specification. The computer program is used for enabling the computer device to execute the steps in the vehicle position tracking method according to the embodiments of the application described in the specification, and the processor in the computer device can call the program modules of the vehicle position tracking device stored in the non-volatile storage medium of the computer device, run corresponding readable instructions, and implement the functions corresponding to the modules in the vehicle position tracking device in the specification. For example, the computer device may receive a vehicle query request through the request receiving module 1602 in the vehicle location tracking apparatus shown in fig. 16, where the query request carries a vehicle identifier; acquiring a target mobile vehicle wireless communication identifier corresponding to the vehicle identifier through a wireless communication identifier acquisition module 1604; acquiring current geographical position information corresponding to the target mobile vehicle wireless communication identifier through a geographical position information acquisition module 1606, wherein the current geographical position information is determined by terminal positioning data sent by a terminal, and the terminal positioning data comprises the target mobile vehicle wireless communication identifier and a terminal position corresponding to the target mobile vehicle wireless communication identifier obtained by terminal scanning; determining target vehicle position information corresponding to the vehicle identification according to the current geographical position information through a determination module 1608; the queried vehicle location data is returned by the returning module 1610, which includes the target vehicle location information.

In one embodiment, a computer device is proposed, comprising a memory and a processor, the memory having stored therein a computer program which, when executed by the processor, causes the processor to carry out the following steps when executing the computer program: receiving a vehicle query request, wherein the query request carries a vehicle identifier; acquiring a target mobile vehicle wireless communication identifier corresponding to the vehicle identifier; acquiring current geographical position information corresponding to the target mobile vehicle wireless communication identifier, wherein the current geographical position information is determined by terminal positioning data sent by a terminal, and the terminal positioning data comprises the target mobile vehicle wireless communication identifier and a terminal position corresponding to the target mobile vehicle wireless communication identifier obtained by terminal scanning; determining target vehicle position information corresponding to the vehicle identification according to the current geographical position information; returning the inquired vehicle positioning data, wherein the vehicle positioning data comprises the target vehicle position information.

In one embodiment, the processor is further configured to, before the step of obtaining current geographic location information corresponding to the target mobile vehicle wireless communication identifier, perform the following steps: receiving terminal positioning data sent by each terminal, wherein the terminal positioning data comprises a terminal position, a mobile vehicle wireless communication identifier and a positioning moment which are positioned when the current terminal scans the mobile vehicle wireless communication identifier; collecting the terminal positioning data sent by each terminal to a wireless communication identifier positioning data set corresponding to each mobile vehicle wireless communication identifier according to the mobile vehicle wireless communication identifier; determining the geographical position information corresponding to each mobile vehicle wireless communication identifier at the positioning moment according to the terminal positioning data in the wireless communication identifier positioning data set; and storing the geographic position information corresponding to the mobile vehicle wireless communication identifier, the vehicle identifier corresponding to the mobile vehicle wireless communication identifier and the positioning time into a corresponding wireless communication identifier positioning data set in an associated manner.

In one embodiment, the step of obtaining the current geographical location information corresponding to the wireless communication identifier of the target mobile vehicle comprises: acquiring the current moment corresponding to the vehicle query request; acquiring a target wireless communication identifier positioning data set corresponding to the target mobile vehicle wireless communication identifier; and acquiring current geographical position information corresponding to the current moment from the target wireless communication identification positioning data set.

In one embodiment, the step of determining the geographical location information corresponding to each mobile vehicle wireless communication identifier at the positioning time according to the terminal positioning data in the wireless communication identifier positioning data set comprises: when a plurality of terminals which scan the wireless communication identification of the same mobile vehicle at the same positioning moment are available, acquiring the positions of the plurality of terminals; and carrying out mean value operation according to the positions of the plurality of terminals to obtain the geographic position information corresponding to the wireless communication identifier of the mobile vehicle at the positioning moment.

In one embodiment, a computer device is proposed, comprising a memory and a processor, the memory having stored therein a computer program which, when executed by the processor, causes the processor to carry out the following steps when executing the computer program: receiving a bus inquiry request, wherein the inquiry request carries a bus line identifier; acquiring a bus wireless communication identifier set corresponding to the bus route identifier; acquiring a geographical position information set corresponding to the bus wireless communication identifier set according to a request moment corresponding to the bus inquiry request, wherein a running geographical position sequence corresponding to each bus wireless communication identifier exists in the geographical position information set, the running geographical position sequence comprises geographical position information corresponding to different positioning moments, the geographical position information is determined by terminal positioning data sent by a terminal, and the terminal positioning data comprises the bus wireless communication identifiers and terminal positions corresponding to the bus wireless communication identifiers when the bus wireless communication identifiers are obtained through terminal scanning; determining a target bus wireless communication identifier according to the driving direction carried by the query request and the driving geographic position sequence; acquiring current geographical position information corresponding to the target bus wireless communication identification, and determining target bus position information corresponding to the target bus wireless communication identification according to the current geographical position information; and returning the inquired bus positioning data, wherein the bus positioning data comprises the position information of the target bus.

In one embodiment, before the step of obtaining the geographic location information set corresponding to the bus wireless communication identifier set according to the request time corresponding to the bus inquiry request, the processor is further configured to perform the following steps: receiving terminal positioning data sent by each terminal, wherein the terminal positioning data comprises a terminal position, a bus wireless communication identifier and a positioning moment which are positioned when the current terminal scans the bus wireless communication identifier; collecting the terminal positioning data sent by each terminal into a wireless communication identifier positioning data set corresponding to each bus wireless communication identifier according to the bus wireless communication identifier; determining the geographical position information corresponding to each bus wireless communication identifier at the positioning moment according to the terminal positioning data in the wireless communication identifier positioning data set; and storing the geographic position information corresponding to the bus wireless communication identification, the bus line identification corresponding to the bus wireless communication identification and the positioning time in a corresponding wireless communication identification positioning data set in an associated manner.

In one embodiment, a computer device is proposed, comprising a memory and a processor, the memory having stored therein a computer program which, when executed by the processor, causes the processor to carry out the following steps when executing the computer program: acquiring a historical wireless communication log record, wherein the historical wireless communication log record comprises a wireless communication identifier and geographical position information corresponding to the wireless communication identifier, and the geographical position information is acquired by positioning and scanning the position of a terminal of the wireless communication identifier; screening out a mobile vehicle wireless communication identification set which accords with the characteristics of the mobile vehicle from the historical wireless communication log records; obtaining mobile geographic position information corresponding to each mobile vehicle wireless communication identifier in the mobile vehicle wireless communication identifier set; acquiring a vehicle route corresponding to a mobile vehicle, and determining vehicle position information corresponding to the vehicle route; calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle route according to the mobile geographic position information and the vehicle route position information; and determining the wireless communication identification of the mobile vehicle matched with each vehicle route according to the calculated matching degree.

In one embodiment, the moving vehicle characteristics include a movement characteristic, a frequency characteristic, and a coverage characteristic; the step of screening out the wireless communication identification of the mobile vehicle which accords with the wireless communication characteristic of the mobile vehicle from the historical wireless communication log records comprises the following steps: and screening a mobile vehicle wireless communication identifier set which accords with the mobile characteristic, the frequency characteristic and the coverage characteristic from the historical wireless communication log record according to the geographic position information, the frequency information and the coverage information which correspond to the wireless communication identifiers in the historical wireless communication log record.

In one embodiment, the step of calculating a degree of matching of each mobile vehicle wireless communication identity with the vehicle route based on the mobile geographic location information and the vehicle route location information comprises: determining a mobile area grid corresponding to the mobile vehicle wireless communication identifier according to the mobile geographic position information; obtaining a vehicle area grid corresponding to the vehicle route position information; and calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle line according to the mobile area grid and the vehicle area grid.

In one embodiment, the step of calculating the matching degree of the wireless communication identification of the current moving vehicle and the route of the target vehicle according to the overlapped geographic grid number and the total geographic grid number comprises the following steps: acquiring the frequency of the wireless communication identifier of the current mobile vehicle in each overlapped geographic grid; acquiring a preset frequency threshold, and acquiring the number of target geographical grids with the frequency greater than the preset frequency threshold; calculating to obtain the occupancy of the identification grid according to the number of the target geographical grids and the number of the overlapped geographical grids; calculating to obtain a route grid occupancy according to the target geographical grid number and the total geographical grid number; and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the line of the target vehicle according to the identifier grid occupancy and the route grid occupancy.

In one embodiment, the step of calculating the matching degree of each mobile vehicle wireless communication identification and the vehicle route according to the mobile geographic position information and the vehicle route position information comprises the following steps: determining a current mobile area grid corresponding to a current mobile wireless communication identifier according to current mobile geographic position information corresponding to the current mobile wireless communication identifier; determining corresponding basic vehicle area grids and extended vehicle area grids according to the vehicle route position information; acquiring the number of basic overlapped geographies with overlapped current moving area grids and the basic vehicle area grids, and acquiring the number of extended overlapped geographies with overlapped current moving area grids and the extended vehicle area grids; acquiring the number of basic geographical grids contained in a basic vehicle area grid and acquiring the number of extended geographical grids contained in an extended vehicle area grid; and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line according to the number of the basic geographical grids, the number of the extended geographical grids, the number of the basic geographical grids and the number of the extended geographical grids.

In one embodiment, the processor is further configured to, prior to the step of calculating a degree of matching of each mobile vehicle wireless communication identity to a vehicle route based on the mobile geographic location information and the vehicle route location information, perform the steps of: acquiring terminal positioning data sent by a terminal in a preset time period, wherein the terminal positioning data comprises a scanned wireless communication identifier list; counting the frequency of the common occurrence of the wireless communication identifiers of every two mobile vehicles according to the wireless communication identifiers of the mobile vehicles contained in the wireless communication identifier list; and when the common occurrence frequency is greater than a preset frequency threshold value, binding the corresponding wireless communication identifiers of the two mobile vehicles.

In one embodiment, a computer-readable storage medium is proposed, on which a computer program is stored which, when being executed by a processor, carries out the steps of: receiving a vehicle query request, wherein the query request carries a vehicle identifier; acquiring a target mobile vehicle wireless communication identifier corresponding to the vehicle identifier; acquiring current geographical position information corresponding to the target mobile vehicle wireless communication identifier, wherein the current geographical position information is determined by terminal positioning data sent by a terminal, and the terminal positioning data comprises the target mobile vehicle wireless communication identifier and a terminal position corresponding to the target mobile vehicle wireless communication identifier obtained by terminal scanning; determining target vehicle position information corresponding to the vehicle identification according to the current geographical position information; returning the inquired vehicle positioning data, wherein the vehicle positioning data comprises the target vehicle position information.

In one embodiment, a computer-readable storage medium is proposed, on which a computer program is stored which, when being executed by a processor, carries out the steps of: receiving a bus inquiry request, wherein the inquiry request carries a bus line identifier; acquiring a bus wireless communication identifier set corresponding to the bus route identifier; acquiring a geographical position information set corresponding to the bus wireless communication identifier set according to a request moment corresponding to the bus inquiry request, wherein a running geographical position sequence corresponding to each bus wireless communication identifier exists in the geographical position information set, the running geographical position sequence comprises geographical position information corresponding to different positioning moments, the geographical position information is determined by terminal positioning data sent by a terminal, and the terminal positioning data comprises the bus wireless communication identifiers and terminal positions corresponding to the bus wireless communication identifiers when the bus wireless communication identifiers are obtained through terminal scanning; determining a target bus wireless communication identifier according to the driving direction carried by the query request and the driving geographic position sequence; acquiring current geographical position information corresponding to the target bus wireless communication identification, and determining target bus position information corresponding to the target bus wireless communication identification according to the current geographical position information; and returning the inquired bus positioning data, wherein the bus positioning data comprises the position information of the target bus.

In one embodiment, a computer-readable storage medium is proposed, on which a computer program is stored which, when being executed by a processor, carries out the steps of: acquiring a historical wireless communication log record, wherein the historical wireless communication log record comprises a wireless communication identifier and geographical position information corresponding to the wireless communication identifier, and the geographical position information is acquired by positioning and scanning the position of a terminal of the wireless communication identifier; screening out a mobile vehicle wireless communication identification set which accords with the characteristics of the mobile vehicle from the historical wireless communication log records; obtaining mobile geographic position information corresponding to each mobile vehicle wireless communication identifier in the mobile vehicle wireless communication identifier set; acquiring a vehicle route corresponding to a mobile vehicle, and determining vehicle position information corresponding to the vehicle route; calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle route according to the mobile geographic position information and the vehicle route position information; and determining the wireless communication identification of the mobile vehicle matched with each vehicle route according to the calculated matching degree.

It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, which can be stored in a computer-readable storage medium, and can include the processes of the embodiments of the methods described above when the computer program is executed. The storage medium may be a non-volatile storage medium such as a magnetic disk, an optical disk, a Read-Only Memory (ROM), or a Random Access Memory (RAM).

The above-mentioned embodiments only express several embodiments of the present invention, and the description thereof is more specific and detailed, but not construed as limiting the scope of the present invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the inventive concept, which falls within the scope of the present invention. Therefore, the protection scope of the present patent shall be subject to the appended claims.

Claims

1. A method of vehicle position tracking, the method comprising:

receiving a vehicle query request, wherein the query request carries a vehicle identifier, and the vehicle identifier comprises a vehicle route;

acquiring current geographical position information corresponding to the target mobile vehicle wireless communication identifier, wherein the current geographical position information is determined by terminal positioning data sent by a terminal, and the terminal positioning data comprises the target mobile vehicle wireless communication identifier and a terminal position corresponding to the target mobile vehicle wireless communication identifier obtained by terminal scanning;

returning the inquired vehicle positioning data, wherein the vehicle positioning data comprises the target vehicle position information;

the step of obtaining the wireless communication identification of the mobile vehicle corresponding to the vehicle route comprises the following steps:

determining corresponding basic vehicle area grids and extended vehicle area grids according to the vehicle route position information corresponding to the vehicle route;

determining a current mobile area grid corresponding to a current mobile vehicle wireless communication identifier according to current mobile geographic position information corresponding to the current mobile vehicle wireless communication identifier;

calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle route according to the first overlapping degree of the current mobile area grid and the basic vehicle area grid and the second overlapping degree of the current mobile area grid and the extended vehicle area grid;

and determining the wireless communication identification of the mobile vehicle corresponding to the vehicle route according to the matching degree obtained by calculation.

2. The method of claim 1, further comprising, prior to the step of obtaining current geographic location information corresponding to the target mobile vehicle wireless communication identifier:

receiving terminal positioning data sent by each terminal, wherein the terminal positioning data comprises a terminal position, a mobile vehicle wireless communication identifier and a positioning moment which are positioned when the current terminal scans the mobile vehicle wireless communication identifier;

collecting the terminal positioning data sent by each terminal to a wireless communication identifier positioning data set corresponding to each mobile vehicle wireless communication identifier according to the mobile vehicle wireless communication identifier;

determining the geographical position information corresponding to each mobile vehicle wireless communication identifier at the positioning moment according to the terminal positioning data in the wireless communication identifier positioning data set;

and storing the geographic position information corresponding to the mobile vehicle wireless communication identifier, the vehicle identifier corresponding to the mobile vehicle wireless communication identifier and the positioning time into a corresponding wireless communication identifier positioning data set in an associated manner.

3. The method of claim 2, wherein the step of obtaining current geographic location information corresponding to the target mobile vehicle wireless communication identifier comprises:

acquiring the current moment corresponding to the vehicle query request;

acquiring a target wireless communication identifier positioning data set corresponding to the target mobile vehicle wireless communication identifier;

and acquiring current geographical position information corresponding to the current moment from the target wireless communication identification positioning data set.

4. The method of claim 2, wherein the step of determining the geographical location information corresponding to each mobile vehicle wireless communication identifier at the positioning time according to the terminal positioning data in the wireless communication identifier positioning data set comprises:

when a plurality of terminals which scan the wireless communication identification of the same mobile vehicle at the same positioning moment are available, acquiring the positions of the plurality of terminals;

and carrying out mean value operation according to the positions of the plurality of terminals to obtain the geographic position information corresponding to the wireless communication identifier of the mobile vehicle at the positioning moment.

5. The method of claim 1, wherein calculating the degree of matching of the current mobile vehicle wireless communication identity to the vehicle route based on a first degree of overlap of the current mobile zone grid with the base vehicle zone grid and a second degree of overlap of the current mobile zone grid with the extended vehicle zone grid comprises:

acquiring the number of basic overlapped geographies overlapped by the current moving area grid and the basic vehicle area grid, and acquiring the number of extended overlapped geographies overlapped by the current moving area grid and the extended vehicle area grid;

acquiring the number of basic geographical grids contained in a basic vehicle area grid and acquiring the number of extended geographical grids contained in an extended vehicle area grid;

and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line according to the number of the basic geographical grids, the number of the extended geographical grids, the number of the basic geographical grids and the number of the extended geographical grids.

6. The method of claim 5, wherein calculating the matching degree of the wireless communication identifier of the current mobile vehicle with the vehicle line according to the basic geographic grid number, the extended geographic grid number, the basic geographic grid number and the extended geographic grid number comprises:

calculating the ratio of the number of the basic coincided geographies to the number of the basic geographies to obtain a first coincidence degree;

calculating the ratio of the number of the expanded overlapped geographies to the number of the expanded geographies to obtain a second overlapping degree;

and carrying out weighted summation on the ratio and the proportion to obtain the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line.

7. A method of bus location tracking, the method comprising:

returning the inquired bus positioning data, wherein the bus positioning data comprises target bus position information;

the step of obtaining the bus wireless communication identification corresponding to the bus route identification comprises the following steps:

determining corresponding basic vehicle area grids and extended vehicle area grids according to the vehicle route position information corresponding to the bus route identification;

determining a current moving area grid corresponding to a current bus wireless communication identifier according to current moving geographic position information corresponding to the current bus wireless communication identifier;

calculating the matching degree of the current bus wireless communication identifier and the bus route identifier according to the first overlapping degree of the current mobile area grid and the basic vehicle area grid and the second overlapping degree of the mobile area grid and the extended vehicle area grid;

and determining the bus wireless communication identification matched with the bus route identification according to the matching degree obtained by calculation.

8. The method according to claim 7, wherein before the step of obtaining the geographic location information set corresponding to the public transportation wireless communication identifier set according to the request time corresponding to the public transportation inquiry request, the method further comprises:

receiving terminal positioning data sent by each terminal, wherein the terminal positioning data comprises a terminal position, a bus wireless communication identifier and a positioning moment which are positioned when the current terminal scans the bus wireless communication identifier;

collecting the terminal positioning data sent by each terminal into a wireless communication identifier positioning data set corresponding to each bus wireless communication identifier according to the bus wireless communication identifier;

determining the geographical position information corresponding to each bus wireless communication identifier at the positioning moment according to the terminal positioning data in the wireless communication identifier positioning data set;

and storing the geographic position information corresponding to the bus wireless communication identification, the bus line identification corresponding to the bus wireless communication identification and the positioning time in a corresponding wireless communication identification positioning data set in an associated manner.

9. The method according to claim 8, wherein the step of obtaining the geographical location information set corresponding to the public transportation wireless communication identifier set according to the request time corresponding to the public transportation inquiry request comprises:

acquiring a bus wireless communication identifier positioning data set corresponding to the bus wireless communication identifier set according to a request moment corresponding to the bus inquiry request;

and acquiring a request time geographical position information set corresponding to the request time from the bus wireless communication identification positioning data set.

10. The method of claim 8, wherein the step of determining the geographical location information corresponding to each bus wireless communication identifier at the location time according to the terminal location data in the wireless communication identifier location data set comprises:

when a plurality of terminals scanning the same bus wireless communication identifier at the same positioning moment are available, acquiring the positions of the plurality of terminals;

and carrying out mean value operation according to the positions of the plurality of terminals to obtain the geographic position information corresponding to the bus wireless communication identification at the positioning moment.

11. The method of claim 7, wherein calculating the matching degree of the current bus wireless communication identifier and the bus route identifier according to a first degree of overlap between the current mobile area grid and the base vehicle area grid and a second degree of overlap between the mobile area grid and the extended vehicle area grid comprises:

and calculating the matching degree of the current bus wireless communication identifier and the bus route identifier according to the number of the basic geographical grids, the number of the extended geographical grids, the number of the basic geographical grids and the number of the extended geographical grids.

12. The method of claim 11, wherein calculating the matching degree of the current bus wireless communication identifier and the bus route identifier according to the number of basic geographical grids, the number of extended geographical grids, the number of basic geographical grids and the number of extended geographical grids comprises:

and carrying out weighted summation on the ratio and the proportion to obtain the matching degree of the current bus wireless communication identifier and the bus route identifier.

13. A method of mining positioning data, the method comprising:

acquiring a vehicle route corresponding to a mobile vehicle, and determining vehicle route position information corresponding to the vehicle route;

determining a mobile vehicle wireless communication identifier matched with each vehicle route according to the calculated matching degree;

the calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle route according to the mobile geographic position information and the vehicle route position information comprises the following steps:

determining corresponding basic vehicle area grids and extended vehicle area grids according to the vehicle route position information;

calculating a first overlap ratio of the current mobility zone grid to the base vehicle zone grid and a second overlap ratio of the current mobility zone grid to the extended vehicle zone grid;

and calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle route according to the first overlapping degree and the second overlapping degree.

14. The method of claim 13, wherein the moving vehicle characteristics include a movement characteristic, a frequency characteristic, and a coverage characteristic;

the step of screening out the wireless communication identification of the mobile vehicle which accords with the wireless communication characteristic of the mobile vehicle from the historical wireless communication log records comprises the following steps:

and screening a mobile vehicle wireless communication identifier set which accords with the mobile characteristic, the frequency characteristic and the coverage characteristic from the historical wireless communication log record according to the geographic position information, the frequency information and the coverage information which correspond to the wireless communication identifiers in the historical wireless communication log record.

15. The method of claim 14, wherein the step of screening the historical wireless communication log records for a set of mobile vehicle wireless communication identifiers corresponding to movement characteristics, frequency characteristics, and coverage characteristics based on geographic location information, frequency information, and coverage information corresponding to the wireless communication identifiers in the historical wireless communication log records comprises:

screening out a first wireless communication identification set which accords with the movement characteristics according to the geographical position information corresponding to the wireless communication identification in the historical wireless communication log record;

screening a second wireless communication identifier set which accords with the frequency characteristic from the first wireless communication identifier set according to frequency information corresponding to each first wireless communication identifier in the first wireless communication identifier set;

and screening out the mobile vehicle wireless communication identifiers which accord with the coverage range characteristics from the second wireless communication identifier set according to the coverage range information corresponding to each second wireless communication identifier in the second wireless communication identifier set.

16. The method of claim 13, wherein the step of calculating a degree of matching of each mobile vehicle wireless communication identifier to a vehicle route based on the mobile geographic location information and the vehicle route location information comprises:

determining a mobile area grid corresponding to the mobile vehicle wireless communication identifier according to the mobile geographic position information;

obtaining a vehicle area grid corresponding to the vehicle route position information;

and calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle route according to the mobile area grid and the vehicle area grid.

17. The method of claim 16, wherein said step of calculating a degree of match of each mobile vehicle wireless communication identity to the vehicle route based on the mobile area grid and the vehicle area grid comprises:

acquiring a current moving area grid corresponding to a current moving vehicle wireless communication identifier;

obtaining target vehicle lines intersected with the current moving area grid, and obtaining a target vehicle area grid corresponding to each target vehicle line;

acquiring the number of the geographic grids overlapped by the current moving area grid and the target vehicle area grid;

acquiring the total number of geographical grids contained in a target vehicle area grid;

and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the route of the target vehicle according to the number of the overlapped geographical grids and the total number of the geographical grids.

18. The method of claim 17, wherein the step of calculating a match between the current mobile vehicle wireless communication identity and the target vehicle route based on the number of coinciding geographical grids and the total number of geographical grids comprises:

acquiring the frequency of the wireless communication identifier of the current mobile vehicle in each overlapped geographic grid;

acquiring a preset frequency threshold, and acquiring the number of target geographical grids with the frequency greater than the preset frequency threshold;

calculating to obtain the occupancy of the identification grid according to the number of the target geographical grids and the number of the overlapped geographical grids;

calculating to obtain a route grid occupancy according to the target geographical grid number and the total geographical grid number;

and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the line of the target vehicle according to the identifier grid occupancy and the route grid occupancy.

19. The method of claim 18, wherein the step of calculating an identification grid occupancy based on the target number of geographies and the number of coinciding geographies comprises:

and acquiring weight information under different frequency thresholds, and calculating according to the corresponding target geographical grid number, the weight information and the overlapped geographical grid number under different frequency thresholds to obtain the identifier grid occupancy.

20. The method of claim 18, wherein the step of calculating a route grid occupancy based on the target number of geographical grids and the total number of geographical grids comprises:

and acquiring weight information under different frequency thresholds, and calculating according to the corresponding target geographical grid number, the weight information and the total geographical grid number under different frequency thresholds to obtain the identifier grid occupancy.

21. The method of claim 13, wherein the computing a first degree of overlap of the current movement region grid with the base vehicle region grid and a second degree of overlap of the current movement region grid with the extended vehicle region grid; according to the first coincidence degree and the second coincidence degree, the step of calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle route comprises the following steps:

acquiring the number of basic overlapped geographies with overlapped current moving area grids and the basic vehicle area grids, and acquiring the number of extended overlapped geographies with overlapped current moving area grids and the extended vehicle area grids;

22. The method of claim 21, wherein the step of calculating the matching of the current mobile vehicle wireless communication identity with the vehicle route based on the base number of coinciding geographies, the extended number of coinciding geographies, the base number of geography grids and the extended number of geographies comprises:

23. The method of claim 21, wherein the step of calculating the matching of the current mobile vehicle wireless communication identity with the vehicle route based on the base number of coinciding geographies, the extended number of coinciding geographies, the base number of geography grids and the extended number of geographies comprises:

acquiring the frequency of the wireless communication identifier of the current mobile vehicle in each overlapped basic geographic grid;

acquiring the frequency of the wireless communication identifier of the current mobile vehicle in each overlapped extended geographical grid;

acquiring a preset frequency threshold, acquiring the number of basic target geographical grids with the frequency of the overlapped basic geographical grids being greater than the preset frequency threshold, and acquiring the number of extended target geographical grids with the frequency of the overlapped extended geographical grids being greater than the preset frequency threshold;

calculating to obtain an identification grid occupancy according to the number of the basic target geographical grids, the number of the extended target geographical grids, the number of the basic geographical grids and the number of the extended geographical grids;

calculating to obtain a route grid occupancy according to the basic target geographical grid number, the extended target geographical grid number, the basic geographical grid number and the extended geographical grid number;

and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line according to the identifier grid occupancy and the route grid occupancy.

24. The method of claim 13, further comprising, prior to the step of calculating a degree of match of each mobile vehicle wireless communication identity to a vehicle route based on the mobile geographic location information and the vehicle route location information:

acquiring terminal positioning data sent by a terminal in a preset time period, wherein the terminal positioning data comprises a scanned wireless communication identifier list;

counting the frequency of the common occurrence of the wireless communication identifiers of every two mobile vehicles according to the wireless communication identifiers of the mobile vehicles contained in the wireless communication identifier list;

and when the common occurrence frequency is greater than a preset frequency threshold value, binding the corresponding wireless communication identifiers of the two mobile vehicles.

25. An apparatus for vehicle position tracking, the apparatus comprising:

the system comprises a request receiving module, a vehicle route searching module and a vehicle route searching module, wherein the request receiving module is used for receiving a vehicle inquiry request, and the inquiry request carries a vehicle identifier which comprises a vehicle route;

the return module is used for returning the inquired vehicle positioning data, and the vehicle positioning data comprises the target vehicle position information;

the device is also used for determining a corresponding basic vehicle area grid and an expanded vehicle area grid according to the vehicle route position information corresponding to the vehicle route; determining a current mobile area grid corresponding to a current mobile vehicle wireless communication identifier according to current mobile geographic position information corresponding to the current mobile vehicle wireless communication identifier; calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle route according to the first overlapping degree of the current mobile area grid and the basic vehicle area grid and the second overlapping degree of the current mobile area grid and the extended vehicle area grid; and determining the wireless communication identification of the mobile vehicle corresponding to the vehicle route according to the matching degree obtained by calculation.

26. The apparatus of claim 25, further comprising:

the first terminal positioning data receiving module is used for receiving terminal positioning data sent by each terminal, and the terminal positioning data comprises a terminal position, a mobile vehicle wireless communication identifier and a positioning moment which are positioned when the current terminal scans the mobile vehicle wireless communication identifier;

the first aggregation module is used for aggregating the terminal positioning data sent by each terminal to a wireless communication identifier positioning data set corresponding to each mobile vehicle wireless communication identifier according to the mobile vehicle wireless communication identifier;

the first geographic position information determining module is used for determining geographic position information corresponding to each mobile vehicle wireless communication identifier at the positioning moment according to the terminal positioning data in the wireless communication identifier positioning data set;

the first storage module is used for storing the geographic position information corresponding to the mobile vehicle wireless communication identifier, the vehicle identifier corresponding to the mobile vehicle wireless communication identifier and the positioning time into a corresponding wireless communication identifier positioning data set in an associated manner.

27. The apparatus of claim 26, wherein the geographic location information obtaining module is further configured to obtain a current time corresponding to a vehicle inquiry request, obtain a target wireless communication identifier positioning data set corresponding to the target mobile vehicle wireless communication identifier, and obtain current geographic location information corresponding to the current time from the target wireless communication identifier positioning data set.

28. The apparatus according to claim 26, wherein the geographic location information determining module is further configured to, when a plurality of terminals scan the same mobile vehicle wireless communication identifier at the same positioning time, obtain the positions of the plurality of terminals, and perform an average operation according to the positions of the plurality of terminals to obtain the geographic location information corresponding to the mobile vehicle wireless communication identifier at the positioning time.

29. The apparatus of claim 25, wherein the apparatus is further configured to obtain a number of base coincidence geographies for which the current movement area grid coincides with the base vehicle area grid; acquiring the number of expanded overlapped geographical grids of the current moving area grid and the expanded vehicle area grid; acquiring the number of basic geographical grids contained in a basic vehicle area grid and acquiring the number of extended geographical grids contained in an extended vehicle area grid; and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line according to the number of the basic geographical grids, the number of the extended geographical grids, the number of the basic geographical grids and the number of the extended geographical grids.

30. The apparatus of claim 29, wherein the apparatus is further configured to calculate a ratio of the number of base coincidental geogrids to the number of base geogrids, resulting in a first degree of coincidence; calculating the ratio of the number of the expanded overlapped geographies to the number of the expanded geographies to obtain a second overlapping degree; and carrying out weighted summation on the ratio and the proportion to obtain the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line.

31. An apparatus for bus location tracking, the apparatus comprising:

the bus positioning data returning module is used for returning the inquired bus positioning data, and the bus positioning data comprises target bus position information;

the device is also used for determining a corresponding basic vehicle area grid and an extended vehicle area grid according to the vehicle route position information corresponding to the bus route identification; determining a current moving area grid corresponding to a current bus wireless communication identifier according to current moving geographic position information corresponding to the current bus wireless communication identifier; calculating the matching degree of the current bus wireless communication identifier and the bus route identifier according to the first overlapping degree of the current mobile area grid and the basic vehicle area grid and the second overlapping degree of the mobile area grid and the extended vehicle area grid; and determining the bus wireless communication identification matched with the bus route identification according to the matching degree obtained by calculation.

32. The apparatus of claim 31, further comprising:

the second terminal positioning data receiving module is used for receiving terminal positioning data sent by each terminal, and the terminal positioning data comprises a terminal position, a bus wireless communication identifier and a positioning moment which are positioned when the current terminal scans the bus wireless communication identifier;

the second aggregation module is used for aggregating the terminal positioning data sent by each terminal to a wireless communication identifier positioning data set corresponding to each bus wireless communication identifier according to the bus wireless communication identifier;

the second geographic position information determining module is used for determining the geographic position information corresponding to each bus wireless communication identifier at the positioning moment according to the terminal positioning data in the wireless communication identifier positioning data set;

and the second storage module is used for storing the geographical position information corresponding to the bus wireless communication identifier, the bus route identifier corresponding to the bus wireless communication identifier and the positioning time into the corresponding wireless communication identifier positioning data set in an associated manner.

33. The apparatus of claim 32, wherein the geographic location information set obtaining module is further configured to: acquiring a bus wireless communication identifier positioning data set corresponding to the bus wireless communication identifier set according to a request moment corresponding to the bus inquiry request; and acquiring a request time geographical position information set corresponding to the request time from the bus wireless communication identification positioning data set.

34. The apparatus according to claim 32, wherein the second geographic location information determining module is further configured to obtain locations of a plurality of terminals when a plurality of terminals scanning the same bus wireless communication identifier at the same positioning time are available; and carrying out mean value operation according to the positions of the plurality of terminals to obtain the geographic position information corresponding to the bus wireless communication identification at the positioning moment.

35. The apparatus of claim 31, wherein the apparatus is further configured to obtain a number of base coinciding geographies for which the current movement area grid coincides with the base vehicle area grid, obtain a number of extended coinciding geographies for which the current movement area grid coincides with the extended vehicle area grid; acquiring the number of basic geographical grids contained in a basic vehicle area grid and acquiring the number of extended geographical grids contained in an extended vehicle area grid; and calculating the matching degree of the current bus wireless communication identifier and the bus route identifier according to the number of the basic geographical grids, the number of the extended geographical grids, the number of the basic geographical grids and the number of the extended geographical grids.

36. The apparatus of claim 35, wherein the apparatus is further configured to calculate a ratio of the number of base coincidental geogrids to the number of base geogrids, resulting in a first degree of coincidence; calculating the ratio of the number of the expanded overlapped geographies to the number of the expanded geographies to obtain a second overlapping degree; and carrying out weighted summation on the ratio and the proportion to obtain the matching degree of the current bus wireless communication identifier and the bus route identifier.

37. A mining device that locates data, the device comprising:

the vehicle route position information determining module is used for acquiring a vehicle route corresponding to the mobile vehicle and determining vehicle route position information corresponding to the vehicle route;

the matching module is used for determining the mobile vehicle wireless communication identification matched with each vehicle route according to the matching degree obtained by calculation;

the calculation module is further used for determining a current mobile area grid corresponding to the current mobile vehicle wireless communication identifier according to the current mobile geographic position information corresponding to the current mobile vehicle wireless communication identifier; determining corresponding basic vehicle area grids and extended vehicle area grids according to the vehicle route position information; calculating a first overlap ratio of the current mobility zone grid to the base vehicle zone grid and a second overlap ratio of the current mobility zone grid to the extended vehicle zone grid; and calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle route according to the first overlapping degree and the second overlapping degree.

38. The apparatus of claim 37, wherein the moving vehicle characteristics include a movement characteristic, a frequency characteristic, and a coverage characteristic; the screening module is further used for screening a mobile vehicle wireless communication identifier set which accords with the mobile characteristic, the frequency characteristic and the coverage characteristic from the historical wireless communication log record according to the geographic position information, the frequency information and the coverage information which correspond to the wireless communication identifiers in the historical wireless communication log record.

39. The apparatus of claim 38, wherein the filtering module is further configured to filter out a first set of wireless communication identifiers that meet the mobile characteristic according to geographic location information corresponding to wireless communication identifiers in the historical wireless communication log record; screening a second wireless communication identifier set which accords with the frequency characteristic from the first wireless communication identifier set according to frequency information corresponding to each first wireless communication identifier in the first wireless communication identifier set; and screening out the mobile vehicle wireless communication identifiers which accord with the coverage range characteristics from the second wireless communication identifier set according to the coverage range information corresponding to each second wireless communication identifier in the second wireless communication identifier set.

40. The apparatus of claim 37, wherein the computing module comprises:

the mobile area grid determining module is used for determining a mobile area grid corresponding to the mobile vehicle wireless communication identifier according to the mobile geographic position information;

the vehicle area grid obtaining module is used for obtaining a vehicle area grid corresponding to the vehicle route position information;

and the first matching degree calculation module is used for calculating the matching degree of each mobile vehicle wireless communication identifier and the vehicle route according to the mobile area grid and the vehicle area grid.

41. The apparatus of claim 40, wherein the first matching degree calculation module is further configured to obtain a current moving area grid corresponding to a wireless communication identifier of a current moving vehicle, obtain a target vehicle route intersecting the current moving area grid, obtain a target vehicle area grid corresponding to each target vehicle route, obtain a number of geographical grids overlapped by the current moving area grid and the target vehicle area grid, and obtain a total number of geographical grids included in the target vehicle area grid; and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the route of the target vehicle according to the number of the overlapped geographical grids and the total number of the geographical grids.

42. The apparatus of claim 41 wherein the first degree of match calculation module is further configured to obtain a frequency with which the current mobile vehicle wireless communication identifier occurs in each overlapping geographic bin; acquiring a preset frequency threshold, and acquiring the number of target geographical grids with the frequency greater than the preset frequency threshold; calculating to obtain the occupancy of the identification grid according to the number of the target geographical grids and the number of the overlapped geographical grids; calculating to obtain a route grid occupancy according to the target geographical grid number and the total geographical grid number; and calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the line of the target vehicle according to the identifier grid occupancy and the route grid occupancy.

43. The apparatus of claim 42, wherein the first matching degree calculating module is further configured to obtain weight information at different frequency thresholds, and calculate the identifier grid occupancy according to the corresponding target number of geographies, the weight information, and the number of coincided geographies at different frequency thresholds.

44. The apparatus of claim 42, wherein the first matching degree calculating module is further configured to obtain weight information at different frequency thresholds, and calculate the identifier grid occupancy according to the corresponding target number of geographic grids at different frequency thresholds, the weight information, and the total number of geographic grids.

45. The apparatus of claim 37, wherein the apparatus is further configured to:

46. The apparatus of claim 45, wherein the second matching degree calculating module is further configured to calculate a ratio of the number of the basic geographies to the number of the basic geographies, resulting in a first degree of overlap; calculating the ratio of the number of the expanded overlapped geographies to the number of the expanded geographies to obtain a second overlapping degree; and carrying out weighted summation on the ratio and the proportion to obtain the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line.

47. The apparatus of claim 45, wherein the second matching degree calculating module comprises:

the frequency acquisition module is used for acquiring the frequency of the wireless communication identifier of the current mobile vehicle in each overlapped basic geographical grid and acquiring the frequency of the wireless communication identifier of the current mobile vehicle in each overlapped extended geographical grid;

the target geographical grid number acquisition module is used for acquiring a preset frequency threshold, acquiring the number of basic target geographical grids with the frequency of the overlapped basic geographical grids being greater than the preset frequency threshold, and acquiring the number of extended target geographical grids with the frequency of the overlapped extended geographical grids being greater than the preset frequency threshold;

the identification grid occupancy rate calculation module is used for calculating the identification grid occupancy rate according to the number of the basic target geographical grids, the number of the extended target geographical grids, the number of the basic geographical grids overlapped with each other and the number of the extended geographical grids overlapped with each other;

the route grid occupancy calculation module is used for calculating the route grid occupancy according to the basic target geographical grid number, the extended target geographical grid number, the basic geographical grid number and the extended geographical grid number;

and the third matching degree calculation module is used for calculating the matching degree of the wireless communication identifier of the current mobile vehicle and the vehicle line according to the identifier grid occupancy and the route grid occupancy.

48. The apparatus of claim 37, further comprising:

the binding module is used for acquiring terminal positioning data sent by a terminal in a preset time period, the terminal positioning data comprises a scanned wireless communication identification list, the number of times of the wireless communication identifications of every two mobile vehicles appearing together is counted according to the wireless communication identifications of the mobile vehicles contained in the wireless communication identification list, and when the number of times of the common appearance is larger than a preset number threshold value, the wireless communication identifications of every two mobile vehicles corresponding to each other are bound.

49. A computer device comprising a memory and a processor, the memory having stored therein computer-readable instructions which, when executed by the processor, cause the processor to carry out the steps of the method of any one of claims 1 to 24 when executing the computer program.

50. A computer-readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 24.