Route search system and route search method

Abstract

The server (10) acquires location information including a start location and an end location of movement of a user within a facility, and specification information including a user walking speed specified by the user. The server (10) determines a plurality of paths through which the user can move, based on history information and the location information. The server (10) determines a recommended path for the user from the plurality of paths, based on the specification information. The server (10) outputs the recommended path to a display (35) that displays an image.

Description

TECHNICAL FIELD

[0001] The present disclosure relates to a route search system and a route search method that search for a route of a person moving within a facility. BACKGROUND

[0002] A system that guides a route for a facility user within a facility such as a commercial facility has been developed. For example, a route search system that displays a current position and a destination on a map, and decides a priority of each route based on a degree of congestion within a facility for a plurality of routes that can be moved is disclosed in Japanese Patent Application Publication No. 2011-7696 (Patent Literature 1).

[0003] PRIOR ART DOCUMENTS

[0004] PATENT LITERATURE

[0005] Patent Literature 1: Japanese Patent Application Publication No. 2011-7696 SUMMARY

[0006] PROBLEMS TO BE SOLVED BY THE INVENTION

[0007] When walking, there is a risk of overtaking due to a difference in walking speed between pedestrians or a collision due to a temporary stop of a pedestrian, and for this reason, a pedestrian feels stress. In the route search system disclosed in Patent Literature 1, although a route in which a moving time is shortened can be avoided and a route in which stress is low and safe can be prompted as a recommended route, there is no suggestion at all for prompting a route in which stress is low and safe as a recommended route.

[0008] The present disclosure was completed in order to solve the above problem, and an object of the present disclosure is to provide a route search system and a route search method that can prompt a route in which a person moving within a facility can walk with low stress and safety as a recommended route.

[0009] MEANS FOR SOLVING THE PROBLEM

[0010] The route search system of the present disclosure is a system that searches for a route of a person moving within a facility. The route search system includes a control unit that performs processing of searching for a route of a person, and a storage unit that stores history information of a plurality of trajectory data indicating a trajectory of a person within a facility. The control unit acquires location information including a start location and an end location of movement of a user within a facility, and specification information including a walking speed of the user specified by the user. The control unit decides a plurality of routes in which the user can move based on the history information and the location information. The control unit decides a recommended route for the user from the plurality of routes based on the specification information. The control unit outputs the recommended route to a display unit that displays an image.

[0011] The path search method is a method of searching for a path of a person moving in a facility. The path search method includes the steps of: storing history information of a plurality of travel line data indicating a travel line of a person in the facility; acquiring location information including a movement start location and a movement end location of a user in the facility, and specification information including a walking speed of the user specified by the user; determining a plurality of paths in which the user can move, based on the history information and the location information; determining a recommended path for the user from the plurality of paths, based on the specification information; and outputting the recommended path to a display unit that displays an image.

[0012] Effects of the Invention

[0013] According to the present disclosure, a person moving in a facility can be prompted with a path that can be walked with low stress as a recommended path. BRIEF DESCRIPTION OF DRAWINGS

[0014] Figure 1 is a whole configuration diagram of a path search system according to an embodiment of the present disclosure.

[0015] Figure 2 is a diagram showing a hardware configuration of the path search system.

[0016] Figure 3 is a diagram showing an example of an input screen of a search condition displayed on a display of a terminal device.

[0017] Figure 4 is a diagram for explaining the specification of travel line data.

[0018] Figure 5 is a diagram for explaining the average walking speed.

[0019] Figure 6 is a diagram for explaining the stop time and the like.

[0020] Figure 7 is a diagram for explaining the path classification.

[0021] Figure 8 is a diagram for explaining the travel line calculation result.

[0022] Figure 9 is a diagram for explaining the different speed walking confirmation.

[0023] Figure 10 is a diagram for explaining the average stop time and the like for each path.

[0024] Figure 11 is a diagram for explaining the path characteristics and the determination of the recommended path.

[0025] Figure 12 is a flowchart of a path determination process.

[0026] Figure 13 is a diagram for explaining the relationship of a pressure item and a route.

[0027] Figure 14 is a diagram showing a display example of a recommended route. DETAILED DESCRIPTION

[0028] Hereinafter, an embodiment of the present disclosure will be described in detail with reference to the drawings. In addition, the same reference numerals are attached to the same or equivalent portions in the drawings, and the description thereof will not be repeated.

[0029] Figure 1 is a diagram showing the overall configuration of a route search system 100 of an embodiment of the present disclosure. The route search system 100 of the present embodiment is a system that searches for a route of a person moving within a facility. Hereinafter, a case where a route within a commercial facility (for example, a shopping center) is searched for will be described as an example.

[0030] As shown in Figure 1 , the route search system 100 is provided with a server 10, a server 20, a terminal device 30, a plurality of wireless communication machines 72, and a plurality of cameras 70. The server 10, the server 20, and the terminal device 30 are configured to be able to communicate with each other via a communication network NW (typically, the Internet). In addition, the route search system 100 can be configured only by the servers 10, 20.

[0031] There are many people within the facility. The many people include facility users such as shopping customers, workers of each store, cleaning staff, security guards, and facility managers. In addition, as a moving body moving within the facility, in addition to a person, a mobile robot 40 can be included.

[0032] The mobile robot 40 is, for example, a cleaning robot as an autonomous mobile type cleaning machine, an autonomous mobile type transport robot, an autonomous mobile type guidance robot that responds to inquiries from shopping customers 4, 5, and the like. The mobile robot 40 is mounted with a battery and is able to move within the facility using electric power accumulated in the battery.

[0033] A wireless communication device 42 is mounted in the mobile robot 40. The wireless communication device 42 transmits a signal for detecting the position of the mobile robot 40, for example, using a communication method in accordance with a BLE (Bluetooth Low Energy) communication standard. Instead of the BLE communication standard, a communication method in accordance with a UWB (Ultra Wide Band) communication standard or the like can be used. Alternatively, the wireless communication device 42 transmits an ID (Identification) for identifying the mobile robot 40, a signal indicating the operation state of the mobile robot 40, or the like to the server 20, for example, using a communication method in accordance with a wireless communication standard such as LTE (Long Term Evolution).

[0034] A wireless communication device 62 is mounted in the shopping cart 60 used by the shopping customer 4. The wireless communication device 62 transmits a signal for detecting the position of the shopping cart 60, for example, using a communication method in accordance with a BLE communication standard or a UWB communication standard or the like, like the wireless communication device 42.

