JP2849577B2 - House shape information output device, house shape information output method, map display device, map display method, navigation device, and navigation method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a device for outputting information on a house shape, a method for outputting information on a house shape, a device for outputting information on a building, a method for outputting information on a building, a navigation device, and a navigation method.

[0002]

2. Description of the Related Art As a conventional map display device, there is, for example, a vehicle navigation device. In this vehicle navigation device, information on locations such as buildings, facilities, and companies, such as names, telephone numbers, and addresses, is stored in correspondence with the representative coordinates of the locations of the locations, and the names, telephones, and the like are stored. Some items can specify a destination from items such as numbers and addresses. In some cases, when a user specifies a point where a destination is located on a map screen using a cursor, the coordinates of the specified point are set as the destination point.

[0003]

As described above, specifying a destination from an item is convenient because the destination can be reliably selected. However, information on all places and coordinates of the locations of the places are used. In order to create and store the associated list data, an enormous capacity of memory is required, which increases the cost. For this reason, in the conventional device, the list data for the main places is merely stored in the memory, and the list data for all the places is not stored.

[0004] Therefore, when a destination that cannot be designated from the item is set as a destination, for example, the user displays a map screen of an area where the destination exists on the display device, and the destination is set in the map screen. Must be specified by cursor. However, it is difficult to accurately position the cursor on the coordinates of one point on the map screen.

[0005]

SUMMARY OF THE INVENTION In order to solve the above-mentioned problems, the present invention stores an information on a building such as a shape and a name of the building, thereby inputting and displaying a building as a destination. It is possible to easily recognize the shape of the building, search for the building, and the like.

[0006]

BEST MODE FOR CARRYING OUT THE INVENTION

1. Summary of Embodiment In the embodiment described below, information on a building, such as the shape and name of the building, is stored (house shape data file), and a map is displayed based on the information (step 92 in FIG. 10). ,
A map display device for recognizing a shape of a displayed building (shape data). In this embodiment, a building corresponding to the input point is searched and notified (step 98 in FIG. 10).

In the embodiment described below, a storage means (house shape data file) for storing external information of a building such as a planar shape, a three-dimensional shape or a site of a plurality of buildings, and the storage means Reading means (CPU2) for reading the stored external information of the building, and converting means (image processor 9) for converting the external information of the building read by the reading means into information for display. Display means (display 33, step 92 in FIG. 10) for displaying a map showing the external information of the building based on the external information of the building converted by the conversion means. A map display device characterized in that the shape of a building can be recognized on the displayed map.

In the embodiment described below, an external information storage means (house shape data file) for storing external information of a building such as the shape of the building, and the like, are stored in the external information storage means. Internal information storage means (such as detailed data in FIG. 6) for storing internal information such as the address, name or telephone number of the building in correspondence with the external information of the building; Display means (display 33, step 92 in FIG. 10) for displaying a map showing external information of the building based on the external information of the building stored in the storage means, and a building displayed by the display means Discriminating means for discriminating the shape of a building from a map indicating external information of the object (step 9 in FIG. 10)
8), search means (step 102 in FIG. 10) for searching the internal storage means for the internal information corresponding to the building determined by the determination means, and the building searched for by the search means. The present invention also provides a map display device provided with a notifying unit (step 102 in FIG. 10) for notifying internal information of an object.

Further, in the embodiment described below, a house shape data storage means (house shape data file) for storing information on a building such as a shape of the building, and information stored in the house shape data storage means Display means for displaying and outputting map information based on the display (display 33, step 9 in FIG. 10)
2), point input means (cursor KL, step 96 in FIG. 10) for inputting a point based on the information displayed on the display means, and recognition of the shape of the building based on the house shape data storage means A house shape search means (FIG. 1) for searching for a building corresponding to the point input by the point input means.
0, step 98), and the display means notifies the building corresponding to the point input by the input means (step 53 in FIG. 8).

In the embodiment described below, current position detecting means (step 5 in FIG. 8) for detecting the current position of the vehicle is used.
0), house shape data storage means (house shape data file) for storing the shape of the building by a coordinate sequence, and display means for displaying and outputting map information based on the information stored in the house shape data storage means ( Display 33, step 92 in FIG. 10), point input means (cursor KL, step 96 in FIG. 10) for inputting a point based on the information displayed on the display means, and a point input by the input means House shape search means (step 98 in FIG. 10) for comparing and judging the coordinates with the shape of the building formed by the coordinate sequence in the house shape data storage means and searching for a building corresponding to the input point coordinates. Destination setting means (step 108 in FIG. 10) for setting the building searched by the house shape searching means as a destination; and a destination set by the destination setting means from a current position. Route calculation means (step 52 in FIG. 8) for calculating a route to the vehicle, and the display means notifies a building corresponding to the point coordinates input by the input means (step 53 in FIG. 8). In addition, the navigation device notifies the route calculated by the route calculation means (step 53 in FIG. 8).

In the embodiment described below, a house shape representing a shape of a place divided in a plane included in a predetermined area, a position of each place, and house shape data in which information on each place is related. Is stored, a destination specifying means (cursor KL) for specifying a destination location by a point, and a location specified by the destination specifying means. Based on coordinate search means (step 96 in FIG. 10) for searching for coordinates, and the house shape data stored in the house shape data storage means, the coordinates of the place searched by the coordinate search means are stored in the house. House shape search means (step 98 in FIG. 10) for searching for house shape data included in the range of the shape, and destination setting means for setting the destination represented by the house shape data searched by the house shape search means (Figure 1 Step 108), guide route setting means for setting a guide route to the destination set by the destination setting means (step 52 in FIG. 8), display means for displaying an image (display 33), An information display means (step 102 in FIG. 10) for displaying information on a place included in the house shape data searched by the house shape search means on the display means, and a current position detecting means (step 102) for detecting a current position of the moving means. Step 50 in FIG. 8)
Route display control means for displaying the guide route set by the guide route setting means and the current position detected by the current position detection means on the display means (step 5 in FIG. 8).
3) A navigation device characterized by comprising:

2. Overall Circuit FIG. 1 shows the overall circuit of the navigation device. The central processing unit 1 performs operation control and calculation of the navigation device by the CPU 2. The flash memory 3 stores a navigation processing program executed by the CPU 2 according to a flowchart described later and a program relating to other processing. The RAM 4 stores data input from the outside, various parameters used for calculation, calculation results, and the like.

