CN101493330A - Map vector data vacuating method in network navigation of mobile phone - Google Patents

Map vector data vacuating method in network navigation of mobile phone Download PDF

Info

Publication number
CN101493330A
CN101493330A CNA2008100705416A CN200810070541A CN101493330A CN 101493330 A CN101493330 A CN 101493330A CN A2008100705416 A CNA2008100705416 A CN A2008100705416A CN 200810070541 A CN200810070541 A CN 200810070541A CN 101493330 A CN101493330 A CN 101493330A
Authority
CN
China
Prior art keywords
vacuate
data
node
road
background
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.)
Granted
Application number
CNA2008100705416A
Other languages
Chinese (zh)
Other versions
CN101493330B (en
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.)
Xiamen Yaxun Zhilian Technology Co ltd
Original Assignee
Xiamen Yaxon Networks Co 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 Xiamen Yaxon Networks Co Ltd filed Critical Xiamen Yaxon Networks Co Ltd
Priority to CN2008100705416A priority Critical patent/CN101493330B/en
Publication of CN101493330A publication Critical patent/CN101493330A/en
Application granted granted Critical
Publication of CN101493330B publication Critical patent/CN101493330B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

The invention discloses a method for thinning map vector data in mobile phone network navigation. Aiming at path data and background data in map display data, the method thins the path data and the background data, reduces the number of nodes forming a path object and a background object so as to reduce the capacity of the map vector data, improves reading speed of the data and execution efficiency of programs during reading, and can reduce data flow greatly during data transmission in the mobile phone network navigation.

Description