[0035] A plurality of wireless communication devices 72 and a plurality of cameras 70 are provided at the ceiling 45 of the facility, for example, at appropriate intervals. The plurality of wireless communication devices 72 receive signals generated from the mobile robot 40 and the shopping cart 60 using a communication method in accordance with the same communication standard as the wireless communication device 42 of the mobile robot 40 and the wireless communication device 62 of the shopping cart 60, and detect the reception strength. The positions of the mobile robot 40 and the shopping cart 60 in the shopping center can be determined from the reception strength in the wireless communication devices 72. The wireless communication devices 72 output the reception strength of the signals received from the mobile robot 40 and the shopping cart 60 to the server 20.

[0036] The cameras 70 capture images (moving images) in the facility, and output the captured images to the server 20. The captured images include images of persons (shopping customers, staff, or the like) or the mobile robot 40 present in the facility. Note that the wireless communication devices 72 and the cameras 70 can also be provided on the walls.

[0037] The server 20 assumes an indoor position information system or a monitoring camera system. The server 20 monitors mobile bodies (persons or objects) present in the facility. The server 20 is communicably connected to the plurality of wireless communication devices 72 and the cameras 70 provided at the ceiling 45. The server 20 can also be a server that manages the mobile robot 40.

[0038] The server 20 receives the reception strength of the signal received in the wireless communicator 72 from the wireless communicator 72, and determines the positions of the mobile robot 40 and the shopping cart 60 in the facility on the basis of the reception strength in each wireless communicator 72. In addition, the server 20 determines the position of the person on the basis of the captured image (moving image) from the camera 70. Furthermore, the server 20 generates the flow line data on the basis of the position information of the shopping cart 60 and the captured image (moving image) from the camera 70. The server 20 can transmit the flow line data to the server 10 via the communication network NW.

[0039] The server 10 has a function of generating and prompting a recommended path (recommended path, described later Figure 14 ) in the facility for a user of the facility. Here, the user of the facility includes a shopping customer, a facility manager, and the like. As an example, the server 10 is provided in an operating company that operates the facility. The server 10 can be used by a management person in charge who is entrusted with the management of the facility from the operating company. The server 10 displays the generated recommended path (recommended path) to the user through the terminal device 30.

[0040] In addition, in the present embodiment, the server 20 that monitors the facility and the server 10 that generates the recommended path are configured to be separate, but are not limited thereto, and the server 10 and 20 can be configured to be integrated.

[0041] The terminal device 30 is communicably connected to the server 10 via the communication network NW. The terminal device 30 is an information processing device having a communication function and a display function, and is typically a smartphone or a tablet. The terminal device 30 can be used by the shopping customer 1, the facility manager 3, and the staff of each store in the facility, and the like. In addition, the terminal device 30 is not limited to a portable terminal such as a smartphone or a tablet, and can be a PC (Personal Computer) or the like provided in the facility.

[0042] The terminal device 30 typically has a web browser. The terminal device 30 accesses the server 10 and displays the screen data (WEB screen) on the device. For example, a two-dimensional code prompted in the shopping center can be read by the camera of the terminal device 30, and the URL determined from the two-dimensional code can be accessed, whereby the server 10 is accessed from the terminal device 30. Alternatively, dedicated application software can be downloaded, and the server 10 can be accessed from the terminal device 30 using the software.

[0043] In addition, in the present embodiment, the terminal device 30 and the server 10 are configured to be separate, but are not limited thereto, and the terminal device 30 and the server 10 can be configured to be integrated.

[0044] Figure 2is a diagram showing a hardware structure of the route search system 100. The route search system 100 is provided with servers 10, 20, and the like. A server group constituted by the servers 10, 20 is provided with a storage section that stores programs or data and the like related to the route search system 100, and a control section that executes programs related to the route search system 100. The control section executes processing of searching for a route of a person, and the like. The storage section stores history information and the like of a plurality of line-of-movement data that indicates a line of movement of a person within a facility.

[0045] The server group (servers 10, 20) is provided with the processor 11 of the server 10 and the processor 21 of the server 20 described below as the control section. Further, the server group (servers 10, 20) is provided with the ROM (ReadOnly Memory) 12, the RAM (Random Access Memory) 13, and the HDD (Hard Disk Drive) 14 of the server 10 and the ROM 22, the RAM 23, and the HDD 24 of the server 20 described below as the storage section.

[0046] The server 10 includes the processor 11 that executes programs, the ROM 12 that stores data non-volatilely, the RAM 13 that stores data generated by execution of programs by the processor 11 or data input via an input device on a volatile basis, the HDD 14 that stores data non-volatilely, and a communication interface (Interface) 15 as main structural elements. The structural elements are connected to each other by a data bus 16.

[0047] Further, the communication interface 15 is an interface for communication between the server 20 and the terminal device 30 and the server 10. The HDD 14 stores various data. Further, the server 10 can be provided with another non-volatile storage device instead of or in addition to the HDD 14.

[0048] The server 20 includes the processor 21, the ROM 22, the RAM 23, the HDD 24, and a communication interface 25 as main structural elements. The structural elements are connected to each other by a data bus 26. The communication interface 25 is an interface for communication with the server 10, the mobile robot 40, the wireless communication machine 72, and the camera 70. The HDD 24 stores information of the mobile robot 40, information of a facility, and position information of the mobile robot 40, a person, and the shopping cart 60, and the like. Further, the HDD 24 stores various databases for managing the mobile robot 40.

[0049] Further, in Figure 2In the above, an example of a configuration in which the processor 11, 21 executes a program to provide the required processing is shown, but a dedicated hardware circuit (for example, an ASIC (Application Specific Integrated Circuit) or FPGA (Field-Programmable Gate Array), or the like) can also be used to install part or all of the provided processing.

[0050] The terminal device 30 includes a processor 31, a ROM 32, a RAM 33, an input section 34, a display 35, and a communication interface 36 as main structural elements. The structural elements are connected to each other via a data bus 37. The input section 34 accepts input from a user (for example, the shopping customer 1, the facility manager 3, or the like). The display 35 outputs the processing results from the processor 11, and the like. A touch panel display in which the input section 34 and the display 35 are integrated can also be employed. The communication interface 36 is an interface for communication with the server 10. The HDD 34 stores installed applications, and the like.

[0051] The server 20 monitors the movement of people (shopping customers, staff, and the like) present in the facility. The server 20 is communicably connected to a plurality of wireless communication devices 72 and cameras 70 provided to the ceiling 45. The plurality of wireless communication devices 72 and cameras 70 are provided to the ceiling 45 at appropriate distances, for detecting the movement of the shopping customers 4, 5 present in the facility. The wireless communication devices 72 and cameras 70 can also be provided to the walls.

