WO2010067409A1 - 情報提供システム、情報配信サーバおよび情報提供方法 - Google Patents

情報提供システム、情報配信サーバおよび情報提供方法 Download PDF

Info

Publication number
WO2010067409A1
WO2010067409A1 PCT/JP2008/072263 JP2008072263W WO2010067409A1 WO 2010067409 A1 WO2010067409 A1 WO 2010067409A1 JP 2008072263 W JP2008072263 W JP 2008072263W WO 2010067409 A1 WO2010067409 A1 WO 2010067409A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
street
map
current position
terminal device
Prior art date
Application number
PCT/JP2008/072263
Other languages
English (en)
French (fr)
Inventor
光伸 中村
Original Assignee
株式会社ナビタイムジャパン
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 株式会社ナビタイムジャパン filed Critical 株式会社ナビタイムジャパン
Priority to CN200880132272XA priority Critical patent/CN102246004A/zh
Priority to US13/133,563 priority patent/US20110246063A1/en
Priority to JP2010541902A priority patent/JPWO2010067409A1/ja
Priority to PCT/JP2008/072263 priority patent/WO2010067409A1/ja
Priority to EP08878708A priority patent/EP2357445A1/en
Publication of WO2010067409A1 publication Critical patent/WO2010067409A1/ja

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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3885—Transmission of map data to client devices; Reception of map data by client devices
    • G01C21/3896—Transmission of map data from central databases
    • 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
    • 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/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3863—Structures of map data
    • G01C21/387—Organisation of map data, e.g. version management or database structures
    • G01C21/3881—Tile-based structures
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages

Definitions

  • the present invention relates to an information providing system that provides predetermined map information to a user who moves based on map information stored in a map database, and in particular, based on street information included in map information in mesh units.
  • the present invention relates to an information providing system, an information distribution server, and an information providing method configured to display addresses efficiently.
  • a map search is performed according to a search condition such as an address or a facility name desired by a user or a current position information acquired from a GPS signal by a GPS reception function provided in a mobile terminal device, and map information obtained by the map search is obtained.
  • a map display service for displaying on a display screen of a mobile terminal device together with the current position is known.
  • a route search is performed according to a search condition including a departure place and a destination desired by the user, time information of departure and arrival, a recommended route obtained by the route search is displayed, and the travel is performed according to the recommended route.
  • the user is notified of predetermined guidance information to the terminal device possessed by the user by text or voice.
  • the block method is a method in which addresses are assigned in a certain manner within an area partitioned by roads, etc.
  • the road method is a method in which addresses are assigned along the named roads. .
  • Patent Document 1 Japanese Unexamined Patent Application Publication No. 2007-163310 discloses “Information Display Device, Information Display Method, Information Display Program, and Recording Medium”.
  • Patent Document 1 a road on which a vehicle is traveling is determined from position information such as GPS, the nearest address is determined from the determined road and the position information, and information on the determined road name and the nearest address is obtained. A technique for displaying is described. As a result, the driver of the vehicle can drive safely and safely in the area where the address is given according to the address naming method of the road system.
  • JP 2007-163310 A paragraphs [0041] to [0046], FIG. 2
  • latitude / longitude and each address are stored in advance in association with each other, and arbitrary point information (latitude / longitude) is input.
  • a method is known in which, when determined by acquisition, an address is acquired and displayed based on an associated memory.
  • the inventors of the present application have controlled the address display based on street information included in map information of a predetermined unit area such as a mesh unit.
  • the present invention has been completed.
  • the present invention aims to solve the above-described problems, and an information providing system that can display an address using map data without storing the latitude / longitude and the address in association with each other.
  • An object is to provide an information distribution server and an information providing method.
  • the invention according to claim 1 of the present application is An information distribution server that provides position specifying information corresponding to point information, and a portable terminal device that is connected to the information distribution server via a transmission / reception means and displays the position specifying information provided from the information distribution server.
  • a street information database that stores street information associated with house numbers located at the boundaries of the map area for each street included in the area for each map area subdivided into predetermined unit areas;
  • Current position acquisition means for receiving a position specifying signal and acquiring point information including the current position;
  • an area determination means for determining a map area corresponding to the current position among the map areas;
  • Street information acquisition means for acquiring street information included in the map area determined by the area determination means from the street information database; Street determination means for determining the nearest street from the current position based on the street information and the point information acquired by the street information acquisition means, With reference to the house number information associated with the street information stored in the street information database, based on the street information corresponding to the nearest street and the point information, the house number of the current location as the position specifying information And house number determination means for determining.
  • the invention according to claim 2 of the present application is the information providing system according to claim 1, wherein the street determination unit is configured to perform processing for each street corresponding to the street information acquired by the street information acquisition unit. Then, the perpendicular distances lowered from the current position acquired by the current position acquisition means are compared, and the street with the shortest perpendicular distance is determined as the nearest street.
  • the invention according to claim 3 of the present application is the information providing system according to claim 1 or 2, wherein the information providing system is further configured to start from a destination based on a route search condition.
  • Route search means for searching for a route of The guide route searched by the route search means is displayed and the position specifying information is displayed.
  • the invention according to claim 4 of the present application is An information distribution server that provides position specifying information corresponding to the spot information acquired by the mobile terminal device to the mobile terminal device connected via the transmission / reception means, A street information database that stores street information associated with house numbers located at the boundaries of the map area for each street included in the area for each map area subdivided into predetermined unit areas; Based on the spot information acquired by the mobile terminal device, an area determination means for determining a map area corresponding to the current position among the map areas; Street information acquisition means for acquiring street information included in the map area determined by the area determination means from the street information database; Street determination means for determining the nearest street from the current position based on the street information and the point information acquired by the street information acquisition means, With reference to the house number information associated with the street information stored in the street information database, based on the street information corresponding to the nearest street and the point information, the house number of the current location as the position specifying information And house number determination means for determining.
  • the invention according to claim 5 of the present application is the information distribution server according to claim 4, wherein the street determination unit is configured for each street corresponding to the street information acquired by the street information acquisition unit. Then, the perpendicular distances lowered from the current position acquired by the portable terminal device are compared, and the street with the shortest perpendicular distance is determined as the nearest street.
  • the invention according to claim 6 of the present application is the information distribution server according to claim 4 or claim 5, wherein the information distribution server further moves from a departure place to a destination based on a route search condition.
  • Route search means for searching for a route of The guide route searched by the route search means is provided, and the position specifying information is provided.
  • each street included in the area comprises a street information database that stores street information associated with house numbers located at the boundaries of the map area, A first step of determining a map area corresponding to the current position among the map areas based on the spot information acquired by the mobile terminal device; A second step of acquiring street information included in the map area determined in the first step from the street information database; A third step of determining the nearest street from the current position based on the street information acquired in the second step and the point information; With reference to the house number information associated with the street information stored in the street information database, based on the street information corresponding to the nearest street and the point information, the house number of the current location as the position specifying information And a fourth step of determining.
  • the invention according to claim 8 of the present application is the information providing method according to claim 7, wherein the third step is performed for each street corresponding to the street information acquired in the second step.
  • the perpendicular distance dropped from the current position acquired by the portable terminal device is compared, and the street with the shortest perpendicular distance is determined as the nearest street.
  • an information distribution server that provides position specifying information corresponding to point information, and a position provided from the information distribution server that is connected to the information distribution server via transmission / reception means
  • An information providing system including a mobile terminal device that displays specific information, wherein each street included in the area is located at the boundary of the map area for each map area subdivided into predetermined unit areas Based on a street information database storing street information associated with a house number, a current position acquisition unit that receives a position specifying signal and acquires point information including the current position, and the point information acquired by the current position acquisition unit
  • the area determination means for determining a map area corresponding to the current position in the map area, and the determination by the area determination means Based on the street information acquisition means for acquiring the street information included in the map area from the street information database, the street information acquired by the street information acquisition means and the point information, the nearest street from the current position Street position determination means for determining the location information, referring to the house number information associated with the street information stored in the street information database, based on
  • the information providing system identifies the map area from the point information, determines the street information contained therein, and controls to derive the house number from the street information, thereby associating it with each address. Since there is no need to store point information (latitude / longitude), the amount of information can be greatly reduced. In addition, since the street information is associated with an identification number corresponding to each indexed map area, a process is performed to identify street information corresponding to the map area corresponding to the point information by a complete match of this identification number. It is possible to increase the speed.
  • the street determination unit is provided for each street corresponding to the street information acquired by the street information acquisition unit.
  • the perpendicular distance dropped from the current position acquired by the current position acquisition means is compared, and the street with the shortest perpendicular distance is determined as the nearest street.
  • the information providing system speeds up the processing to identify the street closest to the current position from among the streets corresponding to the street information. Is possible.
  • the information providing system further includes a departure place based on a route search condition.
  • Route search means for searching for a route from the destination to the destination, and configured to display the guide route searched by the route search means and the position specifying information.
  • the information providing system displays a guide route as a route search result, specifies a map area from the point information, determines street information included therein, and controls to derive a house number from the street information. By doing so, it becomes unnecessary to store point information (latitude / longitude) in association with each address, so the amount of information can be greatly reduced.
  • the street information is associated with an identification number corresponding to each indexed map area, a process is performed to identify street information corresponding to the map area corresponding to the point information by a complete match of this identification number. It is possible to increase the speed.
  • the inventions according to claims 4 to 6 provide information distribution servers constituting the information providing system of the invention according to claims 1 to 3, respectively. Will be able to. Further, in the invention according to claim 7 or claim 8, an information providing method in the information distribution server of the invention according to claim 4 or claim 5 is provided, respectively. Will be able to.
  • FIG. 1 is a system configuration diagram illustrating a configuration of an information providing system according to an embodiment of the present invention. It is the figure which showed typically the map data divided
  • FIG. 1 is a system configuration diagram showing a configuration of an information providing system according to an embodiment of the present invention.
  • An information providing system 1 includes a communication type navigation system in which an information distribution server 10 that provides various types of information and a mobile terminal device 20 are connected via a network 2 such as the Internet. .
  • the information distribution server 10 includes a control unit 101, a transmission / reception unit 102, a mesh determination unit 103, a street information acquisition unit 104, a street determination unit 105, a house number determination unit 106, a map database 107, and a route search
  • the network database 108, the route search means 109, and the route guidance means 110 are provided.
  • control means 101 is a microprocessor having a RAM, a ROM, and a processor, and controls the operation of each unit by a control program stored in the ROM.
  • the transmission / reception means 102 is a communication interface for transmitting / receiving communication data to / from the mobile terminal device 20 and the like via the network 2 and receives various requests and current position information from the mobile terminal device 20 or the mobile terminal device 20. Various data is distributed to.
  • the mesh determination unit 103 determines the map mesh of the map data from the point information (latitude, longitude) indicating the current position received from the mobile terminal device 20.
  • the map mesh is a map area composed of mesh unit areas divided into a predetermined size by latitude and longitude.
  • FIG. 2 is a diagram schematically showing map data divided by a mesh in the embodiment of the present invention. As shown in FIG. 2, the map data of a certain region including the current position (for example, P1) of the mobile terminal device 20 is divided into 16 meshes M01 to M16. S1 to S5 represent each street on the map.
  • the mesh determination means 103 When the mesh determination means 103 receives the location information of the location P1 in FIG. 2 from the mobile terminal device 20, the mesh determination means 103 uses the location information of the four vertices assigned to each map mesh data and the location information of the boundary line between adjacent map meshes. Based on this, it is determined that the map mesh corresponding to this point information is M06.
  • the mesh determination means 103 corresponds to the area determination means described in the claims.
  • Street information acquisition means 104 acquires street information included in each map mesh.
  • the street information is stored in the storage unit in advance as a street information database 107a.
  • FIG. 6 is a diagram illustrating a configuration of a street information database according to the embodiment of the present invention.
  • this street information database 107a is stored in, for example, the map database 107 of the information distribution server 10, and is house numbers located at the boundary between the map mesh passing for each street and the map mesh passing therethrough. Is related to data.
  • the street S1 has the street name “Madison Ave”, the identification numbers (mesh numbers) corresponding to the map mesh through which this street S1 passes are M01, M02, M06, M10, etc.
  • the house numbers at the boundary positions of both ends of the mesh M06 are 1, 2, and 7, 8.
  • the street information acquisition unit 104 acquires street information included in the map mesh M06 corresponding to the point P1 in FIG.
  • FIG. 3 is an enlarged view of the map mesh M06 in FIG.
  • the street information acquisition unit 104 refers to the street information database 107a shown in FIG. Streets S1 and S2 are acquired as corresponding street information.
  • the street determination means 105 determines the nearest street from the point information of the specific point P1 (current position) and the acquired street information. Specifically, in FIG. 3, the distances between the street S1 and the street S2 included in the map mesh M06 from the point P1 are respectively compared, and the street with the shortest distance from the point P1 is determined as the nearest street.
  • the means 105 can determine that the nearest street of the point P1 is the street S1.
  • the distance from a specific point to the corresponding street can be obtained by calculation with the position information of the specific point using the shape data of each street.
  • the street shape data may be stored in advance in the street information database 107a in association with street information, or may be calculated using node data associated with each street.
  • the house number determination means 106 determines the house number at a specific point P1 (current position) with reference to the house number associated with the street information.
  • FIG. 4 is a diagram showing the house number assigned to the street S1 in FIG. As shown in FIG. 4, house numbers 1, 2 and 7, 8 are assigned to both ends A and B corresponding to the mesh boundary position of the street S1 passing through the map mesh M06.
  • the street information database 107a stores house numbers 1, 2 and 7, 8 at the boundary position of the map mesh M06 in association with each other as street information of the street S1.
  • the house number determination means 106 determines a house number at a specific point P1 (current position) based on the street information of the street S1 determined as the nearest street. Specifically, in FIG. 4, the street S1 included in the map mesh M06 is equally divided by a predetermined number of divisions, and a point closest to the street S1 from the point P1 (for example, a perpendicular line dropped from the point P1 to the street S1) Intersection) A division point corresponding to P1 ′ is derived.
  • the house number determination means 106 is given to the end point A of both ends A and B corresponding to the boundary position with the map mesh M06 of the street S1, referring to the street information database 107a as shown in FIG.
  • the house numbers are 1 (southwest side) and 2 (southeast side), and the house numbers assigned to the end point B are 7 (northwest side) and 8 (north side).
  • the house number of the 1st division for 3 divisions is 3 (west side) and 4 (east side)
  • the 2nd house number for 3 divisions on the line segment AB is 5 (west side) and 6 Derived from the east side.
  • the division point corresponding to the point P1 ′ corresponds to the second division of the three divisions on the line segment AB, so the house numbers are 5 (west side) and 6 (east side), and the point P1 is Since it is located on the even-numbered address side, the house number at the point P1 is determined to be the sixth address.
  • the predetermined division number for equally dividing the approximate line segment corresponding to the street included in the corresponding map mesh can be appropriately set according to the total number of addresses allocated to the street. For example, referring to the street information database 107a shown in FIG. 6, house numbers given to both ends corresponding to the mesh boundary positions of the street (in the case of the map mesh M06 in FIG. 7 and 8) may be calculated.
  • the house number determination means 106 determines the house number at a specific point (current position), an address naming method predetermined in the area including the point, for example, as shown in FIG. Based on the condition that the north side is large, the south side is small, the east side is even, and the west side is odd, the point is located on the even or odd address side based on the relative positional relationship between the point information and the street.
  • the address may be determined in consideration of the above.
  • the position specifying information (address) of the point P1 (current position) is specified by the street name and address, so the information distribution server 10 uses this position specifying information (for example, “Madison Ave address 6”). It transmits to the portable terminal device 20.
  • a map mesh is identified from point information (latitude, longitude), street information included in the identified map mesh is determined, and a house number corresponding to the point information is derived from the street information.
  • the position specifying information corresponding to the point information can be specified at high speed.
  • the map database 107 accumulates vector map data composed of mesh unit map area (map mesh) data divided into predetermined sizes by latitude and longitude. Each map mesh data is provided with position information of each vertex (four vertices) and position information of a boundary line between adjacent map meshes, and is used for mesh determination by the mesh determination means 103. Further, the map database 107 of the present embodiment includes a street information database 107a in which street information related to streets included in each map mesh is accumulated.
  • the information distribution server 10 When the information distribution server 10 distributes map data including the current position based on the current position information (latitude / longitude) received from the mobile terminal device 20, the information distribution server 10 focuses on the map mesh including the current position of the mobile terminal device 20.
  • the map data for nine unit map areas corresponding to the eight map meshes on the outer periphery is distributed to the mobile terminal device 20.
  • the information distribution server 10 distributes the shortage of unit map data by determining the moving direction of the mobile terminal device 20.
  • the information distribution server 10 distributes the optimum guide route data obtained as a result of searching by the route searching means 109 described later to the mobile terminal device 20.
  • This guide route data is distributed by adding map data to the guide route created as vector data.
  • guide points such as a starting point on the guide route edited by the route guide unit 110, which will be described later, a bending point of the route, an intersection, and a destination are set, and the position coordinates of these guide points ( Latitude / longitude) and guidance information related to each guidance point (straight and left / right guidance information).
  • the route search network database 108 is a database in which road network data for searching a travel route by foot or a car and traffic network data for searching a travel route using public transportation are accumulated.
  • road network data includes roads (routes) as nodes and node points as inflection points, links as links between nodes, node data, link data, and cost information (distance) for all links. Or the required time) and is made into a database.
  • the traffic network data is also stored as link cost data, with stations as nodes, links between stations, and timetable data (departure time, arrival time, required time) for each transportation system such as trains. .
  • the route search means 109 refers to the route search network database 108 based on the route search request from the mobile terminal device 20, and searches for a route from a specific departure point to the destination.
  • a route search method a method called label determination method or Dijkstra method is used.
  • the route guidance unit 110 performs editing such as embedding the data of the optimum route or a plurality of recommended guidance routes searched by the route search unit 109 in the map data including the current position read from the map database 107, and so on. And various types of data are distributed to the mobile terminal device 20 via the transmitting / receiving means 102.
  • the mobile terminal device 20 includes a control means 21, a transmission / reception means 22, a current position acquisition means 23, a display means 24, an input means 25, and the like.
  • the mobile terminal device 20 is a mobile phone, for example, a portable information terminal such as a PDA, a music player, or a mobile game machine, or a map such as a mobile personal computer (PC). It may be a personal information terminal having a display function.
  • the control means 21 is a microprocessor having a RAM, a ROM, and a processor (not shown), and controls the operation of each unit by a control program stored in the ROM.
  • the transmission / reception means 22 is an interface for transmitting / receiving communication data to / from the information distribution server 10 and the like via the network 2 and includes a wireless communication unit. In addition to packet communication via the Internet network, the transmission / reception means 22 communicates with a mobile phone base station. It is also configured to perform wireless communication.
  • the current position acquisition means 23 acquires the current position by satellite navigation means that receives a signal from a GPS satellite and measures the current position of the mobile terminal device 20 by latitude and longitude. As will be described later, the current position information (latitude and longitude) acquired by the current position acquisition unit 23 is transmitted to the information distribution server 10 and used when searching for map data. In addition, the map data can be displayed and used when specifying the current position.
  • the display means 24 is composed of a liquid crystal display unit or the like, and displays a map or position specifying information (address) distributed from the information distribution server 10.
  • a menu screen for operating the mobile terminal device 20 is displayed on the display unit 24, and a route search condition or the like can be selected by operating a pull-down menu or the like. Therefore, the display unit 24 also functions as a part of the input unit 25.
  • a guide route or a portable terminal device 20 is displayed on a map of a certain scale and a certain range including the current position of the portable terminal device 20 acquired by the current position acquiring unit 23. Are displayed so that the current position mark is at the center of the display screen. Since the acquired position information includes an error, route matching processing is performed to correct the current position on the guide route when the current position is deviated from the guide route.
  • the input means 25 is for operation and input including numeric keys, alphabet keys, other function keys, selection keys, scroll keys (up / down / left / right arrow keys), and is displayed on the display means 24 as output means.
  • a desired menu is selected from the menu screen displayed, or various input operations such as setting a route search condition and moving a cursor are performed by operating keys.
  • the mobile terminal device 20 of this embodiment has a function as a navigation terminal device, is carried by a pedestrian, communicates with a base station wirelessly, and communicates with the information distribution server 10 via the network 2 via the base station.
  • the connection relationship is established, and the route search request is transmitted to the information distribution server 10 by setting the moving means (walking or car), the current position, or the desired departure place and destination as the route search conditions.
  • the information distribution server 10 searches the optimum route by referring to the route search network database 108 according to the route search condition, edits the optimum route into guide route data, and distributes it to the mobile terminal device 20 together with the map data. Further, the information distribution server 10 distributes the requested map data to the mobile terminal device 20 in accordance with a request from the mobile terminal device 20.
  • the information distribution server 10 transmits the position specifying information (address) acquired by the above process to the mobile terminal device 20 when distributing map data and guide route data.
  • the mobile terminal device 20 receives map data and guide route data including position specifying information (for example, “Madison Ave No. 4”), and displays the map and the guide route.
  • position specifying information for example, “Madison Ave No. 4”
  • voice guide data is added to the guidance route data distributed from the information distribution server 30, a predetermined guide is displayed or output by voice when it arrives at the guidance point.
  • FIG. 5 is a flowchart showing a processing procedure in the information distribution server according to the embodiment of the present invention.
  • the processing procedure shown in FIG. 5 is realized by the control means 101 of the information distribution server 10 executing a control program stored in the ROM.
  • step S101 when the current position information (point information) included in the route search request or the map data distribution request is received from the portable terminal device 20 via the transmission / reception means 102 in the process of step S101, mesh determination is performed in the process of step S102.
  • the means 103 determines a map mesh corresponding to the received point information.
  • the street information acquisition unit 104 acquires the street information of the street included in the map mesh.
  • the street determination means 105 determines the nearest street closest to the current position from the point information and the acquired street information. For this determination, for example, the distance between the current position and each street included in the corresponding map mesh may be compared.
  • the house number determination means 106 determines the house number at the current position with reference to the house number associated with the street information of the nearest street. Specifically, based on the house number of the end point corresponding to the boundary position with the corresponding map mesh assigned to the nearest street, the house number at the intersection with the perpendicular drawn from the current position to the nearest street is specified. To derive.
  • step S105 the position specifying information (address) of the current position specified by the street name and the house number is transmitted to the portable terminal device 20 together with the guide route data and the map data via the transmission / reception means 102 for processing. finish.
  • the map area is identified from the point information, the street information included therein is determined, and the house number is derived from the street information.
  • point information latitude / longitude
  • the presence / absence of a street within a predetermined distance from the position of the point information is determined in all directions (for example, four directions of ⁇ X and ⁇ Y in an orthogonal coordinate system).
  • identification numbers (mesh numbers) corresponding to each map area (for example, map mesh) indexed to each street information are associated with each other. Since the identification number is completely coincident, the street information corresponding to the map area corresponding to the point information is specified, so that the processing can be speeded up.
  • the map area subdivided for each predetermined unit area is mesh-shaped.
  • the present invention is not limited to this, and any area subdivided in a predetermined unit such as a regular polygon may be used. The present invention can be applied.
  • map information and street information updates can be managed, map information and street information can be downloaded to a mobile information device that operates as a stand-alone mobile terminal device and information distribution server, and the mobile information terminal alone It is also possible to adopt a configuration that provides guidance.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Mathematical Physics (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)

