WO2014174649A1 - Information processing system, display device, information processing method, and information processing program - Google Patents

Information processing system, display device, information processing method, and information processing program Download PDF

Info

Publication number
WO2014174649A1
WO2014174649A1 PCT/JP2013/062298 JP2013062298W WO2014174649A1 WO 2014174649 A1 WO2014174649 A1 WO 2014174649A1 JP 2013062298 W JP2013062298 W JP 2013062298W WO 2014174649 A1 WO2014174649 A1 WO 2014174649A1
Authority
WO
WIPO (PCT)
Prior art keywords
information processing
facility
place name
area
information
Prior art date
Application number
PCT/JP2013/062298
Other languages
French (fr)
Japanese (ja)
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 PCT/JP2013/062298 priority Critical patent/WO2014174649A1/en
Publication of WO2014174649A1 publication Critical patent/WO2014174649A1/en

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3605Destination input or retrieval
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3667Display of a road map
    • G01C21/367Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information on a road map
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases

Definitions

  • the present invention relates to an information processing system, a display device, an information processing method, and an information processing program for performing information processing for map display.
  • the use of the present invention is not limited to the information processing system, display device, information processing method, and information processing program.
  • an information processing system includes an acquisition unit that acquires information on a place name input by a user, and a name that partially matches the place name. It has a calculation part which calculates the area where the facility which has has, and an output part which outputs the area.
  • the display device includes a receiving unit that receives an input of a place name from a user, a transmitting unit that transmits the received place name to a server in which facility information is recorded, and a part of the place name.
  • a receiving unit that receives information indicating an area where a facility having a name to be present exists from the server.
  • An information processing system is an information processing system comprising a server and a client, wherein the server obtains place name information input from the client, and part of the place name.
  • a calculation unit that calculates an area in which a facility having a matching name exists, and an output unit that outputs the area to the client, the client receiving a place name input from a user;
  • a transmission unit that transmits the location name to the server in which the facility information is recorded, and a reception unit that receives information indicating an area where a facility having a name partially matching the location name exists from the server. It is characterized by.
  • an information processing method implemented by an information processing apparatus, comprising: an acquisition step of acquiring information on a place name input by a user; and a name that partially matches the place name.
  • the method includes a calculation step of calculating an area in which the facility is present, and an output step of outputting the area.
  • the information processing method according to the invention of claim 9 is the information processing method implemented by the display device, wherein the receiving step receives the place name input from the user, and transmits the received place name to the server in which the facility information is recorded.
  • the information processing method according to the invention of claim 10 is an information processing method implemented by an information processing system comprising a server and a client, wherein the server obtains place name information input from the client; A calculation step of calculating an area in which a facility having a name partially matching the name of the place exists, and an output step of outputting the area to the client, wherein the client receives an input of the name of the place from the user A step of transmitting the received place name to the server in which the facility information is recorded, and a receiving step of receiving information indicating an area where a facility having a name partially matching the place name exists from the server It is characterized by including these.
  • an information processing program according to the invention of claim 11 causes a computer to execute the information processing method according to any one of claims 8 to 10.
  • FIG. 1 is a block diagram illustrating an example of a functional configuration of the information processing system according to the embodiment.
  • FIG. 2 is a flowchart illustrating an example of a processing procedure of the information processing system according to the embodiment.
  • FIG. 3 is a block diagram illustrating an example of a hardware configuration of the navigation device.
  • FIG. 4 is a block diagram illustrating an example of the hardware configuration of the server.
  • FIG. 5 is a flowchart illustrating an example of information processing according to the first embodiment.
  • FIG. 6 is a chart showing an example of the data structure of the facility information held in the server.
  • FIG. 7 is a flowchart showing the contents of a facility name search process based on facility information.
  • FIG. 8 is a flowchart showing the contents of density calculation processing for facility information.
  • FIG. 1 is a block diagram illustrating an example of a functional configuration of the information processing system according to the embodiment.
  • FIG. 2 is a flowchart illustrating an example of a processing procedure of the information processing
  • FIG. 9 is a diagram for explaining an example of calculation processing of areas according to density of facilities using the mesh method and the density method.
  • FIG. 10 is a diagram for explaining an example of calculation processing of areas according to density of facilities using the mesh method and the density method.
  • FIG. 11 is a diagram for explaining an example of calculation processing of areas according to density of facilities using the mesh method and the density method.
  • Part 3) FIG. 12 is a diagram illustrating a display example of the shapes of a plurality of areas according to density.
  • FIG. 13 is a flowchart illustrating an information processing example according to the second embodiment.
  • FIG. 14 is a flowchart illustrating an information processing example according to the third embodiment.
  • FIG. 15 is a flowchart illustrating an information processing example according to the fourth embodiment.
  • FIG. 16 is a diagram illustrating a display example when there are a plurality of areas corresponding to the place names.
  • FIG. 1 is a block diagram illustrating an example of a functional configuration of the information processing system according to the embodiment.
  • An information processing apparatus 100 configuring an information processing system according to an embodiment includes an acquisition unit 101, a calculation unit 102, and an output unit 103.
  • a single server has each of these functions.
  • a plurality of servers distributed for each function of the acquisition unit 101, the calculation unit 102, and the output unit 103 may be used, or a single client (for example, a device such as the navigation device 300 described later) may be used without using a server. It is good also as a structure which has a function shown in FIG.
  • the acquisition unit 101 acquires information on the place name input by the user.
  • the calculation unit 102 reads the database and calculates an area where a facility having a name that partially matches the place name exists. In this case, it includes facilities whose names completely match the place names. And the calculation part 102 calculates an area based on the positional information on the plant
  • the database stores facility names, location information (latitude and longitude), facility types, and the like.
  • the calculation unit 102 calculates the density (density) of the facility based on the location information of the facility, and calculates a plurality of areas for each density. For example, the density is divided into a plurality of stages, and the area of each density in each stage is calculated. And the several area according to density is displayed with a different display mode. For example, control is performed to display areas according to density in different colors or different shades.
  • the output unit 103 outputs the area calculated by the calculation unit 102.
  • FIG. 1 shows a display device 110 connected to the information processing apparatus 100 by communication.
  • the display device 110 includes a reception unit 111, a transmission unit 112, and a reception unit 113.
  • the reception unit 111 receives an input of a place name from the user.
  • the transmission part 112 transmits the place name received by the reception part 111 to the server (information processing apparatus 100) in which the facility information is recorded.
  • the receiving unit 113 receives information indicating an area in which a facility having a name partially matching the place name exists from the server (information processing apparatus 100).
  • the simple display device 110 having the communication function and the display function operates the facility search and transmits the facility search to the information processing device 100, and the information processing device 100 performs the information processing by the function of the calculation unit 102 or the like. It can be configured to respond to the display device 110, and the information processing system can also be configured using the display device 110 and the information processing device 100 such as a server.
  • FIG. 2 is a flowchart illustrating an example of a processing procedure of the information processing system according to the embodiment. Information processing executed by the information processing apparatus 100 will be described. First, the information processing apparatus 100 acquires information on a place name input by the user (step S201). For example, the transmitted place name is acquired at the time of the output request of the display device 110 described above.
  • the information processing apparatus 100 reads the database and calculates an area where a facility having a name that partially matches the place name exists (step S202). At this time, the calculation unit 102 calculates the density (density) of the facility based on the location information of the facility, and calculates a plurality of areas for each density. Then, the calculated area is output (step S203). For example, this area is transmitted and output to the display device 110 that requested the output.
  • the user can present the area of the corresponding facility to the user only by inputting the place name conventionally used other than the address without knowing the address of the facility.
  • a navigation device 300 is mounted on a user's vehicle and is connected to a server for communication. And an example in case a server performs the function of said information processing apparatus 100 is demonstrated.
  • the navigation device 300 executes the function of the display device 110 described above.
  • FIG. 3 is a block diagram illustrating an example of a hardware configuration of the navigation device.
  • a navigation device 300 includes a CPU 301, ROM 302, RAM 303, magnetic disk drive 304, magnetic disk 305, optical disk drive 306, optical disk 307, audio I / F (interface) 308, microphone 309, speaker 310, input device 311, A video I / F 312, a display 313, a communication I / F 314, a GPS unit 315, various sensors 316, and a camera 317 are provided.
  • Each component 301 to 317 is connected by a bus 320.
  • the CPU 301 governs overall control of navigation device 300.
  • the ROM 302 records a boot program and an information processing program.
  • the RAM 303 is used as a work area for the CPU 301. That is, the CPU 301 controls the entire navigation device 300 by executing various programs recorded in the ROM 302 while using the RAM 303 as a work area.
  • the magnetic disk drive 304 controls the reading / writing of the data with respect to the magnetic disk 305 according to control of CPU301.
  • the magnetic disk 305 records data written under the control of the magnetic disk drive 304.
  • an HD hard disk
  • FD flexible disk
  • the optical disk drive 306 controls reading / writing of data with respect to the optical disk 307 according to the control of the CPU 301.
  • the optical disk 307 is a detachable recording medium from which data is read according to the control of the optical disk drive 306.
  • a writable recording medium can be used as the optical disc 307.
  • an MO, a memory card, or the like can be used as a removable recording medium.
  • Examples of information recorded on the magnetic disk 305 and the optical disk 307 include map data, vehicle information, road information, travel history, and the like. Map data is used when searching for routes in car navigation systems. Background data that represents features (features) such as buildings, rivers, ground surfaces, and energy supply facilities, and road shapes that represent road shapes with links and nodes. It is vector data including data.
  • the voice I / F 308 is connected to a microphone 309 for voice input and a speaker 310 for voice output.
  • the sound received by the microphone 309 is A / D converted in the sound I / F 308.
  • the microphone 309 is installed in a dashboard portion of a vehicle, and the number thereof may be one or more. From the speaker 310, a sound obtained by D / A converting a predetermined sound signal in the sound I / F 308 is output.
  • the input device 311 includes a remote controller, a keyboard, a touch panel, and the like provided with a plurality of keys for inputting characters, numerical values, various instructions, and the like.
  • the input device 311 may be realized by any one form of a remote control, a keyboard, and a touch panel, but can also be realized by a plurality of forms.
  • the video I / F 312 is connected to the display 313. Specifically, the video I / F 312 is output from, for example, a graphic controller that controls the entire display 313, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller. And a control IC for controlling the display 313 based on the image data to be processed.
  • a graphic controller that controls the entire display 313, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller.
  • VRAM Video RAM
  • the display 313 displays icons, cursors, menus, windows, or various data such as characters and images.
  • a TFT liquid crystal display, an organic EL display, or the like can be used as the display 313, for example.
  • the camera 317 captures images inside or outside the vehicle.
  • the image may be either a still image or a moving image.
  • the outside of the vehicle is photographed by the camera 317, and the photographed image is analyzed by the CPU 301, or a recording medium such as the magnetic disk 305 or the optical disk 307 via the video I / F 312. Or output to
  • the communication I / F 314 is connected to the network via wireless and functions as an interface between the navigation device 300 and the CPU 301.
  • Communication networks that function as networks include in-vehicle communication networks such as CAN and LIN (Local Interconnect Network), public line networks and mobile phone networks, DSRC (Dedicated Short Range Communication), LAN, and WAN.
  • the communication I / F 314 is, for example, a public line connection module, an ETC (non-stop automatic fee payment system) unit, an FM tuner, a VICS (Vehicle Information and Communication System) / beacon receiver, or the like.
  • the GPS unit 315 receives radio waves from GPS satellites and outputs information indicating the current position of the vehicle.
  • the output information of the GPS unit 315 is used when the CPU 301 calculates the current position of the vehicle together with output values of various sensors 316 described later.
  • the information indicating the current position is information for specifying one point on the map data such as latitude / longitude and altitude.
  • Various sensors 316 output information for determining the position and behavior of the vehicle, such as a vehicle speed sensor, an acceleration sensor, an angular velocity sensor, and a tilt sensor.
  • the output values of the various sensors 316 are used for the calculation of the current position of the vehicle by the CPU 301 and the amount of change in speed and direction.
  • FIG. 4 is a block diagram illustrating an example of the hardware configuration of the server.
  • the server has the same configuration as that shown in FIG. In these servers and display devices, the GPS unit 315, the various sensors 316, the camera 317, etc. shown in FIG. 3 are unnecessary.
  • the information processing apparatus 100 shown in FIG. 1 performs information processing by the CPU 401 executing a predetermined program using programs and data recorded in a ROM 402, a RAM 403, a magnetic disk 405, an optical disk 407, and the like provided in the server. Realize the function.
  • the database is constructed on the magnetic disk 405 or the like.
  • the navigation device 300 may have the function of the server 400 shown in FIG. In this case, since the navigation apparatus 300 mounted on the user's vehicle described above realizes the function of the server 400 (information processing system 100), the server 400 can be eliminated.
  • the function of the calculation unit 102 of the information processing apparatus 100 illustrated in FIG. 1 can be realized by the CPU 401 illustrated in FIG. 4 executing the information processing program.
  • the functions of the acquisition unit 101 and the output unit 103 illustrated in FIG. 1 can be realized using the communication I / F 414 and the like illustrated in FIG.
  • the function of the receiving unit 111 of the display device 110 illustrated in FIG. 1 can be realized using the input device 311 illustrated in FIG.
  • the functions of the transmission unit 112 and the reception unit 113 of the display device 110 illustrated in FIG. 1 can be realized using the communication I / F 314 illustrated in FIG.
  • a simple configuration can be used instead of the navigation device 300, a function of transmitting a place name including a map as a display image to the server 400, What is necessary is just to have the function to receive the calculation result which 400 calculated, and the function to display.
  • the display device 110 having a simple configuration including only the CPU 301, the ROM 302, the RAM 303, the display 313, the communication I / F 314, and the like may be used.
  • the area information can be acquired from the server 400 and the corresponding area can be superimposed on the map and displayed.
  • FIG. 5 is a flowchart illustrating an example of information processing according to the first embodiment. Each process performed by the navigation device 300 and the server 400 is described. First, the navigation apparatus 300 inputs a place name by a user operation or the like (step S501). As a result, the navigation device 300 transmits the place name to the server 400.
  • the server 400 receives the place name from the navigation device 300 as character information. Then, the server 400 searches the facility information stored in the database for a facility whose facility name and input character string match all or part (step S502).
  • the server 400 performs density calculation on the two-dimensional coordinates from the coordinate information (latitude and longitude) of the corresponding facility information (step S503). At this time, the server 400 calculates the density (density) of each facility based on the positional information of the plurality of facilities. Then, a plurality of areas for each density are calculated. Details of the density calculation will be described later.
  • the server 400 superimposes the shapes of a plurality of areas (regions) according to density on the map data, and outputs (transmits) the superimposed display data to the navigation device 300 (step S504).
  • the navigation device 300 displays the shape (display image) of the area received from the server 400 (step S505). Thereby, the navigation apparatus 300 displays the area where the facility corresponding to the input place name exists, and can easily search for the corresponding facility.
  • step S504 the server 400 transmits only the shapes (latitudes and longitudes) of a plurality of areas (regions) according to density to the navigation device 300.
  • the processing is performed on the display image in step S505.
  • the server 400 transmits a plurality of position coordinates on the outer edge of the shape of a plurality of areas (regions) according to density to the navigation device 300, and the navigation device 300 side connects the plurality of position coordinates to determine the density.
  • the shape of a plurality of areas (regions) is calculated.
  • FIG. 6 is a chart showing an example of the data structure of the facility information held in the server.
  • the database of the server 400 stores the facility information 600 shown in the figure.
  • the facility information 600 has one record for each facility, and each record includes a facility name in which the name of the facility is recorded, a latitude and longitude indicating the position (coordinates) of the facility, and a facility type.
  • FIG. 7 is a flowchart showing the contents of a facility name search process based on facility information. The detailed process of step S502 is shown.
  • the server 400 reads one record from the database (step S701), and reads a facility name column (item) in the record (step S702).
  • step S703 it is determined whether a part of the facility name matches the input place name. In this determination, a facility name that completely matches the input place name is included. When a part of the facility name partially matches the input place name (step S703: Yes), step S704 is executed, and when a part of the facility name does not partially match the input place name (step S703: No) ), The process proceeds to step S705.
  • step S704 a record in which a part of the facility name partially matches the input place name is recorded with a matching identifier (step S704), and it is determined whether it is the last line of the record (step S705). If the last line of the record has been reached (step S705: Yes), the above processing is terminated. If the last line of the record has not been reached (step S705: No), the process returns to step S701.
  • FIG. 8 is a flowchart showing the contents of density calculation processing of facility information.
  • one record is read from the database (step S801).
  • the record to be read is a record that partially matches the place name in which a part of the facility name is input in step S704, based on the identifier.
  • step S802 the facility position (latitude and longitude) of the read record is read (step S802). Then, a predetermined area including the location of the facility is calculated (step S803). At this time, the number of facilities for each predetermined range is counted (counted up) using a mesh method, which will be described later, and stored (step S804). Thereafter, it is determined whether it is the last line of the facility information record corresponding to the density calculation using the density method (step S805). If it is the last line (step S805: Yes), it will transfer to step S806, and if it is not the last line (step S805: No), it will return to step S801.
  • step S806 an area (region) having a density exceeding a predetermined threshold is extracted (step S806), and the above processing is terminated.
  • step S806 the density of the facility is divided into a plurality of stages by dividing the count number into a plurality of stages, and a plurality of areas (regions) according to the number of facilities are calculated.
  • FIG. 9 to FIG. 11 are diagrams for explaining an example of calculation processing of areas by density of facilities using the mesh method and the density method, respectively.
  • the mesh method as shown in FIG. 9, a plurality of meshes are provided by dividing a predetermined range into rectangles for each unit area on a map corresponding to an input place name, and the number of facilities included in each short form (mesh) is determined.
  • Count In the density method, the result of counting the number of facilities is added to an adjacent mesh according to the distance, and a range for each density is obtained.
  • the obtained result has five stages according to the number of facilities, and indicates an area (region) for each stage.
  • FIG. 12 is a diagram showing a display example of the shape of a plurality of areas according to density.
  • the example of a display of the map screen 1200 displayed on the navigation apparatus 300 is shown. For example, it is assumed that an area where facilities including a character string “Omotesando” inputted as a place name are distributed is displayed. There is no address registration called “Omotesando”.
  • density information 1201 indicating the area of the facility corresponding to the character string “Omotesando” is displayed in a mesh shape, and the density information 1201 has a display mode according to a plurality of stages. To display.
  • the area 1201a having the highest density is displayed in red
  • the area 1201n having the lowest density is displayed in blue
  • a color continuously changing from high density to low density is displayed between these areas.
  • a single display color may be displayed as a density according to the density, or another display mode may be displayed.
  • the second embodiment is an example in which the same information processing as the first embodiment is performed without using a server.
  • a predetermined information processing terminal such as a personal computer at home, the navigation device 300, or the like performs information processing.
  • FIG. 13 is a flowchart illustrating an information processing example according to the second embodiment. For example, each process performed by the navigation device 300 is described. Each process (steps S1301 to S1305) shown in FIG. 13 is the same as each process (steps S501 to S505) shown in the first embodiment (FIG. 5), and is different only in that it is executed by the navigation device 300. . As described above, since the single navigation device 300 has the above database and functions such as area calculation, a result can be obtained only by operating the navigation device 300 operated by the user without requiring access to the server. become able to.
  • Example 3 is an application example to facility search.
  • the regions are rearranged in order from the region with the highest density.
  • FIG. 14 is a flowchart illustrating an information processing example according to the third embodiment.
  • FIG. 14 shows each process performed by the navigation device 300 and the server 400.
  • the navigation apparatus 300 designates and inputs a place name and a type of facility to be searched by a user operation or the like (step S1401), and the navigation apparatus 300 transmits the place name to the server 400.
  • the server 400 receives the place name from the navigation device 300 as character information. Then, the server 400 searches the facility information stored in the database for a facility whose facility name and input character string match all or part (step S1402).
  • the server 400 performs density calculation on two-dimensional coordinates from the coordinate information (latitude and longitude) of the corresponding facility information (step S1403). Then, the server 400 outputs (transmits) the data of the shapes of a plurality of areas (regions) for each density to the navigation device 300 (step S1404).
  • the server 400 searches the facility information for the facility corresponding to the designated type in the shape of the area (region) (step S1405). Then, the density calculation result is associated with the searched corresponding facility and sorted (step S1406), and the data of the sorting result is transmitted to the navigation device 300.
  • the navigation device 300 displays the area shape data received from the server 400 and the sort result data in a superimposed manner on the corresponding area on the map (step S1407).
  • the user inputs the type of facility in the navigation device 300 in addition to the place name to be searched.
  • the place name is Togakushi and the facility type is soba restaurant.
  • the server 400 searches for a specified type of facility (soba restaurant) within the area (door-hidden) shape obtained as a result of the processing. Then, the server 400 associates the latitude / longitude information and the calculation result of the density information with the facility (soba restaurant) obtained from the search result, and stores the location name facility (Togakushi soba restaurant) to be searched. Sorting is performed in descending order of density, and the navigation apparatus 300 can obtain this sort result.
  • Example 4 is an application example to point search.
  • an area (region) where facility names including place names are distributed is extracted from the database for the place name input by the user, and the result is displayed to the user.
  • the individual areas (regions) are displayed to allow the user to select an area.
  • FIG. 15 is a flowchart illustrating an information processing example according to the fourth embodiment.
  • steps S1501 to S1505 are substantially the same as the processes (step S501 to step S505) shown in the first embodiment (FIG. 5), and a plurality of areas (regions) in step S1505.
  • a predetermined point is selected by the user on the navigation device 300 side (step S1506), and information regarding the area (region) included in the corresponding point is displayed.
  • FIG. 16 is a diagram showing a display example when there are a plurality of areas corresponding to the place name. As illustrated, for example, it is assumed that there are three areas (“Ginza A” 1601a to “Ginza C” 1601c) on the display screen 1600 where facilities corresponding to the place name “Ginza” are concentrated.
  • the server 400 performs density calculation for each area (“Ginza A” 1601a to “Ginza C” 1601c), and transmits the data for each area to the navigation device 300.
  • the navigation apparatus 300 receives a selection from each area (“Ginza A” 1601a to “Ginza C” 1601c) by the user and displays information on the selected area.
  • point information is generated for each area in order to specify the area, and a point having the highest density in the area (region) is selected in order to select a representative point of each area (region). Should be set.
  • sort from the widest area sort from the area with the highest density, and display only one area with the highest sort order, or sort They can be displayed in order.
  • the name of the place name is You can display frequently used areas on the map.
  • the present invention is not limited thereto.
  • the user may input a facility name such as “sunshine” in addition to the place name.
  • the database stores a place name, a facility name such as “Sunshine”, and a list of facility names related to this place name. Keep it. This makes it possible to present to the user an area where a facility having a name including the character string of the facility name “sunshine” exists.
  • the user demonstrated the structure using the navigation apparatus which has a function of a client (display apparatus) or an information processing apparatus (server) in the Example, performing the same process also using another smart phone etc. Can do.
  • the information processing method described in the present embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation.
  • This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer.
  • the program may be a transmission medium that can be distributed via a network such as the Internet.

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Navigation (AREA)