[0052] Specifically, a wireless communication device 62 is mounted on the shopping cart 60 used by the shopping customer. The wireless communication device 62, like the wireless communication device 72, transmits a signal for detecting the position of the shopping cart 60 using a communication method according to the BLE communication standard or the UWB communication standard, or the like.

[0053] The wireless communication device 72 receives the signal generated from the shopping cart 60 using a communication method according to the same communication standard as the wireless communication device 62 of the shopping cart 60, and detects the reception strength. The wireless communication device 72 outputs the reception strength of the signal received from the shopping cart 60 to the server 20. The cameras 70 photograph the inside of the facility, and output the photographed images (moving images) to the server 20. The photographed images contain the images of the shopping customers 4, 5 passing through the facility.

[0054] The server 20 receives the reception strength of the signal received in the wireless communication device 72 from the wireless communication device 72, and determines the position of the shopping cart 60 in the facility from the reception strength in each wireless communication device 72. Furthermore, the server 20 determines the position of the person from the photographed images of the plurality of cameras 70 using a known image analysis technique.

[0055] The server 20 generates route data indicating the route of the person in the facility based on the measured information of the positions. The route data is stored as history information in the HDD 24. The server 20 can transmit the generated route data (history information) to the server 10 via the communication network NW.

[0056] Further, the server 20 receives the reception strength of the signal received in the wireless communication device 72 from the wireless communication device 72, and measures the position of the mobile robot 40 in the facility based on the reception strength in each wireless communication device 72. Then, the server 20 generates route data indicating the movement trajectory of the mobile robot 40 based on the position of the mobile robot 40. The route data of the mobile robot 40 is stored as history information in the HDD 24.

[0057] In the present embodiment, the route data of the mobile robot 40 is stored as history information in the HDD 24 in addition to the route data of the person, and the recommended path is decided based on the history information. However, it is not limited thereto, and the route data of the person can be stored as history information in the HDD 24, and the recommended path can be decided based on the history information.

[0058] Figure 3 Fig. 14 is a diagram illustrating an example of an input screen 50 that shows the search conditions (also referred to as "path search conditions") displayed on the display 35 of the terminal device 30. As shown in Fig. 14, the input screen 50 is provided with a field 51 for selecting a region in the facility, a field 53 for selecting a day of the week and a time to be targeted, and a field 54 for selecting a stress item. Figure 3

[0059] The user makes a region selection in the field 51 as the path search conditions. In the region selection, a floor and a region to be targeted are selected. For example, in the case of a building that is a 10-story building, any floor among 1F (1st floor) to 10F (10th floor) and any region among an east region and a west region are selected. In the present example, the "3F-east" region is selected.

[0060] When the region is selected by the user, the terminal device 30 acquires a floor map from the server 10, and displays the floor map 52 of the selected region (a map image of the 3F-east region). Then, the user sets a start point (also referred to as "movement start point") and a target point (also referred to as "movement end point"). Specifically, a star-shaped mark is set as the start point and a flag-shaped mark is set as the target point in the floor map 52.

[0061] ​In the present embodiment, information set in the area selection is referred to as "place information". As described above, the place information includes a start place (a start point) and an end place (a target point) of the user's movement within the facility.

[0062] The user makes a week / time selection in the column 53 as a route search condition. The user selects any of Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, and Sunday as the week. Further, the user selects any of 10-11, 11-12, 12-13, 13-14, 14-15, 15-16, 16-17, 17-18, 18-19, and 19-20 as the time. Here, 10-20 is the business hours of the present shopping center.

[0063] In the present embodiment, a search and display of a route that enables a reduction in the walking stress of a walker and safe walking are performed. In order to search for such a route, a stress item is prepared as a route search condition.

[0064] Depending on the walker, there are reasons to want to walk fast / slowly, to want to temporarily stop / not to want to temporarily stop. For example, as an example of wanting to temporarily stop, in a shopping center, there are cases where a long stop is made in front of a store in order to watch a product displayed in the store (in order to window shop). In addition to this, there are cases where a temporary stop is made in front of a washroom in order to wait for a fellow walker. Further, a temporary stop is likely to occur at a place that becomes a meeting place. There are also cases where a temporary stop is made in front of an elevator in order to wait for the elevator.

[0065] With respect to the walking speed, for example, the movement is sometimes slowed down in order to window shop. Further, in a case where there is a reason to want to quickly reach a parking lot in order to avoid a free use increase, to want to quickly go to a washroom, the movement is sometimes sped up. Further, in the case of an elderly person or with a child, the movement tends to be slowed down. On the other hand, a young person who moves fast feels stress when moving in a route where the movement is slow. Further, in an emergency situation such as a patient / injured person, a rescue agency, a police, and the like sometimes want to move fast.

[0066] In a case where there is a difference in the walking speed among the walkers, there is a risk of a collision caused by the walker overtaking and the like. Further, for a person who walks fast, other users who temporarily stop slowly and enjoy shopping hinder the walking, resulting in a loss of time of movement. In order to compensate for the time loss, a faster walking is generated, and thus, the temporary stop also becomes a cause of inducing dangerous walking.

[0067] Thus, for a person who wants to walk slowly, a person who walks quickly is dangerous. For a person who wants to walk quickly, a temporary stop impedes walking, and thus the person wants to avoid a person who temporarily stops. These become a cause of stress for a person who walks.

[0068] The user selects a stress item in the column 54 as a route search condition. The user selects a stress item to search for a route that is difficult to cause annoyance or fear, so that the user can walk in a comfortable mood in moving. The stress item is composed of three items of "walking speed", "temporary stop" (also called "temporary stop designation"), "walking at different speed" (also called "different speed designation"). In the present embodiment, information set in the selection of the stress item is called "designation information".

[0069] The "walking speed" is an item selected to walk at a speed matching one's walking speed. The walking speed includes a first walking speed and a second walking speed larger than the first walking speed. Specifically, in the "walking speed", a speed at the time of walking is selected from "fastest", "slightly fast", "ordinary", "slightly slow", "slowest". This indicates that the walking speed is in order of fastest, slightly fast, ordinary, slightly slow, slowest from large to small.

[0070] The "temporary stop" (temporary stop designation) is an item selected whether to avoid a temporary stop in moving or to permit a temporary stop. The temporary stop designation includes "no temporary stop designation" to avoid a temporary stop in moving for avoiding stress caused by the temporary stop, and "temporary stop designation" to permit a temporary stop in moving.