Abstract

　本発明の情報提供システム１０は、所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積し、位置特定信号を受信して現在位置を含む地点情報を取得し、取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定し、判定された地図領域に含まれるストリート情報を取得し、取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定し、ストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、位置特定情報として前記現在地のハウスナンバーを判定する。これにより、地図データを利用して位置特定情報（住所）表示を行うことが可能となる情報提供システムを提供する。

Description

情報提供システム、情報配信サーバおよび情報提供方法
　本発明は、地図データベースに蓄積された地図情報に基づいて移動するユーザに対して所定の地図情報を提供する情報提供システムに関するものであり、特に、メッシュ単位の地図情報に含まれるストリート情報に基づいて住所表示を効率良く行うように構成した情報提供システム、情報配信サーバおよび情報提供方法に関するものである。
　近年、ユーザの所望する住所や施設名などの検索条件や携帯端末装置に具備されているＧＰＳ受信機能がＧＰＳ信号から取得した現在位置情報に従って地図検索を行い、地図検索によって求められた地図情報を現在位置とともに携帯端末装置の表示画面に表示する地図表示サービスが知られている。
　また、ナビゲーションサービスにおいては、ユーザの所望する出発地および目的地、出発や到着の時刻情報を含む探索条件に従って経路探索を行い、経路探索によって求められた推奨経路を表示するとともに、推奨経路に従って移動するユーザに対して、ユーザの有する端末装置に所定の案内情報を文字や音声などで報知している。
　そして、この地図情報の表示や案内情報の報知においては、街区方式あるいは道路方式による住所命名方法にしたがって付与された住居表示が用いられるのが一般的である。ここで、街区方式は、道路などで区画された地域内に一定の方式で番地が付与される方式であり、道路方式は、名称を付けられた道路に沿って番地が付与される方式である。
　そして、このような技術背景から、道路方式の住所命名方法にしたがって番地が付与された地域において、目的地点が設定されていない場合にも、ストリート沿いの番地の並びを案内する技術が、例えば、下記の特許文献１（特開２００７－１６３３１０号公報）に「情報表示装置、情報表示方法、情報表示プログラム、および記録媒体」として開示されている。
　上記特許文献１には、ＧＰＳ等の位置情報から車両が走行している道路を判定し、判定した道路と位置情報とから最寄りの番地を判定し、判定した道路の名称と最寄りの番地に関する情報を表示する技術が記載されている。これにより車両の運転手は、道路方式の住所命名方法にしたがって番地が付与された地域において、安心かつ安全な運転を行うことができる。
特開２００７－１６３３１０号公報（段落［００４１］～［００４６］、図２）
　ところで、任意の地点における住所を表示する際に、従来技術においては、緯度・経度と個々の住所とを一つ一つ関連付けて予め記憶させておき、任意の地点情報（緯度・経度）が入力または取得によって決定されると、関連付けられた記憶に基づいて住所を取得して表示するという方法が知られている。
　しかしながら、緯度・経度と膨大な量の住所を一つ一つ関連付けて記憶することは膨大な情報量となり、大容量の記憶装置が必要となるという問題点があった。また、上記特許文献１に開示された従来技術において、対象となる道路を判定できるようにするためにすべての緯度・経度と関連付けて記憶することも膨大な情報量となる。そして、このように膨大な情報量を記憶することは処理速度を遅延させる弊害を生じさせるという問題点があった。
　本願の発明者は、上記の問題点を解消すべく種々検討を重ねた結果、メッシュ単位などの所定単位領域の地図情報に含まれるストリート情報に基づいて住所表示を制御することにより、上記問題点を解消し得ることを想到して本発明を完成するに至ったものである。
　すなわち、本発明は上記の問題点を解消することを課題とし、緯度・経度と住所とを各々関連付けて記憶することなく、地図データを利用して住所表示を行うことが可能となる情報提供システム、情報配信サーバおよび情報提供方法を提供することを目的とするものである。
　前記課題を解決するために、本願の請求の範囲第１項に係る発明は、
　地点情報に対応する位置特定情報を提供する情報配信サーバと、送受信手段を介して前記情報配信サーバと接続され、前記情報配信サーバから提供された位置特定情報を表示する携帯端末装置と、を備えた情報提供システムであって、
　所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積したストリート情報データベースと、
　位置特定信号を受信して現在位置を含む地点情報を取得する現在位置取得手段と、
　前記現在位置取得手段により取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定する領域判定手段と、
　前記領域判定手段により判定された地図領域に含まれるストリート情報を前記ストリート情報データベースから取得するストリート情報取得手段と、
　前記ストリート情報取得手段により取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定するストリート判定手段と、
　前記ストリート情報データベースに蓄積されたストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、前記位置特定情報として前記現在地のハウスナンバーを判定するハウスナンバー判定手段と、を備えたことを特徴とする。
　本願の請求の範囲第２項に係る発明は、請求の範囲第１項に係る情報提供システムにおいて、前記ストリート判定手段は、前記ストリート情報取得手段により取得されたストリート情報に対応する各ストリートに対して、前記現在位置取得手段により取得された現在位置から下ろした垂線距離を比較し、当該垂線距離が最も短いストリートを最寄りストリートと判定することを特徴とする。
　本願の請求の範囲第３項に係る発明は、請求の範囲第１項又は第２項に係る情報提供システムにおいて、前記情報提供システムは、更に、経路探索条件に基づいて出発地から目的地までの経路を探索する経路探索手段と、を備え、
　前記経路探索手段により探索された案内経路を表示するとともに前記位置特定情報を表示するように構成したことを特徴とする。
　また、本願の請求の範囲第４項に係る発明は、
　送受信手段を介して接続された携帯端末装置に、当該携帯端末装置により取得された地点情報に対応する位置特定情報を提供する情報配信サーバであって、
　所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積したストリート情報データベースと、
　前記携帯端末装置により取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定する領域判定手段と、
　前記領域判定手段により判定された地図領域に含まれるストリート情報を前記ストリート情報データベースから取得するストリート情報取得手段と、
　前記ストリート情報取得手段により取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定するストリート判定手段と、
　前記ストリート情報データベースに蓄積されたストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、前記位置特定情報として前記現在地のハウスナンバーを判定するハウスナンバー判定手段と、を備えたことを特徴とする。
　本願の請求の範囲第５項に係る発明は、請求の範囲第４項に係る情報配信サーバにおいて、前記ストリート判定手段は、前記ストリート情報取得手段により取得されたストリート情報に対応する各ストリートに対して、前記携帯端末装置により取得された現在位置から下ろした垂線距離を比較し、当該垂線距離が最も短いストリートを最寄りストリートと判定することを特徴とする。
　本願の請求の範囲第６項に係る発明は、請求の範囲第４項又は第５項に係る情報配信サーバにおいて、前記情報配信サーバは、更に、経路探索条件に基づいて出発地から目的地までの経路を探索する経路探索手段と、を備え、
　前記経路探索手段により探索された案内経路を提供するとともに前記位置特定情報を提供するように構成したことを特徴とする。
　さらに、本願の請求の範囲第７項に係る発明は、
　送受信手段を介して接続された携帯端末装置に、当該携帯端末装置により取得された地点情報に対応する位置特定情報を提供する情報配信サーバにおける情報提供方法であって、
　所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積したストリート情報データベースを備え、
　前記携帯端末装置により取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定する第１のステップと、
　前記第１のステップにおいて判定された地図領域に含まれるストリート情報を前記ストリート情報データベースから取得する第２のステップと、
　前記第２のステップにおいて取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定する第３のステップと、
　前記ストリート情報データベースに蓄積されたストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、前記位置特定情報として前記現在地のハウスナンバーを判定する第４のステップと、を有することを特徴とする。
　本願の請求の範囲第８項に係る発明は、請求の範囲第７項に係る情報提供方法において、前記第３のステップは、前記第２のステップにおいて取得されたストリート情報に対応する各ストリートに対して、前記携帯端末装置により取得された現在位置から下ろした垂線距離を比較し、当該垂線距離が最も短いストリートを最寄りストリートと判定することを特徴とする。
　請求の範囲第１項に係る発明においては、地点情報に対応する位置特定情報を提供する情報配信サーバと、送受信手段を介して前記情報配信サーバと接続され、前記情報配信サーバから提供された位置特定情報を表示する携帯端末装置と、を備えた情報提供システムであって、所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積したストリート情報データベースと、位置特定信号を受信して現在位置を含む地点情報を取得する現在位置取得手段と、前記現在位置取得手段により取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定する領域判定手段と、前記領域判定手段により判定された地図領域に含まれるストリート情報を前記ストリート情報データベースから取得するストリート情報取得手段と、前記ストリート情報取得手段により取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定するストリート判定手段と、前記ストリート情報データベースに蓄積されたストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、前記位置特定情報として前記現在地のハウスナンバーを判定するハウスナンバー判定手段と、で構成した。
　したがって、情報提供システムは、地点情報から地図領域を特定して、そこに含まれるストリート情報を判定し、そのストリート情報からハウスナンバーを導き出すように制御することで、住所一つ一つに関連付けて地点情報（緯度・経度）を記憶する必要がなくなるので、情報量を大幅に削減することができるようになる。また、ストリート情報にはインデックス化された各地図領域に対応する識別番号が関連付いているので、この識別番号の完全一致によって地点情報に該当する地図領域に対応するストリート情報を特定するため処理を高速化することが可能となる。
　また、請求の範囲第２項に係る発明においては、請求の範囲第１項に係る情報提供システムにおいて、前記ストリート判定手段は、前記ストリート情報取得手段により取得されたストリート情報に対応する各ストリートに対して、前記現在位置取得手段により取得された現在位置から下ろした垂線距離を比較し、当該垂線距離が最も短いストリートを最寄りストリートと判定するように構成した。
　したがって、情報提供システムは、地点情報に該当する地図領域に対応するストリート情報に基づいて、このストリート情報に対応する各ストリートの中から最も現在位置に近いストリートを特定するため処理を高速化することが可能となる。
　また、請求の範囲第３項に係る発明においては、請求の範囲第１項又は請求の範囲第２項に係る情報提供システムにおいて、前記情報提供システムは、更に、経路探索条件に基づいて出発地から目的地までの経路を探索する経路探索手段と、を備え、前記経路探索手段により探索された案内経路を表示するとともに前記位置特定情報を表示するように構成した。
　したがって、情報提供システムは、経路探索結果としての案内経路を表示すると共に、地点情報から地図領域を特定して、そこに含まれるストリート情報を判定し、そのストリート情報からハウスナンバーを導き出すように制御することで、住所一つ一つに関連付いて地点情報（緯度・経度）を記憶する必要がなくなるので、情報量を大幅に削減することができるようになる。また、ストリート情報にはインデックス化された各地図領域に対応する識別番号が関連付いているので、この識別番号の完全一致によって地点情報に該当する地図領域に対応するストリート情報を特定するため処理を高速化することが可能となる。
　また、請求の範囲第４項乃至請求の範囲第６項に係る発明においては、それぞれ請求の範囲第１項乃至請求の範囲第３項に係る発明の情報提供システムを構成する情報配信サーバを提供することができるようになる。
　さらに、請求の範囲第７項又は請求の範囲第８項に係る発明においては、それぞれ請求の範囲第４項又は請求の範囲第５項に係る発明の情報配信サーバにおける情報提供方法を提供することができるようになる。
本発明の実施例に係る情報提供システムの構成を示すシステム構成図である。 本発明の実施例におけるメッシュで区切られた地図データを模式的に示した図である。 図２における地図メッシュＭ０６を拡大した図である。 図３におけるストリートＳ１に付与されたハウスナンバーを示す図である。 本発明の実施例に係る情報配信サーバにおける処理手順を示すフローチャートである。 本発明の実施例に係るストリート情報データベースの構成を示す図である。
符号の説明
１・・・・・情報提供システム
２・・・・・ネットワーク
１０・・・・情報配信サーバ
１０１・・・制御手段
１０２・・・送受信手段
１０３・・・メッシュ判定手段
１０４・・・ストリート情報取得手段
１０５・・・ストリート判定手段
１０６・・・ハウスナンバー判定手段
１０７・・・地図データベース
１０８・・・経路探索用ネットワークデータベース
１０９・・・経路探索手段
１１０・・・経路案内手段
２０・・・・携帯端末装置
２１・・・・制御手段
２２・・・・送受信手段
２３・・・・現在位置取得手段
２４・・・・表示手段
２５・・・・入力手段
　以下、本発明の具体例を実施例及び図面を用いて詳細に説明する。但し、以下に示す実施例は、本発明の技術思想を具体化するためのナビゲーションシステムを例示するものであって、本発明をこのナビゲーションシステムに特定することを意図するものではなく、特許請求の範囲に含まれるその他の実施形態の情報提供システムにも等しく適用し得るものである。
　図１は、本発明の実施例に係る情報提供システムの構成を示すシステム構成図である。本発明の実施例に係る情報提供システム１は、インターネットなどのネットワーク２を介して各種情報を提供する情報配信サーバ１０と携帯端末装置２０とが接続され、通信型のナビゲーションシステムを構成している。
　情報配信サーバ１０は、図１に示すように、制御手段１０１、送受信手段１０２、メッシュ判定手段１０３、ストリート情報取得手段１０４、ストリート判定手段１０５、ハウスナンバー判定手段１０６、地図データベース１０７、経路探索用ネットワークデータベース１０８、経路探索手段１０９、経路案内手段１１０を備えて構成されている。
　制御手段１０１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。送受信手段１０２は、ネットワーク２を介して携帯端末装置２０などと通信データを送受信するための通信インターフェースであり、携帯端末装置２０からの各種要求や現在位置情報を受信し、あるいは、携帯端末装置２０に各種データを配信する。
　メッシュ判定手段１０３は、携帯端末装置２０から受信した現在位置を示す地点情報（緯度，経度）から地図データの地図メッシュを判定する。ここで、地図メッシュとは、緯度・経度で所定の大きさに区切ったメッシュ状の単位領域からなる地図領域である。図２は、本発明の実施例におけるメッシュで区切られた地図データを模式的に示した図である。図２に示すように、携帯端末装置２０の現在位置（例えば、Ｐ１とする）を含むある地域の地図データは、Ｍ０１からＭ１６の１６個のメッシュに区切られている。また、Ｓ１～Ｓ５は地図上の各ストリートを表している。
　メッシュ判定手段１０３は、図２における地点Ｐ１の地点情報を携帯端末装置２０から受信すると、各地図メッシュデータに付与されている４頂点の位置情報や隣接する地図メッシュ間の境界線の位置情報に基づいて、この地点情報に該当する地図メッシュがＭ０６であると判定する。メッシュ判定手段１０３は、請求の範囲に記載されている領域判定手段に相当するものである。
　ストリート情報取得手段１０４は、各地図メッシュに含まれるストリート情報を取得する。このストリート情報は、例えば、図６に示すように、ストリート情報データベース１０７aとして予め記憶手段に蓄積されている。図６は、本発明の実施例に係るストリート情報データベースの構成を示す図である。
　このストリート情報データベース１０７ａは、後述するように、例えば、情報配信サーバ１０の地図データベース１０７内に記憶されており、各ストリートについて通過する地図メッシュと、通過する地図メッシュとの境界に位置するハウスナンバーが関連付けてデータ化されている。
　例えば、図６において、ストリートＳ１は、ストリート名が「Ｍａｄｉｓｏｎ　Ａｖｅ」であり、このストリートＳ１が通過する地図メッシュに対応する識別番号（メッシュ番号）がＭ０１，Ｍ０２，Ｍ０６，Ｍ１０などであり、地図メッシュＭ０６との両端の境界位置におけるハウスナンバーが、１，２番地と７，８番地であることを示している。
　ストリート情報取得手段１０４は、図２において、地点Ｐ１に該当する地図メッシュＭ０６に含まれるストリート情報を取得する。図３は、図２における地図メッシュＭ０６を拡大した図である。
　図３に示すように、地図メッシュＭ０６に含まれるストリート情報は、ストリートＳ１とストリートＳ２であるため、ストリート情報取得手段１０４は、図６に示すストリート情報データベース１０７aを参照して、地図メッシュＭ０６に対応するストリート情報としてストリートＳ１とストリートＳ２を取得する。
　ストリート判定手段１０５は、特定の地点Ｐ１（現在位置）の地点情報と取得されたストリート情報から最寄りのストリートを判定する。具体的には、図３において、地点Ｐ１から地図メッシュＭ０６に含まれるストリートＳ１とストリートＳ２との間の距離をそれぞれ比較して、地点Ｐ１から最も距離の短いストリートを最寄りストリートとして判定する。
　ここでは、地点Ｐ１からストリートＳ１，Ｓ２へそれぞれ垂線を下ろすと、地点Ｐ１からストリートＳ１までの距離をｄ１、地点Ｐ１からストリートＳ２までの距離をｄ２とすると、ｄ２>ｄ１であるので、ストリート判定手段１０５は、地点Ｐ１の最寄りストリートはストリートＳ１であると判定できる。
　なお、特定の地点から該当するストリートとの間の距離は、各ストリートの形状データを用いて特定地点の位置情報との演算によって求めることができる。このストリートの形状データは、予めストリート情報に関連付けてストリート情報データベース１０７aに記憶させておいてもよく、各ストリートに関連付けられたノードデータを用いて算出する構成にしてもよい。
　ハウスナンバー判定手段１０６は、ストリート情報に関連付いたハウスナンバーを参照して特定の地点Ｐ１（現在位置）におけるハウスナンバーを判定する。図４は、図３におけるストリートＳ１に付与されたハウスナンバーを示す図である。図４に示すように、地図メッシュＭ０６を通過するストリートＳ１のメッシュ境界位置に対応する両端Ａ，Ｂには、ハウスナンバー１，２番地と７，８番地が付与されている。
　このため、図６に示すように、ストリート情報データベース１０７aは、ストリートＳ１のストリート情報として地図メッシュＭ０６の境界位置におけるハウスナンバー１，２番地と７，８番地を関連付けて記憶している。
　ハウスナンバー判定手段１０６は、最寄りストリートとして判定されたストリートＳ１のストリート情報に基づいて、特定の地点Ｐ１（現在位置）におけるハウスナンバーを判定する。具体的には、図４において、地図メッシュＭ０６に含まれるストリートＳ１を所定の分割数によって等分割し、地点Ｐ１からストリートＳ１に最も近い地点（例えば、地点Ｐ１からストリートＳ１に下ろした垂線との交点）Ｐ１'に該当する分割ポイントを導き出す。
　そして、ハウスナンバー判定手段１０６は、ストリート情報データベース１０７ａを参照して、図４に示すように、ストリートＳ１の地図メッシュＭ０６との境界位置に対応する両端Ａ，Ｂのうち端点Ａに付与されているハウスナンバーが１（南西側），２番地（南東側）であり，端点Ｂに付与されているハウスナンバーが７（北西側），８番地（北東側）であることから、線分ＡＢ上の３分割分の１分割目のハウスナンバーが３番地（西側），４番地（東側）であり、線分ＡＢ上の３分割分の２分割目のハウスナンバーが５番地（西側），６番地（東側）であることが導き出す。そして、地点Ｐ１'に該当する分割ポイントは、線分ＡＢ上の３分割分の２分割目に対応しているので、ハウスナンバーは５番地（西側），６番地（東側）となり、地点Ｐ１は偶数番地側に位置しているため、地点Ｐ１のハウスナンバーを６番地と判定する。
　ここで、該当する地図メッシュに含まれるストリートに対応する略線分を等分割する所定の分割数は、当該ストリートに割り振られている番地の総数に応じて適宜設定することができる。例えば、図６に示すストリート情報データベース１０７ａを参照して、ストリートのメッシュ境界位置に対応する両端に付与されているハウスナンバー（図４の地図メッシュＭ０６の場合には、ハウスナンバー１，２番地と７，８番地）から分割数を算出してもよい。
　また、ハウスナンバー判定手段１０６は、特定の地点（現在位置）におけるハウスナンバーを判定する際には、当該地点を含む地域において予め決められている住所命名方法、例えば、図３に示すように、北側が番地大、南側が番地小、東側が番地偶数、西側が番地奇数といった条件に基づいて、地点情報とストリートとの相対的な位置関係から当該地点が偶数番地側あるいは奇数番地側に位置するなどを考慮して番地を決定すればよい。
　以上の処理によって、地点Ｐ１（現在位置）の位置特定情報（住所）がストリート名と番地によって特定されるので、情報配信サーバ１０は、この位置特定情報（例えば、「Ｍａｄｉｓｏｎ　Ａｖｅ　６番地」）を携帯端末装置２０へ送信する。このように、地点情報（緯度，経度）から地図メッシュを特定して、特定された地図メッシュに含まれるストリート情報を判定し、そのストリート情報から地点情報に対応するハウスナンバーを導き出すようにすることで、住所毎に関連付けて緯度，経度を記憶する必要がなくなるので、記憶する情報量を削減することができる。また、地点情報に対応する位置特定情報の特定処理も高速に行うことが可能となる。
　地図データベース１０７は、緯度・経度で所定の大きさに区切ったメッシュ状の単位地図領域（地図メッシュ）データから構成されているベクトル地図データを蓄積している。各地図メッシュデータには、各頂点（４頂点）の位置情報や隣接する地図メッシュ間の境界線の位置情報などが付与されており、メッシュ判定手段１０３によるメッシュ判定に用いられる。また、本実施例の地図データベース１０７には、各地図メッシュに含まれるストリートに関するストリート情報を蓄積したストリート情報データベース１０７ａが含まれている。
　情報配信サーバ１０は、携帯端末装置２０から受信した現在位置情報（緯度・経度）に基づいて現在位置を含む地図データを配信する際に、携帯端末装置２０の現在位置を含む地図メッシュを中心にその外周の８つの地図メッシュに相当する単位地図領域９個分の地図データを携帯端末装置２０に配信する。また、携帯端末装置２０が移動して地図データが不足する場合は、携帯端末装置２０の移動方向を判別して情報配信サーバ１０は不足分の単位地図データを配信する。
　また、情報配信サーバ１０は、後述する経路探索手段１０９で探索された結果得られた最適な案内経路データを携帯端末装置２０に配信する。この案内経路データは、ベクターデータとして作成された案内経路に地図データが付加されて配信される。また、案内経路データには、後述する経路案内手段１１０で編集された案内経路上の出発地、経路の屈曲点、交差点、目的地などのガイドポイントが設定され、それらのガイドポイントの位置座標（緯度・経度）、各ガイダンスポイントに関連する案内情報（直進や右左折のガイダンス情報）が含まれる。
　経路探索用ネットワークデータベース１０８は、徒歩や自動車による移動経路を探索するための道路ネットワークデータと公共交通機関を利用した移動経路を探索するための交通ネットワークデータを蓄積したデータベースである。具体的には、道路ネットワークデータは、道路（経路）をその結節点、屈曲点の位置をノードとし、各ノードを結ぶ経路をリンクとし、ノードデータ、リンクデータ、全てのリンクのコスト情報（距離や所要時間）であるリンクコストデータから構成され、データベース化されたものである。交通ネットワークデータも駅をノードとし、駅と駅を結ぶリンクと、リンクとなる電車などの各交通機関の時刻表データ（発車時刻、到着時刻、所要時間）をリンクコストデータとして蓄積したものである。
　経路探索手段１０９は、携帯端末装置２０からの経路探索要求に基づいて、経路探索用ネットワークデータベース１０８を参照して、特定の出発地から目的地までの経路探索を行う。このような経路探索の手法としてはラベル確定法あるいはダイクストラ法と言われる手法が用いられる。
　経路案内手段１１０は、経路探索手段１０９が探索した最適経路あるいは複数の推奨案内経路のデータを地図データベース１０７から読み出された現在位置を含む地図データに埋め込む等の編集を行って携帯端末装置２０に配信するためのものであり、送受信手段１０２を介して各種データを携帯端末装置２０に配信する。
　一方、携帯端末装置２０は、図１に示すように、制御手段２１、送受信手段２２、現在位置取得手段２３、表示手段２４、入力手段２５などを備えて構成されている。なお、本発明の実施例に係る携帯端末装置２０は、例えば携帯電話である他に、ＰＤＡや音楽プレーヤーや携帯ゲーム機などの携帯情報端末、あるいは、携帯型パーソナルコンピュータ（ＰＣ）などの地図を表示する機能を有する個人情報端末であってもよい。
　携帯端末装置２０において、制御手段２１は、図示してはいないがＲＡＭ、ＲＯＭ、プロセッサを有するマイクロプロセッサであり、ＲＯＭに格納された制御プログラムにより各部の動作を制御する。送受信手段２２は、ネットワーク２を介して情報配信サーバ１０などと通信データの送受信を行うためのインターフェースであり、無線通信ユニットを含み、インターネット網を介したパケット通信の他、携帯電話基地局との無線通信も行うように構成されている。
　現在位置取得手段２３は、ＧＰＳ衛星からの信号を受信して携帯端末装置２０の現在位置を緯度，経度で測位する衛星航法手段により現在位置を取得するものである。現在位置取得手段２３で取得された現在位置情報（緯度，経度）は、後述するように、情報配信サーバ１０に送信されて、地図データを検索する際に利用される。また、地図データを表示するとともに現在位置を特定する際に利用することができる。
　表示手段２４は、液晶表示ユニットなどから構成され、情報配信サーバ１０から配信された地図や位置特定情報（住所）などの表示を行う。また、表示手段２４には携帯端末装置２０の操作のためのメニュー画面が表示され、プルダウンメニューなどの操作により経路探索条件などを選定することができる。したがって、表示手段２４は入力手段２５の一部としても機能する。
　表示手段２４に地図を表示する場合、一般的には、現在位置取得手段２３で取得した携帯端末装置２０の現在位置を含む一定の縮尺、一定の範囲の地図に、案内経路や携帯端末装置２０の現在位置を示すマークを重ね合わせて該現在位置マークが表示画面の中心になるように表示する。取得した位置情報には誤差が含まれるため、現在位置が案内経路からずれている場合には現在位置を案内経路上に補正するルートマッチング処理が行われる。
　入力手段２５は、数字キーやアルファベットキー、その他の機能キー、選択キー、スクロールキー（上下左右の矢印キー）などからなる操作、入力のためのものであり、出力手段である表示手段２４に表示されるメニュー画面から所望のメニューを選択し、あるいは、キーを操作して経路探索条件の設定やカーソルの移動など種々の入力操作を行うものである。
　本実施例の携帯端末装置２０は、ナビゲーション端末装置としての機能を有し、歩行者が携帯し、無線により基地局と通信し、基地局を介してネットワーク２を経由して情報配信サーバ１０と接続関係が確立され、移動手段（徒歩あるいは自動車など）や現在位置または所望の出発地と目的地を経路探索条件として設定して情報配信サーバ１０に経路探索要求を送信する。
　情報配信サーバ１０は、経路探索条件に従って、経路探索用ネットワークデータベース１０８を参照し最適経路を探索し、その最適経路を案内経路データに編集して地図データとともに携帯端末装置２０に配信する。また、情報配信サーバ１０は、携帯端末装置２０からの要求に従って要求された地図データを携帯端末装置２０に配信する。
　また、情報配信サーバ１０は、地図データや案内経路データを配信する際に、上記処理によって取得された位置特定情報（住所）を携帯端末装置２０に送信する。携帯端末装置２０は、位置特定情報（例えば、「Ｍａｄｉｓｏｎ　Ａｖｅ　４番地」）を含んだ地図データや案内経路データを受信し、地図および案内経路を表示する。また、情報配信サーバ３０から配信される案内経路データに音声ガイドのデータが付加されている場合は、ガイダンスポイントに到着した時点で所定のガイドを表示または音声で出力する。
　次に、本発明の実施例に係る情報配信サーバ１０の情報配信方法について図５のフローチャートを参照して説明する。図５は、本発明の実施例に係る情報配信サーバにおける処理手順を示すフローチャートである。図５に示す処理手順は、情報配信サーバ１０の制御手段１０１がＲＯＭに記憶された制御プログラムを実行することで実現される。
　先ず、ステップＳ１０１の処理において、送受信手段１０２を介して携帯端末装置２０から経路探索要求や地図データ配信要求に含まれる現在位置の情報（地点情報）を受信すると、ステップＳ１０２の処理において、メッシュ判定手段１０３は、受信した地点情報に該当する地図メッシュを判定する。地図メッシュが判定されると、ストリート情報取得手段１０４は、この地図メッシュに含まれるストリートのストリート情報を取得する。
　次に、ステップＳ１０３の処理において、ストリート判定手段１０５は、地点情報と取得されたストリート情報から現在位置から最も近い最寄りのストリートを判定する。この判定は、例えば、現在位置と該当する地図メッシュに含まれる各ストリートとの間の距離を比較すればよい。
　そして、ステップＳ１０４の処理おいて、ハウスナンバー判定手段１０６は、最寄りのストリートのストリート情報に関連付いたハウスナンバーを参照して現在位置におけるハウスナンバーを判定する。具体的には、最寄りのストリートに付与されている該当地図メッシュとの境界位置に対応する端点のハウスナンバーに基づいて、現在位置から最寄りのストリートに下ろした垂線との交点におけるハウスナンバーを特定して導き出す。
　そして、ステップＳ１０５の処理において、送受信手段１０２を介してストリート名とハウスナンバーによって特定された現在位置の位置特定情報（住所）を案内経路データや地図データとともに携帯端末装置２０へ送信して処理を終了する。
　以上、詳細に説明したように、本発明に係る情報提供システムによれば、地点情報から地図領域を特定して、そこに含まれるストリート情報を判定し、そのストリート情報からハウスナンバーを導き出すように制御することで、各住所に関連付けて地点情報（緯度・経度）を記憶する必要がなくなるので、情報量を大幅に削減することができるようになる。
　特に、地点情報の周辺のストリート情報を特定する際に、従来技術においては地点情報の位置から所定距離以内にあるストリートの有無を全方向（例えば、直交座標系における±Ｘ、±Ｙの４方向）に対して判定する必要があったが、本発明では、各ストリート情報に対してインデックス化された各地図領域（例えば、地図メッシュ）に対応する識別番号（メッシュ番号）が関連付けられているので、この識別番号の完全一致によって地点情報に該当する地図領域に対応するストリート情報を特定するため処理を高速化することが可能となる。
　なお、上記実施例では、所定の単位領域毎に細分化された地図領域をメッシュ状としたが、これに限られることはなく、正多角形などの所定単位で細分化された領域であれば本発明を適用することができる。
　また、上記実施例の情報提供システムは、携帯端末装置と情報配信サーバとからなる通信型のナビゲーションシステムとして説明したが、本発明は通信型の情報提供システムに限られることはない。地図情報やストリート情報の更新が管理可能であれば、携帯端末装置と情報配信サーバが一体となったスタンドアロンで動作する携帯情報装置に地図情報やストリート情報をダウンロードして、携帯情報端末単独で経路案内を行う構成とすることも可能である。