Abstract

This information processing device (100) has the following: an acquisition unit (101) that acquires information regarding a place name inputted by a user; a computation unit (102) that computes an area that contains facilities having names that partially match said place name; and an output unit (103) that outputs said area. The computation unit (102) computes said area on the basis of location information for facilities having names that partially match the aforementioned place name. Also, the computation unit (102) computes facility densities on the basis of said location information and computes different areas by density.

Description

情報処理システム、表示装置、情報処理方法および情報処理プログラムInformation processing system, display device, information processing method, and information processing program
 この発明は、地図表示の情報処理を行う情報処理システム、表示装置、情報処理方法および情報処理プログラムに関する。ただし、この発明の利用は、情報処理システム、表示装置、情報処理方法および情報処理プログラムに限らない。 The present invention relates to an information processing system, a display device, an information processing method, and an information processing program for performing information processing for map display. However, the use of the present invention is not limited to the information processing system, display device, information processing method, and information processing program.
 従来、住所名称のうち一部の入力によって、入力した名称を含む正式な住所の候補を表示し、候補の選択により住所が示すエリアを表示する技術がある(例えば、下記特許文献1参照。)。 2. Description of the Related Art Conventionally, there is a technique for displaying a candidate for a formal address including an input name by displaying a part of the address name, and displaying an area indicated by the address by selecting the candidate (see, for example, Patent Document 1 below). .