The vacuate method of map vector data in a kind of mobile phone network navigation
Technical field
The present invention relates to the vacuate method of map vector data in a kind of mobile phone network navigation.
Technical background
The mobile phone GPS navigation system is divided into two kinds of mobile phone autonomous navigation system and mobile phone network navigation systems now basically.In the mobile phone network navigation system, mobile phone terminal is not preserved all map vector datas, has only when the needs displayed map and just downloads map to center map server request, so map server need be preserved all map vector datas.
Most map datum manufacturer is in the process of carrying out the road vectors data acquisition, it all is the positional information of gathering road by vehicle, generally speaking according to the travel speed of different road grades and vehicle, the interval of gathering GPS information is in 1 to 5 second scope, so one road or a background are made up of a lot of nodes often, and some can be unnecessary in these nodes.
Summary of the invention
The object of the invention provide a kind of in mobile phone network navigation the vacuate method of map vector data, this method is at road data in the map video data and background data, each bar road and each background are carried out vacuate, reduced the node number of forming road object and background object, thereby reduced the capacity of map vector data, in reading process, improved the reading speed and the executing efficiency of data, carried out to significantly reduce data traffic in the map datum transmission course at mobile phone network navigation.
The vacuate method of map vector data in a kind of mobile phone network navigation of the present invention is primarily aimed in the map video data road data and background data and carries out vacuate and handle:
At first, road data and background data in the vacuate object are carried out the division of Performance Level, determine corresponding vacuate value range;
Then, handle, all only the inside minor node of each vacuate object is carried out the vacuate operation, end to end node vacuate not at the position coordinates attribute of road data and background data in each map video data; The data vacuate adopts a little on algorithm to be judged one by one to the distance of line segment, will cast out apart from the point in the value range of vacuate.
Described road data can be divided into expressway, national highway, city expressway, provincial highway, major urban arterial highway, county road, inferior thoroughfare, township highway, the inner highway in township county, ordinary road and non-navigation road from high to low by the Performance Level that shows, background data is divided into river, railway and greenery patches from high to low by the Performance Level that shows; According to different Presentation Function grades, its vacuate degree is inequality in the vacuate process, and the vacuate degree that Performance Level is high is bigger.
Described road data vacuate operating process is, judges at first whether road data needs to carry out the vacuate operational processes, when the node number of road data less than preset value, do not carry out the vacuate operation;
During the operation of beginning vacuate, extraction needs the back end of vacuate, the head and the tail node of these data is connected into straight line, till playing node second from the bottom from the Section Point of this road, obtain the air line distance that these put this straight line respectively, acquisition is apart from maximal value, if should be apart from maximal value during less than the vacuate value range, then in this scope all nodes all vacuate fall, if greater than the vacuate value range, is interim terminal point to produce peaked node apart from maximal value then, starting point and interim terminal point are drawn a straight line, repeat top-operation then, can obtain the back end information behind the vacuate at last.
Described background data vacuate operating process is, judges at first whether background data needs to carry out the vacuate operation, when the area of background data node or background data during less than certain preset value, do not carry out the vacuate operation;
During the operation of beginning vacuate, extraction needs the back end of vacuate, the head and the tail node of these data is connected into straight line, till playing node second from the bottom from the Section Point of this road, obtain the air line distance that these put this straight line respectively, acquisition is apart from maximal value, if should be apart from maximal value during less than the vacuate value range, then in this scope all nodes all be labeled as the node that can be fallen by vacuate (wait judge mark be can not belonged to other background datas by the node that vacuate falls or belong to other background datas but equally be marked as can be fallen by vacuate node the time, could really fall this node vacuate), if apart from maximal value greater than the vacuate value range, be interim terminal point then to produce peaked node, starting point and interim terminal point are drawn a straight line, repeat top-operation then, can obtain the back end information behind the vacuate at last;
When the internal node data of background data are carried out vacuate, need consider the vacuate situation of other background datas of linking to each other, have only when the same section of two continuous background datas can be by vacuate to determine whether vacuate falls this data.
The coordinate of described background data is all according to the sequential storage of a direction.
Under the not serious situation of distortion, the present invention falls unwanted node vacuate in the map video data, can reduce data capacity greatly, can improve the reading speed of data, therefore, in the data transmission procedure of mobile phone network navigation, can significantly reduce data traffic.
Description of drawings
Fig. 1 is map video data road data vacuate signal among the present invention;
Fig. 2 is map video data vacuate process flow diagram among the present invention.
Embodiment
Map vector data vacuate method in a kind of mobile phone network navigation of the present invention is primarily aimed in the map video data road data or background data and carries out vacuate and handle.Specifically comprise following content:
1) the vacuate data is classified
What the map video data needed vacuate in the mobile phone network navigation has road data and a background data, and wherein road data can be divided into 11 kinds in expressway, national highway, city expressway, provincial highway, major urban arterial highway, county road, inferior thoroughfare, township highway, the inner highway in township county, ordinary road and non-navigation road from high to low by the Performance Level that shows; Background data is divided into river data, rds data and 3 grades of greenery patches data from high to low by the Performance Level that shows;
2) principle of vacuate processing
According to road data or the different Presentation Function grade of background data, adopt vacuate in various degree to handle, promptly determine corresponding vacuate value range, the vacuate degree that Performance Level is high can be relatively big;
No matter be that road data or background data are carried out the vacuate operation, all only the inside minor node of each vacuate object is carried out vacuate and handle, the big node of head and the tail is vacuate not;
The coordinate of background data is all according to the sequential storage of a direction;
When the background data in the map video data is carried out the node vacuate, need to consider and the vacuate situation of other background datas that linked to each other by the background data of vacuate, have only same section could determine whether vacuate falls this data during vacuate when two background datas.
3) flow process (as shown in Figure 2) of vacuate operation
At first, judge whether road data or background data need to carry out the vacuate operation, when the node number of road data less than preset value (supposing that this preset value is 3), when the area of background data node or background object during less than certain preset value (supposing that this preset value is 8), need not carry out the vacuate operation.
As shown in Figure 1, during the operation of beginning vacuate, extraction needs the road data node of vacuate, the head and the tail node of this road is connected into straight line, till playing node second from the bottom from the Section Point of this road, obtain the air line distance that these put this straight line respectively, obtain apart from maximal value, if should be apart from maximal value during less than the vacuate value range, then all these nodes all can be deleted; If greater than the vacuate value range, is interim terminal point to produce peaked node apart from maximal value then, starting point and interim terminal point are drawn a straight line, repeat top-operation then, can obtain the road nodal information behind the vacuate at last.
The vacuate method of background data vacuate and road data is close, just when background data is carried out vacuate, need consider and the vacuate situation of other background datas that linked to each other by the background data of vacuate, have only same section could determine whether vacuate falls this data during vacuate when two background datas.
At two continuous background A and B, the partial L that they link to each other is a broken line, that is to say that L had both belonged to background A, belonged to background B again; When background A was carried out vacuate, a certain node P on the L can be fallen by vacuate, but when background B was carried out vacuate, the node P on the L did not but allow to be fallen by vacuate, and at this time the node P on the L can not be by vacuate.
Described vacuate value range is meant a specific distance, if ultimate range is within this value range, then expression can be by vacuate, the size of this value need be decided on actual conditions, if it is bigger than normal that this value range is provided with, can cause then can't well being solved the data volume redundancy issue on the contrary, also just can not reach the vacuate effect by serious distortion when showing of vacuate object.
Under the normal condition as long as determine the vacuate value range according to the rank of object, will be greatly such as the vacuate value range (being made as 8m) of highway than the vacuate value range (being made as 3m) of ordinary road.
The above only is preferred embodiment of the present invention, does not limit scope of the invention process with this, and the equivalence of doing according to technical scheme of the present invention and description changes and modification, all should belong to the scope that the present invention is contained.

