JP2019045361A - Route guidance system, route guidance method, and route guidance program - Google Patents

Abstract

To provide a route guidance system capable of presenting an appropriate route guidance to a user who has a limitation relevant to a travel route.SOLUTION: An information processor 101 obtains a piece of data measured by a sensor S from a terminal 102 which has the sensor S. The information processor 101 determines elements that inhibit migration existing in a section the user of the terminal 102 has migrated on the basis of the obtained data. The information processor 101 identifies a value indicating the difficulty of moving when a user with a constraint in a travel route moves the section from movement restriction point information on the basis of the determined result and stores the identified value indicating the difficulty of moving associating with the related section in a storing unit 110. The information processor 101 performs a route guidance referring to the storing unit 110.SELECTED DRAWING: Figure 1

Description

  The present invention relates to a route guidance system, a route guidance method, and a route guidance program.

  In recent years, mobile terminals such as smartphones are equipped with GPS (Global Positioning System), 3-axis acceleration sensor, gyro sensor, geomagnetic sensor, etc., and can collect information such as the user's position, acceleration, inclination, and vibration. It has become. In these main applications, for example, GPS is used for a service for searching for a route (route) from a current point to a destination point in combination with a map application. In addition, a 3-axis acceleration sensor, a gyro sensor, and a geomagnetic sensor are used to calculate the number of steps of a pedestrian from the vibration of the portable terminal and to detect the direction and tilt of the portable terminal in a game application or the like.

  In the prior art, probe information including information indicating the current position and information indicating the type of the user's fault is received from a portable terminal used by a user with a problem with walking, and this is analyzed to determine the degree of the fault. There is a system that shows the route that can pass according to. In addition, there is a technique of creating a walking map by receiving a request for a moving map, superimposing walking history information conforming to the walking ability level on map information conforming to the requested map range. In addition, there is a technology for searching for a barrier information database that stores barrier information that becomes obstacles in action corresponding to at least a passage or facility based on a predetermined condition and extracting an available passage or facility.

JP 2012-150584 A JP 2007-199627 A JP 2000-331005 A

  However, in the prior art, it is difficult to provide appropriate route guidance to users with restricted travel routes, such as wheelchair users and strollers.

  In one aspect, the present invention aims to provide appropriate route guidance for users who are restricted in moving routes.

  In one embodiment, based on an acquisition unit that acquires data related to the terminal measured by a sensor that measures data related to the terminal, and movement based on the acquired data, movement existing in a section moved by the user of the terminal is determined. Based on the judgment unit that judges the factor to be inhibited and the judgment result, a value indicating the difficulty of moving when the user with a restriction on the moving route moves the section is specified from the movement inhibition point information, and specified There is provided a route guidance system including: a registration unit that stores in the storage unit a value indicating the difficulty of moving and associating the section with the section; and a route guidance unit that performs route guidance with reference to the storage unit. Ru.

  In one embodiment, data measured by the sensor is acquired from a terminal having a sensor that measures data related to the own terminal, and based on the acquired data, the data is present in a section to which the user of the terminal has moved. The factor which inhibits the movement is determined, and based on the determination result, a value indicating the difficulty of movement when the user having a restriction on the movement route moves the section is specified based on the determined result, and the specified movement is A route guidance method and a route guidance program are provided, in which a value indicating stiffness is stored in a storage unit in association with the section, and route guidance is performed with reference to the storage unit.

  According to one aspect of the present invention, it is possible to perform appropriate route guidance for users who are restricted in the movement route.

FIG. 1 is an explanatory view showing an example of a route guidance method according to the embodiment. FIG. 2 is an explanatory view showing a system configuration example of the route guidance system 200. As shown in FIG. FIG. 3 is a block diagram showing an example of the hardware configuration of the information processing apparatus 101. As shown in FIG. FIG. 4 is a block diagram showing an example of the hardware configuration of the terminal Ti. FIG. 5 is an explanatory view showing an example of the storage content of the terminal information DB 230. As shown in FIG. FIG. 6 is an explanatory view showing an example of the storage content of the route information DB 220. As shown in FIG. FIG. 7 is an explanatory diagram of an example of the storage content of the movement inhibition factor table 700. As shown in FIG. FIG. 8 is a block diagram showing an example of a functional configuration of the information processing apparatus 101. As shown in FIG. FIG. 9 is an explanatory view of an example of the storage content of the movement inhibition point table 900. As shown in FIG. FIG. 10 is an explanatory diagram of an example of the storage contents of the path management table 1000. As shown in FIG. FIG. 11 is an explanatory view showing an example of a route guidance screen. FIG. 12 is a flow chart showing an example of the information transmission processing procedure of the terminal Ti. FIG. 13 is a flowchart illustrating an example of an initial setting process procedure of the information processing apparatus 101. FIG. 14 is a flowchart illustrating an example of the update processing procedure of the information processing apparatus 101. FIG. 15 is a flowchart illustrating an example of a specific processing procedure of the movement type determination process. FIG. 16 is a flowchart (part 1) illustrating an example of a specific processing procedure of the movement inhibition point identification process. FIG. 17 is a flowchart (part 2) illustrating an example of a specific processing procedure of the movement inhibition point identification process. FIG. 18 is a flowchart illustrating an example of a route guidance processing procedure of the information processing apparatus 101.

  DETAILED DESCRIPTION OF THE INVENTION Embodiments of a route guidance system, a route guidance method, and a route guidance program according to the present invention will be described in detail below with reference to the drawings.

Embodiment
FIG. 1 is an explanatory view showing an example of a route guidance method according to the embodiment. In FIG. 1, the information processing apparatus 101 is a computer that performs route guidance of a user who is restricted in the movement route. A user whose travel route is restricted is a user who is not free to move, and, depending on the road conditions, has a restriction that he can not move easily or can not move compared to a general pedestrian.

  Examples of users with restricted travel paths include wheelchair users, stroller users, crutch users, elderly people, and the like. For example, a wheelchair moves while rotating a wheel, and even with a few steps or slopes, it is difficult to move or can not move compared to a general pedestrian.

  Here, there is a route guidance service assuming a general pedestrian using a GPS as a method for the user of a wheelchair or a stroller to know the route to the destination. However, in a general route guidance service, even for users of wheelchairs and strollers, routes that assume general pedestrians are presented. For users of wheelchairs and strollers, there may be elements that make it difficult to pass due to slopes or stairs, even if the route is indicated as passable by a general route guidance service.

  In addition, as route guidance indoors, the demonstration experiment which collects the information of a vibration and a movement locus from the sensor attached to the wheelchair, and guides the optimal route indoors is performed. However, in the case of outdoor application, the information collection target is wheelchair and stroller users alone and the amount of information and the frequency of updating decreases, so it can not cover the target area and it is possible to actually travel. Path extraction leakage may occur. Moreover, the installation cost and effort of the sensor to a wheelchair or a stroller generate | occur | produce.

  Therefore, in the present embodiment, information of a general pedestrian is used to determine an element that inhibits movement that does not appear on the map, and a user with a restriction on the movement route such as a wheelchair or a stroller user. The route guidance method which performs the route guidance which considered the said element with respect to is demonstrated. Hereinafter, an exemplary process of the information processing apparatus 101 will be described.

  (1) The information processing apparatus 101 acquires data measured by the sensor S from the terminal 102 having the sensor S. Here, the terminal 102 is a portable computer having a communication function. The sensor S measures data related to the terminal 102. The data regarding the terminal 102 is, for example, information indicating the position, acceleration, tilt, direction, vibration, etc. of the terminal 102.

  (2) The information processing apparatus 101 determines, based on the acquired data, an element that inhibits the movement present in the section in which the user of the terminal 102 has moved. Here, the element that inhibits movement is an element that becomes an obstacle for at least a user who has a restriction on the movement route, and is, for example, a road state that does not appear in map information such as stairs, slopes, and bad roads. .

  In the example of FIG. 1, it is assumed that the section 120 where the user of the terminal 102 has moved is determined to have a “stair” as an element that inhibits the movement. The presence of the “stair” is determined from, for example, a time-series change in the amount of vibration of the terminal 102 in the vertical direction. The amount of vibration in the vertical direction may be included, for example, in data from the terminal 102, or may be determined from the amount of change in acceleration in the vertical direction included in data from the terminal 102.

  (3) The information processing apparatus 101 specifies, from the movement inhibition point information, a value indicating difficulty in moving when the user with a restriction on the movement route moves the section based on the determined result. Then, the information processing apparatus 101 stores, in the storage unit 110, a value indicating the specified difficulty in moving in association with the section. Here, the value indicating the difficulty in moving indicates the degree to which the movement of the section is difficult for the user who has a restriction on the moving route.

  The value indicating difficulty in moving indicates, for example, that the larger the value, the harder it is to move. Specifically, for example, the information processing apparatus 101 refers to movement inhibition point information representing a value indicating difficulty in moving in association with an element that inhibits movement, and the section in which the user of the terminal 102 has moved Identify a value indicating the difficulty of movement corresponding to the factor that inhibits movement.

  In the example of FIG. 1, as a value indicating the difficulty in moving when moving the section 120, a value “indicating the difficulty of moving corresponding to the element“ stair ”that is judged to be present in the section 120 It is assumed that “20” is identified. In this case, the value “20” indicating the difficulty of the identified movement is stored in the storage unit 110 in association with the section 120.

  (4) The information processing apparatus 101 performs route guidance of the user who has a restriction on the movement route based on the specified value indicating the difficulty in moving. Specifically, for example, with reference to the storage unit 110, the information processing apparatus 101 calculates the movement cost of each route to the destination point in response to a route guidance request from a user who has a restriction on the movement route. And perform route guidance based on the calculated movement cost of each route.

  In the example of FIG. 1, when the section 120 is included in the route to the destination point, for example, a cost “20” indicating difficulty in moving corresponding to the section 120 is added to the cost considered in the existing route search. Then, the movement cost of the route is calculated. That is, the movement cost is calculated in consideration of the difficulty of movement due to “steps” which is an obstacle factor for the user who has a restriction on the movement path.

  As described above, according to the information processing apparatus 101, information on a general pedestrian (data measured by the sensor S when moving) is used to inhibit movement of a user of a wheelchair or a stroller on a section The presence of an element can be determined, and a value indicating difficulty in moving the section can be specified. For this reason, it becomes possible to perform route guidance in consideration of factors that inhibit movement that does not appear on the map, and appropriate route guidance for users with restricted travel routes such as wheelchair and stroller users. It can be carried out.

  In the example shown in FIG. 1, the optimum route to the destination is determined in consideration of the "steps" present on the section 120 that do not appear on the map when performing route guidance to wheelchair users and strollers. can do. Specifically, for example, it is possible to present a route that avoids the section 120 in which there are stairs that make it difficult for a wheelchair or stroller user to pass even though a general pedestrian can pass.