The ROM 5 stores a program for operating the information storage device 37 and a program for rewriting the program in the flash memory 3. This R
The OM 5 may store display data for route guidance and map display, programs for display output control and voice output control, various parameters, and the like. The clock 6 generates time information. The sensor input interface 7 receives detection data from the absolute direction sensor 21, the relative direction sensor 22, the distance sensor 23, and the vehicle speed sensor 24 of the current position detecting device 20 and sends the data to the CPU 2. The communication interface 8 sends and receives various data to and from a device connected to the data bus 28.

The image processor 9 reads out image data stored in the image memory 10 and outputs the image data to a display 33 capable of displaying an image, such as a CRT, a liquid crystal display, or a plasma display. The image memory 10 stores image data displayed on the screen of the display 33 and transmits and receives image data to and from the image processor 9. The image processor 9 converts the map data into display data in accordance with a command from the CPU 2 to form image data to be displayed on the screen of the display 33.

At this time, in order to scroll the screen, an image around the screen displayed on the display 33 is also formed and stored in the image memory 10. The ROM 5 stores voice waveform data obtained by recording a synthesized voice for the guidance voice or a real voice. The voice waveform data required by the CPU 2 is read and sent to the voice processor 11. The audio processor 11 forms an analog audio waveform from the input audio waveform data and sends it to the speaker 13.

The current position detecting device 20 is a device for obtaining data for detecting the current position of the own vehicle. The absolute direction sensor 21 is, for example, a geomagnetic sensor that detects geomagnetism and outputs data indicating the north-south direction as the absolute direction. The relative azimuth sensor 22 outputs data indicating a deviation of the traveling direction of the vehicle from the absolute azimuth detected by the absolute azimuth sensor 21. For example, a gyro device such as an optical fiber gyro or a piezoelectric vibrating gyro, or a steering wheel. This is a steering angle sensor that detects an angle. The distance sensor 23 is
It outputs data indicating the traveling distance of the vehicle, and is, for example, a digital counter linked to a traveling distance meter. The speed sensor 24 generates a voltage signal or a digital signal proportional to the traveling speed of the own vehicle.

The GPS receiver 25 is a GPS (Global P
ositioning System) signal and outputs position data. The beacon receiving device 26 receives GPS correction data and a beacon from an information providing system such as a VICS (road traffic information communication system) and outputs the received data. The data transmission / reception device 27 transmits and receives information to and from the information providing system using two-way communication such as cellular phone, FM multiplex signal, or telephone line. For example, like ATIS (traffic information service),
The current position information is transmitted / received to / from the information providing system.

The input / output device 30 inputs information necessary for setting a destination, such as a departure point, a destination, and a passing point, and outputs guidance information during a navigation operation. Display 3
On the screen of No. 3, a transparent touch panel 34 is provided. This touch panel has transparent touch switches arranged in a planar matrix. The printer 35
Various types of information such as maps and facility guides output via the communication interface 8 are printed. The information storage device 37 is connected to the I / O data bus 28 via the data transmission / reception unit 39, and reads out programs and data described later.

FIG. 2 shows the contents stored in the information storage device 37. This information storage device 37 stores disk management information. This information is information on data and a program described below, for example, version information of the program.

The information storage device 37 stores a navigation processing program executed by the CPU 2 according to a flowchart described later and a program relating to other processing. These programs are read from the information storage device 37 (external storage means / medium), written and stored in the flash memory 3 (internal storage means / medium) (installed / transferred / copied).

This installation (transfer / copy) is automatically executed when the information storage device 37 is set in the navigation device, automatically when the navigation device is turned on, or when the operator operates the navigation device. Performed by operation. This information storage device 37 can be replaced with another information storage device 37, whereby the program and data are replaced with newer or latest ones. As a result, this replacement provides a modern navigation system.

The information storage device 37 (database) stores map data, intersection data, node data, road data, photograph data,
Destination point data, guide point data, detailed destination data,
Display guidance data, voice guidance data, simplified guidance route image data, and the like are stored as destination reading data, house shape data, and other data. This information storage device is, for example, an IC
It comprises a recording medium (means) such as a memory (card), a CD-ROM / RAM, an optical disk, a magnetic disk and the like and a reading device therefor.

The map data file stores road map data such as a nationwide road map, and house map data from which the shape of a building can be recognized. The road map and the house map may be constituted by a plurality of maps of different scales for the same area, or may be constituted by a single necessary scale. In the present embodiment, the road map and the house map have a plurality of pieces of map information having different scales as necessary for each area, and the house map is a device that stores the map information as data only for a specific area. Will be described.

A road map is a map that displays a road network, characters, symbols, figures, and the like representing locations of major buildings, facilities, and the like, and geographic information such as a map symbol, a geographic name such as a municipal name, and the like. is there. For example, FIG. 3 is an example of a screen displayed on the display 33 based on the road map data of the most enlarged scale. On the display screen of the road map based on the road data,
Roads are distinguished by lines of different thickness and color. In addition, a symbol mark is displayed at the coordinates where the main building or facility exists. In addition, although not shown, names of buildings and facilities, names of main roads, names of districts, marks for road regulation such as one-way traffic, and the like are displayed.

On the other hand, a house map includes buildings,
This is a map in which house shapes of places such as facilities are displayed at the same ratio as the actual size ratio, and further, geographic information is displayed.
In addition, this house map is not merely a visual drawing of the map, but also a house shape (plan,
3D, etc.). For example,
As shown in FIG. 4, it is a map of a scale further enlarged than the scale of the road map data of the most enlarged scale of FIG. 3, or a map of the same scale. The ratio of the width of each road in the house map is the same as the ratio of the width of the actual road, and there is also a display such as a sidewalk or a pedestrian bridge. Furthermore, the display of the signalized intersection, the map symbol, the names of the buildings and facilities, the names of the main roads, the names of the districts, the display of the road regulations, etc. are omitted from the house map. The house map data is data for displaying such a house map on the display 33.

Here, the house shape refers to external information of a building, that is, a place defined in a plane such as an actual building or facility.
It is a planar shape of the section, building, site, or the like, or a three-dimensional external shape of the place expressed in a planar manner in a perspective view or the like. In addition, for convenience of explanation, it is expressed as “house shape”, but the house shape data includes places other than the house, such as a site of a facility, a road, and a river.

