WO2020149257A1 - 案内文生成装置、案内システム、案内文生成方法及びプログラム - Google Patents

案内文生成装置、案内システム、案内文生成方法及びプログラム Download PDF

Info

Publication number
WO2020149257A1
WO2020149257A1 PCT/JP2020/000869 JP2020000869W WO2020149257A1 WO 2020149257 A1 WO2020149257 A1 WO 2020149257A1 JP 2020000869 W JP2020000869 W JP 2020000869W WO 2020149257 A1 WO2020149257 A1 WO 2020149257A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
route
guidance
sentence
guide
Prior art date
Application number
PCT/JP2020/000869
Other languages
English (en)
French (fr)
Inventor
明日香 三宅
美佐 平尾
裕也 南
Original Assignee
日本電信電話株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電信電話株式会社 filed Critical 日本電信電話株式会社
Priority to US17/423,166 priority Critical patent/US20220128375A1/en
Publication of WO2020149257A1 publication Critical patent/WO2020149257A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3632—Guidance using simplified or iconic instructions, e.g. using arrows
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3644—Landmark guidance, e.g. using POIs or conspicuous other objects
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3641—Personalized guidance, e.g. limited guidance on previously travelled routes
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids

Definitions

  • the present invention relates to a guidance sentence generation device, a guidance system, a guidance sentence generation method, and a program.
  • Patent Document 1 describes a system that automatically creates guide language information including landmarks that serve as landmarks from the present location to a destination and outputs the guide language information by voice.
  • Non-Patent Document 1 describes a navigation system for foreigners
  • Non-Patent Document 2 describes a navigation system according to user attributes such as country, region, sex, and age.
  • Non-Patent Document 1 provides voice navigation and car navigation functions for walking routes to foreign visitors to Japan.
  • the correspondence for foreign visitors to Japan is limited to the translation of characters and voices, and the meaning is the same as the navigation to the Japanese who can read Japanese and are familiar with the land. Therefore, if you use a signboard store that is written only in Japanese or a private store that is unfamiliar even if written in English as a landmark, you will not be able to find the landmark, or if you can find it, you are sure There is a possibility that you will get lost without being able to hold it.
  • Non-Patent Document 2 describes a method of taking interest/preference as a user attribute and estimating a landmark that is easily recognized according to the interest or preference by using collaborative filtering. It is possible to estimate landmarks that foreigners visiting Japan can easily recognize by using this method.
  • machine learning such as collaborative filtering
  • a large amount of data is required for learning in advance so as to be specialized for the user who uses the navigation system.
  • collaborative filtering the estimation is basically based on the behavior of the user. Therefore, when a landmark such as a new store that is not used for learning appears, it is necessary to perform learning again.
  • the purpose of the present invention is to provide guidance by using things on the route that are easier to find and more confident in navigation in situations where you are not familiar with the land.
  • a guidance sentence generation device is A guide sentence generation device for generating a guide sentence for a user, A node from the starting point to the destination when the starting point, the corner or/and the end where the traveling direction changes, and the destination are expressed as nodes, It is a type for classifying things that exist on the route connecting nodes, global brands, universal signs and facilities, objects unique to Japan, stores and facilities with alphanumeric notation, and all of these Geographical information including types that are not classified as at least one of stores, facilities, and objects, A route generation unit that generates a route including A guide text for the generated route is generated based on the generated route, the geographic information on the generated route, and the priority of presentation of the geographic information associated with the type of the geographic information.
  • a guidance sentence generator It is characterized by including.
  • a guidance system including a guidance sentence generation device that generates a guidance sentence for a user, and a guidance sentence output device that outputs a guidance sentence to the user,
  • the guide sentence generation device A node from the starting point to the destination when the starting point, the corner or/and the end where the traveling direction changes, and the destination are expressed as nodes, It is a type for classifying things that exist on the route connecting nodes, global brands, universal signs and facilities, objects unique to Japan, stores and facilities with alphanumeric notation, and all of these Geographical information including types that are not classified as at least one of stores, facilities, and objects,
  • a route generation unit that generates a route including A guide text for the generated route is generated based on the generated route, the geographic information on the generated route, and the priority of presentation of the geographic information associated with the type of the geographic information.
  • a guidance sentence generator Including The guide sentence output device, A current location acquisition unit that acquires the current location of the user, A notification determining unit that acquires the route generated in the guide sentence generation device, and determines the timing of notifying the guide sentence based on the acquired route and the acquired current position; An output unit for outputting the guidance sentence generated by the guidance sentence generation device at the timing of notifying the guidance sentence; It is characterized by including.
  • a guide sentence generation method is A guide sentence generation method in a guide sentence generation device for generating a guide sentence for a user, comprising: A node from the starting point to the destination when the starting point, the corner or/and the end where the traveling direction changes, and the destination are expressed as nodes, It is a type for classifying things that exist on the route connecting nodes, global brands, universal signs and facilities, objects unique to Japan, stores and facilities with alphanumeric notation, and all of these Geographical information including types that are not classified as at least one of stores, facilities, and objects, Generating a route containing A guide text for the generated route is generated based on the generated route, the geographic information on the generated route, and the priority of presentation of the geographic information associated with the type of the geographic information. Steps, It is characterized by including.
  • a program according to an aspect of the present invention is A computer is caused to function as each unit of the above-mentioned guide sentence generation device.
  • FIG. 6 is a diagram showing an example of generation of a guidance sentence in node 1.
  • FIG. 8 is a diagram showing an example of generation of a guidance sentence in node 2.
  • FIG. 8 is a diagram showing an example of generation of a guidance sentence in node 3. It is a figure which shows the example of the priority of geographical information. It is a flow chart which shows an example of a processing procedure which updates a guidance sentence. It is a figure which shows the example of update of a guidance sentence (when the present location is the point which advanced 70 m from the node 1). It is a figure which shows the range which presents various guidance sentences. It is a figure which shows the hardware structural example of a guidance apparatus.
  • a guide device that guides foreign visitors to Japan from the place of departure to the destination will be described.
  • a foreigner visiting Japan puts a guide device in a pocket or a bag while walking and receives voice output based on position information from an earphone or the like connected to the guide device.
  • voice guidance for foreign visitors to Japan will be described as an example, but the present invention is not limited to voice guidance for foreign visitors to Japan, and children who cannot read letters or travelers who have visited a foreign country. It can also be applied to people who are not familiar with the land.
  • FIG. 1 is a diagram showing a functional configuration example of a guide device 100 according to an embodiment of the present invention.
  • the guidance device 100 is a device that generates a guidance sentence for a user such as a foreigner visiting Japan, notifies the user at an appropriate timing, and outputs a guidance sentence from a departure place to a destination.
  • a departure place, a corner or/and an end where the traveling direction changes, and a destination are expressed as nodes.
  • the guide text is a text that presents the direction and direction of travel at the node using geographical information that serves as a landmark (hereinafter, the text presented at the departure point is called the "text of the departure point", and the node excluding the departure point and the destination
  • the text presented in 1. is referred to as the "text of the node")
  • the text presenting geographical information that serves as a landmark between the nodes hereinafter referred to as the "intermediate text”
  • the text hereinafter, referred to as “text before node” and the like are included.
  • the geographic information includes a geographic information name indicating the name of a thing such as a landmark existing on a route connecting nodes, and a type associated with the geographic information name.
  • the guidance device 100 includes a screen input unit 101, a route generation unit 103, a guidance sentence generation unit 105, a guidance control unit 107, and an output unit 109 as functional units, and a storage unit. It includes a route information storage unit 151, a geographical information storage unit 153, a route storage unit 155, and a guidance sentence storage unit 157.
  • the guidance control unit 107 includes a current location acquisition unit 107-1, an orientation acquisition unit 107-2, and a notification determination unit 107-3.
  • the output unit 109 includes a notification output unit 109-1, a guidance sentence output unit 109-2, a voice synthesis unit 109-3, and a voice output unit 109-4.
  • the screen input unit 101 is always waiting for an input command from a user such as a foreigner visiting Japan.
  • the route generation unit 103 is immediately notified of the information about the names of the departure place and the destination (hereinafter, the information about the name of the departure place is displayed).
  • Information on the "departure point" and the name of the destination is described as "destination"), and an instruction for generating a route from the departure point to the destination are generated and output as a guidance start command.
  • an instruction to end the guidance is input, an instruction to end the generation of the guidance sentence is immediately generated to the guidance sentence generation unit 105 and is output as a guidance end instruction.
  • an instruction to read the guidance sentence is input, an instruction to output the guidance sentence from the output unit 109 is immediately generated to the guidance sentence generation unit 105, and is output as a reading instruction.
  • the route generation unit 103 receives the guidance start command from the screen input unit 101, the route information from the route information storage unit 151, and the geographic information from the geographic information storage unit 153 as input, and the route from the departure point to the destination, and Output geographical information on the route. Specifically, when a guidance start command including a departure point and a destination is input from the screen input unit 101, the route generation unit 103 stores a route information storage unit 151 that stores route information and a geography that stores geographical information. With reference to the information storage unit 153, a route from the departure place to the destination is generated and stored in the route storage unit 155 together with the geographical information. The route may be the route with the shortest walking distance or the route with the least number of turns. Specifically, the route storage unit 155 stores nodes from the starting point to the destination and geographical information on the route. Further, the generated route is also output to the guidance sentence generation unit 105.
  • the guidance sentence generation unit 105 receives the route generated by the route generation unit 103 and the geographical information on the route as input, and outputs the guidance sentence (text information) of the route.
  • the guidance sentence generation unit 105 receives the route stored in the route storage unit 155, the geographical information on the route, and the current location and direction from the guidance control unit 107 as input, updates the guidance sentence, and updates the guidance sentence. Is output.
  • the guidance sentence generation unit 105 receives the reading command from the screen input unit 101 and outputs the guidance sentence to the voice synthesis unit 109-3.
  • the guide text generation unit 105 receives the guide end command from the screen input unit 101 and ends the generation of the guide text.
  • the guide text generation unit 105 generates a guide text for the route based on the route generated by the route generation unit 103, the geographical information on the route, and the preset priority of presentation of the geographical information.
  • the priority of presentation of geographical information is to allow the user to include things that are easy for the user to find in the guide text, and as will be described in detail below, it is easy to visually recognize the objects used for guidance. Based on this, set in advance.
  • Geographical information includes, for example, global brands (global stores, etc.), universal signs/facility (toilets, parking lots, parks, police boxes, information, stations, railroad crossings, etc.), objects unique to Japan (temples, shrines, etc.).
  • stores/facilities with alphanumeric notation stores/facilities containing English words, numbers and initials, stores/facilities with Roman letters not written in English
  • An object for example, a structure without a name, a store/facility without alphanumeric characters (a store/facility that does not have Roman characters), a road having a characteristic shape, and/or a road having a characteristic color Classified into types.
  • One store/facility/object may belong to multiple types. For example, since geographic information classified by the type of global brand is easy for foreign visitors to Japan to find, the priority of presentation of geographic information is set to be high so that it is easily included in the guide text.
  • geographic information classified into structures without names, stores/facilities without alphanumeric notation, roads with characteristics in shape, roads with characteristics in color, etc. are difficult for foreign visitors to Japan to find.
  • the presentation priority of is set low. Further, as described above, geographical information that is difficult for foreign visitors to Japan to find may not be understood even if a guidance sentence is presented to the foreign tourist visiting Japan with the geographical information name. Therefore, the guidance sentence generation unit 105 uses the geographical information category. , The guide text is generated using the color and/or the size. In this way, the priority of presentation of geographical information is set in association with the type of geographical information.
  • the priority of presentation of geographical information is stored in a priority storage unit (not shown), and is read out and used by the guidance sentence generation unit 105.
  • the priority of presentation of geographical information can be changed by a priority setting changing unit (not shown) according to the degree of understanding of Japanese language or Japanese culture by a foreigner who uses the device. For example, the degree of understanding of Japanese language or Japanese culture is divided into five levels, and priorities are set according to each level.
  • the priority order stored in the priority order storage unit is changed by selecting a stage according to the degree of understanding of Japanese culture.
  • the higher the level of understanding of Japanese or Japanese culture the higher the level of understanding of Japanese or Japanese culture, the more objects that are unique to Japan and the stores/facility that do not have alphanumeric characters It is to increase the priority.
  • the method of changing the priority order of presentation of geographical information is not limited to this, and each priority order may be set individually.
  • the guidance sentence generation unit 105 acquires the current location and direction from the guidance control unit 107 and updates the guidance sentence.
  • the guide text generation unit 105 receives an instruction input by the user to update the guide text, passes a specific type of geographic information, passes a corner or/and an end, and the like.
  • the guide text may be updated at the timing of. The generation and update of the guide text will be described later.
  • the guide sentence generation unit 105 When the guide sentence generation unit 105 saves the generated guide sentence in the guide sentence storage unit 157 and receives the notification determination input from the guide control unit 107, the guide sentence storage unit 157 guides the guide sentence at the time of reception. Is read and output to the guidance sentence output unit 109-2 and the voice synthesis unit 109-3. Further, when the guidance sentence generation unit 105 receives the reading command from the screen input unit 101, the guidance sentence generation unit 105 acquires the guidance sentence from the guidance sentence storage unit 157 at the time of reception and outputs the guidance sentence to the voice synthesis unit 109-3. Further, when the guidance sentence generation unit 105 receives the guidance end command from the screen input unit 101, the guidance sentence generation unit 105 ends the generation of the guidance sentence at the time of reception.
  • the guidance control unit 107 includes a current position acquisition unit 107-1, a direction acquisition unit 107-2, and a notification determination unit 107-3.
  • the guidance control unit 107 receives the guidance start command and the guidance end command from the screen input unit 101, and outputs a notification determination indicating the user's current location, direction, and the timing of notifying the guidance sentence.
  • the guidance control unit 107 receives the guidance start command from the screen input unit 101
  • the guidance control unit 107 outputs the user's current location and direction to the guidance sentence generation unit 105 at predetermined time intervals until the guidance end command is received. Based on the route stored in the route storage unit 155 and the user's current location and direction, the timing of notifying the guidance sentence is determined.
  • the current location acquisition unit 107-1 receives the guidance start instruction and the guidance end instruction from the screen input unit 101, and outputs the current location.
  • the current location acquisition unit 107-1 acquires the current location (for example, latitude and longitude) of the user at predetermined time intervals and outputs it to the notification determination unit 107-3.
  • the current location acquisition unit 107-1 can acquire the current location by GPS, for example.
  • the predetermined time interval is, for example, every 1 second so that the distance can be updated at an interval of 1 m when walking at a speed of 1 m per second.
  • “when a change in the current location is detected” means, for example, when the distance, which is the difference from the current location acquired last time, exceeds a predetermined threshold value.
  • the predetermined threshold is, for example, 1 m in order to update the distance at 1 m intervals.
  • the direction acquisition unit 107-2 receives the guidance start command and the guidance end command from the screen input unit 101 and outputs the direction.
  • the azimuth acquisition unit 107-2 acquires the azimuth of the user (for example, the orientation of the user) and outputs it to the notification determination unit 107-3.
  • the azimuth acquisition unit 107-2 can determine the azimuth by assuming that the user is heading in the traveling direction by estimating the traveling direction of the user from the change in the current location.
  • the bearing is output to the guidance sentence generation unit 105 for updating the guidance sentence.
  • the “when a change in azimuth is detected” is, for example, a case where an angle that is a difference from the azimuth acquired last time exceeds a predetermined threshold value.
  • the predetermined angle is, for example, assumed to be represented by a clock position (direction divided into 12 equal parts by the direction of the hands of an analog clock), and is set to 30° which corresponds to one hour.
  • the notification determination unit 107-3 receives the current position from the current position acquisition unit 107-1, the direction from the direction acquisition unit 107-2, and the route stored in the route storage unit 155 as inputs, and indicates the timing of notifying the guidance sentence.
  • the notification judgment and the notification command are output.
  • the notification determination unit 107-3 serves as a marker for the current location of the user acquired by the current location acquisition unit 107-1 and a notification point on the route (for example, each node, 20 m before the node other than the departure point, and a point between the nodes). (10m before geographical information) to determine whether the user's current location is at the notification point on the route, and if the user's current location is at the notification point on the route, the user needs to be notified. Judge that there is.
  • the notification determination unit 107-3 determines that notification to the user is necessary, the notification determination unit 107-3 outputs a notification determination to the guide sentence generation unit 105 and causes the notification output unit 109-1 to output a notification sound, light, vibration, or the like. Output a notification command.
  • the output unit 109 includes a notification output unit 109-1, a guidance sentence output unit 109-2, a voice synthesis unit 109-3, and a voice output unit 109-4.
  • the output unit 109 receives the notification command from the notification determination unit 107-3 and the guidance sentence output from the guidance sentence generation unit 105 as input, and outputs a notice of outputting the guidance sentence and the guidance sentence.
  • the guidance sentence generation unit 105 outputs the guidance sentence to the voice synthesis unit 109-3 in response to the reading command, the guidance sentence acquired by the guidance output unit 109-4 is output by voice.
  • the notification output unit 109-1 receives the notification command from the notification determination unit 107-3 and outputs a notification sound, light, vibration, or the like.
  • the user can recognize the timing of receiving the guide text by the notification sound, light, vibration, etc., and give a reading command so that the guide text can be heard even at points other than the notification point on the above route. It can be input to the screen input unit 101.
  • the guidance sentence output unit 109-2 receives the guidance sentence from the guidance sentence generation unit 105 and outputs (displays) the guidance sentence received from the guidance sentence generation unit 105 on the screen.
  • the speech synthesis unit 109-3 receives the guidance sentence from the guidance sentence generation unit 105 as input, generates a synthesized speech signal from the guidance sentence received from the guidance sentence generation unit 105 in response to the reading command, and outputs the synthesized speech signal. To do.
  • the voice output unit 109-4 receives the synthesized voice signal from the voice synthesis unit 109-3 and outputs the synthesized voice.
  • FIG. 2 is a flowchart showing an example of a processing procedure executed by the guide device 100.
  • the flowchart in FIG. 2 shows a first-time processing procedure executed by the guide device 100 when the guide device 100 generates and stores a guide sentence in response to a guide start command.
  • step S1 the screen input unit 101 accepts the input of the names of the departure place and the destination, and outputs a guidance start command, which is an instruction to generate a route from the departure place to the destination, to the route generation unit 103.
  • the input method may be keyboard input, voice input (the input voice is converted into text information by voice recognition), or another input method.
  • the route generation unit 103 acquires the route information from the route information storage unit 151 and acquires the geographical information from the geographical information storage unit 153 according to the departure place and the destination.
  • FIG. 3 shows an example of route information
  • FIG. 4 shows an example of geographical information.
  • the route information includes a route name, a starting point, a destination, and latitude and longitude of nodes included in the route from the starting point to the destination.
  • the geographic information stores a geographic information name, information about Roman alphabets, types of geographic information, categories, colors, sizes, lines/points, latitude/longitude, left/right, and orientation.
  • the above classification is just an example, and the types of geographical information are, for example, “global brand”, “universal signature/facility”, “object unique to Japan”, “store/facility with alphanumeric notation”. “(Including “Romanized notation (English words) stores/facilities” and “Romanized notation (other than English words) stores/facilities”above),””Stores/facilities/objects that do not correspond to any of these” (above) "Structure”, “stores/facility other than Roman alphabet", “feature of road shape”, “feature of road color”, and the like).
  • Category is a sub-class of the type of geographic information, and is an attribute indicating a class according to what is sold by a store or the like.
  • Color is an attribute indicating the color with the largest area in a sign such as a signboard.
  • Size is an attribute indicating the size of a sign such as a signboard. In the present embodiment, those having an area of less than 1 m 2 are defined as “small”, and those having an area of more than 1 m 2 are defined as “large”, but the number of steps and the reference value thereof are not limited to this.
  • Line/point exists whether the geographical information exists at one point on the link between nodes (corresponding to "point”) or continuously exists over the entire link or a part of the section between nodes.
  • “Latitude/longitude” is position information indicating the center of a place where geographical information exists.
  • “Left and right” and “direction” indicate which side, on the left or right, the geographic information is in when viewed from a prescribed direction, and which direction the gradient is.
  • the geographical information of the outdoors is assumed, but indoors, such as an escalator or an elevator, those registered in a map such as a guide map in the hall, emit a sign like sound or light. Things, etc. may be used as geographical information.
  • step S2 the route generation unit 103 acquires from the route information storage unit 151 a route in which the starting point and the destination match, and acquires from the geographical information storage unit 153 the geographical information existing on the route based on the latitude and longitude of the route. ..
  • step S3 the route generation unit 103 generates a route from a departure place, a destination, route information and geographical information.
  • FIG. 5 shows an example of the route generated by the route generation unit 103.
  • the route includes nodes from the starting point to the destination and geographical information on the way.
  • a turning corner or/and an abutting point at which the traveling direction changes are treated as a node, but a turning angle at which the traveling direction does not change ( That is, a turn to go straight) is not treated as a node, but is treated like geographic information.
  • the “node shape”, the “distance to the next node”, the “next turn direction”, the “left and right”, and the “direction” are calculated from the “latitude/longitude” of the node or geographical information and the traveling direction based on the “latitude/longitude”.
  • "Node shape” is described only at the node point and the corner point
  • "Next turn direction” is described only at the node point
  • "Left and right” is described only at the geographical information point
  • “Orientation” Is described only at the geographical information points that contain the information.
  • the generated route is output by the route generation unit 103 to the guidance sentence generation unit 105, and is also stored in the route storage unit 155.
  • step S4 the guidance sentence generation unit 105 generates a guidance sentence from the route.
  • a flowchart for generating the guide text will be described later with reference to FIG. 7.
  • step S5 the guidance sentence generation unit 105 outputs the guidance sentence to the output unit 109 and outputs the guidance sentence.
  • the guidance sentence output unit 109-2 outputs the guidance sentence on the screen of the smartphone or the like
  • the voice synthesis unit 109-3 generates a synthesized voice signal
  • the voice output unit 109-4 automatically reads the voice. I do.
  • the guidance text is stored in the guidance text storage unit 157. Note that the guidance text may be directly output to the screen of a smartphone or the like, or instead, a button such as "speech reading" is displayed and the guidance text is displayed by pressing the button (touching the position corresponding to the button on the touch panel screen).
  • a command for reading aloud may be accepted, or a button or the like for outputting a command for reading a guidance sentence may be displayed while directly outputting to the screen.
  • the button may be set so as to cover the entire guidance message display area on the smartphone, for example.
  • FIG. 6 is a flowchart showing an example of a processing procedure executed by the guide device 100.
  • FIG. 6 shows a notification and a reading command at the timing when the guidance sentence needs to be presented after the processing of FIG. 2 is performed, and the guidance sentence is displayed according to the reading command at any timing and the guidance sentence according to the position information.
  • An overall processing procedure executed by the guiding device 100 when updating is shown.
  • step S6 the guidance sentence generation unit 105 determines whether or not it has received a guidance end command from the screen input unit 101. For example, it is determined whether the guidance end button on the screen is pressed or the guidance end command is not given by a voice command. If the guidance end command has not been received, the process proceeds to step S7. If the guidance end command has been received, the process ends.
  • step S7 it is determined whether the guidance sentence generation unit 105 has received a guidance sentence reading command from the screen input unit 101. For example, it is determined whether or not the guidance text display area is touched on the smartphone.
  • the process proceeds to step S8, and when the reading command is not received, the process proceeds to step S11.
  • step S8 the guidance sentence generation unit 105 acquires the guidance sentence that has received the reading command from the guidance sentence storage unit 157, and outputs the guidance sentence to the voice synthesis unit 109-3.
  • step S9 the voice synthesizing unit 109-3 generates a synthetic voice signal from the guidance sentence input from the guidance sentence generating unit 105, and outputs it to the voice output unit 109-4.
  • An arbitrary synthesis system may be used as the voice synthesis system.
  • step S10 the voice output unit 109-4 outputs a synthesized voice obtained by converting the synthesized voice signal input from the voice synthesis unit 109-3 into a sound.
  • a synthesized voice is output from a speaker of a smartphone, earphones, and headphones. Then, it progresses to step S11.
  • step S11 the current location acquisition unit 107-1 of the guidance control unit 107 acquires the current location at a predetermined time interval and outputs the current location to the notification determination unit 107-3, and the azimuth acquisition unit 107-2 determines the azimuth at a predetermined time interval. The information is acquired and output to the notification determination unit 107-3.
  • step S12 the guidance control unit 107 determines whether the current position, the direction, or both have changed. If neither has changed, the process returns to step S6, and if any has changed, the process proceeds to step S13.
  • step S13 the guidance control unit 107 outputs the changed current location and direction to the guidance sentence generation unit 105, and the guidance sentence generation unit 105 updates the guidance sentence.
  • a flowchart for updating the guide text will be described later with reference to FIG.
  • step S14 the guide text generation unit 105 stores the updated guide text in the guide text storage unit 157.
  • step S15 the notification determination unit 107-3 determines whether a notification to the user is necessary. It is judged from the latitude and longitude of the node on the route whether or not the point is required for notification.
  • the points that need to be notified are all nodes, 20m before the nodes other than the departure point, and 10m before the geographical information that serves as a landmark when there is geographical information that serves as a landmark between the nodes.
  • the distance from the node to the notification point in front of the node and the distance from the geographical information serving as a mark on the way to the notification point in front of the geographical information can be individually set by the user and can be arbitrarily set. I shall.
  • the notification determination unit 107-3 compares the current location with the point requiring notification, and when notification is required (that is, when the user reaches any node and/or when the user is in front of a node other than the departure point). If it reaches 20 m and/or if the user reaches 10 m before the geographical information that serves as a landmark on the way), the process proceeds to step S16, and if no notification is necessary, the process returns to step S6.
  • step S16 the notification determination unit 107-3 of the guidance control unit 107 gives a notification command to the notification output unit 109-1, and the notification output unit 109-1 outputs the notification.
  • the notification sound, light, or vibration of the smartphone is output.
  • the notification may be stopped, for example, after a predetermined time, or may be stopped by a foreign visitor operating the screen, or by detecting that the foreign visitor has stopped. You may make it stop. After outputting the notification, the process proceeds to step S17.
  • step S17 the guidance sentence generation unit 105 acquires the guidance sentence from the guidance sentence storage unit 157 and outputs it to the voice synthesis unit 109-3.
  • step S18 the voice synthesizing unit 109-3 generates a synthetic voice signal from the guidance sentence input from the guidance sentence generating unit 105, and outputs the synthesized voice signal to the voice output unit 109-4.
  • An arbitrary synthesis system may be used as the voice synthesis system.
  • step S19 the voice output unit 109-4 outputs a synthesized voice obtained by converting the synthesized voice signal input from the voice synthesis unit 109-3 into a sound.
  • a synthesized voice is output from a speaker of a smartphone, earphones, and headphones. Then, the process returns to step S6, and thereafter, the process is continued unless a guidance end command is received in step S6.
  • FIG. 6 is described as a series of flowcharts in the guide device 100, some processes are executed in parallel. For example, the processes of steps S11 to S19 are simultaneously executed even during execution of steps S7 to S10.
  • FIG. 7 is a flowchart showing an example of a processing procedure for generating a guidance sentence.
  • step S4-1 the guidance sentence generation unit 105 starts from the root, from node 1 to node 2, node 2 to node 3,..., Node M to node M+1,..., Node N-1 to node N (M ⁇ N, M is an integer of 1 or more, and N is an integer of 2 or more), and N-1 intervals are generated for N nodes.
  • one section means a section sandwiched between a certain node and a node adjacent to the node and one node ahead in the traveling direction.
  • step S4-2 the variable M representing the section for generating the guidance sentence is set to 1.
  • each node guides geographical information that serves as a landmark for the next node.
  • the number of sections to be processed is not limited to two, and one section or three or more sections may be acquired.
  • step S4-5 the guidance sentence generator 105 determines whether or not the geographic information exists within the range from the node 1 to 20 m after the node 1 (20 m after passing the node 1 in the traveling direction). .. If it exists, the process proceeds to step S4-6, and if it does not exist, the process proceeds to step S4-9.
  • the range for determining whether or not geographical information exists is preferably within 20 m after node 1 so that the geographical information can be seen when standing at the point of node 1, but within the range to the next node Any value may be used.
  • the number of pieces of geographical information to be acquired is not limited to one, and a plurality of pieces of geographical information may be acquired. When a plurality of pieces of geographic information are acquired, the guide text generation unit 105 may generate a guide text using a relationship of geographic information such as a distance between the acquired pieces of geographic information.
  • the guidance sentence generating unit 105 selects the geographical information serving as the mark of the departure place from the geographical information within the range of 20 m after the node 1 in accordance with the priority order of presenting the geographical information. ..
  • the geographical information serving as the mark of the departure place from the geographical information within the range of 20 m after the node 1 in accordance with the priority order of presenting the geographical information. ..
  • the one having the smallest priority number that is, the one having the highest priority is selected.
  • FIG. 11 shows an example of the priority order of presentation of geographical information. The priority of presentation of geographical information is set in association with the type of geographical information.
  • the order of priority is based on the ease of visual recognition of geographic information, global brands, universal signs/facility, objects unique to Japan, Roman alphabet (English words) stores/facility, Roman alphabet ( Stores/facilities (other than English words), structures, stores/facilities other than Roman letters, road shape characteristics, and road color characteristics are set in this order.
  • FIG. 11 merely shows an example of the priority order, and a priority order different from that in FIG. 11 may be set, and the same priority order may be set for a plurality of types of geographical information.
  • the "classification” that is set for the priority order of geographic information is geographic information that can be used for the text of the starting point, the text of the node, the text in front of the node, and the text in the middle. In principle, it indicates whether or not the geographic information can be used for the text of the departure place, the text of the node, and the text in front of the node (corresponding to “guidance at the node”) without being used for the text in the middle. Geographical information classified as “guidance by node” is not used in the middle of the sentence in principle, but there is no geographical information classified as guidance anywhere in the middle of the node between foreign nodes, and walks without any landmarks. It can be used for the text in the middle when it is assumed that it becomes uneasy.
  • the “guidance by node” is further classified into “guidance by node (with romanization)” and “guidance by node (without romanization)” depending on whether or not there is romanization.
  • the type of geographic information and the priority and classification of the presentation of geographic information are based on the results of a survey on foreigners visiting Japan in the present embodiment.
  • the priority and classification of the presentation of geographic information can be set based on the ease of visual recognition of the objects used for guidance. Therefore, those having a high attractiveness are set to have a high presentation priority.
  • the foreign visitors to Japan themselves may be allowed to set or change the priority and classification of the presentation of geographic information depending on the degree of understanding of the Japanese language and culture of the foreign visitors to Japan using the device.
  • step S4-7 the guide sentence generation unit 105 determines whether or not there is geographical information that serves as a mark after the node M is turned within the range from the node M to 20 m behind the node M. If it exists, the process proceeds to step S4-8, and if it does not exist, the process proceeds to step S4-9.
  • the range for determining whether or not the geographical information exists is preferably within 20 m after the node M so that the geographical information is in the field of view when standing facing the direction of the node M+1 at the point of the node M, Any value may be used within the range from node M to node M+1. Further, the number of pieces of geographical information to be acquired is not limited to one, and a plurality of pieces of geographical information may be acquired.
  • the guide text generation unit 105 may generate a guide text using a relationship of geographic information such as a distance between the acquired pieces of geographic information.
  • step S4-8 the guidance sentence generating unit 105 selects the geographical information to be a mark after the turn from the geographical information within the range from the node M to 20 m behind the node M according to the priority order of FIG. ..
  • the one with the lowest priority number that is, the one with the highest priority is selected.
  • FIG. 9 only " ⁇ sushi” exists within the range from node 2 to 20 m after node 2, so the information of " ⁇ sushi” is acquired and the process proceeds to step S4-9.
  • “XX drag” and “XX sushi” exist within the range from node 3 to 20 m after node 3, but since they have the same priority order, two are acquired as they are and step S4 Go to -9.
  • step S4-9 the guide text generation unit 105 determines whether the node M+1 is at the end. If it is at the end, the geographic information serving as the mark of the corner is not acquired, and the process proceeds to step S4-12. In the case of FIG. 9, since the shape of the node 3 is at the end, the geographic information serving as a corner mark is not acquired. If it is not at the end, the process proceeds to step S4-10.
  • step S4-10 the guidance sentence generating unit 105 determines whether or not there is geographical information as a mark of the node M+1 within a range of 10 m before the node M+1 to 10 m after the node M+1. .. If it exists, the process proceeds to step S4-11. If it does not exist, the process proceeds to step S4-12.
  • the range for determining whether or not geographical information exists is preferably within 10 m before and after node M+1 so that the geographical information can be seen when standing at a point 10 m before node M+1. Any value may be used as long as the geographical information is within the field of view when standing at any point between M+1.
  • the number of pieces of geographical information to be acquired is not limited to one, and a plurality of pieces of geographical information may be acquired.
  • the guide text generation unit 105 may generate a guide text using a relationship of geographic information such as a distance between the acquired pieces of geographic information.
  • the guidance text generation unit 105 selects the node M+1 from the geographical information within the range from 10 m before the node M+1 to 10 m after the node M+1 according to the priority order of FIG. Select geographical information that serves as a landmark.
  • the one having the smallest priority number that is, the one having the highest priority is selected.
  • "Post office” and " ⁇ sushi” exist within the range from 10m in front of node 2 to 10m after node 2, but "mail” is a store/facility in Roman letters (English words).
  • step S4-12 Since the "station” has a higher priority than the " ⁇ sushi", the information of the "post office” is acquired and the process proceeds to step S4-12.
  • no geographical information exists within the range from 10 m before the node 4 to 10 m after the node 4 no geographical information is acquired in step S4-9 and the process proceeds to step S4-12.
  • the geographical information that serves as the mark of the departure point For the geographical information that serves as the mark of the departure point, the geographical information that serves as the landmark of the node M+1, and the geographical information that serves as the landmark after the node M is turned, the geographical information of the type with the smallest priority number is selected. ..
  • the geographical information of the type with the smallest priority number is selected. ..
  • a predetermined number of geographical information may be selected, or one closest to the node may be selected.
  • step S4-12 the guidance sentence generation unit 105 generates the sentence of the departure place or the sentence of the node and the sentence before the node.
  • the text of the departure point is a text that is always presented first when the guidance device 100 is started up and a guidance start command is input, and a text for fixing the traveling direction and a route to the next node are provided. And sentences for.
  • a sentence for fixing the traveling direction is generated using the geographical information. For example, in the case of FIG. 8, " ⁇ camera" is selected as a mark, but since the type of geographic information is a store/facility other than Roman characters, it is expressed as "a large red signboard electronics store".
  • a sentence for guiding the route to the next node is generated using the geographical information.
  • the direction text is a text that indicates how far to go and what kind of turn to turn in. For example, in the case of Fig. 8, use “Post Office” as a mark, and go straight to the second left-hand corner and turn left. At the corner with the post office on your right, Generate sentences.
  • the text of the departure place may include a text indicating the required time, such as "It will take 5 minutes to reach the destination.”
  • the node text is a text presented after the notification determination unit 107-3 outputs a notification command when the user's current location is at a point of each node other than the departure location.
  • the text of the node includes a text for fixing the traveling direction after turning at the node and a text for guiding the route to the next node.
  • a sentence for fixing the traveling direction after the turn is generated using the geographical information. For example, in the case of FIG. 9, " ⁇ sushi" is used as a mark after the turn, and a sentence is generated such that " ⁇ sushi looks right after you turn left here" ..
  • a sentence for guiding the route to the next node is generated using the geographical information. For example, in the case of FIG. 9, since the node 3 is at the end and the geographical information that serves as the landmark of the node 3 is not selected, a sentence such as “Continue straight ahead to the end and turn right” is generated. .. Further, in the case of FIG.
  • the sentence before the node is a sentence presented after the notification determination unit 107-3 outputs a notification command when the user's current location is 20 m before each node other than the departure place.
  • a document of the node is generated using the geographical information. For example, in the case of FIG. 8, "post office" is used as a mark, and a sentence is generated such as "I will turn left soon. At a turn with the post office on the right hand”.
  • a sentence such as “I will turn right at the end at the end” is generated.
  • the geographical information serving as the landmark of the destination node 4 since the geographical information serving as the landmark of the destination node 4 is not selected, a sentence such as “soon, the destination is on the right” is generated.
  • the process proceeds to step S4-13.
  • step S4-13 the guidance sentence generation unit 105 determines whether or not the geographical information of the “anywhere guidance” classification in FIG. 11 exists within the range from 20 m after the node M to 10 m before the node M+1. To do. If it exists, the process proceeds to step S4-14, and if it does not exist, the process proceeds to step S4-15.
  • the number of pieces of geographical information to be acquired is not limited to one, and a plurality of pieces of geographical information may be acquired.
  • the guide text generation unit 105 may generate a guide text using a relationship of geographic information such as a distance between the acquired pieces of geographic information.
  • step S4-14 the guidance sentence generation unit 105 selects geographic information that serves as a mark in the middle from the geographic information of the category of "guide anywhere" according to the priority order of FIG.
  • the one with the lowest priority number that is, the one with the highest priority is selected.
  • the information of " ⁇ cafe” is acquired. It proceeds to step S4-17.
  • step S4-15 the guidance sentence generator 105 determines whether the distance from the node M to the node M+1 is 100 m or more. If it is 100 m or more, the process proceeds to step S4-16, and if it is less than 100 m, the process proceeds to step S4-18. It should be noted that 100 m is used as a standard as a distance at which foreigners visiting Japan feel uneasy when walking without any landmarks, but the value of the distance used in step S4-15 is not limited to this.
  • step S4-16 the guidance sentence generation unit 105 becomes a mark in the middle from the geographical information of “guidance by node (with Roman writing)” or “guidance by node (without Roman writing)” according to the priority order of FIG. Select geographic information. If there is more than one piece of geographic information of the category “guide by node (with Romanization)” or “guide by node (without Romanization)", in the case of "guidance by node (with Romanization)", the priority order Is selected, that is, the one with the highest priority is selected. In the case of “guidance by node (without Roman alphabet notation)”, up to two priority numbers with the lowest priority numbers, that is, high priority numbers are selected.
  • ⁇ shoes is a category of “guidance by node (indicated in Roman letters)” and exists from 20 m after node 2 to 10 m before node 3, so information of “ ⁇ shoes” Is acquired and the process proceeds to step S4-17.
  • step S4-17 the guidance sentence generation unit 105 generates a sentence in the middle.
  • the text in the middle is a text presented after the notification determination unit 107-3 outputs a notification command when the current location of the user is 10 m before the point where the geographical information that serves as a landmark is present.
  • the geographic information that serves as the mark in the middle is selected in step S4-14 or S4-16, the halfway sentence is generated using the geographic information. For example, in the case of FIG. 8, a sentence is generated such as " ⁇ cafe is on the left hand” using " ⁇ cafe” as a mark. In the case of FIG. 9, "XX shoes” is used as a mark and a sentence such as "XX shoes are on the right hand” is generated. After the text is generated, the process proceeds to step S4-18.
  • step S4-18 it is determined whether M is equal to N-1, that is, whether the generation of the guide text for all sections is completed. If there is a section for which the guidance text has not been generated, the process proceeds to step S4-19, and if generation of the guidance text for all the sections is completed, the process is terminated.
  • step S4-19 the value of the variable M is incremented by 1 (described as increment), and the process returns to step S4-3.
  • FIG. 12 is a flowchart showing an example of a processing procedure for updating the guide text.
  • step S13-1 the guidance sentence generation unit 105 acquires two sections from the route from the node M immediately before the user's current location to the node M+2. However, when M+2>N, the guidance sentence generation unit 105 acquires one section from the node M to the node M+1. For example, when the current location of the user is between the node 1 and the node 2, the section from the node 1 to the node 3 is acquired from the route of FIG. 6 as shown in FIG.
  • step S13-2 the guidance sentence generation unit 105 determines whether or not the current location of the user is within a range in which a sentence in the middle is presented or a sentence in front of the node is presented. Each range is shown in FIG.
  • the range of presenting a sentence in the middle is within a range of 10 m before and after the point where the geographical information serving as a landmark on the way is present (a range of 20 m in total), and the range of presenting the sentence before the node is 20 m before the node.
  • the current location of the user is in any range, the currently presented sentence is continuously presented as it is, and the sentence ends without being updated. If not, the process proceeds to step S13-3. For example, in the case of FIG. 13, the current location of the user is 70 m from node 1, and since it is not within either range, the process proceeds to step S13-3.
  • step S13-3 the guidance sentence generation unit 105 determines whether or not the current location of the user is within the range of presenting the sentence of the departure place or the range of presenting the sentence of the node. Each range is shown in FIG. The range of presenting the text of the departure place is within a range of 10 m after the node 1 which is the departure place, and the range of presenting the text of the node is within a range of 20 m after the node. If the user's current location is in any range, the process proceeds to step S13-4, and if not, the process proceeds to step S13-5. For example, in the case of FIG. 13, the current position is the point 70 m from the node 1 and it is not included in either range, so the process proceeds to step S13-5.
  • step S13-4 the guidance sentence generating unit 105 updates the currently presented sentence by partially updating it and presents the sentence or node of the departure place presented at the node M immediately before the user's current location. The sentence is acquired, and the process proceeds to step S13-5.
  • step S13-5 the guidance sentence generation unit 105 generates a sentence (hereinafter, referred to as “direction sentence”) that guides the route to the next node according to the current location of the user.
  • the sentence of the route is a sentence included in both the sentence of the departure place and the sentence of the node, and in the case of FIG. 8, "go straight to the second turn on the left hand side and turn to the left.” At the turn on the right hand," in the case of Fig. 9, "go straight until you reach the end and turn right".
  • the portion of the sentence of the route is updated according to the current location of the user.
  • the geographic information within the range of the current location of the user from the node M is not used because it is the geographic information that has already passed. If it has not passed through step S13-4, only the sentence of the route is generated from the sentence of the departure place or the sentence of the node already generated by the guide sentence generation unit 105. For example, in the case of Fig. 13, since the user's current location is 70m from node 1, "Go straight to the first left-hand corner and turn left. At the corner with the post office on your right" As described above, a sentence corresponding to the current location of the user is generated. In the case of FIG.
  • the passed turn is not used for generating the sentence of the route, and at the departure point, “go straight to the second turn on the left hand side”.
  • the part that had become is updated as "Go straight to the first left corner”.
  • the guide text shown in FIG. 12 is updated when either or both of the current position and the bearing change in step S12 of FIG. 6, but it may be updated every time the vehicle turns a corner, and the route “ When the distance is expressed as “100 m straight ahead”, it may be performed every 1 m.
  • FIG. 15 shows a hardware configuration example of the guide device 100.
  • the guide device 100 may be a computer including a processor such as a CPU (Central Processing Unit) 191, a memory device 192 such as a RAM (Random Access Memory) or a ROM (Read Only Memory), and a storage device 193 such as a hard disk.
  • a processor such as a CPU (Central Processing Unit) 191
  • a memory device 192 such as a RAM (Random Access Memory) or a ROM (Read Only Memory)
  • a storage device 193 such as a hard disk.
  • the functions and processing of the guide device 100 are realized by the CPU 191 executing data and programs stored in the storage device 193 or the memory device 192.
  • the input of data to the guide device 100 may be performed from the input/output interface device 194, and the output of data from the guide device 100 may be performed from the input/output interface device 194.
  • the input/output interface device 194 may be separated from the guide device 100 and may not be included in the guide device 100.
  • the guide device 100 may be a smartphone, a tablet computer, a notebook personal computer (PC), a desktop PC, or the like including a touch screen (a touch sensor and a liquid crystal display mounted on one piece of hardware). Good.
  • the functional units relating to the generation of the guidance sentence for example, the route generation unit 103, the guidance sentence generation unit 105, etc., as one guidance sentence generation device.
  • the screen input unit 101, the guidance control unit 107, and the output unit 109 are realized as a guidance sentence output device on the client side
  • the route generation unit 103, the guidance sentence generation unit 105, etc. are realized as a guidance sentence generation device on the server side.
  • the processing units except the screen input unit 101, the guidance control unit 107, and the output unit 109 are realized by the functions and data being distributed and arranged in a plurality of devices, and these devices exchanging information with each other via the Internet or the like. May be.
  • ⁇ Supplement> when navigating in a situation where the character cannot be read or is unfamiliar with the land, it is possible to guide using a landmark that is easier to find and has certainty, so foreigners visiting Japan can walk with peace of mind. You can In addition, since the guide text with the content and volume that allows foreign visitors to Japan to listen at every turn is considered, it is possible to guide only by voice without using the screen, and operate the terminal while walking. The risk of things can be suppressed. In addition, since the guide text is updated according to the location information of the foreigner visiting Japan, it is possible to provide voice guidance according to the current location of the foreigner visiting Japan.
  • the guide device 100 according to the present embodiment is described using a functional block diagram, but the guide device 100 according to the present embodiment is realized by hardware, software, or a combination thereof. May be.
  • the present embodiment may be realized by a program that causes a computer to realize the functions of the guide device 100, a program that causes a computer to execute each procedure of the method in the guide device 100, and the like.
  • the respective functional units may be used in combination as necessary.
  • the method according to the present embodiment may be performed in an order different from the order described in the above description.
  • the meaning of the guide text is explained in Japanese, but it may be translated and presented in each language. For example, in Japanese, the sentence "Go straight to the second left-hand corner and turn left. At the corner with the post office on your right” is translated into English and read "Go straight until the second intersection on the left, and please turn left at the intersection where the post office is on the right”.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

ユーザに対する案内文を生成する案内文生成装置は、出発地と、進行方向が変わる曲がり角又は／及び突き当たりと、目的地とをノードとして表現したときの、出発地から目的地までのノードと、ノードをつなぐ経路上に存在する事物を分類するための種別であり、グローバル・ブランド、万国共通のサイン・施設、日本特有のオブジェクト、英数字表記のある店舗・施設、及び、これらのいずれにも該当しない店舗・施設・オブジェクトの少なくともいずれかに分類される種別を含む地理情報と、を含むルートを生成するルート生成部と、前記生成されたルート、前記生成されたルート上の前記地理情報、及び前記地理情報の種別に紐付けられた地理情報の提示の優先順位に基づいて、前記生成されたルートの案内文を生成する案内文生成部とを含む。

Description

案内文生成装置、案内システム、案内文生成方法及びプログラム
　本発明は、案内文生成装置、案内システム、案内文生成方法及びプログラムに関する。
　従来より、携帯端末等を用いた歩行者用のナビゲーションシステムが提案されている。その中でも、端末を歩きながら操作することの危険性から、端末の画面を用いずに音声でナビゲーションする技術が求められている。例えば特許文献１では、現在地から目的地までの目印となるランドマークを含んだ案内言語情報を自動的に作成し、案内言語情報を音声で出力するシステムが記載されている。
　このようなナビゲーションシステムは、ユーザの普段の生活圏内で利用されるだけでなく、国内外を含めた旅行先でも必要となる。例えば非特許文献１では外国人向けのナビゲーションシステムが記載されており、非特許文献２では国・地域・性別・年代等のユーザ属性に応じたナビゲーションシステムが記載されている。
特開２０００－４６５６７号公報
「訪日外国人向け『NAVITIME for Japan Travel』、徒歩ルートの音声ナビゲーションと、カーナビゲーション機能を追加」，インターネット＜ＵＲＬ：http://corporate.navitime.co.jp/topics/pr/201807/31_4519.html＞，平成３０年１０月９日検索 飯田啓量，櫻田健，廣井慧，河口信夫．音声ナビゲーションにおけるユーザ属性を考慮したランドマーク提示手法の提案．マルチメディア，分散，協調とモバイル(DICOMO2016)シンポジウム，pp782-788，2016.
　非特許文献１記載の技術では、訪日外国人に対して、徒歩ルートの音声ナビゲーションやカーナビゲーション機能を提供している。しかし、訪日外国人向けの対応は文字や音声の翻訳に留まり、日本語が読めてその土地に慣れ親しんでいる日本人へのナビゲーションと、意味的には同じ内容となる。そのため、日本語でしか書かれていない看板の店舗や、英語で書かれてあっても見慣れない個人商店などをランドマークとした案内では、ランドマークを見つけられなかったり、見つけられたとしても確信が持てずに、迷ってしまう可能性がある。
　一方で、非特許文献２記載の技術では、ユーザ属性として興味・嗜好を取り上げ、興味や嗜好に応じて認識しやすいランドマークを、協調フィルタリングを用いて推定する方法が記載されている。この方法を用いて訪日外国人にとって認識しやすいランドマークを推定することは可能である。しかし、協調フィルタリング等の機械学習を用いる場合、事前にナビゲーションシステムを利用するユーザ当人に特化させるための学習用に大量のデータが必要となってしまう。また、協調フィルタリングでは基本的にユーザの行動に基づいて推定するため、新たな店舗など学習に使用されなかったランドマークが出てきたときは、再度学習をする必要がある。
　本発明は、その土地に慣れ親しんでいない状況でのナビゲーションにおいて、より見つけやすく確信が持てるルート上の事物を用いて案内することを目的とする。
　本発明の一形態に係る案内文生成装置は、
　ユーザに対する案内文を生成する案内文生成装置であって、
　　出発地と、進行方向が変わる曲がり角又は／及び突き当たりと、目的地とをノードとして表現したときの、出発地から目的地までのノードと、
　　ノードをつなぐ経路上に存在する事物を分類するための種別であり、グローバル・ブランド、万国共通のサイン・施設、日本特有のオブジェクト、英数字表記のある店舗・施設、及び、これらのいずれにも該当しない店舗・施設・オブジェクトの少なくともいずれかに分類される種別を含む地理情報と、
　を含むルートを生成するルート生成部と、
　前記生成されたルート、前記生成されたルート上の前記地理情報、及び前記地理情報の種別に紐付けられた地理情報の提示の優先順位に基づいて、前記生成されたルートの案内文を生成する案内文生成部と、
　を含むことを特徴とする。
　本発明の一形態に係る案内システムは、
　ユーザに対する案内文を生成する案内文生成装置と、当該ユーザに案内文を出力する案内文出力装置とを含む案内システムであって、
　前記案内文生成装置は、
　　出発地と、進行方向が変わる曲がり角又は／及び突き当たりと、目的地とをノードとして表現したときの、出発地から目的地までのノードと、
　　ノードをつなぐ経路上に存在する事物を分類するための種別であり、グローバル・ブランド、万国共通のサイン・施設、日本特有のオブジェクト、英数字表記のある店舗・施設、及び、これらのいずれにも該当しない店舗・施設・オブジェクトの少なくともいずれかに分類される種別を含む地理情報と、
　を含むルートを生成するルート生成部と、
　前記生成されたルート、前記生成されたルート上の前記地理情報、及び前記地理情報の種別に紐付けられた地理情報の提示の優先順位に基づいて、前記生成されたルートの案内文を生成する案内文生成部と、
　を含み、
　前記案内文出力装置は、
　ユーザの現在地を取得する現在地取得部と、
　前記案内文生成装置において生成されたルートを取得し、当該取得されたルート、前記取得された現在地に基づいて、案内文を通知するタイミングを判断する通知判断部と、
　案内文を通知するタイミングにおいて、前記案内文生成装置によって生成された案内文を出力する出力部と、
　を含むことを特徴とする。
　本発明の一形態に係る案内文生成方法は、
　ユーザに対する案内文を生成する案内文生成装置における案内文生成方法であって、
　　出発地と、進行方向が変わる曲がり角又は／及び突き当たりと、目的地とをノードとして表現したときの、出発地から目的地までのノードと、
　　ノードをつなぐ経路上に存在する事物を分類するための種別であり、グローバル・ブランド、万国共通のサイン・施設、日本特有のオブジェクト、英数字表記のある店舗・施設、及び、これらのいずれにも該当しない店舗・施設・オブジェクトの少なくともいずれかに分類される種別を含む地理情報と、
　を含むルートを生成するステップと、
　前記生成されたルート、前記生成されたルート上の前記地理情報、及び前記地理情報の種別に紐付けられた地理情報の提示の優先順位に基づいて、前記生成されたルートの案内文を生成するステップと、
　を含むことを特徴とする。
　本発明の一形態に係るプログラムは、
　上記の案内文生成装置の各部としてコンピュータを機能させることを特徴とする。
　本発明によれば、その土地に慣れ親しんでいない状況でのナビゲーションにおいて、より見つけやすく確信が持てるルート上の事物を用いて案内することが可能になる。
本発明の実施の形態における案内装置の機能構成例を示す図である。 案内装置が実行する処理手順の一例を示すフローチャート（その１）である。 経路情報の例を示す図である。 地理情報の例を示す図である。 ルート生成部が生成するルートの例を示す図である。 案内装置が実行する処理手順の一例を示すフローチャート（その２）である。 案内文を生成する処理手順の一例を示すフローチャートである。 ノード１における案内文の生成例を示す図である。 ノード２における案内文の生成例を示す図である。 ノード３における案内文の生成例を示す図である。 地理情報の優先順位の例を示す図である。 案内文を更新する処理手順の一例を示すフローチャートである。 案内文の更新例を示す図（現在地がノード１から70m進んだ地点の場合）である。 各種の案内文を提示する範囲を示す図である。 案内装置のハードウェア構成例を示す図である。
　以下、図面に基づいて本発明の実施の形態を説明する。本実施の形態では、訪日外国人に対して出発地から目的地までの案内を行う案内装置について説明する。利用のユースケース例として、訪日外国人は歩行中にはポケットや鞄に案内装置を入れ、案内装置に接続されたイヤホンなどから位置情報に基づいた音声出力を受け取ることを想定している。なお、本実施の形態では、訪日外国人に対する音声案内を例に挙げて説明するが、本発明は、訪日外国人に対する音声案内に限らず、文字が読めない子供や、外国を訪れた旅行者など、その土地に慣れ親しんでいない状況におかれた人にも適用可能である。
　＜案内装置の機能構成＞
　図１は、本発明の実施の形態における案内装置１００の機能構成例を示す図である。案内装置１００は、訪日外国人などのユーザに対する案内文を生成し、適切なタイミングでユーザに対して通知を行い、出発地から目的地までの案内文を出力する装置である。以下の説明において、出発地と、進行方向が変わる曲がり角又は／及び突き当たりと、目的地とをノードとして表現する。案内文は、目印となる地理情報を用いてノードにおいて進行方向や道順などを提示する文章（以下、出発地において提示する文章を「出発地の文章」と呼び、出発地及び目的地を除くノードにおいて提示する文章を「ノードの文章」と呼ぶ）、ノード間の途中の目印となる地理情報を提示する文章（以下、「途中の文章」と呼ぶ）、ノードの手前において次曲がる方向などを提示する文章（以下、「ノード手前の文章」と呼ぶ）などを含む。地理情報には、ノードをつなぐ経路上に存在するランドマークなどの事物の名称を表す地理情報名と、地理情報名に紐付けられた種別などが含まれる。
　図１に示すように、案内装置１００は、機能部として、画面入力部１０１と、ルート生成部１０３と、案内文生成部１０５と、案内制御部１０７と、出力部１０９とを含み、記憶部として、経路情報記憶部１５１と、地理情報記憶部１５３と、ルート記憶部１５５と、案内文記憶部１５７とを含む。案内制御部１０７は、現在地取得部１０７－１と、方位取得部１０７－２と、通知判断部１０７－３とを含む。出力部１０９は、通知出力部１０９－１と、案内文出力部１０９－２と、音声合成部１０９－３と、音声出力部１０９－４とを含む。
　画面入力部１０１は、訪日外国人などのユーザからの入力命令の受け付けを常時待機している。出発地、目的地、及び案内の開始を指示する命令が入力された場合には、直ちにルート生成部１０３に対して、出発地及び目的地の名称の情報（以下、出発地の名称の情報を「出発地」、目的地の名称の情報を「目的地」と記載する）、及び出発地から目的地までのルートを生成させる指示を生成し、案内開始命令として出力する。案内の終了を指示する命令が入力された場合には、直ちに案内文生成部１０５に対して、案内文の生成を終了させる指示を生成し、案内終了命令として出力する。案内文の読み上げを指示する命令が入力された場合には、直ちに案内文生成部１０５に対して、案内文を出力部１０９から出力させる指示を生成し、読み上げ命令として出力する。
　ルート生成部１０３は、画面入力部１０１からの案内開始命令、経路情報記憶部１５１からの経路情報、及び地理情報記憶部１５３からの地理情報を入力とし、出発地から目的地までのルート、及びルート上の地理情報を出力する。具体的には、ルート生成部１０３は、画面入力部１０１から出発地及び目的地を含む案内開始命令が入力された場合、経路情報を記憶する経路情報記憶部１５１と、地理情報を記憶する地理情報記憶部１５３とを参照して、出発地から目的地までのルートを生成し、地理情報と共にルート記憶部１５５に記憶する。ルートは、歩行距離が最短となるルートでもよいし、曲がる回数が最も少なくなるルートなどでもよい。具体的には、ルート記憶部１５５には、出発地から目的地までのノードと、ルート上の地理情報とが保存される。更に、生成されたルートは、案内文生成部１０５にも出力される。
　案内文生成部１０５は、ルート生成部１０３において生成されたルート、及びルート上の地理情報を入力とし、ルートの案内文（テキスト情報）を出力する。また、案内文生成部１０５は、ルート記憶部１５５に保存されたルート、及びルート上の地理情報と、案内制御部１０７からの現在地及び方位を入力とし、案内文を更新し、更新した案内文を出力する。また、案内文生成部１０５は、画面入力部１０１からの読み上げ命令を入力とし、音声合成部１０９－３へ案内文を出力する。さらに、案内文生成部１０５は、画面入力部１０１からの案内終了命令を入力とし、案内文の生成を終了する。
　具体的には、案内文生成部１０５は、ルート生成部１０３において生成されたルート、ルート上の地理情報、及び事前に設定された地理情報の提示の優先順位に基づいて、ルートの案内文を生成する。地理情報の提示の優先順位は、ユーザにとって見つけやすい事物が案内文に含まれるようにするためのものであり、以下に詳細に説明するように、案内に利用する事物に対する視覚による認識のしやすさに基づいて、事前に設定しておく。地理情報は、例えば、グローバル・ブランド（グローバル展開の店舗など）、万国共通のサイン・施設（トイレ、駐車場、公園、交番、インフォメーション、駅、踏み切りなど）、日本特有のオブジェクト（寺院、神社など）、英数字表記のある店舗・施設（英単語や数字や頭文字が入っている店舗・施設、英単語でないローマ字表記の店舗・施設など）、及び、これらのいずれにも該当しない店舗・施設・オブジェクト、例えば、名前の表記がない構造物、英数字表記のない店舗・施設（ローマ字表記でない店舗・施設など）、形状に特徴を有する道、色に特徴を有する道、の少なくともいずれかの種別に分類される。１つの店舗・施設・オブジェクトが複数の種別に属してもよい。例えば、グローバル・ブランドの種別に分類される地理情報は訪日外国人にとって見つけやすいため、地理情報の提示の優先順位は高く設定され、案内文に含まれやすくする。一方、名前の標記がない構造物、英数字表記のない店舗・施設、形状に特徴を有する道、色に特徴を有する道などに分類される地理情報は訪日外国人にとって見つけにくいため、地理情報の提示の優先順位は低く設定される。また、上記のように訪日外国人にとって見つけにくい地理情報はその地理情報名で訪日外国人に案内文を提示しても理解されない可能性があるため、案内文生成部１０５は、地理情報のカテゴリ、色及び／又は大きさを用いて案内文を生成する。このように、地理情報の提示の優先順位は地理情報の種別に紐付けられて設定される。１つの店舗・施設・オブジェクトが複数の種別に属する場合、複数の種別に紐付けられた複数の優先順位のうち最も優先順位が高いものを用いる。地理情報の提示の優先順位は、図示しない優先順位記憶部に記憶されており、案内文生成部１０５で読みだされて使用される。地理情報の提示の優先順位は、装置を使用する訪日外国人の日本語又は日本文化の理解の程度に合わせて、図示しない優先順位設定変更部により変更可能であるものとする。例えば、日本語又は日本文化の理解の程度を５段階に分け、各段階に合わせた優先順位を設定しておき、優先順位設定変更部は、装置を使用する訪日外国人に自身の日本語又は日本文化の理解の程度に合わせた段階を選択させることによって、優先順位記憶部に記憶される優先順位を変更する。各段階に合わせた優先順位とは、例えば、日本語又は日本文化の理解の程度が高いほど、日本特有のオブジェクトや、英数字表記のない店舗・施設の中でも日本語表記のある店舗・施設の優先順位を高めるようにすることである。地理情報の提示の優先順位の変更方法はこれに限るものではなく、各優先順位を個別に設定できるようにするなどしてもよい。
　また、案内文生成部１０５は、後述する案内制御部１０７が現在地又は方位の変化を検出したときに案内制御部１０７から現在地及び方位を取得し、案内文を更新する。なお、案内文生成部１０５は、案内文を更新するためのユーザから入力された命令を受信したとき、特定の種別の地理情報を通過したとき、曲がり角又は／及び突き当たりを通過したとき等の任意のタイミングで案内文を更新してもよい。案内文の生成及び更新については後述する。
　案内文生成部１０５は、生成した案内文を、案内文記憶部１５７に保存し、案内制御部１０７からの通知判断の入力を受け付けた場合に、受け付けた時点で案内文記憶部１５７から案内文を読み出し、案内文出力部１０９－２及び音声合成部１０９－３に出力する。また、案内文生成部１０５は、画面入力部１０１から読み上げ命令を受け付けた場合に、受け付けた時点で案内文記憶部１５７から案内文を取得し、音声合成部１０９－３に出力する。さらに、案内文生成部１０５は、画面入力部１０１から案内終了命令を受け付けた場合に、受け付けた時点で案内文の生成を終了する。
　案内制御部１０７は、現在地取得部１０７－１、方位取得部１０７－２、及び通知判断部１０７－３から構成される。案内制御部１０７は、画面入力部１０１からの案内開始命令、及び案内終了命令を入力とし、ユーザの現在地、方位、案内文を通知するタイミングを示す通知判断を出力する。案内制御部１０７は、画面入力部１０１からの案内開始命令を受け付けると、案内終了命令を受け付けるまでの間、所定の時間間隔で、ユーザの現在地及び方位を案内文生成部１０５に出力すると共に、ルート記憶部１５５に保存されたルート、ユーザの現在地及び方位に基づいて、案内文を通知するタイミングを判断する。
　現在地取得部１０７－１は、画面入力部１０１からの案内開始命令、及び案内終了命令を入力とし、現在地を出力する。現在地取得部１０７－１は、ユーザの現在地（例えば、緯度経度）を所定の時間間隔で取得し、通知判断部１０７－３に出力する。現在地取得部１０７－１は、例えば、ＧＰＳによって現在地を取得できる。現在地の変化を検出したときは、案内文の更新のために現在地を案内文生成部１０５に出力する。ここで、所定の時間間隔は、例えば、秒速1mで歩行する場合に1m間隔で距離の更新が可能なようにするためには1秒おきとする。また、「現在地の変化を検出したとき」とは、例えば、前回取得した現在地からの差分となる距離が所定の閾値を超えた場合とする。所定の閾値とは、例えば、1m間隔で距離の更新を行うためには、1mとする。
　方位取得部１０７－２は、画面入力部１０１からの案内開始命令、及び案内終了命令を入力とし、方位を出力する。方位取得部１０７－２は、ユーザの方位（例えば、ユーザの向き）を取得し、通知判断部１０７－３に出力する。方位取得部１０７－２は、例えば、現在地の変化からユーザの進行方向を推定し、ユーザが進行方向に向いているとみなして方位を決定することができる。方位の変化を検出したときは、案内文の更新のために方位を案内文生成部１０５に出力する。「方位の変化を検出したとき」とは、例えば、前回取得した方位からの差分となる角度が所定の閾値を超えた場合とする。所定の角度とは、例えば、クロックポジション（アナログ時計の針の向きで12等分した方向）で表現することを想定し、1時間分となる30°とする。
　通知判断部１０７－３は、現在地取得部１０７－１からの現在地、方位取得部１０７－２からの方位、及びルート記憶部１５５に保存されたルートを入力とし、案内文を通知するタイミングを示す通知判断、及び通知命令を出力する。通知判断部１０７－３は、現在地取得部１０７－１が取得したユーザの現在地とルート上の通知地点（例えば、各ノード、出発地以外のノードの手前20m地点、ノード間の途中の目印となる地理情報の手前10m地点）とを比較し、ユーザの現在地がルート上の通知地点にあるか否かを判定し、ユーザの現在地がルート上の通知地点にある場合に、ユーザに通知が必要であると判断する。通知判断部１０７－３は、ユーザへの通知が必要と判断した場合、案内文生成部１０５に通知判断を出力し、通知出力部１０９－１に通知音や光、振動などを出力させる命令である通知命令を出力する。
　出力部１０９は、通知出力部１０９－１、案内文出力部１０９－２、音声合成部１０９－３、及び音声出力部１０９－４から構成される。出力部１０９は、通知判断部１０７－３からの通知命令、及び案内文生成部１０５から出力された案内文を入力とし、案内文を出力することの通知、及び、案内文を出力する。読み上げ命令に応じて案内文生成部１０５が音声合成部１０９－３に対して案内文を出力した場合は、案内出力部１０９－４により取得した案内文を音声で出力する。
　通知出力部１０９－１は、通知判断部１０７－３からの通知命令を入力とし、通知音や光、振動などを出力する。ユーザは、通知音や光、振動などによって案内文を受け取るタイミングを認識することができ、上記のルート上の通知地点以外の地点であっても案内文を聞くことができるように、読み上げ命令を画面入力部１０１に入力することができる。
　案内文出力部１０９－２は、案内文生成部１０５からの案内文を入力とし、案内文生成部１０５から受け取った案内文を画面上に出力（表示）する。
　音声合成部１０９－３は、案内文生成部１０５からの案内文を入力とし、読み上げ命令に応じて案内文生成部１０５から受け取った案内文から、合成音声信号を生成し、合成音声信号を出力する。
　音声出力部１０９－４は、音声合成部１０９－３からの合成音声信号を入力とし、合成音声を出力する。
　＜案内装置の処理手順＞
　以下、案内装置１００が実行する処理手順について更に説明する。
　図２は、案内装置１００が実行する処理手順の一例を示すフローチャートである。図２のフローチャートは、案内装置１００が案内開始命令に応じて案内文を生成して保存する際に、案内装置１００が実行する初回のみの処理手順を示す。
　ステップＳ１において、画面入力部１０１が出発地及び目的地の名称の入力を受け付け、出発地から目的地までのルートを生成させる指示である案内開始命令をルート生成部１０３に出力する。なお、入力方法はキーボード入力でもよいし、音声入力（入力された音声を音声認識によりテキスト情報に変換）でもよいし、他の入力方法でもよい。
　ステップＳ２では、出発地及び目的地に従って、ルート生成部１０３が経路情報記憶部１５１から経路情報を取得し、地理情報記憶部１５３から地理情報を取得する。図３に経路情報の例を示し、図４に地理情報の例を示す。経路情報には、経路名と、出発地と、目的地と、出発地から目的地までに含まれるノードの緯度経度とが含まれる。地理情報には、地理情報名と、ローマ字表記に関する情報と、地理情報の種別と、カテゴリと、色と、大きさと、線／点と、緯度経度と、左右と、向きとが記憶される。「ローマ字表記」に関する情報は、地理情報名を提示する看板などの標識が、ローマ字表記で且つ英単語であるのか（「英単語」に対応）、ローマ字表記であるが英単語以外であるのか（「ローマ字」に対応）、ローマ字表記以外であるか（「なし」に対応）を示す属性である。数字（"123"）やローマ字の頭字語（"NNN"）は英単語と同様に視覚によって認識できるため、英単語として扱う。地理情報の「種別」は、訪日外国人に提示する地理情報を限定する際に用いる分類である。本実施の形態では、グローバル展開のファストフード、カフェ、ゲーム店などを示す「グローバル・ブランド」、トイレ、駐車場、公園、交番、インフォメーション、駅、踏み切りなど世界的に共通しているサインや施設を示す「万国共通のサイン・施設」、寺院、神社など日本特有であるが世界的にも知名度の高い事物を示す「日本特有のオブジェクト」、英単語や数字、頭字語（"Hello"、"Apple"、"Red"、"123"、"NNN"など）が名前に入っている店舗・施設を示す「ローマ字表記（英単語）の店舗・施設」、ローマ字表記であるが英単語でない文字（"Ohayo"、"Ringo"、"Shibuya"など）が名前に入っている店舗・施設を示す「ローマ字表記（英単語以外）の店舗・施設」、名前の標記がないゲート、タワー、オブジェなどを示す「構造物」、日本語や中国語などローマ字表記でない文字（"おはよう"、"寿司"、"ラーメン"など）が名前に入っている店舗・施設を示す「ローマ字表記以外の店舗・施設」、道の形状に特徴がある階段、坂などを示す「道の形状の特徴」、道の色に特徴があるグリーンベルト、スクールゾーン、カラー舗装などを示す「道の色の特徴」の「種別」に分類される。或る地理情報がグローバル・ブランド且つローマ字表記（英単語）の店舗・施設のように複数の種別に分類できる場合、その地理情報の「種別」の中に複数の種別を入れることができる。なお、上記の分類は一例に過ぎず、地理情報の種別は、例えば、「グローバル・ブランド」、「万国共通のサイン・施設」、「日本特有のオブジェクト」、「英数字表記のある店舗・施設」（上記の「ローマ字表記（英単語）の店舗・施設」及び「ローマ字表記（英単語以外）の店舗・施設」を含む）、「これらのいずれにも該当しない店舗・施設・オブジェクト」（上記の「構造物」、「ローマ字表記以外の店舗・施設」、「道の形状の特徴」及び「道の色の特徴」などを含む）に分類されてもよい。「カテゴリ」は地理情報の種別の下位分類に当たり、店舗などが販売するものなどに応じた分類を示す属性である。「色」は看板などの標識の中の最も面積の多い色を示す属性である。「大きさ」は看板などの標識の大きさを示す属性である。本実施例では面積が1m2未満のものは「小」、それ以上のものは「大」の2段階としているが、段階の数やその基準値はこの限りではない。「線／点」は、その地理情報がノード間のリンク上の一地点に存在しているのか（「点」に対応）、ノード間のリンク全体又は一部区間に渡って連続して存在しているのか（「線」に対応）を示す属性である。そのため、階段やグリーンベルトなどは線となっている。「緯度経度」は地理情報の存在する場所の中心地を示す位置情報である。「左右」と「向き」は、その地理情報を規定の方向から見たときに左右のどちら側に存在するか、勾配の向きはどちらかということを示している。なお、本実施の形態では屋外の地理情報を想定しているが、屋内においては、エスカレーターやエレベーターのように館内案内図などの地図に登録されているもの、音や光のようにサインを発するもの、等を地理情報として使用してもよい。ステップＳ２では、ルート生成部１０３が出発地と目的地がそれぞれ一致する経路を経路情報記憶部１５１から取得し、経路の緯度経度から経路上に存在する地理情報を地理情報記憶部１５３から取得する。
　ステップＳ３ではルート生成部１０３が出発地、目的地、経路情報及び地理情報からルートを生成する。図５にルート生成部１０３が生成するルートの例を示す。ルートには、出発地から目的地までのノードと、途中の地理情報が含まれている。なお、本実施の形態では、訪日外国人に対して曲がる方向を案内することを想定しているため、進行方向が変わる曲がり角又は／及び突き当たりはノードとして扱われるが、進行方向が変わらない曲がり角（すなわち、直進すべき曲がり角）はノードとして扱われず、地理情報と同様に扱われる。「ノードの形状」と「次ノードまでの距離」と「次曲がる方向」と「左右」と「向き」は、ノード又は地理情報の「緯度経度」とそれに基づく進行方向から計算される。「ノードの形状」はノード地点と曲がり角地点にのみ記載されており、「次曲がる方向」はノード地点にのみ記載されており、「左右」は地理情報地点にのみ記載されており、「向き」は当該情報を含む地理情報地点にのみ記載されている。なお、「通知地点」は、訪日外国人に通知が必要な地点であり、ここでは全てのノードにおいて通知が必要であるとする。生成されたルートは、ルート生成部１０３が案内文生成部１０５に出力し、またルート記憶部１５５にも保存する。
　ステップＳ４では、案内文生成部１０５が、ルートから案内文を生成する。案内文を生成するためのフローチャートについては、図７を参照して後述する。
　ステップＳ５では案内文生成部１０５が出力部１０９に案内文を出力し、案内文を出力する。このとき、案内文出力部１０９－２がスマートフォンなどの画面にて案内文を出力するとともに、音声合成部１０９－３が合成音声信号を生成して音声出力部１０９－４が自動的に音声読み上げを行う。そして、案内文記憶部１５７に案内文を保存する。なお、案内文はスマートフォンなどの画面に直接出力されてもよいし、代わりに「音声読み上げ」といったボタンを表示して、ボタン押下（タッチパネル画面のボタンに対応する位置に触れること）による案内文の読み上げを指示する命令を受け付けてもよいし、画面に直接出力しつつ案内文の読み上げを指示する命令を受け付けるボタン等を表示してもよい。ボタンは例えばスマートフォン上で案内文表示領域全体となるように設定しておいてもよい。案内文の読み上げを指示する命令を受け付けた場合には、画面入力部１０１に案内文の読み上げを指示する命令が入力された場合と同様の動作を行うものとする。
　図６は、案内装置１００が実行する処理手順の一例を示すフローチャートである。図６は、図２の処理の実行後、案内文の提示が必要なタイミングでの通知と読み上げ命令及び任意のタイミングでの読み上げ命令に応じた案内文の提示、位置情報に応じた案内文の更新を実施する際に、案内装置１００が実行する全体の処理手順を示す。
　ステップＳ６では、案内文生成部１０５が画面入力部１０１から案内終了命令を受けていないかどうか判断する。例えば、画面上の案内終了ボタンが押されたり、音声コマンドで案内終了命令がなされていないか判断する。案内終了命令を受けていない場合はステップＳ７に進み、案内終了命令を受けた場合は処理を終了する。
　続いてステップＳ７では、案内文生成部１０５が画面入力部１０１から案内文の読み上げ命令を受けていないか判断する。例えば、スマートフォン上で案内文表示領域がタッチされていないかどうか判断する。読み上げ命令を受けた場合はステップＳ８に進み、読み上げ命令を受けていない場合はステップＳ１１に進む。
　ステップＳ８では、案内文生成部１０５が案内文記憶部１５７から、読み上げ命令を受けた案内文を取得し、音声合成部１０９－３に出力する。
　ステップＳ９では、音声合成部１０９－３が案内文生成部１０５から入力された案内文から合成音声信号を生成し、音声出力部１０９－４に出力する。なお、音声合成システムとして任意の合成システムを使用してもよい。
　ステップＳ１０では、音声出力部１０９－４が音声合成部１０９－３から入力された合成音声信号を音に変換した合成音声を出力する。例えば、スマートフォンのスピーカーや、イヤホン、ヘッドホンから合成音声を出力する。続いてステップＳ１１に進む。
　ステップＳ１１では、案内制御部１０７の現在地取得部１０７－１が所定の時間間隔で現在地を取得して通知判断部１０７－３へ出力し、方位取得部１０７－２が所定の時間間隔で方位を取得して通知判断部１０７－３へ出力する。
　ステップＳ１２では、案内制御部１０７が現在地か方位のどちらもしくは両方が変化したかどうかを判断する。いずれも変化していない場合はステップＳ６に戻り、いずれかが変化した場合はステップＳ１３に進む。
　ステップＳ１３では、案内制御部１０７が変化した現在地と方位を案内文生成部１０５に出力し、案内文生成部１０５が案内文を更新する。案内文を更新するためのフローチャートについては、図１２を参照して後述する。
　ステップＳ１４では、案内文生成部１０５が案内文記憶部１５７に更新した案内文を保存する。
　ステップＳ１５では、通知判断部１０７－３がユーザへの通知が必要かを判断する。通知が必要な地点であるかどうかは、ルート上のノードの緯度経度から判断する。通知が必要な地点は、全てのノードと、出発地以外のノードの手前20m地点と、ノード間の途中の目印となる地理情報が存在する場合は目印となる地理情報の手前10m地点である。なお、ノードから当該ノード手前の通知地点までの距離と、途中の目印となる地理情報から当該地理情報の手前の通知地点までの距離はユーザによって個別に設定可能であり、任意に設定可能であるものとする。ユーザの立ち位置からノードや目印となる地理情報が視界に入る範囲であることが望ましい。ただし、交差点の道の幅が広い場合など、ノードの手前の通知地点がノード地点と重ならないように、ノードから当該ノード手前の通知地点までの距離を設定する必要がある。通知判断部１０７－３は現在地と通知が必要な地点を比較し、通知が必要な場合（すなわち、ユーザがいずれかのノードに到達した場合、及び／又は、ユーザが出発地以外のノードの手前20mに到達した場合、及び／又は、ユーザが途中の目印となる地理情報の手前10mに到達した場合）はステップＳ１６に進み、通知が必要ない場合はステップＳ６に戻る。
　ステップＳ１６では案内制御部１０７の通知判断部１０７－３が通知出力部１０９－１に通知命令を与え、通知出力部１０９－１が通知を出力する。例えば、スマートフォンの通知音や光、バイブレーションとして出力する。なお、通知は、例えば所定の時間後に停止するようにしてもよいし、訪日外国人が画面操作をすることで停止するようにしてもよいし、訪日外国人が立ち止まったことを検知することで停止するようにしてもよい。通知を出力後はステップＳ１７に進む。なお、ノードの手前20mと途中の目印となる地理情報の手前10mが重なる場合、例えばノードの手前11mに途中の目印となる地理情報が存在するような場合は通知地点が近接するが、両者を順に計２回通知する。
　ステップＳ１７では、案内文生成部１０５が案内文記憶部１５７から、案内文を取得し、音声合成部１０９－３に出力する。
　ステップＳ１８では、音声合成部１０９－３が案内文生成部１０５から入力された案内文から合成音声信号を生成し、音声出力部１０９－４に出力する。なお、音声合成システムとして任意の合成システムを使用してもよい。
　ステップＳ１９では、音声出力部１０９－４が音声合成部１０９－３から入力された合成音声信号を音に変換した合成音声を出力する。例えば、スマートフォンのスピーカーや、イヤホン、ヘッドホンから合成音声を出力する。続いてステップＳ６に戻り、以後ステップＳ６で案内終了命令を受けない限り処理を続ける。
　なお、図６は、案内装置１００における一連のフローチャートとして記載されているが、一部の処理は並列に実行される。例えば、ステップＳ１１～ステップＳ１９の処理は、ステップＳ７～Ｓ１０の実行中であっても同時に実行される。
　＜案内文の生成＞
　次に、図２のステップＳ４において案内文生成部１０５が実施する案内文の生成について説明する。図７は、案内文を生成する処理手順の一例を示すフローチャートである。
　まずステップＳ４－１で、案内文生成部１０５がルートから、ノード１からノード２、ノード２からノード３、…、ノードMからノードM+1、…、ノードN-1からノードN（M＜Nであり、Mは１以上の整数、Nは２以上の整数である）のように、ノードごとに区切り、N個のノードに対してN-1個の区間を生成する。ここで、１つの区間は、あるノードと、当該ノードに隣接する、進行方向に向かって１つ先のノードとに挟まれた区間のことを意味する。
　ステップＳ４－２において、案内文を生成する区間を表す変数Mを1に設定する。
　ステップＳ４－３において、案内文生成部１０５がノードMからノードM+2までの２つの区間を取得する。ただし、M+2＞Nとなる場合、案内文生成部１０５はノードMからノードM+1までの１つの区間を取得する。例えば、M=1の場合、図５のルートから、図８に示すようにノード１からノード３までの区間が取得される。なお、後のステップＳ４－２０においてMがインクリメントされ、M=2の場合、図９に示すようにノード２からノード４までの区間が取得され、M=3の場合、図１０に示すようにノード３からノード４までの区間が取得される。なお、本実施の形態では、各ノードにおいて次のノードの目印となる地理情報を案内することを想定して、ルート上のノード間の２つの区間が取得される例について説明するが、取得される区間の数は２つに限定されず、１つの区間又は３つ以上の区間が取得されてもよい。
　ステップＳ４－４では、案内文生成部１０５は、出発地の文章の生成が必要か判断するために、M=1であるかどうか判断する。「出発地の文章」とは、進行方向を固定するための文章と、次のノードまでの道順を案内するための文章とを含む文章である。具体例は後述する。M=1であればステップＳ４－５に進み、M=1でなければステップＳ４－７に進む。
　ステップＳ４－５では、案内文生成部１０５は、ノード１からノード１の後20m（進行方向に向かってノード１を通過した後の20m）までの範囲内に地理情報が存在するかどうか判断する。存在する場合はステップＳ４－６に進み、存在しない場合はステップＳ４－９に進む。なお、地理情報が存在するかどうか判断する範囲は、ノード１の地点に立ったときに地理情報が視界に入るようにノード１の後20m以内が望ましいが、次のノードまでの範囲内であれば如何なる値が用いられてもよい。また、取得する地理情報の数は１つに限定されず、複数の地理情報が取得されてもよい。複数の地理情報を取得した場合、案内文生成部１０５は、取得した複数の地理情報間の距離などの地理情報の関係を用いた案内文を生成してもよい。
　ステップＳ４－６では、案内文生成部１０５は、地理情報の提示の優先順位に従い、ノード１からノード１の後20mの範囲内の地理情報の中から出発地の目印となる地理情報を選出する。ノード１からノード１の後20mの範囲内に地理情報が複数存在する場合は、優先順位の番号が最も小さい、即ち、優先順位が高いものを選択する。地理情報の提示の優先順位の例を図１１に示す。地理情報の提示の優先順位は、地理情報の種別に紐付けられて設定される。例えば、優先順位は、地理情報の視覚の認識のしやすさに基づいて、グローバル・ブランド、万国共通のサイン・施設、日本特有のオブジェクト、ローマ字表記（英単語）の店舗・施設、ローマ字表記（英単語以外）の店舗・施設、構造物、ローマ字表記以外の店舗・施設、道の形状の特徴、道の色の特徴の順に設定される。図１１は優先順位の例を示しているに過ぎず、図１１とは異なる優先順位が設定されてもよく、複数の地理情報の種別に対して同じ優先順位が設定されてもよい。地理情報の優先順位に対して設定される「分類」は、地理情報が出発地の文章、ノードの文章、ノード手前の文章及び途中の文章に用いることができる地理情報であるか（「どこでも案内」に対応）、原則として途中の文章に用いず、出発地の文章、ノードの文章及びノード手前の文章に用いることができる地理情報であるか（「ノードで案内」に対応）を示す。「ノードで案内」に分類される地理情報は、原則として途中の文章に用いられないが、訪日外国人がノード間の途中にどこでも案内に分類される地理情報がなく、何の目印もなく歩くと不安になると想定される場合に途中の文章に用いることができるものとする。「ノードで案内」は、ローマ字表記の有無に応じて、「ノードで案内（ローマ字表記あり）」及び「ノードで案内（ローマ字表記なし）」に更に分類される。図８の場合では"○○カメラ"のみがノード１からノード１の後20mの範囲内に存在するため、"○○カメラ"の情報を取得しステップＳ４－９に進む。なお、地理情報の種別や、地理情報の提示の優先順位及び分類は、本実施の形態では訪日外国人に対する調査結果を基にしている。また、地理情報の提示の優先順位及び分類は、案内に利用する事物に対する視覚による認識のしやすさに基づいて設定することもでき、地理情報のうち文字情報を有するものや、色や大きさにより誘目性の高いものは提示の優先順位を高く設定する。また、装置を使用する訪日外国人の日本語や日本文化の理解の程度などによって、訪日外国人自身で地理情報の提示の優先順位及び分類の設定や変更をできるようにしてもよい。
　ステップＳ４－７では、案内文生成部１０５は、ノードMからノードMの後20mまでの範囲内にノードMを曲がった後の目印となる地理情報が存在するかどうか判断する。存在する場合はステップＳ４－８に進み、存在しない場合はステップＳ４－９に進む。なお、地理情報が存在するかどうか判断する範囲は、ノードMの地点でノードM+1の方向を向いて立ったときに地理情報が視界に入るようにノードMの後20m以内が望ましいが、ノードMからノードM+1の範囲であれば、如何なる値が用いられてもよい。また、取得する地理情報の数は１つに限定されず、複数の地理情報が取得されてもよい。２個など決まった複数の地理情報を取得する場合は、優先順位の高い地理情報から選択する。複数の地理情報を取得した場合、案内文生成部１０５は、取得した複数の地理情報間の距離などの地理情報の関係を用いた案内文を生成してもよい。
　ステップＳ４－８では、案内文生成部１０５は、図１１の優先順位に従い、ノードMからノードMの後20mまでの範囲内の地理情報の中から曲がった後の目印となる地理情報を選出する。ノードMからノードMの後20mまでの範囲内に地理情報が複数存在する場合は、優先順位の番号が最も小さい、即ち、優先順位が高いものを選択する。図９の場合では"○○寿司"のみがノード２からノード２の後20mまでの範囲内に存在するため、"○○寿司"の情報を取得しステップＳ４－９に進む。図１０の場合では"○○ドラッグ"と"××寿司"がノード３からノード３の後20mまでの範囲内に存在するが、優先順位が同じであるため、そのまま２つを取得しステップＳ４－９に進む。
　ステップＳ４－９では、案内文生成部１０５は、ノードM+1が突き当たりかどうか判断する。突き当たりである場合は曲がり角の目印となる地理情報を取得せず、ステップＳ４－１２に進む。図９の場合では、ノード３の形状が突き当たりであるため、曲がり角の目印となる地理情報を取得しない。突き当たりでない場合はステップＳ４－１０に進む。
　ステップＳ４－１０では、案内文生成部１０５は、ノードM+1の前10mからノードM+1の後10mまでの範囲内にノードM+1の目印となる地理情報が存在するかどうか判断する。存在する場合はステップＳ４－１１に進み、存在しない場合はステップＳ４－１２に進む。なお、地理情報が存在するかどうか判断する範囲は、ノードM＋１の手前10mの地点に立ったときに地理情報が視界に入るようにノードM+1の前後10m以内が望ましいが、ノードMからノードM+1の間のいずれかの地点に立ったときに地理情報が視界に入る範囲であれば、如何なる値が用いられてもよい。また、取得する地理情報の数は１つに限定されず、複数の地理情報が取得されてもよい。複数の地理情報を取得した場合、案内文生成部１０５は、取得した複数の地理情報間の距離などの地理情報の関係を用いた案内文を生成してもよい。
　ステップＳ４－１１では、案内文生成部１０５は、図１１の優先順位に従い、ノードM+1の前10mからノードM+1の後10mまでの範囲内の地理情報の中からノードM+1の目印となる地理情報を選出する。ノードM+1の前10mからノードM+1の後10mまでの範囲内に地理情報が複数存在する場合は、優先順位の番号が最も小さい、即ち、優先順位が高いものを選択する。図８の場合では"郵便局"と"○○寿司"がノード２の前10mからノード２の後10mまでの範囲内に存在するが、ローマ字表記（英単語）の店舗・施設である"郵便局"の方が"○○寿司"よりも優先順位が高いため、"郵便局"の情報を取得しステップＳ４－１２に進む。図１０の場合ではノード４の前10mからノード４の後10mまでの範囲内に地理情報が存在しないため、ステップＳ４－９において何の地理情報も取得せずステップＳ４－１２に進む。
　なお、出発地の目印となる地理情報、ノードM+1の目印となる地理情報、ノードMを曲がった後の目印となる地理情報は、優先順位の番号が最も小さい種別の地理情報を選出する。このとき、同一リンク（ノードMからM+1までの直線）内に同じ地理情報名を有する地理情報が複数存在する場合、例えばノードMからノードM+1までの間に駐車場が複数箇所する場合、それらは目印となる地理情報として選出しない。これは、視野の中に同じ地理情報名の地理情報が複数ある場合、目印となる地理情報がどれなのか一意に定まらないからである。また、優先順位の番号が最も小さい種別の地理情報が複数存在する場合は、予め決められた数の地理情報を選出してもよく、最もノードに近いものを選出してもよい。
　ステップＳ４－１２では、案内文生成部１０５は、出発地の文章もしくはノードの文章と、ノード手前の文章を生成する。
　出発地の文章は、案内装置１００を立ち上げて案内開始命令を入力した際に必ず最初に提示される文章であり、進行方向を固定するための文章と、次のノードまでの道順を案内するための文章とを含む。まず、ステップＳ４－６において出発地の目印となる地理情報が選出された場合は、当該地理情報を用いて、進行方向を固定するための文章を生成する。例えば、図８の場合であれば、"○○カメラ"が目印として選出されるが、地理情報の種別がローマ字表記以外の店舗・施設であるため、「赤い大きい看板の電機屋」と表現され、「赤い大きい看板の電機屋を左手にして、立って下さい」のように文章を生成する。続いて、ステップＳ４－１１においてノードM+1の目印となる地理情報が選出された場合は、当該地理情報を用いて、次のノードまでの道順を案内するための文章を生成する。道順の文章は、どれくらい進み、どのような曲がり角でどちらの方向に曲がるかを提示する文章である。例えば、図８の場合であれば、"郵便局"を目印として用い、「左手側の２つ目の曲がり角まで直進し、左方向に曲がります。郵便局が右手にある曲がり角で」のように文章を生成する。出発地の文章は、「所要時間５分で目的地に到着します」のように、所要時間を示す文章を含んでもよい。
　ノードの文章は、ユーザの現在地が出発地以外の各ノードの地点にあるときに通知判断部１０７－３が通知命令を出力した後に提示する文章である。ノードの文章は、ノードにおいて曲がった後の進行方向を固定するための文章と、次のノードまでの道順を案内するための文章とを含む。まず、ステップＳ４－８において曲がった後の目印となる地理情報が選出された場合は、当該地理情報を用いて、曲がった後の進行方向を固定するための文章を生成する。例えば、図９の場合であれば、"○○寿司"を曲がった後の目印として用い、「ここで左方向に曲がった後に、○○寿司が右手に見えます」のように文章を生成する。続いて、ステップＳ４－１１においてノードM+1の目印となる地理情報が選出された場合は、当該地理情報を用いて、次のノードまでの道順を案内するための文章を生成する。例えば、図９の場合であればノード３は突き当たりでありノード３の目印となる地理情報が選出されないため、「続いて、突き当たりまで直進し、右方向に曲がります」のように文章を生成する。また、図１０の場合であれば、"○○ドラッグ"及び"××寿司"が曲がった後の目印として選出されるが、これらの地理情報の種別がローマ字表記以外の店舗・施設であるため、"○○ドラッグ"は「橙色の大きい看板の薬局」、"××寿司"は「黒い小さい看板の寿司屋」と表現され、「ここで左方向に曲がった後に、橙色の大きい看板の薬局が右手に、黒い小さい看板の寿司屋が左手に見えます」のように文章を生成する。また、目的地であるノード４の目印となる地理情報が選出されないため、「続いて、90m直進すると、目的地が右方向にあります」のように文章を生成する。
　ノード手前の文章は、ユーザの現在地が出発地以外の各ノード手前20m地点にあるときに通知判断部１０７－３が通知命令を出力した後に提示する文章である。ステップＳ４－１１においてノードM+1の目印となる地理情報が選出された場合は、当該地理情報を用いて、ノードの文書を生成する。例えば、図８の場合であれば、"郵便局"を目印として用い、「もうすぐ、左方向に曲がります。郵便局が右手にある曲がり角で」のように文章を生成する。図９の場合であれば、ノード３は突き当たりでありノード３の目印となる地理情報が選出されないため、「もうすぐ、突き当たりを右方向に曲がります」のように文章を生成する。図１０の場合であれば、目的地であるノード４の目印となる地理情報が選出されないため、「もうすぐ、目的地が右方向にあります」のように文章を生成する。文章を生成したらステップＳ４－１３に進む。
　ステップＳ４－１３では、案内文生成部１０５は、ノードMの後20mからノードM+1の前10mまでの範囲内に、図１１の「どこでも案内」の分類の地理情報が存在するかどうか判断する。存在する場合はステップＳ４－１４に進み、存在しない場合はステップＳ４－１５に進む。なお、取得する地理情報の数は１つに限定されず、複数の地理情報が取得されてもよい。複数の地理情報を取得した場合、案内文生成部１０５は、取得した複数の地理情報間の距離などの地理情報の関係を用いた案内文を生成してもよい。
　ステップＳ４－１４では、案内文生成部１０５は、図１１の優先順位に従い、「どこでも案内」の分類の地理情報の中から途中の目印となる地理情報を選出する。「どこでも案内」の分類の地理情報が複数ある場合は、優先順位の番号が最も小さい、即ち、優先順位が高いものを選択する。図８の場合では"○○カフェ"のみがノード１の後20mからノード２の前10mまでに存在する「どこでも案内」の分類の地理情報であるため、"○○カフェ"の情報を取得しステップＳ４－１７に進む。
　ステップＳ４－１５では、案内文生成部１０５は、ノードMからノードM+1までの距離が100m以上であるかどうか判断する。100m以上の場合はステップＳ４－１６に進み、100m未満の場合はステップＳ４－１８に進む。なお、訪日外国人が何の目印もなく歩くと不安に思う距離として100mを基準としているが、ステップＳ４－１５において用いる距離の値はこの限りではない。
　ステップＳ４－１６では、案内文生成部１０５は、図１１の優先順位に従い、「ノードで案内（ローマ字表記あり）」又は「ノードで案内（ローマ字表記なし）」の地理情報から途中の目印となる地理情報を選出する。「ノードで案内（ローマ字表記あり）」又は「ノードで案内（ローマ字表記なし）」の分類の地理情報が複数ある場合は、「ノードで案内（ローマ字表記あり）」の場合であれば、優先順位の番号が最も小さい、即ち、優先順位が高いものを選択する。「ノードで案内（ローマ字表記なし）」の場合であれば、優先順位の番号が最も小さい、即ち、優先順位が高いものを２つまで選択する。「ノードで案内（ローマ字表記なし）」の場合に優先順位が高いものを２つまで選択する理由は、「ノードで案内（ローマ字表記なし）」の地理情報は訪日外国人にとって認識しにくく、１つの地理情報のみでは訪日外国人が理解できない可能性があるためである。なお、「ノードで案内（ローマ字表記なし）」の場合に選択できる地理情報の数の上限は２つに限定されず、１つでもよく、３つ以上でもよい。図９の場合では"○○シューズ"が「ノードで案内（ローマ字表記あり）」の分類であり、ノード２の後20mからノード３の前10mまでに存在するため、"○○シューズ"の情報を取得しステップＳ４－１７に進む。
　上記の通り、途中の目印となる地理情報は、「どこでも案内」の分類の中で優先順位の番号が最も小さい種別の地理情報を選出する。「どこでも案内」の地理情報が存在しないかつリンクの長さが100m以上の場合は、「ノードで案内（ローマ字表記あり）」の分類の中で優先順位の番号が最も小さい種別の地理情報を選出する。「ノードで案内（ローマ字表記あり）」の地理情報も存在しない場合は「ノードで案内（ローマ字表記なし）」の分類の中で優先順位の番号が最も小さい種別の地理情報を２つまで選出する。このとき、同一リンク内に同じ地理情報名を有する地理情報が複数存在する場合、それらは途中の目印となる地理情報として選出しない。また、優先順位の番号が最も小さい種別の地理情報が複数存在する場合は、予め決められた数の地理情報を選出してもよく、最もユーザの現在地に近いものを選出してもよい。
　ステップＳ４－１７では、案内文生成部１０５は、途中の文章を生成する。途中の文章は、ユーザの現在地が途中の目印となる地理情報が存在する地点の手前10m地点にあるときに通知判断部１０７－３が通知命令を出力した後に提示する文章である。ステップＳ４－１４又はＳ４－１６において途中の目印となる地理情報が選出された場合は、当該地理情報を用いて、途中の文章を生成する。例えば、図８の場合であれば、"○○カフェ"を目印として用い、「○○カフェが左手にあります」のように文章を生成する。図９の場合であれば、"○○シューズ"を目印として用い、「○○シューズが右手にあります」のように文章を生成する。文章を生成したらステップＳ４－１８に進む。
　ステップＳ４－１８では、MがN-1に等しいか、すなわち、全ての区間の案内文の生成が終了したか判断する。案内文の生成が終了していない区間がある場合はステップＳ４－１９に進み、全ての区間の案内文の生成が終了した場合は処理を終了する。
　ステップＳ４－１９では、変数Mの値を1増加させ（インクリメントと記載する）、ステップＳ４－３に戻る。
　＜案内文の更新＞
　次に、図６のステップＳ１３において案内文生成部１０５が実施する案内文の生成について説明する。図１２は、案内文を更新する処理手順の一例を示すフローチャートである。
　まずステップＳ１３－１で、案内文生成部１０５がルートから、ユーザの現在地の直前のノードMからノードM+2までの２つの区間を取得する。ただし、M+2＞Nとなる場合、案内文生成部１０５はノードMからノードM+1までの１つの区間を取得する。例えば、ユーザの現在地がノード１とノード２の間である場合、図６のルートから、図１３に示すようにノード１からノード３までの区間が取得される。
　ステップＳ１３－２では、案内文生成部１０５は、ユーザの現在地が途中の文章を提示する範囲又はノード手前の文章を提示する範囲に入っていないかどうか判断する。ぞれぞれの範囲を図１４に示す。途中の文章を提示する範囲は、途中の目印となる地理情報が存在する地点の前後10mの範囲（合計で20mの範囲）内であり、ノード手前の文章を提示する範囲は、ノードの手前20mからノードまでの範囲内である。ユーザの現在地がいずれかの範囲に入っている場合は、現在提示している文章をそのまま提示し続けるため文章は更新せず終了し、入っていない場合はステップＳ１３－３に進む。例えば、図１３の場合であれば、ユーザの現在地はノード１から70m地点であり、どちらの範囲にも入っていないため、ステップＳ１３－３に進む。
　ステップＳ１３－３では、案内文生成部１０５は、ユーザの現在地が出発地の文章を提示する範囲又はノードの文章を提示する範囲に入っていないかどうか判断する。ぞれぞれの範囲を図１４に示す。出発地の文章を提示する範囲は、出発地であるノード１からノード１の後10mの範囲内であり、ノードの文章を提示する範囲は、ノードからノードの後20mの範囲内である。ユーザの現在地がいずれかの範囲に入っている場合は、ステップＳ１３－４に進み、入っていない場合はステップＳ１３－５に進む。例えば図１３の場合であれば、現在地はノード１から70m地点であり、どちらの範囲にも入っていないため、ステップＳ１３－５に進む。
　ステップＳ１３－４では、案内文生成部１０５は、現在提示している文章を一部更新して提示するために、ユーザの現在地の直前のノードMにおいて提示している出発地の文章又はノードの文章を取得し、ステップＳ１３－５に進む。
　ステップＳ１３－５では、案内文生成部１０５は、ユーザの現在地に応じて次のノードまでの道順を案内する文章（以下、「道順の文章」と呼ぶ）を生成する。道順の文章とは、出発地の文章とノードの文章の両方に含まれる文章であり、図８の場合では「左手側の２つ目の曲がり角まで直進し、左方向に曲がります。郵便局が右手にある曲がり角で」、図９の場合では「続いて、突き当たりまで直進し、右方向に曲がります」の部分である。既にステップＳ１３－４で出発地の文章又はノードの文章を取得している場合は、ユーザの現在地に応じて道順の文章の部分を更新する。道順の文章の部分を更新するときに、ノードMからユーザの現在地の範囲内にある地理情報は既に通過した地理情報であるため用いない。ステップＳ１３－４を通過していない場合は、案内文生成部１０５が既に生成した出発地の文章又はノードの文章の中から、道順の文章のみを生成する。例えば図１３の場合であれば、ユーザの現在地はノード１から70m地点であるため、「左手側の１つ目の曲がり角まで直進し、左方向に曲がります。郵便局が右手にある曲がり角で」のようにユーザの現在地に応じた文章を生成する。図８の場合では現在地が既に曲がり角を１つ通過した地点であるため、通過した曲がり角は道順の文章を生成するために用いず、出発地では「左手側の２つ目の曲がり角まで直進し」となっていた部分が「左手側の１つ目の曲がり角まで直進し」のように更新されている。なお、図１２に示す案内文の更新は図６のステップＳ１２において現在地か方位のどちらかもしくは両方が変化したときに実施されるが、曲がり角を通過するごとに実施されてもよく、道順を「100m直進し」のように距離で表現する場合は、1m移動するごとなどに実施されてもよい。
　＜案内装置のハードウェア構成＞
　図１５に、案内装置１００のハードウェア構成例を示す。案内装置１００は、ＣＰＵ（Central Processing Unit）１９１などのプロセッサ、ＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory）などのメモリ装置１９２、ハードディスクなどの記憶装置１９３から構成されたコンピュータでもよい。例えば、案内装置１００の機能及び処理は、記憶装置１９３又はメモリ装置１９２に保存されているデータやプログラムをＣＰＵ１９１が実行することによって実現される。また、案内装置１００へのデータの入力は、入出力インタフェース装置１９４から行われ、案内装置１００からのデータの出力は、入出力インタフェース装置１９４から行われてもよい。なお、入出力インタフェース装置１９４は、案内装置１００と切り離されて、案内装置１００に含まれなくてもよい。例えば、案内装置１００は、タッチスクリーン（タッチセンサと液晶ディスプレイとを１つのハードウェアで実装したもの）を備えるスマートフォン、タブレット型コンピュータ、ノート型パーソナルコンピュータ（ＰＣ）、デスクトップ型ＰＣなどであってもよい。
　なお、案内装置１００のうち、案内文の生成に関する機能部、例えば、ルート生成部１０３、案内文生成部１０５などを１つの案内文生成装置として実現することも可能である。また、画面入力部１０１と案内制御部１０７と出力部１０９とをクライアント側の案内文出力装置として実現し、ルート生成部１０３、案内文生成部１０５などをサーバ側の案内文生成装置として実現することも可能である。また、画面入力部１０１と案内制御部１０７と出力部１０９を除く処理部は、各機能やデータが複数の装置に分散配置され、これらの装置がインターネット等を通じて互いに情報の受け渡しを行って実現されてもよい。
　＜補足＞
　本発明の実施の形態によれば、文字が読めなかったりその土地に慣れ親しんでいない状況でのナビゲーションにおいて、より見つけやすく確信が持てるランドマークを用いて案内できるため、訪日外国人が安心して歩行できるようにすることができる。また、訪日外国人が曲がり角ごと程度の間隔で聞くことを考慮した内容及び分量の案内文が生成されるため、画面を用いずに音声のみで案内することが可能となり、歩きながら端末を操作することの危険性を抑えることができる。また、案内文は訪日外国人の位置情報に応じて更新されるため、訪日外国人の現在地に応じた音声案内を行うことができる。
　説明の便宜上、本実施の形態に係る案内装置１００は機能的なブロック図を用いて説明しているが、本実施の形態に係る案内装置１００は、ハードウェア、ソフトウェア又はそれらの組み合わせで実現されてもよい。例えば、本実施の形態は、コンピュータに対して案内装置１００の機能を実現させるプログラム、コンピュータに対して案内装置１００における方法の各手順を実行させるプログラム等により、実現されてもよい。また、各機能部が必要に応じて組み合わせて使用されてもよい。また、本実施の形態に係る方法は、上記の説明において記載された順序と異なる順序で実施されてもよい。説明の便宜上、どのような意味合いの案内文なのかを日本語で説明しているが、翻訳して各国語で提示してもよい。例えば、日本語で「左手側の２つ目の曲がり角まで直進し、左方向に曲がります。郵便局が右手にある曲がり角で」という文章は、英語に翻訳して「Go straight until the second intersection on the left, and please turn left at the intersection where the post office is on the right」のように提示してもよい。
　以上、文字が読めなかったりその土地に慣れ親しんでいない状況でのナビゲーションにおいて、より見つけやすく確信が持てるルート上の事物を用いて案内する手法について説明したが、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々の変更・応用が可能である。
　１００　　　案内装置
　１０１　　　画面入力部
　１０３　　　ルート生成部
　１０５　　　案内文生成部
　１０７　　　案内制御部
　１０７－１　現在地取得部
　１０７－２　方位取得部
　１０７－３　通知判断部
　１０９　　　出力部
　１０９－１　通知出力部
　１０９－２　案内文出力部
　１０９－３　音声合成部
　１０９－４　音声出力部
　１５１　　　経路情報記憶部
　１５３　　　地理情報記憶部
　１５５　　　ルート記憶部
　１５７　　　案内文記憶部

Claims (8)

  1. 　ユーザに対する案内文を生成する案内文生成装置であって、
    　　出発地と、進行方向が変わる曲がり角又は／及び突き当たりと、目的地とをノードとして表現したときの、出発地から目的地までのノードと、
    　　ノードをつなぐ経路上に存在する事物を分類するための種別であり、グローバル・ブランド、万国共通のサイン・施設、日本特有のオブジェクト、英数字表記のある店舗・施設、及び、これらのいずれにも該当しない店舗・施設・オブジェクトの少なくともいずれかに分類される種別を含む地理情報と、
    　を含むルートを生成するルート生成部と、
    　前記生成されたルート、前記生成されたルート上の前記地理情報、及び前記地理情報の種別に紐付けられた地理情報の提示の優先順位に基づいて、前記生成されたルートの案内文を生成する案内文生成部と、
    　を含む案内文生成装置。
  2. 　前記地理情報の提示の優先順位は、案内に利用する事物に対する視覚による認識のしやすさに基づいて事前設定され、日本語又は日本文化の理解の程度に合わせて変更可能である、請求項１に記載の案内文生成装置。
  3. 　前記案内文生成部は、
    　前記生成されたルート上においてノードから所定の範囲内に存在する地理情報の中から、前記地理情報の提示の優先順位に基づいて選出された地理情報を用いて、ノードにおいて提示する文章及びノードの手前において提示する文章を生成する、請求項１又は２に記載の案内文生成装置。
  4. 　前記案内文生成部は、
    　或るノードから進行方向に向かって所定の距離を通過した後、次のノードに到達する手前の所定の距離までの範囲内に、グローバル・ブランド、万国共通のサイン・施設、又は日本特有のオブジェクトの少なくともいずれかに分類される種別を含む地理情報が存在する場合、当該地理情報の中から、前記地理情報の提示の優先順位に基づいて選出された地理情報を用いて、ノードの途中の目印となる地理情報を提示する文章を生成し、
    　或るノードから次のノードまでの距離が所定の距離以上であり、当該ノードから進行方向に向かって所定の距離を通過した後、次のノードに到達する手前の所定の距離までの範囲内に、グローバル・ブランド、万国共通のサイン・施設、又は日本特有のオブジェクトの少なくともいずれかに分類される種別を含む地理情報が存在しない場合、且つ、英数字表記のある店舗・施設、又はこれらのいずれにも該当しない店舗・施設・オブジェクトの少なくともいずれかに分類される種別を含む地理情報が存在する場合、当該地理情報の中から、前記地理情報の提示の優先順位に基づいて選出された地理情報を用いて、ノードの途中の目印となる地理情報を提示する文章を生成する、請求項１乃至３のうちいずれか１項に記載の案内文生成装置。
  5. 　前記ノードにおいて提示する文章は、次のノードまでの道順を案内するための文章を含み、
    　前記案内文生成部は、
    　或るノードから進行方向に向かって所定の距離を通過した後、次のノードに到達する手前の所定の距離までの範囲内において、ユーザの現在地が途中の目印となる地理情報の前後の所定の距離の範囲内に存在しない場合、当該ノードにおいて提示する文章の中から次のノードまでの道順を案内するための文章を取得し、既に通過した地理情報を除外して、当該次のノードまでの道順を案内するための文章を更新する、請求項３に記載の案内文生成装置。
  6. 　ユーザに対する案内文を生成する案内文生成装置と、当該ユーザに案内文を出力する案内文出力装置とを含む案内システムであって、
    　前記案内文生成装置は、
    　　出発地と、進行方向が変わる曲がり角又は／及び突き当たりと、目的地とをノードとして表現したときの、出発地から目的地までのノードと、
    　　ノードをつなぐ経路上に存在する事物を分類するための種別であり、グローバル・ブランド、万国共通のサイン・施設、日本特有のオブジェクト、英数字表記のある店舗・施設、及び、これらのいずれにも該当しない店舗・施設・オブジェクトの少なくともいずれかに分類される種別を含む地理情報と、
    　を含むルートを生成するルート生成部と、
    　前記生成されたルート、前記生成されたルート上の前記地理情報、及び前記地理情報の種別に紐付けられた地理情報の提示の優先順位に基づいて、前記生成されたルートの案内文を生成する案内文生成部と、
    　を含み、
    　前記案内文出力装置は、
    　ユーザの現在地を取得する現在地取得部と、
    　前記案内文生成装置において生成されたルートを取得し、当該取得されたルート、前記取得された現在地に基づいて、案内文を通知するタイミングを判断する通知判断部と、
    　案内文を通知するタイミングにおいて、前記案内文生成装置によって生成された案内文を出力する出力部と、
    　を含む案内システム。
  7. 　ユーザに対する案内文を生成する案内文生成装置における案内文生成方法であって、
    　　出発地と、進行方向が変わる曲がり角又は／及び突き当たりと、目的地とをノードとして表現したときの、出発地から目的地までのノードと、
    　　ノードをつなぐ経路上に存在する事物を分類するための種別であり、グローバル・ブランド、万国共通のサイン・施設、日本特有のオブジェクト、英数字表記のある店舗・施設、及び、これらのいずれにも該当しない店舗・施設・オブジェクトの少なくともいずれかに分類される種別を含む地理情報と、
    　を含むルートを生成するステップと、
    　前記生成されたルート、前記生成されたルート上の前記地理情報、及び前記地理情報の種別に紐付けられた地理情報の提示の優先順位に基づいて、前記生成されたルートの案内文を生成するステップと、
    　を含む案内文生成方法。
  8. 　請求項１乃至５のうちいずれか１項に記載の案内文生成装置の各部としてコンピュータを機能させるためのプログラム。
PCT/JP2020/000869 2019-01-16 2020-01-14 案内文生成装置、案内システム、案内文生成方法及びプログラム WO2020149257A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US17/423,166 US20220128375A1 (en) 2019-01-16 2020-01-14 Guide text generation apparatus, guide system, guide text generation method and program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2019-005169 2019-01-16
JP2019005169A JP2020112507A (ja) 2019-01-16 2019-01-16 案内文生成装置、案内システム、案内文生成方法及びプログラム

Publications (1)

Publication Number Publication Date
WO2020149257A1 true WO2020149257A1 (ja) 2020-07-23

Family

ID=71613893

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2020/000869 WO2020149257A1 (ja) 2019-01-16 2020-01-14 案内文生成装置、案内システム、案内文生成方法及びプログラム

Country Status (3)

Country Link
US (1) US20220128375A1 (ja)
JP (1) JP2020112507A (ja)
WO (1) WO2020149257A1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4317916A1 (en) * 2021-03-31 2024-02-07 Pioneer Corporation Information processing program, information processing method, storage medium, application device, and data structure

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001005381A (ja) * 1999-06-18 2001-01-12 Ntt Docomo Inc 案内地図生成方法及び案内地図生成装置
WO2002023128A1 (fr) * 2000-09-11 2002-03-21 Matsushita Electric Industrial Co., Ltd. Systeme de guide de trajets
JP2016173802A (ja) * 2015-03-18 2016-09-29 株式会社ゼンリンデータコム 経路案内装置
JP2016188779A (ja) * 2015-03-30 2016-11-04 株式会社ゼンリンデータコム 経路案内装置
JP2019101020A (ja) * 2017-12-05 2019-06-24 日本電信電話株式会社 案内文生成装置、案内システム、案内文生成方法及びプログラム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002039779A (ja) * 2000-07-28 2002-02-06 Alpine Electronics Inc ナビゲーションシステム
US20070299607A1 (en) * 2006-06-27 2007-12-27 Verizon Laboratories Inc. Driving directions with landmark data
US8478515B1 (en) * 2007-05-23 2013-07-02 Google Inc. Collaborative driving directions
CN111024099B (zh) * 2013-06-13 2023-10-27 移动眼视力科技有限公司 用于导航的移动装置、非暂时性机器可读介质和设备
US9683862B2 (en) * 2015-08-24 2017-06-20 International Business Machines Corporation Internationalization during navigation

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001005381A (ja) * 1999-06-18 2001-01-12 Ntt Docomo Inc 案内地図生成方法及び案内地図生成装置
WO2002023128A1 (fr) * 2000-09-11 2002-03-21 Matsushita Electric Industrial Co., Ltd. Systeme de guide de trajets
JP2016173802A (ja) * 2015-03-18 2016-09-29 株式会社ゼンリンデータコム 経路案内装置
JP2016188779A (ja) * 2015-03-30 2016-11-04 株式会社ゼンリンデータコム 経路案内装置
JP2019101020A (ja) * 2017-12-05 2019-06-24 日本電信電話株式会社 案内文生成装置、案内システム、案内文生成方法及びプログラム

Also Published As

Publication number Publication date
JP2020112507A (ja) 2020-07-27
US20220128375A1 (en) 2022-04-28

Similar Documents

Publication Publication Date Title
JP6885819B2 (ja) ナビゲーション装置およびナビゲーションシステム
US6697734B1 (en) System and method for displaying a map having two scales
JP4591353B2 (ja) 文字認識装置、移動通信システム、移動端末装置、固定局装置、文字認識方法および文字認識プログラム
US9336695B2 (en) Method and system for providing customized regional maps
JP2017509065A (ja) 異なる言語の翻訳を用いる車両用画像キャプチャーシステム
US20090030599A1 (en) Navigation apparatuses, methods, and programs
JPWO2015059812A1 (ja) 移動支援装置及び移動支援方法
AU2015278591B2 (en) Survey (bird's-eye)-type navigation system
KR102027565B1 (ko) 3차원 캐릭터를 이용한 증강현실 도보 길안내 서비스 제공 방법
JP4930858B2 (ja) 文字選択装置、ナビゲーション装置、及び文字選択プログラム
WO2020149257A1 (ja) 案内文生成装置、案内システム、案内文生成方法及びプログラム
JP6366409B2 (ja) システム、ナビゲーション方法、およびプログラム
US9803991B2 (en) Route guide device and route guide method
JP6499438B2 (ja) ナビゲーション装置、ナビゲーション方法、およびプログラム
JP7090779B2 (ja) 情報処理装置、情報処理方法及び情報処理システム
JP5630577B2 (ja) ツイート作成補助装置
KR101337446B1 (ko) 약도를 이용한 내비게이션 시스템의 경로구축 방법
JP2009157898A (ja) 文字選択装置、ナビゲーション装置、及び文字選択プログラム
JP2009047793A (ja) 広告登録サーバ、広告送信サーバ、ナビゲーション装置およびナビゲーションシステム
JP7240358B2 (ja) 情報処理システム、情報処理方法、情報処理プログラム、およびサーバ
JP2002116041A (ja) ナビゲーション装置及び音声案内文章作成方法
JP2001091273A (ja) カーナビゲーション端末自動広告宣伝システム
JP4915298B2 (ja) ナビゲーション装置、及びプログラム
JP2024096453A (ja) 情報提供装置、情報提供方法及び情報提供用プログラム
JP2008203033A (ja) 目的地設定方法、ナビゲーション装置及びプログラム

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: 20741877

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: 20741877

Country of ref document: EP

Kind code of ref document: A1