WO2022034639A1 - 経由地設定装置、経由地設定方法、及び経由地設定プログラム - Google Patents

経由地設定装置、経由地設定方法、及び経由地設定プログラム Download PDF

Info

Publication number
WO2022034639A1
WO2022034639A1 PCT/JP2020/030612 JP2020030612W WO2022034639A1 WO 2022034639 A1 WO2022034639 A1 WO 2022034639A1 JP 2020030612 W JP2020030612 W JP 2020030612W WO 2022034639 A1 WO2022034639 A1 WO 2022034639A1
Authority
WO
WIPO (PCT)
Prior art keywords
waypoint
ambulance
target
moving body
cluster
Prior art date
Application number
PCT/JP2020/030612
Other languages
English (en)
French (fr)
Inventor
健一 福田
篤彦 前田
和昭 尾花
順暎 金
幸雄 菊谷
Original Assignee
日本電信電話株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電信電話株式会社 filed Critical 日本電信電話株式会社
Priority to JP2022542526A priority Critical patent/JP7420262B2/ja
Priority to US18/020,395 priority patent/US20230304817A1/en
Priority to PCT/JP2020/030612 priority patent/WO2022034639A1/ja
Publication of WO2022034639A1 publication Critical patent/WO2022034639A1/ja

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G06F18/232—Non-hierarchical techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification techniques
    • G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • G06F18/2413—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on distances to training or reference patterns
    • G06F18/24133—Distances to prototypes
    • G06F18/24137—Distances to cluster centroïds
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/09—Arrangements for giving variable traffic instructions
    • G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968—Systems involving transmission of navigation instructions to the vehicle