[0071] Specifically, in the "temporary stop", any of "-", "none" (no temporary stop designation), "yes" (temporary stop designation) is selected. In a case where "none" is selected, a route avoiding a temporary stop in moving is recommended. In a case where "yes" is selected, a route in which the user permits a temporary stop in moving is recommended. In a case where "-" is selected, the item is not considered in deciding a recommended route.

[0072] The "walking at different speed" (different speed designation) is an item selected whether to avoid a person walking at different speed in moving. The person walking at different speed is a person walking at a speed (a speed at which the user feels "fast" or "slow") not suitable for the user's walking speed among persons walking in the same route. In a case where a distribution of average speed in the same route does not become a normal distribution (for example, a case of binomial distribution), since persons walking at different speeds walk in the same route, there is a danger of collision caused by overtaking (see Figure 9 ).

[0073] The different speed designation includes "no different speed designation" for avoiding people walking at a speed that is not suitable for the user's walking speed. In a case where the user feels stressed by people walking at a different speed from his or her own, such as feeling annoyed by people walking slower than himself or herself or being startled when overtaken by people walking faster than himself or herself, "none" (no different speed designation) is set. In a case where "-" is selected, this item is not taken into account when the recommended route is decided.

[0074] In Figure 3 the example shown, the user feels that his or her walking speed is "slightly slow", does not care whether there are people who temporarily stop, and feels stressed by people walking at a different speed from his or her own. Therefore, the user selects "slightly slow" as the "walking speed", "-" as the "temporary stop", and "none" as the "different speed walking".

[0075] In a case where the terminal device 30 receives a user input of search conditions (area selection, day / time selection, stress item selection) including location information and designation information, the terminal device 30 transmits a route map generation commission signal, and transmits the received search conditions to the server 10.

[0076] The server 10, upon receiving the route map generation commission signal and the search conditions, requests the server 20 to designate route data. The server 20 collects history information of route data (referred to as "designated route data". Refer to Figure 4 ) corresponding to the area / day / time designated from the history data, and transmits to the server 10.

[0077] Thereafter, the server 10 decides a plurality of paths that the user can move based on the history information (designated route data), location information, and the like. Further, the server 10 decides a recommended path for the user from the plurality of paths based on the search conditions including the designation information and the like.

[0078] Specifically, the server 10 performs calculation of average walking speed (refer to Figure 5 ), calculation of stop time and the like (refer to Figure 6 ), and path classification (refer to Figure 7 ). The server 10 derives a route calculation result based on these results (refer to Figure 8 ), and further, the server 10 calculates path / average stop time and the like (refer to Figure 10 ). Further, the server 10 performs different speed walking confirmation (refer to Figure 9 ). Then, the server 10 derives path characteristics based on these calculation results to decide a recommended path (refer to Figures 11-13 ).

[0079] The server 10 generates a display screen including the recommended route based on the calculated result. The terminal device 30 receives the generated display screen from the server 10 and displays it on the display 35 (see FIG. 1). Hereinafter, the flow after the calculation of the average walking speed will be described in detail with reference to Figure 14 FIG. 2. Figures 4-14

[0080] Figure 4 is a diagram for explaining the specified route data. In the example of Figure 3 , the user selects the 3F-East area, and sets the start point and the goal point shown in the floor map 52.

[0081] In this case, the server 10 acquires the history of the route data corresponding to the start point and the goal point set in the 3F-East area from the server 20 as the specified route data. Each route data is assigned with a route number. That is, the specified route data is the route data taken in the 3F-East area, and the start point and the goal point within the route data correspond to the start point and the goal point shown in the floor map 52.

[0082] As shown in Figure 4 , in this example, the specified route data is a plurality of route data including the route numbers "23456" and "53432". The route data is data composed of a plurality of time and coordinate information in the area taken.

[0083] For example, in the route number "23456", it is shown that the position of the person at time 1 "13:13:32" is at coordinate 1 (X, Y) = (124, 23) and the position of the moving body at time 2 "13:13:33" is at coordinate 2 (X, Y) = (125, 23) in the "3F-East" area. The time "13:13:32" indicates that the time is 13:13:32.

[0084] The coordinate (X, Y) is data that determines the floor position in the "3F-East" area by the position of the X axis and the Y axis. It is shown that the person travels "1" (125-124) in the X axis direction within 1 second from "13:13:32" to "13:13:33". In this example, when traveling 1 in the X axis direction, it means traveling 1 m in the east direction, and when traveling 1 in the Y axis direction, it means traveling 1 m in the north direction.

[0085] ​Also, in the movement line number "53432", it is shown that the person's position in the "3F-East" area at the time 1 "13:42:16" is at the coordinates 1 (X, Y) = (75, 354), and the person's position at the time 2 "13:42:17" is at the coordinates 2 (X, Y) = (76, 358). In this case, it is shown that the moving body travels "1" in the X-axis direction and "4" in the Y-axis direction in 1 second.

[0086] Figure 5 is a graph for explaining the average walking speed. The server 10 calculates Figure 4 the average walking speed in each movement line of the specified movement line data. As described above, in the movement line number "23456", it is calculated that the time 2 - time 1 = 1 second, and the coordinates 2 - coordinates 1 = (1, 0) = 1 m in the east direction. Further, it is calculated that the average speed from the time 1 to 2 = physical distance 1 m ÷ time 1 second = 1 m / second.

[0087] The server 10 repeatedly performs the above-described processing in correspondence with the amount of times in the data, and calculates the speed at each time. For example, it is calculated that the time 1-2: 1 m / second, the time 2-3: 1 m / second, the time 3-4: 1.2 m / second, and so on. Then, the server 10 calculates the average speed (average walking speed) of the movement line 23456 as a whole on the basis of the calculated speed at each time. As shown in Figure 5 , the average walking speed of the movement line number "23456" is calculated to be "1.05 m / second". Further, the average walking speed of the movement line number "53432" is calculated to be "1.20 m / second".

[0088] Figure 6 is a graph for explaining the stop time and the like. The server 10 calculates the stop time and the like of each movement line of the specified movement line data. In the specified movement line data, in a case where the coordinates do not change even if the time advances, it is regarded as stopping at that time.

[0089] For example, in the movement line number "23456", in a case where the coordinates do not change from the time "13:13:45" to "13:13:47", it is set that the stop time in the stop period 1 "13:13:45" to "13:13:47" = 2 seconds. Further, in a case where the coordinates do not change from the time "13:13:56" to "13:13:59", it is calculated that the stop time of the stop period 2 "13:13:56" to "13:13:59" = 3 seconds.