特開2008-14669号公報JP 2008-14669 A
 上記従来の技術では、住所で規定されたエリアを表示することしか行えない。このため、住所以外で慣用的に用いられている地名(例えば、表参道など)が示すエリアを表示することができない。 In the above conventional technology, only the area defined by the address can be displayed. For this reason, it is impossible to display an area indicated by a place name (for example, Omotesando) that is conventionally used except for an address.
 上述した課題を解決し、目的を達成するため、請求項1の発明にかかる情報処理システムは、ユーザにより入力された地名の情報を取得する取得部と、前記地名と部分的に一致する名称を有する施設が存在するエリアを算出する算出部と、前記エリアを出力する出力部と、を有することを特徴とする。 In order to solve the above-described problems and achieve the object, an information processing system according to claim 1 includes an acquisition unit that acquires information on a place name input by a user, and a name that partially matches the place name. It has a calculation part which calculates the area where the facility which has has, and an output part which outputs the area.
 また、請求項6の発明にかかる表示装置は、ユーザから地名の入力を受け付ける受付部と、受け付けられた地名を施設情報が記録されたサーバへ送信する送信部と、前記地名と部分的に一致する名称を有する施設が存在するエリアを示す情報を前記サーバから受信する受信部と、を有することを特徴とする。 In addition, the display device according to the invention of claim 6 includes a receiving unit that receives an input of a place name from a user, a transmitting unit that transmits the received place name to a server in which facility information is recorded, and a part of the place name. A receiving unit that receives information indicating an area where a facility having a name to be present exists from the server.
 また、請求項7の発明にかかる情報処理システムは、サーバとクライアントからなる情報処理システムにおいて、前記サーバは、前記クライアントから入力された地名の情報を取得する取得部と、前記地名と部分的に一致する名称を有する施設が存在するエリアを算出する算出部と、前記エリアを前記クライアントに出力する出力部と、を有し、前記クライアントは、ユーザから地名の入力を受け付ける受付部と、受け付けられた地名を施設情報が記録された前記サーバへ送信する送信部と、前記地名と部分的に一致する名称を有する施設が存在するエリアを示す情報を前記サーバから受信する受信部と、を有することを特徴とする。 An information processing system according to claim 7 is an information processing system comprising a server and a client, wherein the server obtains place name information input from the client, and part of the place name. A calculation unit that calculates an area in which a facility having a matching name exists, and an output unit that outputs the area to the client, the client receiving a place name input from a user; A transmission unit that transmits the location name to the server in which the facility information is recorded, and a reception unit that receives information indicating an area where a facility having a name partially matching the location name exists from the server. It is characterized by.
 また、請求項8の発明にかかる情報処理方法は、情報処理装置が実施する情報処理方法において、ユーザにより入力された地名の情報を取得する取得工程と、前記地名と部分的に一致する名称を有する施設が存在するエリアを算出する算出工程と、前記エリアを出力する出力工程と、を含むことを特徴とする。 According to an eighth aspect of the present invention, there is provided an information processing method implemented by an information processing apparatus, comprising: an acquisition step of acquiring information on a place name input by a user; and a name that partially matches the place name. The method includes a calculation step of calculating an area in which the facility is present, and an output step of outputting the area.
 また、請求項9の発明にかかる情報処理方法は、表示装置が実施する情報処理方法において、ユーザから地名の入力を受け付ける受付工程と、受け付けられた地名を施設情報が記録されたサーバへ送信する送信工程と、前記地名と部分的に一致する名称を有する施設が存在するエリアを示す情報を前記サーバから受信する受信工程と、を含むことを特徴とする。 The information processing method according to the invention of claim 9 is the information processing method implemented by the display device, wherein the receiving step receives the place name input from the user, and transmits the received place name to the server in which the facility information is recorded. A transmission step, and a reception step of receiving, from the server, information indicating an area in which a facility having a name that partially matches the place name exists.
 また、請求項10の発明にかかる情報処理方法は、サーバとクライアントからなる情報処理システムが実施する情報処理方法において、前記サーバは、前記クライアントから入力された地名の情報を取得する取得工程と、前記地名と部分的に一致する名称を有する施設が存在するエリアを算出する算出工程と、前記エリアを前記クライアントに出力する出力工程と、を含み、前記クライアントは、ユーザから地名の入力を受け付ける受付工程と、受け付けられた地名を施設情報が記録された前記サーバへ送信する送信工程と、前記地名と部分的に一致する名称を有する施設が存在するエリアを示す情報を前記サーバから受信する受信工程と、を含むことを特徴とする。 The information processing method according to the invention of claim 10 is an information processing method implemented by an information processing system comprising a server and a client, wherein the server obtains place name information input from the client; A calculation step of calculating an area in which a facility having a name partially matching the name of the place exists, and an output step of outputting the area to the client, wherein the client receives an input of the name of the place from the user A step of transmitting the received place name to the server in which the facility information is recorded, and a receiving step of receiving information indicating an area where a facility having a name partially matching the place name exists from the server It is characterized by including these.
 また、請求項11の発明にかかる情報処理プログラムは、請求項8~10のいずれか一つに記載の情報処理方法をコンピュータに実行させることを特徴とする。 Further, an information processing program according to the invention of claim 11 causes a computer to execute the information processing method according to any one of claims 8 to 10.
図1は、実施の形態にかかる情報処理システムの機能的構成の一例を示すブロック図である。FIG. 1 is a block diagram illustrating an example of a functional configuration of the information processing system according to the embodiment. 図2は、実施の形態にかかる情報処理システムの処理手順の一例を示すフローチャートである。FIG. 2 is a flowchart illustrating an example of a processing procedure of the information processing system according to the embodiment. 図3は、ナビゲーション装置のハードウェア構成の一例を示すブロック図である。FIG. 3 is a block diagram illustrating an example of a hardware configuration of the navigation device. 図4は、サーバのハードウェア構成の一例を示すブロック図である。FIG. 4 is a block diagram illustrating an example of the hardware configuration of the server. 図5は、実施例1の情報処理例を示すフローチャートである。FIG. 5 is a flowchart illustrating an example of information processing according to the first embodiment. 図6は、サーバに保持されている施設情報のデータ構造例を示す図表である。FIG. 6 is a chart showing an example of the data structure of the facility information held in the server. 図7は、施設情報による施設名称の検索処理内容を示すフローチャートである。FIG. 7 is a flowchart showing the contents of a facility name search process based on facility information. 図8は、施設情報の密度計算処理内容を示すフローチャートである。FIG. 8 is a flowchart showing the contents of density calculation processing for facility information. 図9は、メッシュ法および密度法を用いた施設の密度別のエリアの算出処理例を説明する図である。(その1)FIG. 9 is a diagram for explaining an example of calculation processing of areas according to density of facilities using the mesh method and the density method. (Part 1) 図10は、メッシュ法および密度法を用いた施設の密度別のエリアの算出処理例を説明する図である。(その2)FIG. 10 is a diagram for explaining an example of calculation processing of areas according to density of facilities using the mesh method and the density method. (Part 2) 図11は、メッシュ法および密度法を用いた施設の密度別のエリアの算出処理例を説明する図である。(その3)FIG. 11 is a diagram for explaining an example of calculation processing of areas according to density of facilities using the mesh method and the density method. (Part 3) 図12は、密度別の複数のエリアの形状の表示例を示す図である。FIG. 12 is a diagram illustrating a display example of the shapes of a plurality of areas according to density. 図13は、実施例2による情報処理例を示すフローチャートである。FIG. 13 is a flowchart illustrating an information processing example according to the second embodiment. 図14は、実施例3による情報処理例を示すフローチャートである。FIG. 14 is a flowchart illustrating an information processing example according to the third embodiment. 図15は、実施例4による情報処理例を示すフローチャートである。FIG. 15 is a flowchart illustrating an information processing example according to the fourth embodiment. 図16は、地名に該当するエリアが複数の場合の表示例を示す図である。FIG. 16 is a diagram illustrating a display example when there are a plurality of areas corresponding to the place names.
(実施の形態)
 以下に添付図面を参照して、この発明にかかる情報処理システム、表示装置、情報処理方法および情報処理プログラムの好適な実施の形態を詳細に説明する。