Definitions

  • the disclosed technology relates to a waypoint setting device, a waypoint setting method, and a waypoint setting program.
  • Non-Patent Document 1 discloses a technique for shortening the time required to arrive at a site and the time required to be accommodated in a hospital in the transportation of an injured person by an ambulance.
  • the ambulance may be on the way home after heading to the site where the ambulance was called.
  • a movement route is set between the current position of the ambulance on the way back and the site.
  • the above-mentioned non-patent document 1 discloses the contents related to research and development for the purpose of accelerating the arrival time of the ambulance at the site. However, the above-mentioned Non-Patent Document 1 does not consider the advancement of the arrival time at the site by setting the waypoint of the ambulance, which is an example of the moving body.
  • the disclosed technology was made in view of the above points, and aims to accelerate the arrival of the moving body at the called position by appropriately setting the waypoint of the moving body.
  • the first aspect of the present disclosure is a stopover setting device, which is a forecast distribution representing a demand forecast of a generation point representing a position where a moving body is called, and a target moving body which is a target moving body for setting a waypoint.
  • a waypoint setting unit that sets the waypoint based on the position information that represents the position and the destination information that represents the information of the destination to which the target moving body heads, and the waypoint set by the waypoint setting unit. Includes an output unit that outputs the ground.
  • the second aspect of the present disclosure includes a prediction distribution representing a demand forecast of a generation point representing a position where a moving body is called, position information representing a position of a target moving body which is a target moving body for setting a waypoint, and the above-mentioned. It is a waypoint setting method in which a computer executes a process of setting the waypoint and outputting the set waypoint based on the destination information representing the information of the destination to which the target moving body heads.
  • emergency vehicles for example, ambulances, fire engines, police cars, etc.
  • the time to the site is shortened by optimizing the location where emergency vehicles are placed.
  • the conventional method does not pay attention to the fact that there is room for operational optimization even when an emergency vehicle moves. For example, in the case of an ambulance, the time to the next site can be shortened by going through an area that is likely to be called or waiting in that area on the route to return to the fire station after the response to the victim is completed. Can be expected.
  • FIG. 1 is a diagram showing a schematic diagram of the present embodiment.
  • the map M as shown in FIG. 1 for example, consider a case where an ambulance V, which is an example of a moving body, heads for a called place D, has an injured person on board at that place, and heads for a hospital H. Then, it is assumed that the ambulance V disembarks the injured person at the hospital H and returns to the fire station B. In this case, if the location N is expected as the position where the ambulance V will be called next, it is better for the ambulance V to travel on the route R2 via the waypoint T than to travel on the route R1. You can arrive at N early.
  • an appropriate waypoint for the ambulance is set. This can accelerate the arrival of the ambulance at the called position.
  • FIG. 2 is a block diagram showing a hardware configuration of the waypoint setting device 10.
  • the waypoint setting device 10 includes a CPU (Central Processing Unit) 11, a ROM (Read Only Memory) 12, a RAM (Random Access Memory) 13, a storage 14, an input unit 15, a display unit 16, and a communication. It has an interface (I / F) 17.
  • the configurations are connected to each other via the bus 19 so as to be communicable with each other.
  • the CPU 11 is a central arithmetic processing unit that executes various programs and controls each part. That is, the CPU 11 reads the program from the ROM 12 or the storage 14, and executes the program using the RAM 13 as a work area. The CPU 11 controls each of the above configurations and performs various arithmetic processes according to the program stored in the ROM 12 or the storage 14. In the present embodiment, the ROM 12 or the storage 14 stores a waypoint setting program for setting the movement route of the ambulance.
  • the ROM 12 stores various programs and various data.
  • the RAM 13 temporarily stores a program or data as a work area.
  • the storage 14 is composed of a storage device such as an HDD (Hard Disk Drive) or an SSD (Solid State Drive), and stores various programs including an operating system and various data.
  • the input unit 15 includes a pointing device such as a mouse and a keyboard, and is used for performing various inputs.
  • the display unit 16 is, for example, a liquid crystal display and displays various information.
  • the display unit 16 may adopt a touch panel method and function as an input unit 15.
  • the communication interface 17 is an interface for communicating with other devices such as mobile terminals.
  • a wireless communication standard such as 4G, 5G, or Wi-Fi (registered trademark) is used.
  • FIG. 3 is a block diagram showing the hardware configuration of the mobile terminal 12.
  • the mobile terminal 12 includes a CPU (Central Processing Unit) 21, a ROM (Read Only Memory) 22, a RAM (Random Access Memory) 23, a storage 24, an input unit 25, a display unit 26, and a communication interface ( It has I / F) 27.
  • a CPU Central Processing Unit
  • ROM Read Only Memory
  • RAM Random Access Memory
  • storage 24 an input unit 25, a display unit 26, and a communication interface ( It has I / F) 27.
  • Each configuration is communicably connected to each other via a bus 29.
  • the CPU 21 is a central arithmetic processing unit that executes various programs and controls each part. That is, the CPU 21 reads the program from the ROM 22 or the storage 24, and executes the program using the RAM 23 as a work area. The CPU 21 controls each of the above configurations and performs various arithmetic processes according to the program stored in the ROM 22 or the storage 24. In this embodiment, various programs are stored in the ROM 22 or the storage 24.
  • the ROM 22 stores various programs and various data.
  • the RAM 23 temporarily stores a program or data as a work area.
  • the storage 24 is composed of a storage device such as an HDD (Hard Disk Drive) or an SSD (Solid State Drive), and stores various programs including an operating system and various data.
  • the input unit 25 includes a pointing device such as a mouse and a keyboard, and is used for performing various inputs.
  • the display unit 26 is, for example, a liquid crystal display and displays various information.
  • the display unit 26 may adopt a touch panel method and function as an input unit 25.
  • the communication interface 27 is an interface for communicating with other devices such as mobile terminals.
  • a wireless communication standard such as 4G, 5G, or Wi-Fi (registered trademark) is used.
  • FIG. 4 is a block diagram showing an example of the functional configuration of the movement route setting system 1.
  • the movement route setting system 1 includes a waypoint setting device 10 and a plurality of mobile terminals 12A, 12B, ..., 12Z, and the waypoint setting device 10 and a plurality of mobile terminals.
  • the 12A, 12B, ..., 12Z are connected so as to be able to communicate with each other via a network 11 such as the Internet.
  • a network 11 such as the Internet.
  • it is simply referred to as "mobile terminal 12" except for pointing to a specific mobile terminal among a plurality of mobile terminals 12A, 12B, ..., 12Z.
  • the waypoint setting device 10 is installed on a command stand or the like, and the mobile terminal 12 is mounted on an ambulance.
  • FIG. 5 is a block diagram showing an example of the functional configuration of the waypoint setting device 10.
  • the waypoint setting device 10 has, as functional configurations, an acquisition unit 100, a data storage unit 101, a demand forecast unit 102, a status acquisition unit 104, a waypoint setting unit 106, a movement route setting unit 108, and It has an output unit 110.
  • Each functional configuration is realized by the CPU 11 reading the waypoint setting program stored in the ROM 12 or the storage 14, expanding it into the RAM 13, and executing the program.
  • the acquisition unit 100 acquires various data from the command stand system (not shown) in which various data of each of the plurality of ambulances are collected.
  • the acquisition unit 100 may acquire various data from each of the plurality of mobile terminals 12A, 12B, ..., 12Z. Further, the acquisition unit 100 may acquire various data from an external server (not shown) different from the command stand system. Then, the acquisition unit 100 stores the acquired various data in the data storage unit 101.
  • Various data acquired by the acquisition unit 100 are stored in the data storage unit 101.
  • the ambulance dispatch availability status For example, in the data stored in the data storage unit 101, for each of the plurality of ambulances, the ambulance dispatch availability status, the ambulance position information, the position information of the fire station to which the ambulance belongs, the identification information of the fire station to which the ambulance belongs, And the point of occurrence, etc., which represents the position where the ambulance was called in the past. Therefore, new data is stored in the data storage unit 101 every moment.
  • the demand forecasting unit 102 generates a forecast distribution representing the demand forecasting of the generation point representing the position where the ambulance is called.
  • the predicted distribution is generated from the ambulance transport information that represents the combination of the position and time when the ambulance was called in the past.
  • the information obtained by filtering the emergency transport information by month, time zone, or the like is used as the predicted distribution.
  • the demand forecasting unit 102 when the demand forecasting unit 102 generates the forecast distribution for the first Friday of July, it extracts the information of the first Friday of July last year from the emergency transportation information and calculates the forecast distribution based on the information. Generate. Therefore, the predicted distribution is a plurality of position data in which an ambulance can be called.
  • the demand forecasting unit 102 obtains a forecast distribution using a trained model pre-learned by machine learning using emergency transport information, population information of each past location, weather information of each past location, and the like. It may be generated.
  • the status acquisition unit 104 determines whether the target ambulance can be dispatched, the position information of the target ambulance, the position information of the fire department to which the target ambulance belongs, and the position information of the fire department to which the target ambulance belongs.
  • the identification information of the fire department to which the target ambulance belongs is acquired from the data storage unit 101.
  • the waypoint setting unit 106 includes a forecast distribution generated by the demand forecasting unit 102, position information indicating the position of the target ambulance acquired by the status acquisition unit 104, and destination information indicating the destination information to which the target ambulance heads. Based on the above, set a stopover point when the target ambulance heads for the destination.
  • the destination is, for example, the fire department to which the target ambulance is called and then heads to the place where the work is completed.
  • the waypoint setting unit 106 is a position existing within a preset range from the position and destination of the target ambulance based on the predicted distribution, the position information of the target ambulance, and the destination information of the target ambulance. And, the position where the distance to the occurrence point where it is predicted to be called can be expected to be shortened is set as the stopover point of the target ambulance.
  • the movement route setting unit 108 sets the movement route between the target ambulance and the destination so as to pass through the waypoint set by the waypoint setting unit 106.
  • the output unit 110 outputs the movement route set by the movement route setting unit 108.
  • the movement route output by the output unit 110 is transmitted to the mobile terminal 12 of the target ambulance via, for example, the communication interface 17.
  • the mobile terminal 12 of the target ambulance acquires the travel route. Then, the occupant of the target ambulance confirms the movement route displayed on the display unit 26 or the like, and moves along the movement route.
  • FIG. 6 is a flowchart showing the flow of the waypoint setting process by the waypoint setting device 10.
  • the waypoint setting process is performed by the CPU 11 reading the waypoint setting program from the ROM 12 or the storage 14, expanding it into the RAM 13 and executing the program.
  • step S100 the CPU 11 generates a forecast distribution as the demand forecast unit 102.
  • step S102 the CPU 11 uses the status acquisition unit 104 as a data storage unit to store the dispatch availability status of the target ambulance, the position information of the target ambulance, the position information of the fire station to which the target ambulance belongs, and the identification information of the fire station to which the target ambulance belongs. Obtained from 101.
  • step S104 the CPU 11 serves as the waypoint setting unit 106 to obtain the predicted distribution generated in step S100, the position information indicating the position of the target ambulance acquired in step S102, and the destination information to which the target ambulance heads. Based on the destination information indicating, the stopover point when the target ambulance heads for the destination is set.
  • step S106 the CPU 11 sets the movement route between the target ambulance and the destination so as to pass through the waypoint set in step S104 above as the movement route setting unit 108.
  • step S108 the CPU 11 outputs the movement route set in step S106 as the output unit 110.
  • the waypoint setting device 10 of the first embodiment has a prediction distribution representing a demand forecast of a position where an ambulance is called, and position information representing a position of a target ambulance which is a target ambulance for setting a movement route. Based on the above, set a stopover point when the target ambulance heads for the destination. Then, the waypoint setting device 10 sets the movement route between the target ambulance and the destination so as to pass through the set waypoint, and outputs the set movement route. This can accelerate the arrival of the ambulance at the called position.
  • the second embodiment is different from the first embodiment in that the movement route is reset when the preset conditions are satisfied. Since the configuration of the waypoint setting device according to the second embodiment has the same configuration as that of the first embodiment, the same reference numerals are given and the description thereof will be omitted.
  • the waypoint setting unit 106 or the movement route setting unit 108 of the second embodiment resets the waypoint or movement route of the target ambulance when the preset conditions are satisfied.
  • the movement route setting unit 108 of the second embodiment resets the waypoint of the target ambulance when a predetermined time has elapsed from the setting of the previous waypoint. Therefore, if a predetermined time has not passed since the previous setting of the waypoint, the waypoint is not reset.
  • the movement route setting unit 108 of the second embodiment sets a movement route to the final destination, the affiliated fire station (or another fire station), when the target ambulance is dispatched and a predetermined time has passed. Set. For example, if the target ambulance is dispatched and 60 minutes have passed after passing through the stopover, and if there is no ambulance call in the vicinity, the final destination, the affiliated fire station (or another fire station), will be reached. The travel route is set so that the target ambulance heads for the final destination.
  • FIG. 7 is a flowchart showing the flow of the waypoint setting process by the waypoint setting device 10 of the second embodiment.
  • the waypoint setting process is performed by the CPU 11 reading the waypoint setting program from the ROM 12 or the storage 14, expanding it into the RAM 13 and executing the program.
  • Steps S100 to S102 and steps S104 to S108 are processed in the same manner as in the first embodiment.
  • step S201 the waypoint setting unit 106 of the second embodiment determines whether or not the preset conditions are satisfied. If the preset condition is satisfied, the process proceeds to step S104. On the other hand, if the preset conditions are not satisfied, the process ends.
  • the waypoint setting device 10 of the second embodiment resets the waypoint or the movement route when the preset conditions are satisfied.
  • the waypoint or the movement route is set, and the arrival at the position where the ambulance is called can be accelerated.
  • the third embodiment is different from the first embodiment and the second embodiment in that the state of each of the plurality of ambulances is predicted and the waypoint is set according to the prediction result.
  • the parts having the same configuration as that of the first embodiment or the second embodiment are designated by the same reference numerals and the description thereof will be omitted.
  • FIG. 8 is a block diagram showing an example of the functional configuration of the waypoint setting device 310 of the third embodiment.
  • the third waypoint setting device 310 has an acquisition unit 100, a data storage unit 101, a demand forecast unit 102, a status acquisition unit 104, a waypoint setting unit 106, and a movement route setting unit 108 as functional configurations. , An output unit 110, and a state prediction unit 300.
  • Each functional configuration is realized by the CPU 11 reading the waypoint setting program stored in the ROM 12 or the storage 14, expanding it into the RAM 13, and executing the program.
  • the state prediction unit 300 predicts the state of a plurality of ambulances different from the target ambulance after a predetermined time based on the history information regarding the history of the ambulance for each of the plurality of ambulances different from the target ambulance. For example, the state prediction unit 300 predicts the state of the ambulance by setting a flag indicating that the ambulance that has been called for a certain period of time will be ready for the next call in the near future. In this case, the state prediction unit 300 predicts the state of the ambulance based on the information about the time and place where the ambulance is called, which is stored in the data storage unit 101.
  • the state prediction unit 300 may predict the position of the ambulance as the state of the ambulance for each of a plurality of ambulances different from the target ambulance.
  • the waypoint setting unit 106 of the third embodiment sets the waypoints of the target ambulance based on the states of a plurality of ambulances different from the target ambulance predicted by the state prediction unit 300. For example, the waypoint setting unit 106 covers a certain area by the ambulance according to the prediction result that the dispatch availability status of the ambulance different from the target ambulance changes from "No" to "Yes” after a predetermined time. As a way of calculating the waypoints of the target ambulance. For example, consider the case where the occurrence points are uniformly distributed in the area of the square region.
  • the area on the lower right when viewed from the center of the square area will be covered by other ambulances different from the target ambulance in the near future. If so, the stopover point for the target ambulance is set in the upper left area when viewed from the center of the square area. As a result, the waypoints of the target ambulances are appropriately set, and a wide area is covered by a plurality of ambulances.
  • the waypoint setting device 310 of the third embodiment sets the waypoint of the target ambulance according to the prediction result of the state of the ambulance different from the target ambulance.
  • the waypoints are appropriately set according to the prediction result of the state of the ambulance different from the target ambulance, and the arrival at the position where the ambulance is called can be accelerated.
  • the fourth embodiment is different from the first to third embodiments in that a waypoint is set in consideration of a change in the arrangement of ambulances. Since the configuration of the waypoint setting device according to the fourth embodiment has the same configuration as that of the first embodiment, the same reference numerals are given and the description thereof will be omitted.
  • Ambulances may be relocated. For example, an ambulance may stand by at a fire station different from its own fire station to prepare for the dispatch of a call that occurs near another fire station.
  • the waypoint setting unit 106 of the fourth embodiment sets a different fire station as the final destination from the fire station to which the target ambulance belongs, and the waypoint when moving from the fire station to the final destination. To set.
  • the arrival time to the next site can be shortened by setting a stopover point when returning to the fire station to which the ambulance belongs, for example. Can be done. Even if the ambulance can be relocated, the arrival time to the next site can be shortened by setting a stopover on the way to the fire station where the ambulance is relocated.
  • the waypoint setting device 10 of the fourth embodiment sets another fire station different from the fire station to which the target ambulance belongs as the final destination, and moves from the fire station to the final destination. Set a waypoint in the route. As a result, even if the arrangement of the ambulance cannot be changed, the arrival of the ambulance at the called position can be accelerated. If the ambulance can be relocated, it is possible to accelerate the arrival at the position where the ambulance was called by setting a stopover when moving when the ambulance is relocated.
  • the fifth embodiment is to cluster each of the occurrence points representing the positions where the ambulances have been called in the past on a virtual map, with each of the plurality of ambulances as the center of the cluster. Different from the form.
  • the parts having the same configuration as those of the first to fourth embodiments are designated by the same reference numerals and the description thereof will be omitted.
  • FIG. 9 is a block diagram showing an example of the functional configuration of the waypoint setting device 510 according to the fifth embodiment.
  • the waypoint setting device 510 of the fifth embodiment has the acquisition unit 100, the data storage unit 101, the demand forecast unit 102, the status acquisition unit 104, the waypoint setting unit 106, and the movement route as functional configurations. It has a setting unit 108, an output unit 110, and a clustering unit 500. Each functional configuration is realized by the CPU 11 reading the waypoint setting program stored in the ROM 12 or the storage 14, expanding it into the RAM 13, and executing the program.
  • the waypoint setting device 510 of the fifth embodiment clusters each of the generation points representing the positions where the ambulance was called in the past by using a method improved from the K-means method which is a known clustering method. At this time, the waypoint setting device 510 of the fifth embodiment clusters each of the plurality of ambulances as if it were the center of the cluster. Then, the waypoint setting device 510 of the fifth embodiment sets the center of the specific cluster obtained by clustering as the waypoint of the target ambulance.
  • a waypoint is set within a range in which the destination fire station can be reached within a designated time. Further, in the fifth embodiment, if the time is shorter than the designated time, the patient waits at the stopover for a short time, and the output of the movement route to the target ambulance is once.
  • the status acquisition unit 104 of the fifth embodiment acquires the ambulance dispatch availability status and the ambulance position information from the data storage unit 101 for each of the plurality of ambulances.
  • the clustering unit 500 is already located on the way to or at the waypoint from each of the plurality of ambulances to the target ambulance, which is the target ambulance for which the waypoint is set, based on the data acquired by the situation acquisition part 104.
  • the clustering unit 500 sets each of the target ambulance, the intermediate ambulance, and the standby ambulance as each of the centers of the plurality of clusters on the virtual map. For example, the clustering unit 500 extracts the position information of each of the target ambulance, the intermediate ambulance, and the standby ambulance by extracting the data as shown in FIG. 11 from the data as shown in FIG.
  • FIG. 12 shows a diagram for explaining clustering.
  • the centers A, B, and C of each cluster are set on the virtual map.
  • the clustering unit 500 sets the initial position of the target ambulance to the position of the fire department to which it belongs. The initial position may be set in any way.
  • the clustering unit 500 sets the initial position of the ambulance on the way to the waypoint of the ambulance on the way to the waypoint, and if the ambulance on the way is heading to the fire station, the initial position is set to the fire station. Set to the position of.
  • the current position of the ambulance on the way is acquired from the data storage unit 101.
  • the positions of the centers A, B, and C of each cluster are updated so that the positions cover the plurality of generation points X, and the arrangement of the ambulance becomes appropriate.
  • the clustering unit 500 acquires each of the generation points representing the positions where the ambulance was called in the past from the data storage unit 101.
  • the clustering unit 500 extracts each of the generation points corresponding to the time zone for which the waypoint is to be set from each of the plurality of generation points. For example, by extracting the data shown in FIG. 14 from the data shown in FIG. 13, the clustering unit 500 extracts each of the occurrence points in a period in which the tendency of occurrence is likely to be similar, such as the same time zone of the same month of the previous year. To extract.
  • the clustering unit 500 selects each of the generation points existing within the range where the target ambulance can reach the destination within the designated time from each of the generation points extracted above. It is set, and a flag indicating that it is possible to arrive at the destination within the specified time is given to each of the set generation points. This flag is used to update the position of the ambulance.
  • the clustering unit 500 allocates each of the generation points extracted above to any one of the plurality of clusters.
  • the clustering unit 500 allocates each of the generation points to any one of a plurality of clusters by calculating using a known method of assigning to clusters in the K-means method. Specifically, the clustering unit 500 finds the center of the cluster closest to the occurrence point for each of the occurrence points, and the occurrence point belongs to the cluster at the center of the cluster.
  • the clustering unit 500 updates the position of the center of the cluster corresponding to the target ambulance based on the allocation result of the occurrence points extracted above to each cluster.
  • the clustering unit 500 updates the position of the center of the cluster corresponding to the target ambulance by calculating using the known method of updating the position of the center of the cluster in the K-means method. Specifically, the clustering unit 500 arrives at the center position of the cluster corresponding to the target ambulance within the designated time even if the target ambulance passes through the plurality of generation points belonging to the cluster. Update to the center of gravity of the point of origin with a possible flag.
  • the position of the center of the cluster of the target ambulances A1 and A2 latitude and longitude in FIG. 15
  • the clustering unit 500 updates only the position of the center of the cluster corresponding to the target ambulance. For ambulances on the way, the waypoints or destinations have already been decided, and for the waiting ambulances, the fire department on standby has already been decided. For this reason, the clustering unit 500 does not update the position of the center of the cluster corresponding to the midway ambulance and the standby ambulance because the target generation points to be covered have already been determined. On the other hand, the clustering unit 500 updates the position of the center of the cluster of the target ambulance, which is the target ambulance for which the waypoint is to be set. As a result, the range that cannot be covered by the midway ambulance and the standby ambulance will be covered by the target ambulance.
  • the clustering unit 500 repeatedly assigns the generation point to each cluster and updates the position of the center of the cluster corresponding to the target ambulance.
  • the clustering unit 500 repeats the allocation of the generation point to each cluster and the update of the position of the center of the cluster corresponding to the target ambulance until the clustering end condition is satisfied.
  • the clustering end condition a condition such as whether the clustering is repeated a preset number of times or whether the movement of the center of the cluster is equal to or less than a predetermined value is set.
  • the waypoint setting unit 106 of the fifth embodiment sets the position of the center of the cluster corresponding to the target ambulance obtained as a result of clustering by the clustering unit 500 as the waypoint of the target ambulance.
  • FIG. 16 is a flowchart showing the flow of the waypoint setting process by the waypoint setting device 510 of the fifth embodiment.
  • the waypoint setting process is performed by the CPU 11 reading the waypoint setting program from the ROM 12 or the storage 14, expanding it into the RAM 13 and executing the program.
  • the flowchart shown in FIG. 16 is a flowchart showing only the clustering process among the waypoint setting processes.
  • step S500 the CPU 11 acquires the dispatch availability status and position information of each of the plurality of ambulances from the data storage unit 101 as the clustering unit 500.
  • step S502 the CPU 11, as the clustering unit 500, from each of the plurality of ambulances, the target ambulance, the intermediate ambulance, and the standby ambulance, based on the dispatch availability status and the position information of each of the plurality of ambulances acquired in step S500. To identify.
  • step S504 the CPU 11 acquires each of the past occurrence points from the data storage unit 101 as the clustering unit 500.
  • step S506 the CPU 11, as the clustering unit 500, extracts each of the generation points corresponding to the time zone for which the waypoint is to be set from each of the plurality of generation points acquired in step S504.
  • step S508 as the clustering unit 500, the CPU 11 can reach the destination within the designated time even if the target ambulance passes from each of the plurality of generation points extracted in step S506. Set each of the occurrence points that exist in and add a flag.
  • step S510 the CPU 11 as the clustering unit 500, for each of the plurality of generation points extracted in step S506, is based on the positional relationship between the position of the generation point and the position of the center of the plurality of clusters. Calculate the cluster to which the occurrence point belongs.
  • step S512 the CPU 11, as the clustering unit 500, clusters corresponding to the target ambulance for each of the plurality of generation points extracted in step S506 based on each of the positions of each generation point calculated in step S510. Calculate the center of.
  • step S514 the clustering unit 500 determines whether or not the preset end condition is satisfied. If the end condition is satisfied, the process proceeds to step S516. On the other hand, if the end condition is not satisfied, the process returns to step S510.
  • step S516 the CPU 11 outputs the clustering results obtained by the above steps S510 to S512 as the clustering unit 500.
  • the waypoint setting unit 106 sets the position of the center of the cluster corresponding to the target ambulance obtained as a result of the above clustering as the waypoint of the target ambulance.
  • the waypoint setting device 510 of the fifth embodiment clusters each of the generation points representing the positions where the ambulances have been called in the past, assuming that each of the plurality of ambulances is the center of the cluster.
  • the waypoint setting device 510 of the fifth embodiment includes a target ambulance, an ambulance on the way to the waypoint or an ambulance already located at the waypoint, and a base from each of the plurality of ambulances. Extract the waiting ambulance, which is the ambulance waiting in.
  • the waypoint setting device 510 of the fifth embodiment sets each of the target ambulance, the intermediate ambulance, and the standby ambulance as each of the centers of the plurality of clusters.
  • the waypoint setting device 510 of the fifth embodiment assigns each of the generation points representing the positions where the ambulance was called in the past to any one of the plurality of clusters.
  • the waypoint setting device 510 of the fifth embodiment updates the position of the center of the cluster corresponding to the target ambulance based on the allocation result of the generation point to each cluster.
  • the waypoint setting device 510 of the fifth embodiment repeats the assignment of the generation point to each cluster and the update of the position of the center of the cluster corresponding to the target ambulance.
  • the waypoint setting device 510 of the fifth embodiment sets the position of the center of the cluster corresponding to the target ambulance obtained as a result of clustering as the waypoint of the target ambulance. This can accelerate the arrival of the ambulance at the called position.
  • the waypoint setting device 510 of the fifth embodiment is a place of occurrence that exists within a range in which the target ambulance can reach the destination within the designated time from each of the plurality of place of occurrence.
  • the destination for example, a fire station
  • the waypoint can be set within the range that keeps the time during which the target ambulance can be on the movement route.
  • the waypoint setting device 510 of the fifth embodiment updates only the position of the center of the cluster corresponding to the target ambulance for which the movement route is sought, and corresponds to other ambulances such as an intermediate ambulance and a standby ambulance. Do not update the location of the center of the cluster. As a result, it is possible to appropriately set the waypoint of the target ambulance while considering the range covered by the ambulance on the way already on the movement route and the waiting ambulance waiting at the fire station.
  • the sixth embodiment takes into consideration the probability that the ambulance, which is the center of the cluster, disappears when clustering each of the generation points by using an improved method of the K-means method, which is a known clustering method. It is different from the fifth embodiment. Since the configuration of the waypoint setting device according to the sixth embodiment has the same configuration as that of the fifth embodiment, the same reference numerals are given and the description thereof will be omitted.
  • the clustering unit 500 of the sixth embodiment allocates each of the generation points to any one of the plurality of clusters, the cluster corresponding to the ambulance moves by moving the ambulance for each of the plurality of ambulances.
  • P n (n 1, 2, ..., N) that the center disappears.
  • N is the number of ambulances that can respond to an emergency request.
  • the clustering unit 500 of the sixth embodiment executes clustering in consideration of the probability that the ambulance, which is the center of the cluster, disappears. Specifically, the clustering unit 500 increases the probability that the center of the cluster corresponding to the ambulance that is likely to be dispatched disappears, and lowers the probability that the center of the cluster corresponding to the ambulance that is unlikely to be dispatched disappears.
  • the clustering unit 500 uses each of the past occurrence points stored in the data storage unit 101 when calculating the probability of disappearance of the center of the cluster corresponding to the ambulance.
  • the clustering unit 500 sets a value obtained by dividing the number of occurrence points belonging to the central cluster of the target cluster by a preset constant as the probability that the center of the cluster disappears.
  • the value obtained by dividing the number of occurrence points belonging to the cluster by a preset constant becomes 1 or more, for example, a value of 0 or more and less than 1 is substituted.
  • the probability that the cluster disappears as the number of past occurrence points to which it belongs increases, and the probability that the actual situation is represented.
  • the waypoint of the target ambulance is set in consideration of the ease of dispatching the ambulance.
  • the clustering unit 500 obtains the cluster affiliation probability, which is the probability that the cluster belongs to each cluster, using the probability that the center of the cluster disappears for each of the plurality of generation points. For example, when the clustering unit 500 allocates each of the generation points to any one of a plurality of clusters, the probability P x that the center of the cluster of a certain ambulance x disappears and the center of the cluster of a certain ambulance y do not disappear. By multiplying with the probability (1-P y ), the cluster affiliation probability representing the probability that the occurrence point belongs to the cluster of the other ambulance is calculated.
  • the probability that each ambulance x, y, z disappears is P x , P y , P z . It is assumed that the distance between a certain occurrence point and the ambulance x, y, z is shorter in the order of x, y, z. In this case, since the probability that the ambulance x does not disappear is 1-P x , the probability that this occurrence point belongs to the cluster of the ambulance x is 1-P x . On the other hand, the ambulance x disappears, and the cluster affiliation probability that this occurrence point belongs to the cluster of the ambulance y is P x (1-P y ).
  • the ambulances x and y disappear, and the probability of belonging to the cluster whose occurrence point belongs to the cluster of the ambulance z is P x P y (1-P z ).
  • the cluster affiliation probability which indicates which occurrence point is assigned to which cluster, is calculated.
  • the clustering unit 500 updates the position of the center of the cluster corresponding to the target ambulance
  • the clustering unit 500 is the center of the cluster corresponding to the target ambulance based on each of the cluster affiliation probabilities and the position of each of the occurrence points. Update the position.
  • the clustering unit 500 updates the position of the center i of the cluster according to the following equation (1).
  • Si in the following formula is a set of occurrence points extracted for setting the waypoint of the target ambulance corresponding to the cluster i .
  • the clustering unit 500 repeats the allocation of the generation point to each cluster and the update of the position of the center of the cluster corresponding to the target ambulance, as in the fifth embodiment.
  • FIG. 17 is a flowchart showing the flow of the waypoint setting process by the waypoint setting device 510 of the sixth embodiment.
  • the waypoint setting process is performed by the CPU 11 reading the waypoint setting program from the ROM 12 or the storage 14, expanding it into the RAM 13 and executing the program.
  • the flowchart shown in FIG. 17 is a flowchart showing only the clustering process among the waypoint setting processes.
  • Steps S500 to S508 and steps S514 to S516 are executed in the same manner as in the fifth embodiment.
  • the probability P n that the center of the cluster disappears is, for example, a value obtained by dividing the number of occurrence points belonging to the cluster by a preset constant.
  • step S610 when the clustering unit 500 allocates each of the generation points to any of the plurality of clusters, the CPU 11 is based on the probability Pn that the center of the cluster disappears calculated in step S609. , Calculate the cluster affiliation probability, which represents the probability that the occurrence point belongs to the ambulance cluster.
  • step S612 when the clustering unit 500 updates the position of the center of the cluster corresponding to the target ambulance, the CPU 11 sets each of the cluster affiliation probabilities calculated in step S610 and each position of the past occurrence point. Update the center position of the cluster corresponding to the target ambulance based on.
  • the waypoint setting device 510 of the sixth embodiment when each of the generation points is assigned to any one of the plurality of clusters, the ambulance moves for each of the plurality of ambulances.
  • the waypoint setting device 510 of the sixth embodiment calculates the cluster affiliation probability representing the probability that the occurrence point belongs to the ambulance cluster based on the probability Pn that the center of the cluster disappears.
  • the waypoint setting device 510 of the sixth embodiment corresponds to the target ambulance based on each of the cluster affiliation probabilities and each position of the occurrence point when updating the position of the center of the cluster corresponding to the target ambulance. Update the location of the center of the cluster.
  • the waypoint setting device 510 of the sixth embodiment repeats the assignment of the generation point to each cluster and the update of the position of the center of the cluster corresponding to the target ambulance. This can accelerate the arrival of the ambulance at the called position.
  • the waypoint setting device 510 of the sixth embodiment determines the probability that the cluster disappears according to the number of occurrence points belonging to the cluster. Specifically, the waypoint setting device 510 of the sixth embodiment is set so that the probability of disappearing is high if the number of occurrence points belonging to the cluster is large, and the probability of disappearing is low if the number of occurrence points is small. To set. This makes it possible to appropriately consider ambulances that are likely to be dispatched and ambulances that are unlikely to be dispatched.
  • the waypoint setting device 510 of the sixth embodiment updates only the position of the center of the cluster corresponding to the target ambulance for which the movement route is sought, and corresponds to other ambulances such as an intermediate ambulance and a standby ambulance. Do not update the location of the center of the cluster. As a result, it is possible to appropriately set the waypoint of the target ambulance while considering the range covered by the ambulance on the way already on the movement route and the waiting ambulance waiting at the fire station.
  • the waypoint setting device 510 of the sixth embodiment uses the probability of belonging to each cluster to update the position of the center of the cluster, so that the stop point setting device 510 can be located near the center of the easily disappearing cluster.
  • the center of the cluster becomes easier to approach. As a result, a plurality of ambulances can appropriately cover past occurrence points.
  • various processors other than the CPU may execute the waypoint setting process executed by the CPU reading the software (program) in each of the above embodiments.
  • PLD Programmable Logic Device
  • FPGA Field-Programmable Gate Array
  • ASIC Application Specific Integrated Circuit
  • An example is a dedicated electric circuit or the like, which is a processor having a circuit configuration designed exclusively for the purpose.
  • the waypoint setting process may be executed by one of these various processors, or a combination of two or more processors of the same type or different types (for example, a plurality of FPGAs, and a CPU and an FPGA). It may be executed by combination etc.).
  • the hardware-like structure of these various processors is, more specifically, an electric circuit in which circuit elements such as semiconductor elements are combined.
  • the mode in which the waypoint setting program is stored (installed) in the storage 14 in advance has been described, but the present invention is not limited to this.
  • the program is stored in a non-temporary medium such as a CD-ROM (Compact Disk Read Only Memory), a DVD-ROM (Digital Versaille Disk Online Memory), and a USB (Universal Serial Bus) memory. It may be provided in the form. Further, the program may be downloaded from an external device via a network.
  • each of the above embodiments may be appropriately applied to other emergency vehicles such as patrols by police vehicles (so-called “police”) and dispatch of fire fighting vehicles.
  • each of the above embodiments is not limited to an emergency vehicle, and may be applied to a case where a mobile body is dispatched in response to a certain demand such as delivery, delivery, and taxi dispatch.
  • any method can be used to find the waypoints for moving objects. For example, it may be obtained as appropriate using the demand forecast as in the above embodiment, or it may be manually input.
  • the notification of the movement route may be repeated until the final destination is reached.
  • the route to the final destination may be obtained by one calculation. Further, the calculation and notification of the movement route may be performed only for some moving objects. In addition, a plurality of waypoints may be obtained. In addition, each moving body may stay at a stopover, and the staying time may be calculated. Further, the movement route may be notified to the moving body by connecting the points with a line or a road network.
  • the ambulance exists within a range capable of arriving at the destination within the designated time.
  • the case where each of the occurrence points is extracted and each of the occurrence points is targeted for processing has been described as an example, but the present invention is not limited to this.
  • clustering processing is performed without extracting each of the occurrence points that exist within the range that can reach the destination within the specified time. You may want to do it.
  • the occurrence points in the same time zone of the same month of the previous year may be used.
  • the initial position when the ambulance on the way is heading to the waypoint, the case where the initial position is set to the waypoint of the ambulance on the way is described as an example, but the present invention is limited to this. It does not matter how the initial position is set. For example, when an ambulance on the way is heading for a stopover, the initial position may be set to the current position of the ambulance on the way. In this case, since the information on the waypoints of the ambulance on the way is unnecessary, it is not necessary to acquire the information on the waypoints.
  • the position of the fire station is set as the initial position of the ambulance on the way when the ambulance is heading toward the fire station
  • the present invention is limited to this.
  • the initial position of the ambulance may be set as the current position.
  • the position, the current position, or the waypoint of the fire station is set as the initial position of clustering has been described as an example, but the present invention is not limited to this, and the initial position is not limited to this. Any method of setting the position may be used.
  • each of the generation points representing the positions where the ambulance was called in the past is clustered has been described as an example, but the present invention is not limited to this, and for example, Each of the occurrence points included in the forecast distribution representing the demand forecast of the occurrence point representing the position where the ambulance is called may be clustered.
  • the processor With memory With at least one processor connected to the memory Including The processor The forecast distribution that represents the demand forecast of the generation point that represents the position where the moving object is called, the position information that represents the position of the target moving body that is the target moving body for which the waypoint is set, and the destination to which the target moving body heads. Set the waypoints based on the destination information that represents the information, Output the set waypoint, A waypoint setting device that is configured to.
  • a non-temporary storage medium that stores a program that can be executed by a computer to execute a waypoint setting process.
  • the forecast distribution that represents the demand forecast of the generation point that represents the position where the moving object is called, the position information that represents the position of the target moving body that is the target moving body for which the waypoint is set, and the destination to which the target moving body heads.
  • a non-temporary storage medium that stores a program.
  • Travel route setting system 10 310, 510 Route setting device 11
  • Mobile terminal 100 Acquisition unit 101 Data storage unit 102 Demand forecast unit 104 Status acquisition unit 106 Route setting unit 108 Travel route setting unit 110 Output unit 300 Status prediction Part 500 Clustering part

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

