WO2017107800A1 - 获取交通道路中路线热度的方法及装置 - Google Patents

获取交通道路中路线热度的方法及装置 Download PDF

Info

Publication number
WO2017107800A1
WO2017107800A1 PCT/CN2016/109565 CN2016109565W WO2017107800A1 WO 2017107800 A1 WO2017107800 A1 WO 2017107800A1 CN 2016109565 W CN2016109565 W CN 2016109565W WO 2017107800 A1 WO2017107800 A1 WO 2017107800A1
Authority
WO
WIPO (PCT)
Prior art keywords
positioning
interest
points
path
point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/CN2016/109565
Other languages
English (en)
French (fr)
Chinese (zh)
Inventor
杨建伟
任寅姿
孙艳
向邦宇
徐宇
刘亚光
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to JP2018531400A priority Critical patent/JP6942706B2/ja
Publication of WO2017107800A1 publication Critical patent/WO2017107800A1/zh
Anticipated expiration legal-status Critical
Priority to US16/017,965 priority patent/US10775185B2/en
Ceased legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3446—Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags or using precalculated routes
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3635—Guidance using 3D or perspective road maps
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3679—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682—Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/012—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from other sources than vehicle or roadside beacons, e.g. mobile networks
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/18—Multiprotocol handlers, e.g. single devices capable of handling multiple protocols