The intersection data file stores data on intersections, such as intersection positions and names. The node data file stores the data of the nodes set on the road. The road data file stores data on roads such as the position and type of road, the number of lanes, and the connection relationship between roads. The photograph data file stores image data of photographs of places where visual display is required, such as various facilities, sightseeing spots, and major intersections.

The destination data file includes destinations such as locations and names of places and facilities which are likely to become destinations such as companies or offices described in major tourist destinations, buildings, and telephone directories. Is stored. The guidance point data file stores guidance data of a point where guidance such as the contents of a guidance display board installed on a road and guidance of a junction is required. The detailed destination data file stores more detailed data on the destination stored in the destination data file.

The destination reading data file stores list data for searching the destination stored in the destination data file from the reading. In the house shape data file, corresponding to the above house map data,
House shape data for displaying the house shape and identification data relating to each house shape are stored. Other data files include an address list data file for searching for the destination from an address, a telephone number list data file for searching for the destination from a telephone number, and registration by users such as business partners. There is a data file etc. related to the destination.

3. Data Group FIG. 5 shows a part of a data group stored in the RAM 4.
All or a part of the data stored in the information storage device 37 is copied to the external data GD. The current position data MP is the current position data of the own vehicle detected by the current position detection device 20. Absolute bearing data ZD
Is data indicating the north-south direction obtained based on the data from the absolute direction sensor 21. Relative azimuth angle data θ
Is an angle formed by the traveling direction of the host vehicle with respect to the absolute azimuth obtained based on the data from the relative azimuth sensor 22.

The travel distance data ML is the travel distance of the own vehicle obtained based on the data from the distance sensor 23. The current position information PI is data on the current position input from the beacon receiving device 26 or the data transmitting / receiving device 27. VICS data VD and ATIS data A
D is the beacon receiver 26 or the data transmitter / receiver 2
7 is VICS or ATIS data.

The registered destination data TP is data relating to the destination such as the position and name of the destination registered by the user. The guide route data MW is data indicating an optimal route or a recommended route to a destination searched in a route search process (step 52) described later. The guidance start point data SP is coordinate data on the map of the start point of the navigation operation determined in the route search process (step 52). The final guide point data EP is coordinate data on the map of the end point of the navigation operation determined in the route search processing (step 52).

4. House shape data As described above, house map data is provided for municipalities in major cities, and a house map number is assigned to each area. The house shape data is classified according to the house map number, and the house shape data corresponding to the house map number stores shape data, identification data of each place, and the like. As described above, the house shape data is data in which the identification data of the place such as the type data, the adjacent road data, and the detailed data is associated with the shape data of the house shape. In the present embodiment, the shape data is data representing a planar shape of a section, site, or building of a place partitioned in a plane such as a building or facility existing in a house map.

FIG. 6 shows house shape data of one area in the house shape data file. The house map number data corresponds to the house map number data stored in the map data file. The data number data is the number N of house shapes existing in one area indicated by the house map number. The N house shape data includes type data, shape data, adjacent road data, detailed data,
Other data is included. Among them, the shape data is external information of the building, and the data other than the shape data is internal information of the building.

The type data is data indicating types of buildings such as public facilities such as government offices, schools, and hospitals, private houses, apartment houses, detached houses, and the like, and is classified by boundaries such as roads, railways, and rivers. Data indicating the type of place is also included. The shape data is data in which the shape of a house shape is stored in a coordinate sequence, and includes coordinate number data for representing one house shape and coordinate data of each vertex of a planar shape.
For example, as shown in FIG. 7, when the house shape is a hexagon, the coordinates (X0, Y0) to (X5, Y5) of each vertex thereof are obtained.
Is coordinate data representing a house shape. The curve is approximately represented by a fine line segment, and the coordinates of each vertex are used as coordinate data.

The adjacent road data is number data of a road adjacent to the house shape and coordinate data of nodes included in the adjacent road. When there are a plurality of adjacent roads, the adjacent road data includes respective road number data and node coordinate data. The detailed data is data representing the details of one house shape. For example, when the type of house shape is a mixed-use building, the detailed data includes the name of the place, for example, the name of the building, the address data of the place, the floor number data of the building, and the company existing in the building. And data on the number of names of departments and departments, and content data on each company and department. The address data is data representing addresses such as prefectures, municipalities, towns and villages, streets, addresses, numbers, large letters, and characters.

The content data includes name data such as company name and department name, telephone number data, division data, classification data, and the like. The division data is data indicating a room number or a floor number. The classification data is data indicating the contents of business, and the classification is determined, for example, according to the occupation classification in the telephone number book for each occupation. For example, gas stations, restaurants, convenience stores, parking lots, police boxes, pharmacies, banks, post offices, stations, hospitals, schools, cinemas, halls and theaters, live houses, museums, libraries, museums, zoos / aquariums / plants Hall, amusement park, bowling
Skating rink, disco club, karaoke, sports facilities, hotels, inns, lodging, department stores, shopping centers, bookstores, CDs / videos, sports shops, sundries
In addition, classifications such as gourmet, company (general), ... are used.

Other data include list image data for displaying detailed data on the display 33, three-dimensional display image data for three-dimensionally displaying the shape of a house, data for notifying the characteristics of the building, and coordinates of the entrance of the building. Data, coordinate data of the entrance of the parking lot associated with the building, and the like.

5. Overall Processing FIG. 8 is a flowchart of overall processing executed by the CPU 2. This process starts when the power is turned on and ends when the power is turned off. The power on / off may be linked to the on / off of the engine start (ignition). CPU2, RAM at start
4. Initializing the image memory 9 (step 5)
5) is performed. Then, the current position acquisition processing (Step 50), the destination setting processing (Step 51), the route search processing (Step 52), the guidance / display processing (Step 53)
And other processes (step 54) are repeatedly executed.

In the current position acquisition process (step 50),
The current position of the vehicle is calculated based on the data sent from the current position detection device 20. In the current position calculation process, the latitude and longitude are calculated from the data input from the GPS receiver 25, and the latitude and longitude are stored in the RAM 4 as the current position data MP. The current position data MP is corrected by information on the current position input from the beacon receiving device 26 or the data transmitting / receiving device 27.

Further, arithmetic processing for specifying the position of the vehicle is performed based on the absolute azimuth data ZD, the relative azimuth data θ, and the traveling distance data ML. The position of the own vehicle obtained by this calculation processing is compared with the map data in the external data GD, and correction is performed so that the current position on the map screen is accurately displayed. By this correction processing, even when a GPS signal cannot be received in a tunnel or the like, the current position of the vehicle can be accurately obtained.