経由地設定装置は、移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、経由地を設定する。そして、経由地設定装置は、設定された経由地を出力する。

Description

経由地設定装置、経由地設定方法、及び経由地設定プログラム
　開示の技術は、経由地設定装置、経由地設定方法、及び経由地設定プログラムに関する。
　従来、救急ビッグデータを用いた救急自動車最適運用システムに関する技術が知られている（例えば、非特許文献１を参照）。非特許文献１には、救急車による傷病者の搬送において現場到着所要時間および病院収容所要時間の短縮を目的とした技術が開示されている。
消防庁消防大学校消防研究センター、日本電信電話株式会社、株式会社ＮＴＴデータ、「救急ビッグデータを用いた救急自動車最適運用ステムの有効性を確認～リアルタイムな救急需要予測等による救急車の搬送時間短縮をめざす～」、［online］、2018年11月26日、［令和2年7月15日検索］、インターネット＜URL：https://www.ntt.co.jp/news2018/1811/181126a.html＞
　ところで、救急車は常に消防署に待機しているわけではない。例えば、救急車は、救急車が呼び出された位置である現場へ向かった後の帰路についている場合等もある。この場合、救急車が次の現場へ向かう際には、帰路の途中である救急車の現在の位置と現場との間において移動経路が設定される。
　しかし、救急車が帰路についているのであれば、次の呼び出しが予想される位置の付近を経由することにより、次の現場への到着時刻を早めることが可能であると考えられる。
　上記非特許文献１は、救急車の現場到着時間を早めることを目的とした研究開発に関する内容が開示されている。しかし、上記非特許文献１には、移動体の一例である救急車の経由地を設定することにより現場到着時刻を早めることに関しては考慮されていない。
　開示の技術は、上記の点に鑑みてなされたものであり、移動体の経由地を適切に設定することにより、移動体が呼び出された位置への到着を早めることを目的とする。
　本開示の第１態様は、経由地設定装置であって、移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定する経由地設定部と、前記経由地設定部により設定された前記経由地を出力する出力部と、を含む。
　本開示の第２態様は、移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定し、設定された前記経由地を出力する、処理をコンピュータが実行する経由地設定方法である。
　開示の技術によれば、移動体の経由地を適切に設定することにより、移動体が呼び出された位置への到着を早めることができる。
本実施形態に係る経由地設定装置の概略を説明するための図である。 経由地設定装置１０のハードウェア構成を示すブロック図である。 移動端末１２のハードウェア構成を示すブロック図である。 移動経路設定システム１の機能構成の例を示すブロック図である。 経由地設定装置１０の機能構成の例を示すブロック図である。 経由地設定装置１０による経由地設定処理の流れを示すフローチャートである。 第２実施形態の経由地設定装置１０による経由地設定処理の流れを示すフローチャートである。 第３実施形態の経由地設定装置３１０の機能構成の例を示すブロック図である。 第５実施形態の経由地設定装置５１０の機能構成の例を示すブロック図である。 第５実施形態において用いられるテーブルの一例を示す図である。 第５実施形態において用いられるテーブルの一例を示す図である。 第５実施形態におけるクラスタリングを説明するための図である。 第５実施形態において用いられるテーブルの一例を示す図である。 第５実施形態において用いられるテーブルの一例を示す図である。 第５実施形態において用いられるテーブルの一例を示す図である。 第５実施形態の経由地設定装置５１０による経由地設定処理の流れを示すフローチャートである。 第６実施形態の経由地設定装置５１０による経由地設定処理の流れを示すフローチャートである。
　以下、開示の技術の実施形態の一例を、図面を参照しつつ説明する。なお、各図面において同一又は等価な構成要素及び部分には同一の参照符号を付与している。また、図面の寸法比率は、説明の都合上誇張されており、実際の比率とは異なる場合がある。
　緊急車両（例えば、救急車、消防車、又はパトカー等）は一刻も早く現場に到着することが望まれる。既存技術では緊急車両を配置しておく場所を最適化することで現場までの時間の短縮を図っている。
　しかしながら、従来手法は緊急車両が移動するときにも運用の最適化の余地があることに注目していない。例えば、救急車で考えると、傷病者対応が完了して消防署に戻る経路上において、呼ばれやすそうな地域を経由したり、その地域に待機したりすることによって、次の現場までの時間の短縮が期待できる。
　図１は、本実施形態の概略図を示す図である。図１に示されるような地図Ｍにおいて、例えば、移動体の一例である救急車Ｖが、呼び出された場所Ｄへ向かいその場所で傷病者を乗車させ病院Ｈへ向かった場合を考える。そして、救急車Ｖは、病院Ｈで傷病者を降車させ消防署Ｂへの帰路についたとする。この場合、次に救急車Ｖが呼び出される位置として場所Ｎが予想される場合、救急車Ｖは経路Ｒ１を走行するよりも経由地Ｔを経由する経路Ｒ２を走行した方が、次に呼び出された場所Ｎへは早く到着することができる。
　そこで、本実施形態では、救急車の適切な経由地を設定する。これにより、呼び出された位置への救急車の到着を早めることができる。
　なお、本実施形態では移動体が救急車である場合を例に説明する。
＜第１実施形態＞
　図２は、経由地設定装置１０のハードウェア構成を示すブロック図である。
　図２に示すように、経由地設定装置１０は、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）１１、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）１２、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）１３、ストレージ１４、入力部１５、表示部１６及び通信インタフェース（Ｉ／Ｆ）１７を有する。各構成は、バス１９を介して相互に通信可能に接続されている。
　ＣＰＵ１１は、中央演算処理ユニットであり、各種プログラムを実行したり、各部を制御したりする。すなわち、ＣＰＵ１１は、ＲＯＭ１２又はストレージ１４からプログラムを読み出し、ＲＡＭ１３を作業領域としてプログラムを実行する。ＣＰＵ１１は、ＲＯＭ１２又はストレージ１４に記憶されているプログラムに従って、上記各構成の制御及び各種の演算処理を行う。本実施形態では、ＲＯＭ１２又はストレージ１４には、救急車の移動経路を設定するための経由地設定プログラムが格納されている。
　ＲＯＭ１２は、各種プログラム及び各種データを格納する。ＲＡＭ１３は、作業領域として一時的にプログラム又はデータを記憶する。ストレージ１４は、ＨＤＤ（Ｈａｒｄ　Ｄｉｓｋ　Ｄｒｉｖｅ）又はＳＳＤ（Ｓｏｌｉｄ　Ｓｔａｔｅ　Ｄｒｉｖｅ）等の記憶装置により構成され、オペレーティングシステムを含む各種プログラム、及び各種データを格納する。
　入力部１５は、マウス等のポインティングデバイス、及びキーボードを含み、各種の入力を行うために使用される。
　表示部１６は、例えば、液晶ディスプレイであり、各種の情報を表示する。表示部１６は、タッチパネル方式を採用して、入力部１５として機能しても良い。
　通信インタフェース１７は、携帯端末等の他の機器と通信するためのインタフェースである。当該通信には、たとえば、４Ｇ、５Ｇ、又はＷｉ－Ｆｉ（登録商標）等の無線通信の規格が用いられる。
　図３は、移動端末１２のハードウェア構成を示すブロック図である。
　図３に示すように、移動端末１２は、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）２１、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）２２、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）２３、ストレージ２４、入力部２５、表示部２６及び通信インタフェース（Ｉ／Ｆ）２７を有する。各構成は、バス２９を介して相互に通信可能に接続されている。
　ＣＰＵ２１は、中央演算処理ユニットであり、各種プログラムを実行したり、各部を制御したりする。すなわち、ＣＰＵ２１は、ＲＯＭ２２又はストレージ２４からプログラムを読み出し、ＲＡＭ２３を作業領域としてプログラムを実行する。ＣＰＵ２１は、ＲＯＭ２２又はストレージ２４に記憶されているプログラムに従って、上記各構成の制御及び各種の演算処理を行う。本実施形態では、ＲＯＭ２２又はストレージ２４には、各種プログラムが格納されている。
　ＲＯＭ２２は、各種プログラム及び各種データを格納する。ＲＡＭ２３は、作業領域として一時的にプログラム又はデータを記憶する。ストレージ２４は、ＨＤＤ（Ｈａｒｄ　Ｄｉｓｋ　Ｄｒｉｖｅ）又はＳＳＤ（Ｓｏｌｉｄ　Ｓｔａｔｅ　Ｄｒｉｖｅ）等の記憶装置により構成され、オペレーティングシステムを含む各種プログラム、及び各種データを格納する。
　入力部２５は、マウス等のポインティングデバイス、及びキーボードを含み、各種の入力を行うために使用される。
　表示部２６は、例えば、液晶ディスプレイであり、各種の情報を表示する。表示部２６は、タッチパネル方式を採用して、入力部２５として機能しても良い。
　通信インタフェース２７は、携帯端末等の他の機器と通信するためのインタフェースである。当該通信には、たとえば、４Ｇ、５Ｇ、又はＷｉ－Ｆｉ（登録商標）等の無線通信の規格が用いられる。
　次に、移動経路設定システム１の機能構成について説明する。図４は、移動経路設定システム１の機能構成の例を示すブロック図である。図４に示されるように、移動経路設定システム１は、経由地設定装置１０と複数の移動端末１２Ａ，１２Ｂ，・・・，１２Ｚとを備えており、経由地設定装置１０と複数の移動端末１２Ａ，１２Ｂ，・・・，１２Ｚとは、インターネット等のネットワーク１１を介して通信可能なように接続される。なお、以下では、複数の移動端末１２Ａ，１２Ｂ，・・・，１２Ｚのうち特定の移動端末を指し示す以外には、単に「移動端末１２」と称する。経由地設定装置１０は、例えば、指令台等に設置され、移動端末１２は救急車に搭載される。
　次に、経由地設定装置１０の機能構成について説明する。
　図５は、経由地設定装置１０の機能構成の例を示すブロック図である。
　図５に示すように、経由地設定装置１０は、機能構成として、取得部１００、データ記憶部１０１、需要予測部１０２、状況取得部１０４、経由地設定部１０６、移動経路設定部１０８、及び出力部１１０を有する。各機能構成は、ＣＰＵ１１がＲＯＭ１２又はストレージ１４に記憶された経由地設定プログラムを読み出し、ＲＡＭ１３に展開して実行することにより実現される。
　取得部１００は、複数の救急車の各々の各種データが収集される指令台システム（図示省略）から、各種データを取得する。なお、取得部１００は、複数の移動端末１２Ａ，１２Ｂ，・・・，１２Ｚの各々から、各種データを取得するようにしてもよい。また、取得部１００は、指令台システムとは異なる外部サーバ（図示省略）から各種データを取得するようにしてもよい。そして、取得部１００は、取得した各種データをデータ記憶部１０１へ格納する。
　データ記憶部１０１には、取得部１００により取得された各種データが格納される。例えば、データ記憶部１０１に格納されるデータには、複数の救急車の各々について、救急車の出動可否状況、救急車の位置情報、救急車が所属する消防署の位置情報、救急車が所属する消防署の識別情報、及び救急車が過去に呼び出された位置を表す発生地点等が含まれる。このため、データ記憶部１０１には、時々刻々と新たなデータが格納される。
　需要予測部１０２は、救急車が呼び出される位置を表す発生地点の需要予測を表す予測分布を生成する。例えば、予測分布は、過去に救急車が呼び出された位置と時刻との組み合わせを表す救急搬送情報から生成される。例えば、救急搬送情報に対して、月又は時間帯等でフィルターをかけたものが予測分布として用いられる。例えば、需要予測部１０２は、７月の第１金曜日の予測分布を生成する際には、救急搬送情報から昨年の７月の第１金曜日の情報を抽出して、その情報に基づき予測分布を生成する。このため、予測分布は、救急車が呼び出され得る複数の位置データである。
　または、例えば、需要予測部１０２は、救急搬送情報、過去の各場所の人口情報、及び過去の各場所の天気情報等を用いて機械学習により予め学習された学習済みモデルを用いて予測分布を生成するようにしてもよい。
　状況取得部１０４は、複数の救急車のうちの移動経路を設定する対象の救急車である対象救急車について、対象救急車の出動可否状況、対象救急車の位置情報、対象救急車が所属する消防署の位置情報、及び対象救急車が所属する消防署の識別情報等をデータ記憶部１０１から取得する。
　経由地設定部１０６は、需要予測部１０２により生成された予測分布と、状況取得部１０４により取得された対象救急車の位置を表す位置情報と、対象救急車が向かう目的地の情報を表す目的地情報とに基づいて、対象救急車が目的地へ向かう際の経由地を設定する。目的地は、例えば、対象救急車が呼び出された場所へ向かい業務を終えた後に向かう所属消防署等である。
　例えば、経由地設定部１０６は、予測分布と対象救急車の位置情報と対象救急車の目的地情報とに基づいて、対象救急車の位置及び目的地から予め設定された範囲内に存在する位置であって、かつ呼び出されることが予測される発生地点までの距離が短くなることが期待できる位置を対象救急車の経由地として設定する。
　移動経路設定部１０８は、経由地設定部１０６により設定された経由地を経由するように対象救急車と目的地との間の移動経路を設定する。
　出力部１１０は、移動経路設定部１０８により設定された移動経路を出力する。
　出力部１１０により出力された移動経路は、例えば、通信インタフェース１７を介して、対象救急車の移動端末１２へ送信される。
　対象救急車の移動端末１２は、移動経路を取得する。そして、対象救急車の乗員は、表示部２６等に表示された移動経路を確認し、その移動経路に沿って移動する。
　次に、経由地設定装置１０の作用について説明する。
　図６は、経由地設定装置１０による経由地設定処理の流れを示すフローチャートである。ＣＰＵ１１がＲＯＭ１２又はストレージ１４から経由地設定プログラムを読み出して、ＲＡＭ１３に展開して実行することにより、経由地設定処理が行なわれる。
　ステップＳ１００において、ＣＰＵ１１は、需要予測部１０２として、予測分布を生成する。
　ステップＳ１０２において、ＣＰＵ１１は、状況取得部１０４として、対象救急車の出動可否状況、対象救急車の位置情報、対象救急車が所属する消防署の位置情報、及び対象救急車が所属する消防署の識別情報をデータ記憶部１０１から取得する。
　ステップＳ１０４において、ＣＰＵ１１は、経由地設定部１０６として、上記ステップＳ１００で生成された予測分布と、上記ステップＳ１０２で取得された対象救急車の位置を表す位置情報と、対象救急車が向かう目的地の情報を表す目的地情報とに基づいて、対象救急車が目的地へ向かう際の経由地を設定する。
　ステップＳ１０６において、ＣＰＵ１１は、移動経路設定部１０８として、上記ステップＳ１０４で設定された経由地を経由するように対象救急車と目的地との間の移動経路を設定する。
　ステップＳ１０８において、ＣＰＵ１１は、出力部１１０として、上記ステップＳ１０６で設定された移動経路を出力する。
　以上説明したように、第１実施形態の経由地設定装置１０は、救急車が呼び出される位置の需要予測を表す予測分布と、移動経路を設定する対象の救急車である対象救急車の位置を表す位置情報とに基づいて、対象救急車が目的地へ向かう際の経由地を設定する。そして、経由地設定装置１０は、設定された経由地を経由するように対象救急車と目的地との間の移動経路を設定し、設定された移動経路を出力する。これにより、救急車が呼び出された位置への到着を早めることができる。
＜第２実施形態＞
　次に、第２実施形態について説明する。第２実施形態は、予め設定された条件が満たされた場合に移動経路を再設定する点が第１実施形態と異なる。なお、第２実施形態に係る経由地設定装置の構成は、第１実施形態と同様の構成となるため、同一符号を付して説明を省略する。
　例えば、第２実施形態の経由地設定部１０６又は移動経路設定部１０８は、予め設定された条件が満たされた場合に、対象救急車の経由地又は移動経路を再設定する。
　例えば、第２実施形態の移動経路設定部１０８は、前回の経由地の設定から所定時間を経過した場合に、対象救急車の経由地を再設定する。このため、前回の経由地の設定から所定時間を経過していない場合には、経由地の再設定は行われない。
　または、例えば、第２実施形態の移動経路設定部１０８は、対象救急車が出動して所定時間を経過した場合、最終の目的地である所属消防署（又は別の消防署）へ向かうような移動経路を設定する。例えば、対象救急車が出動して経由地を経由したうえで６０分を経過した場合、その周辺では救急車の呼び出しがなかった場合には、最終の目的地である所属消防署（又は別の消防署）へ向かうような移動経路が設定され、対象救急車は最終の目的地へ向かう。
　図７は、第２実施形態の経由地設定装置１０による経由地設定処理の流れを示すフローチャートである。ＣＰＵ１１がＲＯＭ１２又はストレージ１４から経由地設定プログラムを読み出して、ＲＡＭ１３に展開して実行することにより、経由地設定処理が行なわれる。
　ステップＳ１００～ステップＳ１０２及びステップＳ１０４～ステップＳ１０８は、第１実施形態と同様の処理が行われる。
　ステップＳ２０１において、第２実施形態の経由地設定部１０６は、予め設定された条件が満たされたか否かを判定する。予め設定された条件が満たされた場合には、ステップＳ１０４へ進む。一方、予め設定された条件が満たされていない場合には、処理を終了する。
　なお、第２実施形態の経由地設定装置の他の構成及び作用については、第１実施形態と同様であるため、説明を省略する。
　以上説明したように、第２実施形態の経由地設定装置１０は、予め設定された条件が満たされた場合に、経由地又は移動経路を再設定する。これにより、予め設定された条件が満たされた場合に経由地又は移動経路が設定され、救急車が呼び出された位置への到着を早めることができる。
＜第３実施形態＞
　次に、第３実施形態について説明する。第３実施形態は、複数の救急車の各々の状態を予測して、その予測結果に応じて経由地を設定する点が第１実施形態及び第２実施形態と異なる。なお、第１実施形態又は第２実施形態と同様の構成となる部分については、同一符号を付して説明を省略する。
　図８は、第３実施形態の経由地設定装置３１０の機能構成の例を示すブロック図である。
　図８に示すように、第３経由地設定装置３１０は、機能構成として、取得部１００、データ記憶部１０１、需要予測部１０２、状況取得部１０４、経由地設定部１０６、移動経路設定部１０８、出力部１１０、及び状態予測部３００を有する。各機能構成は、ＣＰＵ１１がＲＯＭ１２又はストレージ１４に記憶された経由地設定プログラムを読み出し、ＲＡＭ１３に展開して実行することにより実現される。
　状態予測部３００は、対象救急車とは異なる複数の救急車の各々について、当該救急車の履歴に関する履歴情報に基づいて、所定時刻後の対象救急車とは異なる複数の救急車の状態を予測する。例えば、状態予測部３００は、呼ばれてから一定時間経過している救急車には近いうちに次の呼び出しに対応可能となることを表すフラグを立てることにより、当該救急車の状態を予測する。この場合、状態予測部３００は、データ記憶部１０１に格納されている、救急車が呼び出された時刻及び場所に関する情報に基づいて、当該救急車の状態を予測する。
　また、例えば、状態予測部３００は、対象救急車とは異なる複数の救急車の各々について、当該救急車の位置を当該救急車の状態として予測するようにしてもよい。
　第３実施形態の経由地設定部１０６は、状態予測部３００により予測された、対象救急車とは異なる複数の救急車の状態に基づいて、対象救急車の経由地を設定する。例えば、経由地設定部１０６は、対象救急車とは異なる救急車の出動可否状況が所定時刻後に「否」から「可」になるという予測結果に応じて、当該救急車によってある領域がカバーされているものとして、対象救急車の経由地を算出する。例えば、正方領域のエリアに一様に発生地点が分布している場合を考える。この場合、対象救急車とは異なる他の救急車の状態の予測結果に基づいて、正方領域の中心からみて右下のエリアが対象救急車とは異なる他の救急車によって近いうちにカバーされるようになるのであれば、正方領域の中心からみて左上のエリア内に対象救急車の経由地が設定される。これにより、対象救急車の経由地が適切に設定され、複数の救急車によって広範囲な領域がカバーされる。
　なお、第３実施形態の経由地設定装置の他の構成及び作用については、第１実施形態又は第２実施形態と同様であるため、説明を省略する。
　以上説明したように、第３実施形態の経由地設定装置３１０は、対象救急車とは異なる救急車の状態の予測結果に応じて、対象救急車の経由地を設定する。これにより、対象救急車とは異なる救急車の状態の予測結果に応じて経由地が適切に設定され、救急車が呼び出された位置への到着を早めることができる。
＜第４実施形態＞
　次に、第４実施形態について説明する。第４実施形態は、救急車の配置変更を考慮して経由地を設定する点が第１～第３実施形態と異なる。なお、第４実施形態に係る経由地設定装置の構成は、第１実施形態と同様の構成となるため、同一符号を付して説明を省略する。
　救急車は配置変更がなされる場合がある。例えば、救急車は、自身の所属消防署とは異なる別の消防署にて待機し、別の消防署の付近で発生した呼び出しの出動に備える場合等がある。
　しかし、別の消防署に救急車の配置スペース等が存在しない場合には、救急車をその別の消防署へ配置変更させることはできない。
　一方、救急車の配置変更が可能である場合、救急車が所属消防署から別の消防署へ配置変更されるときの移動時にも経由地を設定することにより、配置変更のときに呼び出しが発生した場合にも救急車は早く現場へ到着することができる。
　そのため、第４実施形態の経由地設定部１０６は、対象救急車が所属する所属消防署とは異なる別の消防署を最終の目的地として設定し、所属消防署から最終の目的地へ移動する際の経由地を設定する。
　これにより、何らかの事情により救急車の配置変更ができない場合であっても、例えば、救急車の所属消防署への帰署時の経由地を設定することにより、次の現場までの到着時間の短縮を図ることができる。また、救急車の配置変更が可能である場合であっても、配置変更先の消防署へ向かう途中の経由地を設定することにより、次の現場までの到着時間の短縮を図ることができる。
　なお、第４実施形態の経由地設定装置の他の構成及び作用については、第１実施形態～第３実施形態の何れか１つの実施形態と同様であるため、説明を省略する。
　以上説明したように、第４実施形態の経由地設定装置１０は、対象救急車が所属する所属消防署とは異なる別の消防署を最終の目的地として設定し、所属消防署から最終の目的地までの移動経路における経由地を設定する。これにより、仮に救急車の配置変更ができない場合であっても、救急車が呼び出された位置への到着を早めることができる。また、救急車の配置変更が可能である場合には、配置変更の際の移動時に経由地を設定することにより、救急車が呼び出された位置への到着を早めることができる。
＜第５実施形態＞
　次に、第５実施形態について説明する。第５実施形態は、仮想の地図上において、救急車が過去に呼び出された位置を表す発生地点の各々を、複数の救急車の各々をクラスタの中心と見立ててクラスタリングする点が第１～第４実施形態と異なる。なお、第１～第４実施形態と同様の構成となる部分については、同一符号を付して説明を省略する。
　図９は、第５実施形態の経由地設定装置５１０の機能構成の例を示すブロック図である。
　図９に示すように、第５実施形態の経由地設定装置５１０は、機能構成として、取得部１００、データ記憶部１０１、需要予測部１０２、状況取得部１０４、経由地設定部１０６、移動経路設定部１０８、出力部１１０、及びクラスタリング部５００を有する。各機能構成は、ＣＰＵ１１がＲＯＭ１２又はストレージ１４に記憶された経由地設定プログラムを読み出し、ＲＡＭ１３に展開して実行することにより実現される。
　第５実施形態の経由地設定装置５１０は、既知のクラスタリング手法であるＫ－ｍｅａｎｓ法を改良した手法を用いて、救急車が過去に呼び出された位置を表す発生地点の各々をクラスタリングする。なお、この際、第５実施形態の経由地設定装置５１０は、複数の救急車の各々をクラスタの中心と見立ててクラスタリングする。そして、第５実施形態の経由地設定装置５１０は、クラスタリングにより得られた特定のクラスタの中心を対象救急車の経由地として設定する。
　なお、第５実施形態では、目的地である消防署へ指定時間内に到着できる範囲において経由地が設定される。また、第５実施形態では、指定された時間より短い場合は短い分だけ経由地に待機し、対象救急車への移動経路の出力は１度であるとする。
　第５実施形態の状況取得部１０４は、複数の救急車の各々について、救急車の出動可否状況及び救急車の位置情報をデータ記憶部１０１から取得する。
　クラスタリング部５００は、状況取得部１０４により取得されたデータに基づいて、複数の救急車の各々から、経由地を設定する対象の救急車である対象救急車、経由地へ向かう途中又は経由地に既に位置している救急車である途中救急車、及び基地の一例である消防署に待機している救急車である待機救急車を抽出する。
　次に、クラスタリング部５００は、仮想の地図上において、対象救急車、途中救急車、及び待機救急車の各々を、複数のクラスタの中心の各々として設定する。例えば、クラスタリング部５００は、図１０に示されるようなデータから図１１に示されるようなデータを抽出することにより、対象救急車、途中救急車、及び待機救急車の各々の位置情報を抽出する。
　図１２に、クラスタリングを説明するための図を示す。図１２に示されるように、仮想の地図上において、各クラスタの中心Ａ，Ｂ，Ｃが設定される。まず、クラスタリング部５００は、対象救急車の初期位置を所属消防署の位置に設定する。なお、初期位置の設定方法はどのようであってもよい。次に、クラスタリング部５００は、途中救急車が経由地へ向かっている場合にはその初期位置を当該途中救急車の経由地に設定し、途中救急車が消防署に向かっている場合にはその初期位置を消防署の位置に設定する。なお、途中救急車の現在位置は、データ記憶部１０１から取得される。そして、後述する処理により、各クラスタの中心Ａ，Ｂ，Ｃの各々の位置が更新され、複数の発生地点Ｘをカバーするような位置となり救急車の配置が適切なものとなる。
　次に、クラスタリング部５００は、救急車が過去に呼び出された位置を表す発生地点の各々をデータ記憶部１０１から取得する。
　次に、クラスタリング部５００は、複数の発生地点の各々から、これから経由地を設定する対象となる時間帯に対応する発生地点の各々を抽出する。例えば、クラスタリング部５００は、図１３に示されるようなデータから図１４に示されるようなデータを抽出することにより、前年同月同時間帯といった発生の傾向が似ていそうな期間において発生地点の各々を抽出する。
　次に、クラスタリング部５００は、上記において抽出された発生地点の各々から、対象救急車が経由したとしても、指定時間内に目的地へ到着することが可能な範囲内に存在する発生地点の各々を設定し、設定された発生地点の各々に対して、指定時間内に目的地へ到着することが可能であることを表すフラグを付与する。このフラグは救急車の位置を更新する際に用いられる。
　次に、クラスタリング部５００は、上記において抽出された発生地点の各々を、複数のクラスタのうちの何れかのクラスタへ割り当てる。なお、クラスタリング部５００は、既知のＫ－ｍｅａｎｓ法におけるクラスタへの割り当て手法を用いて計算することにより、発生地点の各々を複数のクラスタのうちの何れかのクラスタへ割り当てる。具体的には、クラスタリング部５００は、発生地点の各々について、当該発生地点と一番近いクラスタの中心を求め当該発生点はそのクラスタの中心のクラスタに所属するものとする。
　次に、クラスタリング部５００は、上記において抽出された発生地点の各々のクラスタへの割り当て結果に基づいて、対象救急車に対応するクラスタの中心の位置を更新する。なお、クラスタリング部５００は、既知のＫ－ｍｅａｎｓ法におけるクラスタの中心の位置の更新手法を用いて計算することにより、対象救急車に対応するクラスタの中心の位置を更新する。具体的には、クラスタリング部５００は、対象救急車に対応するクラスタの中心の位置を、当該クラスタに所属する複数の発生地点のうち、対象救急車が経由したとしても指定時間内に目的地に到着することが可能なフラグが付いている発生地点の重心に更新する。クラスタリング部５００による更新により、例えば、図１５に示されるように対象救急車Ａ１，Ａ２のクラスタの中心の位置（図１５では緯度及び経度）が更新される。
　なお、クラスタリング部５００は、対象救急車に対応するクラスタの中心の位置のみを更新する。途中救急車については既に経由地又は目的地が決定されており、待機救急車は待機している消防署が既に決定されている。このため、クラスタリング部５００は、途中救急車及び待機救急車についてはカバーする対象の発生地点が既に定められているため、これらに対応するクラスタの中心の位置は更新しない。一方、クラスタリング部５００は、これから経由地を設定する対象の救急車である対象救急車のクラスタの中心に関しては、その位置の更新を行う。これにより、途中救急車及び待機救急車ではカバーすることができていない範囲が対象救急車によりカバーされることになる。
　そして、クラスタリング部５００は、発生地点の各々のクラスタへの割り当てと、対象救急車に対応するクラスタの中心の位置の更新とを繰り返す。なお、クラスタリング部５００は、クラスタリングの終了条件が満たされるまで、発生地点の各々のクラスタへの割り当てと、対象救急車に対応するクラスタの中心の位置の更新とを繰り返す。例えば、クラスタリングの終了条件としては、予め設定された回数だけ繰り返したか又はクラスタの中心の移動が所定値以下であるかといった条件が設定される。
　第５実施形態の経由地設定部１０６は、クラスタリング部５００によるクラスタリングの結果により得られた対象救急車に対応するクラスタの中心の位置を、対象救急車の経由地として設定する。
　図１６は、第５実施形態の経由地設定装置５１０による経由地設定処理の流れを示すフローチャートである。ＣＰＵ１１がＲＯＭ１２又はストレージ１４から経由地設定プログラムを読み出して、ＲＡＭ１３に展開して実行することにより、経由地設定処理が行なわれる。なお、図１６に示されるフローチャートは、経由地設定処理のうちのクラスタリング処理のみを表すフローチャートである。
　ステップＳ５００において、ＣＰＵ１１は、クラスタリング部５００として、データ記憶部１０１から、複数の救急車の各々の出動可否状況及び位置情報を取得する。
　ステップＳ５０２において、ＣＰＵ１１は、クラスタリング部５００として、上記ステップＳ５００で取得した複数の救急車の各々の出動可否状況及び位置情報に基づいて、複数の救急車の各々から、対象救急車、途中救急車、及び待機救急車を特定する。
　ステップＳ５０４において、ＣＰＵ１１は、クラスタリング部５００として、データ記憶部１０１から過去の発生地点の各々を取得する。
　ステップＳ５０６において、ＣＰＵ１１は、クラスタリング部５００として、上記ステップＳ５０４で取得された複数の発生地点の各々から、これから経由地を設定する対象となる時間帯に対応する発生地点の各々を抽出する。
　ステップＳ５０８において、ＣＰＵ１１は、クラスタリング部５００として、上記ステップＳ５０６で抽出された複数の発生地点の各々から、対象救急車が経由したとしても、指定時間内に目的地へ到着することが可能な範囲内に存在する発生地点の各々を設定し、フラグを付与する。
　ステップＳ５１０において、ＣＰＵ１１は、クラスタリング部５００として、上記ステップＳ５０６で抽出された複数の発生地点の各々について、当該発生地点の位置と複数のクラスタの中心の位置との間の位置関係に基づいて、当該発生地点の所属するクラスタを計算する。
　ステップＳ５１２において、ＣＰＵ１１は、クラスタリング部５００として、上記ステップＳ５０６で抽出された複数の発生地点の各々について、ステップＳ５１０で計算された各発生地点の位置の各々に基づいて、対象救急車に対応するクラスタの中心を計算する。
　ステップＳ５１４において、ＣＰＵ１１は、クラスタリング部５００として、予め設定された終了条件が満たされたか否かを判定する。終了条件が満たされた場合には、ステップＳ５１６へ進む。一方、終了条件が満たされていない場合には、ステップＳ５１０へ戻る。
　ステップＳ５１６において、ＣＰＵ１１は、クラスタリング部５００として、上記ステップＳ５１０～ステップＳ５１２により得られたクラスタリング結果を出力する。
　そして、経由地設定部１０６は、上記のクラスタリングの結果により得られた対象救急車に対応するクラスタの中心の位置を、対象救急車の経由地として設定する。
　なお、第５実施形態の経由地設定装置の他の構成及び作用については、第１実施形態～第４実施形態の何れか１つの実施形態と同様であるため、説明を省略する。
　以上説明したように、第５実施形態の経由地設定装置５１０は、救急車が過去に呼び出された位置を表す発生地点の各々を、複数の救急車の各々をクラスタ中心と見立ててクラスタリングする。具体的には、第５実施形態の経由地設定装置５１０は、複数の救急車の各々から、対象救急車と、経由地へ向かう途中又は経由地に既に位置している救急車である途中救急車と、基地に待機している救急車である待機救急車とを抽出する。次に、第５実施形態の経由地設定装置５１０は、対象救急車、前記途中救急車、及び前記待機救急車の各々を、複数のクラスタの中心の各々として設定する。次に、第５実施形態の経由地設定装置５１０は、救急車が過去に呼び出された位置を表す発生地点の各々を、複数のクラスタのうちの何れかのクラスタへ割り当てる。次に、第５実施形態の経由地設定装置５１０は、発生地点の各々のクラスタへの割り当て結果に基づいて、対象救急車に対応するクラスタの中心の位置を更新する。そして、第５実施形態の経由地設定装置５１０は、発生地点の各々のクラスタへの割り当てと、対象救急車に対応するクラスタの中心の位置の更新とを繰り返す。第５実施形態の経由地設定装置５１０は、クラスタリングの結果により得られた対象救急車に対応するクラスタの中心の位置を、対象救急車の経由地として設定する。これにより、救急車が呼び出された位置への到着を早めることができる。
　また、第５実施形態の経由地設定装置５１０は、複数の発生地点の各々から、対象救急車が経由したとしても、指定時間内に目的地へ到着することが可能な範囲内に存在する発生地点の各々を抽出することにより、指定された時間内に目的地（例えば、消防署）に到着することができる。つまり、この処理により、対象救急車が移動経路上に存在することができる時間を守る範囲内で経由地を設定することができる。
　また、第５実施形態の経由地設定装置５１０は、移動経路を求める対象である対象救急車に対応するクラスタの中心の位置のみを更新し、その他の救急車である、途中救急車及び待機救急車に対応するクラスタの中心の位置は更新しない。これにより、既に移動経路上に存在している途中救急車及び消防署に待機している待機救急車がカバーしている範囲を考慮しつつ、対象救急車の経由地を適切に設定することができる。
＜第６実施形態＞
　次に、第６実施形態について説明する。第６実施形態は、既知のクラスタリング手法であるＫ－ｍｅａｎｓ法を改良した手法を用いて発生地点の各々をクラスタリングする際に、クラスタの中心である救急車が消える確率を考慮する点が第１～第５実施形態と異なる。なお、第６実施形態に係る経由地設定装置の構成は、第５実施形態と同様の構成となるため、同一符号を付して説明を省略する。
　第６実施形態のクラスタリング部５００は、発生地点の各々を複数のクラスタのうちの何れかのクラスタへ割り当てる際に、複数の救急車の各々について、救急車が移動することにより当該救急車に対応するクラスタの中心が消える確率Ｐｎ（ｎ＝１，２，・・・，Ｎ）を算出する。なお、Ｎは救急要請に対応可能な救急車の数である。
　救急車が消防署又は経由地に位置していたとしても、その付近から救急車の呼び出しがあった場合には、当該救急車は出動し消防署又は経由地から消えることになるため、この点を考慮する必要がある。
　そこで、第６実施形態のクラスタリング部５００は、クラスタの中心である救急車が消える確率を考慮してクラスタリングを実行する。具体的には、クラスタリング部５００は、出動する可能性が高い救急車に対応するクラスタの中心の消える確率を高くし、出動する可能性が低い救急車に対応するクラスタの中心の消える確率を低くする。
　より詳細には、クラスタリング部５００は、救急車に対応するクラスタの中心の消える確率を算出する際に、データ記憶部１０１に格納された過去の発生地点の各々を利用する。
　例えば、クラスタリング部５００は、対象のクラスタの中心のクラスタに属する発生地点数を予め設定された定数により除算した値を、当該クラスタの中心の消える確率として設定する。なお、クラスタに属する発生地点数を予め設定された定数により除算した値が１以上になった場合には、例えば、０以上１未満の値が代入される。これにより、所属する過去の発生地点の数が多いクラスタほど消える確率が高くなり、実態が表された確率となる。これにより、後述する処理において、救急車の出動しやすさを考慮して対象救急車の経由地が設定される。
　次に、クラスタリング部５００は、複数の発生地点の各々について、クラスタの中心の消える確率を用いて当該クラスタが各クラスタに属する確率であるクラスタ所属確率を求める。例えば、クラスタリング部５００は、発生地点の各々を複数のクラスタのうちの何れかのクラスタへ割り当てる際に、ある救急車ｘのクラスタの中心が消える確率Ｐｘとある救急車ｙのクラスタの中心が消えない確率（１－Ｐｙ）とを乗算することにより、発生地点が他方の救急車のクラスタへ所属する確率を表すクラスタ所属確率を計算する。
　確率Ｐｘと確率（１－Ｐｙ）とが乗算されることにより、一方の救急車ｘが出動してしまい、かつ他方の救急車ｙは出動しないという状況下において、元々救急車ｘのクラスタに所属していた発生地点が救急車ｙのクラスタに所属することが表される。
　なお、ここで、例えば、３台の救急車ｘ，ｙ，ｚが存在していた場合を考える。この場合、それぞれの救急車ｘ，ｙ，ｚが消える確率をＰｘ，Ｐｙ，Ｐｚとする。ある発生地点と救急車ｘ，ｙ，ｚとの間の距離は、ｘ，ｙ，ｚの順に短いとする。この場合、救急車ｘが消えない確率は１－Ｐｘであるため、この発生地点が救急車ｘのクラスタに属するクラスタ所属確率は１－Ｐｘとなる。一方、救急車ｘが消え、この発生地点が救急車ｙのクラスタに属するクラスタ所属確率はＰｘ（１－Ｐｙ）となる。また、救急車ｘ，ｙが消え、発生地点が救急車ｚのクラスタに属するクラスタ所属確率はＰｘＰｙ（１－Ｐｚ）となる。このようにして、どの発生地点がどのクラスタに割り当てられるのかを表すクラスタ所属確率が計算される。
　次に、クラスタリング部５００は、対象救急車に対応するクラスタの中心の位置を更新する際に、クラスタ所属確率の各々と発生地点の各々の位置とに基づいて、対象救急車に対応するクラスタの中心の位置を更新する。
　具体的には、クラスタリング部５００は、以下の式（１）に従って、クラスタの中心ｉの位置を更新する。なお、以下の式におけるＳｉは、クラスタｉに対応する対象救急車の経由地を設定するために抽出された発生地点の集合である。
Figure JPOXMLDOC01-appb-M000001
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（１）
　そして、クラスタリング部５００は、第５実施形態と同様に、発生地点の各々のクラスタへの割り当てと、対象救急車に対応するクラスタの中心の位置の更新とを繰り返す。
　図１７は、第６実施形態の経由地設定装置５１０による経由地設定処理の流れを示すフローチャートである。ＣＰＵ１１がＲＯＭ１２又はストレージ１４から経由地設定プログラムを読み出して、ＲＡＭ１３に展開して実行することにより、経由地設定処理が行なわれる。なお、図１７に示されるフローチャートは、経由地設定処理のうちのクラスタリング処理のみを表すフローチャートである。
　ステップＳ５００～ステップＳ５０８及びステップＳ５１４～ステップＳ５１６は、第５実施形態と同様に実行される。
　ステップＳ６０９において、ＣＰＵ１１は、クラスタリング部５００として、救急車に対応するクラスタの各々について、救急車が移動することにより当該救急車に対応するクラスタの中心が消える確率Ｐｎ（ｎ＝１，２，・・・，Ｎ）を算出する。なお、クラスタの中心が消える確率Ｐｎは、例えば、クラスタに属する発生地点数を予め設定された定数により除算した値である。
　ステップＳ６１０において、ＣＰＵ１１は、クラスタリング部５００として、発生地点の各々を複数のクラスタのうちの何れかのクラスタへ割り当てる際に、上記ステップＳ６０９で算出されたクラスタの中心が消える確率Ｐｎに基づいて、発生地点が救急車のクラスタへ所属する確率を表すクラスタ所属確率を計算する。
　ステップＳ６１２において、ＣＰＵ１１は、クラスタリング部５００として、対象救急車に対応するクラスタの中心の位置を更新する際に、上記ステップＳ６１０で計算されたクラスタ所属確率の各々と過去の発生地点の各々の位置とに基づいて、対象救急車に対応するクラスタの中心の位置を更新する。
　なお、第６実施形態の経由地設定装置の他の構成及び作用については、第１実施形態～第５実施形態の何れか１つの実施形態と同様であるため、説明を省略する。
　以上説明したように、第６実施形態の経由地設定装置５１０は、発生地点の各々を複数のクラスタのうちの何れかのクラスタへ割り当てる際に、複数の救急車の各々について、救急車が移動することにより救急車に対応するクラスタの中心が消える確率Ｐｎ（ｎ＝１，２，・・・，Ｎ）を算出する。また、第６実施形態の経由地設定装置５１０は、クラスタの中心が消える確率Ｐｎに基づいて、発生地点が救急車のクラスタへ所属する確率を表すクラスタ所属確率を計算する。第６実施形態の経由地設定装置５１０は、対象救急車に対応するクラスタの中心の位置を更新する際に、クラスタ所属確率の各々と発生地点の各々の位置とに基づいて、対象救急車に対応するクラスタの中心の位置を更新する。そして、第６実施形態の経由地設定装置５１０は、発生地点の各々のクラスタへの割り当てと、対象救急車に対応するクラスタの中心の位置の更新とを繰り返す。これにより、救急車が呼び出された位置への到着を早めることができる。
　また、第６実施形態の経由地設定装置５１０は、クラスタに所属する発生地点の数に応じて当該クラスタが消える確率を決定する。具体的には、第６実施形態の経由地設定装置５１０は、クラスタに所属する発生地点の数が多ければ消える確率が高くなるように設定し、発生地点の数が少なければ消える確率が低くなるように設定する。これにより、出動する可能性が高い救急車及び出動する可能性が低い救急車を適切に考慮することができる。
　また、第６実施形態の経由地設定装置５１０は、移動経路を求める対象である対象救急車に対応するクラスタの中心の位置のみを更新し、その他の救急車である、途中救急車及び待機救急車に対応するクラスタの中心の位置は更新しない。これにより、既に移動経路上に存在している途中救急車及び消防署に待機している待機救急車がカバーしている範囲を考慮しつつ、対象救急車の経由地を適切に設定することができる。
　また、第６実施形態の経由地設定装置５１０は、各クラスタに所属する所属確率をクラスタの中心の位置の更新に利用することにより、消えやすいクラスタの中心の近くに存在する発生地点に、他のクラスタの中心が近づきやすくなる。これにより、複数の救急車により過去の発生地点を適切にカバーすることができる。
　なお、上記各実施形態でＣＰＵがソフトウェア（プログラム）を読み込んで実行した経由地設定処理を、ＣＰＵ以外の各種のプロセッサが実行してもよい。この場合のプロセッサとしては、ＦＰＧＡ（Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ　Ｇａｔｅ　Ａｒｒａｙ）等の製造後に回路構成を変更可能なＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ　Ｌｏｇｉｃ　Ｄｅｖｉｃｅ）、及びＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ　Ｓｐｅｃｉｆｉｃ　Ｉｎｔｅｇｒａｔｅｄ　Ｃｉｒｃｕｉｔ）等の特定の処理を実行させるために専用に設計された回路構成を有するプロセッサである専用電気回路等が例示される。また、経由地設定処理を、これらの各種のプロセッサのうちの１つで実行してもよいし、同種又は異種の２つ以上のプロセッサの組み合わせ（例えば、複数のＦＰＧＡ、及びＣＰＵとＦＰＧＡとの組み合わせ等）で実行してもよい。また、これらの各種のプロセッサのハードウェア的な構造は、より具体的には、半導体素子等の回路素子を組み合わせた電気回路である。
　また、上記各実施形態では、経由地設定プログラムがストレージ１４に予め記憶（インストール）されている態様を説明したが、これに限定されない。プログラムは、ＣＤ－ＲＯＭ（Ｃｏｍｐａｃｔ　Ｄｉｓｋ　Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）、ＤＶＤ－ＲＯＭ（Ｄｉｇｉｔａｌ　Ｖｅｒｓａｔｉｌｅ　Ｄｉｓｋ　Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）、及びＵＳＢ（Ｕｎｉｖｅｒｓａｌ　Ｓｅｒｉａｌ　Ｂｕｓ）メモリ等の非一時的（ｎｏｎ－ｔｒａｎｓｉｔｏｒｙ）記憶媒体に記憶された形態で提供されてもよい。また、プログラムは、ネットワークを介して外部装置からダウンロードされる形態としてもよい。
　また、上記各実施形態では、移動体が救急車である場合を例に説明したが、これに限定されるものではない。例えば、上記各実施形態を、警察車両によるパトロール（いわゆる「警ら」）及び消防車両の出動等、他の緊急車両に適宜適用してもよい。また、上記各実施形態は、緊急車両に限られるものではなく、出前、配達、及びタクシーの配車等、ある需要に対して移動体を出動させるような場合に適用してもよい。
　また、移動体の経由地の求め方は任意の手法で良い。例えば、上記第実施形態のように需要予測を用いて適宜求めてもよいし、手動で入力する等であってもよい。
　また、最終の目的地点に到達するまで移動経路の通知を繰り返すようにしてもよい。また、一回の計算で、最終の目的地までの経路を求めても良い。また、移動経路の計算及び通知は一部の移動体に対してのみ行ってもよい。また、経由地は複数求めてもよい。また、各移動体は経由地に滞在することもでき、その滞在時間を算出するようにしてもよい。また、地点間を線又は道路ネットワークで結んで移動経路を移動体に通知するようにしても良い。
　また、上記第５実施形態及び第６実施形態では、複数の過去の発生地点の各々から、対象救急車が経由したとしても、指定時間内に目的地へ到着することが可能な範囲内に存在する発生地点の各々を抽出し、その発生地点の各々を処理対象とする場合を例に説明したが、これに限定されるものではない。例えば、消防署への帰署までの時間及び範囲等に制限がない場合は、指定時間内に目的地へ到着することが可能な範囲内に存在する発生地点の各々を抽出せずにクラスタリング処理を実行するようにしてもよい。この場合には、過去の発生地点のうち、前年同月同時間帯の発生地点を使用するようにしてもよい。
　また、上記第５実施形態及び第６実施形態では、途中救急車が経由地へ向かっている場合にはその初期位置を当該途中救急車の経由地に設定する場合を例に説明したが、これに限定されるものではなく初期位置の設定方法はどのようであってもよい。例えば、途中救急車が経由地へ向かっている場合にはその初期位置を当該途中救急車の現在位置に設定するようにしてもよい。なお、この場合には、途中救急車の経由地の情報は不要であるため経由地の情報を取得しなくともよい。また、他にも、上記第５実施形態及び第６実施形態では、途中救急車が消防署に向かっているときには消防署の位置を途中救急車の初期位置とする場合を例に説明したが、これに限定されるものではなく、途中救急車の初期位置を現在位置とするようにしてもよい。
　また、上記第５実施形態及び第６実施形態では、消防署の位置、現在位置、又は経由地をクラスタリングの初期位置として設定する場合を例に説明したが、これに限定されるものではなく、初期位置の設定方法はどのようであってもよい。
　また、上記第５実施形態及び第６実施形態では、救急車が過去に呼び出された位置を表す発生地点の各々をクラスタリングする場合を例に説明したが、これに限定されるものではなく、例えば、救急車が呼び出される位置を表す発生地点の需要予測を表す予測分布に含まれる発生地点の各々をクラスタリングするようにしてもよい。
　また、上記各実施形態では、対象救急車の移動経路を設定する場合を例に説明したが、これに限定されるものではなく、単に経由地のみを設定するようにしてもよい。
　以上の実施形態に関し、更に以下の付記を開示する。
　（付記項１）
　メモリと、
　前記メモリに接続された少なくとも１つのプロセッサと、
　を含み、
　前記プロセッサは、
　移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定し、
　設定された前記経由地を出力する、
　ように構成されている経由地設定装置。
　（付記項２）
　経由地設定処理を実行するようにコンピュータによって実行可能なプログラムを記憶した非一時的記憶媒体であって、
　移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定し、
　設定された前記経由地を出力する、
　プログラムを記憶した非一時的記憶媒体。
１     移動経路設定システム
１０，３１０，５１０ 経由地設定装置
１１   ネットワーク
１２   移動端末
１００ 取得部
１０１ データ記憶部
１０２ 需要予測部
１０４ 状況取得部
１０６ 経由地設定部
１０８ 移動経路設定部
１１０ 出力部
３００ 状態予測部
５００ クラスタリング部