[0090] Further, as Figure 6As shown, the server 10 calculates, in the moving line number "23456", the total stop time = 5 seconds (2 seconds + 3 seconds), the maximum stop time = 3 seconds (stop during 2), the minimum stop time = 2 seconds (stop during 1), and the number of stops = 2.

[0091] Also, the server 10 calculates, in the moving line number "53432", the total stop time = 1 second, the maximum stop time = 1 second, the minimum stop time = 1 second, and the number of stops = 1.

[0092] Next, the server 10 classifies the paths based on the coordinates of each moving line. Figure 7 is a diagram for explaining the path classification. In Figure 7 the screen 91, a plan view when a floor in the facility is observed from the ceiling is schematically shown. As Figure 7 shown, a plurality of entrances, a plurality of stores, a store warehouse, a shopping customer passage for the passage of shopping customers, a staff passage for the passage of staff, a machine room, a rest room, a toilet, and elevators EV1, 2 are provided in the facility.

[0093] Figure 7 The moving trajectories (also referred to as "moving lines") A0, B0 shown in the drawing indicate the moving trajectories (moving lines) of the person or the shopping cart 60, and indicate the cases where the person or the shopping cart 60 moves between the devices such as the entrances, the elevators, and the stores by the passages.

[0094] Here, the moving trajectory A0 indicates the moving line number "23456". The moving trajectory B0 indicates the moving line number "53432". That is, in the specified moving line data shown in Figure 4 , the moving trajectory made by plotting the coordinates of the moving line number "23456" in the floor map is the moving trajectory A0. The moving trajectory made by plotting the coordinates of the moving line number "53432" in the floor map is the moving trajectory B0.

[0095] The server 10 classifies the moving trajectories into a plurality of paths. Here, the paths in which the plurality of stores arranged in a circular shape in the center of the screen are traveled counterclockwise are classified as "path A", and the paths in which the stores are traveled clockwise are classified as "path B". In this example, the server 10 classifies the moving trajectory A0 as the path A, and classifies the moving trajectory B0 as the path B.

[0096] Figure 8 is a diagram for explaining the moving line calculation results. The server 10 summarizes the calculation results of Figures 5-7 "average walking speed", "stop time and the like", and "path classification" shown in

[0097] As Figure 8As shown, the server 10 sets, in the moving line number "23456", path = path A, average speed (average walking speed) = 1.05 m / sec, total stop time = 5 seconds, maximum stop time = 3 seconds, minimum stop time = 2 seconds, and number of stops = 2 times.

[0098] Similarly, the server 10 sets, in the moving line number "53432", path = path B, average speed (average walking speed) = 1.20 m / sec, total stop time = 1 second, maximum stop time = 1 second, minimum stop time = 1 second, and number of stops = 1 time.

[0099] Next, a description will be given of the different speed walking confirmation performed by the server 10. Figure 9 FIG. 6 is a diagram for explaining the different speed walking confirmation.

[0100] The server 10 confirms the speed distribution of the moving lines belonging to each path based on the average walking speed and the path classification of the moving lines, and calculates the standard deviation of each path. By doing so, it is possible to grasp the deviation of the walking speed within the same path.

[0101] In the moving line of the moving line number "23456" belonging to path A, the average speed (also referred to as "moving line average speed") = 1.05 m / sec as described above. The moving line average speeds of the other moving lines are 1.2 m / sec, 1.02 m / sec, 0.98 m / sec, 1.15 m / sec, 1.02 m / sec, 1.04 m / sec, and 0.99 m / sec, respectively. The server 10 calculates the standard deviation of path A based on these data. The calculated standard deviation of path A is 0.078.

[0102] In the moving line of the moving line number "53432" belonging to path B, the average speed (moving line average speed) = 1.2 m / sec as described above. The moving line average speeds of the other moving lines are 1.15 m / sec, 1.23 m / sec, 1.23 m / sec, 1.31 m / sec, 1.22 m / sec, 1.21 m / sec, and 1 m / sec, respectively. The server 10 calculates the standard deviation of path B based on these data. The calculated standard deviation of path B is 0.090.

[0103] When the data group of the moving line average speeds of the paths is plotted, it is possible to classify the distribution into a normal distribution having one peak and a small standard deviation, a normal distribution having one peak and a large standard deviation, and the like as shown in the graph. Figure 9 For example, it is classified into a normal distribution having one peak and a small standard deviation, a normal distribution having one peak and a large standard deviation.

[0104] The former shows that there are many people walking at the same speed. In this case, it is not easy for the pedestrians to collide with or pass each other. On the other hand, the latter shows that there are many people walking at the same speed but there is a deviation in the walking speed. In this case, compared with the former, it is easy for the pedestrians to collide with or pass each other.

[0105] Further, the distribution is classified as a bimodality distribution having two peaks, or a polymodality distribution having three or more peaks. In the case of the bimodality distribution or the polymodality distribution, there are two (bimodality distribution) or three or more (polymodality distribution) groups of people walking at different speeds in the same path, and the possibility of collision or passing increases. The server 10 can also determine that "different speed walking" exists in the case where the distribution corresponds to the "bimodality distribution" or the "polymodality distribution".

[0106] For example, in the stress item of "different speed walking", in the case where no different speed designation is designated ("none"), the path whose distribution corresponds to the "bimodality distribution" or the "polymodality distribution" can be excluded from the recommended path.

[0107] Figure 10 is a graph for explaining the average stop time and the like of each path. The server 10 calculates the average stop time and the like of each path from the trajectory calculation result shown in Figure 8 .

[0108] Specifically, in the trajectory calculation result of Figure 8 , data belonging to the path A is extracted, the average value of their "average speed" is calculated as the "average speed" of the path A, the average value of their "total stop time" is calculated as the "average stop time" of the path A (only expressed as "stop time" in Figure 10 ), and the average value of their "number of stops" is calculated as the "average number of stops" of the path A (only expressed as "number of stops" in Figure 10 ). The same applies to the path B.

[0109] As a result, as shown in Figure 10 , the server 10 calculates that, in the "path A", the average speed = 1.05 m / sec, the stop time = 10 seconds, and the number of stops = 3. Further, the server 10 calculates that, in the "path B", the average speed = 1.40 m / sec, the stop time = 1 second, and the number of stops = 1.

[0110] Figure 11 is a graph for explaining the path characteristics and the decision of the recommended path. The server 10 creates data of the path characteristics from the average stop time and the like data of each path shown in Figure 10 and the data of the different speed walking confirmation shown in Figure 9 .

