CN109974730A - A kind of point of interest terrestrial reference path guide method of spontaneous geography information - Google Patents

A kind of point of interest terrestrial reference path guide method of spontaneous geography information Download PDF

Info

Publication number
CN109974730A
CN109974730A CN201910195550.6A CN201910195550A CN109974730A CN 109974730 A CN109974730 A CN 109974730A CN 201910195550 A CN201910195550 A CN 201910195550A CN 109974730 A CN109974730 A CN 109974730A
Authority
CN
China
Prior art keywords
poi
vgi
terrestrial reference
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.)
Pending
Application number
CN201910195550.6A
Other languages
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.)
Guilin University of Technology
Original Assignee
Guilin University of Technology
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 Guilin University of Technology filed Critical Guilin University of Technology
Priority to CN201910195550.6A priority Critical patent/CN109974730A/en
Publication of CN109974730A publication Critical patent/CN109974730A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476Special 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

The invention discloses a kind of point of interest terrestrial reference path guide method of spontaneous geography information, it is related to surveying and drawing technical field of geographic information;Its path guide method are as follows: step 1 is registered the acquisition of data based on microblogging social platform VGI-POI;Step 2 obtains VGI-POI and registers the pretreatments of data;Step 3, VGI-POI register data validity calculate;Step 4, the selection of VGI-POI terrestrial reference Route guiding optimal path;Step 5, the VGI-POI terrestrial reference Route guiding based on optimal path;The present invention can go on a journey to people and provide Route guiding, generate the Route guiding description information for meeting people's spatial cognition habit, foundation and reference are provided for scientific Selecting Travel Paths, the limitation of conventional navigation method, POI and tradition POI terrestrial reference path guide method is overcome to a certain extent, help to reduce the pathfinding time, reduce psychological burden and improve navigation efficiency, and have Expenses Cost low, Route guiding meets people's spatial cognition habit, is convenient for the characteristics of actually using.

Description