Claims (8)

  1. 　地点情報に対応する位置特定情報を提供する情報配信サーバと、送受信手段を介して前記情報配信サーバと接続され、前記情報配信サーバから提供された位置特定情報を表示する携帯端末装置と、を備えた情報提供システムであって、
    　所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積したストリート情報データベースと、
    　位置特定信号を受信して現在位置を含む地点情報を取得する現在位置取得手段と、
    　前記現在位置取得手段により取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定する領域判定手段と、
    　前記領域判定手段により判定された地図領域に含まれるストリート情報を前記ストリート情報データベースから取得するストリート情報取得手段と、
    　前記ストリート情報取得手段により取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定するストリート判定手段と、
    　前記ストリート情報データベースに蓄積されたストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、前記位置特定情報として前記現在地のハウスナンバーを判定するハウスナンバー判定手段と、
    を備えたことを特徴とする情報提供システム。
  2. 　前記ストリート判定手段は、前記ストリート情報取得手段により取得されたストリート情報に対応する各ストリートに対して、前記現在位置取得手段により取得された現在位置から下ろした垂線距離を比較し、当該垂線距離が最も短いストリートを最寄りストリートと判定することを特徴とする請求項１に記載の情報提供システム。
  3. 　前記情報提供システムは、更に、経路探索条件に基づいて出発地から目的地までの経路を探索する経路探索手段と、を備え、
    　前記経路探索手段により探索された案内経路を表示するとともに前記位置特定情報を表示するように構成したことを特徴とする請求項１又は請求項２に記載の情報提供システム。
  4. 　送受信手段を介して接続された携帯端末装置に、当該携帯端末装置により取得された地点情報に対応する位置特定情報を提供する情報配信サーバであって、
    　所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積したストリート情報データベースと、
    　前記携帯端末装置により取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定する領域判定手段と、
    　前記領域判定手段により判定された地図領域に含まれるストリート情報を前記ストリート情報データベースから取得するストリート情報取得手段と、
    　前記ストリート情報取得手段により取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定するストリート判定手段と、
    　前記ストリート情報データベースに蓄積されたストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、前記位置特定情報として前記現在地のハウスナンバーを判定するハウスナンバー判定手段と、
    を備えたことを特徴とする情報配信サーバ。
  5. 　前記ストリート判定手段は、前記ストリート情報取得手段により取得されたストリート情報に対応する各ストリートに対して、前記携帯端末装置により取得された現在位置から下ろした垂線距離を比較し、当該垂線距離が最も短いストリートを最寄りストリートと判定することを特徴とする請求項４に記載の情報配信サーバ。
  6. 　前記情報配信サーバは、更に、経路探索条件に基づいて出発地から目的地までの経路を探索する経路探索手段と、を備え、
    　前記経路探索手段により探索された案内経路を提供するとともに前記位置特定情報を提供するように構成したことを特徴とする請求項４又は請求項５に記載の情報配信サーバ。
  7. 　送受信手段を介して接続された携帯端末装置に、当該携帯端末装置により取得された地点情報に対応する位置特定情報を提供する情報配信サーバにおける情報提供方法であって、
    　所定の単位領域毎に細分化された地図領域毎に当該領域に含まれる各ストリートについて当該地図領域の境界に位置するハウスナンバーを関連付けたストリート情報を蓄積したストリート情報データベースを備え、
    　前記携帯端末装置により取得された地点情報に基づき、前記地図領域の内、前記現在位置に対応する地図領域を判定する第１のステップと、
    　前記第１のステップにおいて判定された地図領域に含まれるストリート情報を前記ストリート情報データベースから取得する第２のステップと、
    　前記第２のステップにおいて取得されたストリート情報と前記地点情報とに基づいて、前記現在位置から最寄りのストリートを判定する第３のステップと、
    　前記ストリート情報データベースに蓄積されたストリート情報に関連付けられたハウスナンバー情報を参照して、前記最寄りのストリートに対応するストリート情報と前記地点情報とに基づいて、前記位置特定情報として前記現在地のハウスナンバーを判定する第４のステップと、
    を有することを特徴とする情報提供方法。
  8. 　前記第３のステップは、前記第２のステップにおいて取得されたストリート情報に対応する各ストリートに対して、前記携帯端末装置により取得された現在位置から下ろした垂線距離を比較し、当該垂線距離が最も短いストリートを最寄りストリートと判定することを特徴とする請求項７に記載の情報提供方法。