[0111] Specifically, as shown in Figure 11 Table 1, the server 10 sets the average speed, the stop time, the number of stops, and the standard deviation of each path as data of path characteristics. In "Path A", the average speed = 1.05 m / sec, the stop time = 10 seconds, the number of stops = 3 times, and the standard deviation = 0.078. In "Path B", the average speed = 1.40 m / sec, the stop time = 1 second, the number of stops = 1 time, and the standard deviation = 0.090.

[0112] Here, in the example of Figure 3 , in the pressure item selection, "slightly slow" is selected in the item "walking speed" (walking speed designation), no selection is made in the item "temporary stop" (temporary stop designation), and "none" is selected as the item "walking at different speeds" (walking at different speeds designation).

[0113] The paths classified by the server 10 have various characteristics. For example, the average value of the average walking speed of the motion line data belonging to the path B1 is greater than the average value of the average walking speed of the motion line data belonging to the path Al. Furthermore, in the motion line data belonging to the path B2, the proportion of occurrence of temporary stop of a person is greater than the proportion of occurrence of temporary stop of a person in the motion line data belonging to the path A2. The standard deviation of the average walking speed of the motion line data belonging to the path B3 is greater than the standard deviation of the average walking speed of the motion line data belonging to the path A3.

[0114] In the case where the paths Al to A3 and Bl to B3 having the above-described characteristics exist, in the case where the first walking speed (for example, "slightly slow") is designated in the pressure item of "walking speed", the path Al whose average value of the average walking speed is smaller among the path Al and the path Bl is decided as the recommended path at a high proportion. In the case where the second walking speed (for example, "slightly fast" which is faster than "slightly slow") greater than the first walking speed is designated, the path Bl whose average value of the average walking speed is greater among the path Al and the path Bl is decided as the recommended path at a high proportion.

[0115] In the case where no temporary stop designation ("none") is designated in the pressure item of "temporary stop", the path Al whose proportion of occurrence of temporary stop is smaller among the path A2 and the path B2 is decided as the recommended path at a high proportion compared to the case where no temporary stop designation is not designated. In the case where temporary stop designation ("yes") is designated, the path B2 whose proportion of occurrence of temporary stop is greater among the path A2 and the path B2 is decided as the recommended path at a high proportion compared to the case where temporary stop designation is not designated.

[0116] In the case where no different speed designation is specified ("none") in the stress item of "walking at different speeds", the proportion of the path A3 in which the standard deviation of the average walking speed in the path A3 and the path B3 is small compared to the case where no different speed designation is not specified is high, and the path A3 is decided as the recommended path.

[0117] In addition, in the stress item of "walking at different speeds", a person who is allowed to walk at a speed that is not suitable for the user's walking speed can be designated as having a different speed designation ("yes"). In this case, in the case where the different speed designation is specified, the proportion of the path B3 in which the standard deviation of the average walking speed in the path A3 and the path B3 is large compared to the case where the different speed designation is not specified is high, and the path B3 is decided as the recommended path.

[0118] In addition, the paths Al, A2, and A3 can be the same path or different paths from each other. The paths Bl, B2, and B3 can be the same path or different paths from each other.

[0119] The decision of the recommended path can be made, for example, as follows. First, the evaluation value V of each path is calculated according to the formula "V = V1 + V2 + V3". Then, the path in which the evaluation value V is the smallest is decided as the recommended path.

[0120] Here, V1 is an evaluation value decided according to the walking speed designation and the average speed, and any value among P11, P12, P13, ··· P1N is selected. The values are in the order of P11 < P12 < P13 < ··· < P1N.

[0121] V2 is an evaluation value decided according to the temporary stop designation and the stop time, and any value among P21, P22, P23, ··· P2N is selected. The values are in the order of P21 < P22 < P23 < ··· < P2N. In addition, V2 can be decided according to the temporary stop designation and the number of stops.

[0122] V3 is an evaluation value decided according to the different speed walking designation and the standard deviation, and any value among P31, P32, P33, ··· P3N is selected. The values are in the order of P31 < P32 < P33 < ··· < P3N.

[0123] Hereinafter, the calculation of the evaluation value V of each path and the decision of the recommended path will be described using the flowchart of the path decision process. Figure 12 is a flowchart of the path decision process.

[0124] The series of processes shown in the flowchart are executed by the server 10. Each step is realized by software processing by the processor 11 of the server 10, but can also be realized by hardware such as an LSI (Large Scale Integration) provided in the server 10.

[0125] When the route decision process is started, the server 10 decides the evaluation value Vl in step (hereinafter, simply referred to as "S") 1 based on the walking speed designation and the average speed. For example, walking speeds corresponding to the walking speed designations "fastest", "slightly fast", "normal", "slightly slow", and "slowest" are decided in advance, respectively.

[0126] Then, the path whose average speed is closest to the walking speed corresponding to the designated walking speed designation is set to Vl = Pl l, the path whose average speed is second closest is set to Vl = P12, and the following Pl3, Pl4,... are set in order from close to far.

[0127] In this example, assume that the walking speed corresponding to the walking speed designation "slightly slow" = 1.00. Therefore, the path A (1.05) whose average speed is closest to 1.00 is set to Vl = Pl l, and the path B (1.40) whose average speed is second closest is set to Vl = P12 (> Pl l).

[0128] The server 10 decides the evaluation value V2 in S2 based on the temporary stop designation and the stop time. For example, in the case where the temporary stop designation "-" is selected, the evaluation value V2 = 0 is set. In the case where the temporary stop designation "none" is selected, V2 = P21, P22, P23,... are given in order of the paths from short to long stop time. In the case where the temporary stop designation "with" is selected, V2 = P21, P22, P23,... are given in order of the paths from long to short stop time. In this example, "-" is selected in the walking speed designation, and therefore V2 = 0 is set for either of the paths A and B.

[0129] In addition, the server 10 can decide the evaluation value V2 in S2 based on the temporary stop designation and the number of stops. For example, in the case where the temporary stop designation "-" is selected, the evaluation value V2 = 0 is set. In the case where the temporary stop designation "none" is selected, V2 = P21, P22, P23,... are given in order of the paths from few to many stops. In the case where the temporary stop designation "with" is selected, V2 = P21, P22, P23,... are given in order of the paths from many to few stops.

[0130] The server 10 determines the evaluation value V3 in S3 based on the different speed walking designation and the standard deviation. For example, in a case where "-" is selected in the different speed walking designation, the evaluation value V3 = 0 is set. In a case where "none" is selected in the different speed walking designation, V3 = P31, P32, P33,... is given in the order of the paths from small to large in the standard deviation.