Claims (5)

1, the vacuate method of map vector data in a kind of mobile phone network navigation, the road data and the background data that it is characterized in that being primarily aimed in the map video data carry out the vacuate processing:
At first, road data and background data in the vacuate object are carried out the division of Performance Level, determine corresponding vacuate value range;
Then, handle, all only the inside minor node of each vacuate object is carried out the vacuate operation, end to end node vacuate not at the position attribution of road data and background data in each map video data; The data vacuate adopts a little on algorithm to be judged one by one to the distance of line segment, will cast out apart from the point in the value range of vacuate.
2, the vacuate method of map vector data in a kind of mobile phone network navigation according to claim 1, it is characterized in that: described road data can be divided into expressway, national highway, city expressway, provincial highway, major urban arterial highway, county road, inferior thoroughfare, township highway, the inner highway in township county, ordinary road and non-navigation road from high to low by the Performance Level that shows, background data is divided into river, railway and greenery patches from high to low by the Performance Level that shows; According to different Presentation Function grades, its vacuate degree is inequality in the vacuate process, and the vacuate degree that Performance Level is high is bigger.
3, the vacuate method of map vector data in a kind of mobile phone network navigation according to claim 1, it is characterized in that: described road data vacuate operating process is, judge at first whether road data needs to carry out the vacuate operation, when the node number of road data less than preset value, do not carry out the vacuate operation;
During the operation of beginning vacuate, extraction needs the back end of vacuate, the head and the tail node of these data is connected into straight line, till playing node second from the bottom from the Section Point of this road, obtain the air line distance that these put this straight line respectively, acquisition is apart from maximal value, if should be apart from maximal value during less than the vacuate value range, then in this scope all nodes all vacuate fall, if greater than the vacuate value range, is interim terminal point to produce peaked node apart from maximal value then, starting point and interim terminal point are drawn a straight line, repeat top-operation then, can obtain the back end information behind the vacuate at last.
4, the vacuate method of map vector data in a kind of mobile phone network navigation according to claim 1, it is characterized in that: described background data vacuate operating process is, judge at first whether background data needs to carry out the vacuate operation, when the area of background data node or background data during, do not carry out the vacuate operation less than certain preset value;
During the operation of beginning vacuate, extraction needs the back end of vacuate, the head and the tail node of these data is connected into straight line, till playing node second from the bottom from the Section Point of this road, obtain the air line distance that these put this straight line respectively, acquisition is apart from maximal value, if should be apart from maximal value during less than the vacuate value range, then all nodes all are labeled as the node that can be fallen by vacuate in this scope, promptly wait judge mark for can not belonged to other background datas by the node that vacuate falls or belong to other background datas but equally be marked as can be fallen by vacuate node the time, could really fall this node vacuate, if greater than the vacuate value range, is interim terminal point to produce peaked node apart from maximal value then, starting point and interim terminal point are drawn a straight line, repeat top-operation then, can obtain the back end information behind the vacuate at last;
When the internal node data of background data are carried out vacuate, need consider the vacuate situation of other background datas of linking to each other, have only when the same section of two continuous background datas can be by vacuate to determine whether vacuate falls this data.
5, the vacuate method of map vector data in a kind of mobile phone network navigation according to claim 1 is characterized in that: the coordinate of described background data is all according to the sequential storage of a direction.
CN2008100705416A 2008-01-23 2008-01-23 Map vector data rarefying method in network navigation of mobile phone Active CN101493330B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008100705416A CN101493330B (en) 2008-01-23 2008-01-23 Map vector data rarefying method in network navigation of mobile phone

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008100705416A CN101493330B (en) 2008-01-23 2008-01-23 Map vector data rarefying method in network navigation of mobile phone