A kind of point of interest terrestrial reference path guide method of spontaneous geography information
Technical field
The invention belongs to survey and draw technical field of geographic information, the point of interest terrestrial reference path for being related to a kind of spontaneous geography information is drawn Guiding method.
Background technique
Spontaneous geography information (Volunteered Geographic Information, VGI) is as a kind of novel big Many geographic information data sources, it is intended to personal that geodata is voluntarily provided.
Point of interest (Point of Interest, POI) is the core content of numerical map, refers to that all can be abstracted For the entity of point, urban infrastructure construction more especially relevant to people's life, can be a building, retail shop, Bus station etc. can play a role in the services such as auxiliary positioning, position enquiring search, path query search, navigation.
The terrestrial reference of narrow sense refers to significant geographic object present in geographical space, and the terrestrial reference of narrow sense is contained in POI. POI terrestrial reference is primarily referred to as in geographical space environment that cognition degree is higher, the Space Elements that should be readily appreciated that and remember, having in city The POI of certain influence power can act as terrestrial reference.
Route guiding is referred to as navigating, and is the current path shape of real-time tracking user during path navigation State guides user to next pilot point, so that constantly guidance user easily and quickly arrives at the destination.
Existing path guide method mainly includes following several method:
A kind of method is traditional air navigation aid.Most of this method using " steering-distance " Route guiding Mode, the path of recommendation are all distance most short or time shortest paths, and shortest path first can be classified as by being substantially all.
Another method is the path guide method of POI.This method generally selects multiple POI as pilot point, on road Path of navigation is constituted in diameter description with multiple POI.The acquisition of POI data is mostly acquired in a manner of surveying and drawing.
Still an alternative is that the path guide method of tradition POI terrestrial reference.This method chosen from POI be easy to remember and Famous spatial object is constituted path of navigation on path description as terrestrial reference with multiple POI terrestrial references.The extraction master of POI terrestrial reference It to be carried out by the on-the-spot record of multiple professional testing crews and the mode of memory and questionnaire.
It usually will not be fully according to most short since present people are when carrying out Path selection for traditional air navigation aid Standard routes select, but are more likely to the route that selection meets people's spatial cognition habit, so existing conventional navigation System is unable to satisfy the demand of people.
For the path guide method of POI, different POI is to the availability, efficiency and satisfaction of Route guiding not phases Together, it to reduce distraction when people's pathfinding, needs to confirm effect of the POI based on user preference in Route guiding, leads to Often need to establish a comprehensive mathematical model to evaluate its reasonability, it is more complicated, it is difficult to judge in a short time, Er Qiechuan System POI data mapping mode, which acquires, needs to expend a large amount of professional and physical resources and financial resources.
For the path guide method of traditional POI terrestrial reference, since the time of consuming and human capital are too high, be not suitable for a large amount of The extraction of POI terrestrial reference timely updates with geographical space.
Summary of the invention
In order to overcome the above-mentioned deficiencies of the prior art, the present invention provides a kind of point of interest terrestrial reference roads of spontaneous geography information Diameter bootstrap technique, i.e. VGI-POI terrestrial reference path guide method solve conventional navigation method and do not meet people's spatial cognition habit Used, POI and the high technical problem of tradition POI terrestrial reference path guide method Expenses Cost, it is reasonable to realize Route guiding, convenient for reality Border uses, and navigation efficiency improves, the technical effect that psychological burden reduces.
The technical scheme adopted by the invention is that:
Step 1 is registered the acquisition of data based on microblogging social platform VGI-POI.
Step 2 obtains VGI-POI and registers the pretreatments of data.
The VGI-POI obtained from microblogging social platform data of registering are pre-processed, including geographical cold spot and geography it is different The pretreatment of structure point.
Handle the method that geographical cold spot is screened using frequency threshold value of registering is set:
LP={ VPi|Ni≤Nt, i=1,2 ..., n }
Wherein, LP indicates geographical cold spot, VPiIndicate that VGI-POI registers data, NiFor VPiCorresponding number of registering, NtFor The frequency threshold value of registering of setting.
Geographical isomery point is handled using the method for merging isomery point, calculating isomery space of points similarity first is similar with attribute Degree, then merges according to whether the threshold decision of setting belongs to same geo point:
MP=MD≥DtAnd MH≥Ht
Wherein, MP indicates the geographical isomery point that can merge, MDRepresentation space similarity, DtRepresentation space similarity threshold, MHIndicate attributes similarity, HtIndicate attributes similarity threshold value.
Space similarity MDIt is measured using two-dimensional surface linear distance, the shorter space similarity of distance is higher.
Attributes similarity MHUsing same position with word and different word difference scoring methods, compare two isomery point title character strings it Between similarity, score with position with word be to occurring counting with the number of word in two name character string same positions, it is different It is that the number for including different words to two name character strings counts that word difference, which is scored, and two differences scored are bigger, attribute Similarity is higher, and specific formula for calculation is as follows:
MH=R-T
Wherein, MHIndicate attributes similarity, R expression is scored with position with word, and T indicates that different word differences are scored.
Step 3, VGI-POI register data validity calculate.
It registers data to pretreated VGI-POI, calculates it from two index comprehensives of attention rate and spatial distribution characteristic Validity, specific formula for calculation are as follows:
E=α A+ β S
Wherein, E indicates virtual value, and A degree of paying close attention to, S representation space distribution characteristics, α, β are weight coefficient, and alpha+beta= 1,α,β∈[0,1].When E is more than or equal to validity threshold value, it is believed that VGI-POI data of registering are effective.
Attention rate A is measured using number is registered, and number more multilist of registering shows that concerned degree is higher.
Spatial distribution characteristic S is measured using the cluster density that spacial distribution density clustering algorithm generates, and cluster density is got over The big down town degree for indicating VGI-POI is higher.
Step 4, the selection of VGI-POI terrestrial reference Route guiding optimal path.
VGI-POI it is designated as the VGI-POI chosen after validity calculates.Integration schedules distances, VGI-POI in path Mark quantity and traveler establish following optimal route selection model to quantity three aspect factor known to VGI-POI terrestrial reference:
Wherein, I indicates path index, the smallest path representation optimal path of I value;N1Indicate VGI-POI terrestrial reference in path Quantity, N2VGI-POI terrestrial reference quantity known to indicating;E is natural constant;γ123For weight coefficient, and γ12+ γ3=1, γ123∈[0,1];DsIt indicates two-dimensional surface path distance, (max and min points is normalized using following formula Biao Shi maximum, minimum value):
(Ds-min(Ds))/(max(Ds)-min(Ds))
Step 5, the Route guiding of the VGI-POI terrestrial reference based on optimal path.
Implement according to the following steps:
1. setting the starting point and ending point in path;
2. choosing issuable path, and calculate the distance D in paths
3. establishing buffer area with path center line and certain distance, the number N of VGI-POI terrestrial reference in buffer area is calculated1
4. from N1Number VGI-POI terrestrial reference middle finger makes VGI-POI terrestrial reference known to passerby, and statistics numbers N2
5. according to Ds、N1、N2Path index I is calculated, selecting the smallest path of I value is optimal path, and as traveler provides Path of navigation;
6. generating the Route guiding description information comprising VGI-POI terrestrial reference for optimal path.
Compared with prior art, the beneficial effects of the present invention are: VGI-POI data from ordinary populace according to the emerging of oneself The geodata of the spontaneous sharing of interest, mass data update timely and low in cost;It is close that data of registering are able to reflect people's life The conspicuousness and life habit feature of related VGI-POI terrestrial reference carry out Route guiding using VGI-POI terrestrial reference, will reduce people The psychological burden of pathfinding;The present invention overcomes conventional navigation method, POI and tradition POI terrestrial reference Route guiding to a certain extent The limitation of method helps to reduce the pathfinding time and improves navigation efficiency, and there is Route guiding to meet people space and recognize The characteristics of knowing habit, being convenient for actual use.
Detailed description of the invention
Fig. 1 is a kind of structural schematic diagram of the point of interest terrestrial reference path guide method of spontaneous geography information of the present invention.
Specific embodiment
Social network-i i-platform based on geographical location is that a kind of representative platform of VGI is used by mobile microblogging client Family can carry out registering in social networks position sharing whenever and wherever possible, and referred to as VGI-POI registers data.
Present embodiment uses following technical scheme: its path guide method are as follows:
Step 1 is registered the acquisition of data based on microblogging social platform VGI-POI.
VGI-POI register data acquisition the step of it is as follows:
A token is requested to software provider 1. logging in client.
2. software provider receives verifying client's application after request, a permission is authorized.
3. client obtain permission after, jump to software service provider authorization page request authorization, at this time permission and The readjustment link of client is sent to provider.
4. after permission passes through, user passes through the API acquisition request resource for calling microblogging to provide.
5. the data that will acquire are parsed into VGI-POI sequence, location name, address, longitude, latitude, city codes, VGI- The record format of POI class code and number of registering.
Step 2 obtains VGI-POI and registers the pretreatments of data.
The VGI-POI obtained from microblogging social platform data of registering are pre-processed, including geographical cold spot and geography it is different The pretreatment of structure point.
The geographical cold spot expression less point of number of registering is not enough to attract public eyeball, not have since degree of concern is low Navigation feature.Handle the method that geographical cold spot is screened using frequency threshold value of registering is set:
LP={ VPi|Ni≤Nt, i=1,2 ..., n }
Wherein, LP indicates geographical cold spot, VPiIndicate that VGI-POI registers data, NiFor VPiCorresponding number of registering, NtFor The frequency threshold value of registering of setting.
Geographical isomery point is since cognition of the masses to same geographic object is different, and there are multiple alias, they belong to together One atural object, but data difference in structure is obvious.Geographical isomery point is handled using the method for merging isomery point, is calculated first different Then structure space of points similarity and attributes similarity are merged according to whether the threshold decision of setting belongs to same geo point:
MP=MD≥DtAnd MH≥Ht
Wherein, MP indicates the geographical isomery point that can merge, MDRepresentation space similarity, DtRepresentation space similarity threshold, MHIndicate attributes similarity, HtIndicate attributes similarity threshold value.
Space similarity MDIt is measured using two-dimensional surface linear distance, the shorter space similarity of distance is higher.
Attributes similarity MHUsing same position with word and different word difference scoring methods, compare two isomery point title character strings it Between similarity, score with position with word be to occurring counting with the number of word in two name character string same positions, it is different It is that the number for including different words to two name character strings counts that word difference, which is scored, and two differences scored are bigger, attribute Similarity is higher, and specific formula for calculation is as follows:
MH=R-T
Wherein, MHIndicate attributes similarity, R expression is scored with position with word, and T indicates that different word differences are scored.
Step 3, VGI-POI register data validity calculate.
It registers data to pretreated VGI-POI, calculates it from two index comprehensives of attention rate and spatial distribution characteristic Validity, specific formula for calculation are as follows:
E=α A+ β S
Wherein, E indicates virtual value, and A degree of paying close attention to, S representation space distribution characteristics, α, β are weight coefficient, and alpha+beta= 1,α,β∈[0,1].When E is more than or equal to validity threshold value, it is believed that VGI-POI data of registering are effective.
Attention rate A is measured using number is registered, and number more multilist of registering shows that concerned degree is higher.Attention rate A needs normalizing Change, step are as follows:
1. choosing critical value by divided rank number m, the number that will register is divided into several grades O1,O2,…,Oj,…, Om
2. In Grade assigns value Q from big to small from high to low by number size of registering1,Q2,…,Qj,…,Qm
3. each grade point deviation standardization, is mapped to result section [0,1], the attention rate A of same levels takes identical qj Value (max and min respectively indicate maximum, minimum value):
qj=(Qj-min(Qj))/(max(Qj)-min(Qj)), j=1,2 ..., m
Spatial distribution characteristic S is measured using the cluster density that spacial distribution density clustering algorithm generates, and cluster density is got over The big down town degree for indicating VGI-POI is higher.Spatial distribution characteristic S needs to normalize, step are as follows:
1. choosing critical value by divided rank number m, cluster density is divided into several grades O1,O2,…,Oj,…, Om
2. pressing cluster density size, In Grade assigns value Q from big to small from high to low1,Q2,…,Qj,…,Qm
3. each grade point deviation standardization, is mapped to result section [0,1], the spatial distribution characteristic S of same levels takes Identical qjValue (max and min respectively indicate maximum, minimum value):
qj=(Qj-min(Qj))/(max(Qj)-min(Qj)), j=1,2 ..., m
Step 4, the selection of VGI-POI terrestrial reference Route guiding optimal path.
VGI-POI it is designated as the VGI-POI chosen after validity calculates.
When traveler is completely strange to route, traveler has psychological pressure, often thinks that actual range is compared in path It grows, or traveling (walking) speed can be reduced, therefore is most short by distance, i.e., traditional shortest path first mode is not most The selection mode of shortest path.Meanwhile when the VGI-POI terrestrial reference quantity that can be provided in path is more, traveler is to VGI-POI terrestrial reference When known quantity is more, the self-confidence of traveler will be increased, be more advantageous to the path decision behavior of traveler.
VGI-POI terrestrial reference quantity and traveler are to quantity tripartite known to VGI-POI terrestrial reference in integration schedules distance, path Face factor establishes following optimal route selection model:
Wherein, I indicates path index, the smallest path representation optimal path of I value;N1Indicate VGI-POI terrestrial reference in path Quantity, N2VGI-POI terrestrial reference quantity known to indicating;E is natural constant;γ123For weight coefficient, and γ12+ γ3=1, γ123∈[0,1];DsIt indicates two-dimensional surface path distance, (max and min points is normalized using following formula Biao Shi maximum, minimum value):
(Ds-min(Ds))/(max(Ds)-min(Ds))
Step 5, the VGI-POI terrestrial reference Route guiding based on optimal path.
Implement according to the following steps:
1. setting the starting point and ending point in path;
2. choosing issuable path, and calculate the distance D in paths
3. establishing buffer area with path center line and certain distance, the number N of VGI-POI terrestrial reference in buffer area is calculated1
4. from N1Number VGI-POI terrestrial reference middle finger makes VGI-POI terrestrial reference known to passerby, and statistics numbers N2
5. according to Ds、N1、N2Path index I is calculated, selecting the smallest path of I value is optimal path, and as traveler provides Path of navigation;
6. generating the Route guiding description information comprising VGI-POI terrestrial reference for optimal path.
The basic principles, main features and advantages of the invention have been shown and described above.The technical staff of the industry should Understand, the present invention is not limited to the above embodiments, and all any modifications made within the spirit and scope of the present invention are equal Replacement and improvement etc., should all be included in the protection scope of the present invention.