Definitions

  • the present invention relates to the field of the Internet, and in particular to a method and apparatus for obtaining route heat in a traffic road.
  • the method mainly includes: mobile phone positioning data and map data preprocessing; determining mobile phone positioning data candidate matching segments and each The rough selection of the road segments matches the set of points; the data extraction of the vehicle mobile phone, that is, the determination of the selected matching point set of each road segment; the average speed of the road segment space is calculated by the space velocity weighted average method.
  • the real-time urban road traffic flow data extraction method of the existing mobile phone positioning data has the disadvantages of complicated data extraction processing, high difficulty in practical operation and deployment, high implementation cost, and the like:
  • Embodiments of the present invention provide a method and apparatus for acquiring route heat in a traffic road, so as to at least solve the technical problem of low efficiency of determining route heat in a traffic road due to complicated traffic data extraction and processing procedures.
  • a method for obtaining a route heat in a traffic road includes: acquiring a plurality of points of interest included in the road and positioning data of the plurality of positioning terminals, wherein the positioning data includes the positioning terminal Location information when moving in a traffic road; mapping positioning data of each positioning terminal to a point of interest included in the traffic road, obtaining a point of interest in the traffic road that is located by the located terminal; and positioning according to the positioned terminal in the traffic road Points of interest, obtaining a travel route map of each positioning terminal; obtaining a preferred travel route of each positioning terminal according to the travel route map of each positioning terminal; summarizing the preferred travel route of the positioning terminal, and obtaining a route heat distribution map of the traffic road.
  • an apparatus for acquiring a route heat in a traffic road including: a first acquiring module, configured to acquire a plurality of points of interest included in the traffic road and positioning of the plurality of positioning terminals Data, wherein the positioning data includes location information when the positioning terminal moves in the traffic road; and the mapping module is configured to map the positioning data of each positioning terminal to the interest points included in the traffic road, and obtain the positioned terminal in the traffic road.
  • a second point of interest for obtaining a travel route map of each of the located terminals according to the points of interest that are located by the located terminal in the traffic road; and a third obtaining module for using the travel route map of each of the located terminals Obtaining a preferred travel route of each positioning terminal; a summary module for summarizing the preferred travel route of the positioning terminal, and obtaining a route heat distribution map of the traffic road.
  • the positioning data of the plurality of points of interest and the plurality of positioning terminals included in the traffic road are acquired, wherein the positioning data includes when the positioning terminal moves in the traffic road.
  • Location information mapping the positioning data of each positioning terminal to the points of interest included in the traffic road, obtaining the points of interest in the traffic road that are located by the located terminal; acquiring each of the points of interest located by the located terminal in the traffic road Positioning the travel route map of the terminal; obtaining the preferred travel route of each positioning terminal according to the travel route map of each positioning terminal; summarizing the preferred travel route of the positioning terminal, and obtaining the route heat distribution map of the traffic road, reaching It is necessary to collect the positioning data of the positioning terminal in real time to determine the purpose of the route heat in the traffic road, thereby realizing the technical effect of accurately and efficiently determining the route heat of the traffic road, thereby solving the problem that the traffic data extraction and processing process is complicated and the determination is made.
  • Technical problems of low efficiency of route heat in traffic roads are necessary to collect the positioning data of the positioning terminal in real
  • FIG. 1 is a block diagram showing the hardware structure of a mobile terminal for acquiring a route heat in a traffic road according to the prior art
  • FIG. 2 is a flow chart of an alternative method for obtaining route heat in a traffic road, in accordance with an embodiment of the present invention
  • FIG. 3 is a schematic diagram of an alternative preferred travel route calculation according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram of an alternative preferred travel route calculation according to an embodiment of the present invention.
  • FIG. 5 is a flow chart of an alternative embodiment of a method of obtaining route heat in a traffic road, in accordance with an embodiment of the present invention
  • FIG. 6 is a schematic diagram of an optional pre-processing of interest point location data according to an embodiment of the present invention.
  • FIG. 7 is a schematic diagram showing an optional heat distribution of a city travel route according to an embodiment of the present invention.
  • FIG. 8 is a flow chart of an alternative embodiment of a method of obtaining route heat in a traffic road, in accordance with an embodiment of the present invention.
  • FIG. 9 is a schematic diagram of an optional apparatus for acquiring route heat in a traffic road according to an embodiment of the present invention.
  • FIG. 10 is a schematic diagram of an optional mapping module in an apparatus for acquiring route heat in a traffic road according to an embodiment of the present invention
  • FIG. 11 is a schematic diagram of an optional mapping module in an apparatus for acquiring route heat in a traffic road according to an embodiment of the present invention
  • FIG. 12 is a schematic diagram of an optional second acquisition module in an apparatus for acquiring route heat in a traffic road according to an embodiment of the present invention.
  • FIG. 13 is a schematic diagram of a third acquisition module in an apparatus for acquiring route heat in a traffic road according to an embodiment of the present invention.
  • FIG. 14 is a schematic diagram of a third acquisition module in an apparatus for acquiring route heat in a traffic road according to an embodiment of the present invention.
  • 15 is a schematic diagram of an optional apparatus for acquiring route heat in a traffic road according to an embodiment of the present invention.
  • 16 is a schematic diagram of an optional summary module in an apparatus for acquiring route heat in a traffic road, in accordance with an embodiment of the present invention
  • 17 is a schematic diagram of an optional apparatus for acquiring route heat in a traffic road, in accordance with an embodiment of the present invention.
  • FIG. 18 is a schematic diagram of an optional apparatus for obtaining route heat in a traffic road, in accordance with an embodiment of the present invention.
  • an embodiment of a method for obtaining route heat in a traffic road there is also provided an embodiment of a method for obtaining route heat in a traffic road.
  • the steps shown in the flowchart of the drawing may be in a computer system such as a set of computer executable instructions.
  • the steps shown and described may be performed in a different order than the ones described herein, although the logical order is shown in the flowchart.
  • FIG. 1 is a hardware structural block diagram of a computer terminal for acquiring a route heat degree in a traffic road according to an embodiment of the present invention.
  • computer terminal 10 may include one or more (only one shown) processor 102 (processor 102 may include, but is not limited to, a processing device such as a microprocessor MCU or a programmable logic device FPGA)
  • processor 102 may include, but is not limited to, a processing device such as a microprocessor MCU or a programmable logic device FPGA)
  • a memory 104 for storing data
  • a transmission module 106 for communication functions.
  • computer terminal 10 may also include more or fewer components than those shown in FIG. 1, or have a different configuration than that shown in FIG.
  • the memory 104 can be used to store software programs and modules of the application software, such as the program instructions/modules corresponding to the method for obtaining the route heat in the traffic road in the embodiment of the present invention, and the processor 102 runs the software program and the module stored in the memory 104. , thereby performing various functional applications and data processing, that is, implementing the vulnerability detection method of the above application.
  • the memory 104 may include a high speed random access memory, and may also include a non-volatile memory such as one or more magnetic memories. Storage device, flash memory, or other non-volatile solid state memory.
  • memory 104 may further include memory remotely located relative to processor 102, which may be coupled to computer terminal 10 via a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
  • Transmission device 106 is for receiving or transmitting data via a network.
  • the network specific examples described above may include a wireless network provided by a communication provider of the computer terminal 10.
  • the transmission device 106 includes a Network Interface Controller (NIC) that can be connected to other network devices through a base station to communicate with the Internet.
  • the transmission device 106 can be a Radio Frequency (RF) module for communicating with the Internet wirelessly.
  • NIC Network Interface Controller
  • RF Radio Frequency
  • the present application provides a method of obtaining route heat in a traffic road as shown in FIG. 2.
  • 2 is a flow chart of a method of obtaining route heat in a traffic road according to a first embodiment of the present invention. Wherein the method comprises:
  • Step S21 Obtain positioning data of a plurality of points of interest and a plurality of positioning terminals included in the traffic road, wherein the positioning data includes location information when the positioning terminal moves in the traffic road.
  • a Point of Interst (POI) in a traffic road is an independent geographical indication point in a geographic information system.
  • POI Point of Interst
  • organizations, shops, and public facilities are organized and subdivided according to the type of interest points.
  • Each point of interest mainly includes: type, name, address, geographic coordinates and other information.
  • GPS Global Positioning System
  • the GPS-based positioning method uses the GPS positioning module on the mobile phone to transmit its own position signal to the positioning background to realize the positioning of the mobile mobile phone.
  • the base station positioning is to determine the location of the mobile phone by using the measured distance of the base station to the distance of the mobile phone.
  • step S21 the plurality of points of interest in the traffic road and the positioning data of the plurality of positioning terminals can be simultaneously acquired, and the points of interest are further combined with the user movement positioning data to achieve location-based positioning, navigation, and query.
  • Location Based Service LBS
  • the method for obtaining may determine the points of interest and the terminal that need to obtain information according to the area, or specify a plurality of points of interest and terminals that need to obtain information in advance.
  • the A area is used as an example.
  • the server can monitor the A area in real time while acquiring all the points of interest included in the A area, thereby acquiring positioning data of all the positioning terminals that enter the A area or are active in the A area.
  • Step S23 Mapping the positioning data of each positioning terminal to the points of interest included in the traffic road, and obtaining the points of interest in the traffic road that are located by the positioning terminal.
  • step S23 the positioning data acquired by the positioning terminal and the location information of the point of interest may be matched to determine the point of interest that the positioning terminal has visited.
  • the region of interest corresponding to the point of interest may be determined according to the actual coordinates of the point of interest.
  • the positioning data of the positioning terminal overlaps with the interest area, it can be determined that the current positioning terminal has reached the point of interest, and the matching of the positioning data and the point of interest is achieved.
  • the matching method can be matched by the clustering algorithm according to the position coordinates, and the specific method is not described here.
  • Step S25 Obtain a travel route map of each positioning terminal according to the points of interest that are located by the located terminal in the traffic road.
  • step S25 the mobile path that the positioning terminal moves between the respective points of interest determined in the above step S23 may be connected, and the number of passes of the mobile terminal through each moving path within a predetermined time interval may be determined.
  • the predetermined time interval may be divided according to different time granularities.
  • the time granularity can be divided according to the regional characteristics in time intervals such as season, month, week and day.
  • the mobile data of A within one month is taken as an example for explanation.
  • a to o in the figure represent 15 points of interest that A arrives in a month.
  • the positioning terminal when obtaining the travel route map, in addition to obtaining the travel route map according to the interest points located by the positioning terminal, the positioning terminal may also be located according to the positioning terminal.
  • Step S27 Obtain a preferred travel route of each positioning terminal according to the travel route map of each positioning terminal.
  • the travel route map includes at least the movement path of the positioning terminal moving between the various interest points and the number of passes through the respective movement paths, the movement path and the number of passes can be used to determine and locate the travel route map.
  • the mobile data of A within one month is also taken as an example.
  • the most frequently used moving path can be determined.
  • the preferred travel route corresponding to A can be determined according to the movement path between the points of interest.
  • Step S29 the preferred travel route of the positioning terminal is summarized, and the traffic heat distribution map of the traffic road is obtained.
  • step S29 the preferred travel lines corresponding to the respective positioning terminals are summarized in step S29, and the line heat distribution map for reflecting the heat of all the points of interest is determined, wherein the range of the line heat map may be divided by the administrative area, or It is a custom area and will not be described here.
  • all the points of interest in the predetermined area may be used as nodes, and the preferred travel lines of each positioning terminal are summarized, and the moving path for connecting each node is used as a weight, and the moving path is selected statistically.
  • the number of positioning terminals The sum of the weights of all the moving paths with the points of interest as the endpoints is calculated as the heat of the points of interest, thereby synthesizing the line heat map.
  • the positioning data of each positioning terminal is mapped with the points of interest, the points of interest that are located by the positioning terminals are determined, and the travel route map corresponding to each positioning terminal is determined according to the order of the positioning interest points. Determine each by extracting the travel route map Preferred travel routes for positioning terminals. Finally, the preferred travel lines of each positioning terminal are summarized, and finally the line heat distribution map is obtained.
  • the positioning data of each positioning terminal is mapped to the corresponding point of interest, and the points of interest of the located terminal in the traffic road are obtained, which may include:
  • Step S231a Determine a positioning area of the positioning terminal according to the position information when the positioning terminal moves in the traffic road, and determine a positioning area of each interest point according to the geographic location coordinates of each interest point included in the traffic road.
  • Step S233a The positioning areas of the positioning terminals are respectively matched with the positioning areas of each interest point.
  • Step S235 determining that the at least one first point of interest is the located terminal in the traffic road when the degree of coincidence of the location area of the location terminal and the location area of the at least one of the plurality of points of interest is greater than or equal to a first predetermined threshold. Targeted points of interest.
  • step S231a to step S235a first, by locating the position information when the terminal moves in the traffic road, the positioning area where the positioning terminal is located can be determined.
  • the positioning area may be an area that the positioning terminal passes when moving.
  • the positioning area corresponding to the point of interest is determined by the position coordinates of each point of interest.
  • the first positioning area corresponding to the positioning terminal is matched with the second positioning area corresponding to the point of interest, and it is determined whether the first positioning area overlaps with the second positioning area.
  • the first positioning area corresponding to the positioning terminal completely coincides with the second positioning area corresponding to the point of interest, or the degree of coincidence reaches a certain level, it may be determined that the positioning terminal has positioned the current point of interest.
  • the positioning terminal is positioned based on GPS, or based on mobile operating base stations, or combined with GPS and mobile operating base stations, there will be one The determined error is generated. Therefore, a plurality of position coordinate points acquired by the positioning terminal may be connected to form a movement path of the positioning terminal, and the positioning area corresponding to the positioning terminal may be further determined according to the movement path.
  • the point of interest is often the positional coordinates of a point on the map. Therefore, in order to improve the accuracy of the matching, the area around the coordinates of the point of interest location may be divided into the positioning area corresponding to the point of interest.
  • the positioning data of each positioning terminal is mapped to the corresponding point of interest, and the points of interest of the located terminal in the traffic road are obtained, which may further include:
  • Step S231b using the GeoHash algorithm to calculate the location information of the positioning terminal when moving in the traffic road and the geographic location coordinates of each interest point included in the traffic road, respectively, to obtain the positioning value of the positioning terminal and the positioning value of each interest point.
  • step S233b the positioning values of the positioning terminals are respectively matched with the positioning values of each interest point.
  • Step S235b when the coincidence degree of the positioning value of the positioning terminal and the positioning value of the at least one second interest point of the plurality of interest points is greater than or equal to the second predetermined threshold, determining that the at least one second interest point is the positioned terminal in the traffic road Targeted points of interest.
  • mapping the positioning data of each positioning terminal to the corresponding point of interest to obtain the point of interest of the located terminal in the traffic road can also be implemented by the GeoHash algorithm.
  • step S231b to step S235b first, the positioning value corresponding to the positioning terminal and the positioning value corresponding to each interest point are determined by the GeoHash algorithm. Then, the positioning value corresponding to the positioning terminal is matched with the positioning value corresponding to each interest point, and the coincidence degree therebetween is determined. When the degree of coincidence exceeds a preset second threshold, it can be determined which points of interest have been located by the positioning terminal.
  • the two-dimensional latitude and longitude can be converted into a string by the GeoHash algorithm, and each string represents a rectangular area. That is to say, all the points (latitude and longitude coordinates) in this rectangular area share the same GeoHash string, which can protect privacy (only indicates the approximate location of the area rather than the specific point), and it is easier to cache. Where the longer the string, The more precise the range represented. For example, a 5-bit code can represent a rectangular area in the range of 10 square kilometers, while a 6-bit code can represent a finer area (about 0.34 square kilometers). The similarity of the string representation distance is similar, so that the prefix matching of the string can be used to query the nearby POI information.
  • GeoHash is a method of converting latitude and longitude into a string, and in most cases, the closer the string prefix is matched, the closer.
  • GeoHash is a way to convert latitude and longitude into a string, and in most cases, the more distance the string prefix matches, the more we return to our case, according to the location.
  • step S25 acquires the travel of each positioning terminal according to the points of interest located by the located terminal in the traffic road.
  • the steps of the road map can include:
  • Step S251 Obtain a positioning time of a point of interest that is located by the positioning terminal in the traffic road.
  • Step S253 Acquire a plurality of groups of interest points in which the positioning time is consecutive among the points of interest that are located by the positioning terminal, where each group of interest points includes at least two points of interest with consecutive positioning times, and two points of interest with consecutive positioning times. There is a path between them.
  • Step S255 Generate a travel route map of the positioning terminal according to the path between the interest point and the interest point included in each group of interest point combinations.
  • the positioning time of each positioning point of the positioning terminal may also be acquired at the same time. Therefore, a plurality of points of interest that are similar in time or continuous between the positioning times can be determined as a plurality of sets of points of interest, and a pair of points of interest adjacent to each other within the group of points of interest can be connected to generate a path.
  • a travel route map corresponding to the positioning terminal is generated according to the path between the interest point and the interest point in each group of interest point combinations.
  • A is explained by taking the positioning information in one day as an example.
  • FIG. 3 first, by counting the day, all the points of interest related to the traffic road type that are positioned by A are nodes. When two nodes appear in chronological order, it can be determined that there is a relationship between the two nodes. A path. Further, he counts the number of occurrences on the path in a day as the weight value of the path, thereby constructing a travel route map corresponding to A.
  • obtaining the preferred travel route of each positioning terminal according to the travel route map of each positioning terminal in step S27 may include:
  • Step S271 The weight value of the path between any two points of interest in the travel route map is read, wherein the weight value of the path is used to represent the number of times the positioning terminal passes the path within a predetermined time.
  • Step S273 Acquire an optimal path in the travel route map of the positioning terminal according to the weight value of the path between any two points of interest in the travel route map, where the optimal path is the preferred travel of the positioning terminal. route.
  • the path with the largest weight value may be selected first, and then the point of interest at both ends of the path is used as a starting point, and the path with the largest weight value and the next end point are selected until the path The end does not connect other paths, thereby generating a preferred travel path as shown in FIG.
  • the steps may include:
  • Step A Select a path with the largest weight value in the travel route map as the initial path, where the point of interest node at both ends of the initial path is the initial route end point;
  • Step B taking at least one path including the initial route endpoint by using the initial route endpoint as a base point;
  • Step C The path that includes the initial route endpoint and the largest weight value is used as the next path in the optimal path that is connected to the initial path.
  • Step D taking another interest node included in the next path as an endpoint of the new initial route
  • step E step B to step D are executed cyclically based on the new initial route endpoint until all points of interest in the travel route map are traversed to obtain an optimal path in the travel route map.
  • steps A through E provide an optional method of confirming preferred travel routes.
  • a path with the largest weight value is selected from the travel route map as the initial path for determining the preferred travel route, that is, the initial route end point.
  • the point of interest at both ends of the path is used as an endpoint for determining the next path, and at least one path including the end point of the initial path is obtained.
  • the path with the largest weight value in the path containing the short point of the initial path is used as the next path connected to the initial path in the preferred travel route, and the interest point corresponding to the other end point of the path is continued as the determined preferred travel route.
  • the starting endpoint of the next path in the continuation continue to determine another path. Therefore, it is possible to determine the complete preferred travel route in the travel route map by repeating the above steps.
  • the travel route map generated according to the positioning information in a day is taken as an example, and can be implemented by the following steps:
  • Step 1 Select a path with the largest weight value in the travel route map as the initial path, that is, the path n-o whose path end points are n and o as the initial path;
  • Step 2 taking the initial route endpoints n and o as the base points, respectively obtaining the path n-1 and the path n-j including the initial route endpoint n or o;
  • Step 3 the path with the largest weight value in the path n-1 and the path n-j is taken as the next path connected to the initial path n-o in the optimal path, that is, the path n-1;
  • Step 4 the other interest node 1 included in the path n-1 is used as the endpoint of the new initial route;
  • Step 5 Based on the endpoint l of the new initial route n1, the above steps 1 to 4 are cycled, and each path is traversed to obtain li, ih, he, ed, and da, respectively, and the paths are connected, and finally, as shown in FIG. 4 The optimal path shown is: adehilno.
  • the positioning data further includes a positioning time when the positioning terminal moves in the traffic road, after the positioning data of each positioning terminal is mapped to the corresponding interest point in step S23, the foregoing The method also includes:
  • Step S241 In the case that the same point of interest is located to the plurality of positioning data of the positioning terminal, the plurality of positioning data are sorted according to the positioning time of the positioning terminal.
  • Step S243 Acquire one piece of positioning data with the earliest positioning time in the plurality of positioning data, as The positioning terminal locates the positioning data of the point of interest.
  • step S243 only the step S243 is performed, and the point of interest positioning data generated by each mobile terminal is arranged in chronological order.
  • the point of interest positioning data when the points of interest that are successively positioned multiple times are the same, the first piece of positioning data that appears first is deleted and other repeated positioning data is deleted.
  • the positioning data can be pre-processed before the travel line is determined.
  • the step of pre-processing includes: first, sorting the positioning data according to chronological order, and then, as shown in FIG. 6b, for the positioning data of consecutively occurring same points of interest, only the first one appears, thereby removing the repeated data interference. .
  • step S29 the preferred travel route of the positioning terminal is summarized, and the route heat distribution map of the traffic road is obtained.
  • the steps may include:
  • Step S291 Acquire a point of interest included in each preferred travel route of the positioning terminal and a path between the points of interest.
  • Step S293 combining the same points of interest in each preferred travel route into one point of interest, and combining the same paths in each preferred travel route into one path, and obtaining a line heat distribution map of the traffic road, wherein the merged
  • the weight of the path is the number of paths being merged.
  • the path between the point of interest and the point of interest included in the preferred travel route corresponding to all the positioning terminals is obtained through step S291 and step S293.
  • the same interest points and the same paths corresponding to the respective positioning terminals are combined, and the number of occurrences of each interest point and each path in the preferred travel route is counted as a weight value, and then the line heat distribution map of the traffic road is summarized.
  • the points of interest or paths with higher weight values in the line heat distribution map are used as the preferred travel route.
  • the preferred travel routes corresponding to all the positioning terminals acquired in a predetermined time are summarized, and the number of occurrences of each interest point and the path is accumulated to obtain each interest point and/or Or the weight value of the path.
  • the foregoing method may further include:
  • Step S30 reading the path associated with any one of the points of interest in the line heat distribution map and the weight value of the associated path.
  • step S31 the weight values of the paths associated with any one of the points of interest are combined to obtain the heat of any one of the points of interest.
  • step S32 the points of interest in the heat map of the line are identified according to the heat of the point of interest.
  • step S30 to step S32 the weight value of the associated path around each point of interest in the map is obtained by acquiring the line heat degree of the traffic road, and the weight values of the associated path are combined to further calculate the heat value of the point of interest. . Finally, according to the heat value of the point of interest, the line heat map is identified to obtain a line heat map for the heat of interest.
  • the foregoing method may further include:
  • Step S33 outputting a line heat distribution map of the traffic road by using a predetermined output manner, wherein the output manner includes a combination of any one or more of the following: static image display output, dynamic image display output, two-dimensional image display output, three-dimensional Image display output; or,
  • step S34 the line heat distribution map is input into the geographic information system.
  • the reality may be combined with the geographic information in one or more manners.
  • different display colors may be set for different weight value intervals, thereby generating a display layer that distinguishes the weight values by color, and superimposing the display of the 1952 with the geographic information to generate a heat map;
  • the cylinders of different heights are generated according to different weight values, and the real information is combined with the geographic information to generate a three-dimensional image for display; of course, the display may be performed by other means, and details are not described herein.
  • the method for generating a line heat distribution map of a traffic road may include the following steps:
  • Step a The mobile positioning data is mapped with the interest points related to the traffic facilities, and the interest point positioning data is generated.
  • the positioning data collected by the positioning mobile positioning device carried by each user is mapped to the corresponding interest point of the traffic road facility according to the agreed criteria, and the positioning data of the user's interest points in the traffic road facility is obtained, wherein
  • the mobile positioning device can be obtained by a smart device with a GPS navigation module and/or a mobile communication module, for example, a smartphone, a tablet, a laptop, and the like.
  • Step b Preprocessing the point of interest positioning data generated by the mobile positioning data and the point of interest mapping.
  • the data is arranged in chronological order. For the consecutively located same interest point location data, only the first one appears, thereby removing the duplicate data in the interest point location data.
  • the time granularity of the statistical time can be subdivided into months, weeks, days, hours, and the like according to actual needs.
  • Step c taking all the relevant traffic road related interest points of the user in the statistical time as nodes, and connecting between the two nodes appearing in sequence, constructing a user travel route table, and calculating a daily travel route of the user.
  • Step d summarizing the daily travel routes of the user, using the number of times of each interest point and/or path appearing in the preferred travel route as a weight, recalculating the weight values of each interest point and/or path, and generating a traffic path of the city. Line heat profile.
  • Step e outputting a result of the route heat distribution map of the traffic road of the already generated city, combining the information of the interest point, the analysis of the road name, the latitude and longitude, and the like.
  • the daily travel route map of the user can be constructed, and the daily travel route of the user can be analyzed and calculated.
  • the heat distribution map of the city travel route is synthesized, and the traffic heat distribution map of the traffic road of the target city is obtained. Furthermore, the technical problem of determining the efficiency of the route heat in the traffic road due to the complexity of the traffic data extraction and processing process is solved.
  • the invention analyzes and calculates the heat distribution of the travel route of the target city based on the mobile positioning data and the Point of Interst (POI) information related to the traffic road facility, and is the urban road planning of the government department, the traffic construction decision, and the daily travel of the individual. Route selection provides support.
  • POI Point of Interst
  • the invention is based on the accumulation of the positioning data in the positioning terminal, and the information about the point of interest related to the road traffic facility, matches the point of interest with the user's positioning data, constructs the travel road network corresponding to the user according to the time relationship and obtains the user's daily preference from the user.
  • the travel route is then based on the daily preference travel route data corresponding to all users in the observation period to construct a route heat map of the city's traffic road, thereby obtaining the travel route heat analysis result of the target city.
  • This scheme selects historical location data as the data source.
  • the accumulation of location data can effectively solve the problem of discontinuity of location data, and historical data can better reflect the regularity results, while the points of interest in GIS are for urban trunk roads.
  • the coverage rate is high and is easily available as public data. Therefore, selecting the information of the interest points related to the traffic road facilities can effectively reduce the operation difficulty and the calculation cost. Therefore, the solution based on the positioning data of the positioning terminal and the related points of the traffic road can effectively carry out the heat of the main travel route of the target city. Analytical calculations to support government road planning, transportation construction decisions, and individual travel routes.
  • the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course, by hardware, but in many cases, the former is A better implementation.
  • the technical solution of the present invention which is essential or contributes to the prior art, may be embodied in the form of a software product stored in a storage medium (such as ROM/RAM, disk,
  • the optical disc includes a plurality of instructions for causing a terminal device (which may be a mobile phone, a computer, a server, or a network device, etc.) to perform various embodiments of the present invention. The method described.
  • the device for obtaining a route heat in a traffic road for implementing the method for acquiring route heat in a traffic road.
  • the device includes: a first acquisition module 21, a mapping The module 23, the second acquisition module 25, the third acquisition module 27, and the summary module 29.
  • the first obtaining module 21 is configured to acquire positioning data of a plurality of points of interest and a plurality of positioning terminals included in the traffic road, wherein the positioning data includes location information when the positioning terminal moves in the traffic road; and the mapping module 23 uses Mapping the positioning data of each positioning terminal to the points of interest included in the traffic road to obtain the points of interest in the traffic road that are located by the positioning terminal; the second obtaining module 25 is configured to be located according to the positioned terminal in the traffic road.
  • a point of interest obtaining a travel route map of each of the locating terminals; a third obtaining module 27, configured to acquire a preferred travel route of each locating terminal according to the travel route map of each locating terminal; and a summary module 29, configured to aggregate the locating terminal
  • the preferred travel route gives the route heat map of the traffic road.
  • the first positioning module 21, the mapping module 23, the second obtaining module 25, the third obtaining module 27, and the summary module 29 are used to map the positioning data of each positioning terminal with the point of interest, and determine that each positioning terminal is positioned.
  • the points of interest, and the travel route map corresponding to each positioning terminal is determined according to the order of the positioning interest points.
  • the preferred travel route of each positioning terminal is determined by extracting the travel route map.
  • the preferred travel lines of each positioning terminal are summarized, and finally the line heat distribution map is obtained.
  • the first sub-determination module 231, the first sub-matching module 232, and the second sub-determination module 233 may be included.
  • the first sub-determination module 231 is configured to move when the positioning terminal moves in the traffic road.
  • the location information determines the location area of the location terminal, and determines the location area of each point of interest according to the geographic location coordinates of each point of interest included in the traffic road;
  • the first sub-matching module 232 is configured to locate the location area of the location terminal respectively Aligning with the locating area of each of the points of interest;
  • the second sub-determining module 233 is configured to: when the locating area of the locating terminal and the locating area of the at least one of the plurality of points of interest overlap with each other When a predetermined threshold is determined, the at least one first point of interest is determined to be a point of interest located in the traffic road by the located terminal.
  • the positioning of the positioning terminal can be determined. region.
  • the positioning area may be an area that the positioning terminal passes when moving.
  • the positioning area corresponding to the point of interest is determined by the position coordinates of each point of interest.
  • the first positioning area corresponding to the positioning terminal is matched with the second positioning area corresponding to the point of interest, and it is determined whether the first positioning area overlaps with the second positioning area.
  • mapping module 23 the sub-calculation module 234, the second sub-matching module 235, and the third sub-determining module 236 are further included.
  • the sub-calculation module 234 is configured to calculate, by using the GeoHash algorithm, the location information of the positioning terminal when moving in the traffic road and the geographic location coordinates of each interest point included in the traffic road, to obtain the positioning value of the positioning terminal and each
  • the second sub-matching module 235 is configured to match the positioning value of the positioning terminal with the positioning value of each of the points of interest
  • the third sub-determination module 236 is configured to locate the positioning value of the terminal.
  • mapping the positioning data of each positioning terminal to the corresponding point of interest to obtain the point of interest of the located terminal in the traffic road can also be implemented by the GeoHash algorithm.
  • the positioning value corresponding to the positioning terminal and each pair of interest points are determined by the GeoHash algorithm.
  • the positioning value should be.
  • the positioning value corresponding to the positioning terminal is matched with the positioning value corresponding to each interest point, and the coincidence degree therebetween is determined.
  • the degree of coincidence exceeds a preset second threshold, it can be determined which points of interest have been located by the positioning terminal.
  • the second acquiring module 25 may include: a first sub-acquisition module 251, The second sub-acquisition module 253 and the sub-generation module 255.
  • the first sub-acquisition module 251 is configured to acquire a positioning time of a point of interest that is located by the positioning terminal in the traffic road.
  • the second sub-acquisition module 253 is configured to obtain a continuous positioning time of the point of interest that is located by the positioning terminal. a plurality of sets of interest point combinations, wherein each set of interest point combinations includes at least two consecutive time points of interest, and one path exists between two consecutive points of interest; the sub-generation module 255 is configured according to each group of interest A path between the points of interest and the points of interest included in the point combination to generate a travel route map of the positioning terminal.
  • A is explained by taking the positioning information in one day as an example.
  • FIG. 3 first, by counting the day, all the points of interest related to the traffic road type that are positioned by A are nodes. When two nodes appear in chronological order, it can be determined that there is a path between the two nodes. Further, he counts the number of occurrences on the path in a day as the weight value of the path, thereby constructing a travel route map corresponding to A.
  • the sub-reading module 271 and the third sub-acquisition module 273 may be included.
  • the sub-reading module 271 is configured to read a weight value of a path between any two points of interest in the travel route map, where the weight value of the path is used to represent the number of times the positioning terminal passes the path within a predetermined time;
  • the third sub-acquisition module 273 is configured to obtain an optimal path in the travel route map of the positioning terminal according to the weight value of the path between any two points of interest in the travel route map, where the optimal path is Locate the preferred travel route of the terminal.
  • the path with the largest weight value may be selected first, and then the point of interest at both ends of the path is used as a starting point, and the path with the largest weight value and the next end point are selected until the path The end does not connect to other paths, thus generating The preferred travel path shown in Figure 4.
  • the sub-selection module 2731, the fourth sub-acquisition module 2733, the sub-selection module 2735, the sub-processing module 2737, and the sub-module may be included.
  • the module 2739 is traversed.
  • the sub-selection module 2731 is configured to select a path with the largest weight value in the travel route map as the initial path, where the point of interest node at both ends of the initial path is an initial route end point, and the fourth sub-acquisition module 2733 is configured to use the initial route.
  • the endpoint is a base point, and at least one path including the initial route endpoint is obtained; the sub-selection module 2735 is configured to use the path that includes the initial route endpoint and the weight value is the next path that is connected to the initial path in the optimal path;
  • the processing module 2737 is configured to use another interest node included in the next path as a new initial route endpoint; the sub-traversal module 2739 is configured to cyclically run the sub-selection module 2731 and the fourth sub-acquisition module based on the new initial route endpoint. 2733, the sub-selection module 2735 and the sub-processing module 2737, until all the points of interest in the travel route map are traversed, the optimal path in the travel route map is obtained.
  • the sub-selection module 2731, the fourth sub-acquisition module 2733, the sub-selection module 2735, the sub-processing module 2737, and the sub-traversal module 2739 provide an optional means for confirming the preferred travel route.
  • a path with the largest weight value is selected from the travel route map as the initial path for determining the preferred travel route, that is, the initial route end point.
  • the point of interest at both ends of the path is used as an endpoint for determining the next path, and at least one path including the end point of the initial path is obtained.
  • the path with the largest weight value in the path containing the short point of the initial path is used as the next path connected to the initial path in the preferred travel route, and the interest point corresponding to the other end point of the path is continued as the determined preferred travel route.
  • the starting endpoint of the next path in the continuation continue to determine another path. Therefore, it is possible to determine the complete preferred travel route in the travel route map by repeating the above steps.
  • the device may further include: a positioning module 241 and a fourth acquiring module 243.
  • the positioning module 241 is configured to sort the plurality of positioning data according to the positioning time of the positioning terminal when the same point of interest is used to locate the positioning data of the positioning terminal.
  • the fourth obtaining module 243 is configured to obtain one positioning data with the earliest positioning time of the plurality of positioning data, and the positioning data that is located by the positioning terminal to the point of interest.
  • the positioning point data generated by each mobile terminal by the positioning module 241 and the fourth obtaining module 243 are arranged in chronological order.
  • the point of interest positioning data when the points of interest that are successively positioned multiple times are the same, the first piece of positioning data that appears first is deleted and other repeated positioning data is deleted.
  • the foregoing summary module 29 may include: a fifth sub-acquisition module 291 and a sub-merging module 293.
  • the fifth sub-acquisition module 291 is configured to acquire a point of interest included in each preferred travel route of the positioning terminal and a path between the points of interest; the sub-merging module 293 is configured to use the same interest in each preferred travel route.
  • the points are merged into one point of interest, and the same path in each preferred travel route is merged into one path to obtain a line heat distribution map of the traffic road, wherein the weight of the combined path is the number of paths to be merged.
  • the path between the point of interest and the point of interest included in the preferred travel route corresponding to all the positioning terminals is obtained by the fifth sub-acquisition module 291 and the sub-merging module 293.
  • the same interest points and the same paths corresponding to the respective positioning terminals are combined, and the number of occurrences of each interest point and each path in the preferred travel route is counted as a weight value, and then the line heat distribution map of the traffic road is summarized.
  • the points of interest or paths with higher weight values in the line heat distribution map are used as the preferred travel route.
  • the foregoing apparatus may further include: a reading module 30, a merging module 31, and an identification module 32.
  • the reading module 30 is configured to read the path associated with any one of the points of interest in the line heat distribution map and the weight value of the associated path; the combining module 31 is configured to use the weight value of the path associated with any one of the points of interest.
  • the merging process is performed to obtain the heat of any one of the points of interest; the identifying module 32 is configured to identify the points of interest in the line heat map according to the heat of the point of interest.
  • the weight value of the associated path around each point of interest in the map may be obtained by acquiring the line heat of the traffic road.
  • the weight values of the associated paths are combined to further calculate the heat value of the points of interest.
  • the line heat map is identified to obtain a line heat map for the heat of interest.
  • the foregoing apparatus may further include: an output module 33 or an input module 34.
  • the output module 33 is configured to output a line heat distribution map of the traffic road by using a predetermined output manner, where the output manner includes any combination of one or more of the following: static image display output, dynamic image display output, and two-dimensional The image display output, the three-dimensional image display output; or the input module 34 is configured to input the line heat profile into the geographic information system.
  • the reality may be combined with the geographic information in one or more manners.
  • different display colors may be set for different weight value intervals, thereby generating a display layer that distinguishes the weight values by color, and superimposing the display of the 1952 with the geographic information to generate a heat map;
  • the cylinders of different heights are generated according to different weight values, and the real information is combined with the geographic information to generate a three-dimensional image for display; of course, the display may be performed by other means, and details are not described herein.
  • Embodiments of the present invention may provide a computer terminal, which may be any one of computer terminal groups.
  • the foregoing computer terminal may also be replaced with a terminal device such as a mobile terminal.
  • the computer terminal may be located in at least one network device of the plurality of network devices of the computer network.
  • the computer terminal may execute the program code of the following steps in the method for acquiring the route heat in the traffic road: acquiring the plurality of points of interest included in the traffic road and the positioning data of the plurality of positioning terminals, where the positioning data includes Positioning information of the positioning terminal when moving in the traffic road; mapping the positioning data of each positioning terminal to the interest points included in the traffic road, obtaining the interest points located in the traffic road by the positioning terminal; according to the located terminal in the traffic road Positioning the points of interest, obtaining the travel route map of each positioning terminal; obtaining the preferred travel route of each positioning terminal according to the travel route map of each positioning terminal; summarizing the preferred travel route of the positioning terminal, and obtaining the line heat of the traffic road Distribution.
  • the computer terminal A may include one or more (only one shown in the figure) processor, a memory, and a transmission module 106 for communication functions.
  • the memory can be used to store software programs and modules, such as the security vulnerability detection method and the program instruction/module corresponding to the device in the embodiment of the present invention.
  • the processor executes various functions by running a software program and a module stored in the memory.
  • Application and data processing that is, the method for obtaining the route heat in the traffic road described above.
  • the memory may include a high speed random access memory, and may also include non-volatile memory such as one or more magnetic storage devices, flash memory, or other non-volatile solid state memory.
  • the memory can further include memory remotely located relative to the processor, which can be connected to terminal A via a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.
  • the processor may call the memory stored information and the application program by the transmission device to perform the following steps: acquiring a plurality of points of interest included in the traffic road and positioning data of the plurality of positioning terminals, wherein the positioning data includes the positioning terminal on the traffic road Location information when moving in the middle; mapping the positioning data of each positioning terminal to the points of interest included in the traffic road, and obtaining the points of interest in the traffic road that are located by the located terminal; according to the points of interest that have been located by the located terminal in the traffic road, Obtaining a travel route map of each positioning terminal; obtaining a preferred travel route of each positioning terminal according to the travel route map of each positioning terminal; summarizing the preferred travel route of the positioning terminal, and obtaining a route heat distribution map of the traffic road.
  • a scheme for obtaining route heat in a traffic road is provided.
  • the purpose of determining the route heat in the traffic road without realizing the positioning data of the positioning terminal in real time is achieved, thereby realizing the technical effect of accurately and efficiently determining the route heat of the traffic road, thereby solving the traffic data extraction and processing process.
  • FIG. 1 is only schematic and the computer is final.
  • the terminal can also be a smart phone (such as an Android phone, an iOS phone, etc.), a tablet computer, an applause computer, and a mobile Internet device (MID), a PAD, and the like.
  • FIG. 1 does not limit the structure of the above electronic device.
  • computer terminal 1 may also include more or fewer components (such as a network interface, display device, etc.) than shown in FIG. 1, or have a different configuration than that shown in FIG.
  • Embodiments of the present invention also provide a storage medium.
  • the foregoing storage medium may be used to save the program code executed by the method for obtaining the route heat in the traffic road provided in the first embodiment.
  • the foregoing storage medium may be located in any one of the computer terminal groups in the computer network, or in any one of the mobile terminal groups.
  • the storage medium is configured to store program code for performing the following steps: acquiring a plurality of points of interest included in the traffic road and positioning data of the plurality of positioning terminals, wherein the positioning data includes positioning Location information when the terminal moves in the traffic road; mapping the positioning data of each positioning terminal to the interest points included in the traffic road, obtaining the interest points located in the traffic road by the located terminal; and positioning according to the positioned terminal in the traffic road The point of interest, obtaining the travel route map of each positioning terminal; obtaining the preferred travel route of each positioning terminal according to the travel route map of each positioning terminal; summarizing the preferred travel route of the positioning terminal, and obtaining the route heat distribution map of the traffic road .
  • the storage medium is set to be stored for performing the following steps.
  • Program code determining a positioning area of the positioning terminal according to position information when the positioning terminal moves in the traffic road, and determining a positioning area of each interest point according to geographical location coordinates of each interest point included in the traffic road; positioning the positioning terminal The area is respectively matched with the positioning area of each of the points of interest; when the degree of coincidence of the positioning area of the positioning terminal and the positioning area of the at least one of the plurality of points of interest is greater than or equal to the first predetermined threshold, determining at least A first point of interest is a point of interest that has been located in the traffic road by the located terminal.
  • the storage medium is configured to store program code for performing the following steps: using the GeoHash algorithm, respectively, the location information when the positioning terminal moves in the traffic road and each point of interest included in the traffic road.
  • the location coordinates are calculated to obtain the positioning value of the positioning terminal and the positioning value of each interest point; the positioning values of the positioning terminal are respectively matched with the positioning values of each interest point; when the positioning value of the positioning terminal is large
  • the coincidence degree of the positioning values of the at least one second interest point of the plurality of interest points is greater than or equal to the second predetermined threshold, determining that the at least one second interest point is a point of interest positioned by the located terminal in the traffic road.
  • the storage medium is configured to store program code for performing the following steps: acquiring a positioning time of a point of interest positioned by the positioning terminal in the traffic road; and acquiring a point of interest positioned by the positioned terminal. a plurality of groups of interest points in which the positioning time is continuous, wherein each group of interest points includes at least two points of interest with continuous positioning time, and there is one path between two points of interest with consecutive positioning time; according to each group of points of interest combination The path between the included points of interest and the points of interest is generated to generate a travel route map of the positioning terminal.
  • the storage medium is configured to store program code for performing the following steps: reading a weight value of a path between any two points of interest in the travel route map, wherein the weight value of the path It is used to represent the number of times the positioning terminal passes the path within a predetermined time; according to the weight value of the path between any two points of interest in the travel route map, the optimal path algorithm is used to obtain the preferred travel route in the travel route map of the positioning terminal, Among them, the preferred travel route is a preferred travel route of the positioning terminal.
  • the storage medium is configured to store program code for performing the following steps: Step A, selecting a path with the largest weight value in the travel route map as the initial path, wherein the interests at both ends of the initial path are Point node is the initial route endpoint; step B to initial The route endpoint is a base point, and at least one path including the initial route endpoint is obtained; in step C, the path with the initial route endpoint and the largest weight value is included as the next path connected to the initial path in the optimal path; step D, Another interest node included in the next path is used as the new initial route endpoint; step E, step B to step D is performed based on the new initial route endpoint until all points of interest in the travel route map are traversed, and the travel route map is obtained. Preferred travel routes in .
  • the storage medium is configured to store program code for performing the following steps: in the case that the same point of interest is located to the plurality of positioning data of the positioning terminal, according to the positioning time of the positioning terminal The plurality of positioning data are sorted; and one positioning data with the earliest positioning time in the plurality of positioning data is obtained, and the positioning data is located as the positioning data of the positioning point by the positioning terminal.
  • the storage medium is configured to store program code for performing the following steps: acquiring a point of interest included in each preferred travel route of the positioning terminal and a path between the points of interest; The same points of interest in the preferred travel route are merged into one point of interest, and the same path in each preferred travel route is merged into one path, and the line heat distribution map of the traffic road is obtained, wherein the weight value of the merged path is The number of merged paths.
  • the storage medium is configured to store program code for performing the following steps: reading the path associated with any one of the points of interest in the line heat profile and the weight value of the associated path; The weight values of the paths associated with a point of interest are combined to obtain the heat of any one of the points of interest; and the points of interest in the line heat map are identified according to the heat of the points of interest.
  • the storage medium is configured to store program code for performing the following steps: outputting a line heat distribution map of the traffic road by using a predetermined output manner, wherein the output manner includes any one or more of the following The combination of the modes: static image display output, dynamic image display output, two-dimensional image display output, three-dimensional image display output; or, input the line heat distribution map into the geographic information system.
  • the disclosed technical contents may be implemented in other manners.
  • the device embodiments described above are merely illustrative.
  • the division of the unit is only a logical function division.
  • multiple units or components may be combined or may be Integrate into another system, or some features can be ignored or not executed.
  • the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, unit or module, and may be electrical or otherwise.
  • the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.
  • each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
  • the above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.
  • the integrated unit if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium.
  • the technical solution of the present invention which is essential or contributes to the prior art, or all or part of the technical solution, may be embodied in the form of a software product stored in a storage medium.
  • a number of instructions are included to cause a computer device (which may be a personal computer, server or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes: a U disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic disk, or an optical disk, and the like. .

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Analytical Chemistry (AREA)
  • Chemical & Material Sciences (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • Medical Informatics (AREA)
  • Social Psychology (AREA)
  • Computer Security & Cryptography (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)
PCT/CN2016/109565 2015-12-24 2016-12-13 获取交通道路中路线热度的方法及装置 Ceased WO2017107800A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2018531400A JP6942706B2 (ja) 2015-12-24 2016-12-13 交通道路の経路ヒートを取得する方法および装置
US16/017,965 US10775185B2 (en) 2015-12-24 2018-06-25 Method and apparatus for acquiring route popularity in road networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510990052.2 2015-12-24
CN201510990052.2A CN106920387B (zh) 2015-12-24 2015-12-24 获取交通道路中路线热度的方法及装置

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US16/017,965 Continuation US10775185B2 (en) 2015-12-24 2018-06-25 Method and apparatus for acquiring route popularity in road networks

Publications (1)

Publication Number Publication Date
WO2017107800A1 true WO2017107800A1 (zh) 2017-06-29

Family

ID=59089089

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/109565 Ceased WO2017107800A1 (zh) 2015-12-24 2016-12-13 获取交通道路中路线热度的方法及装置

Country Status (4)

Country Link
US (1) US10775185B2 (https=)
JP (1) JP6942706B2 (https=)
CN (1) CN106920387B (https=)
WO (1) WO2017107800A1 (https=)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107301254A (zh) * 2017-08-24 2017-10-27 电子科技大学 一种路网热点区域挖掘方法
US10775185B2 (en) 2015-12-24 2020-09-15 Alibaba Group Holding Limited Method and apparatus for acquiring route popularity in road networks
CN119383222A (zh) * 2024-09-09 2025-01-28 中国科学院信息工程研究所 一种用于强动态场景下的ip定位预测方法

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018031678A1 (en) * 2016-08-09 2018-02-15 Nauto Global Limited System and method for precision localization and mapping
CN107818131A (zh) * 2017-09-20 2018-03-20 上海保橙网络科技有限公司 一种使用二进制字符串来比较行程路径的方法
CN110556049B (zh) * 2018-06-04 2021-11-12 百度在线网络技术（北京）有限公司 一种地图数据处理方法、装置、服务器和存储介质
CN109783594A (zh) * 2019-01-09 2019-05-21 成都路行通信息技术有限公司 一种车辆热力图的构建方法、装置及系统
WO2021023859A1 (en) 2019-08-07 2021-02-11 Retailsonar Nv Method, computer system and computer program product for travel pattern and demographic heat map creation
BE1027036B1 (nl) * 2019-08-07 2020-08-31 Retailsonar Nv Werkwijze, computersysteem en computerprogrammaproduct voor verplaatsingspatroon en demografische heat map creatie
CN110726418B (zh) * 2019-10-10 2021-08-03 北京百度网讯科技有限公司 兴趣点区域确定方法、装置、设备及存储介质
CN114041129A (zh) * 2019-11-04 2022-02-11 北京嘀嘀无限科技发展有限公司 确定上车点名称的系统和方法
CN111950537B (zh) * 2020-09-24 2023-06-23 北京百度网讯科技有限公司 斑马线信息获取方法、地图更新方法、装置及系统
CN112381906B (zh) * 2020-10-13 2023-04-07 厦门市国土空间和交通研究中心(厦门规划展览馆) 一种公交模型基础线网自动绘制方法
CN112380316B (zh) * 2020-12-09 2022-03-22 浙江浙蕨科技有限公司 一种出行情况数据处理方法及存储介质
CN113762135B (zh) * 2021-09-02 2024-07-23 中远海运科技股份有限公司 一种基于视频的交通拥堵检测方法及装置
CN113758496B (zh) * 2021-11-09 2022-02-22 腾讯科技（深圳）有限公司 路径的规划方法、装置、电子设备及存储介质
US20250155260A1 (en) * 2023-11-14 2025-05-15 Ut-Battelle, Llc Multi-scale global land use model based on points of interest
CN117972950B (zh) * 2024-01-26 2024-11-29 华南理工大学 城市游径网络非连续性与空间活力测度方法、系统及介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103106787A (zh) * 2012-12-21 2013-05-15 周晓东 一种前瞻性解决城市交通拥堵的系统
CN103323018A (zh) * 2013-06-21 2013-09-25 广州市香港科大霍英东研究院 基于时段的热点路径的特征识别与快速搜索方法
CN104239453A (zh) * 2014-09-02 2014-12-24 百度在线网络技术（北京）有限公司 数据处理方法及装置
CN104537830A (zh) * 2014-12-29 2015-04-22 上海电科智能系统股份有限公司 一种出行热点路网影响评估的交通指数区域划分方法
CN104850604A (zh) * 2015-05-04 2015-08-19 华中科技大学 一种基于张量的用户轨迹挖掘方法
US20150262480A1 (en) * 2014-03-13 2015-09-17 Here Global B.V. Lane Level Congestion Splitting

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100696801B1 (ko) * 2005-03-04 2007-03-19 엘지전자 주식회사 네비게이션 시스템 및 그 관심위치 검색방법
JP2010203796A (ja) * 2009-02-27 2010-09-16 Xanavi Informatics Corp ナビゲーション装置、旅行時間算出方法、およびプログラム
US8756010B2 (en) * 2009-10-12 2014-06-17 Qualcomm Incorporated Method and apparatus for identification of points of interest within a predefined area
CN103389093B (zh) * 2012-05-07 2016-08-03 腾讯科技（深圳）有限公司 出行线路生成方法和系统
JP5920886B2 (ja) * 2012-10-26 2016-05-18 Kddi株式会社 端末の位置・方位情報に基づいてｐｏｉを推定するサーバ、システム、プログラム及び方法
CN104299414A (zh) * 2013-07-17 2015-01-21 龚轶 一种车辆位置信息统计方法
JP2016006611A (ja) * 2014-06-20 2016-01-14 ソニー株式会社 情報処理装置、情報処理方法およびプログラム
US9733097B2 (en) * 2014-10-31 2017-08-15 Toyota Jidosha Kabushiki Kaisha Classifying routes of travel
CN104990551A (zh) * 2015-06-19 2015-10-21 中国人民解放军国防科学技术大学 一种基于轨迹提取的室内外联合导航方法与系统
CN106920387B (zh) 2015-12-24 2020-06-09 阿里巴巴集团控股有限公司 获取交通道路中路线热度的方法及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103106787A (zh) * 2012-12-21 2013-05-15 周晓东 一种前瞻性解决城市交通拥堵的系统
CN103323018A (zh) * 2013-06-21 2013-09-25 广州市香港科大霍英东研究院 基于时段的热点路径的特征识别与快速搜索方法
US20150262480A1 (en) * 2014-03-13 2015-09-17 Here Global B.V. Lane Level Congestion Splitting
CN104239453A (zh) * 2014-09-02 2014-12-24 百度在线网络技术（北京）有限公司 数据处理方法及装置
CN104537830A (zh) * 2014-12-29 2015-04-22 上海电科智能系统股份有限公司 一种出行热点路网影响评估的交通指数区域划分方法
CN104850604A (zh) * 2015-05-04 2015-08-19 华中科技大学 一种基于张量的用户轨迹挖掘方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10775185B2 (en) 2015-12-24 2020-09-15 Alibaba Group Holding Limited Method and apparatus for acquiring route popularity in road networks
CN107301254A (zh) * 2017-08-24 2017-10-27 电子科技大学 一种路网热点区域挖掘方法
CN107301254B (zh) * 2017-08-24 2020-07-10 电子科技大学 一种路网热点区域挖掘方法
CN119383222A (zh) * 2024-09-09 2025-01-28 中国科学院信息工程研究所 一种用于强动态场景下的ip定位预测方法

Also Published As

Publication number Publication date
JP2018538627A (ja) 2018-12-27
CN106920387B (zh) 2020-06-09
US10775185B2 (en) 2020-09-15
CN106920387A (zh) 2017-07-04
JP6942706B2 (ja) 2021-09-29
US20180306594A1 (en) 2018-10-25

Similar Documents

Publication Publication Date Title
WO2017107800A1 (zh) 获取交通道路中路线热度的方法及装置
US9797740B2 (en) Method of determining trajectories through one or more junctions of a transportation network
CN103884345B (zh) 兴趣点信息采集方法、显示方法、装置及系统
CN109688532B (zh) 一种划分城市功能区域的方法及装置
CN108109423B (zh) 基于WiFi室内定位的地下停车场智能导航方法及系统
US20100305851A1 (en) Device and method for updating cartographic data
CN103150156B (zh) 基于地理模型和移动轨迹实时获取特征人群的方法及系统
JP2017524902A (ja) ナビゲーションシステムのルート計画の方法、装置及び記憶媒体
CN103631888B (zh) 基于位置的多数据源的数据搜索方法和装置
CN109275090B (zh) 信息处理方法、装置、终端及存储介质
CN108427679B (zh) 一种人流分布处理方法及其设备
CN111787488B (zh) 一种用户定位方法及系统
KR20130094764A (ko) 랜드마크 기반의 poi 정보 제공 시스템 및 그 방법
JP2014132711A (ja) 複数の測位方式に基づく移動端末の位置情報から対象エリアを特定するエリア管理サーバ、プログラム及び方法
CN107861992A (zh) 一种跑步路线处理方法和装置
CN108281023A (zh) 一种通过移动终端展示实时路况的方法和系统
KR20190029412A (ko) 네트워크를 통한 오프라인 매장 정보 제공 방법 및 이에 사용되는 관리 서버
Bouchelaghem et al. User mobility dataset for 5G networks based on GPS geolocation
Turno et al. Context-Aware Personalized Route Recommendations for Bicycle Users Using Large-Scale Mobility Data
US20240155547A1 (en) Apparatus, method, and computer program product for radio model generation, mobile device positioning, and/or hash key generation for a radio model
US12000707B2 (en) Communications server apparatus and methods of operation thereof
CN111552759B (zh) 一种行动轨迹相关数据的获取方法、装置、设备及介质
JP5690757B2 (ja) 層別割当装置
CN106028445A (zh) 定位精准度的确定方法和装置
JP5942404B2 (ja) 情報解析装置、情報解析方法及びプログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 16877611

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2018531400

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16877611

Country of ref document: EP

Kind code of ref document: A1