Claims (8)

  1. 　移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定する経由地設定部と、
    　前記経由地設定部により設定された前記経由地を出力する出力部と、
    　を含む経由地設定装置。
  2. 　前記経由地設定部により設定された前記経由地を経由するように前記対象移動体と前記目的地との間の移動経路を設定する移動経路設定部を更に含み、
    　前記出力部は、前記移動経路設定部により設定された前記移動経路を出力する、
    　請求項１に記載の経由地設定装置。
  3. 　前記経由地設定部は、予め設定された条件が満たされた場合に、前記経由地を再設定し、
    　前記移動経路設定部は、前記経由地設定部により再設定された前記経由地を経由するように前記移動経路を再設定し、
    　前記出力部は、前記移動経路設定部により再設定された前記移動経路を出力する、
    　請求項２に記載の経由地設定装置。
  4. 　前記対象移動体とは異なる複数の移動体の各々の履歴に関する履歴情報に基づいて、前記対象移動体とは異なる前記移動体の状態を予測する状態予測部を更に含み、
    　前記経由地設定部は、前記状態予測部により予測された前記対象移動体とは異なる前記移動体の状態に基づいて、前記対象移動体の前記経由地を設定する、
    　請求項１～請求項３の何れか１項に記載の経由地設定装置。
  5. 　複数の前記移動体の各々から、前記対象移動体と、前記経由地へ向かう途中又は前記経由地に既に位置している移動体である途中移動体と、基地に待機している移動体である待機移動体とを抽出し、
    　前記対象移動体、前記途中移動体、及び前記待機移動体の各々を、複数のクラスタの中心の各々として設定し、
    　前記予測分布のうちの前記発生地点の各々を、複数のクラスタのうちの何れかのクラスタへ割り当てて、
    　前記発生地点の各々の前記クラスタへの割り当て結果に基づいて、前記対象移動体に対応する前記クラスタの中心の位置を更新し、
    　前記発生地点の各々の前記クラスタへの割り当てと、前記対象移動体に対応する前記クラスタの中心の位置の更新とを繰り返すクラスタリング部を更に備え、
    　前記経由地設定部は、前記クラスタリング部によるクラスタリングの結果により得られた前記対象移動体に対応する前記クラスタの中心の位置を、前記対象移動体の前記経由地として設定する、
    　請求項１に記載の経由地設定装置。
  6. 　前記クラスタリング部は、
    　前記発生地点の各々を複数のクラスタのうちの何れかのクラスタへ割り当てる際に、複数の前記移動体の各々について、前記移動体が移動することにより前記移動体に対応する前記クラスタの中心が消える確率Ｐｎ（ｎ＝１，２，・・・，Ｎ）を算出し、前記クラスタの中心が消える確率Ｐｎに基づいて、前記発生地点が前記移動体のクラスタへ所属する確率を表すクラスタ所属確率を計算し、
    　前記対象移動体に対応する前記クラスタの中心の位置を更新する際に、前記クラスタ所属確率の各々と前記発生地点の各々の位置とに基づいて、前記対象移動体に対応する前記クラスタの中心の位置を更新し、前記発生地点の各々の前記クラスタへの割り当てと、前記対象移動体に対応する前記クラスタの中心の位置の更新とを繰り返す、
    　請求項５に記載の経由地設定装置。
  7. 　移動体が呼び出される位置を表す発生地点の需要予測を表す予測分布と、経由地を設定する対象の移動体である対象移動体の位置を表す位置情報と、前記対象移動体が向かう目的地の情報を表す目的地情報とに基づいて、前記経由地を設定し、
    　設定された前記経由地を出力する、
    　処理をコンピュータが実行する経由地設定方法。
  8. 　コンピュータを、請求項１～請求項６の何れか１項に記載の経由地設定装置として機能させるための経由地設定プログラム。