(System configuration example of the route guidance system 200)
Next, a system configuration example of the route guidance system 200 according to the embodiment will be described.

  FIG. 2 is an explanatory view showing a system configuration example of the route guidance system 200. As shown in FIG. In FIG. 2, the route guidance system 200 includes an information processing apparatus 101, an information providing apparatus 201, and terminals T1 to Tn (n: natural number of 2 or more). In the route guidance system 200, the information processing device 101, the information providing device 201, and the terminal devices T1 to Tn are connected via a wired or wireless network 210. The network 210 is, for example, a local area network (LAN), a wide area network (WAN), a mobile communication network, the Internet, or the like.

  In the following description, among the terminals T1 to Tn, an arbitrary terminal may be denoted as “terminal Ti” (i = 1, 2,..., N).

  Here, the information processing apparatus 101 has a route information DB (Database) 220 and performs route guidance of the user of the terminal Ti. The storage contents of the route information DB 220 will be described later with reference to FIG. The storage unit 110 illustrated in FIG. 1 corresponds to, for example, the route information DB 220.

  The information providing device 201 is a computer that provides various information. The information providing device 201 may be, for example, a server that provides map information, or may be a server that provides weather information. The map information is drawing information in which a part or all of the surface of the earth is reduced at a constant rate and represented on a plane. The weather information is information indicating the weather and the state of the atmosphere in each area.

  The terminal Ti is a computer that has a terminal information DB 230 and is used by the user of the route guidance system 200. The terminal Ti is, for example, a smartphone, a tablet PC (Personal Computer), a mobile phone, a PHS (Personal Handy-phone System), or the like.

  Also, the terminal Ti transmits the terminal information of its own terminal to the information processing apparatus 101 periodically or at a predetermined timing. Here, the terminal information is information indicating the position and behavior of the terminal Ti. For example, the terminal information includes position information (latitude, longitude, altitude) indicating the position of the terminal Ti, and information specifying the amount of vibration of the terminal Ti.

  Specifically, for example, the terminal Ti acquires the terminal information of its own terminal every fixed time (for example, one second), and stores the terminal information in a terminal information DB 230 shown in FIG. 5 described later. Then, when terminal information for a predetermined period (for example, one minute) is stored in the terminal information DB 230, the terminal Ti transmits the terminal information for the predetermined period to the information processing apparatus 101 each time.

  However, the terminal Ti may transmit, for example, terminal information acquired at regular intervals to the information processing apparatus 101 each time. Further, although the details will be described later, the terminal Ti may not store the terminal information acquired during movement using, for example, a bicycle, a car, a train, etc. in the terminal information DB 230.

  The storage contents of the terminal information DB 230 will be described later with reference to FIG. The terminal 102 illustrated in FIG. 1 corresponds to, for example, the terminal Ti.

(Hardware configuration example of the information processing apparatus 101)
FIG. 3 is a block diagram showing an example of the hardware configuration of the information processing apparatus 101. As shown in FIG. In FIG. 3, the information processing apparatus 101 includes a central processing unit (CPU) 301, a memory 302, an interface (I / F) 303, a disk drive 304, and a disk 305. Also, each component is connected by a bus 300.

  Here, the CPU 301 is in charge of controlling the entire information processing apparatus 101. The memory 302 includes, for example, a read only memory (ROM), a random access memory (RAM), and a flash ROM. Specifically, for example, a flash ROM or a ROM stores various programs, and a RAM is used as a work area of the CPU 301. The program stored in the memory 302 is loaded into the CPU 301 to cause the CPU 301 to execute coded processing.

  The I / F 303 is connected to the network 210 through a communication line, and is connected to other devices (for example, the information providing device 201 illustrated in FIG. 2 and the terminals T1 to Tn) via the network 210. Then, the I / F 303 controls the interface between the network 210 and the inside of its own device, and controls the input / output of data from other devices. For example, a modem or a LAN adapter can be adopted as the I / F 303.

  The disk drive 304 controls the reading / writing of the data with respect to the disk 305 according to control of CPU301. The disk 305 stores data written under control of the disk drive 304. Examples of the disk 305 include a magnetic disk and an optical disk.

  The information processing apparatus 101 may have, for example, a solid state drive (SSD), an input device, a display, and the like in addition to the above-described components. Further, the information providing apparatus 201 illustrated in FIG. 2 can also be realized by the same hardware configuration as the information processing apparatus 101.

(Example of hardware configuration of terminal Ti)
FIG. 4 is a block diagram showing an example of the hardware configuration of the terminal Ti. In FIG. 4, the terminal Ti includes a CPU 401, a memory 402, a GPS unit 403, an I / F 404, a display 405, an input device 406, and various sensors 407. Each component is connected by a bus 400.

  Here, the CPU 401 controls the entire control of the terminal Ti. The memory 402 includes, for example, a ROM, a RAM, and a flash ROM. Specifically, for example, a flash ROM or a ROM stores various programs, and a RAM is used as a work area of the CPU 401. The program stored in the memory 402 is loaded into the CPU 401 to cause the CPU 401 to execute coded processing.

  The GPS unit 403 receives radio waves from GPS satellites and outputs position information of the terminal i. The position information of the terminal Ti is, for example, information specifying one point on the earth such as latitude, longitude, altitude and the like. Also, the terminal Ti may correct the positional information output from the GPS unit 403 by, for example, DGPS (Differential GPS).

  The I / F 404 is connected to the network 210 through a communication line, and is connected to another apparatus (for example, the information processing apparatus 101 illustrated in FIG. 2) through the network 210. Then, the I / F 404 controls the interface between the network 210 and the inside of its own device, and controls the input / output of data from other devices.

  The display 405 displays data such as a document, an image, function information, and the like, as well as a cursor, an icon or a tool box. As the display 405, for example, a liquid crystal display or an organic electroluminescence (EL) display can be employed.

  The input device 406 has keys for inputting characters, numbers, various instructions, and the like, and inputs data. The input device 406 may be a touch panel input pad, a ten key, or the like, or may be a keyboard, a mouse, or the like.

  The various sensors 407 measure various data related to the own terminal. The various sensors 407 include a three-axis acceleration sensor, a gyro sensor, a geomagnetic sensor, and the like. The three-axis acceleration sensor measures acceleration in three directions of the XYZ axes. The output value of the three-axis acceleration sensor is used, for example, to measure the amount of vibration of the terminal Ti. The gyro sensor measures angular velocity. The output value of the gyro sensor is used, for example, to measure the inclination of the terminal Ti. A geomagnetic sensor measures geomagnetism. The output value of the geomagnetic sensor is used, for example, to measure the moving direction (moving direction) of the terminal Ti. The various sensors 407 may include, for example, a camera, a microphone, and the like.

  The terminal Ti may include, for example, a camera, a microphone, a speaker, an SSD, a hard disk drive (HDD), and the like in addition to the above-described components. Further, in the above description, the case of using the GPS satellite as the positioning satellite has been described as an example, but for example, the satellite of the quasi-zenith satellite system may be used.

(Memory content of terminal information DB 230)
Below, the memory content of terminal information DB230 which terminal Ti has is demonstrated. The terminal information DB 230 is realized, for example, by the memory 402 shown in FIG.

  FIG. 5 is an explanatory view showing an example of the storage content of the terminal information DB 230. As shown in FIG. In FIG. 5, the terminal information DB 230 has fields of time, position information (latitude, longitude, altitude), acceleration, inclination and vibration width, and by setting information in each field, terminal information (for example, terminal information) 500-1 to 500-4) are stored as a record.

Here, the time indicates the date and time when position information (latitude, longitude, altitude), acceleration, inclination, and vibration width were measured. Position information (latitude, longitude, altitude) indicates the position of the terminal Ti. The acceleration indicates acceleration in three directions of the XYZ axes of the terminal Ti (unit: m / s ² ). The inclination indicates the angular velocity of the terminal Ti (unit: deg / s). The vibration width indicates the amount of vibration in three directions of the XYZ axes of the terminal Ti (unit: cm). For example, the vibration width in the front-rear direction (X-axis direction) is derived from the amount of change in acceleration in the front-rear direction measured by the three-axis acceleration sensor. The vibration width in the left-right direction (Y-axis direction) is derived from the amount of change in acceleration in the left-right direction measured by the three-axis acceleration sensor. The vibration width in the vertical direction (Z-axis direction) is derived from the amount of change in acceleration in the vertical direction measured by the three-axis acceleration sensor. The terminal information may include information indicating the moving speed of the terminal Ti.

(Storage contents of route information DB 220)
Next, the storage content of the route information DB 220 that the information processing apparatus 101 has will be described. The path information DB 220 is realized by, for example, a storage device such as the memory 302 and the disk 305 shown in FIG.

  FIG. 6 is an explanatory view showing an example of the storage content of the route information DB 220. As shown in FIG. In FIG. 6, the route information DB 220 has fields of section ID, link ID, source node ID, destination node ID, adjacent section ID, normal cost, inhibition element number, update date and time, and movement inhibition point. By setting information in each field, route information (for example, route information 600-1 and 600-2) is stored as a record.

  Here, the section ID is an identifier for uniquely identifying a section obtained by dividing the map into a mesh shape. The sections indicate, for example, sections separated by a meridian of 45 "(seconds) and parallels of 30". The link ID is an identifier that uniquely identifies a link (road) connecting nodes.

  The nodes indicate intersections and corners on the map. The originating node ID is an identifier that uniquely identifies the originating node. The arrival node ID is an identifier that uniquely identifies the arrival node. The source node and the destination node are nodes at both ends of the link. That is, the link is a road from the departure node to the arrival node along the traveling direction. The section 120 illustrated in FIG. 1 corresponds to, for example, a link.

  The adjacent section ID indicates the section ID of the other section and the node ID of the departure / arrival node in the other section when the link crosses the other section. The normal cost indicates the cost according to the distance of each link (road). The cost is the cost of moving each link. In the existing route search, for example, from a plurality of candidate routes configured by combinations of nodes and links, the candidate route with the lowest total cost of the normal cost of the link is extracted as the optimal route.

  The inhibitory element number is a number that identifies an element that inhibits migration. In the following description, an element that inhibits movement may be referred to as a "movement inhibition element". The movement inhibition element corresponding to each inhibition element number is specified from, for example, the movement inhibition element table 700 shown in FIG. 7 described later. The update date indicates the date when the route information was updated. The movement inhibition point is a value indicating the difficulty of moving when moving a link (road) for each type of user.

  The type of user is either a general pedestrian, a wheelchair (manual), a wheelchair (electric), or a stroller. The general pedestrian is a type indicating a general pedestrian whose movement is free and the movement route is not restricted. Wheelchair (manual) is a type that indicates a user who uses a manual wheelchair. A wheelchair (electricity) is a type which shows the user who uses an electric wheelchair. The stroller is a type indicating a user who uses the stroller.

  FIG. 7 is an explanatory diagram of an example of the storage content of the movement inhibition factor table 700. As shown in FIG. In FIG. 7, the movement inhibition factor table 700 shows movement inhibition factors corresponding to each inhibition factor number. For example, the movement inhibition element corresponding to the inhibition element number "1" is "step". The movement inhibition element corresponding to the inhibition element number "2" is "slope: upward". The movement inhibition element corresponding to the inhibition element number "3" is "slope: down".