In the destination setting process (step 51), a process of setting a destination is performed according to a destination setting operation by a user. The destination is specified by the user on the map screen or by the user selecting a desired location from a list for each item. When the destination is determined, the user performs an operation to instruct the destination to be determined, and the data relating to the determined destination is stored in the RAM 4 as registered destination data TP. The destination setting process (step 51) is jumped when a new destination setting operation is not performed.

In the route search process (step 52), a guide route to the destination is searched based on the registered destination data TP, the current position data MP, and the road data.
Then, the road number data of the roads constituting the guide route are arranged in accordance with the route from the departure point to the destination, and the arranged road number data is stored in the RAM 4 as the guide route data MW. For example, when going from the departure point to the destination, in the destination setting process (step 51), the user specifies the destination, and the specified destination is set as a registered destination, and this destination or A point on the guide target road close to the destination is set as the final guide point EP. In addition, the current position is set as the departure point, and a point on the guidance target road near the current position or the current position is set as the guidance start point SP.

Then, an optimal route or a recommended route from the guidance start point SP to the final guidance point EP is automatically searched. This guidance route can select a road successively from the guidance start point SP from among the roads sandwiched by the intersection, and can reach the final guidance point EP smoothly using the main roads at the shortest distance. It is such a route. Then, the road number data forming the guide route is stored in the RAM 4 as the guide route data MW. Note that the guide route search process is equivalent to a process of calculating a road number forming a guide route by a predetermined calculation process based on road data.

The next guidance / display process (step 5)
If the current position deviates from the guide route during the process of 3), the route search process (step 52) is executed in response to a predetermined switch operation or voice input or automatically, and the guide route is executed. Is reset. In this route search processing (step 52), if there is no change in the guide route, the jump is performed.

In the guide / display process (step 53), the guide route obtained in the route search process (step 52) is displayed in the image displayed on the display 33 as a red, blue, or other conspicuous bold line. You. Also, a current position mark indicating the current position and a destination direction mark indicating the direction of the destination with respect to the current position are displayed. The guidance is provided by the speaker 1 so that the vehicle can travel along the guidance route.
From 3, a voice is pronounced or guidance is displayed on the map screen.

The image for displaying the guide route is:
It is a road map that includes geographical information such as roads and facilities around the current position, or a residential map around the current position. In addition,
Instead of the road map, a simplified guide route image that displays only the minimum necessary information such as the guide route, the destination direction, and the current position without displaying the geographic information may be displayed.

When the vehicle approaches a predetermined guide point such as an intersection, an enlarged map of the vicinity of the guide point is displayed, the guidance is displayed, and the voice guidance is given. Further, the current position is corrected in accordance with the progress of the vehicle, and the map screen is automatically scrolled as the current position moves. Further, in the guidance / display processing (step 53), the displayed image is changed from a road map or a simplified guide route image to a house map, or from a house map to a road map or a simplified guide route image. I do. This map change is performed in response to a manual operation of the user or automatically.

For example, when the traveling speed of the own vehicle is higher than a predetermined speed, a road map or a simplified guide route image is displayed.
When the traveling speed of the own vehicle becomes equal to or lower than a predetermined speed or when the vehicle stops, switching from the road map or the simplified guide route image to the house map becomes possible. If the current position coordinates are out of the coordinate range of the house map while the house map is displayed, the display is switched to a road map around the current position or a simplified guide route image. When the registered destination approaches within a predetermined distance, the display may be switched from the road map display or the simplified guide route image to the house map display.

6. Destination Setting Process FIG. 9 shows a flowchart of the destination setting process (step 51). First, it is determined whether or not the own vehicle is stopped (step 60). Specifically, the vehicle speed sensor 24
It is determined whether or not the traveling speed of the own vehicle detected is 0 km / h or less than a predetermined speed. If it is determined that the vehicle is not stopped, the destination setting process (step 51) ends, and the process proceeds to the next route search process (step 52).

On the other hand, if it is determined in step 60 that the vehicle is stopped, it is next determined whether or not a list is entered (step 62). In the list input operation, a destination setting operation is performed using a list corresponding to the search item of the destination. For example, this destination setting processing (step 5
When 1) is started, a road map around the current position is displayed on the display 33, and the characters "LIST INPUT" are displayed in this road map image. When the user touches this display, a touch signal is generated from the touch switch 34, and a list input flag is set according to the touch signal.

In step 62, it is determined whether or not the list input flag is set. In the case of inputting a list, a menu for searching for a destination such as “address”, “telephone number”, “genre” is displayed on the display 33. When the user touches the display of the character of the desired item, a touch signal is generated from the touch switch 34, and a flag corresponding to each item such as an address flag, a telephone number flag, and a genre flag is generated in accordance with the touch signal. Is set.

In steps 64-68, it is determined which flag is set. Also, the character "return" is also displayed in the menu image, and when the character "return" is touched, the destination setting process (step 51) is terminated, and the menu image is displayed on the display 33. The previous road map is displayed. In addition,
The items to be entered in the list are not limited to those described above, and may include, in addition to the above, “names”, “individual names”, etc. of places such as companies and facilities.

When the user selects any item in the menu image, an input screen corresponding to the selected item is displayed on the display 33 (step 74). This is displayed based on the destination data file and the detailed destination data file. For example,
When the "address" item is selected, the user first selects the name of the prefecture, then selects the name of the city, town, and village, and then inputs the town name and the street, street number, number, and the like. The input of the address is performed by selecting the initials from the Japanese syllabary or by sequentially selecting from the names of prefectures. The user inputs an address by touching the displayed name or number display. When the item "telephone number" is selected, numbers 1 to 0 are displayed. The user touches the number display and inputs a telephone number.
When the item “genre” is selected, a list of names of a plurality of genres is displayed.

The user selects a desired genre from the displayed list and touches the display to input the genre. Then, display 3
3, a list of places corresponding to the selected genre is displayed in alphabetical order or arranged by prefecture, so that the user selects a desired place. When an input is made to select a specific destination as described above,
Next, a destination is specified by the user, and the specified destination is stored in the RAM 4 (step 76). Further, the coordinate data of a destination candidate stored in the destination data file is coordinate data of a specific point determined in advance for each location, for example, center coordinates of the site of the location. is there.

