Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and apparatus for transmitting position information on a digistal map

a technology of position information and digital map, applied in the direction of maps/plans/charts, navigation instruments, instruments, etc., can solve the problems of reducing the amount of transmission data without degrading the information accuracy, complicated road shape, and requiring a large amount of data to represent the road shape, etc., to achieve efficient and accurate transmission of event positions on a digital map, and enhance data transmission efficiency

Inactive Publication Date: 2008-08-21
PANASONIC CORP
View PDF7 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

"The invention provides a method and apparatus for efficiently transmitting position and shape information on a digital map using a small amount of data. The method involves selectively transmitting the coordinate data of nodes in the road shape information and the event information to identify the target road section and the event position through map matching. The receiving side then performs a route search to identify the target road section. This reduces the amount of data required for transmission and improves data transmission efficiency. The technical effects of the invention are improved data transmission efficiency and accuracy in position information transmission."

Problems solved by technology

In the system where road shape data is transmitted, however, how to reduce the transmission data amount without degrading the information accuracy is a major problem.
In case, as shown in FIG. 23, the road density is low but the road shape is complicated and an interval between nodes is longer, as on the roads in the mountains, using such a system still requires a large amount of data to represent the road shape.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for transmitting position information on a digistal map
  • Method and apparatus for transmitting position information on a digistal map
  • Method and apparatus for transmitting position information on a digistal map

Examples

Experimental program
Comparison scheme
Effect test

first embodiment

[0043]According to a position information transmission method of the invention, a transmitting side selects a small number of nodes (which may be two points, start point and end point) out of the nodes included in a road section to be transmitted, and transmits the node information. A receiving side performs a map matching to determine the positions of the received nodes and sequentially searches for the shortest routes connecting the nodes, then links the shortest routes to identify the road section.

[0044]FIG. 2 shows the configuration of the position information transmission / receiving apparatus 10 that exchanges event information occurring in the jurisdiction with other apparatus 20.

[0045]The apparatus 10 includes a position information receiver 11 for receiving position information sent from the position information transmitter 21 of the other apparatus 20, a digital map database 14 for accumulating digital map data, a map matching section 12 for identifying the corresponding nod...

second embodiment

[0068]The second embodiment explains a method for including as supplementary information the intercept azimuth information in the node position in the shape vector data string information in order to enhance the matching accuracy at the receiving side in implementing a position information transmission method of the first embodiment.

[0069]The intercept azimuth in the node position is the azimuth of a tangent to the road curve at the node px as shown by the arrow of a dotted line in FIG. 8, and displayed clockwise within the range of 0 to 360 degrees, assuming the absolute azimuth of the true north as 0 degrees. The intercept azimuth of the node px is obtained by averaging the azimuth θx−1 of a line connecting the node px−1 and the node px−1 and the azimuth θx of a straight line connecting the node px and the node px+1 where Px−1 is an upstream node adjacent to the node px and px+1 is a downstream node adjacent to the node px as shown in FIG. 10:

(θx−1+θx) / 2   (Formula 1)

[0070]FIG. 11...

third embodiment

[0082]The third embodiment explains a method for increasing the number of transmit nodes at road points where the receiving side is likely to commit erroneous matching thus enhancing the matching accuracy at the receiving side in implementing a position information transmission method of the first embodiment.

[0083]FIG. 14(1), (2), (3), (4), and (5) are schematic views of the processing details in the position information transmission method on the map.

[0084]The transmitting side, as shown in FIG. 14(1), selects a target road section, then the nodes to be transmitted out of the nodes in the target road section. In this practice, the transmitting side selects a plurality of nodes (node group) for easy identification of the different shape of the adjacent road at sections, where the receiving side is likely to commit erroneous matching due to presence of an adjacent road, which is parallel to the target road.

[0085]The transmitting side transmits shape vector data string information com...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention purposes to provide a position information transmission method for accurately transmitting a position and a shape on a digital map with a small amount of data.In a position information transmission method of the invention, the transmitting side transmits road shape information to specify the target road section on a digital map and event information to specify an event position by using a relative position in the target road section and the receiving side performs map matching based on the road shape information to identify the target road section and identifies the event position in the target road section based on the event information is characterized in that the transmitting side intermittently selects nodes included in the target road section to include the coordinate data of the nodes in the road shape information for transmission, and that the receiving side performs map matching to determine the positions of the nodes included in the road shape information and obtains the road connecting the nodes by way of a route search to identify the target road section. It is thus possible to efficiently and accurately transmit an event position on a digital map.

Description

[0001]This patent application is a continuation of U.S. Ser. No. 10 / 652,257 filed Aug. 29, 2003, which is a continuation of U.S. Ser. No. 10 / 169,639 filed Jul. 3, 2002.TECHNICAL FIELD[0002]The present invention relates to a method for transmitting position information on a digital map and apparatus for implementing the method, and in particular to a method and apparatus for accurately transmitting position information on a digital map by using only a small amount of data.BACKGROUND OF THE INVENTION[0003]In recent years, the number of vehicles that have on-board navigation apparatus has been increasing rapidly. The on-board navigation apparatus maintains a digital map database and is capable of displaying traffic congestion and traffic accident positions on the map based on traffic congestion information and traffic accident information provided by a traffic information center as well as performing a route search using conditions including the aforementioned information.[0004]In Japa...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G01C21/36G01C21/00G01C21/30G09B29/00G01C21/32G08G1/0968G08G1/0969G09B29/10
CPCG01C21/30G01C21/32G08G1/0969G08G1/096827G08G1/096866G08G1/096811G01C21/3889G01C21/3819G08G1/09626G01C21/3815G01C21/387
Inventor ADACHI, SHINYA
Owner PANASONIC CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com