(Example of functional configuration of the information processing apparatus 101)
FIG. 8 is a block diagram showing an example of a functional configuration of the information processing apparatus 101. As shown in FIG. In FIG. 8, the information processing apparatus 101 includes an acquisition unit 801, a movement type determination unit 802, an influence point extraction unit 803, a movement appropriateness evaluation unit 804, a route guidance unit 805, and a storage unit 806. The acquiring unit 801 to the route guiding unit 805 are functions as a control unit, and more specifically, for example, by causing the CPU 301 to execute a program stored in a storage device such as the memory 302 or the disk 305 illustrated in FIG. Or, the function is realized by the I / F 303. The processing result of each functional unit is stored, for example, in a storage device such as the memory 302 or the disk 305. The storage unit 806 is realized by, for example, the memory 302. Specifically, for example, the storage unit 806 stores the route information DB 220.

  The acquisition unit 801 acquires terminal information from the terminal Ti. Specifically, for example, the acquiring unit 801 acquires terminal information of the terminal Ti by receiving terminal information for a predetermined period (for example, one minute) from the terminal Ti. The terminal information includes, for example, position information (latitude, longitude, altitude) indicating the position of the terminal Ti, and information specifying the amount of vibration of the terminal Ti.

  The information specifying the vibration amount of the terminal Ti may be, for example, information indicating the vibration width of the terminal Ti, or may be information indicating an acceleration measured by the three-axis acceleration sensor of the terminal Ti. The vibration width of the terminal Ti can be derived, for example, from the amount of change in acceleration measured by the three-axis acceleration sensor.

  The movement type determination unit 802 determines the type of the user of the terminal Ti based on the acquired terminal information of the terminal Ti. Here, the type of user is to classify the user according to the difference in the moving means. Examples of types of users include general pedestrians, wheelchairs (manual), wheelchairs (electric), strollers, and the like.

  In the following description, the type of user may be referred to as a "movement type". Further, among the vibration widths of the terminal Ti, the vibration width in the vertical direction may be referred to as “vertical vibration width”, and the vibration width in the horizontal direction (front-rear direction) may be referred to as “horizontal vibration width”.

  Specifically, for example, the movement type determination unit 802 specifies the vertical vibration width based on the acquired terminal information of the terminal Ti for the predetermined period. At this time, the movement type determination unit 802 specifies, for example, the average value (or the maximum value or the minimum value) of the vertical vibration width included in the terminal information of the terminal Ti for a predetermined period as the vertical vibration width of the terminal Ti. It may be good.

  Next, the movement type determination unit 802 determines whether the vertical vibration width of the terminal Ti is within a range of ± 20% of the vibration width average. The vibration width average can be set arbitrarily. For example, the average value of the vertical vibration widths for a certain number of people (for example, 100) in the past may be set as the vibration width average. For example, when the vibration width average is “5 cm”, the movement type determination unit 802 determines whether the vertical vibration width of the terminal Ti is in the range of 4 cm to 6 cm. Here, the movement type “general pedestrian” is a movement type estimated to be the largest number of users among the plurality of movement types. Therefore, if the vertical vibration width is within ± 20% of the vibration width average, the movement type determination unit 802 determines that the movement type of the terminal Ti is “a general pedestrian”.

  On the other hand, the user of a wheelchair tends to have a smaller vertical vibration width when moving than a general pedestrian. Therefore, when the vertical vibration width is smaller than -20% of the vibration width average, the movement type determination unit 802 determines that the movement type of the terminal Ti is "wheelchair (electric or manual)". Furthermore, when the vertical vibration width is smaller than -20% of the vibration width average, the movement type determination unit 802 may determine whether there is an acceleration / stop wave in the horizontal vibration width of the terminal Ti. . More specifically, for example, when the movement type determination unit 802 has a time-series change in acceleration in the horizontal direction (front-back direction) of the terminal Ti, there is a periodicity of “acceleration, deceleration, acceleration, deceleration,. It is determined that there is an acceleration / stopping wave in the horizontal vibration width.

  Here, when there is a wave of acceleration / stop in the horizontal vibration width, the movement type determination unit 802 determines that the movement type of the terminal Ti is “wheelchair (manual)”. On the other hand, when there is no acceleration / stop wave in the horizontal vibration width, the movement type determination unit 802 determines that the movement type of the terminal Ti is “Wheelchair (electric)”.

  Thereby, the movement type of the user whose vertical vibration width is an average vibration width can be determined to be a "general pedestrian". In addition, determine the type of use of the user who can be said to be moving while repeating the acceleration / stop operation as “Wheelchair (manual)” because the vertical vibration width is small and there is an acceleration / stop wave in the horizontal vibration width. Can. In addition, it is possible to determine that the type of use of the user who can be said to be moving at a constant speed that the vertical vibration width is small and there is no acceleration / stop wave in the horizontal vibration width is “Wheelchair (electric)”.

  Further, when the vertical vibration width is larger than + 20% of the vibration width average, the information processing apparatus 101 may determine that the movement type of the terminal Ti is “outside”. In addition, the terminal information of the terminal Ti when it is determined that the movement type is "not target" is excluded from the processing target, for example, as noise information.

  In addition, the movement type determination unit 802 may determine that the movement type of the terminal Ti is "outside" when the moving path of the terminal Ti includes a roadway or a track with reference to the map information. Thereby, the terminal information of the terminal Ti moving on a car or a train can be excluded from the processing target. The movement trajectory of the terminal Ti is specified from the time-series change of the position of the terminal Ti based on the terminal information for a predetermined period. For example, in the case where the terminal information for a predetermined period includes the position information of the terminal Ti every one second for one minute, the terminal Ti arranged in a time series and connected by the position information of the position information every one second is the terminal It becomes a movement locus of Ti. The map information may be stored in advance in, for example, a storage device such as the memory 302 or the disk 305, or may be acquired from the information providing device 201 illustrated in FIG.

  In addition, when the average moving speed of the terminal Ti exceeds a certain amount (for example, 4 m / s), the movement type determination unit 802 may determine that the movement type of the terminal Ti is "outside". Thereby, the terminal information of the terminal Ti moving on the bicycle can be excluded from the processing targets. The moving speed of the terminal Ti is, for example, included in the terminal information of the terminal Ti.

  In addition, the movement type determination unit 802 refers to the map information and determines that the vertical vibration width is the vibration width when it is determined that the movement trajectory of the terminal Ti includes an element (for example, stairs) that can not be moved by a wheelchair. Even if it is smaller than the average of -20%, the movement type of the terminal Ti may be determined to be a "general pedestrian".

  The influence point extraction unit 803 determines the movement inhibiting element present in each section on the map based on the map information. Here, each section on the map corresponds to the link described in FIG. Next, the influence point extraction unit 803 specifies the movement inhibition point of each section based on the determined result. The movement inhibition point of each section is a value indicating the difficulty of movement when a user who is restricted in the movement route moves each section. Then, the influence point extraction unit 803 stores the movement inhibition points of each of the identified sections in the storage unit 806 in association with each of the sections.

  Specifically, for example, the influence point extraction unit 803 refers to the map information to determine, for each link in the section on the map, whether or not there is a movement inhibiting element. The movement inhibition element specified from the map information is, for example, a level crossing, a bus stop, a footbridge, an underground road, a pedestrian crossing, an elevator, and the like. Next, the influence point extraction unit 803 specifies the movement inhibition point of the link according to the movement inhibition element present in the link.

  In addition, the movement inhibiting point corresponding to each movement inhibiting element can be arbitrarily set for each movement type. For example, the movement inhibition point corresponding to each movement inhibition element is stored in advance as a system setting value for each movement type based on measured data (inconvenient to move) verified by a predetermined number of people (for example, 100) in advance. Be done.

  As an example, taking the movement type “wheelchair (manual)” as an example, “30” is set as the movement inhibition point corresponding to the movement inhibition element “crossing”. Moreover, "10" is set as a movement inhibiting point corresponding to a movement inhibiting element "crosswalk". Moreover, "90" is set as a movement inhibiting point corresponding to a movement inhibiting element "pedestrian bridge".

  Then, the influence point extraction unit 803 stores the movement inhibition element (inhibition element number) present in each link and the movement inhibition point in each link in the route information DB 220 shown in FIG. 6 in association with each link. Do. When a plurality of movement inhibiting elements exist in the link, the influence point extraction unit 803 may store the largest movement inhibiting point among the movement inhibiting points of each of the plurality of movement inhibiting elements.

  For example, it is assumed that a footbridge without elevators exists on the links 10-1 and 10-2 in the section M1. In this case, “8 (pedestrian bridge: no elevator)” is set to the inhibition element numbers of the links 10-1 and 10-2 in the route information DB 220 (see FIGS. 6 and 7). Here, in the case of a general pedestrian, although it is difficult to move compared to a flat road, passage of stairs itself is possible. On the other hand, in the case of a wheelchair (manual or electric), the passage of the stairs is very difficult. Further, in the case of a stroller, it is assumed that the user lifts the stroller and passes by. Therefore, for example, “20” in the case of a general pedestrian, “90” in the case of a wheelchair (manual or electric), and the movement inhibition points of the links 10-1 and 10-2 in the route information DB 220 In the case, "70" is set (see FIG. 6). In the initial state, the inhibition element number and the movement inhibition point of each link in the route information DB 220 are “0”.

  The movement appropriateness evaluation unit 804 determines, based on the acquired terminal information of the terminal Ti, the movement inhibiting element present in the section in which the user of the terminal Ti has moved. In addition, the movement appropriateness evaluation unit 804 may determine the movement inhibiting element present in the section in which the user of the terminal Ti has moved, in consideration of, for example, the determined movement type of the terminal Ti.

  The section in which the user of the terminal Ti has moved corresponds to the link described in FIG. 6, and is identified from the time-series change of the position of the terminal Ti. Next, the movement appropriateness evaluation unit 804 specifies the movement inhibition point of the section according to the movement inhibition element determined to be present in the section to which the user of the terminal Ti has moved. Then, the movement appropriateness evaluation unit 804 stores the movement inhibition point of the identified section in the storage unit 806 in association with the section.