(Embodiment)
Exemplary embodiments of an information processing system, a display device, an information processing method, and an information processing program according to the present invention will be explained below in detail with reference to the accompanying drawings.
 図1は、実施の形態にかかる情報処理システムの機能的構成の一例を示すブロック図である。実施の形態にかかる情報処理システムを構成する情報処理装置100は、取得部101と、算出部102と、出力部103と、を含む。実施の形態では、単一のサーバがこれらの各機能を有する。これら取得部101と、算出部102と、出力部103の各機能別に分散された複数のサーバを用いたり、サーバを用いずに単一のクライアント(例えば、後述するナビゲーション装置300等の装置)が図1に示す機能を有する構成としてもよい。 FIG. 1 is a block diagram illustrating an example of a functional configuration of the information processing system according to the embodiment. An information processing apparatus 100 configuring an information processing system according to an embodiment includes an acquisition unit 101, a calculation unit 102, and an output unit 103. In the embodiment, a single server has each of these functions. A plurality of servers distributed for each function of the acquisition unit 101, the calculation unit 102, and the output unit 103 may be used, or a single client (for example, a device such as the navigation device 300 described later) may be used without using a server. It is good also as a structure which has a function shown in FIG.
 取得部101は、ユーザにより入力された地名の情報を取得する。算出部102は、データベースを読み出し、地名と部分的に一致する名称を有する施設が存在するエリアを算出する。この際、名称が地名と完全一致する施設を含む。そして、算出部102は、名称が地名と部分的に一致する施設の位置情報に基づき、エリアを算出する。データベースには、施設名称と、位置情報(緯度経度)と、施設の種別等が格納されている。 The acquisition unit 101 acquires information on the place name input by the user. The calculation unit 102 reads the database and calculates an area where a facility having a name that partially matches the place name exists. In this case, it includes facilities whose names completely match the place names. And the calculation part 102 calculates an area based on the positional information on the plant | facility in which a name partially corresponds with a place name. The database stores facility names, location information (latitude and longitude), facility types, and the like.
 この算出部102は、施設の位置情報に基づき、施設の密度(密集度)を算出し、密度別の複数のエリアを算出する。例えば、密度を複数段階に分け、各段階の密度それぞれのエリアを算出する。そして、密度別の複数のエリアを異なる表示態様で表示する。例えば、密度別のエリアを異なる色や異なる濃淡等で表示する制御を行う。 The calculation unit 102 calculates the density (density) of the facility based on the location information of the facility, and calculates a plurality of areas for each density. For example, the density is divided into a plurality of stages, and the area of each density in each stage is calculated. And the several area according to density is displayed with a different display mode. For example, control is performed to display areas according to density in different colors or different shades.
 出力部103は、算出部102により算出されたエリアを出力する。 The output unit 103 outputs the area calculated by the calculation unit 102.
 また、図1には、情報処理装置100に通信接続される表示装置110を記載してある。この表示装置110は、受付部111と、送信部112と、受信部113と、を含む。 Further, FIG. 1 shows a display device 110 connected to the information processing apparatus 100 by communication. The display device 110 includes a reception unit 111, a transmission unit 112, and a reception unit 113.
 受付部111は、ユーザから地名の入力を受け付ける。送信部112は、受付部111により受け付けられた地名を施設情報が記録されたサーバ(情報処理装置100)へ送信する。受信部113は、地名と部分的に一致する名称を有する施設が存在するエリアを示す情報をサーバ(情報処理装置100)から受信する。 The reception unit 111 receives an input of a place name from the user. The transmission part 112 transmits the place name received by the reception part 111 to the server (information processing apparatus 100) in which the facility information is recorded. The receiving unit 113 receives information indicating an area in which a facility having a name partially matching the place name exists from the server (information processing apparatus 100).
 このように、通信機能と表示機能を有する簡易的な表示装置110が施設検索を操作して情報処理装置100に送信し、情報処理装置100が上記算出部102等の機能により情報処理した結果を表示装置110に返答する構成とすることができ、これら表示装置110と、サーバ等の情報処理装置100とを用いても情報処理システムを構成できる。 As described above, the simple display device 110 having the communication function and the display function operates the facility search and transmits the facility search to the information processing device 100, and the information processing device 100 performs the information processing by the function of the calculation unit 102 or the like. It can be configured to respond to the display device 110, and the information processing system can also be configured using the display device 110 and the information processing device 100 such as a server.
 図2は、実施の形態にかかる情報処理システムの処理手順の一例を示すフローチャートである。情報処理装置100が実行する情報処理について説明する。はじめに、情報処理装置100は、ユーザにより入力された地名の情報を取得する(ステップS201)。例えば、上述した表示装置110の出力要求時に、送信された地名を取得する。 FIG. 2 is a flowchart illustrating an example of a processing procedure of the information processing system according to the embodiment. Information processing executed by the information processing apparatus 100 will be described. First, the information processing apparatus 100 acquires information on a place name input by the user (step S201). For example, the transmitted place name is acquired at the time of the output request of the display device 110 described above.
 次に、情報処理装置100は、データベースを読み出し、地名と部分的に一致する名称を有する施設が存在するエリアを算出する(ステップS202)。この際、算出部102は、施設の位置情報に基づき、施設の密度(密集度)を算出し、密度別の複数のエリアを算出する。そして、算出されたエリアを出力する(ステップS203)。例えば、このエリアは、出力要求した表示装置110に送信出力する。 Next, the information processing apparatus 100 reads the database and calculates an area where a facility having a name that partially matches the place name exists (step S202). At this time, the calculation unit 102 calculates the density (density) of the facility based on the location information of the facility, and calculates a plurality of areas for each density. Then, the calculated area is output (step S203). For example, this area is transmitted and output to the display device 110 that requested the output.
 上記実施の形態によれば、施設名称に地名が含まれている施設が存在するエリアを表示できるようになる。これにより、ユーザが、施設の住所を知らずに、住所以外で慣用的に用いられている地名を入力するだけで、該当する施設のエリアをユーザに提示できるようになる。 According to the above embodiment, it is possible to display an area where a facility whose place name is included in the facility name exists. Thus, the user can present the area of the corresponding facility to the user only by inputting the place name conventionally used other than the address without knowing the address of the facility.
 以下に、本発明の実施例について説明する。本実施例の情報処理システムでは、ユーザの車両にナビゲーション装置300が搭載され、サーバに通信接続される。そして、サーバが上記の情報処理装置100の機能を実行する場合の一例について説明する。ナビゲーション装置300は、上記の表示装置110の機能を実行する。 Hereinafter, examples of the present invention will be described. In the information processing system of the present embodiment, a navigation device 300 is mounted on a user's vehicle and is connected to a server for communication. And an example in case a server performs the function of said information processing apparatus 100 is demonstrated. The navigation device 300 executes the function of the display device 110 described above.
(ナビゲーション装置300のハードウェア構成)
 次に、ナビゲーション装置300のハードウェア構成について説明する。図3は、ナビゲーション装置のハードウェア構成の一例を示すブロック図である。図3において、ナビゲーション装置300は、CPU301、ROM302、RAM303、磁気ディスクドライブ304、磁気ディスク305、光ディスクドライブ306、光ディスク307、音声I/F(インターフェース)308、マイク309、スピーカ310、入力デバイス311、映像I/F312、ディスプレイ313、通信I/F314、GPSユニット315、各種センサ316、カメラ317、を備えている。各構成部301~317は、バス320によってそれぞれ接続されている。