Claims (5)

1. a kind of point of interest terrestrial reference path guide method of spontaneous geography information, it is characterised in that: its path guide method are as follows:
Step 1 is registered the acquisition of data based on microblogging social platform VGI-POI;
Step 2 obtains VGI-POI and registers the pretreatments of data;
Step 3, VGI-POI register data validity calculate;
Step 4, the selection of VGI-POI terrestrial reference Route guiding optimal path;
Step 5, the VGI-POI terrestrial reference Route guiding based on optimal path.
2. a kind of point of interest terrestrial reference path guide method of spontaneous geography information according to claim 1, it is characterised in that: The pretreatment of step 2 includes the pretreatment of geographical cold spot and geographical isomery point, geographical cold spot take setting register frequency threshold value into Row screening, geographical isomery point take whether setting space similarity threshold value and attributes similarity threshold decision merge, space Similarity uses two-dimensional surface linear distance, and attributes similarity is used with position with word and different word difference scoring methods.
3. a kind of point of interest terrestrial reference path guide method of spontaneous geography information according to claim 1, it is characterised in that: The validity of step 3 is calculated using two index comprehensives of attention rate and spatial distribution characteristic, and attention rate is weighed using number is registered Amount, spatial distribution characteristic are measured using the cluster density that spacial distribution density clustering algorithm generates.
4. a kind of point of interest terrestrial reference path guide method of spontaneous geography information according to claim 1, it is characterised in that: The optimal path of step 4 is ripe to VGI-POI terrestrial reference using VGI-POI terrestrial reference quantity in integration schedules distance, path and traveler The optimal route selection model that the quantity three aspect factor known is established carries out judgement selection.
5. a kind of point of interest terrestrial reference path guide method of spontaneous geography information according to claim 1, it is characterised in that: The Route guiding of step 5 constitutes path of navigation using VGI-POI terrestrial reference on path description.
CN201910195550.6A 2019-03-15 2019-03-15 A kind of point of interest terrestrial reference path guide method of spontaneous geography information Pending CN109974730A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910195550.6A CN109974730A (en) 2019-03-15 2019-03-15 A kind of point of interest terrestrial reference path guide method of spontaneous geography information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910195550.6A CN109974730A (en) 2019-03-15 2019-03-15 A kind of point of interest terrestrial reference path guide method of spontaneous geography information