PCT/JP2008/072263 2008-12-08 2008-12-08 情報提供システム、情報配信サーバおよび情報提供方法 WO2010067409A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN200880132272XA CN102246004A (zh) 2008-12-08 2008-12-08 信息提供系统、信息分发服务器及信息提供方法
US13/133,563 US20110246063A1 (en) 2008-12-08 2008-12-08 Information providing system, information distribution server, and information providing method
JP2010541902A JPWO2010067409A1 (ja) 2008-12-08 2008-12-08 情報提供システム、情報配信サーバおよび情報提供方法
PCT/JP2008/072263 WO2010067409A1 (ja) 2008-12-08 2008-12-08 情報提供システム、情報配信サーバおよび情報提供方法
EP08878708A EP2357445A1 (en) 2008-12-08 2008-12-08 Information providing system, information distribution server, and information providing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2008/072263 WO2010067409A1 (ja) 2008-12-08 2008-12-08 情報提供システム、情報配信サーバおよび情報提供方法

Publications (1)

Publication Number Publication Date
WO2010067409A1 true WO2010067409A1 (ja) 2010-06-17

Family

ID=42242420

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/072263 WO2010067409A1 (ja) 2008-12-08 2008-12-08 情報提供システム、情報配信サーバおよび情報提供方法

Country Status (5)