(Hardware configuration of navigation device 300)
Next, the hardware configuration of the navigation device 300 will be described. FIG. 3 is a block diagram illustrating an example of a hardware configuration of the navigation device. In FIG. 3, a navigation device 300 includes a CPU 301, ROM 302, RAM 303, magnetic disk drive 304, magnetic disk 305, optical disk drive 306, optical disk 307, audio I / F (interface) 308, microphone 309, speaker 310, input device 311, A video I / F 312, a display 313, a communication I / F 314, a GPS unit 315, various sensors 316, and a camera 317 are provided. Each component 301 to 317 is connected by a bus 320.
 CPU301は、ナビゲーション装置300の全体の制御を司る。ROM302は、ブートプログラム、情報処理プログラムを記録している。RAM303は、CPU301のワークエリアとして使用される。すなわち、CPU301は、RAM303をワークエリアとして使用しながら、ROM302に記録された各種プログラムを実行することによって、ナビゲーション装置300の全体の制御を司る。 CPU 301 governs overall control of navigation device 300. The ROM 302 records a boot program and an information processing program. The RAM 303 is used as a work area for the CPU 301. That is, the CPU 301 controls the entire navigation device 300 by executing various programs recorded in the ROM 302 while using the RAM 303 as a work area.
 磁気ディスクドライブ304は、CPU301の制御にしたがって磁気ディスク305に対するデータの読み取り/書き込みを制御する。磁気ディスク305は、磁気ディスクドライブ304の制御で書き込まれたデータを記録する。磁気ディスク305としては、例えば、HD(ハードディスク)やFD(フレキシブルディスク)を用いることができる。 The magnetic disk drive 304 controls the reading / writing of the data with respect to the magnetic disk 305 according to control of CPU301. The magnetic disk 305 records data written under the control of the magnetic disk drive 304. As the magnetic disk 305, for example, an HD (hard disk) or an FD (flexible disk) can be used.
 また、光ディスクドライブ306は、CPU301の制御にしたがって光ディスク307に対するデータの読み取り/書き込みを制御する。光ディスク307は、光ディスクドライブ306の制御にしたがってデータが読み出される着脱自在な記録媒体である。光ディスク307は、書き込み可能な記録媒体を利用することもできる。着脱可能な記録媒体として、光ディスク307のほか、MO、メモリカードなどを用いることができる。 The optical disk drive 306 controls reading / writing of data with respect to the optical disk 307 according to the control of the CPU 301. The optical disk 307 is a detachable recording medium from which data is read according to the control of the optical disk drive 306. As the optical disc 307, a writable recording medium can be used. In addition to the optical disk 307, an MO, a memory card, or the like can be used as a removable recording medium.
 磁気ディスク305および光ディスク307に記録される情報の一例としては、地図データ、車両情報、道路情報、走行履歴などが挙げられる。地図データは、カーナビゲーションシステムにおいて経路探索するときに用いられ、建物、河川、地表面、エネルギー補給施設などの地物(フィーチャ)をあらわす背景データ、道路の形状をリンクやノードなどであらわす道路形状データなどを含むベクタデータである。 Examples of information recorded on the magnetic disk 305 and the optical disk 307 include map data, vehicle information, road information, travel history, and the like. Map data is used when searching for routes in car navigation systems. Background data that represents features (features) such as buildings, rivers, ground surfaces, and energy supply facilities, and road shapes that represent road shapes with links and nodes. It is vector data including data.
 音声I/F308は、音声入力用のマイク309および音声出力用のスピーカ310に接続される。マイク309に受音された音声は、音声I/F308内でA/D変換される。マイク309は、例えば、車両のダッシュボード部などに設置され、その数は単数でも複数でもよい。スピーカ310からは、所定の音声信号を音声I/F308内でD/A変換した音声が出力される。 The voice I / F 308 is connected to a microphone 309 for voice input and a speaker 310 for voice output. The sound received by the microphone 309 is A / D converted in the sound I / F 308. For example, the microphone 309 is installed in a dashboard portion of a vehicle, and the number thereof may be one or more. From the speaker 310, a sound obtained by D / A converting a predetermined sound signal in the sound I / F 308 is output.
 入力デバイス311は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、タッチパネルなどが挙げられる。入力デバイス311は、リモコン、キーボード、タッチパネルのうちいずれか一つの形態によって実現されてもよいが、複数の形態によって実現することも可能である。 The input device 311 includes a remote controller, a keyboard, a touch panel, and the like provided with a plurality of keys for inputting characters, numerical values, various instructions, and the like. The input device 311 may be realized by any one form of a remote control, a keyboard, and a touch panel, but can also be realized by a plurality of forms.
 映像I/F312は、ディスプレイ313に接続される。映像I/F312は、具体的には、例えば、ディスプレイ313全体を制御するグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するVRAM(Video RAM)などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいてディスプレイ313を制御する制御ICなどによって構成される。 The video I / F 312 is connected to the display 313. Specifically, the video I / F 312 is output from, for example, a graphic controller that controls the entire display 313, a buffer memory such as a VRAM (Video RAM) that temporarily records image information that can be displayed immediately, and a graphic controller. And a control IC for controlling the display 313 based on the image data to be processed.
 ディスプレイ313には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ313としては、例えば、TFT液晶ディスプレイ、有機ELディスプレイなどを用いることができる。 The display 313 displays icons, cursors, menus, windows, or various data such as characters and images. As the display 313, for example, a TFT liquid crystal display, an organic EL display, or the like can be used.
 カメラ317は、車両内部あるいは外部の映像を撮影する。映像は静止画あるいは動画のどちらでもよく、例えば、カメラ317によって車両外部を撮影し、撮影した画像をCPU301において画像解析したり、映像I/F312を介して磁気ディスク305や光ディスク307などの記録媒体に出力したりする。 The camera 317 captures images inside or outside the vehicle. The image may be either a still image or a moving image. For example, the outside of the vehicle is photographed by the camera 317, and the photographed image is analyzed by the CPU 301, or a recording medium such as the magnetic disk 305 or the optical disk 307 via the video I / F 312. Or output to
 通信I/F314は、無線を介してネットワークに接続され、ナビゲーション装置300およびCPU301のインターフェースとして機能する。ネットワークとして機能する通信網には、CANやLIN(Local Interconnect Network)などの車内通信網や、公衆回線網や携帯電話網、DSRC(Dedicated Short Range Communication)、LAN、WANなどがある。通信I/F314は、例えば、公衆回線用接続モジュールやETC(ノンストップ自動料金支払いシステム)ユニット、FMチューナー、VICS(Vehicle Information and Communication System:登録商標)/ビーコンレシーバなどである。 The communication I / F 314 is connected to the network via wireless and functions as an interface between the navigation device 300 and the CPU 301. Communication networks that function as networks include in-vehicle communication networks such as CAN and LIN (Local Interconnect Network), public line networks and mobile phone networks, DSRC (Dedicated Short Range Communication), LAN, and WAN. The communication I / F 314 is, for example, a public line connection module, an ETC (non-stop automatic fee payment system) unit, an FM tuner, a VICS (Vehicle Information and Communication System) / beacon receiver, or the like.
 GPSユニット315は、GPS衛星からの電波を受信し、車両の現在位置を示す情報を出力する。GPSユニット315の出力情報は、後述する各種センサ316の出力値とともに、CPU301による車両の現在位置の算出に際して利用される。現在位置を示す情報は、例えば、緯度・経度、高度などの、地図データ上の1点を特定する情報である。 The GPS unit 315 receives radio waves from GPS satellites and outputs information indicating the current position of the vehicle. The output information of the GPS unit 315 is used when the CPU 301 calculates the current position of the vehicle together with output values of various sensors 316 described later. The information indicating the current position is information for specifying one point on the map data such as latitude / longitude and altitude.
 各種センサ316は、車速センサ、加速度センサ、角速度センサ、傾斜センサなどの、車両の位置や挙動を判断するための情報を出力する。各種センサ316の出力値は、CPU301による車両の現在位置の算出や、速度や方位の変化量の算出に用いられる。 Various sensors 316 output information for determining the position and behavior of the vehicle, such as a vehicle speed sensor, an acceleration sensor, an angular velocity sensor, and a tilt sensor. The output values of the various sensors 316 are used for the calculation of the current position of the vehicle by the CPU 301 and the amount of change in speed and direction.
(サーバの構成例)
 図4は、サーバのハードウェア構成の一例を示すブロック図である。サーバについても、図3と同様の構成を有する。なお、これらサーバや表示装置においては、図3に記載のGPSユニット315、各種センサ316、カメラ317等は不要である。
(Server configuration example)
FIG. 4 is a block diagram illustrating an example of the hardware configuration of the server. The server has the same configuration as that shown in FIG. In these servers and display devices, the GPS unit 315, the various sensors 316, the camera 317, etc. shown in FIG. 3 are unnecessary.
 図1に示した情報処理装置100は、サーバに設けられたROM402、RAM403、磁気ディスク405、光ディスク407などに記録されたプログラムやデータを用いて、CPU401が所定のプログラムを実行することによって情報処理の機能を実現する。データベースは、磁気ディスク405等に構築される。 The information processing apparatus 100 shown in FIG. 1 performs information processing by the CPU 401 executing a predetermined program using programs and data recorded in a ROM 402, a RAM 403, a magnetic disk 405, an optical disk 407, and the like provided in the server. Realize the function. The database is constructed on the magnetic disk 405 or the like.
 また、図4に示したサーバ400の機能をナビゲーション装置300が有してもよい。この場合、上述したユーザの車両に搭載されたナビゲーション装置300がサーバ400(情報処理システム100)の機能を実現するため、サーバ400を不要にすることができる。 Further, the navigation device 300 may have the function of the server 400 shown in FIG. In this case, since the navigation apparatus 300 mounted on the user's vehicle described above realizes the function of the server 400 (information processing system 100), the server 400 can be eliminated.
 図1に記載の情報処理装置100の算出部102の機能は、図4に記載のCPU401が情報処理プログラムを実行することにより実現できる。また、図1に記載の取得部101と、出力部103の機能は、図4に記載の通信I/F414等を用いて実現できる。また、図1に記載の表示装置110の受付部111の機能は、図3に記載の入力デバイス311等を用いて実現できる。図1に記載の表示装置110の送信部112と、受信部113の機能は、図3に記載の通信I/F314等を用いて実現できる。 The function of the calculation unit 102 of the information processing apparatus 100 illustrated in FIG. 1 can be realized by the CPU 401 illustrated in FIG. 4 executing the information processing program. The functions of the acquisition unit 101 and the output unit 103 illustrated in FIG. 1 can be realized using the communication I / F 414 and the like illustrated in FIG. Further, the function of the receiving unit 111 of the display device 110 illustrated in FIG. 1 can be realized using the input device 311 illustrated in FIG. The functions of the transmission unit 112 and the reception unit 113 of the display device 110 illustrated in FIG. 1 can be realized using the communication I / F 314 illustrated in FIG.
 また、図1に示した表示装置110の機能だけで構成する場合、ナビゲーション装置300に代えて簡易な構成とすることができ、表示画像として地図を含む地名をサーバ400に送信する機能と、サーバ400が算出した算出結果を受信する機能と、表示させる機能を有すればよい。例えば、図3に示したナビゲーション装置300の構成のうち、CPU301、ROM302、RAM303、ディスプレイ313、通信I/F314等だけの簡易な構成とした表示装置110を用いてもよい。 Further, in the case of configuring only the function of the display device 110 illustrated in FIG. 1, a simple configuration can be used instead of the navigation device 300, a function of transmitting a place name including a map as a display image to the server 400, What is necessary is just to have the function to receive the calculation result which 400 calculated, and the function to display. For example, of the configuration of the navigation device 300 shown in FIG. 3, the display device 110 having a simple configuration including only the CPU 301, the ROM 302, the RAM 303, the display 313, the communication I / F 314, and the like may be used.
 また、表示装置110が地図情報を表示する機能を有する構成とすれば、サーバ400からエリアの情報を取得して、該当するエリアを地図上に重ね合わせて表示する構成とすることもできる。 Further, if the display device 110 has a function of displaying map information, the area information can be acquired from the server 400 and the corresponding area can be superimposed on the map and displayed.
(実施例1の情報処理例)
 図5は、実施例1の情報処理例を示すフローチャートである。ナビゲーション装置300とサーバ400とが行う各処理を記載してある。はじめにナビゲーション装置300は、ユーザの操作等により地名入力する(ステップS501)。これにより、ナビゲーション装置300は、地名をサーバ400に送信する。