Publications (1)

Publication Number Publication Date
CN109974730A true CN109974730A (en) 2019-07-05

Family

ID=67078913

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910195550.6A Pending CN109974730A (en) 2019-03-15 2019-03-15 A kind of point of interest terrestrial reference path guide method of spontaneous geography information

Country Status (1)

Country Link
CN (1) CN109974730A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111105124A (en) * 2019-10-28 2020-05-05 东华理工大学 Multi-landmark influence calculation method based on distance constraint

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106528597A (en) * 2016-09-23 2017-03-22 百度在线网络技术(北京)有限公司 POI (Point Of Interest) labeling method and device
CN107832404A (en) * 2017-11-02 2018-03-23 武汉大学 A kind of complementing method of POI

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106528597A (en) * 2016-09-23 2017-03-22 百度在线网络技术(北京)有限公司 POI (Point Of Interest) labeling method and device
CN107832404A (en) * 2017-11-02 2018-03-23 武汉大学 A kind of complementing method of POI

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
张星等: ""顾及地标与道路分支的行人导航路径选择算法"", 《武汉大学信息科学版》 *
曹劲舟等: ""基于微博位置签到数据的POI更新方法"", 《地理空间信息》 *
李霖等: ""公众参与的兴趣点数据有效性效验方法"", 《测绘科学》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111105124A (en) * 2019-10-28 2020-05-05 东华理工大学 Multi-landmark influence calculation method based on distance constraint