PCT/JP2020/030612 2020-08-11 2020-08-11 経由地設定装置、経由地設定方法、及び経由地設定プログラム WO2022034639A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2022542526A JP7420262B2 (ja) 2020-08-11 2020-08-11 経由地設定装置、経由地設定方法、及び経由地設定プログラム
US18/020,395 US20230304817A1 (en) 2020-08-11 2020-08-11 Transit point setting device, transit point setting method, and transit point setting program
PCT/JP2020/030612 WO2022034639A1 (ja) 2020-08-11 2020-08-11 経由地設定装置、経由地設定方法、及び経由地設定プログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/030612 WO2022034639A1 (ja) 2020-08-11 2020-08-11 経由地設定装置、経由地設定方法、及び経由地設定プログラム

Publications (1)

Publication Number Publication Date
WO2022034639A1 true WO2022034639A1 (ja) 2022-02-17

Family

ID=80247913

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2020/030612 WO2022034639A1 (ja) 2020-08-11 2020-08-11 経由地設定装置、経由地設定方法、及び経由地設定プログラム

Country Status (3)

Country Link
US (1) US20230304817A1 (ja)
JP (1) JP7420262B2 (ja)
WO (1) WO2022034639A1 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20240210184A1 (en) * 2022-12-22 2024-06-27 Ford Global Technologies, Llc Waypoint ordering

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002039775A (ja) * 2000-07-28 2002-02-06 Neutral Corp サービス車両の運行システム
JP2002150488A (ja) * 2000-11-08 2002-05-24 Nec Corp 車輌の誘導システム、及び、その誘導方法
JP2005148872A (ja) * 2003-11-12 2005-06-09 Fujitsu Support & Service Kk 医療機関表示装置、通院履歴取得装置、医療情報入出力装置
JP2011053964A (ja) * 2009-09-02 2011-03-17 Toshiba Corp 緊急車両支援システム及び緊急車両支援方法
JP2012233856A (ja) * 2011-05-09 2012-11-29 Fujitsu General Ltd 緊急車輌用経路案内装置
JP2020004225A (ja) * 2018-06-29 2020-01-09 株式会社ナビタイムジャパン 情報処理システム、情報処理プログラムおよび情報処理方法
JP2020077105A (ja) * 2018-11-06 2020-05-21 株式会社 ディー・エヌ・エー タクシーの走行を支援するためのシステム、方法、及びプログラム

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008065396A (ja) * 2006-09-04 2008-03-21 Fujitsu Ten Ltd 需要予測表示方法、需要予測表示システム、無線端末およびプログラム
JP6916158B2 (ja) * 2018-10-31 2021-08-11 トヨタ自動車株式会社 需要予測情報の表示制御方法、表示制御装置、及び表示制御プログラム

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002039775A (ja) * 2000-07-28 2002-02-06 Neutral Corp サービス車両の運行システム
JP2002150488A (ja) * 2000-11-08 2002-05-24 Nec Corp 車輌の誘導システム、及び、その誘導方法
JP2005148872A (ja) * 2003-11-12 2005-06-09 Fujitsu Support & Service Kk 医療機関表示装置、通院履歴取得装置、医療情報入出力装置
JP2011053964A (ja) * 2009-09-02 2011-03-17 Toshiba Corp 緊急車両支援システム及び緊急車両支援方法
JP2012233856A (ja) * 2011-05-09 2012-11-29 Fujitsu General Ltd 緊急車輌用経路案内装置
JP2020004225A (ja) * 2018-06-29 2020-01-09 株式会社ナビタイムジャパン 情報処理システム、情報処理プログラムおよび情報処理方法
JP2020077105A (ja) * 2018-11-06 2020-05-21 株式会社 ディー・エヌ・エー タクシーの走行を支援するためのシステム、方法、及びプログラム