Country Link
US (1) US20110246063A1 (ja)
EP (1) EP2357445A1 (ja)
JP (1) JPWO2010067409A1 (ja)
CN (1) CN102246004A (ja)
WO (1) WO2010067409A1 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5440477B2 (ja) * 2010-01-29 2014-03-12 株式会社デンソー 電子機器
WO2013098958A1 (ja) * 2011-12-27 2013-07-04 三菱電機株式会社 ナビゲーション装置、ナビゲーション方法
US9280795B2 (en) * 2012-09-27 2016-03-08 International Business Machines Corporation Dynamically creating a social networking check-in location
CN106503108A (zh) * 2016-10-18 2017-03-15 大唐软件技术股份有限公司 地理位置检索方法和装置
CN110443961A (zh) * 2019-09-19 2019-11-12 中国银行股份有限公司 Atm机定位方法及装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09210696A (ja) * 1996-02-01 1997-08-12 Aisin Aw Co Ltd 車両用ナビゲーション装置及び地点登録方法
JP2002243489A (ja) * 2001-02-22 2002-08-28 Xanavi Informatics Corp 地点指定制御装置および地点指定制御プログラム
JP2007163310A (ja) 2005-12-14 2007-06-28 Pioneer Electronic Corp 情報表示装置、情報表示方法、情報表示プログラム、および記録媒体
JP2008129224A (ja) * 2006-11-20 2008-06-05 Navitime Japan Co Ltd 地図表示システム、地図配信サーバおよび地図表示端末ならびに住所特定方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4546217B2 (ja) * 2004-10-29 2010-09-15 セイコーＮｐｃ株式会社 パワーダウン回路

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09210696A (ja) * 1996-02-01 1997-08-12 Aisin Aw Co Ltd 車両用ナビゲーション装置及び地点登録方法
JP2002243489A (ja) * 2001-02-22 2002-08-28 Xanavi Informatics Corp 地点指定制御装置および地点指定制御プログラム
JP2007163310A (ja) 2005-12-14 2007-06-28 Pioneer Electronic Corp 情報表示装置、情報表示方法、情報表示プログラム、および記録媒体
JP2008129224A (ja) * 2006-11-20 2008-06-05 Navitime Japan Co Ltd 地図表示システム、地図配信サーバおよび地図表示端末ならびに住所特定方法