Similar Documents

Publication Publication Date Title
JP4977291B2 (en) Information providing server and recording medium recording information providing search execution program
CN105139301B (en) A kind of guidance method based on BP neural network
US20160146629A1 (en) Generating Travel Time Data
CN103885983B (en) Determination method, optimization method and the device of a kind of travelling route
CN106462624A (en) Tile-based geocoder
AU2016201843B2 (en) Method for representing linear features in a location content management system
US20150235302A1 (en) Control method of management apparatus and computer-readable recording medium
Zhang et al. The travel patterns and travel distance of tourists to national parks in China
CN112562309B (en) Network taxi appointment scheduling method based on improved Dijkstra algorithm
Bucher et al. A heuristic for multi-modal route planning
CN116823535B (en) Journey planning and intelligent navigation system based on multi-mode large model
CN110532464A (en) A kind of tourism recommended method based on more tourism context modelings
KR20190107252A (en) A System of Providing Theme Travel AI Curation Based on AR through Customization Learning of Virtual Character
Steenberghen et al. Support study on data collection and analysis of active modes use and infrastructure in Europe
Yu et al. Analyzing the structure of tourism destination network based on digital footprints: Taking Guilin, China as a case
JP2010020802A (en) Information providing server, client, and recording medium recording execution program for information providing search
CN109974730A (en) A kind of point of interest terrestrial reference path guide method of spontaneous geography information
Su et al. Personalized route description based on historical trajectories
Li et al. Multimodal, multicriteria dynamic route choice: A GIS-microscopic traffic simulation approach
Luo Analyzing accessibility of car campgrounds through road network structure software in Beijing
JP7470919B2 (en) Information processing method, information processing program, and information processing system
KR102710167B1 (en) System for estimating accessability of public facilities dynamically considering variable parameter and method for same
Wang et al. The Impacts of Multiscale Urban Road Network Centrality on Taxi Travel: A Case Study in Shenzhen
Shabana GIS Utilization for Strategic Planning Service Delivery Based on Service: Location, Time, And Type; A Case Study: 1st Primary Schools’ Strategic Planning in Mansoura City
CN114282123A (en) Method for analyzing land property of building by utilizing poi and cell boundary data

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20190705