Also Published As

Publication number Publication date
JP7420262B2 (ja) 2024-01-23
JPWO2022034639A1 (ja) 2022-02-17
US20230304817A1 (en) 2023-09-28

Similar Documents

Publication Publication Date Title
JP2014126500A (ja) 旅行時間情報提供装置、旅行時間情報提供方法
JP5785973B2 (ja) 新規出店候補地分析装置及び方法及びプログラム
JP2019074986A (ja) 動態管理サーバ、動態管理方法および動態管理プログラム
WO2022034639A1 (ja) 経由地設定装置、経由地設定方法、及び経由地設定プログラム
JP2012043296A (ja) 需要予測システム及び需要予測方法
CN116321004A (zh) 一种确定目标位置的方法、装置、系统及存储介质
WO2014034036A1 (ja) ルール分配装置、イベント処理システム、ルール分配方法およびルール分配プログラム
CN114222252A (zh) 一种消息生成方法、装置、电子设备及存储介质
WO2018164086A1 (ja) 情報処理装置、端末装置、情報処理方法、およびプログラムが記憶された記憶媒体
JP6855909B2 (ja) 作業支援システム、情報処理装置、及び作業支援方法
WO2022097228A1 (ja) 表示制御装置、表示制御方法、及び表示制御プログラム
JP2018005264A (ja) 情報処理装置、制御方法、及びプログラム
KR102119034B1 (ko) 격자 기반의 차량센싱데이터와 gis 공간을 매칭하기 위한 장치 및 방법
WO2023144968A1 (ja) 表示制御装置、表示制御方法、及び表示制御プログラム
JP6661174B1 (ja) 長周期地震動関連情報通知システム、長周期地震動関連情報通知サーバー、携帯端末および長周期地震動関連情報通知方法
JP6520535B2 (ja) 情報配信方法、情報配信プログラムおよび情報配信装置
CN111242331A (zh) 信息处理方法和装置
CN111784239A (zh) 派送网点的确定方法、装置、电子设备及存储介质
JP2002358597A (ja) バス情報提供システムおよびプログラム
JP6383693B2 (ja) 情報処理装置、プログラム、及び情報処理方法
EP4220494A1 (en) Information processing apparatus, information processing method, and non-transitory storage medium
CN115695193B (zh) 设备能耗控制方法、装置、电子设备、计算机可读介质
JP2023014781A (ja) データ収集装置、データ収集方法及びデータ収集システム
JP6889787B2 (ja) 移動体の配置システム
US20230114643A1 (en) Vehicle dispatch service system

Legal Events

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

Ref document number: 20949501

Country of ref document: EP

Kind code of ref document: A1

DPE1 Request for preliminary examination filed after expiration of 19th month from priority date (pct application filed from 20040101)
ENP Entry into the national phase

Ref document number: 2022542526

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20949501

Country of ref document: EP

Kind code of ref document: A1