-About movement inhibiting element "step" Here, the case where it is judged whether "step" which is one of the movement inhibiting elements exists will be described. Specifically, for example, from the time-series change of the position of the terminal Ti, the movement appropriateness evaluation unit 804 specifies the link to which the user of the terminal Ti has moved. Next, the movement appropriateness evaluation unit 804 determines the stairs present in the identified link based on the time-series change of the vibration amount in the vertical direction of the terminal Ti.

  More specifically, for example, the movement appropriateness evaluation unit 804 determines, based on the time-series change of the vertical vibration width while moving the link, whether or not the vertical vibration specific to the step has occurred. Here, if it is determined that the vertical vibration specific to the stairs has occurred, the movement appropriateness evaluation unit 804 may determine that there is a staircase in the link. In addition, the information for judging the vertical vibration peculiar to a stairway from the time-sequential change of vertical vibration width is generated based on the measurement data verified by the fixed number of persons beforehand, for example.

  In addition, the movement appropriateness evaluation unit 804 determines whether or not a predetermined height difference is generated in the section determined that the vertical vibration specific to the stairs has occurred from the time series change of the height of the terminal Ti. It is also good. The predetermined altitude difference can be arbitrarily set, and for example, a value of several meters is set. Then, the movement appropriateness evaluation unit 804 may determine that the stairs are present in the link when it is determined that the height difference is generated in the section where it is determined that the vertical vibration specific to the stairs has occurred. In addition, the movement appropriateness evaluation unit 804 may calculate the distance of the section (the distance of the stairs) determined to have generated the vertical vibration specific to the stairs based on the position information of the terminal Ti.

  Then, when it is determined that the stairs are present in the link, the movement appropriateness evaluation unit 804 specifies the movement inhibition point corresponding to the movement inhibiting element “stair”. More specifically, for example, with reference to the movement inhibition point table 900 as shown in FIG. 9, the movement appropriateness evaluation unit 804 specifies the movement inhibition point for each movement type corresponding to the movement inhibition element “stair”. .

  Here, the storage content of the movement inhibition point table 900 will be described. The movement inhibition point table 900 is stored, for example, in a storage device such as the memory 302 and the disk 305. Further, the storage content of the movement inhibition point table 900 can be arbitrarily changed by, for example, the manager of the route guidance system 200 or the like.

  FIG. 9 is an explanatory view of an example of the storage content of the movement inhibition point table 900. As shown in FIG. In FIG. 9, the movement inhibition point table 900 has fields of movement inhibition element, movement type and movement inhibition point. By setting information in each field, movement inhibition point information (for example, movement inhibition point information 900-1 to 900-5) is stored as a record.

  Here, the movement inhibitory element is an element that inhibits movement. The movement type is the type of user. The movement inhibition point is a value indicating difficulty in moving. For example, in the case of the movement inhibition element “stair”, the movement appropriateness evaluation unit 804 specifies movement inhibition points for each movement type with reference to the movement inhibition point information 900-1 in the movement inhibition point table 900.

  In the example of FIG. 9, the movement inhibition point “20” of the movement type “general pedestrian” is identified. Further, the movement inhibition point "90" of the movement type "wheelchair (manual)" is specified. In addition, the movement inhibition point “90” of the movement type “wheelchair (electric)” is specified. Moreover, when the distance of the stairs is 5 m or more, the movement inhibition point "70" of the movement type "stroller" is specified. Moreover, when the distance of the stairs is less than 5 m, the movement inhibition point "40" of the movement type "stroller" is specified. In addition, "5 m" is a reference value and can be set arbitrarily.

  Then, the movement appropriateness evaluation unit 804 stores the movement inhibition element (inhibition element number) determined to exist in the link and the movement inhibition point for each movement type identified in association with the link in the route information DB 220. For example, it is assumed that stairs are present on the links 10-1 and 10-2 in the section M1. In this case, “1 (staircase)” is set to the inhibition element numbers of the links 10-1 and 10-2 in the route information DB 220 (see FIGS. 6 and 7). In addition, the movement inhibition point specified for each movement type is set to the movement inhibition points of the links 10-1 and 10-2 in the route information DB 220. However, if the movement inhibition point is already set, the higher movement inhibition point is set by comparing the two.

-About movement inhibiting element "tilt" Next, the case where it is judged whether "slope" which is one of the movement inhibiting elements is present will be described. Specifically, for example, the movement appropriateness evaluation unit 804 determines the inclination present in the link based on the time-series change of the position (latitude, longitude, altitude) of the terminal Ti. More specifically, for example, the movement appropriateness evaluation unit 804 first calculates the gradient of the link based on the time-series change of the position of the terminal Ti.

  The slope can be calculated, for example, by dividing the vertical distance by the horizontal distance. The horizontal distance can be determined, for example, from latitude, longitude among latitude, longitude, and altitude representing the position of the terminal Ti. The vertical distance can be determined, for example, from the altitude of latitude, longitude and altitude representing the position of the terminal Ti.

  To explain in more detail, the movement appropriateness evaluation unit 804 is from the point indicated by the latitude and longitude of the oldest position information to the point indicated by the latitude and longitude of the latest position information in the position information of the terminal Ti on the link. The distance may be a horizontal distance. Further, the movement appropriateness evaluation unit 804 may use, as the vertical distance, an altitude difference obtained by subtracting the altitude of the oldest location information from the altitude of the latest location information among the location information of the terminal Ti on the link.

  Next, the movement appropriateness evaluation unit 804 calculates an inclination angle by unit converting the calculated gradient into an angle. Then, when the calculated absolute value of the tilt angle is equal to or greater than the threshold value α, the movement appropriateness evaluation unit 804 may determine that the link has a tilt. The threshold value α can be set arbitrarily, and is set to, for example, a value of about 5 degrees. When the sign of the inclination angle is plus, it is an upward inclination, and when the sign of the inclination angle is minus, it is a downward inclination.

  Then, when the movement appropriateness evaluation unit 804 determines that a slope exists in the link, movement based on the calculated inclination angle is performed with reference to the movement inhibition point information 900-2 of the movement inhibition point table 900 for each movement type. Identify the point of inhibition. The reference value of the movement inhibition point can be arbitrarily set for each movement type.

  For example, the reference value of the movement type “general pedestrian” is “20” when the slope is upward and “25” when the slope is downward. If the inclination angle is a positive value, it is an upward inclination. If the inclination angle is a negative value, it is a downward inclination. For example, the reference value of the movement type "wheelchair (manual)" is "5" when the inclination is upward and "10" when the inclination is downward. For example, the reference value of the movement type “wheelchair (electric)” is “10” when the inclination is upward and “15” when the inclination is downward. For example, the reference value of the movement type “stroller” is “15” when the inclination is upward and “20” when the inclination is downward.

  For example, it is assumed that there is a downward slope on link 13-1 in section M1 and an upward slope on link 13-2. In this case, "3 (slope: down)" is set as the inhibition element number of link 13-1 in the route information DB 220, and "2 (slope: up)" is set as the inhibition element number of link 13-2 (Refer FIG. 6, FIG. 7). In addition, the movement inhibition point specified for each movement type is set to the movement inhibition points of the links 13-1 and 13-2 in the route information DB 220. However, if the identified movement inhibition point is a negative value, it is not adopted.

  For example, when a downward slope of 30 degrees exists on the link 13-1, "10" is set as the movement inhibition point of the movement type "general pedestrian". "40" is set to the movement inhibition point of movement type "wheelchair (manual)". “30” is set as the movement inhibition point of the movement type “wheelchair (electric)”. "20" is set to the movement inhibition point of the movement type "stroller".

  In the above description, although the case where the inclination present in the link is determined based on the time-series change of the position (latitude, longitude, altitude) of the terminal Ti has been described, the present invention is not limited thereto. For example, the movement appropriateness evaluation unit 804 may determine the inclination of the road surface by combining the angular velocity information obtained by the gyro sensor, the altitude information obtained by the GPS unit 403, and the azimuth information obtained by the geomagnetic sensor.

-About movement inhibiting element "bad road" Next, the case where it is judged whether "the bad road" which is one of the movement inhibiting elements exists will be described. Specifically, for example, when it is determined that the movement type of the terminal Ti is not a user with a restriction on the movement route, that is, it is determined that the movement type of the terminal Ti is "general pedestrian", the vertical direction of the terminal Ti Based on the amount of vibration of, the bad road present in the link is determined.

  More specifically, for example, the movement appropriateness evaluation unit 804 determines whether or not the vertical vibration width (for example, the maximum vertical vibration width) of the terminal Ti moving the link is equal to or more than the threshold value β. The threshold value β can be set arbitrarily, and is set to, for example, a value of about 10 cm. Here, when the vertical vibration width is equal to or more than the threshold value β, the movement appropriateness evaluation unit 804 determines that a bad road exists in the link.

  Then, when it is determined that the bad road exists in the link, the movement appropriateness evaluation unit 804 refers to the movement inhibition point information 900-3 in the movement inhibition point table 900, and based on the vertical vibration width of the terminal Ti, the movement type Identify each movement inhibition point.

  For example, it is assumed that a bad road exists on the links 17-1 and 17-2 in the section M1. In this case, “5 (bad road)” is set to the inhibition element numbers of the links 17-1 and 17-2 in the route information DB 220 (see FIGS. 6 and 7). In addition, movement inhibition points specified for each movement type are set as movement inhibition points of the links 17-1 and 17-2 in the route information DB 220.

  For example, the maximum vertical vibration width of the terminal Ti measured while moving the link 17-1 is “22 cm”. In this case, “10” is set as the movement inhibition point of the movement type “general pedestrian”. "60" is set to the movement inhibition point of movement type "wheelchair (manual)". “35” is set as the movement inhibition point of the movement type “wheelchair (electric)”. "35" is set to the movement inhibition point of the movement type "stroller".

  The road surface condition may change depending on weather conditions. For example, in rainy weather, it is assumed that the road surface condition will be further deteriorated. Therefore, the movement appropriateness evaluation unit 804 may raise the movement inhibition point by a fixed amount (for example, 10) when the weather near the link is rainy with reference to the weather information. The weather information is acquired, for example, from the information providing device 201 illustrated in FIG.