(Example of information processing in Example 1)
FIG. 5 is a flowchart illustrating an example of information processing according to the first embodiment. Each process performed by the navigation device 300 and the server 400 is described. First, the navigation apparatus 300 inputs a place name by a user operation or the like (step S501). As a result, the navigation device 300 transmits the place name to the server 400.
 サーバ400は、ナビゲーション装置300から地名を文字情報として受信する。そして、サーバ400は、データベースに保存されている施設情報の中から施設名称と入力文字列の全部または部分が一致する施設を検索する(ステップS502)。 The server 400 receives the place name from the navigation device 300 as character information. Then, the server 400 searches the facility information stored in the database for a facility whose facility name and input character string match all or part (step S502).
 次に、サーバ400は、該当した施設情報の座標情報(緯度経度)から2次元座標上の密度計算を行う(ステップS503)。この際、サーバ400は、複数の施設の位置情報に基づき、各施設の密度(密集度)を算出する。そして、密度別の複数のエリアを算出する。この密度計算の詳細については後述する。 Next, the server 400 performs density calculation on the two-dimensional coordinates from the coordinate information (latitude and longitude) of the corresponding facility information (step S503). At this time, the server 400 calculates the density (density) of each facility based on the positional information of the plurality of facilities. Then, a plurality of areas for each density are calculated. Details of the density calculation will be described later.
 そして、サーバ400は、密度別の複数のエリア(地域)の形状を地図データ上に重ね合わせ、重ね合わせた表示データをナビゲーション装置300に出力(送信)する(ステップS504)。ナビゲーション装置300は、サーバ400から受信したエリアの形状(表示画像)を表示する(ステップS505)。これにより、ナビゲーション装置300は、入力した地名に対応する施設が存在するエリアを表示し、該当する施設の検索を容易に行えるようになる。 Then, the server 400 superimposes the shapes of a plurality of areas (regions) according to density on the map data, and outputs (transmits) the superimposed display data to the navigation device 300 (step S504). The navigation device 300 displays the shape (display image) of the area received from the server 400 (step S505). Thereby, the navigation apparatus 300 displays the area where the facility corresponding to the input place name exists, and can easily search for the corresponding facility.
 なお、サーバ400は、ステップS504において、密度別の複数のエリア(地域)の形状(緯度経度等)だけをナビゲーション装置300に送信し、ナビゲーション装置300側では、ステップS505の処理で表示画像上にエリア(地域)の形状(緯度経度等)を重ね合わせる処理を行ってもよい。例えば、サーバ400は、密度別の複数のエリア(地域)の形状の外縁上の複数の位置座標をナビゲーション装置300に送信し、ナビゲーション装置300側では、複数の位置座標を接続して密度別の複数のエリア(地域)の形状を算出する。 In step S504, the server 400 transmits only the shapes (latitudes and longitudes) of a plurality of areas (regions) according to density to the navigation device 300. On the navigation device 300 side, the processing is performed on the display image in step S505. You may perform the process which superimposes the shape (latitude / longitude etc.) of an area (area). For example, the server 400 transmits a plurality of position coordinates on the outer edge of the shape of a plurality of areas (regions) according to density to the navigation device 300, and the navigation device 300 side connects the plurality of position coordinates to determine the density. The shape of a plurality of areas (regions) is calculated.
 図6は、サーバに保持されている施設情報のデータ構造例を示す図表である。サーバ400のデータベースには、図示の施設情報600が格納されている。施設情報600は、施設毎に1レコードを有し、各レコードは、施設の名称を記録した施設名称、施設の位置(座標)を示す緯度と経度、施設の種別、を含む。 FIG. 6 is a chart showing an example of the data structure of the facility information held in the server. The database of the server 400 stores the facility information 600 shown in the figure. The facility information 600 has one record for each facility, and each record includes a facility name in which the name of the facility is recorded, a latitude and longitude indicating the position (coordinates) of the facility, and a facility type.
 図7は、施設情報による施設名称の検索処理内容を示すフローチャートである。ステップS502の詳細処理を示す。はじめに、サーバ400は、データベースから1レコードを読み込み(ステップS701)、このレコード中の施設名称のカラム(項目)を読み込む(ステップS702)。 FIG. 7 is a flowchart showing the contents of a facility name search process based on facility information. The detailed process of step S502 is shown. First, the server 400 reads one record from the database (step S701), and reads a facility name column (item) in the record (step S702).
 次に、施設名称の一部が、入力された地名に一致するか部分一致を判断する(ステップS703)。この判断では、施設名称が入力された地名に完全一致するものも含む。施設名称の一部が入力された地名に部分一致する場合(ステップS703:Yes)、ステップS704を実行し、施設名称の一部についても、入力された地名に部分一致しない場合(ステップS703:No)、ステップS705に移行する。 Next, it is determined whether a part of the facility name matches the input place name (step S703). In this determination, a facility name that completely matches the input place name is included. When a part of the facility name partially matches the input place name (step S703: Yes), step S704 is executed, and when a part of the facility name does not partially match the input place name (step S703: No) ), The process proceeds to step S705.
 ステップS704では、施設名称の一部が入力された地名に部分一致するレコードについて、一致の識別子を付与して記録し(ステップS704)、レコードの最終行であるか判断する(ステップS705)。レコードの最終行に達した場合には(ステップS705:Yes)、以上の処理を終了し、レコードの最終行に達していない場合には(ステップS705:No)、ステップS701に戻る。 In step S704, a record in which a part of the facility name partially matches the input place name is recorded with a matching identifier (step S704), and it is determined whether it is the last line of the record (step S705). If the last line of the record has been reached (step S705: Yes), the above processing is terminated. If the last line of the record has not been reached (step S705: No), the process returns to step S701.
 図6の施設情報600を例に図7の処理を具体的に説明すると、はじめに、入力された地名である「堺」という文字列が存在するレコードを抽出する。そして、1行目の「堺クリニック」と2行目の「大盛り牛丼堺東店」が該当し、「バーバー更科」は非該当となる。そして、サーバ400は、データベースに記録されている全ての行を順に調査し、最終行になるまで実行する。そして、サーバ400は、次に、該当する複数の施設が含まれるエリア(地域)の形状を算出する。 7 will be described in detail by taking the facility information 600 of FIG. 6 as an example. First, a record in which a character string “堺” that is an input place name exists is extracted. The first line “Tsubaki Clinic” and the second line “Large Beef Noodle East” are applicable, and “Barber Sarashina” is not applicable. Then, the server 400 sequentially examines all the rows recorded in the database and executes them until the last row is reached. Next, the server 400 calculates the shape of an area (region) including a plurality of corresponding facilities.
 図8は、施設情報の密度計算処理内容を示すフローチャートである。はじめに、データベースから1レコードを読み込む(ステップS801)。この際読み込むレコードは、施設名称の検索時に、ステップS704にて施設名称の一部が入力された地名に部分一致するレコードを識別子に基づき読み込む。 FIG. 8 is a flowchart showing the contents of density calculation processing of facility information. First, one record is read from the database (step S801). At this time, the record to be read is a record that partially matches the place name in which a part of the facility name is input in step S704, based on the identifier.
 次に、読み込んだレコードの施設の位置(緯度経度)を読み込む(ステップS802)。そして、この施設の位置を含む所定のエリアを算出する(ステップS803)。この際、後述するメッシュ法を用いて所定範囲毎の施設の数をカウント(カウントアップ)し、保存する(ステップS804)。この後、密度法を用いて密度計算に該当する施設情報のレコードの最終行であるか判断する(ステップS805)。最終行であれば(ステップS805:Yes)、ステップS806に移行し、最終行でなければ(ステップS805:No)、ステップS801に戻る。 Next, the facility position (latitude and longitude) of the read record is read (step S802). Then, a predetermined area including the location of the facility is calculated (step S803). At this time, the number of facilities for each predetermined range is counted (counted up) using a mesh method, which will be described later, and stored (step S804). Thereafter, it is determined whether it is the last line of the facility information record corresponding to the density calculation using the density method (step S805). If it is the last line (step S805: Yes), it will transfer to step S806, and if it is not the last line (step S805: No), it will return to step S801.
 そして、予め定めたしきい値を超える密度のエリア(地域)を抽出し(ステップS806)、以上の処理を終了する。ステップS806では、さらに、上記のカウント数を複数の区分することにより、施設の密度を複数段階に分けて、施設数別の複数のエリア(地域)を算出する。 Then, an area (region) having a density exceeding a predetermined threshold is extracted (step S806), and the above processing is terminated. In step S806, the density of the facility is divided into a plurality of stages by dividing the count number into a plurality of stages, and a plurality of areas (regions) according to the number of facilities are calculated.
 図9~図11は、それぞれメッシュ法および密度法を用いた施設の密度別のエリアの算出処理例を説明する図である。メッシュ法では、図9に示すように、入力された地名に該当する地図上において所定範囲を単位面積毎に矩形に区切って複数のメッシュを設け、各短形(メッシュ)に含まれる施設数をカウントする。密度法では、施設数の数え上げ結果を距離に応じて隣接するメッシュにも足し込み、密度別の範囲を求める。 FIG. 9 to FIG. 11 are diagrams for explaining an example of calculation processing of areas by density of facilities using the mesh method and the density method, respectively. In the mesh method, as shown in FIG. 9, a plurality of meshes are provided by dividing a predetermined range into rectangles for each unit area on a map corresponding to an input place name, and the number of facilities included in each short form (mesh) is determined. Count. In the density method, the result of counting the number of facilities is added to an adjacent mesh according to the distance, and a range for each density is obtained.
 そして、図9に示すように、一つの矩形の所定範囲901a~901c内の施設数が、それぞれ5,3,2であったとする。次に、単位メッシュ一つ毎に施設の影響度が1減衰するとして、隣接するメッシュにその影響度を足し込む。 As shown in FIG. 9, it is assumed that the number of facilities in one rectangular predetermined range 901a to 901c is 5, 3, and 2, respectively. Next, assuming that the influence degree of the facility is attenuated by 1 for each unit mesh, the influence degree is added to the adjacent mesh.
 施設数が5のメッシュだけの影響度を表現すると、図10のように施設数5の周囲が施設数4のメッシュとなり、施設数4の周囲に施設数3のメッシュが設けられて、順次影響度が拡張する。 When the influence degree of only the mesh with the number of facilities is expressed as shown in FIG. 10, the mesh around the number of facilities becomes 5 meshes as shown in FIG. The degree expands.
 そして、残っている施設数2と3のメッシュについても同様に足し込むと、図11のような結果が得られる。得られた結果は、施設数別の5段階を有し、各段階別のエリア(地域)を示す。 Then, adding the remaining 2 and 3 facility meshes in the same way, the result shown in FIG. 11 is obtained. The obtained result has five stages according to the number of facilities, and indicates an area (region) for each stage.
 図12は、密度別の複数のエリアの形状の表示例を示す図である。ナビゲーション装置300上に表示される地図画面1200の表示例を示す。例えば、地名として入力される「表参道」という文字列が含まれる施設が分布している地域を表示したとする。この「表参道」という住所登録はない。そして、この地図画面1200上には、「表参道」の文字列に該当する施設のエリアを示す密度情報1201をメッシュ状に表示し、この密度情報1201は、複数の段階別の表示態様を有して表示する。 FIG. 12 is a diagram showing a display example of the shape of a plurality of areas according to density. The example of a display of the map screen 1200 displayed on the navigation apparatus 300 is shown. For example, it is assumed that an area where facilities including a character string “Omotesando” inputted as a place name are distributed is displayed. There is no address registration called “Omotesando”. On the map screen 1200, density information 1201 indicating the area of the facility corresponding to the character string “Omotesando” is displayed in a mesh shape, and the density information 1201 has a display mode according to a plurality of stages. To display.
 これら複数の段階は、上記の密度法の算出によって得られる。そして、密度が最も高いエリア1201aを赤色に表示し、密度が最も低いエリア1201nを青色で表示し、これらの間は高密度から低密度にかけて連続的に変化する色を用いて表示する。密度別に色を変えるに限らず、単一の表示色を密度別の濃淡として表示するなど、別の表示態様を有する表示させてもよい。 These multiple stages are obtained by the above density method calculation. Then, the area 1201a having the highest density is displayed in red, the area 1201n having the lowest density is displayed in blue, and a color continuously changing from high density to low density is displayed between these areas. Not only the color is changed according to the density, but a single display color may be displayed as a density according to the density, or another display mode may be displayed.
(実施例2の情報処理例)
 実施例2は、サーバを用いずに実施例1と同様の情報処理を行う例である。実施例2では、所定の情報処理端末、例えば、自宅のパーソナル・コンピュータや、ナビゲーション装置300等が情報処理を行う。
(Example of information processing in Example 2)
The second embodiment is an example in which the same information processing as the first embodiment is performed without using a server. In the second embodiment, a predetermined information processing terminal such as a personal computer at home, the navigation device 300, or the like performs information processing.
 図13は、実施例2による情報処理例を示すフローチャートである。例えば、上記のナビゲーション装置300が行う各処理を記載してある。図13に示す各処理(ステップS1301~ステップS1305)は、実施例1(図5)に示した各処理(ステップS501~ステップS505)と同様であり、全てナビゲーション装置300が実行する点だけが異なる。このように、単一のナビゲーション装置300が上記のデータベースと、エリア算出等の機能を有することにより、サーバへのアクセスを不要にしてユーザが操作するナビゲーション装置300の操作だけで結果を得ることができるようになる。 FIG. 13 is a flowchart illustrating an information processing example according to the second embodiment. For example, each process performed by the navigation device 300 is described. Each process (steps S1301 to S1305) shown in FIG. 13 is the same as each process (steps S501 to S505) shown in the first embodiment (FIG. 5), and is different only in that it is executed by the navigation device 300. . As described above, since the single navigation device 300 has the above database and functions such as area calculation, a result can be obtained only by operating the navigation device 300 operated by the user without requiring access to the server. become able to.