On the other hand, if the display of the house map is requested when the destination setting processing (step 51) is started (YES in step 78), the processing for designating the destination in the house map is executed. (Step 80). The processing in step 80 is the same as that in step 76. In both steps, a road map is displayed when there is no house map in the range to be displayed, and a destination is specified in this road map. The operation by the touch switch 34 may be replaced by an operation by another operation switch or an operation selected by a cursor displayed on the display 33.

7. Destination Designation Process FIG. 10 is a flowchart of the destination designation process in steps 76 and 80 described above. In this process, if a house map can be displayed, the house map is displayed on the display 33,
A place designated by the cursor is searched based on the house shape data, and the searched place is set as a registered destination TP.
Stored in AM4. Further, detailed information of the location designated by the cursor can be displayed on the display 33.

First, it is determined whether or not there is a house map for designating a destination (step 90). In the case of step 76, it is determined whether there is house map data including the coordinates of the specific place selected in step 74,
In step 80, it is determined whether there is house map data including the coordinates of the current position. When the screen is scrolled, it is determined whether there is house map data including the coordinates of the center of the cursor. For example, if the house map data is a rectangular range, it is calculated whether or not the coordinates of the specific location, the coordinates of the current position, or the coordinates of the cursor center are within the range surrounded by the coordinates of the four vertices of the square. Is done.

If there is house map data including the coordinates of the specific place, the coordinates of the current position, or the coordinates of the center of the cursor, the CPU 2 reads the house map data in this range and displays it on the display 33 (step 9).
2). The display of the house map is color-coded according to the type of place, for example, roads and vacant lots are white, buildings of individuals and companies are gray, and public facilities are orange. Of course, there is no limitation on the criteria for color coding or the displayed colors. When a specific place is selected by a list input, the house map displayed on the display 33 displays the coordinates indicated by the coordinate data stored in the destination data for the selected specific place on the display 33. Is displayed at the center of the screen. In the case of step 80, the house map is displayed such that the coordinates of the current position are at the center of the screen of the display 33.

When the house map is displayed on the display 33 (step 92), the cursor KL is displayed at the center of the screen of the display 33, so that the CPU 2 obtains the coordinates of the center of the cursor KL (step 96). Then, a location including the coordinates of the center of the cursor is searched from the house shape data file (step 98). For example, as shown in FIG.
It is assumed that the coordinates (Xc, Yc) are within the house shape HS.
The CPU 2 calculates the center of the coordinate range of the image displayed on the display 33 to obtain the cursor center KL.
Find the coordinates of C. Then, the house shape data included in the house map displayed on the display 33 is sequentially read from the house shape data file. Cursor center KLC using the shape data included in the read house shape data
Is searched for.

For example, in the case of FIG. 11, the maximum X coordinate and the Y coordinate and the minimum X coordinate and the Y coordinate are obtained from the shape data (X0, Y0) to (X5, Y5). Then, the X coordinate (Xc) of the cursor center KLC is the maximum X
It is determined whether it is between the coordinates and the minimum X coordinate.
This determination is made by comparing the X coordinate (Xc) of the cursor center KLC with the maximum X coordinate and the minimum X coordinate. Similarly, it is determined whether the Y coordinate (Yc) of the cursor center KLC is between the maximum Y coordinate and the minimum Y coordinate.

Here, when the coordinates of the cursor center KLC are between the maximum X coordinate and the minimum X coordinate of the house shape HS and between the maximum Y coordinate and the minimum Y coordinate, Next, the inclination of a line segment connecting the coordinates of the cursor center KLC and the coordinates of the house shape HS is calculated. Then, by comparing the obtained inclination with the inclination of a line segment forming the outer periphery of the house shape HS, it is determined whether or not the cursor center KLC is within the range of the planar shape of the house shape HS.

For example, the cursor center KLC and the coordinates (X2
, Y2), the gradient a1 of the line segment Lc connecting (X1, Y1)
) And (X2, Y2), the slope a2 of the line segment L2,
By comparing the magnitude of the inclination a3 of the line segment L3 connecting (X2, Y2) and (X3, Y3), the cursor center KLC becomes the line segment L
It is determined that it is between 2 and L3. Other line segment L
By performing the same calculation for 1, L4, L5, and L6, it is determined that the cursor center KLC is within the range surrounded by the line segments L1 to L6 forming the outer periphery of the house shape HS.

When the house shape data including the cursor center KLC is searched in this way, it is next determined whether or not the display of the detailed information is requested (step 100).
This determination is made, for example, by detecting whether or not the user has touched the “detailed information” character displayed on the display 33. When the display of the detailed information is requested, the list image data included in the house shape data searched in step 98 is read out by the CPU 2 and sent to the image processor 9 (step 10).
2). As a result, the contents of the detailed data on the location at the center of the cursor are displayed on the display 33 in a list form.

For example, as shown in FIG. 12, when the display of the detailed information is requested when the center of the cursor KL is in the plane shape of the house shape HS, the detailed information on the house shape HS is displayed on the display 33. Is displayed. For example, house shape HS
Is a multi-family building that includes a plurality of stores and companies, the name of the store or company, the telephone number, the classification of the store or company, etc. for each room are displayed in a list. For example, when the user is looking for "bookstore", even when this "bookstore" is on the second floor of the building, the list display is convenient because it can be confirmed. On the other hand, if the display of the detailed content is not requested even after the elapse of the predetermined standby time, the process of step 102 is skipped, and the list is not displayed.

Next, it is determined whether a return has been requested (step 104). For example, the display 33
It is determined whether or not the character of "return" displayed in "" has been touched by the user. If a return is requested, the destination designation process (steps 76 and 80) ends, and the process proceeds to the next route search process (step 52).
If there is no return request, then it is determined whether or not a destination registration operation has been performed (step 106). For example, the word “Registration” is displayed on the screen of the display 33, and whether or not the user has touched this display is determined based on the output signal of the touch switch 34. When the registration operation is performed, the house shape data searched in step 98 is stored in the RAM 4 as the registered destination data TP (step 108).

When the registration operation is not performed, when the user moves the cursor KL to change the designated position of the destination, a screen scrolling process (not shown) is performed by interruption and displayed on the display 33. The map image scrolls. The map image displayed on the display 33 is scrolled so that the cursor center KLC always becomes the screen center. When the scrolling stops, the process returns to step 90, where the coordinates of the cursor center KLC are obtained (step 96).
A search for house shape data including LC is performed (step 98).