Also Published As

Publication number Publication date
EP2357445A1 (en) 2011-08-17
CN102246004A (zh) 2011-11-16
JPWO2010067409A1 (ja) 2012-05-17
US20110246063A1 (en) 2011-10-06

Similar Documents

Publication Publication Date Title
EP2431710B1 (en) Route search device, server device and navigation device
EP1876418B1 (en) Navigation system, route search server, route search method, and program
US6941220B2 (en) Apparatus and method for vehicle navigation
JP5599830B2 (ja) 経路案内システム、経路案内サーバ装置およびナビゲーション端末装置
US7493213B2 (en) Single or multiple route map matching apparatus for navigation service and method thereof
JP5007336B2 (ja) 地図表示システム、地図表示装置および地図表示方法
EP2126515B1 (en) Route shaping systems and methods
JPWO2009016693A1 (ja) 地図表示システム、地図表示装置および地図表示方法
JP2011013016A (ja) 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法
JP2002116689A (ja) 地図情報提供システムにおける道路情報の更新方法ならびにその更新サーバ、およびサーバプログラム、同プログラムを記録した記録媒体
EP2738521B1 (en) Method and system for providing dynamic driving instructions with a navigation system
WO2010067409A1 (ja) 情報提供システム、情報配信サーバおよび情報提供方法
JP4948205B2 (ja) ナビゲーション装置、ナビゲーションシステムおよび経路表示方法。
JP4456667B2 (ja) ナビゲーション装置
JP2007520687A (ja) 地図検索サービス提供方法およびシステム
JP2006170978A (ja) 位置情報送信装置、位置情報受信装置、位置情報交換方法、位置情報交換プログラム、及び位置情報交換システム
JP2005010060A (ja) 通信型ナビゲーションシステムにおける地図データ配信方法
JP2006162270A (ja) 地図更新システム、ナビゲーション装置、配信装置
JP2007255989A (ja) ナビゲーションシステム、経路探索サーバ、端末装置および地図表示方法
JP4246249B1 (ja) 地図表示システムおよび地図配信サーバ
JP5139020B2 (ja) 施設検索装置、および、施設検索プログラム
JP2007087069A (ja) データ通信装置、データ通信方法、データ更新方法、データ通信プログラム、データ更新プログラムおよび記録媒体
JP5085075B2 (ja) 情報配信システムおよび車載装置
JP2007328270A (ja) ナビゲーションシステム、経路探索サーバ、端末装置および地図表示方法
JP2020112479A (ja) ルート探索用設定情報生成装置、ルート探索用設定情報生成方法及びルート探索用設定情報生成プログラム

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880132272.X

Country of ref document: CN

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

Ref document number: 08878708

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2010541902

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 2008878708

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 13133563

Country of ref document: US