-About a movement inhibiting element "temporary inhibition" Next, the case where it is judged whether "temporary inhibition" which is one of the movement inhibiting elements exists will be described. Temporary obstruction is an element that temporarily obstructs movement, and is, for example, an obstacle on the road, construction, parking on the street, and the like. If there is an obstacle or the like on the road, the road width becomes narrow and it becomes difficult to move.

  For this reason, the movement appropriateness evaluation unit 804 may determine temporary obstruction present in the link based on the time-series change of the position of the terminal Ti. Specifically, for example, based on the time-series change of the position of the terminal Ti and the map information, the movement appropriateness evaluation unit 804 determines whether or not a deviation of the movement locus occurs on the link. Then, the movement appropriateness evaluation unit 804 determines that there is a temporary obstruction (bias) in the link when it is determined that a deviation of the movement trajectory occurs on the link.

  More specifically, for example, the movement appropriateness evaluation unit 804 specifies the movement trajectory of the terminal Ti on the link from the time-series change of the position of the terminal Ti. Next, based on the map information, the movement appropriateness evaluation unit 804 detects a biased section in which the movement trajectory of the terminal Ti is biased to one side (left side or right side) on the link, for example, a section of several meters or more. In addition, the information which can specify the road width of a link is contained in map information.

  Here, when the biased section is detected, the movement appropriateness evaluation unit 804 determines that the movement trajectory is biased on the link. As an example, if there is a biased section in which the movement trajectory is biased 100 cm on the left side on a 300 cm road width link, the movement appropriateness evaluation unit 804 assumes that the movement trajectory is biased on the link, assuming that an obstacle etc. I judge that there is.

  However, if the movement appropriateness evaluation unit 804 judges that the movement locus is uneven on the link a plurality of times, for example, five consecutive judgments or eight times or more in ten times, it is temporarily determined that the link is It may be determined that there is a negative inhibition. In this way, it is possible to prevent the link from being misjudged as being temporarily obstructed when, for example, a user accidentally moves to one side of the sidewalk.

  In addition, the movement appropriateness evaluation unit 804 may calculate the passable width of the biased section when it is determined that the deviation of the movement locus occurs on the link. Specifically, for example, the movement appropriateness evaluation unit 804 calculates the distance (shortest distance) from the movement locus that is biased to one side in the biased section to the end on the opposite side by the passable width of the biased section. It is also good.

  The passable width of the bias section can be used for route guidance. For example, when information about a vehicle width of a wheelchair or a stroller used by the user is obtained at the time of route guidance, and the vehicle width is larger than the passable width of the biased section, the information processing apparatus 101 includes the biased section The movement inhibition point of may be significantly increased (for example, +100). Describing in more detail, for example, when the passable width of the biased section is 30 cm, if the vehicle width of the wheelchair used by the user of the terminal Ti is larger than 30 cm, the biased section is used. Significantly increase the link's movement inhibition point.

  When the movement appropriateness evaluation unit 804 determines that temporary inhibition (bias) exists in the link, the movement inhibition point information for each movement type is referred to with reference to the movement inhibition point information 900-4 of the movement inhibition point table 900. Identify Note that "passable width <vehicle width 80 80" is a movement inhibition point when the vehicle width of the wheelchair or stroller is larger than the passable width of the biased section.

  In addition, the movement appropriateness evaluation unit 804 may monitor whether or not the user of the terminal Ti is moving on the route guided by the route guidance unit 805. Then, if there is a place deviated from the route, the movement appropriateness evaluation unit 804 may increment the detour point of the link including the place.

  The detour point is a value indicating the height of the possibility of the element that makes it impossible to pass in the link. When the detour point of the link becomes equal to or more than the threshold value γ, the movement appropriateness evaluation unit 804 determines that the link is temporarily obstructed (blocked). The threshold value γ can be set arbitrarily, and is set to, for example, a value of about ten. However, the detour point of each link may be reset periodically (for example, 24 o'clock every day).

  Then, when the movement appropriateness evaluation unit 804 determines that there is a temporary obstruction (blockage of traffic) in the link, it refers to the movement inhibition point information 900-5 of the movement inhibition point table 900 to determine the vertical vibration width of the terminal Ti. Based on the movement type, the movement inhibition point is identified.

  The setting of the movement inhibition point of the link in the route information DB 220 may not be reflected in one movement inhibition factor determination. For example, the movement appropriateness evaluation unit 804 compares the movement inhibition point average value in the past with a state in which movement inhibition points exceeding a predetermined value (for example, 20 points) are identified plural times (for example, three times) or more It may be possible to carry out reflection when it occurs.

  The route guidance unit 805 performs route guidance based on the movement inhibition point of the identified link. The user who is the target of route guidance may be a user who is restricted in moving route, or a user who is free in movement and is not restricted in moving route (general pedestrian).

  Specifically, for example, the route guidance unit 805 receives the route guidance request from the terminal Ti by receiving the route guidance request from the terminal Ti. Here, the route guidance request is to request route guidance to the destination point. The route guidance request includes, for example, position information indicating the current point of the terminal Ti, position information indicating the destination point, and information indicating the movement type of the user of the terminal Ti.

  In addition, in the case where the movement type of the terminal Ti is any of "wheelchair (manual)", "chairchair (electric)" and "stroller", the route guidance request includes information indicating the vehicle width of the wheelchair or the stroller. May be However, the movement type of the terminal Ti may be determined by the movement type determination unit 802 from the terminal information of the terminal Ti. That is, the route guidance request may include terminal information for specifying the movement type of the user of the terminal Ti.

  Next, the route guidance unit 805 searches for a route from the current point of the terminal Ti specified from the route guidance request to the destination point based on the map information. Note that any existing search algorithm may be used as a search method for searching for a route from the current point to the destination point. In the following description, the route from the current point to the destination may be referred to as a "candidate route".

  Next, the route guidance unit 805 refers to the route information DB 220 to calculate the movement cost of each of the searched candidate routes. More specifically, for example, the route guiding unit 805 identifies the normal cost of each link on the candidate route and the movement inhibition point of each link corresponding to the movement type of the terminal Ti.

  As an example, assuming that the movement type of the user of the terminal Ti is “Wheelchair (manual)”, the route guidance unit 805 refers to the route information DB 220 to determine the normal cost of each link on the candidate route and the movement type “Wheelchair The movement inhibition point of each link corresponding to “manual” is specified respectively.

  Then, the route guidance unit 805 calculates a point obtained by summing the normal point and the movement inhibition point of each of the identified links as the movement cost of the candidate route. The calculated movement cost of the candidate route is stored, for example, in the route management table 1000 shown in FIG.

  Here, the storage contents of the route management table 1000 will be described. The path management table 1000 is stored, for example, in a storage device such as the memory 302 and the disk 305.

  FIG. 10 is an explanatory diagram of an example of the storage contents of the path management table 1000. As shown in FIG. In FIG. 10, the route management table 1000 has fields of a candidate route ID, a current point, a destination point, a movement cost and a route priority, and records information (for example, route management information) by setting information in each field. The path management information is stored as 1000-1 to 1000-4).

  Here, the candidate route ID is an identifier that uniquely identifies the candidate route. The current point is position information (latitude, longitude, altitude) indicating the current point of the terminal Ti. The destination point is position information indicating the destination point. The movement cost is the movement cost of the candidate route. The route priority indicates the priority of the candidate route when guiding the route.

  The route priority indicates that the lower the value, the higher the priority. The lower the travel cost, the higher the route priority is set. However, the route priority may be set using not only the movement cost but also the distance from the current point to the destination point.

  The route guidance unit 805 performs route guidance of the user of the terminal Ti based on the calculated movement costs of the candidate routes. Specifically, for example, with reference to the route management table 1000, the route guiding unit 805 determines the candidate route R2 having the highest route priority as the optimal route. Then, the route guidance unit 805 transmits the route information of the determined optimum route to the terminal Ti of the route guidance request source.

  The route information of the optimum route includes, for example, information specifying the route from the current point to the destination, information indicating the movement inhibiting element present on the optimum route (including the position of the movement inhibiting element), and the like. When receiving the route information of the optimum route from the information processing apparatus 101, the terminal Ti of the route guidance request source displays, for example, a route guidance screen on the display 405 shown in FIG.

  The functional units (801 to 805) of the information processing apparatus 101 may operate on any of a plurality of computers (for example, the information processing apparatus 101 and the terminal Ti) that can be communicably connected to each other. In addition, the movement appropriateness evaluation unit 804 specifies the movement inhibition point of the section according to the determination unit that judges the movement inhibition element present in the section to which the user of the terminal Ti has moved, and the determined movement inhibition element. And the registration unit that stores the movement inhibition point of the specified section in the storage unit 806.

(Example screen of route guidance screen)
Here, a screen example of the route guidance screen displayed on the display 405 of the terminal Ti will be described.

  FIG. 11 is an explanatory view showing an example of a route guidance screen. In FIG. 11, the route guidance screen 1100 is an operation screen showing on the map the optimum route R2 from the current point to the destination point determined by the information processing apparatus 101 in response to the route guidance request from the terminal Ti.

  The route guidance screen 1100 can display the movement inhibition elements present on the optimum route R2. In the example of FIG. 11, the movement inhibiting element information 1101 indicating the movement inhibiting element “steps” present on the optimum route R2 is displayed. According to the route guidance screen 1100, the user of the terminal Ti can grasp the movement inhibiting element “stair” existing on the optimum route R2 as well as the optimum route R2.

  In addition, in the route guidance screen 1100, when the optimum route R2 bypasses the section (link) which seems to be the shortest distance, and the user wants to know the reason, the movement inhibiting element present on the link may be displayed. it can. For example, when the link 1102 is selected by the user's operation input using the input device 406 shown in FIG. 4, the movement inhibiting element information 1103 is displayed.

  The movement inhibition factor information 1103 is information indicating the movement inhibition factor “uphill inclination” present on the link 1102. According to the movement inhibition factor information 1103, the user can know that the presence of the “up slope” in the link 1102 which seems to be the shortest distance is the reason for the detour.