When the display of the detailed information is requested, the list of the detailed information is displayed (step 10).
0, 102). If the range of the house map displayed on the display 33 is interrupted by scrolling the screen, that is, if the range of the coordinates displayed on the display 33 is outside the coordinates of the periphery of the house map data, step 90 is executed. Is NO, the cursor center K
The display is switched to the display of the road map with the coordinates of the LC at the center of the screen (step 93).

On the other hand, if it is determined in step 90 that there is no house map data including the coordinates of the specific place, the current position, or the coordinates of the center of the cursor, the CPU 2 reads road map data in this range. Is displayed on the display 33 (step 93). This road map is also displayed such that the coordinates of the specific location, the current position, or the coordinates of the center of the cursor become the center of the screen of the display 33.

When the road map is displayed on the display 33 (step 93), the cursor KL is displayed at the center of the screen of the display 33, so that the CPU 2 obtains the coordinates of the center of the cursor KL (step 94).

Next, it is determined whether or not a return has been requested (step 104). If a return has been requested, the destination designation processing (steps 76 and 80) ends, and the next route search is performed. Proceed to processing (step 52). If there is no request for return, it is next determined whether or not a destination registration operation has been performed (step 106). If a registration operation has been performed, the cursor center KLC of the cursor searched for in step 94 is determined. The position indicated by the coordinates is the registered destination data T
It is stored in the RAM 4 as P (step 108).

When the registration operation is not performed, the user moves the cursor K
When L is moved to change the designated position of the destination,
The screen scroll processing is performed, and the map image displayed on the display 33 is scrolled. The map image displayed on the display 33 always has the cursor center K
The screen is scrolled so that the LC becomes the center of the screen. Then, when the scrolling is stopped, the process returns to step 90, and the coordinates of the cursor center KLC are obtained (step 93). If the screen of the screen allows the display of the house map with the cursor center KLC at the center of the screen in the coordinate range displayed on the display 33, the determination in step 90 becomes YES, and the coordinates of the cursor center KLC are set to the center of the screen. The display is switched to the display of a house map (step 92).

As described above, when a destination is selected from the list of places, a house map including the coordinates of the selected place is automatically displayed on the display 33 (steps 76, 90, 92). ). When the user requests display of the house map, a house map including the coordinates of the current position is displayed on the display 33 (step 8).
0, 90, 92). Then, the coordinates of the cursor center KLC are obtained (step 96).
Is searched for in the range of the house shape (step 98).

Therefore, when the house map is displayed on the display 33, if the cursor center KLC is set within the range of the house shape, the place represented by the house shape is designated as the destination. A destination designation operation can be easily performed. That is, in this embodiment, the destination can be specified by moving the cursor to a range represented by a plane, instead of moving the cursor to the coordinates of one point as in the related art. Thereby, the designation operation of the destination can be easily performed.

Since the house shape data stores the detailed information data together with the shape data, the detailed information of the place selected by the user can be displayed on the display 33. Thus, when the destination is set, the details of the destination can be confirmed. Also,
When the vehicle stops or travels at a speed lower than the predetermined speed, the operation of setting the destination during traveling can be disabled by prohibiting the operation of specifying the destination (step 60 in FIG. 9). Thereby, the navigation device can be used more conveniently.

When the display of the house map is requested (step 78), if the house map centering on the current position is out of the coordinate range displayed on the display 33, or the house map is displayed on the display 33. When the cursor KL is moved and the range of the screen centered on the cursor center KLC is out of the coordinate range of the house map when the cursor KL is moved, the road centered on the cursor center KLC is automatically turned on. The map is displayed on the display 33. Thus, the image on the display 33 is not interrupted.

The present invention is not limited to the above embodiment,
Various changes can be made without departing from the spirit of the present invention.
For example, in the above embodiment, an example in which the list display of the detailed information on the destination is performed in response to the user's switch operation has been described (steps 100 and 102 in FIG. 10). Detailed information on the entered house shape may be automatically displayed on the display 33. In addition, the color of the house shape including the cursor center KLC may be displayed in a color distinguishable from other house shapes such as red, or the position of the house shape or an associated display object such as a leader line may be displayed. A stereoscopic image representing the appearance of the place may be displayed at the position.

In addition to the house shape as a unit of one building or facility, a house shape is used as a unit of each of a plurality of buildings in one facility, as a unit of a block, or as a unit of a plurality of adjacent buildings. May be used as a unit. Also, the shape data of the house shape is included in the coordinate data of each vertex of the plane shape of the house shape, coordinate data on the side forming the outer periphery of the plane shape of the house shape, or included in the plane of the house shape plane shape. Coordinate data at regular intervals, or coordinate data of each vertex of a planar shape when expressing a three-dimensional appearance shape of a place in a plane, coordinate data on each side,
Coordinate data at regular intervals included in this planar shape may be used. If the house shape is a three-dimensional appearance, the cursor center KLC is placed in the destination specification processing (FIG. 10) at step 98 in the destination specification process (FIG. 10). May be searched, or house shape data including the cursor center KLC in the shape of a planar section such as a site may be searched.

When the block is used as a unit, external information indicating the shape of the block and internal information of each building in the block are stored in association with each other. In this case, the internal information of each building and the external information such as the shape of each building may be stored in association with each other.

Further, the house map does not have to be displayed on the display 33. The coordinates specified in the road map are searched, and the house shape data in which the searched coordinates are included in the range of the house shape are stored in the CPU 2. The search may be performed by the calculation of. In this case, the searched house shape data is stored in the RAM 4 as the registered destination data TP. Further, the house map may be a map that does not include a house shape. For example, places other than buildings such as roads and rivers are displayed in detail, and buildings are not displayed. When the destination is set, the coordinates specified in the map are searched by the cursor KL or the like, and the searched coordinates are searched by the operation of the CPU 2 for the house shape data in which the searched coordinates are included in the range of the house shape. You may make it. Also in this case, the searched house shape data is stored in the RAM 4 as the registered destination data TP.

The house map may be any map capable of recognizing the whole or partial shape of a building such as a building, a facility, a bridge or the like by coordinates. As for the display of the shape of the building, all the buildings in the data may be displayed, or may be displayed as needed.
The house shape data may be any data as long as it represents the shape of the building or detailed information belonging to the building. Although the touch switch input has been described above as the input means, it goes without saying that various changes such as joystick input, remote control input, and voice input are possible.