Publications (2)

Publication Number Publication Date
CN101493330A true CN101493330A (en) 2009-07-29
CN101493330B CN101493330B (en) 2012-03-28

Family

ID=40924041

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008100705416A Active CN101493330B (en) 2008-01-23 2008-01-23 Map vector data rarefying method in network navigation of mobile phone

Country Status (1)

Country Link
CN (1) CN101493330B (en)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102305632A (en) * 2011-08-27 2012-01-04 广东东纳软件科技有限公司 Map information storing and rapid displaying method
CN102542901A (en) * 2010-12-17 2012-07-04 上海博泰悦臻电子设备制造有限公司 Line segment vacuating device for electronic map and method thereof
CN102568009A (en) * 2010-12-17 2012-07-11 上海博泰悦臻电子设备制造有限公司 Line segment reducing device and method for electronic map
CN103185582A (en) * 2011-12-30 2013-07-03 上海博泰悦臻电子设备制造有限公司 Road network shape point data loading method and device, and navigation method and device
CN103309859A (en) * 2012-03-06 2013-09-18 腾讯科技(深圳)有限公司 Data thinning method and device
CN103455704A (en) * 2013-03-22 2013-12-18 深圳信息职业技术学院 Calculation method and system for distance measurement in DP curve vector compression
CN103839228A (en) * 2012-11-23 2014-06-04 厦门雅迅网络股份有限公司 Data rarefying and smooth processing method based on vector map
CN105550256A (en) * 2015-12-08 2016-05-04 国网湖北省电力公司武汉供电公司 Power grid planning oriented automatic diluting method of geographical wiring diagram
CN103185582B (en) * 2011-12-30 2016-12-14 上海博泰悦臻电子设备制造有限公司 The loading method of road network shape point data and device, air navigation aid and equipment
CN106528572A (en) * 2015-09-14 2017-03-22 高德软件有限公司 Method and device for processing line element data of electronic map
CN108205565A (en) * 2016-12-19 2018-06-26 北京四维图新科技股份有限公司 Electronic map element vacuates method, apparatus and terminal
CN109427238A (en) * 2017-09-04 2019-03-05 高德信息技术有限公司 A kind of Road letterings labeling position determines method and device
CN110135219A (en) * 2018-02-02 2019-08-16 北京四维图新科技股份有限公司 Data vacuate method, apparatus, storage equipment, map, control system and vehicle
CN110263110A (en) * 2019-05-30 2019-09-20 武汉智云集思技术有限公司 Geographical spatial data loading method, equipment and storage medium based on evacuating algorithm
CN110427583A (en) * 2019-06-21 2019-11-08 浙江浙大中控信息技术有限公司 The method for vacuating drafting applied to mobile terminal map magnanimity line
CN110849366A (en) * 2018-08-20 2020-02-28 广州弘度信息科技有限公司 Navigation method and system based on fusion of vision and laser radar
CN111091497A (en) * 2019-12-12 2020-05-01 深圳震有科技股份有限公司 Map vector line and plane thinning method, intelligent terminal and storage medium
CN112131326A (en) * 2019-06-25 2020-12-25 上海擎感智能科技有限公司 Map display method and device
CN112862248A (en) * 2021-01-06 2021-05-28 山东旗帜信息有限公司 Road section rarefying method, equipment and medium

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI973848A (en) * 1997-05-05 1998-11-06 Nokia Telecommunications Oy Portable field processing equipment
JP4230132B2 (en) * 2001-05-01 2009-02-25 パナソニック株式会社 Digital map shape vector encoding method, position information transmission method, and apparatus for implementing the same

