Patent US8185306B2 successfully refreshed from Google Patents.
US8185306B2
Active / In Force
US
⏱️ 1.3 years remaining
Method and apparatus for transmitting position information on a digital map
Assignee: T&m Data Update LLC
•
Filing: 2008-02-05
•
Granted: 2012-05-22
•
Expires: 2028-02-05
Abstract
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.
Inventors
- 👤 Shinya Adachi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 18:38
CPC Classifications
G; G08; G08G; G08G1/00; G08G1/09; G08G1/0962; G08G1/0968; G08G1/096805; G08G1/096827; G01; G01C; G01C21/00; G01C21/26; G01C21/28; G01C21/30; G01C21/38; G01C21/3804; G01C21/3807; G01C21/3815; G01C21/3819; G01C21/3863; G01C21/387; G01C21/3885; G01C21/3889; G08G1/09626; G08G1/096811; G08G1/096855; G08G1/096866; G08G1/0969
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
227 words
A method for identifying a position of a road section on digital maps, each map containing errors, the digital maps including a first digital map and a second digital map, the second digital map showing the road section at a different position from the first digital map due to the errors, said method comprising the steps of: at a transmitting side having the first digital map, selecting nodes from the road section on the first digital map on a predetermined condition; creating position information of the road section on the first digital map by using coordinate information of the selected nodes and distance information between the nodes; sending said position information of the road section; at a receiving side having the second digital map, receiving said position information of the road section; determining positions on the second digital map, which correspond to the positions indicated by the coordinate information included in the received position information; executing a route search between the determined positions using the distance information between the selected nodes indicated by the coordinate information included in the received position information; identifying a position of the road section on the second digital map, which is different from a position of the road section on the first digital map due to the errors, as the position of the route acquired by said executing a route search step.
Claim 2
Independent Claim
227 words
A method for identifying a position of a road section on digital maps, each map containing errors, the digital maps including a first digital map and a second digital map, the second digital map showing the road section at a different position from the first digital map due to the errors, said method comprising the steps of: at a transmitting side having the first digital map, selecting nodes from the road section on the first digital map on a predetermined condition; creating position information of the road section on the first digital map by using coordinate information of the selected nodes and distance information between the nodes; sending said position information of the road section; at a receiving side having the second digital map, receiving said position information of the road section; determining positions on the second digital map, which correspond to the positions indicated by the coordinate information included in the received position information; executing a route search between the determined positions using the distance information between the selected nodes indicated by the coordinate information included in the received position information; identifying a position of the road section on the second digital map, which is different from a position of the road section on the first digital map due to the errors, as the position of the route acquired by said executing a route search step.
Claim 3
Dependent Claim
23 words
The method according to claim 1 , said selecting step includes selecting at least start node and end node of the road section.
Claim 4
Dependent Claim
24 words
The method according to claim 1 , said executing a route search step is searching the shortest route between positions of said selected nodes.
Claim 5
Dependent Claim
19 words
The method according to claim 1 , said position information includes coordinate information of a node on a intersection.
Claim 6
Dependent Claim
26 words
The method according to claim 1 , wherein a number of the selected nodes is less than a number of intersections included in the road section.
Claim 7
Dependent Claim
50 words
The method according to claim 1 , wherein the selected nodes include nodes of a start point and an end point of the road section, and intermediate nodes which do not cause an error in identifying positions of the intermediate nodes or executing said route search at the receiving side.
Claim 8
Independent Claim
261 words
A system for providing information indicating a road section on a first digital map to a receiving apparatus having a second digital map so that the receiving apparatus can identify the road section on the second digital map, wherein each map containing errors, the digital maps including a first digital map and a second digital map, the second digital map showing the road section at a different position from the first digital map due to the errors, said apparatus comprising: at a transmitting apparatus having the first digital map, means for selecting nodes from the road section on the first digital map on a predetermined condition; means for creating position information of the road section on the first digital map by using coordinate information of the selected nodes and distance information between the nodes; means for sending said position information of the road section; at the receiving apparatus having the second digital map, means for receiving said position information of the road section; means for determining positions on the second digital map, which correspond to the positions indicated by the coordinate information included in the received position information; means for executing a route search between the determined positions using the distance information between the selected nodes indicated by the coordinate information included in the received position information; means for identifying a position of the road section on the second digital map, which is different from a position of the road section on the first digital map due to the errors, as the position of the route acquired by said route search.
Claim 9
Independent Claim
261 words
A system for providing information indicating a road section on a first digital map to a receiving apparatus having a second digital map so that the receiving apparatus can identify the road section on the second digital map, wherein each map containing errors, the digital maps including a first digital map and a second digital map, the second digital map showing the road section at a different position from the first digital map due to the errors, said apparatus comprising: at a transmitting apparatus having the first digital map, means for selecting nodes from the road section on the first digital map on a predetermined condition; means for creating position information of the road section on the first digital map by using coordinate information of the selected nodes and distance information between the nodes; means for sending said position information of the road section; at the receiving apparatus having the second digital map, means for receiving said position information of the road section; means for determining positions on the second digital map, which correspond to the positions indicated by the coordinate information included in the received position information; means for executing a route search between the determined positions using the distance information between the selected nodes indicated by the coordinate information included in the received position information; means for identifying a position of the road section on the second digital map, which is different from a position of the road section on the first digital map due to the errors, as the position of the route acquired by said route search.
Claim 10
Dependent Claim
18 words
A transmitting apparatus adapted for operating as the transmitting apparatus of the system according to claim 7 .
Claim 11
Dependent Claim
18 words
A receiving apparatus adapted for operating as the receiving apparatus of the system according to claim 7 .
Claim 12
Independent Claim
194 words
A method for transmitting position information of a road section including coordinate information of nodes and distance information between the nodes from a transmitting apparatus having a first digital map to a receiving apparatus having a second digital map which shows the road section at a different position from the first digital map due to errors, wherein the receiving apparatus executes a route search using the distance information between the nodes indicated by the coordinate information included in the position information received from the transmitting apparatus to identify a position of the road section on the second digital map, which is different from a position of the road section on the first digital map due to the errors, as the position of the route acquired by said route search, said method comprising the steps of: selecting nodes from the road section on the first digital map on a predetermined condition; creating the position information of the road section on the first digital map by using the coordinate information of the selected nodes and the distance information between the nodes; sending said position information of the road section including the distance information between the nodes.
Claim 13
Independent Claim
194 words
A method for transmitting position information of a road section including coordinate information of nodes and distance information between the nodes from a transmitting apparatus having a first digital map to a receiving apparatus having a second digital map which shows the road section at a different position from the first digital map due to errors, wherein the receiving apparatus executes a route search using the distance information between the nodes indicated by the coordinate information included in the position information received from the transmitting apparatus to identify a position of the road section on the second digital map, which is different from a position of the road section on the first digital map due to the errors, as the position of the route acquired by said route search, said method comprising the steps of: selecting nodes from the road section on the first digital map on a predetermined condition; creating the position information of the road section on the first digital map by using the coordinate information of the selected nodes and the distance information between the nodes; sending said position information of the road section including the distance information between the nodes.
Claim 14
Dependent Claim
26 words
The method according to claim 10 , wherein a number of the selected nodes is less than a number of intersections included in the road section.
Claim 15
Dependent Claim
50 words
The method according to claim 10 , wherein the selected nodes include nodes of a start point and an end point of the road section, and intermediate nodes which do not cause an error in identifying positions of the intermediate nodes or executing said route search at the receiving side.
References Cited (Backward Citations)
US4196474A
Cited
US4063237A
Cited
US4040740A
Cited
US4251797A
Cited
US4151656A
Cited
US4304487A
Cited
US4731727A
Cited
US4728888A
Cited
US4733179A
Cited
US4729172A
Cited
US4725957A
Cited
US4835870A
Cited
US4807264A
Cited
US4782453A
Cited
US4963865A
Cited
US4784237A
Cited
US4819175A
Cited
US4924699A
Cited
US4807127A
Cited
US4893246A
Cited
US5021962A
Cited
US4989333A
Cited
US5146219A
Cited
US5059965A
Cited
US5040122A
Cited
US4984168A
Cited
US4963864A
Cited
US4930888A
Cited
US5184123A
Cited
US5020143A
Cited
US5046011A
Cited
US5067082A
Cited
US5247252A
Cited
US5351539A
Cited
US5095532A
Cited
US5193214A
Cited
US5406490A
Cited
US5279040A
Cited
US5148604A
Cited
US5182555A
Cited
US5173691A
Cited
US5214757A
Cited
US5177685A
Cited
US5307278A
Cited
EP0478438B1
Cited
US5487009A
Cited
US5508917A
Cited
US5261279A
Cited
US5311195A
Cited
US5440389A
Cited
US6107941A
Cited
JP3152700B2
Cited
US5473930A
Cited
US5283575A
Cited
US5465088A
Cited
US5396429A
Cited
US5438687A
Cited
US5442559A
Cited
US5742923A
Cited
US5332180A
Cited
US6208268B1
Cited
US5757285A
Cited
US5710566A
Cited
US5523765A
Cited
US5504482A
Cited
US5488559A
Cited
US5515042A
Cited
US5995023A
Cited
US5602542A
Cited
US5416711A
Cited
US5629690A
Cited
US6002981A
Cited
US6321158B1
Cited
US5908466A
Cited
US5736941A
Cited
US5797112A
Cited
US5748107A
Cited
US5826212A
Cited
US5659476A
Cited
US5848374A
Cited
US6012012A
Cited
US5899954A
Cited
US6061627A
Cited
US5933094A
Cited
US5828322A
Cited
US5703293A
Cited
US5839087A
Cited
US5926118A
Cited
US5812069A
Cited
US6035253A
Cited
US6111523A
Cited
US5933100A
Cited
US5862511A
Cited
US5745865A
Cited
US6031600A
Cited
US5905451A
Cited
US5842146A
Cited
US6487305B2
Cited
US6006161A
Cited
US5977885A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2015-05-22 | 2015-11-21 | 2016-05-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2019-05-22 | 2019-11-21 | 2020-05-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2023-05-22 | 2023-11-21 | 2024-05-22 | $7700.00 | Window Closed / Lapsed |