The information storage device 37 can be set in a computer in a room or another computer, so that the above-described navigation processing can be executed in a place other than the vehicle. For example, map display, simulation movement from a current position to a destination, or distance calculation along a road between any points on the map.

The program and / or data may be sent (transmitted) from an external system to the flash memory 3 via the data transmitting / receiving device 27. The external system is a current position information supply system or an ATIS (traffic information service) information processing center. This external system is provided far from the navigation device. The transmitted program is installed (transferred / copied) into the flash memory 3 when the program is transmitted to the navigation device or when the operator instructs.

The above-described route search processing (step 52), guidance start point processing (step 460), final guide point determination processing (step 462), guidance route search processing (step 464), point setting processing (step 460), etc. It may be executed by the external system. The processing result and the map information are transmitted (transmitted) from the external system to the navigation device. Based on the received processing result and map information, road information display and route guidance are executed by the navigation device. In this case, the road information, the map information, the facility information, and the traffic congestion information are collectively processed and controlled by the external system, so that more optimal route search and point setting can be performed.

The above-mentioned program is automatically executed when the information storage device 37 is set in the present navigation device, automatically when the power of the present navigation device is turned on, or executed by an operator. . Since this program and data cannot be stored in the RAM 4 in a nonvolatile manner, this installation is executed every time the power is turned on. If the information reading speed from the information storage device 37 is high, the CPU 2
May directly read and execute the program in the information storage device 37. The flash memory 3 is a battery-backed RAM, IC memory card or EP
A ROM may be used.

In the outline of the above-described embodiment, house shape data representing the shape of a place divided in a plane included in a predetermined area, the position of each place, and house shape data in which information relating to each place is stored. Home data storage means, destination data storage means storing destination data including a position and information relating to a place selected as a destination, a display means for displaying an image, and detecting a current position of the moving means. Current position detecting means, and a house map displaying a house shape of a place divided in a plane included in a predetermined area corresponding to the house shape data stored in the house shape data storage means, to the display means. House map information generating means for generating house map information to be displayed, and a house map display control for displaying a house map on the display means based on the house map information generated from the house map information generating means. A step, a search condition input means for inputting a condition for searching for a destination, a target search means for searching a destination data storage means for a place matching the condition input by the search condition input means, A display mode determining means for determining whether to display a residential map near the current position or a mode for displaying a residential map near the destination, and when the display mode is a mode for displaying a residential map near the current position. A first house map display control means for displaying a house map in a range including the current position detected by the current position detection means on the display means, and a display mode for displaying a house map near the destination. In this case, a second house map display control means for displaying a house map in a range including the place searched by the destination search means on the display means, and the first or second house map display control means. When there is no house map displayed by the house map display control means, map switching means for displaying a road map on which roads and geographical information are posted, speed detecting means for detecting a moving speed of the moving means, Speed determining means for determining whether or not the moving means is stopped or moving at a predetermined speed or less based on the moving speed of the moving means detected by the speed detecting means; and the moving means is stopped by the speed determining means. Alternatively, when it is determined that the vehicle is moving at a predetermined speed or less, the house map display restricting means for prohibiting the display of the house map or switching to the display of the road map, and the first and second house maps. A purpose for designating a destination as a point in a house map image displayed by the display means or a road map image displayed by the map switching means. Specifying means, coordinate search means for searching for coordinates of a point specified by the destination specifying means, and house shape data stored in the house shape data storage means,
House shape search means for searching for house shape data in which the coordinates of the point searched by the coordinate search means are included in the range of the house shape, and a place represented by the house shape data searched by the house shape search means. Destination setting means as a destination, information reading means for reading information on the place searched by the house shape search means from the house shape data storage means,
Information display control means for displaying the information on the place read by the information reading means in an easy-to-understand arrangement such as a list on the display means; and setting a guidance route to the destination set by the destination setting means. A route display control unit for displaying, on the display unit, a guide route set by the guide route setting unit and a current position detected by the current position detection unit; Search place display control for displaying the range of the house shape of the place searched by the house shape search means in the house map displayed on the display means by the house map display control means in a manner distinguishable from other house shapes. And a navigation device. [A]
Stores information about the building, such as the shape and name of the building,
A map display device which displays a map based on the information and recognizes the shape of the displayed building. [B]
Information about the building, such as the shape and name of the building, is stored, a map is displayed based on the information, and by recognizing the shape of the building, the building corresponding to the input point is searched and notified. A map display device, comprising:
[C] storage means for storing external information of a building such as a planar shape, a three-dimensional shape or a site of a plurality of buildings; reading means for reading external information of the building stored in the storage means; Conversion means for converting the external information of the building read by the reading means into display information; and external information of the building based on the external information of the building converted by the conversion means. And a display means for displaying a map indicating the shape of the building on the map displayed on the display means. [D] external information storage means for storing external information of the building such as the shape of the building, and the building corresponding to the external information of the building stored in the external information storage means Internal information storage means for storing internal information such as the address, name or telephone number of the building, and indicating external information of the building based on the external information of the building stored in the external information storage means. Display means for displaying a map, discriminating means for discriminating the shape of the building from a map showing external information of the building displayed by the display means, and a building corresponding to the building discriminated by the discriminating means. Search means for searching the internal information from the internal storage means;
A notifying means for notifying the internal information of the building searched by the searching means. [E] house shape data storage means for storing information about the building such as the shape of the building, display means for displaying and outputting map information based on the information stored in the house shape data storage means, and display means Point input means for inputting a point based on the information displayed in the information on the house, the shape of the building is recognized based on the house shape data storage means, and a building corresponding to the point input by the point input means A map display device, comprising: a house shape search unit for searching; wherein the display unit notifies a building corresponding to a point input by the input unit. [F] current position detection means for detecting the current position of the vehicle, house shape data storage means for storing the shape of the building by a coordinate sequence,
Display means for displaying and outputting map information based on the information stored in the house shape data storage means; point input means for inputting a point based on the information displayed on the display means; input by the input means Home shape search means for comparing and judging the inputted point coordinates with the shape of the building formed by the coordinate sequence of the house shape data storage means, and searching for a building corresponding to the input point coordinates; Destination setting means for setting the building searched by the shape searching means as a destination, and route calculating means for calculating a route from a current position to the destination set by the destination setting means, The navigation device notifies the building corresponding to the point coordinates input by the input device and notifies the route calculated by the route calculation device. . [G] house shape data storage means for storing a house shape representing a shape of a place divided in a plane included in a predetermined area, a position of each place, and house shape data in which information relating to each place is stored. Destination specifying means for specifying a place to be a destination by a point; coordinate searching means for searching for coordinates of the point specified by the destination specifying means; stored in the house shape data storage means Based on each house shape data, the coordinates of the place searched by the coordinate search means are searched for house shape data included in the range of the house shape. Destination setting means for setting the destination represented by the house shape data, a guide route setting means for setting a guide route to the destination set by the destination setting means, a display means for displaying an image, Above house shape Information display means for displaying information on the location included in the house shape data retrieved by the search means on the display means; current position detection means for detecting the current position of the moving means; and guidance route setting means. And a route display control means for displaying, on the display means, the guided route and the current position detected by the current position detection means.