(Information transmission processing procedure of terminal Ti)
Below, the information transmission processing procedure of terminal Ti is demonstrated.

  FIG. 12 is a flow chart showing an example of the information transmission processing procedure of the terminal Ti. In the flowchart of FIG. 12, the terminal Ti acquires the terminal information of its own terminal (step S1201). The terminal information includes, for example, information corresponding to output values of the GPS unit 403 and the various sensors 407 shown in FIG. 4 (see, for example, FIG. 5).

  Next, the terminal Ti determines whether the moving speed of the own terminal is 8 km / h or more based on the acquired terminal information (step S1202). Here, if the moving speed is 8 km / h or more (step S1202: YES), the terminal Ti proceeds to step S1208.

  On the other hand, if the moving speed is less than 8 km / h (step S1202: NO), the terminal Ti determines whether the vertical vibration width is 30 cm or more based on the acquired terminal information (step S1203). Here, if the vertical vibration width is 30 cm or more (step S1203: YES), the terminal Ti proceeds to step S1208.

  On the other hand, when the vertical vibration width is less than 30 cm (step S1203: No), the acquired terminal information is registered in the terminal information DB 230 (step S1204). Next, the terminal Ti determines whether one minute has passed since the previous time (step S1205). The initial value of the previous time is, for example, the time when the terminal Ti starts to execute the information transmission process.

  Here, when one minute has not passed (step S1205: No), the terminal Ti shifts to step S1208. On the other hand, if one minute has passed (step S1205: YES), the terminal Ti updates the previous time with the current time (step S1206). Then, the terminal Ti transmits the terminal information of the latest one minute in the terminal information DB 230 to the information processing apparatus 101 (step S1207).

  In addition, in order to prevent an increase in the data amount of the terminal information DB 230, for example, when terminal information of the last two minutes is stored in the terminal information DB 230, the terminal Ti lasts one minute of terminal information every time It may be deleted from the information DB 230.

  Next, the terminal Ti determines whether to stop the information transmission process (step S1208). Here, when not stopping the information transmission process (step S1208: No), the terminal Ti returns to step S1201. On the other hand, when stopping the information transmission process (step S1208: Yes), the terminal Ti ends the series of processes according to this flowchart.

  As a result, the terminal information of the terminal Ti of the latest one minute can be periodically uploaded to the information processing apparatus 101. At this time, the terminal information acquired when the moving speed is 8 km / h or more can be excluded from the transmission targets as the terminal information acquired during movement by a bicycle, a car, a train or the like. In addition, terminal information acquired when the vertical vibration width is 30 cm or more can be excluded from transmission targets as noise information.

(Initial setting processing procedure of the information processing apparatus 101)
Next, an initial setting process procedure of the information processing apparatus 101 will be described. The initial setting process is a process of initializing the movement inhibition point of each link in the route information DB 220, and is executed, for example, at the start of operation of the route guidance system 200.

  FIG. 13 is a flowchart illustrating an example of an initial setting process procedure of the information processing apparatus 101. In the flowchart of FIG. 13, first, the information processing apparatus 101 initializes the movement inhibition point of each link in the route information DB 220 to “0” (step S1301). Next, the information processing apparatus 101 reads map information (step S1302).

  Then, the information processing apparatus 101 refers to the map information to select an unselected section not selected from among the plurality of sections obtained by dividing the map into a mesh shape (step S1303). Next, the information processing apparatus 101 refers to the map information to determine, for each link in the selected section, whether or not a movement inhibiting element exists in the link (step S1304).

  In addition, the movement inhibiting element specified from the map information is, for example, a level crossing, a bus stop, a footbridge, an underground road, a pedestrian crossing, an elevator or the like.

  Here, when the movement inhibition element does not exist in the link in the section (step S1304: No), the information processing apparatus 101 proceeds to step S1306. On the other hand, when the movement inhibiting element exists in the link (step S1304: Yes), the information processing apparatus 101 corresponds to the inhibiting element number of the movement inhibiting element of the link and the movement inhibiting element in association with the link. The movement inhibition point for each movement type is set in the route information DB 220 (step S1305).

  In addition, the movement inhibiting point for each movement type corresponding to the movement inhibiting element specified from the map information is stored in advance as a system setting value.

  Next, the information processing apparatus 101 determines whether there is an unselected section not selected among the plurality of sections obtained by dividing the map into a mesh shape (step S1306). Here, when there is an unselected section (step S1306: Yes), the information processing apparatus 101 returns to step S1303.

  On the other hand, when there is no unselected section (step S1306: No), the information processing apparatus 101 ends the series of processing according to this flowchart. In this way, it is possible to set movement inhibition points according to movement inhibition elements such as crossings, bus stops, footbridges, underpasses, underpasses, pedestrian crossings, and elevators, which appear in map information, in links in each section on the map.

(Procedure of Update Processing of Information Processing Apparatus 101)
Next, the update processing procedure of the information processing apparatus 101 will be described. The update process is a process of updating the route information in the route information DB 220.

  FIG. 14 is a flowchart illustrating an example of the update processing procedure of the information processing apparatus 101. In the flowchart of FIG. 14, first, the information processing apparatus 101 determines whether terminal information has been received from the terminal Ti (step S1401). Here, the information processing apparatus 101 waits for reception of terminal information from the terminal Ti (step S1401: No).

  When the terminal information is received from the terminal Ti (step S1401: Yes), the information processing apparatus 101 determines the movement type of the user of the terminal Ti based on the received terminal information of the terminal Ti. Is executed (step S1402). The specific processing procedure of the movement type determination processing will be described later with reference to FIG.

  Next, based on the received terminal information of the terminal Ti, the information processing apparatus 101 executes a movement inhibition point specifying process for specifying movement inhibition points of each link in the section included in the movement trajectory of the terminal Ti (Steps S1403). The specific processing procedure of the movement inhibition point identification processing will be described later with reference to FIGS. 16 and 17.

  Next, the information processing apparatus 101 determines whether the current data is within ± 20% of the past data (step S1404). The data this time is the movement inhibition point of the link identified in step S1403. When a plurality of movement inhibition points are specified for the link in step S1403, the information processing apparatus 101 sets the largest movement inhibition point among the plurality of movement inhibition points as the movement inhibition point of the link. The past data may be movement inhibition points of links in the route information DB 220, or may be an average value of movement inhibition points of links identified within a predetermined period (for example, the last one week).

  Here, if it is within the range of ± 20% of the past data (step S1404: YES), the information processing apparatus 101 ends the series of processes according to this flowchart. On the other hand, if the current data is not within ± 20% of the past data (step S1404: NO), the information processing apparatus 101 temporarily registers the current data (step S1405).

  Next, the information processing apparatus 101 determines whether the same link is out of the continuous range three times (step S1406). Here, when it is not out of the continuous range three times (step S1406: No), the information processing apparatus 101 ends the series of processing according to the flowchart.

  On the other hand, when it is out of the continuous range three times (step S1406: Yes), the information processing apparatus 101 registers the current data temporarily registered in step S1405 as the movement inhibition point of the link in the route information DB 220 ( Step S1407), the series of processes according to this flowchart are ended.

  As a result, based on the terminal information uploaded from the terminal Ti, it is possible to determine the movement inhibiting element existing on the link and update the storage content of the route information DB 220.

  Next, a specific processing procedure of the movement type determination process of step S1402 illustrated in FIG. 14 will be described.

  FIG. 15 is a flowchart illustrating an example of a specific processing procedure of the movement type determination process. In the flowchart of FIG. 15, first, the information processing apparatus 101 determines, with reference to map information, whether a moving path of the terminal Ti includes a roadway or a track (step S1501).

  Here, when a roadway or a track is included (step S1501: YES), the information processing apparatus 101 determines that the movement type of the user of the terminal Ti is "outside" (step S1502), and moves the movement type determination process. Return to the called step.

  On the other hand, when the roadway or the track is not included (step S1501: No), the information processing apparatus 101 determines whether the vertical vibration width of the terminal Ti is within ± 20% of the vibration width average (step S1503). Here, if the vertical vibration width is within ± 20% of the vibration width average (step S1503: Yes), the information processing apparatus 101 determines that the movement type of the user of the terminal Ti is “general pedestrian”. (Step S1504), the process returns to the step that called the movement type determination process.

  On the other hand, when the vertical vibration width is smaller than -20% of the vibration width average (step S1503: No), the information processing apparatus 101 determines whether or not the horizontal vibration width of the terminal Ti has an acceleration / stopping wave. (Step S1505). Here, when there is no acceleration / stop wave in the horizontal vibration width (step S1505: No), the information processing apparatus 101 determines that the movement type of the user of the terminal Ti is "Wheelchair (electric)" (step S1506) ), And return to the step that called the movement type determination process.

  On the other hand, if there is an acceleration / stopping wave in the horizontal vibration width (step S1505: YES), the information processing apparatus 101 determines that the movement type of the user of the terminal Ti is "Wheelchair (manual)" (step S1507) , And return to the step that called the movement type determination process. In step S1503, when the vertical vibration width is larger than + 20% of the vibration width average, the information processing apparatus 101 determines that the movement type of the user of the terminal Ti is "outside".

  Thereby, the movement type of the user of the terminal Ti can be determined based on the terminal information of the terminal Ti. For example, the movement type of the user whose vertical vibration width is an average vibration width can be determined as a “general pedestrian”. In addition, determine the type of use of the user who can be said to be moving while repeating the acceleration / stop operation as “Wheelchair (manual)” because the vertical vibration width is small and there is an acceleration / stop wave in the horizontal vibration width. Can. In addition, it is possible to determine that the type of use of the user who can be said to be moving at a constant speed that the vertical vibration width is small and there is no acceleration / stop wave in the horizontal vibration width is “Wheelchair (electric)”.

  In addition, it is possible to exclude the terminal information of the terminal Ti from the processing target, with the movement type of the user of the terminal Ti moving by a car or a train as “not subject”. Specifically, for example, the terminal information of the terminal Ti of the movement type “not target” is excluded from the processing targets of step S1403 and subsequent steps shown in FIG.

  Next, a specific processing procedure of the movement inhibition point identification process of step S1403 illustrated in FIG. 14 will be described.

  16 and 17 are flowcharts showing an example of a specific processing procedure of the movement inhibition point identification process. In the flowchart of FIG. 16, first, the information processing apparatus 101 calculates the gradient of the link based on the time-series change of the position of the terminal Ti (step S1601). Next, the information processing apparatus 101 performs unit conversion of the calculated gradient to an angle to calculate an inclination angle (step S1602).

  Then, the information processing apparatus 101 determines whether the calculated absolute value of the tilt angle is 5 degrees or more (step S1603). Here, when the absolute value of the inclination angle is less than 5 degrees (step S1603: No), the information processing apparatus 101 proceeds to step S1606.

  On the other hand, if the absolute value of the tilt angle is 5 degrees or more (step S1603: YES), the information processing apparatus 101 determines that the link has a tilt (step S1604). Then, the information processing apparatus 101 refers to the movement inhibition point information 900-2 of the movement inhibition point table 900, and specifies the movement inhibition point for each movement type based on the calculated inclination angle (step S1605).

  Next, the information processing apparatus 101 determines whether vertical vibration specific to the stairs has occurred based on the time series change of the vertical vibration width and the altitude of the terminal Ti moving through the link, and whether or not the altitude difference occurs. It judges (step S1606). Here, when the longitudinal vibration and the altitude difference unique to the stairs do not occur (step S1606: No), the information processing apparatus 101 proceeds to step S1701 illustrated in FIG.

  On the other hand, when the vertical vibration specific to the stairs occurs and the height difference occurs (step S1606: Yes), the information processing apparatus 101 determines that there is a staircase in the link (step S1607). Then, the information processing apparatus 101 refers to the movement inhibition point information 900-1 of the movement inhibition point table 900, specifies the movement inhibition point for each movement type (step S1608), and proceeds to step S1701 illustrated in FIG. Do.

  In the flowchart of FIG. 17, first, the information processing apparatus 101 determines whether the vertical vibration width of the terminal Ti moving the link is 10 cm or more (step S1701). Here, when the vertical vibration width is less than 10 cm (step S1701: No), the information processing apparatus 101 proceeds to step S1704.

  On the other hand, if the vertical vibration width is 10 cm or more (step S1701: YES), the information processing apparatus 101 determines that a bad road exists in the link (step S1702). Then, the information processing apparatus 101 refers to the movement inhibition point information 900-3 of the movement inhibition point table 900, and specifies the movement inhibition point for each movement type based on the vertical vibration width of the terminal Ti (step S1703). .

  Next, the information processing apparatus 101 determines, based on the time-series change of the position of the terminal Ti and the map information, whether or not the deviation of the movement locus has occurred on the link (step S1704). Here, when it is determined that the deviation of the movement locus does not occur (step S1704: No), the information processing apparatus 101 returns to the step that called the movement inhibition point identification process.

  On the other hand, when it is determined that the deviation of the movement locus has occurred (step S1704: YES), the information processing apparatus 101 determines that the temporary inhibition (bias) exists in the link (step S1705). Then, the information processing apparatus 101 refers to the movement inhibition point information 900-4 of the movement inhibition point table 900, specifies the movement inhibition point for each movement type (step S1706), and calls the movement inhibition point identification process. Return to the step.

  Thereby, the movement inhibiting point for each movement type can be specified for the movement inhibiting element existing on the link determined based on the terminal information uploaded from the terminal Ti.