[0131] In this example, "none" is selected in the walking speed designation, and therefore, V3 = P31 is set for the path A with the smallest standard deviation (0.078), and V3 = P32 (> P31) is set for the path B with the second smallest standard deviation (0.090).

[0132] In addition, in a case where "none" is selected in the walking speed designation, the path whose distribution of the average speed corresponds to the multimodal distribution or bimodal distribution illustrated in FIG. 6 can be excluded from the recommended path. Figure 9

[0133] The server 10 calculates the evaluation value V in S4 based on the formula V = V1 + V2 + V3. In this example, V = P11 + P31 (= P11 + 0 + P31) in the path A, and V = P12 + P32 (= P12 + 0 + P32) in the path B.

[0134] The server 10 determines the path with the smallest evaluation value V as the recommended path in S5, and ends the path determination processing. In this example, the evaluation value V (= P11 + P31) of the path A is smaller than the evaluation value V (= P12 + P32) of the path B (because P11 < P12 and P31 < P32). Therefore, the server 10 determines the path A as the recommended path.

[0135] Figure 13 FIG. 7 is a diagram for explaining the relationship between the stress items and the paths. As described above, in the stress items, "walking speed", "temporary stop", and "different speed walking" are present.

[0136] In the above example, the average speed of the path A is smaller than that of the path B, and therefore, it can be said that the path A is a path for a person who wants to walk slowly. A person who wants to walk slowly feels stress when walking in a path with a fast average speed. For example, in a case where "slightly slow" or "slowest" is selected as the "walking speed", it is desirable to select the path A rather than the path B.

[0137] Since the average speed of the path A is smaller than that of the path B, it can be said that a temporary stop is likely to occur. Therefore, in a case where it is desired to avoid a temporary stop, it is desirable to select the path B rather than the path A.

[0138] ​Since the standard deviation of path A is smaller than that of path B, it can be said that there are fewer walking speeds involved, making it safer. Therefore, if the goal is to avoid walking at different speeds, path A is preferable to path B.

[0139] For users who selected "Walking Speed" = "Fastest" or "Slightly Faster" in the stress assessment options, routes with higher average walking speeds should be prioritized. Alternatively, if the priority is to reach the destination quickly, routes with more walking at different speeds but fewer temporary stops should be prioritized.

[0140] For users who selected "Walking Speed" = "Slowest" or "Slightly Slowest" in the stress item selection, paths with lower average walking speeds should be prioritized. Alternatively, if safe walking is the priority, paths with fewer stops but fewer different walking speeds should be prioritized.

[0141] Figure 14 This is a diagram illustrating an example of a recommended path. Based on the data calculated above, server 10 generates a display screen containing the recommended path (recommended path). Terminal device 30 displays the generated display screen as a search result.

[0142] As described above, in the stress item selection, the user chooses "slightly slower" for "walking speed," "-" for "temporarily stop," and "none" for "walking at different speeds." As a result, server 10 selects "path A," which has a slow walking speed and fewer different speeds. Figure 14 As shown in Figure 92, terminal device 30 displays "Path A" as the "Recommended Path".

[0143] Movement trajectory A4 is path A, which is the recommended path. The starting point ST and the destination point GL represent... Figure 3 The starting and destination locations are set in the input screen.

[0144] It can also be displayed in screen 92. Figure 4 The specified movement path data is displayed. For example, movement trajectories A1 to A3 are shown as path A, and movement trajectories B1 to B3 are shown as path B. Additionally, the color of the movement path (trajectory) can be changed based on the average movement speed.

[0145] Thus, in the present embodiment, as a search method of a moving route in a facility, a route that takes into account the stress of a person moving is searched for and displayed. Specifically, data of average speed, temporary stop, and walking at different speeds (standard deviation) are maintained for each route, and based on these data, a route that takes into account the walking speed, presence or absence of temporary stop while moving, and presence or absence of a person walking at a different speed is searched for as an optimal route. In this way, a person moving in a facility can be prompted with a route that enables low-stress and safe walking as a recommended route.

[0146] [Addenda and Effects]

[0147] The above-described embodiments are specific examples of the following addenda.

[0148] (Addenda 1)

[0149] A route search system that searches for a route of a person moving in a facility, in which

[0150] The route search system includes:

[0151] a control section that performs processing of searching for a route of the person; and

[0152] a storage section that stores history information of a plurality of trajectory data indicating a trajectory of the person in the facility,

[0153] the control section acquires location information including a start location and an end location of movement of a user in the facility, and specification information including a walking speed of the user specified by the user,

[0154] the control section determines a plurality of routes in which the user can move based on the history information and the location information,

[0155] the control section determines a recommended route for the user from among the plurality of routes based on the specification information,

[0156] the control section outputs the recommended route to a display section that displays an image.

[0157] In this way, a recommended route that is suitable for the walking speed of the user can be determined. As a result, the risk of overtaking or collision between persons walking at different speeds and the like can be reduced, and thus, a person moving in a facility can be prompted with a route that enables low-stress and safe walking as a recommended route.

[0158] (Addenda 2)

[0159] The route search system according to Addenda 1, in which

[0160] The walking speeds include a first walking speed and a second walking speed that is greater than the first walking speed,

[0161] The control section calculates average walking speeds for the plurality of movement line data,

[0162] The plurality of paths include a first path and a second path,

[0163] An average of the average walking speeds of the movement line data belonging to the second path is greater than an average of the average walking speeds of the movement line data belonging to the first path,

[0164] In a case where the first walking speed is specified, in the first path and the second path, the proportion of the first path is determined to be high,

[0165] In a case where the second walking speed is specified, in the first path and the second path, the proportion of the second path is determined to be high.

[0166] In this way, in a case where the walking speed of the user is small, a path with a small average walking speed can be determined as a recommended path, and in a case where the walking speed of the user is large, a path with a large average walking speed can be determined as a recommended path, and thus a recommended path that is suitable for the walking speed of the user can be determined.

[0167] (Addendum 3)

[0168] The path search system according to Addendum 1 or 2, wherein

[0169] The specification information includes a temporary stop specification specified by the user,

[0170] The temporary stop specification includes a no-temporary-stop specification that avoids a temporary stop in movement,

[0171] The plurality of paths include a third path and a fourth path,

[0172] A proportion of occurrence of a temporary stop of the person in the movement line data belonging to the fourth path is greater than a proportion of occurrence of a temporary stop of the person in the movement line data belonging to the third path,

[0173] In a case where the no-temporary-stop specification is specified, in the third path and the fourth path, the proportion of the third path is determined to be high, as compared with a case where the no-temporary-stop specification is not specified.