(実施例3の情報処理例)
 実施例3は、施設検索への応用例である。上記の実施例1,2と同様の処理に加えて、処理結果であるエリア(地域)形状の内部にある施設の検索時に、密度計算の結果、密度が高い地域から順に並び替えて出力する。
(Example of information processing in Example 3)
Example 3 is an application example to facility search. In addition to the same processing as in the first and second embodiments, when searching for facilities inside the area (region) shape that is the processing result, as a result of the density calculation, the regions are rearranged in order from the region with the highest density.
 図14は、実施例3による情報処理例を示すフローチャートである。図14には、ナビゲーション装置300とサーバ400とが行う各処理を記載してある。はじめに、ナビゲーション装置300は、ユーザの操作等により地名と検索する施設の種別を指定して入力し(ステップS1401)、ナビゲーション装置300は、地名をサーバ400に送信する。 FIG. 14 is a flowchart illustrating an information processing example according to the third embodiment. FIG. 14 shows each process performed by the navigation device 300 and the server 400. First, the navigation apparatus 300 designates and inputs a place name and a type of facility to be searched by a user operation or the like (step S1401), and the navigation apparatus 300 transmits the place name to the server 400.
 サーバ400は、ナビゲーション装置300から地名を文字情報として受信する。そして、サーバ400は、データベースに保存されている施設情報の中から施設名称と入力文字列の全部または部分が一致する施設を検索する(ステップS1402)。 The server 400 receives the place name from the navigation device 300 as character information. Then, the server 400 searches the facility information stored in the database for a facility whose facility name and input character string match all or part (step S1402).
 次に、サーバ400は、該当した施設情報の座標情報(緯度経度)から2次元座標上の密度計算を行う(ステップS1403)。そして、サーバ400は、密度別の複数のエリア(地域)の形状のデータをナビゲーション装置300に出力(送信)する(ステップS1404)。 Next, the server 400 performs density calculation on two-dimensional coordinates from the coordinate information (latitude and longitude) of the corresponding facility information (step S1403). Then, the server 400 outputs (transmits) the data of the shapes of a plurality of areas (regions) for each density to the navigation device 300 (step S1404).
 また、サーバ400は、施設情報からエリア(地域)の形状内の指定種別に該当する施設を検索する(ステップS1405)。そして、検索された該当施設に密度計算結果を対応付けてソートし(ステップS1406)、ソート結果のデータをナビゲーション装置300に送信する。 Further, the server 400 searches the facility information for the facility corresponding to the designated type in the shape of the area (region) (step S1405). Then, the density calculation result is associated with the searched corresponding facility and sorted (step S1406), and the data of the sorting result is transmitted to the navigation device 300.
 ナビゲーション装置300は、サーバ400から受信したエリアの形状のデータと、ソート結果のデータを地図上の該当するエリアに重ねて表示する(ステップS1407)。 The navigation device 300 displays the area shape data received from the server 400 and the sort result data in a superimposed manner on the corresponding area on the map (step S1407).
 上記の処理では、ユーザがナビゲーション装置300において、検索対象の地名に加えて、施設の種別を入力する。例えば、地名が戸隠であり、施設種別がそば屋であったとする。サーバ400では、処理の結果得られたエリア(戸隠)形状の内部にある、指定された種別の施設(そば屋)を検索する。そして、サーバ400は、検索結果により得られた施設(そば屋)に対して、緯度経度情報と密度情報の計算結果を対応付けて、検索対象となった地名の施設(戸隠のそば屋)の密度が高い順に並び替え、ナビゲーション装置300では、このソート結果を得ることができる。 In the above processing, the user inputs the type of facility in the navigation device 300 in addition to the place name to be searched. For example, it is assumed that the place name is Togakushi and the facility type is soba restaurant. The server 400 searches for a specified type of facility (soba restaurant) within the area (door-hidden) shape obtained as a result of the processing. Then, the server 400 associates the latitude / longitude information and the calculation result of the density information with the facility (soba restaurant) obtained from the search result, and stores the location name facility (Togakushi soba restaurant) to be searched. Sorting is performed in descending order of density, and the navigation apparatus 300 can obtain this sort result.
 上記のように、地域形状の集計と密度計算結果を用い、地名が示す形状の内部にあり、かつ密度が高い地点を優先的に出力することにより、地域に関連性の強い施設を強調して表示することができるようになる。 As mentioned above, by using the regional shape tabulation and the density calculation results, and highlighting the facilities that are highly relevant to the region by preferentially outputting the points with high density inside the shape indicated by the place name It can be displayed.
(実施例4の情報処理例)
 実施例4は、地点検索への応用例である。実施例4では、ユーザが入力した地名に対して、データベースから地名が含まれる施設名称が分布しているエリア(地域)を抽出し、その結果をユーザに表示する。この際、入力された地名に該当するエリア(地域)が複数ある場合、個々のエリア(地域)を表示してユーザによるエリアの選択を可能とする。
(Example of information processing in Example 4)
Example 4 is an application example to point search. In the fourth embodiment, an area (region) where facility names including place names are distributed is extracted from the database for the place name input by the user, and the result is displayed to the user. At this time, when there are a plurality of areas (regions) corresponding to the input place name, the individual areas (regions) are displayed to allow the user to select an area.
 図15は、実施例4による情報処理例を示すフローチャートである。図15に示す各処理のうち、ステップS1501~ステップS1505は、実施例1(図5)に示した各処理(ステップS501~ステップS505)とほぼ同様であり、ステップS1505による複数のエリア(地域)の表示後、ナビゲーション装置300側でユーザにより所定の地点を選択し(ステップS1506)、該当する地点に含まれるエリア(地域)に関する情報を表示する。 FIG. 15 is a flowchart illustrating an information processing example according to the fourth embodiment. Of the processes shown in FIG. 15, steps S1501 to S1505 are substantially the same as the processes (step S501 to step S505) shown in the first embodiment (FIG. 5), and a plurality of areas (regions) in step S1505. After the display, a predetermined point is selected by the user on the navigation device 300 side (step S1506), and information regarding the area (region) included in the corresponding point is displayed.
 図16は、地名に該当するエリアが複数の場合の表示例を示す図である。図示のように、例えば、地名が「銀座」に該当する施設が集中するエリアが表示画面1600上に3箇所(「銀座A」1601a~「銀座C」1601c)存在したとする。 FIG. 16 is a diagram showing a display example when there are a plurality of areas corresponding to the place name. As illustrated, for example, it is assumed that there are three areas (“Ginza A” 1601a to “Ginza C” 1601c) on the display screen 1600 where facilities corresponding to the place name “Ginza” are concentrated.
 この場合、サーバ400は、各エリア別(「銀座A」1601a~「銀座C」1601c)に密度計算を行い、ナビゲーション装置300にそれぞれのエリア別のデータを送信する。そしてナビゲーション装置300では、各エリア(「銀座A」1601a~「銀座C」1601c)の中からユーザによる選択を受け、選択されたエリアの情報を表示する。 In this case, the server 400 performs density calculation for each area (“Ginza A” 1601a to “Ginza C” 1601c), and transmits the data for each area to the navigation device 300. The navigation apparatus 300 receives a selection from each area (“Ginza A” 1601a to “Ginza C” 1601c) by the user and displays information on the selected area.
 なお、上記処理において、エリアの指定のために、各エリア毎に点情報を生成しておき、各エリア(地域)の代表点を選択するために、エリア(地域)内で最も密度が高い地点を設定しておけばよい。また、入力された地名が複数ある場合、最も広いエリアから順にソートしておいたり、最も密集度が高いエリアから順にソートしておき、ソート順が最も高い一つのエリアだけを表示したり、ソート順に表示することができる。 In the above process, point information is generated for each area in order to specify the area, and a point having the highest density in the area (region) is selected in order to select a representative point of each area (region). Should be set. In addition, when there are multiple place names that have been entered, sort from the widest area, sort from the area with the highest density, and display only one area with the highest sort order, or sort They can be displayed in order.
 さらには、入力した地名が全国に散らばっているときには、該当する地名を含む施設のエリアが全国に存在するため、予め定めた地域を優先的に選択したり、自車位置付近から順に選択するなどの処理を行うことにより、検索効率を向上できるようになる。 Furthermore, when the place names you entered are scattered throughout the country, there are facility areas that include the place names in the country, so you can preferentially select a predetermined area or select from the vicinity of your vehicle position in order. By performing this process, the search efficiency can be improved.
 以上説明した実施例によれば、ユーザが地点を検索する際に、ユーザがその地点の概念を住所ではなく慣例的な呼称である地名で記憶している場合であっても、地名の名称がよく使われている地域を地図上に表示できるようになる。 According to the embodiment described above, when a user searches for a spot, even if the user stores the concept of the spot with a place name that is a customary name instead of an address, the name of the place name is You can display frequently used areas on the map.
 また、上記の説明では、ユーザが地名を入力することにより、ユーザに対して地名と部分的に一致する名称を有する施設が存在するエリアを提示する構成を例に説明したが、これに限らない。たとえば、ユーザは、地名に限らず、「サンシャイン」のような施設名を入力することが考えられる。このように、地名に限らず、施設名についても、該当するエリアを提示するために、データベースには、地名とともに、「サンシャイン」等の施設名と、この施設名に関連する施設名一覧を格納しておく。これにより、施設名「サンシャイン」の文字列を含む名称を有する施設が存在するエリアをユーザに提示できるようになる。 In the above description, the configuration in which an area in which a facility having a name that partially matches the name of the place is presented to the user when the user inputs the name of the place is described as an example. However, the present invention is not limited thereto. . For example, the user may input a facility name such as “sunshine” in addition to the place name. In this way, not only the place name but also the name of the facility, in order to present the corresponding area, the database stores a place name, a facility name such as “Sunshine”, and a list of facility names related to this place name. Keep it. This makes it possible to present to the user an area where a facility having a name including the character string of the facility name “sunshine” exists.
 また、実施例では、ユーザは、クライアント(表示装置)または情報処理装置(サーバ)の機能を有するナビゲーション装置を用いる構成について説明したが、他のスマートフォンなどを用いても同様の処理を実行することができる。 Moreover, although the user demonstrated the structure using the navigation apparatus which has a function of a client (display apparatus) or an information processing apparatus (server) in the Example, performing the same process also using another smart phone etc. Can do.
 なお、本実施の形態で説明した情報処理方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、CD-ROM、MO、DVDなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。 Note that the information processing method described in the present embodiment can be realized by executing a program prepared in advance on a computer such as a personal computer or a workstation. This program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM, an MO, and a DVD, and is executed by being read from the recording medium by the computer. The program may be a transmission medium that can be distributed via a network such as the Internet.
 100 情報処理装置
 101 取得部
 102 算出部
 103 出力部
 110 表示装置
 300 ナビゲーション装置
 400 サーバ