[0087]

As described above in detail, according to the present invention, it is possible to search for a building at an input point by forming the shape of the building as data and recognizing the shape of the building. In addition, the user can easily and easily perform an input operation of a desired building. In addition, by using the shape data of the building and displaying the shape of the building on the display screen, the visibility of the currently displayed point can be improved, and the point can be recognized. It will be easier.

[Brief description of the drawings]

FIG. 1 is an overall circuit diagram of a navigation device.

FIG. 2 is a diagram showing storage contents of an information storage device 37;

FIG. 3 is a diagram showing a display example of a road map.

FIG. 4 is a diagram showing a display example of a house map.

FIG. 5 is a diagram showing a part of data stored in a RAM 4;

FIG. 6 is a diagram showing the contents of house shape data.

FIG. 7 is a diagram illustrating an example of house shape data.

FIG. 8 is a diagram showing a flowchart of an overall process.

FIG. 9 is a diagram showing a flowchart of a destination setting process.

FIG. 10 is a diagram showing a flowchart of a destination designation process.

FIG. 11 is a diagram showing an example of a cursor KL and house shape data.

FIG. 12 is a diagram showing an example of a list display of detailed information on a house shape.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 ... Central processing unit, 2 ... CPU, 3 ... ROM, 4 ...
RAM, 9 image processor, 10 image memory, 11
... Sound processor, 13 ... Speaker, 20 ... Current position detecting device, 21 ... Absolute direction sensor, 22 ... Relative direction sensor, 23 ... Distance sensor, 24 ... Vehicle speed sensor, 25 ... GP
S receiving device, 26: beacon receiving device, 27: data transmitting / receiving device, 30: input / output device, 33: display, 3
4 ... Touch panel, 37 ... Information storage device.

Continuation of front page (56) References JP-A-5-27677 (JP, A) JP-A-4-268593 (JP, A) JP-A-6-60298 (JP, A) JP-A-4-204480 (JP) JP-A-3-249687 (JP, A) JP-A-8-279053 (JP, A) JP-A-9-81031 (JP, A) JP-A-4-139586 (JP, A) 9-44335 (JP, A) Hikaru Hei 5-96867 (JP, U) "Introduction to HTML-Creation and Publication of WWW Pages" by Laura Limey, Prentice Hall Publishing, August 15, 1995, pp. . 350-364 (58) Field surveyed (Int.Cl. ⁶ , DB name) G09B 29/00 G01C 21/00 G06T 1/00 G08G 1/0969

Claims (11)

(57) [Claims] 1. Means for storing internal information of a house shape, means for generating coordinate information indicating the house shape, and coordinate information of the generated house shape and coordinate information of a generated point. An output device for house shape information, comprising: means for comparing; and means for outputting the stored house shape internal information according to the comparison result. 2. A storage means for storing internal information of a house shape, wherein the coordinate information indicating the house shape is compared with the coordinate information of the generated house shape and the coordinate information of a certain point generated. And outputting the internal information of the house shape stored in the storage means according to the comparison result. 3. A storage means for storing, for each building, external information indicating the shape of the building formed by the coordinate sequence, and internal information such as the name, address, or telephone number of the building. Input means for inputting a point, search means for comparing the point input by the input means with external information stored in the storage means, and searching for a building corresponding to the input point; An information output means for extracting and outputting internal information of the building searched by the search means. 4. A building shape map composed of external information of a building composed of a coordinate sequence, and internal information having at least the name and address of the building is displayed, and is input from outside. A map display method comprising: causing a building corresponding to a point to be searched based on the external information of each of the buildings; and outputting the searched internal information of the building. 5. A means for storing external information and internal information of a plurality of house shapes in association with each other, a means for searching for external information of the house shape according to coordinate information of a generated point, Means for outputting internal information corresponding to the retrieved external information of the house shape. 6. A storage means for storing external information and internal information of a plurality of house shapes in association with each other, and searching for the external information of the house shape according to the coordinate information of the generated location. A method for outputting house shape information, characterized by outputting internal information corresponding to the retrieved house shape external information. 7. An apparatus that searches for a route to a destination, compares the searched route with a current position, and guides the user to move along the searched route according to a result of the comparison. Means for storing the external information and the internal information of the house shape in association with each other; means for searching for the external information of the house shape corresponding to the coordinates of the point for guidance; and the searched house Means for outputting internal information corresponding to the external information of the shape. 8. A route to a destination is searched, the searched route is compared with a current position, and guidance is performed to move along the searched route according to a result of the comparison. Means for storing the external information and the internal information of the house shape in association with each other, and searching for the external information of the house shape according to the coordinates of the point for guidance, A navigation method characterized by outputting internal information corresponding to target information. 9. A navigation system comprising a road map composed of information on roads, a destination being set, a route to the destination is calculated based on the road information, and guidance is provided along the route. In the apparatus, means for storing external information indicating the shape of each building in a coordinate sequence, means for inputting a desired point from the outside, and the building corresponding to the point that has been subjected to the force stored therein A navigation device comprising: means for searching based on external information; and means for setting the searched building as a destination. 10. For a road map composed of information on roads, by setting a destination, a route to the destination is calculated based on the information on the road, and guidance is performed along the route. With respect to external information indicating the shape of each building in a coordinate sequence, the building corresponding to the point input from the outside is searched based on the above external information, and the searched building is set as the destination A method of navigating characterized by the following. 11. A device which searches for a route to a destination and guides the user to move along the searched route, comprising: external information indicating the shape of each house shape in a coordinate sequence; Means for storing a house shape map composed of shape information and internal information having an address; Means for searching for information, means for outputting internal information of the searched house shape, means for setting a destination from the output internal information and searching for a route to the destination A navigation device characterized by the following.