[0174] In this way, in a case where the user wants to avoid a temporary stop, a path in which a temporary stop is unlikely to occur can be determined as a recommended path, and thus a path in which danger and stress caused by a temporary stop can be avoided can be determined as a recommended path.

[0175] (Note 4)

[0176] The route search system according to Note 3, wherein

[0177] The temporary stop designation includes a temporary stop designation allowing a temporary stop in movement,

[0178] In a case where the temporary stop designation is designated, a ratio of the fourth route is determined to be higher than in a case where the temporary stop designation is not designated, among the third route and the fourth route.

[0179] In this way, in a case where the user allows a temporary stop, a route in which a temporary stop is likely to occur is determined as a recommended route, and thus, in a case where the user wants to stop and walk leisurely, a route in which there are many same walkers is determined as a recommended route.

[0180] (Note 5)

[0181] The route search system according to any one of Notes 1 to 4, wherein

[0182] The designation information includes a different speed designation designated by the user,

[0183] The different speed designation includes a no different speed designation for avoiding a person walking at a speed that is not suitable for a walking speed of the user,

[0184] The control section calculates an average walking speed for each of the plurality of movement line data,

[0185] The plurality of routes include a fifth route and a sixth route,

[0186] A standard deviation of the average walking speed of the movement line data belonging to the sixth route is larger than a standard deviation of the average walking speed of the movement line data belonging to the fifth route,

[0187] In a case where the no different speed designation is designated, a ratio of the fifth route is determined to be higher than in a case where the no different speed designation is not designated, among the fifth route and the sixth route.

[0188] In this way, in a case where the user wants to avoid a person walking at a speed that is not suitable for a walking speed of the user, a route in which a person walking at a speed that is not suitable for a walking speed of the user is avoided (a route in which a standard deviation is large) is determined as a recommended route. Thus, danger and stress caused by a person walking at a speed that is not suitable for a walking speed of the user can be avoided.

[0189] (Note 6)

[0190] A route search method that searches for a route of a person moving within a facility, comprising the steps of:

[0191] storing history information of a plurality of travel line data representing a travel line of the person within the facility;

[0192] acquiring location information including a movement start location and a movement end location of a user within the facility, and specification information including a walking speed of the user specified by the user;

[0193] determining a plurality of routes in which the user can move, based on the history information and the location information;

[0194] determining a recommended route for the user from the plurality of routes, based on the specification information; and

[0195] outputting the recommended route to a display unit that displays an image.

[0196] In this way, it is possible to prompt the person moving within the facility with a route in which it is possible to walk with low stress and safely as a recommended route.

[0197] The embodiments disclosed this time are illustrative in all points and are not construed to limit the technical scope of the present disclosure. The technical scope of the present disclosure is not shown by the above-described embodiments but is shown by the attached claims, and includes all modifications equivalent in the meaning and scope to the claims.

[0198] Explanation of Reference Signs

[0199] 1, 4, 5 shopping customer, 3 facility manager, 10, 20 server, 11, 21, 31 processor, 15, 25, 36 communication interface, 16, 26, 37 data bus, 22, 32 ROM, 23, 33 RAM, 30 terminal device, 34 input unit, 35 display, 40 mobile robot, 42, 62, 72 wireless communication machine, 45 ceiling, 50, 51, 53, 54 aisle, 52 floor map, 60 shopping cart, 70 camera, 91, 92 screen, 100 route search system, NW communication network.

Claims

1. A route search system that searches for a route of a person moving within a facility, wherein the route search system is provided with: a control section that performs processing of searching for a route of the person; and a storage section that stores history information of a plurality of travel line data indicating a travel line of the person within the facility, the control section acquires place information including a movement start place and a movement end place of a user within the facility, and specification information including a walking speed matching a walking speed of the user specified by the user, a temporary stop specification of avoiding a temporary stop in movement or permitting the temporary stop specified by the user, and a different speed specification of whether or not to avoid a person walking at a different speed in the movement specified by the user, the control section decides a plurality of routes in which the user can move, based on the history information and the place information, the control section decides a recommended route for the user from the plurality of routes, based on the specification information, the control section outputs the recommended route to a display section that displays an image.

2. The route search system according to claim 1, wherein the walking speed includes a first walking speed and a second walking speed that is greater than the first walking speed, the control section calculates an average walking speed for the plurality of travel line data, respectively, the plurality of routes include a first route and a second route, an average value of the average walking speed of the travel line data belonging to the second route is greater than an average value of the average walking speed of the travel line data belonging to the first route, in a case where the first walking speed is specified, a proportion of deciding the first route is high in the first route and the second route, in a case where the second walking speed is specified, a proportion of deciding the second route is high in the first route and the second route.

3. The route search system according to claim 1 or 2, wherein the temporary stop specification includes a no temporary stop specification of avoiding a temporary stop in movement, the plurality of routes include a third route and a fourth route, a proportion of occurrence of a temporary stop of the person in the travel line data belonging to the fourth route is greater than a proportion of occurrence of the temporary stop of the person in the travel line data belonging to the third route, in a case where the no temporary stop specification is specified, a proportion of deciding the third route is high in the third route and the fourth route, as compared with a case where the no temporary stop specification is not specified.

4. The route search system according to claim 3, wherein the temporary stop specification includes a yes temporary stop specification of permitting a temporary stop in movement, in a case where the yes temporary stop specification is specified, a proportion of deciding the fourth route is high in the third route and the fourth route, as compared with a case where the yes temporary stop specification is not specified.

5. The route search system according to claim 1, wherein the different speed specification includes a no different speed specification of avoiding a person walking at a speed that is not suitable for a walking speed of the user, the control section calculates an average walking speed for the plurality of travel line data, respectively, The plurality of paths include a 5th path and a 6th path, a standard deviation of an average walking speed of the trajectory data belonging to the 6th path is larger than a standard deviation of an average walking speed of the trajectory data belonging to the 5th path, in the case where the no different speed designation is designated, a proportion of the 5th path is higher than in the case where the no different speed designation is not designated.

6. A route search method that searches for a route of a person moving within a facility, comprising the steps of: storing history information of a plurality of trajectory data representing a trajectory of the person within the facility; acquiring location information including a start location and an end location of movement of a user within the facility, and designation information including a walking speed designated by the user that matches a walking speed of the user, a temporary stop designation designated by the user that avoids or permits a temporary stop in movement, and a different speed designation designated by the user that indicates whether to avoid a person walking at a different speed in the movement; determining a plurality of paths in which the user can move, based on the history information and the location information; determining a recommended path for the user from the plurality of paths, based on the designation information; and outputting the recommended path to a display unit that displays an image.

Images