(Route guidance processing procedure of the information processing apparatus 101)
Next, the route guidance processing procedure of the information processing apparatus 101 will be described.

  FIG. 18 is a flowchart illustrating an example of a route guidance processing procedure of the information processing apparatus 101. In the flowchart of FIG. 18, first, the information processing apparatus 101 determines whether a route guidance request has been received from the terminal Ti (step S1801). Here, the information processing apparatus 101 waits to receive a route guidance request (Step S1801: No).

  When the route guidance request is received from the terminal Ti (Step S1801: Yes), the information processing apparatus 101 determines a candidate route from the current point of the terminal Ti specified from the route guidance request to the destination point based on the map information. Are searched (step S1802). Next, the information processing apparatus 101 calculates the movement cost of each of the searched candidate routes according to the movement type of the user of the terminal Ti with reference to the route information DB 220 (step S1803).

  Next, the information processing apparatus 101 determines the optimum route based on the calculated movement costs of the candidate routes (step S1804). Then, the information processing apparatus 101 transmits the route information of the determined optimum route to the terminal Ti (step S1805), and ends the series of processes according to this flowchart.

  Thereby, it is possible to perform route guidance according to the movement type of the user of the terminal Ti of the route guidance request source.

  As described above, the information processing apparatus 101 according to the embodiment acquires terminal information from the terminal Ti, and based on the acquired terminal information of the terminal Ti, a link (a section where the user of the terminal Ti has moved) Can be determined. Thus, using information from the terminals Ti of users of various types of travel including ordinary pedestrians, it is possible to prevent the movement inhibiting element which is an obstacle for the user with a restriction on the travel route not to appear on the map. It can be judged.

  Further, according to the information processing apparatus 101, the movement inhibition point of the link moved by the user of the terminal Ti is identified based on the determined result, and the identified movement inhibition point is associated with the link to the route information DB 220. It can be memorized. Then, according to the information processing apparatus 101, route guidance can be performed with reference to the route information DB 220. Specifically, for example, according to the information processing apparatus 101, when the route guidance request is received from the terminal Ti, the movement cost of each candidate route from the current location to the destination can be calculated with reference to the route information DB 220. it can. Then, according to the information processing apparatus 101, route guidance of the user of the terminal Ti can be performed based on the calculated movement costs of the candidate routes.

  Thereby, it becomes possible to perform route guidance in consideration of a movement inhibition element which does not appear on a map, and perform appropriate route guidance to users with restrictions on movement routes such as wheelchair users and stroller users. be able to.

  Further, according to the information processing apparatus 101, it is possible to determine the stairs present in the link based on the time-series change of the vertical vibration width of the terminal Ti. Thereby, although it does not appear on the map, it is possible to determine the presence of stairs that are an obstacle to movement for wheelchair users and stroller users.

  Further, according to the information processing apparatus 101, it is possible to determine the inclination present in the link based on the time-series change of the position (latitude, longitude, altitude) of the terminal Ti. As a result, it is possible to determine the presence of the slope (uphill or downhill) that is an obstacle to movement for wheelchair users and stroller users.

  Further, according to the information processing apparatus 101, it is determined whether or not the deviation of the movement locus occurs in the link based on the time-series change of the position (latitude, longitude) of the terminal Ti, and based on the determination result. It is possible to determine the temporary inhibition (bias) present in the link. Thereby, it is possible to determine the existence of an obstacle, a construction work, a person who temporarily impedes the movement of a wheelchair user such as parking on the street, or a stroller user.

  Further, according to the information processing apparatus 101, the movement type of the user of the terminal Ti can be determined based on the terminal information of the terminal Ti. Then, according to the information processing apparatus 101, the movement inhibiting element present in the link (section) to which the user of the terminal Ti has moved based on the terminal information of the terminal Ti and the movement type of the user of the determined terminal Ti. Can be judged. In this way, it is possible to determine the movement inhibition factor that becomes a failure for the user whose movement route is restricted, in consideration of the movement type of the user of the terminal Ti which is the information collection source.

  Further, according to the information processing apparatus 101, when it is determined that the movement type of the user of the terminal Ti is "general pedestrian", the rough road present in the link is determined based on the vertical vibration width of the terminal Ti. be able to. Then, according to the information processing apparatus 101, when it is determined that the bad road exists in the link, the movement inhibition point of the link can be specified based on the vertical vibration width of the terminal Ti.

  Thereby, it is possible to determine the presence of a bad road which is an obstacle to movement for wheelchair users and stroller users, using information from the terminal Ti of a general pedestrian. Also, the difficulty of moving the bad road can be specified according to the vertical vibration width when a general pedestrian moves.

  Further, according to the information processing apparatus 101, the movement inhibition point of the link is identified for each movement type based on the movement inhibition factor present in the determined link, and the movement inhibition point identified for each movement type is determined as the link. It can be associated and stored in the route information DB 220. Then, according to the information processing apparatus 101, it is possible to perform route guidance according to the movement type with reference to the route information DB 220.

  In this way, for links where there is a movement inhibiting element that does not appear on the map, route guidance is performed taking into consideration the difficulty of moving according to the movement type such as wheelchair (electric), wheelchair (manual), stroller etc. Can provide a more accurate route.

  Further, according to the information processing apparatus 101, the movement inhibiting element present in each link on the map can be determined based on the map information, and the movement inhibiting point of each link can be specified based on the determined result. . Then, according to the information processing apparatus 101, the movement inhibition points of the identified links can be stored in the route information DB 220 in association with the links.

  In this way, it is possible to set movement inhibition points according to movement inhibition elements such as crossings, bus stops, footbridges, underpasses, underpasses, pedestrian crossings, and elevators, which appear in map information, in links in each section on the map.

  From these things, according to the route guidance system 200 according to the embodiment, it is difficult to move the wheelchair or stroller with a sufficient amount of information and updating frequency without spending time and effort for installing the sensor on the wheelchair or stroller. It is possible to understand the road situation regarding In addition, it is possible to perform accurate route selection by quantitative evaluation combined with an element that affects movement that appears in map information.

  Specifically, instead of collecting information only from a wheelchair or a stroller attached with a sensor, general pedestrians are also targeted for information collection using the sensor function of the terminal Ti, so partial information missing points are generated It is possible to prevent missing of the optimum route. In addition, since the information collection amount and the update frequency increase, it is possible to reflect information even at a point where passage is possible on the map but the passage possibility is changing for a temporary reason (for example, construction). Therefore, when performing route guidance to the destination for wheelchair and stroller users, as an adverse factor that may occur outside, the one that can be assumed in advance from the map information service, the sensor function of the terminal Ti, and the weather information Since it evaluates combining with the topographical characteristic and the dynamic factor which are obtained in real time from the above, it becomes possible to decide the optimum route which considered more realistic influence.

  The route guidance method described in the present embodiment can be realized by executing a prepared program on a computer such as a personal computer or a work station. This route guidance program is a computer-readable recording medium such as a hard disk, flexible disk, CD (Compact Disc) -ROM, MO (Magneto-Optical disk), DVD (Digital Versatile Disk), USB (Universal Serial Bus) memory, etc. And read out from the recording medium by a computer. In addition, the route guidance program may be distributed via a network such as the Internet.

  The following appendices will be further disclosed regarding the embodiment described above.