DESCRIPTION OF SYMBOLS 100 Information processing apparatus 101 Acquisition part 102 Calculation part 103 Output part 110 Display apparatus 300 Navigation apparatus 400 Server

Claims (11)

  1.  ユーザにより入力された地名の情報を取得する取得部と、
     前記地名と部分的に一致する名称を有する施設が存在するエリアを算出する算出部と、
     前記エリアを出力する出力部と、
     を有することを特徴とする情報処理システム。
    An acquisition unit for acquiring information on a place name input by a user;
    A calculation unit for calculating an area where a facility having a name partially matching the place name exists;
    An output unit for outputting the area;
    An information processing system comprising:
  2.  前記算出部は、名称が前記地名と部分的に一致する施設の位置情報に基づき、前記エリアを算出することを特徴とする請求項1に記載の情報処理システム。 The information processing system according to claim 1, wherein the calculation unit calculates the area based on location information of a facility whose name partially matches the place name.
  3.  前記算出部は、前記地名と部分的に一致する名称を有する施設が存在するエリアが複数の場合、複数の前記エリア毎の算出を行うことを特徴とする請求項1に記載の情報処理システム。 The information processing system according to claim 1, wherein the calculation unit performs calculation for each of the plurality of areas when there are a plurality of areas having facilities having names that partially match the place names.
  4.  前記算出部は、前記位置情報に基づき、前記施設の密度を算出し、当該密度別のエリアを算出することを特徴とする請求項2に記載の情報処理システム。 The information processing system according to claim 2, wherein the calculation unit calculates the density of the facility based on the position information and calculates an area for each density.
  5.  前記算出部は、複数の前記エリアを異なる表示態様で表示されるように、当該複数のエリアを算出することを特徴とする請求項2に記載の情報処理システム。 3. The information processing system according to claim 2, wherein the calculation unit calculates the plurality of areas so that the plurality of areas are displayed in different display modes.
  6.  ユーザから地名の入力を受け付ける受付部と、
     受け付けられた地名を施設情報が記録されたサーバへ送信する送信部と、
     前記地名と部分的に一致する名称を有する施設が存在するエリアを示す情報を前記サーバから受信する受信部と、
     を有することを特徴とする表示装置。
    A reception unit for receiving an input of a place name from a user;
    A transmission unit that transmits the received place name to the server in which the facility information is recorded;
    A receiving unit that receives information indicating an area where a facility having a name partially matching the place name exists from the server;
    A display device comprising:
  7.  サーバとクライアントからなる情報処理システムにおいて、
     前記サーバは、
     前記クライアントから入力された地名の情報を取得する取得部と、
     前記地名と部分的に一致する名称を有する施設が存在するエリアを算出する算出部と、
     前記エリアを前記クライアントに出力する出力部と、を有し、
     前記クライアントは、
     ユーザから地名の入力を受け付ける受付部と、
     受け付けられた地名を施設情報が記録された前記サーバへ送信する送信部と、
     前記地名と部分的に一致する名称を有する施設が存在するエリアを示す情報を前記サーバから受信する受信部と、
     を有することを特徴とする情報処理システム。
    In an information processing system consisting of a server and a client,
    The server
    An acquisition unit for acquiring information on a place name input from the client;
    A calculation unit for calculating an area where a facility having a name partially matching the place name exists;
    An output unit that outputs the area to the client;
    The client
    A reception unit for receiving an input of a place name from a user;
    A transmission unit that transmits the received place name to the server in which the facility information is recorded;
    A receiving unit that receives information indicating an area where a facility having a name partially matching the place name exists from the server;
    An information processing system comprising:
  8.  情報処理装置が実施する情報処理方法において、
     ユーザにより入力された地名の情報を取得する取得工程と、
     前記地名と部分的に一致する名称を有する施設が存在するエリアを算出する算出工程と、
     前記エリアを出力する出力工程と、
     を含むことを特徴とする情報処理方法。
    In the information processing method performed by the information processing apparatus,
    An acquisition step of acquiring information on a place name input by the user;
    A calculation step of calculating an area where a facility having a name partially matching the place name exists;
    An output step for outputting the area;
    An information processing method comprising:
  9.  表示装置が実施する情報処理方法において、
     ユーザから地名の入力を受け付ける受付工程と、
     受け付けられた地名を施設情報が記録されたサーバへ送信する送信工程と、
     前記地名と部分的に一致する名称を有する施設が存在するエリアを示す情報を前記サーバから受信する受信工程と、
     を含むことを特徴とする情報処理方法。
    In the information processing method performed by the display device,
    A reception process for receiving an input of a place name from a user;
    A transmission step of transmitting the accepted place name to the server where the facility information is recorded;
    Receiving from the server information indicating an area where a facility having a name partially matching the place name exists;
    An information processing method comprising:
  10.  サーバとクライアントからなる情報処理システムが実施する情報処理方法において、
     前記サーバは、
     前記クライアントから入力された地名の情報を取得する取得工程と、
     前記地名と部分的に一致する名称を有する施設が存在するエリアを算出する算出工程と、
     前記エリアを前記クライアントに出力する出力工程と、を含み、
     前記クライアントは、
     ユーザから地名の入力を受け付ける受付工程と、
     受け付けられた地名を施設情報が記録された前記サーバへ送信する送信工程と、
     前記地名と部分的に一致する名称を有する施設が存在するエリアを示す情報を前記サーバから受信する受信工程と、
     を含むことを特徴とする情報処理方法。
    In an information processing method implemented by an information processing system including a server and a client,
    The server
    An acquisition step of acquiring information on a place name input from the client;
    A calculation step of calculating an area where a facility having a name partially matching the place name exists;
    Outputting the area to the client, and
    The client
    A reception process for receiving an input of a place name from a user;
    A transmitting step of transmitting the accepted place name to the server in which the facility information is recorded;
    Receiving from the server information indicating an area where a facility having a name partially matching the place name exists;
    An information processing method comprising:
  11.  請求項8~10のいずれか一つに記載の情報処理方法をコンピュータに実行させることを特徴とする情報処理プログラム。 An information processing program for causing a computer to execute the information processing method according to any one of claims 8 to 10.
PCT/JP2013/062298 2013-04-25 2013-04-25 Information processing system, display device, information processing method, and information processing program WO2014174649A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2013/062298 WO2014174649A1 (en) 2013-04-25 2013-04-25 Information processing system, display device, information processing method, and information processing program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2013/062298 WO2014174649A1 (en) 2013-04-25 2013-04-25 Information processing system, display device, information processing method, and information processing program

Publications (1)

Publication Number Publication Date
WO2014174649A1 true WO2014174649A1 (en) 2014-10-30

Family

ID=51791255

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/062298 WO2014174649A1 (en) 2013-04-25 2013-04-25 Information processing system, display device, information processing method, and information processing program

Country Status (1)

Country Link
WO (1) WO2014174649A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018179519A (en) * 2017-04-03 2018-11-15 クラリオン株式会社 On-vehicle device and server device
CN111373396A (en) * 2018-05-21 2020-07-03 乐天株式会社 Facility search system, facility search method, and program

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10307833A (en) * 1997-05-08 1998-11-17 Matsushita Electric Ind Co Ltd Map information retrieving device
JP2002163265A (en) * 2000-11-22 2002-06-07 Nissan Motor Co Ltd Area searching device
JP2004062248A (en) * 2002-07-24 2004-02-26 Kimoto & Co Ltd Administrative operation support system
JP2005106496A (en) * 2003-09-29 2005-04-21 Aisin Aw Co Ltd Navigation system
JP2005214719A (en) * 2004-01-28 2005-08-11 Matsushita Electric Ind Co Ltd Information processor
JP2013058181A (en) * 2011-08-12 2013-03-28 Spinshell Co Ltd Method, system, terminal device, server device, and program for sharing data associated with geographic location

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10307833A (en) * 1997-05-08 1998-11-17 Matsushita Electric Ind Co Ltd Map information retrieving device
JP2002163265A (en) * 2000-11-22 2002-06-07 Nissan Motor Co Ltd Area searching device
JP2004062248A (en) * 2002-07-24 2004-02-26 Kimoto & Co Ltd Administrative operation support system
JP2005106496A (en) * 2003-09-29 2005-04-21 Aisin Aw Co Ltd Navigation system
JP2005214719A (en) * 2004-01-28 2005-08-11 Matsushita Electric Ind Co Ltd Information processor
JP2013058181A (en) * 2011-08-12 2013-03-28 Spinshell Co Ltd Method, system, terminal device, server device, and program for sharing data associated with geographic location

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2018179519A (en) * 2017-04-03 2018-11-15 クラリオン株式会社 On-vehicle device and server device
CN111373396A (en) * 2018-05-21 2020-07-03 乐天株式会社 Facility search system, facility search method, and program
CN111373396B (en) * 2018-05-21 2024-05-07 乐天集团股份有限公司 Facility search system, facility search method, and program

Similar Documents

Publication Publication Date Title
US20170059347A1 (en) Determining Improved Pick-Up Locations
CN109935077A (en) System for constructing vehicle and cloud real-time traffic map for automatic driving vehicle
US20210224301A1 (en) Visual search system for finding trip destination
US20160313131A1 (en) Map information processing device, map information processing method, and method for adjusting update data
EP4258239A2 (en) Traffic notifications during navigation
US10845199B2 (en) In-venue transit navigation
US10409842B2 (en) Storage medium, map information processing apparatus, and data generation method
EP3425339A1 (en) Position estimating device, position estimating method and program
JP2009015739A (en) Traffic information distribution server, traffic information distribution system, and traffic information distribution method
WO2014162611A1 (en) Information-sharing system, information-processing terminal, information-sharing method, and information-sharing program
WO2014174649A1 (en) Information processing system, display device, information processing method, and information processing program
JP6353199B2 (en) Information processing apparatus, information processing method, and program
WO2014102947A1 (en) Display device, display system, server, terminal device, display method, and display program
JP2008309593A (en) Device and method for searching route, route searching program, and computer-readable recording medium
TW202204855A (en) Communications server apparatus and methods of operation thereof
JP5986755B2 (en) Map information processing apparatus, map information processing method, and program
WO2014174648A1 (en) Information recording system, information acquisition device, information processing method, and information processing program
JP5674418B2 (en) Terminal device, server device, and program
JP2018124293A (en) Information processing device
JP7142054B2 (en) Information processing device, route guidance device, program, and information processing method
JP7162028B2 (en) Information processing device, route guidance device, program, and information processing method
JP7241715B2 (en) Information processing device, route guidance device, program, and information processing method
JP2012137497A (en) Route display device, route display method, route display program, and computer-readable recording medium
JP6076078B2 (en) Navigation device, navigation method, and program
JP7162027B2 (en) Route guidance device, program, and route guidance method

Legal Events

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

Ref document number: 13883038

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13883038

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: JP