Cited By (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102542901B (en) * 2010-12-17 2015-04-08 上海博泰悦臻电子设备制造有限公司 Line segment vacuating device for electronic map and method thereof
CN102542901A (en) * 2010-12-17 2012-07-04 上海博泰悦臻电子设备制造有限公司 Line segment vacuating device for electronic map and method thereof
CN102568009A (en) * 2010-12-17 2012-07-11 上海博泰悦臻电子设备制造有限公司 Line segment reducing device and method for electronic map
CN102568009B (en) * 2010-12-17 2015-05-13 上海博泰悦臻电子设备制造有限公司 Line segment reducing device and method for electronic map
CN102305632B (en) * 2011-08-27 2013-06-19 广东东纳软件科技有限公司 Map information storing and rapid displaying method
CN102305632A (en) * 2011-08-27 2012-01-04 广东东纳软件科技有限公司 Map information storing and rapid displaying method
CN103185582A (en) * 2011-12-30 2013-07-03 上海博泰悦臻电子设备制造有限公司 Road network shape point data loading method and device, and navigation method and device
CN103185582B (en) * 2011-12-30 2016-12-14 上海博泰悦臻电子设备制造有限公司 The loading method of road network shape point data and device, air navigation aid and equipment
CN103309859A (en) * 2012-03-06 2013-09-18 腾讯科技(深圳)有限公司 Data thinning method and device
CN103309859B (en) * 2012-03-06 2016-08-17 腾讯科技(深圳)有限公司 Data take out dilute method and device
CN103839228A (en) * 2012-11-23 2014-06-04 厦门雅迅网络股份有限公司 Data rarefying and smooth processing method based on vector map
CN103455704A (en) * 2013-03-22 2013-12-18 深圳信息职业技术学院 Calculation method and system for distance measurement in DP curve vector compression
CN106528572B (en) * 2015-09-14 2019-08-20 高德软件有限公司 A kind of electronic map line feature data processing method and device
CN106528572A (en) * 2015-09-14 2017-03-22 高德软件有限公司 Method and device for processing line element data of electronic map
CN105550256A (en) * 2015-12-08 2016-05-04 国网湖北省电力公司武汉供电公司 Power grid planning oriented automatic diluting method of geographical wiring diagram
CN108205565A (en) * 2016-12-19 2018-06-26 北京四维图新科技股份有限公司 Electronic map element vacuates method, apparatus and terminal
CN109427238A (en) * 2017-09-04 2019-03-05 高德信息技术有限公司 A kind of Road letterings labeling position determines method and device
CN109427238B (en) * 2017-09-04 2021-07-30 阿里巴巴(中国)有限公司 Road character marking position determining method and device
CN110135219A (en) * 2018-02-02 2019-08-16 北京四维图新科技股份有限公司 Data vacuate method, apparatus, storage equipment, map, control system and vehicle
CN110135219B (en) * 2018-02-02 2022-05-10 北京四维图新科技股份有限公司 Data thinning method and device, storage equipment, map, control system and vehicle
CN110849366A (en) * 2018-08-20 2020-02-28 广州弘度信息科技有限公司 Navigation method and system based on fusion of vision and laser radar
CN110263110A (en) * 2019-05-30 2019-09-20 武汉智云集思技术有限公司 Geographical spatial data loading method, equipment and storage medium based on evacuating algorithm
CN110427583A (en) * 2019-06-21 2019-11-08 浙江浙大中控信息技术有限公司 The method for vacuating drafting applied to mobile terminal map magnanimity line
CN110427583B (en) * 2019-06-21 2022-04-22 浙江中控信息产业股份有限公司 Method for drawing map mass lines at mobile terminal in sparse mode
CN112131326A (en) * 2019-06-25 2020-12-25 上海擎感智能科技有限公司 Map display method and device
CN112131326B (en) * 2019-06-25 2024-04-12 上海擎感智能科技有限公司 Map display method and device
CN111091497A (en) * 2019-12-12 2020-05-01 深圳震有科技股份有限公司 Map vector line and plane thinning method, intelligent terminal and storage medium
CN112862248A (en) * 2021-01-06 2021-05-28 山东旗帜信息有限公司 Road section rarefying method, equipment and medium

Also Published As

Publication number Publication date
CN101493330B (en) 2012-03-28

Similar Documents

Publication Publication Date Title
CN101493330B (en) Map vector data rarefying method in network navigation of mobile phone
CN102788584B (en) The energy consumption prediction unit of road grade data generating device and generation method, vehicle console device and vehicle
CN100523735C (en) Fast map matching method based on small lattice road network organization and structure
US8573978B2 (en) Driving evaluation system and driving evaluation method
JP3500928B2 (en) Map data processing device, map data processing method, and map data processing system
CN102855322B (en) A kind of map data storage method based on space exploration technology
US9098496B2 (en) Method for creating map data and map data utilization apparatus
CN103680143B (en) A kind of information processing method and device
CN101645200A (en) Navigation path selecting method and device
JP2004325430A (en) System and method for map data transmission for vehicle navigation
WO2024141037A1 (en) Road data updating method and apparatus, device, and storage medium
US7961080B2 (en) System and method for automotive image capture and retrieval
JP5741478B2 (en) Road information provision device
CN103149577A (en) Combined navigation method of Beidou navigation, GPS (global positioning system) navigation and historical data fusion
CN103185581A (en) Information prompting device and prompting method for POI search results
CN113868279A (en) Track data processing method, device and system
CN105427592B (en) Map of navigation electronic based on Floating Car turns to cost computational methods
CN105466434A (en) Road data reduction and storage method suitable for real-time road condition broadcast
CN110192086A (en) Driving assist system, traveling householder method and data structure
Zhong et al. A trajectory data compression algorithm based on spatio-temporal characteristics
US9291464B2 (en) Information processing system
CN101603837A (en) A kind of guidance path computing method, device and guider
CN115525943A (en) Method and system for constructing three-dimensional road model based on bus line topological relation
CN108447295A (en) Intelligent guidance system based on car networking
CN108197150B (en) Analysis method and system for urban parking difficult area

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP03 Change of name, title or address

Address after: 361009 Xiamen Torch High tech Zone Software Park Innovation Building C Area 303-E, Xiamen, Fujian Province

Patentee after: Xiamen Yaxun Zhilian Technology Co.,Ltd.

Country or region after: China

Address before: Xiamen City, Fujian province 361009 software industry base in view of the road No. 46

Patentee before: XIAMEN YAXON NETWORK Co.,Ltd.

Country or region before: China