(Additional remark 1) The acquisition part which acquires the data regarding the said terminal measured by the sensor which measures the data regarding a terminal,
A determination unit that determines an element that inhibits movement that is present in a section in which the user of the terminal has moved, based on the acquired data;
Based on the determined result, a value indicating the difficulty of moving when the user having a restriction on the moving route moves the section is specified from the movement inhibition point information, and the specified value indicating the difficulty of moving is specified A registration unit that stores in the storage unit in association with the section;
A route guidance unit for performing route guidance with reference to the storage unit;
A route guidance system comprising:

(Supplementary Note 2) The data includes information specifying the amount of vertical vibration of the terminal,
The judgment unit
The route guidance system according to Supplementary Note 1, wherein a step present in the section is determined based on a time-series change of the vibration amount in the vertical direction of the terminal.

(Supplementary Note 3) The data includes latitude, longitude, and altitude indicating the position of the terminal,
The judgment unit
The route guidance system according to any one of appendices 1 or 2, wherein a slope present in the section is determined based on a time-series change in position of the terminal.

(Supplementary Note 4) The data includes latitude and longitude representing the position of the terminal,
The judgment unit
Based on the time series change of the position of the terminal, it is judged whether or not the deviation of the movement locus occurs in the section, and based on the judged result, an element which temporarily inhibits the movement present in the section The route guidance system according to any one of appendices 1 to 3, characterized by judging.

(Supplementary Note 5) A determination unit that determines the type of the user of the terminal based on the acquired data is included,
The judgment unit
Based on the acquired data and the determined type of the user of the terminal, a factor that inhibits movement in a section where the user of the terminal has moved is determined.
The route guidance system according to any one of appendices 1 to 4, characterized in that

(Supplementary Note 6) The data includes information specifying the amount of vertical vibration of the terminal,
The judgment unit
If it is determined that the type of the user of the terminal is not a user whose travel route is restricted, a bad road present in the section is determined based on the amount of vibration in the vertical direction of the terminal,
The registration unit
If it is determined that there is a bad road in the section, based on the amount of vibration in the vertical direction of the terminal, the user whose travel route is restricted inhibits the value indicating the difficulty of moving when the section moves Identify from point information,
The route guidance system according to Supplementary Note 5, characterized in that

(Supplementary Note 7) The above-mentioned element is an element that becomes an obstacle for users who are restricted in the movement route,
Users with restricted travel routes are users who use either electric or manual wheelchairs or strollers.
The route guidance system according to any one of appendices 1 to 6, characterized in that

(Supplementary Note 8) The registration unit
Based on the factor that inhibits movement present in the determined section, for each type of user with a restriction on the movement path, a value indicating the difficulty of moving when the section is moved is specified from the movement inhibition point information And storing a value indicating the difficulty of the movement identified for each type in the storage unit in association with the section,
The route guidance unit
Perform route guidance according to the type of user who is restricted in the movement route with reference to the storage unit.
The route guidance system according to any one of appendices 1 to 7, characterized in that

(Supplementary Note 9) The registration unit
The type of the user who has a restriction on the movement path by referring to the movement inhibition point information representing the value indicating the difficulty of moving each type of user who has a restriction on the movement route in association with the element that inhibits movement. Each time, the value indicating the difficulty of movement corresponding to the element that inhibits movement which is judged to exist in the section is specified.
The route guidance system according to appendix 8, characterized in that

(Supplementary Note 10) The route guidance unit
When a route guidance request is received from the first terminal, a route from the current location specified from the received route guidance request to the destination is searched based on the map information,
The movement cost of each of the searched routes is calculated with reference to the storage unit,
Based on the movement cost of each of the calculated routes, route guidance of the user of the first terminal is performed.
The route guidance system according to any one of appendices 1 to 9, characterized in that

(Supplementary Note 11) The determination unit
Based on the map information, determine the factors that inhibit movement present in each section on the map,
The registration unit
Based on the determined result, a value indicating difficulty in moving when the user having a restriction on the moving route moves each section is specified from the movement inhibition point information,
Storing in the storage unit a value indicating difficulty of moving when moving each of the specified sections in association with each of the sections;
The route guidance system according to any one of appendices 1 to 10, characterized in that

(Supplementary note 12) Data measured by the sensor is acquired from a terminal having a sensor that measures data related to the own terminal,
Based on the acquired data, a factor which inhibits movement which exists in a section where the user of the terminal has moved is determined;
Based on the determined result, a value indicating difficulty in moving when the user having a restriction on the moving route moves the section is specified from the movement inhibition point information,
Storing the identified value indicating the difficulty of moving in the storage unit in association with the section;
Route guidance is performed with reference to the storage unit.
And a computer executes the processing.

(Supplementary note 13) Data measured by the sensor is acquired from a terminal having a sensor that measures data related to the own terminal,
Based on the acquired data, a factor which inhibits movement which exists in a section where the user of the terminal has moved is determined;
Based on the determined result, a value indicating difficulty in moving when the user having a restriction on the moving route moves the section is specified from the movement inhibition point information,
Storing the identified value indicating the difficulty of moving in the storage unit in association with the section;
Route guidance is performed with reference to the storage unit.
A route guidance program that causes a computer to execute a process.

DESCRIPTION OF SYMBOLS 101 Information processing apparatus 102 Terminal 110,806 Storage part 120 Section 200 Route guidance system 201 Information provision apparatus 210 Network 220 Route information DB
230 Terminal Information DB
300,400 bus 301,401 CPU
302, 402 Memory 303, 404 I / F
304 disk drive 305 disk 403 GPS unit 405 display 406 input device 700 movement inhibition factor table acquisition unit 802 movement type determination unit 803 influence point extraction unit 804 movement appropriateness evaluation unit 805 route guidance unit 900 movement inhibition point table 1000 route management table 1100 Route guidance screen

Claims (12)

An acquisition unit configured to acquire data related to the terminal measured by a sensor that measures data related to the terminal;
A determination unit that determines an element that inhibits movement that is present in a section in which the user of the terminal has moved, based on the acquired data;
Based on the determined result, a value indicating the difficulty of moving when the user having a restriction on the moving route moves the section is specified from the movement inhibition point information, and the specified value indicating the difficulty of moving is specified A registration unit that stores in the storage unit in association with the section;
A route guidance unit for performing route guidance with reference to the storage unit;
A route guidance system comprising: The data includes information specifying the amount of vertical vibration of the terminal,
The judgment unit
The route guidance system according to claim 1, wherein a step present in the section is determined based on a time-series change in the amount of vibration in the vertical direction of the terminal. The data includes latitude, longitude and altitude representing the location of the terminal,
The judgment unit
The route guidance system according to claim 1, wherein a slope present in the section is determined based on a time-series change in position of the terminal. The data includes latitude and longitude representing the position of the terminal,
The judgment unit
Based on the time series change of the position of the terminal, it is judged whether or not the deviation of the movement locus occurs in the section, and based on the judged result, an element which temporarily inhibits the movement present in the section It judges, The route guidance system as described in any one of the Claims 1-3 characterized by the above-mentioned. A determination unit that determines the type of the user of the terminal based on the acquired data;
The judgment unit
Based on the acquired data and the determined type of the user of the terminal, a factor that inhibits movement in a section where the user of the terminal has moved is determined.
The route guidance system according to any one of claims 1 to 4, characterized in that: The data includes information specifying the amount of vertical vibration of the terminal,
The judgment unit
If it is determined that the type of the user of the terminal is not a user whose travel route is restricted, a bad road present in the section is determined based on the amount of vibration in the vertical direction of the terminal,
The registration unit
If it is determined that there is a bad road in the section, based on the amount of vibration in the vertical direction of the terminal, the user whose travel route is restricted inhibits the value indicating the difficulty of moving when the section moves Identify from point information,
The route guidance system according to claim 5, characterized in that: The above-mentioned elements are elements that become an obstacle for users who are restricted in moving routes,
Users with restricted travel routes are users who use either electric or manual wheelchairs or strollers.
The route guidance system according to any one of claims 1 to 6, characterized in that: The registration unit
Based on the factor that inhibits movement present in the determined section, for each type of user with a restriction on the movement path, a value indicating the difficulty of moving when the section is moved is specified from the movement inhibition point information And storing a value indicating the difficulty of the movement identified for each type in the storage unit in association with the section,
The route guidance unit
Perform route guidance according to the type of user who is restricted in the movement route with reference to the storage unit.
The route guidance system according to any one of claims 1 to 7, characterized in that: The route guidance unit
When a route guidance request is received from the first terminal, a route from the current location specified from the received route guidance request to the destination is searched based on the map information,
The movement cost of each of the searched routes is calculated with reference to the storage unit,
Based on the movement cost of each of the calculated routes, route guidance of the user of the first terminal is performed.
The route guidance system according to any one of claims 1 to 8, characterized in that: The judgment unit
Based on the map information, determine the factors that inhibit movement present in each section on the map,
The registration unit
Based on the determined result, a value indicating difficulty in moving when the user having a restriction on the moving route moves each section is specified from the movement inhibition point information,
Storing in the storage unit a value indicating difficulty of moving when moving each of the specified sections in association with each of the sections;
The route guidance system according to any one of claims 1 to 9, characterized in that: Acquiring data measured by the sensor from a terminal having a sensor that measures data related to the own terminal;
Based on the acquired data, a factor which inhibits movement which exists in a section where the user of the terminal has moved is determined;
Based on the determined result, a value indicating difficulty in moving when the user having a restriction on the moving route moves the section is specified from the movement inhibition point information,
Storing the identified value indicating the difficulty of moving in the storage unit in association with the section;
Route guidance is performed with reference to the storage unit.
And a computer executes the processing. Acquiring data measured by the sensor from a terminal having a sensor that measures data related to the own terminal;
Based on the acquired data, a factor which inhibits movement which exists in a section where the user of the terminal has moved is determined;
Based on the determined result, a value indicating difficulty in moving when the user having a restriction on the moving route moves the section is specified from the movement inhibition point information,
Storing the identified value indicating the difficulty of moving in the storage unit in association with the section;
Route guidance is performed with reference to the storage unit.
A route guidance program that causes a computer to execute a process.

Images