WO2023047610A1 - ルート検索装置、ルート検索システム、ルート検索方法およびプログラム記憶媒体 - Google Patents

ルート検索装置、ルート検索システム、ルート検索方法およびプログラム記憶媒体 Download PDF

Info

Publication number
WO2023047610A1
WO2023047610A1 PCT/JP2022/000312 JP2022000312W WO2023047610A1 WO 2023047610 A1 WO2023047610 A1 WO 2023047610A1 JP 2022000312 W JP2022000312 W JP 2022000312W WO 2023047610 A1 WO2023047610 A1 WO 2023047610A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
information
destination
route search
recommended
Prior art date
Application number
PCT/JP2022/000312
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 JP2023549322A priority Critical patent/JPWO2023047610A5/ja
Publication of WO2023047610A1 publication Critical patent/WO2023047610A1/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
    • 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
    • G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
    • G16Y10/00—Economic sectors
    • G16Y10/40—Transportation
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
    • G16Y20/00—Information sensed or collected by the things
    • G16Y20/20—Information sensed or collected by the things relating to the thing itself
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
    • G16Y40/00—IoT characterised by the purpose of the information processing
    • G16Y40/60—Positioning; Navigation

Definitions

  • the present invention relates to vehicle route search technology.
  • Patent Document 2 Japanese Patent Application Laid-Open No. 2003-57054
  • Patent document 3 Japanese translation of PCT publication No. 2012-515325 discloses a technique for presenting a suitable route for large vehicles.
  • the main object of the present invention is to provide a route search technique that can shorten the time required to reach a destination and also improve the reliability of the proposed route to the destination. be.
  • a receiving unit that receives destination information; Using a route search model that outputs a recommended route to a destination generated by machine learning of actual travel routes traveled by a vehicle by an expert selected based on the amount of experience, and the received information on the destination. a search unit for searching for a recommended route to the destination; an output unit for outputting the searched recommended route.
  • the route search device a terminal device mounted on a vehicle for outputting destination information representing the destination of the vehicle to the route search device, and for presenting the recommended route by receiving the recommended route output from the route search device; Prepare.
  • route search method by computer, receive destination information, Using a route search model that outputs a recommended route to a destination generated by machine learning of actual travel routes traveled by a vehicle by an expert selected based on the amount of experience, and the received information on the destination. to search for a recommended route to the destination, Output the retrieved recommended route.
  • a process of receiving destination information Using a route search model that outputs a recommended route to a destination generated by machine learning of actual travel routes traveled by a vehicle by an expert selected based on the amount of experience, and the received information on the destination. a process of searching for a recommended route to the destination, and storing a computer program for causing a computer to execute a process of outputting the retrieved recommended route.
  • the present invention it is possible to provide a route search technology capable of shortening the time required to reach a destination and improving the reliability of a proposed route to that destination.
  • FIG. 4 is a diagram showing a display example of a recommended route on a terminal device
  • FIG. 10 is a diagram showing another display example of a recommended route on a terminal device
  • it is a figure showing another example of a display of the recommended route in a terminal device.
  • it is a figure showing another example of a display of the recommended route in a terminal device.
  • it is a figure showing another example of a display of the recommended route in a terminal device.
  • it is a figure showing another example of a display of the recommended route in a terminal device.
  • FIG. 13 is a flow chart illustrating an example of operation related to route search of the route search device shown in FIG. 12; FIG.
  • FIG. 1 is a block diagram showing the configuration of a route search system including a route search device of a first embodiment according to the present invention.
  • This route search system 1 is a system for providing a route for a vehicle to reach a destination, and in the first embodiment, an emergency vehicle is targeted as a vehicle for providing a route.
  • An emergency vehicle is a vehicle that is designated and authorized to have priority travel or use of the roadway for emergency services.
  • Emergency vehicles include ambulances, fire engines, police vehicles, and vehicles used for emergency services in public utilities such as electricity, gas, and water supply, but ambulances and fire engines are assumed here.
  • the route search system 1 includes a route search device 2 and a terminal device 4.
  • the route search device 2 is a computer device (for example, a server) and is connectable with the terminal device 4 via an information communication network including a wireless communication network.
  • one terminal device 4 is connected to the route search device 2, but a plurality of terminal devices 4 can be connected.
  • the terminal device 4 is a computer device mounted on the emergency vehicle 8, has a communication function, and has a display control function of controlling a display device to display information.
  • the terminal device 4 may be installed in the emergency vehicle 8 as a vehicle-mounted device, or may be a portable device such as a tablet terminal that can be brought into the emergency vehicle 8 .
  • the terminal device 4 includes a control device 40 , a display device 41 and a storage device 42 .
  • the display device 41 is a device that displays information in the form of characters, images, video, and the like. Although the display device 41 is built in the terminal device 4 in the example of FIG. 1, it may be externally attached.
  • the storage device 42 includes a storage medium that stores data and computer programs (hereinafter also referred to as programs) 43 .
  • programs data and computer programs
  • RAM Random Access Memory
  • ROM Read Only Memory
  • the type of storage device 42 included in the terminal device 4 is not limited to one.
  • Computer devices are often equipped with multiple types of storage devices.
  • the type and number of the storage devices 42 provided in the terminal device 4 are not limited, and the description thereof is omitted.
  • storage devices 42 when the terminal device 4 is provided with a plurality of types of storage devices 42 , these are collectively referred to as storage devices 42 .
  • the storage device 42 stores, as one of the programs 43, an application program related to route search (hereinafter also referred to as a route search application).
  • an application program related to route search hereinafter also referred to as a route search application.
  • the control device 40 of the terminal device 4 is composed of a processor such as a CPU (Central Processing Unit).
  • the control device 40 can have various functions based on the program 43 by reading and executing the program 43 stored in the storage device 42 .
  • the control device 40 has a reception unit 44, a detection unit 45, a communication unit 46, and a presentation unit 47 as functional units based on the route search application.
  • the reception unit 44 receives information input to the terminal device 4 by a user who operates the terminal device 4 (for example, an engineer who drives an emergency vehicle).
  • one of the information received by the receiving unit 44 is the site to which the emergency vehicle 8 was requested to be dispatched, that is, the information regarding the destination to which the emergency vehicle 8 is headed.
  • the site to which the emergency vehicle 8 was requested to be dispatched that is, the information regarding the destination to which the emergency vehicle 8 is headed.
  • the specified position on the screen is detected.
  • the receiving unit 44 receives the detected position on the screen as information about the destination.
  • Positional information representing the destination (for example, positional information of the destination represented by a geographic coordinate system) is calculated based on the received information and the information of the map displayed on the screen.
  • position information indicating the destination (hereinafter also referred to as destination information) is calculated using the position information specified on the screen where the map is displayed and the information of the map displayed on the screen.
  • destination information position information indicating the destination
  • the method for doing so is not limited here, and its description is omitted.
  • the detection unit 45 detects the location of the terminal device 4 (in other words, the location of the emergency vehicle 8).
  • a method of detecting the location of the emergency vehicle 8 for example, there is a method of using GNSS (Global Navigation Satellite System) such as GPS (Global Positioning System).
  • GNSS Global Navigation Satellite System
  • GPS Global Positioning System
  • the location of the emergency vehicle 8 can be determined by having the user (engineer who drives the emergency vehicle 8) specify the location of the emergency vehicle 8 on the map displayed on the screen of the display device 41.
  • There is also a method for detecting the position As described above, there are a plurality of methods for detecting the location of the emergency vehicle 8, and any method may be used here.
  • the communication unit 46 communicates information with the route search device 2 . Specifically, for example, when the reception unit 44 receives information about the destination, the communication unit 46 transmits destination information based on the received information to the route search device 2 . When transmitting the destination information, the communication unit 46 also transmits information indicating the location of the emergency vehicle 8 detected by the detection unit 45 (hereinafter also referred to as departure point information) to the route search device 2 .
  • the departure point information may be transmitted to the route search device 2 in association with the destination information, or may be transmitted to the route search device 2 separately from the destination information, such as after or before the transmission of the destination information. may In the following description, the origin information and the destination information are collectively referred to as search condition information.
  • a route search process is a process of executing a route search for searching (calculating) a route from a starting point to a destination.
  • the route search device 2 transmits information indicating a recommended route from the location (departure point) of the emergency vehicle 8 to the destination (hereinafter also referred to as recommended route information). It's coming.
  • the communication unit 46 receives recommended route information, which is the result of the route search process, from the route search device 2 .
  • the presentation unit 47 causes the display device 41 to display the recommended route searched by the route search device 2 in a predetermined display mode based on the recommended route information.
  • the route search device 2 executes route search processing upon receiving the search condition information.
  • the route search device 2 uses AI (Artificial Intelligence) technology for its route search processing.
  • a model (hereinafter referred to as a route search model) used in route search processing using AI technology in the first embodiment is a model generated by machine-learning the actual travel route of an expert.
  • a skilled person is, for example, an engine employee selected based on the amount of experience, such as having a threshold (eg, 100 times) or more dispatched in the area in charge of the work.
  • the route search model in the first embodiment is generated by accumulating actual travel routes traveled by such skilled workers when they are actually dispatched and subjecting the actual travel routes to machine learning.
  • This route search model uses search condition information (that is, departure point information and destination information) as input data, and outputs a recommended route from the departure point (the location of the emergency vehicle 8) to the destination.
  • search condition information that is, departure point information and destination information
  • Intention learning is an example of machine learning that generates a route search model.
  • Intentional learning is a method of machine learning that uses inverse reinforcement learning as a core technology to find an objective function that maximizes behavior using data that indicates when (state) what decision was made (behavior). is.
  • situation information not only the actual traveled route but also information representing the situation in the area of responsibility when actually traveling (hereinafter also referred to as situation information) is included in the model. used for generation.
  • Status information includes, for example, date and time information, presence/absence of events, location of events, scale of events (number of participants, etc.), road traffic conditions such as traffic congestion, presence/absence of disasters, disaster conditions, weather, and construction progress. etc.
  • emergency vehicles are special vehicles that are allowed to run preferentially (running on the side of the road, running in the wrong direction on one-way roads, etc.). It can be said that the actual travel route reflects such priority travel information.
  • the route search model even if there is a roadside strip wide enough for emergency vehicles to pass through without inputting information related to priority driving, such roadside strip information is reflected. Can generate models.
  • the route search device 2 includes a control device 20 and a storage device 22, as shown in FIG.
  • the storage device 22 includes storage media for storing data and computer programs (programs) 23 .
  • There are multiple types of storage devices such as magnetic disk devices and semiconductor memory devices, and there are multiple types of semiconductor memory devices such as RAM (Random Access Memory) and ROM (Read Only Memory).
  • RAM Random Access Memory
  • ROM Read Only Memory
  • the type of storage device 22 included in the route search device 2 is not limited to one.
  • Computer devices are often equipped with multiple types of storage devices.
  • the type and number of storage devices 22 provided in the route search device 2 are not limited, and the description thereof is omitted.
  • the route search device 2 when the route search device 2 is provided with a plurality of types of storage devices 22 , these devices are collectively referred to as storage devices 22 .
  • the route search device 2 may be connected to an external storage device (database) 6, and the route search device 2 writes data and programs to the storage device 6 and retrieves data from the storage device 6 as appropriate. Data and program reads may be performed. Further, in the following description, when “reading from the storage device 22" or "storing in the storage device 22" is described, it may be read from the storage device 6 or stored in the storage device 6. are included, and the description of such a storage device 6 is omitted.
  • a computer program for executing route search processing is stored as one of the programs 23 in the storage device 22 .
  • the storage device 22 also stores a route search model as described above as one of the programs 23 .
  • the actual travel route, the situation information during the travel, and the information representing the amount of experience of the engineer who traveled are associated and stored as performance data.
  • information on the amount of experience used when selecting experts information such as information that the number of dispatches in the assigned area is 100 times or more
  • actual driving used for generating the route search model Information such as the number of route data is stored.
  • the control device 20 is composed of a processor such as a CPU or a GPU (Graphics Processing Unit).
  • the control device 20 can have various functions based on the program 23 by reading and executing the program 23 stored in the storage device 22 .
  • the control device 20 has a reception section 24, an acquisition section 25, an output section 26, and a search section 27 as functional sections related to route search processing.
  • the receiving unit 24 receives information transmitted from the terminal device 4 .
  • the information to be received includes search condition information (information on the location of the emergency vehicle 8 (departure point information) and destination information).
  • the acquisition unit 25 acquires information to be referred to when searching for a route.
  • the information acquired by the acquisition unit 25 is information representing the current situation in an area including the departure point and destination of the route search (hereinafter also referred to as current situation information).
  • Current status information includes road congestion information, information on road construction sites and road closures, weather information, emergency information on disasters caused by earthquakes, wind and rain, fires, etc., and information sent by SNS (Social Networking Service). information, etc.
  • the acquiring unit 25 When the acquiring unit 25 acquires information transmitted by SNS (hereinafter also referred to as SNS information), the acquiring unit 25 further extracts a predetermined type of information from the acquired SNS information. It has functions.
  • the information extracted from the SNS information is, for example, information representing abnormal situations such as road flooding, fires, traffic accidents, and road traffic obstructions due to crowds of people at events.
  • As a method for extracting information to be extracted from SNS information for example, there is a method using AI (Artificial Intelligence) technology.
  • AI technology a model for extracting information to be extracted from SNS information is pre-stored in the storage device 22 as one of the programs 23 . This model is generated by machine learning.
  • the acquisition unit 25 uses the model to extract information to be extracted from the SNS information.
  • the search unit 27 transmits the search condition information using the search condition information received by the reception unit 24, the current status information acquired by the acquisition unit 25, and the route search model stored in the storage device 22. A recommended route for the emergency vehicle 8 on which the terminal device 4 is mounted is searched.
  • the acquisition unit 25 may acquire train operation information. Then, using the operation information of the train, it is determined whether or not the train will pass the railroad crossing at the time when the emergency vehicle 8 is estimated to pass through the railroad crossing, and the result of the determination is used for the search processing of the recommended route. It may be configured to be In addition, there is a traffic signal that detects an emergency vehicle and controls the lighting of red and green signals so as not to hinder the passage of the emergency vehicle. Such information on installation locations of traffic lights may also be used in the process of searching for recommended routes.
  • the recommended route searched by the search unit 27 is a route searched using a route search model generated by machine-learning actual travel routes of experts. is not limited. For example, if a railroad crossing is included in the shortest route with the shortest travel distance, there is a risk of waiting for a train to pass at the railroad crossing. It is possible that you will be late.
  • the route search model based on the actual driving routes of experts for example, recommends routes that can use grade-separated crossings without railroad crossings, even though they are detours that take longer than the shortest route. Output. This recommended route is a route that can avoid delays caused by waiting for a train to pass at a railroad crossing.
  • the intention learning mentioned as one of the machine learning methods for generating the route search model is the so-called explainable AI (Artificial Intelligence). Therefore, when a route search model is generated by intention learning, the route search model can also output explanations such as the grounds for recommending a recommended route (hereinafter also referred to as recommendation grounds information). be. As a result, when using a route search model generated by intention learning, the search unit 27 may also output recommendation ground information for a recommended route.
  • the search unit 27 retrieves the track record stored in the storage device 22 when searching for a recommended route.
  • the following data may also be retrieved from the travel route. That is, the search unit 27 searches for actual travel routes having similar or the same combinations of departure points and destinations included in the search condition information as reference routes. More preferably, the search unit 27 stores the actual travel route of the actual data including not only the combination of the departure point and the destination, but also the situation information close to the current situation at the time of the search (for example, the time period, the day of the week, the weather, etc.).
  • a reference route is retrieved from among 22 actual data. In this case, the search unit 27 also reads, for example, the situation information associated with the reference route (actual travel route) from the storage device 22 .
  • the route search model may be configured to output not only the recommended route but also the estimated required time to the destination when traveling on the recommended route. Time information may also be output.
  • the output unit 26 returns (outputs) information representing the recommended route searched by the search unit 27 (recommended route information) to the terminal device 4 that transmitted the search condition information. Moreover, when the search unit 27 also outputs the recommendation basis information of the route, the output unit 26 also transmits the recommendation basis information to the terminal device 4 . Furthermore, when the search unit 27 also searches for the reference route, the output unit 26 also transmits the reference route to the terminal device 4 . Furthermore, when the retrieval unit 27 reads not only the reference route but also the situation information associated with the reference route from the storage device 22, the output unit 26 outputs the situation information read by the retrieval unit 27 and the reference route. to the terminal device 4. Furthermore, when the search unit 27 outputs information on the required time, the output unit 26 may also transmit the information on the required time to the terminal device 4 .
  • the output unit 26 when transmitting the recommended route to the terminal device 4, the output unit 26 also includes information on the number of data of actual travel routes used in generating the route search model and the amount of experience used in selecting skilled workers. You may send.
  • the communication unit 46 of the terminal device 4 When the communication unit 46 of the terminal device 4 receives the information transmitted by the output unit 26, the received information is displayed by the presentation unit 47 of the terminal device 4.
  • FIG. 2 shows a display example of a recommended route on the display device 41 of the terminal device 4.
  • information representing the recommended route is superimposed on the map, and information representing the location (departure point) and destination of the emergency vehicle 8 is also superimposed on the map.
  • the information may be displayed on the display device 41 like the portion surrounded by the dotted line A. FIG. It is assumed that such information will lead to gaining trust in the recommended route (in other words, increasing the reliability of the recommended route) from agency personnel who have seen the recommended route.
  • the display mode of the recommended route is not limited to the example in FIG. 2.
  • letters and symbols explaining the recommended route may also be displayed.
  • route recommendation basis information is also output from the route search device 2 to the terminal device 4, as shown in FIG. may be displayed.
  • the description of the recommended route and the description of the grounds for the recommended route may be configured to be selectively displayed or hidden. Displaying the information on the grounds for the recommendation is considered to give a sense of satisfaction to the agency staff who saw the recommended route.
  • the terminal device 4 displays the recommended route and the reference route as shown in FIG. 41 may be displayed. Furthermore, when the output unit 26 transmits not only the reference route but also the situation information when the emergency vehicle 8 actually travels along the reference route to the terminal device 4, the terminal device 4 is shown in FIG.
  • the status information may be displayed on the display device 41 as described above. Moreover, the configuration may be such that display or non-display of the status information can be selected.
  • information representing the amount of experience of the engineer who traveled the reference route may be displayed. Such information representing the amount of experience of the engineer is included in the performance data, and is transmitted from the route search device 2 to the terminal device 4 in association with the reference route. Displaying the reference route is also considered to lead to gaining the trust of the recommended route from the agency staff who saw the recommended route.
  • the route search device 2 outputs to the terminal device 4 information on the estimated required time when traveling on the recommended route, the information on the required time may also be displayed.
  • the display mode of the recommended route on the terminal device 4 may differ according to the amount of experience in the responsible area of the engineer (driver) who drives the emergency vehicle 8 with reference to the recommended route. For example, when the amount of experience (the number of dispatches) of the driver is less than the threshold, as shown in FIG. Explanations and photos of places to be careful about are displayed, and an explanation of the grounds for the recommended route is displayed. On the other hand, when the amount of experience (the number of dispatches) of the driver is equal to or greater than the threshold, as shown in FIG. Omitted.
  • the display device 41 displays explanations and photographs of points to be noted on and around the recommended route at the request of the driver. may be displayed in a pop-up. Also, the amount of experience of the driver may be classified into three or more ranks, and the display mode of the recommended route on the display device 41 may be different for each classification.
  • the terminal device 4 may acquire information representing the experience amount of the driver (hereinafter also referred to as experience amount information) in the following manner.
  • experience amount information information representing the experience amount of the driver
  • data hereinafter also referred to as "engineer data”
  • engine data associated with the engineer identification information that identifies the engineer and the experience amount information of the engineer is generated in advance. and stored.
  • the terminal device 4 first has a function of acquiring the engine member identification information of the engine member who drives the emergency vehicle 8 when the emergency vehicle 8 is dispatched.
  • the display device 41 displays a screen that prompts the engineer who drives the emergency vehicle 8 to input his/her own engine member identification information to the terminal device 4.
  • the terminal device 4 acquires the engine member identification information manually input by the driver.
  • the terminal device 4 is equipped with a camera, which captures the face of the engineer who is the driver, and acquires the driver's engineer identification information from the captured image of the face using face authentication technology. You may In addition, the terminal device 4 may acquire the driver's engine member identification information using biometric authentication (authentication using fingerprint, glow, vein, voice, ear sound, action, etc.) other than face authentication.
  • biometric authentication authentication using fingerprint, glow, vein, voice, ear sound, action, etc.
  • the terminal device 4 is provided with an acquisition device for acquiring the driver's biometric information for biometric authentication other than face authentication. Furthermore, for example, a two-dimensional code including the identification information of the engine member is written on the identification card carried by the engine member.
  • the terminal device 4 may take a picture of the two-dimensional code with a camera, and use a two-dimensional code reading application to acquire the engineer identification information from the taken image. After acquiring the engine member identification information in this manner, the terminal device 4 transmits the acquired engine member identification information to the route search device 2 .
  • the route search device 2 reads out the experience amount information of the engineer data including the received engineer identification information from the storage device 22 and returns it to the terminal device 4 . Thereby, the terminal device 4 can acquire experience amount information.
  • biometric authentication is performed as described above, the data in which the biometric information of the engineer used for biometric authentication and the engineer identification information are associated is stored in the storage device 42 of the terminal device 4 or in the route search device 2. It is stored in the storage device 22 .
  • FIG. 9 is a flowchart for explaining an example of the operation of route search processing in the route search device 2. As shown in FIG.
  • the obtaining unit 25 obtains the current status information (step 102).
  • the search unit 27 searches for a recommended route from the departure point to the destination based on the search condition information, using the search condition information, the current situation information, and the route search model (step 103).
  • the output unit 26 returns (outputs) the recommended route to the terminal device 4 (step 104).
  • the route search system 1 and the route search device 2 in the first embodiment output a recommended route using a route search model based on the actual travel routes of experts. Therefore, the route search system 1 and the route search device 2 can shorten the time required to reach the destination and improve the reliability of the recommended route to the destination.
  • the time required to reach a destination is related to many factors, such as the time of day, day of the week, and weather, which are related to the movement of people, and the road width and the presence or absence of railroad crossings, which are related to the traveling speed of vehicles.
  • Experts are thought to acquire the relationship between many factors related to the time required to reach the destination and the time required to reach the destination through experience, and drive a route based on this experience. .
  • the route search system 1 and the route search device 2 can shorten the time required to reach the destination by using a route search model obtained by machine-learning actual travel routes based on tacit knowledge of such experts. .
  • the route search system 1 and the route search device 2 search (propose) a route based on the actual travel route of the expert as a recommended route, the reliability of the recommended route can be increased by trusting the expert. .
  • the emergency vehicle 8 is allowed to travel preferentially, and can travel on a route different from that of general vehicles. It is considered that the experience of traveling the emergency vehicle 8 works more effectively than the determination of . For this reason, it is considered more effective to use a route search model based on the actual travel routes of experts to determine the travel route of the emergency vehicle 8 .
  • FIG. 10 is a block diagram showing the configuration of the route search system 1 in the second embodiment.
  • the route search device 2 further includes a learning section 28 as a functional section of the control device 20 in addition to the configuration of the first embodiment.
  • the learning unit 28 acquires information representing the actual travel route from the terminal device 4 mounted on the emergency vehicle 8 and stores (accumulates) it in the storage device 22 .
  • the learning unit 28 machine-learns (re-learns) the actual travel route of the expert newly acquired after the previous update, thereby learning the route stored in the storage device 22. Update your search model.
  • the timing of the update may be every time a predetermined period (for example, three months) elapses, or the accumulated number of actual travel routes of experts accumulated after the previous update is set in advance. It may be a number of degrees, and here, it may be set as appropriate.
  • the terminal device 4 mounted on the emergency vehicle 8 sends information representing the actually traveled route to the route search device 2 as actual travel route information. It has a configuration for output.
  • Such a configuration (function) can be provided to the terminal device 4 by a route search application, and is realized by the route search application, a vehicle position information acquisition function using, for example, GNSS, and a communication function. be done.
  • the method of generating the actual travel route information representing the actually traveled route (actual travel route) is not limited, and a description thereof will be omitted.
  • the actual travel route information output from the terminal device 4 to the route search device 2 includes the experience of the driver (engineer) of the vehicle that actually traveled on the travel route included in the information.
  • Information experience amount information representing the amount (here, the number of dispatches in the assigned area) is associated.
  • the experience amount information may be information manually input to the terminal device 4 by the driver, or may be information acquired by the terminal device 4 by a method using biometric authentication or a two-dimensional code as described above. good.
  • the driver's experience amount information acquired as described above is associated with the actual travel route information and output from the terminal device 4 to the route search device 2 .
  • the route search device 2 receives the experience amount information of the engine member data including the driver's engine member identification information, In other words, a function for counting up the number of dispatches by "1" may be provided here.
  • the learning unit 28 of the route search device 2 uses experience amount information from among the past travel route information accumulated after the previous update to find the past travel route of the expert. Read from storage device 22 . Then, the learning unit 28 re-learns the route search model using the read track record of the expert and updates the route search model in the storage device 22 .
  • the configuration of the route search system 1 in the second embodiment other than the above is the same as the configuration of the route search system 1 in the first embodiment.
  • the route search system 1 of the second embodiment has the same configuration as the first embodiment, it can produce the same effects as the first embodiment. Further, in the second embodiment, the route search device 2 further has a function of acquiring and accumulating track record travel route information from the terminal device 4 and updating the route search model using the accumulated track record travel route of the expert. Prepare. Since the route search model is updated accordingly, the route search system 1 can increase the reliability of the recommended route output from the route search device 2 .
  • a third embodiment according to the present invention will be described below.
  • the same reference numerals are given to the components with the same names as those constituting the route search system 1 of the first or second embodiment, and redundant description of the common parts will be omitted.
  • the route search system 1 of the third embodiment serves as a reference when determining the emergency vehicle 8 to be dispatched when an emergency vehicle 8 is requested to be dispatched. It also has the function of outputting information. That is, in the third embodiment, the route search device 2 is connected to the command table 9 as shown in FIG.
  • the command stand 9 is a command control device used when issuing dispatch commands for emergency vehicles for firefighting and ambulance and giving instructions to the sites to which they are dispatched.
  • the command table 9 is connected to the display device 10 .
  • the dispatch destination position information is output from the command stand 9 to the route search device 2 .
  • the receiving unit 24 of the control device 20 of the route search device 2 receives the position information (destination information) of the dispatch destination.
  • the receiving unit 24 receives emergency information within an area (cell) set based on the base station of the wireless information communication network and including the dispatch destination and the surrounding area. Identification information and location information of the vehicle 8 are obtained from the terminal device 4 .
  • the position information of the emergency vehicle 8 is departure point information, for example, information acquired by the terminal device 4 using GNSS including GPS. It can also be said that the emergency vehicle 8 for which such position information has been acquired by the route search device 2 is a candidate vehicle heading to a dispatch destination.
  • the receiving unit 24 receives information on a plurality of departure points and information on a common destination. Become.
  • the search unit 27 uses the position of the emergency vehicle 8 based on the acquired position information as departure point information and the position of the dispatch destination received from the command stand 9 as destination information. is retrieved using the route retrieval model. Further, in the third embodiment, the search unit 27 uses the route search model to output the estimated required time when traveling along the recommended route. That is, when a plurality of emergency vehicles 8 are located in the area including the dispatch destination and the surrounding area, the search unit 27 searches for a plurality of recommended routes with different starting points, and also searches for a plurality of recommended routes. Calculate the required time for each.
  • the output unit 26 associates the identification information and position information of the emergency vehicle 8 with the information on the recommended route recommended when the emergency vehicle 8 is dispatched (destination) and the estimated required time, and the vehicle position is associated with the vehicle position. It is transmitted (output) to the command table 9 as information.
  • the vehicle position information regarding each of the plurality of emergency vehicles 8 is transmitted to the command console 9 .
  • the command table 9 uses the received vehicle position information to display the position of the emergency vehicle 8 as a candidate heading to the dispatch destination (destination) and the destination on the display device 10, for example, as shown in FIG. Display the estimated required time and information.
  • the display device 10 may display a recommended route for the emergency vehicle 8 to be dispatched to the destination.
  • the command table 9 may cause the display device 10 to display information indicating whether the emergency vehicle 8, which is a candidate for dispatch, is being dispatched or is on standby in preparation for dispatch. For example, the command table 9 holds the information indicating whether it is dispatched or on standby.
  • the dispatcher who orders the dispatch can shorten the time required for the dispatcher to determine the emergency vehicle 8 to be dispatched and give the dispatch instruction.
  • a recommended route is output from the route search device 2 to the terminal device 4 , and the recommended route is displayed on the display device 41 of the terminal device 4 .
  • the command table 9 may output the recommended route received from the route search device 2 to the terminal device 4 of the emergency vehicle 8 instructing dispatch.
  • the terminal device 4 can receive the recommended route from the route search device 2, but when dispatched, the terminal device 4 receives the recommended route from the command desk 9 without transmitting the search condition information to the route search device 2. can.
  • the identification information representing the determined emergency vehicle 8 is transmitted from the command table 9 to the route search device 2, and the route search device 2 responds to the identification information.
  • a recommended route may be transmitted to the terminal device 4 of the emergency vehicle 8 . Also in this case, the terminal device 4 can acquire the recommended route without transmitting the search condition information to the route search device 2 when dispatched.
  • the configuration of the route search system 1 of the third embodiment other than the above is the same as the configuration of the first or second embodiment.
  • the route search system 1 can provide information that assists the judgment of the dispatcher who decides which emergency vehicle 8 to dispatch.
  • the route search model may be generated so that multiple recommended routes can be output in order of priority.
  • the search unit 27 may use such a route search model to search for a plurality of recommended routes with priority.
  • the output unit 26 returns the plurality of recommended routes and priority information to the terminal device 4 .
  • the terminal device 4 for example, sequentially switches the recommended route on the map in descending order of priority and displays it on the display device 41.
  • information indicating the priority of the displayed recommended route may also be displayed on the display device 41 together with the recommended route.
  • the mode of displaying a plurality of recommended routes on the display device 41 is not limited to the above example.
  • the recommended route when the recommended route is displayed on the display device 41, information indicating the degree of confidence (degree of recommendation) of the recommended route may be displayed.
  • the relationship data between the number of actual driving routes used to generate the route search model and the degree of confidence (degree of recommendation) for the recommended route output by the route search model is stored in the route search device 2 in advance.
  • the confidence level (recommendation level) of the recommended route corresponding to the number of actual driving routes used to generate the route search model is read, and the information representing the confidence level of the recommended route is used for route search. It is stored in the storage device 22 of the device 2 .
  • the information indicating the confidence level of the recommended route is updated each time the route search model is updated.
  • Information indicating the degree of confidence of the recommended route is output in association with the recommended route information when the output unit 26 of the route search device 2 outputs the recommended route information.
  • the terminal device 4 displays on the display device 41 information indicating the degree of confidence of the recommended route obtained from the received information together with the recommended route. Note that when the recommended route passes through a plurality of pre-divided areas, the confidence level of the recommended route for each area may be displayed.
  • the number of actual vehicle travel routes used to generate the route search model differs from region to region, such that one region has a large number of vehicle travel records and another region has a small number of vehicle travel records. is assumed.
  • the degree of confidence of the route search model may differ depending on the region to be passed through. In such a case, if the recommended route passes through multiple areas, the confidence level for each area may be displayed on the display device 41 .
  • the route search model may be weighted according to the amount of experience of the expert who has traveled, to the actual traveled route used when generating the route search model.
  • the route search model is not only based on the actual driving routes of experts, but also the result of comparison between the actual driving routes of persons whose experience is less than a predetermined value (inexperienced persons) and the actual driving routes of experts. It may also be generated by machine learning using data.
  • the terminal device 4 may have a function of navigating to the destination by voice, for example, according to the recommended route while the vehicle is running.
  • the search condition information transmitted from the terminal device 4 to the route search device 2 includes departure point information
  • the search condition information including the received departure point information is , the search unit 27 searches for recommended routes.
  • the route The search device 2 does not have to receive the departure point information from the terminal device 4 .
  • the receiving unit 24 may receive only the destination information out of the departure point information and the destination information.
  • the configuration of the route search system is explained by citing an example of an emergency vehicle as a vehicle for route search.
  • the route search system 1 in the first to third embodiments can also be applied to a taxi route search, which is a vehicle in which the experience of experts is used for route search.
  • a taxi route search which is a vehicle in which the experience of experts is used for route search.
  • information representing the number of years of experience as a taxi driver is used as the amount of experience information.
  • the amount of experience information is not limited to the number of dispatches of emergency vehicles.
  • the terminal device is mounted on a taxi, which is a vehicle.
  • FIG. 12 is a block diagram showing the basic configuration of the route search device according to the present invention.
  • This route search device 50 constitutes a route search system together with a terminal device 55 mounted on a vehicle, for example.
  • the route search device 50 is, for example, a computer device, and includes a reception section 52, a search section 53, and an output section 54 as functional sections by computer operations based on a computer program.
  • the receiving unit 52 receives destination information. Information on the destination is transmitted from the terminal device 55, for example.
  • the search unit 53 searches for a recommended route to the destination using the destination information and the route search model.
  • the route search model is a model that outputs a recommended route to a destination generated by machine learning of actual travel routes traveled by a vehicle by an expert selected based on the amount of experience.
  • the output unit 54 outputs the retrieved recommended route to the terminal device 55, for example.
  • the receiving unit 52 of the route search device 50 receives destination information (step 201 in FIG. 13). Then, the search unit 53 searches for a recommended route to the destination using the received destination information and the route search model (step 202). The output unit 54 outputs the recommended route (step 203).
  • the route search device 50 as described above and the route search system including the route search device 50 output a recommended route using a route search model based on the actual travel routes of experts. As a result, the time required to reach the destination can be shortened, and the reliability of the proposed route (recommended route) to the destination can be improved.

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Computing Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • General Business, Economics & Management (AREA)
  • Economics (AREA)
  • Development Economics (AREA)
  • Automation & Control Theory (AREA)
  • Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Navigation (AREA)

Abstract

目的地までの所要時間の短縮を図り、しかも、その目的地までの提案ルートに対する信頼性の向上も図るために、ルート検索装置の受信部は、目的地の情報を受信する。検索部は、目的地の情報と、ルート検索モデルとを用いて、目的地までの推奨ルートを検索する。ルート検索モデルは、経験量に基づいて選定された熟練者が車両で走行した実績走行ルートを機械学習することにより生成され目的地までの推奨ルートを出力するモデルである。出力部は、検索された推奨ルートを出力する。

Description

ルート検索装置、ルート検索システム、ルート検索方法およびプログラム記憶媒体
　本発明は、車両のルート検索の技術に関する。
　車両を目的地まで導く経路を検索するルート検索の技術は様々に提案されている。例えば、特許文献１(国際公開第２０１８／０２５３９３号)には、車両の事故発生の低減を図るべく、大型車両の走行が多い経路を通行した運転者の経験数や危険運転の多さなどを考慮して、運転者に応じたルートを提案する技術が開示されている。
　特許文献２（特開２００３－５７０５４号公報）には、運転者の要望に近い経路を検索できるようにするために、運転傾向を学習する際、頻繁に使用する道路や指定地点周辺あるいは指定時間帯や特定の日の走行データを用いないことが開示されている。特許文献３（特表２０１２－５１５３２５号公報）には、大型車両に好適なルートを提示する技術が開示されている。
国際公開第２０１８／０２５３９３号 特開２００３－５７０５４号公報 特表２０１２－５１５３２５号公報
　ところで、ルート検索において、目的地までの所要時間は短い方が良いとされる場合が多い。特に、救急活動に携わる緊急車両に関しては、出動要請の通報を受けてから現場到着までの所要時間の短縮は、救命率の向上に重要である。
　特許文献１～３を始め、様々なルート検索に関する技術が提案されているが、目的地までの所要時間の更なる短縮を図るべく、ルート検索について研究開発が行われている。
　本発明の主な目的は、目的地までの所要時間の短縮を図ることができ、しかも、その目的地までの提案ルートに対する信頼性の向上も図ることができるルート検索の技術を提供することにある。
　上記目的を達成するために、本発明に係るルート検索装置は、その一態様として、
　目的地の情報を受信する受信部と、
　経験量に基づいて選定された熟練者が車両で走行した実績走行ルートを機械学習することにより生成され目的地までの推奨ルートを出力するルート検索モデルと、受信した前記目的地の情報とを用いて、前記目的地までの推奨ルートを検索する検索部と、
　検索された前記推奨ルートを出力する出力部と
を備える。
　また、本発明に係るルート検索システムは、その一態様として、
　上記ルート検索装置と、
　車両に搭載され当該車両の目的地を表す目的地の情報を前記ルート検索装置に出力し、また、前記ルート検索装置から出力された推奨ルートを受信することにより当該推奨ルートを提示する端末装置と
を備える。
　さらに、本発明に係るルート検索方法は、その一態様として、
　コンピュータによって、
　目的地の情報を受信し、
　経験量に基づいて選定された熟練者が車両で走行した実績走行ルートを機械学習することにより生成され目的地までの推奨ルートを出力するルート検索モデルと、受信した前記目的地の情報とを用いて、前記目的地までの推奨ルートを検索し、
　検索された前記推奨ルートを出力する。
　さらに、本発明に係るプログラム記憶媒体は、その一態様として、
　目的地の情報を受信する処理と、
　経験量に基づいて選定された熟練者が車両で走行した実績走行ルートを機械学習することにより生成され目的地までの推奨ルートを出力するルート検索モデルと、受信した前記目的地の情報とを用いて、前記目的地までの推奨ルートを検索する処理と、
　検索された前記推奨ルートを出力する処理と
をコンピュータに実行させるコンピュータプログラムを記憶する。
　本発明によれば、目的地までの所要時間の短縮を図ることができ、しかも、その目的地までの提案ルートに対する信頼性の向上も図ることができるルート検索の技術を提供できる。
第１実施形態におけるルート検索システムの構成を説明する図である。 端末装置における推奨ルートの表示例を表す図である。 端末装置における推奨ルートの別の表示例を表す図である。 さらに、端末装置における推奨ルートの別の表示例を表す図である。 さらに、端末装置における推奨ルートの別の表示例を表す図である。 さらに、端末装置における推奨ルートの別の表示例を表す図である。 さらにまた、端末装置における推奨ルートの別の表示例を表す図である。 機関員に経験量の情報を入力させる画面の一例を表す図である。 第１実施形態のルート検索装置におけるルート検索に係る動作の一例を説明するフローチャートである。 第２実施形態におけるルート検索システムの構成を説明する図である。 第３実施形態におけるルート検索システムの構成を説明する図である。 ルート検索装置のその他の実施形態の構成を表すブロック図である。 図１２に表されるルート検索装置のルート検索に係る動作の一例を説明するフローチャートである。
　以下に、本発明に係る実施形態を、図面を参照しつつ説明する。
　＜第１実施形態＞
　図１は、本発明に係る第１実施形態のルート検索装置を含むルート検索システムの構成を表すブロック図である。このルート検索システム１は、車両が目的地に到達するまでのルートを提供するシステムであり、第１実施形態では、ルートを提供する車両として、緊急車両を対象としている。緊急車両とは、緊急の用務に際して、道路における優先的な通行あるいは道路の優先的利用ができるよう指定され、許可されている車両である。緊急車両には、救急車、消防車、警察車両、電気やガスや水道などの公益事業における緊急業務に利用される車両などがあるが、ここでは、特に、救急車と消防車を想定している。
　ルート検索システム１はルート検索装置２と端末装置４を備える。ルート検索装置２は、コンピュータ装置（例えばサーバ）であり、無線通信網を含む情報通信網を介して端末装置４と接続可能である。なお、図１の例では、ルート検索装置２と接続している端末装置４は１台であるが、複数の端末装置４と接続可能である。
　ここで、端末装置４の構成について説明する。端末装置４は、緊急車両８に搭載されるコンピュータ装置であり、通信機能を持ち、かつ、表示装置を制御して情報を表示させる表示制御機能を備えている。当該端末装置４は、車載器として緊急車両８に備え付けられていてもよいし、例えばタブレット端末のような可搬型であって緊急車両８に持ち込み可能な装置であってもよい。
　端末装置４は、制御装置４０と表示装置４１と記憶装置４２を備える。表示装置４１は情報を文字や画像や映像などにより表示する装置である。図１の例では、表示装置４１は、端末装置４に内蔵されているが、外付けであってもよい。
　記憶装置４２は、データや、コンピュータプログラム（以下、プログラムとも称する）４３を記憶する記憶媒体を備えている。記憶装置には、磁気ディスク装置や、半導体メモリ素子などの複数の種類があり、さらに、半導体メモリ素子には、ＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory）などの複数の種類があるというように、多数の種類がある。端末装置４が備える記憶装置４２の種類は１つに限定されるものではない。コンピュータ装置には複数種の記憶装置が備えられることが多い。ここでは、端末装置４に備えられる記憶装置４２の種類や数は限定されず、その説明は省略される。また、端末装置４に複数種の記憶装置４２が備えられる場合には、それらをまとめて記憶装置４２と称することとする。
　第１実施形態では、記憶装置４２には、ルート検索に関わるアプリケーションプログラム（以下、ルート検索アプリとも称する）がプログラム４３の一つとして記憶されている。
　端末装置４の制御装置４０は、ＣＰＵ（Central Processing Unit）などのプロセッサにより構成される。当該制御装置４０は、記憶装置４２に記憶されているプログラム４３を読み出して実行することにより、当該プログラム４３に基づいた様々な機能を持つことができる。ここでは、制御装置４０は、ルート検索アプリに基づいた機能部として、受付部４４と、検知部４５と、通信部４６と、提示部４７とを有している。
　受付部４４は、端末装置４を操作するユーザ（例えば緊急車両を運転する機関員）が端末装置４に入力する情報を受け付ける。ここでは、受付部４４が受け付ける情報の一つは、緊急車両８が出動要請された現場、つまり、緊急車両８が向かう目的地に関する情報である。例えば、表示装置４１に画面表示された地図上で目的地がユーザにより指定されると、その指定された画面上の位置が検知される。受付部４４は、その検知された画面上の位置を目的地に関する情報として受け付ける。この受け付けられた情報と、画面表示されている地図の情報とに基づいて、目的地を表す位置情報（例えば地理座標系で表される目的地の位置情報）が算出される。なお、地図が表示されている画面において指定された画面上の位置情報と、画面表示されている地図の情報とを用いて、目的地を表す位置情報（以下、目的地情報とも称する）を算出する手法は、ここでは限定されず、その説明は省略される。
　検知部４５は、端末装置４の所在位置（換言すれば、緊急車両８の所在位置）を検知する。緊急車両８の所在位置を検知する手法としては、例えば、ＧＰＳ（Global Positioning System）などのＧＮＳＳ（Global Navigation Satellite System（全球測位衛星システム））を利用する手法がある。また、別の手法としては、ユーザ（緊急車両８を運転する機関員）により、表示装置４１に画面表示された地図上で緊急車両８の所在位置を指定してもらうことによって緊急車両８の所在位置を検知する手法もある。このように、緊急車両８の所在位置を検知する手法には複数の手法が有り、ここでは、何れの手法が用いられてもよい。
　通信部４６は、ルート検索装置２との間で情報通信を行う。具体的には、例えば、通信部４６は、受付部４４によって目的地に関する情報が受け付けられると、当該受け付けられた情報に基づいた目的地情報をルート検索装置２に送信する。また、通信部４６は、目的地情報を送信する際に、検知部４５により検知された緊急車両８の所在位置を表す情報（以下、出発地情報とも称する）をルート検索装置２に送信する。出発地情報は、目的地情報に関連付けられてルート検索装置２に送信されてもよいし、目的地情報の送信後又は送信前というように、目的地情報とは別にルート検索装置２に送信されてもよい。以下の説明では、出発地情報と目的地情報をまとめて検索条件情報とも称する。
　通信部４６が送信した検索条件情報をルート検索装置２が受信すると、当該ルート検索装置２が検索条件情報を用いたルート検索処理を実行し、当該ルート検索処理の結果がルート検索装置２から端末装置４に返信されてくる。ルート検索処理とは、出発地から目的地に至るまでのルートを検索（算出）するルート検索を実行する処理である。つまり、ルート検索装置２から端末装置４に、ルート検索処理の結果として、緊急車両８の所在位置（出発地）から目的地に至る推奨ルートを表す情報（以下、推奨ルート情報とも称する）が送信されてくる。通信部４６は、そのルート検索処理の結果である推奨ルート情報をルート検索装置２から受信する。
　提示部４７は、推奨ルート情報に基づき、ルート検索装置２によりルート検索された推奨ルートを、定められた表示態様でもって表示装置４１に表示させる。
　次に、ルート検索装置２について説明する。ルート検索装置２は、上記したように、検索条件情報を受信すると、ルート検索処理を実行する。ルート検索装置２は、そのルート検索処理にＡＩ（Artificial Intelligence）技術を用いる。この第１実施形態においてＡＩ技術によるルート検索処理で用いるモデル（以下、ルート検索モデルと称する）は、熟練者の実績走行ルートを機械学習することにより生成されたモデルである。熟練者とは、例えば、機関員のうち、業務として担当している担当区域において出動回数が閾値（例えば１００回）以上であるというような経験量に基づいて選定された機関員である。このような熟練者が実際に出動した際に走行した実績走行ルートが蓄積され当該実績走行ルートを機械学習することにより、第１実施形態におけるルート検索モデルが生成される。
　このルート検索モデルは、検索条件情報（つまり、出発地情報および目的地情報）を入力データとし、出発地（緊急車両８の所在位置）から目的地までの推奨するルートを出力する。
　ルート検索モデルを生成する機械学習の一例としては、意図学習が挙げられる。意図学習とは、逆強化学習をコア技術とし、どのようなときに（状態）どんな意思決定を行ったのか（行動）を表すデータを用いて、行動を最大化する目的関数を機械学習する手法である。このような意図学習を用いてルート検索モデルを生成する場合には、実績走行ルートだけでなく、実際に走行したときの例えば担当区域における状況を表す情報（以下、状況情報とも称する）もモデルの生成に利用される。状況情報としては、例えば、日時の情報、イベントの有無やイベントの開催場所やイベントの規模（参加人数など）、渋滞などの道路交通状況、災害の有無や災害状況、天候や、工事の実施状況などが挙げられる。
　なお、緊急車両は、一般車両とは異なり、優先走行（路側帯の走行、一方通行の道路の逆走など）が認められる特殊な車両である。実績走行ルートには、そのような優先走行の情報が反映されていると言える。これにより、ルート検索モデルを生成する際に、緊急車両が通行可能な幅を持つ路側帯が有るというような優先走行に関わる情報を入力しなくとも、そのような路側帯の情報が反映されたモデルを生成できる。
　ここで、ルート検索装置２の構成を説明する。ルート検索装置２は、図１に表されているように、制御装置２０と、記憶装置２２とを備えている。記憶装置２２は、データや、コンピュータプログラム（プログラム）２３を記憶する記憶媒体を備えている。記憶装置には、磁気ディスク装置や、半導体メモリ素子などの複数の種類があり、さらに、半導体メモリ素子には、ＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory）などの複数の種類があるというように、多数の種類がある。ルート検索装置２が備える記憶装置２２の種類は１つに限定されるものではない。コンピュータ装置には複数種の記憶装置が備えられることが多い。ここでは、ルート検索装置２に備えられる記憶装置２２の種類や数は限定されず、その説明は省略される。また、ルート検索装置２に複数種の記憶装置２２が備えられる場合には、それらをまとめて記憶装置２２と称することとする。なお、ルート検索装置２は、外付けの記憶装置（データベース）６と接続されてもよく、ルート検索装置２は、適宜に、記憶装置６へのデータやプログラムの書き込みや、記憶装置６からのデータやプログラムの読み出しが実行されてもよい。また、以下の説明において、「記憶装置２２から読み出す」や「記憶装置２２に記憶する」と記載されている場合には、記憶装置６から読み出す場合や記憶装置６に記憶する場合もあることが含まれているとし、そのような記憶装置６についての説明は省略する。
　第１実施形態では、記憶装置２２には、ルート検索処理を実行するためのコンピュータプログラムがプログラム２３の一つとして記憶されている。また、記憶装置２２には、プログラム２３の一つとして、上記したようなルート検索モデルが記憶されている。さらに、記憶装置２２には、実績走行ルートと、その走行時の状況情報と、走行した機関員の経験量を表す情報とが関連付けられて実績データとして記憶されている。さらに、記憶装置２２には、熟練者を選定する際に用いる経験量の情報（担当区域における出動回数が１００回以上であるというような情報）や、ルート検索モデルの生成に利用された実績走行ルートのデータ数の情報などが格納される。
　制御装置２０は、ＣＰＵやＧＰＵ（Graphics Processing Unit）などのプロセッサにより構成される。当該制御装置２０は、記憶装置２２に記憶されているプログラム２３を読み出して実行することにより、当該プログラム２３に基づいた様々な機能を持つことができる。ここでは、制御装置２０は、ルート検索処理に関わる機能部として、受信部２４と、取得部２５と、出力部２６と、検索部２７とを有している。
　受信部２４は、端末装置４から送信されてくる情報を受信する。受信する情報としては、検索条件情報（緊急車両８の所在位置の情報（出発地情報）と目的地情報）などがある。
　取得部２５は、ルート検索する際に参照する情報を取得する。ここでは、取得部２５が取得する情報は、ルート検索の出発地および目的地を含む地域における現況を表す情報（以下、現況情報とも称する）である。現況情報としては、道路の渋滞情報や、道路の工事個所や通行止めの情報や、気象情報や、地震や風雨や火災などに起因する災害に関する緊急情報や、ＳＮＳ（Social Networking Service）により発信された情報などがある。
　取得部２５がＳＮＳにより発信された情報（以下、ＳＮＳ情報とも称する）を取得する場合には、取得部２５は、さらに、取得したＳＮＳ情報の中から、予め定められた種類の情報を抽出する機能を備える。ＳＮＳ情報から抽出する情報としては、例えば、道路冠水や火災や交通事故などの異常事態や、イベントによる人だかりなどにより道路の交通が妨げられている状況を表す情報である。ＳＮＳ情報の中から抽出対象の情報を抽出する手法としては、例えばＡＩ（Artificial Intelligence）技術を利用する手法がある。ＡＩ技術を利用する場合には、記憶装置２２には、さらに、プログラム２３の一つとして、ＳＮＳ情報の中から抽出対象の情報を抽出するモデルが予め記憶される。このモデルは機械学習により生成される。取得部２５は、当該モデルを用いて、ＳＮＳ情報の中から抽出対象の情報を抽出する。
　検索部２７は、受信部２４により受信された検索条件情報と、取得部２５により取得された現況情報と、記憶装置２２に記憶されているルート検索モデルとを用いて、検索条件情報を送信した端末装置４が搭載されている緊急車両８に関する推奨ルートを検索する。
　なお、出発地から目的地に至るルートの一つとして、踏切を通過するルートがあると想定される場合には、例えば、取得部２５が電車の運行情報を取得してもよい。そして、当該電車の運行情報を利用して、踏切を緊急車両８が通ると推定される時刻に電車が踏切を通過するか否かの判断が成され当該判断結果が推奨ルートの検索処理に利用される構成であってもよい。また、緊急車両を検知して当該緊急車両の通行を妨げないように赤信号と青信号の点灯が制御される信号機が有る。このような信号機の設置個所の情報も推奨ルートの検索処理に用いられてもよい。
　検索部２７が検索する推奨ルートは、熟練者の実績走行ルートを機械学習することにより生成されたルート検索モデルを用いて検索されたルートであるから、出発地から目的地までの単なる最短ルートとは限らない。例えば、走行距離が最短である最短ルートに、踏切が含まれている場合には、その踏切で電車通過を待つという事態が発生する虞があり、電車通過に起因して目的地への到着が遅れてしまうことが考えられる。これに対し、熟練者の実績走行ルートに基づいたルート検索モデルは、例えば、最短ルートよりも走行距離が長くなる迂回路であるが、踏切のない立体交差を利用可能なルートを推奨ルートして出力する。この推奨ルートは、踏切で電車通過を待つことに起因した遅延を避けることができるルートである。
　ところで、ルート検索モデルを生成する機械学習の一つとして挙げた意図学習は、いわゆる説明可能なＡＩ（Artificial Intelligence）である。このことから、ルート検索モデルが意図学習により生成された場合には、当該ルート検索モデルは、推奨ルートが推奨される根拠などの説明（以下、推奨根拠情報とも称する）を出力することも可能である。これにより、意図学習により生成されたルート検索モデルを用いる場合には、検索部２７は、推奨ルートについての推奨根拠情報をも出力してもよい。
　さらに、検索部２７は、実績データ（実績走行ルートと状況情報を含む情報）が記憶装置２２に格納されている場合には、推奨ルートを検索する際に、記憶装置２２に格納されている実績走行ルートの中から次のようなデータも検索してもよい。すなわち、検索部２７は、検索条件情報に含まれている出発地と目的地の組み合わせが類似あるいは同じ実績走行ルートを参考ルートとして検索する。より好ましくは、出発地と目的地の組み合わせだけでなく、検索した時点での現況に近い状況情報（例えば時間帯や曜日や天候など）を含む実績データの実績走行ルートを検索部２７は記憶装置２２の実績データの中から参考ルートとして検索する。この場合には、検索部２７は、例えば、その参考ルート（実績走行ルート）に関連付けられている状況情報も記憶装置２２から読み出す。
　さらに、ルート検索モデルは、推奨ルートだけでなく、当該推奨ルートで走行した場合の目的地までの推定される所要時間も出力する構成としてもよく、この場合には、検索部２７は、その所要時間の情報も出力してもよい。
　出力部２６は、検索部２７により検索された推奨ルートを表す情報（推奨ルート情報）を、検索条件情報を送信してきた端末装置４に返信（出力）する。また、検索部２７がルートの推奨根拠情報も出力する場合には、出力部２６は、推奨根拠情報も端末装置４に向けて送信する。さらに、検索部２７が、参考ルートも検索する場合には、出力部２６は、参考ルートも端末装置４に送信する。さらに、検索部２７が、参考ルートだけでなく、参考ルートに関連付けられている状況情報も記憶装置２２から読み出す場合には、出力部２６は、検索部２７により読み出された状況情報と参考ルートを含む実績データを端末装置４に送信する。さらに、出力部２６は、検索部２７により所要時間の情報が出力された場合には、その所要時間の情報も端末装置４に送信してもよい。
　さらに、出力部２６は、推奨ルートを端末装置４に送信する際に、ルート検索モデルの生成に利用された実績走行ルートのデータ数や、熟練者を選定する際に用いる経験量の情報をも送信してもよい。
　出力部２６により送信された情報を端末装置４の通信部４６が受信することにより、端末装置４の提示部４７によって、その受信された情報が表示される。
　図２には、端末装置４の表示装置４１における推奨ルートの表示例が表されている。図２の例では、地図に、推奨ルートを表す情報が重畳され、さらに、緊急車両８の所在位置（出発地）と目的地を表す情報も地図に重畳されている。また、ルート検索モデルの生成に利用された実績走行ルートのデータ数や、熟練者を選定する際に用いる経験量の情報が出力部２６から端末装置４に送信される場合には、図２の点線Ａで囲まれた部分のように、その情報が表示装置４１に表示されてもよい。このような情報は、推奨ルートを見た機関員から、推奨ルートに対する信頼を得ること（換言すれば、推奨ルートに対する信頼性を高めること）につながると想定される。
　推奨ルートの表示態様は、図２の例に限定されず、例えば、図３に表されるように、推奨ルートに加えて、推奨ルートを説明する文字や記号も表示されてもよい。さらに、ルート検索装置２から端末装置４に、ルートの推奨根拠情報も出力される場合には、図４に表されるように、推奨根拠情報に基づいた説明も端末装置４の表示装置４１に表示されてもよい。さらに、推奨ルートの説明や、推奨ルートの根拠の説明は、その表示と非表示を選択可能とする構成であってもよい。推奨根拠情報を表示することは、推奨ルートを見た機関員に納得感を与えることにつながると考えられる。
　さらに、検索部２７によって検索された参考ルートとしての実績走行ルートが端末装置４に送信される場合には、端末装置４は、図５に表されるように、推奨ルートと共に参考ルートを表示装置４１に表示してもよい。さらに、参考ルートだけでなく、参考ルートで緊急車両８が実際に走行した際の状況情報も出力部２６によって端末装置４に送信される場合には、端末装置４は、図６に表されるように、状況情報を表示装置４１に表示してもよい。また、その状況情報の表示と非表示が選択可能な構成であってもよい。さらに、参考ルートを走行した機関員の経験量を表す情報が表示されてもよい。このような機関員の経験量を表す情報は、実績データに含まれており、参考ルートに関連付けられてルート検索装置２から端末装置４に送信される。参考ルートを表示することも、推奨ルートを見た機関員から、推奨ルートに対する信頼を得ることにつながると考えられる。
　さらに、ルート検索装置２から端末装置４に、推奨ルートで走行した際の推定される所要時間の情報も出力される場合には、その所要時間の情報も表示されてもよい。
　さらに、推奨ルートを参照して緊急車両８を運転する機関員（運転者）の担当区域での経験量に応じて、端末装置４における推奨ルートの表示態様が異なっていてもよい。例えば、運転者の経験量（出動回数）が閾値よりも少ない場合には、図７に表されるように、表示装置４１に、推奨ルートが表示されるだけでなく、推奨ルート上やその周辺における注意すべき箇所の説明や写真が表示されたり、推奨ルートの根拠の説明が表示されたりする。これに対し、運転者の経験量（出動回数）が閾値以上である場合には、図２に表されるように、表示装置４１に、推奨ルート上やその周辺における注意すべき箇所の説明は省略される。なお、運転者の経験量（出動回数）が閾値以上である場合であっても、運転者の要望に応じて、表示装置４１に、推奨ルート上やその周辺における注意すべき箇所の説明や写真がポップアップ表示されるようにしてもよい。また、運転者の経験量を３ランク以上に区分して、それぞれの区分ごとに、表示装置４１における推奨ルートの表示態様が異なっていてもよい。
　このように、表示装置４１における推奨ルートの表示態様を運転者の経験量に応じて異ならせる場合には、運転者の経験量を端末装置４に入力させるべく、例えば、図８に表されるような画面が表示装置４１に表示されてもよい。また、次のようにして、端末装置４は、運転者の経験量を表す情報（以下、経験量情報とも称する）を取得してもよい。例えば、ルート検索装置２の記憶装置２２には、機関員を識別する機関員識別情報と、当該機関員の経験量情報とが関連付けられているデータ（以下、機関員データとも称する）が予め生成されて格納される。端末装置４は、まず、緊急車両８が出動する際に当該緊急車両８を運転する機関員の機関員識別情報を取得する機能を持つ。具体的には、例えば、緊急車両８が出動する際に当該緊急車両８を運転する機関員に、自身の機関員識別情報を端末装置４に入力させる画面を表示装置４１に表示させることにより、端末装置４は、その運転者の手入力による機関員識別情報を取得する。あるいは、例えば、端末装置４はカメラを搭載し、当該カメラによって運転者である機関員の顔を撮影し、当該顔の撮影画像から顔認証技術を利用して運転者の機関員識別情報を取得してもよい。また、端末装置４は、顔認証以外の生体認証（指紋、光彩、静脈、音声、耳音響、行動などを利用した認証）を利用して運転者の機関員識別情報を取得してもよい。この場合には、顔認証以外の生体認証のための運転者の生体情報を取得するための取得装置が端末装置４に備えられる。さらに、例えば、機関員が携帯している身分証に、機関員識別情報を含む二次元コードが記載されている構成とする。端末装置４は、カメラによって二次元コードを撮影し、二次元コード読み取りアプリケーションを利用して、その撮影画像から機関員識別情報を取得してもよい。このように機関員識別情報を取得した後に、端末装置４は、取得した機関員識別情報をルート検索装置２に送信する。これにより、ルート検索装置２は、受信した機関員識別情報を含む機関員データの経験量情報を記憶装置２２から読み出し、端末装置４に返信する。これにより、端末装置４は、経験量情報を取得できる。なお、上記のように生体認証が行われる場合には、生体認証で利用する機関員の生体情報と機関員識別情報が関連付けられているデータが端末装置４の記憶装置４２あるいはルート検索装置２の記憶装置２２に記憶される。
　上記したような端末装置４の表示装置４１における推奨ルートの様々な表示は、ルート検索アプリと、当該アプリを実行する制御装置４０とにより実現される。
　第１実施形態におけるルート検索システム１は上記のように構成されている。次に、第１実施形態のルート検索装置２におけるルート検索処理の動作の一例を、図９を参照しつつ説明する。図９は、ルート検索装置２におけるルート検索処理の動作の一例を説明するフローチャートである。
　例えば、制御装置２０の受信部２４が検索条件情報を端末装置４から受信すると（図９におけるステップ１０１）、取得部２５が現況情報を取得する（ステップ１０２）。その後、検索部２７が、検索条件情報と、現況情報と、ルート検索モデルとを用いて、検索条件情報に基づいた出発地から目的地に至る推奨ルートを検索する（ステップ１０３）。そして、出力部２６が、その推奨ルートを端末装置４に向けて返信（出力）する（ステップ１０４）。
　第１実施形態におけるルート検索システム１およびルート検索装置２は、熟練者の実績走行ルートに基づいたルート検索モデルを用いて推奨ルートを出力する。このため、ルート検索システム１およびルート検索装置２は、目的地までの所要時間の短縮を図ることができ、しかも、その目的地までの推奨ルートに対する信頼性の向上も図ることができる。すなわち、目的地までの所要時間には、人の動きに関連する時間帯や曜日や天気や、車両の走行速度に関連する道幅や踏切の有無など多くの要素が関係している。熟練者は、そのような目的地までの所要時間に関わる多くの要素と、目的地までの所要時間との関係を経験により取得し当該経験を基にしたルートでもって走行していると考えられる。このような熟練者の暗黙知に基づいた実績走行ルートを機械学習したルート検索モデルを用いることにより、ルート検索システム１およびルート検索装置２は、目的地までの所要時間の短縮を図ることができる。また、ルート検索システム１およびルート検索装置２は、熟練者の実績走行ルートに基づいたルートを推奨ルートとして検索（提案）することから、熟練者に対する信頼によって推奨ルートに対する信頼性も高めることができる。
　特に、緊急車両８は、優先走行が認められており、一般車両とは異なるルートの走行が可能であるから、緊急車両８を目的地に向かわせる走行ルートの決定には、一般車両の走行ルートの決定よりも緊急車両８の走行の経験が有効に働くと考えられる。このことにより、緊急車両８の走行ルートの決定に、熟練者の実績走行ルートに基づいたルート検索モデルを利用することは、より有効であると考えられる。
　＜第２実施形態＞
　以下に、本発明に係る第２実施形態を説明する。なお、この第２実施形態の説明において、第１実施形態のルート検索システム１を構成する構成部分と同一名称部分には同一符号を付し、その共通部分の重複説明は省略する。
　図１０は、第２実施形態におけるルート検索システム１の構成を表すブロック図である。第２実施形態では、ルート検索装置２は、第１実施形態の構成に加えて、制御装置２０における機能部として、さらに学習部２８を備えている。学習部２８は、緊急車両８に搭載されている端末装置４から実績走行ルートを表す情報を取得し記憶装置２２に記憶（蓄積）する。また、学習部２８は、予め定められた更新のタイミングで、前回の更新の後に新たに取得した熟練者の実績走行ルートを機械学習（再学習）することにより記憶装置２２に記憶されているルート検索モデルを更新する。その更新のタイミングは、予め定められた期間（例えば３か月）が経過する度であってもよいし、前回の更新の後に蓄積された熟練者の実績走行ルートの蓄積数が予め設定された数になる度であってもよく、ここでは、適宜に設定してよい。
　上記のような学習部２８がルート検索装置２に備えられる場合には、緊急車両８に搭載された端末装置４は、実際に走行したルートを表す情報を実績走行ルート情報としてルート検索装置２に出力する構成を備える。このような構成（機能）は、ルート検索アプリによって端末装置４に持たせることが可能であり、当該ルート検索アプリと、例えばＧＮＳＳを利用した車両の位置情報の取得機能と、通信機能とにより実現される。なお、ここでは、実際に走行したルート（実績走行ルート）を表す実績走行ルート情報を生成する手法は限定されず、その説明は省略される。
　また、この第２実施形態では、端末装置４からルート検索装置２に出力される実績走行ルート情報には、当該情報に含まれる走行ルートで実際に走行した車両の運転者（機関員）の経験量（ここでは、担当区域における出動回数）を表す情報（経験量情報）が関連付けられる。
　経験量情報は、運転者によって端末装置４に手入力された情報であってもよいし、前述したような生体認証や二次元コードを利用した手法により端末装置４が取得した情報であってもよい。
　上記のように取得した運転者の経験量情報が実績走行ルート情報に関連付けられて、端末装置４からルート検索装置２に出力される。なお、端末装置４からルート検索装置２に運転者の機関員識別情報が送信される場合には、ルート検索装置２は、その運転者の機関員識別情報を含む機関員データの経験量情報、つまり、ここでは出動回数を「１」カウントアップする機能を備えていてもよい。
　ルート検索装置２の学習部２８は、ルート検索モデルの更新を行う際に、前回の更新の後に蓄積された実績走行ルート情報の中から、経験量情報を利用して熟練者の実績走行ルートを記憶装置２２から読み出す。そして、学習部２８は、読み出した熟練者の実績走行ルートを用いてルート検索モデルを再学習して記憶装置２２のルート検索モデルを更新する。
　第２実施形態におけるルート検索システム１の上記以外の構成は、第１実施形態のルート検索システム１の構成と同様である。
　第２実施形態のルート検索システム１は、第１実施形態と同様の構成を備えているので、第１実施形態と同様の効果を奏することができる。また、第２実施形態では、ルート検索装置２は、端末装置４から実績走行ルート情報を取得して蓄積し、蓄積された熟練者の実績走行ルートを用いてルート検索モデルを更新する機能をさらに備える。これにより、ルート検索モデルが更新されていくので、ルート検索システム１は、ルート検索装置２から出力する推奨ルートの信頼性を高めていくことができる。
　＜第３実施形態＞
　以下に、本発明に係る第３実施形態を説明する。なお、第３実施形態の説明において、第１又は第２の実施形態のルート検索システム１を構成する構成部分と同一名称部分には同一符号を付し、その共通部分の重複説明は省略する。
　第３実施形態のルート検索システム１は、第１又は第２の実施形態の構成に加えて、緊急車両８の出動要請があった場合に、出動させる緊急車両８を決定する際に参考となる情報を出力する機能をさらに備えている。すなわち、第３実施形態では、ルート検索装置２は、図１１に表されているように、指令台９と接続されている。指令台９とは、ここでは、消防救急の緊急車両の出動指令や、出動した先の現場への指示などを行う際に利用する指令管制装置である。指令台９は、表示装置１０と接続されている。
　第３実施形態では、消防救急の緊急電話（つまり、１１９番の通報電話）の通話から得られた出動先（出動する目的地）の位置情報が指令台９に入力されると、当該出動先の位置情報が指令台９からルート検索装置２に出力される。ルート検索装置２の制御装置２０の受信部２４が、その出動先の位置情報（目的地情報）を受け取る。また、受信部２４は、目的地情報を受け取ると、例えば、無線情報通信網の基地局に基づいて設定されたエリア（セル）であって出動先を含むエリア内およびその周辺のエリア内の緊急車両８の識別情報と位置情報を端末装置４から取得する。その緊急車両８の位置情報は、出発地情報であり、例えば、端末装置４がＧＰＳを含むＧＮＳＳを利用して取得する情報である。このような位置情報がルート検索装置２により取得された緊急車両８は、出動先に向かう候補の車両であるとも言える。出動先を含むエリアおよびその周辺のエリアに複数の緊急車両８が所在している場合には、受信部２４は、複数の出発地の情報と、共通の目的地の情報とを受信することになる。
　検索部２７は、取得した位置情報に基づいた緊急車両８の位置を出発地情報とし、指令台９から受信した出動先の位置を目的地情報として、位置情報を取得した緊急車両８の推奨ルートを、ルート検索モデルを用いて検索する。また、第３実施形態では、検索部２７は、ルート検索モデルを用いて、推奨ルートで走行した際の推定される所要時間を出力する。つまり、検索部２７は、出動先を含むエリアおよびその周辺のエリアに複数の緊急車両８が所在している場合には、出発地が異なる複数の推奨ルートを検索し、また、当該推奨ルートのそれぞれの所要時間を算出する。
　出力部２６は、緊急車両８の識別情報および位置情報と、当該緊急車両８が出動先（目的地）に向かう際に推奨する推奨ルートとその推定される所要時間の情報とを関連付けて車両位置情報として指令台９に送信（出力）する。出動先を含むエリアおよびその周辺のエリア内に複数の緊急車両８が所在している場合には、それら複数の緊急車両８のそれぞれに関する車両位置情報が指令台９に送信される。
　指令台９は、受信した車両位置情報を利用して、表示装置１０に、例えば図１１に表されるように、出動先（目的地）に向かう候補としての緊急車両８の位置と、目的地までの推定される所要時間との情報を表示させる。また、出動候補の緊急車両８が目的地に向かう推奨ルートが表示装置１０に表示されてもよい。さらに、指令台９は、出動候補の緊急車両８が出動中であるか、出動に備えて待機中であるかを表す情報を表示装置１０に表示させてもよい。その出動中か待機中かを表す情報は、例えば指令台９が保持している。
　出動を指令する指令員がそのような表示装置１０の表示を見ることにより、当該指令員が、出動する緊急車両８を決定し出動を指示するまでに要する時間の短縮化を図ることができる。
　なお、出動を指示された緊急車両８の端末装置４から、目的地情報と出発地情報を含む検索条件情報がルート検索装置２に送信されることにより、第１実施形態で述べたように、ルート検索装置２から端末装置４に推奨ルートが出力され、当該推奨ルートが端末装置４の表示装置４１に表示される。あるいは、指令台９が、ルート検索装置２から受信した推奨ルートを、出動を指示する緊急車両８の端末装置４に出力してもよい。この場合には、端末装置４は、ルート検索装置２から推奨ルートを受信することもできるが、出動時には、検索条件情報をルート検索装置２に送信することなく、指令台９から推奨ルートを受信できる。あるいは、出動を指示する緊急車両８が決定した後に、指令台９からルート検索装置２に、その決定した緊急車両８を表す識別情報が送信され、ルート検索装置２が、その識別情報に対応する緊急車両８の端末装置４に向けて推奨ルートを送信してもよい。この場合にも、出動時には、端末装置４は、検索条件情報をルート検索装置２に送信することなく、推奨ルートを取得できる。
　第３実施形態におけるルート検索システム１の上記以外の構成は、第１又は第２の実施形態の構成と同様である。
　第３実施形態では、出動要請が有った場合に、出動候補としての緊急車両８が出動先に向かうのに要する所要時間の推定値を指令台９に出力することが可能である。つまり、ルート検索システム１（ルート検索装置２）は、出動する緊急車両８を決定する指令員の判断を支援する情報を提供できる。
　＜その他の実施形態＞
　本発明は第１～第３の実施形態に限定されず、様々な実施の態様を採り得る。例えば、ルート検索モデルは、複数の推奨ルートを、優先順位を付けて出力可能となるように生成されてもよい。この場合には、検索部２７は、そのようなルート検索モデルを用いることにより、複数の推奨ルートを、優先順位を付けて検索することも有り得る。そのように、検索部２７が複数の推奨ルートと優先順位の情報を検索した場合には、出力部２６は、それら複数の推奨ルートと優先順位の情報を端末装置４に返信する。この場合には、端末装置４は、例えば、推奨ルートを地図上に、優先順位の高い順に順次切り替えて表示装置４１に表示する。この場合には、表示されている推奨ルートの優先順位を表す情報も推奨ルートと共に表示装置４１に表示されてもよい。なお、複数の推奨ルートを表示装置４１に表示する態様は上記例に限定されない。
　また、推奨ルートが表示装置４１に表示される際に、推奨ルートの自信度（お勧めの度合い）を表す情報が表示されてもよい。この場合には、ルート検索モデルの生成に用いた実績走行ルートの数と、当該ルート検索モデルが出力する推奨ルートについての自信度（お勧めの度合い）との関係データが予めルート検索装置２に与えられる。このようなデータから、ルート検索モデルの生成に用いた実績走行ルートの数に対応する推奨ルートの自信度（お勧めの度合い）が読み出され、当該推奨ルートの自信度を表す情報がルート検索装置２の記憶装置２２に記憶される。第２実施形態のような学習部２８がルート検索装置２に備えられる場合には、ルート検索モデルが更新される度に、推奨ルートの自信度を表す情報が更新される。推奨ルートの自信度を表す情報は、ルート検索装置２の出力部２６が推奨ルート情報を出力する際に、推奨ルート情報に関連付けられて出力される。端末装置４は、その受信した情報から得られる推奨ルートの自信度を表す情報を推奨ルートと共に表示装置４１に表示する。なお、推奨ルートが、予め区分された複数の地域を通る場合に、地域ごとの推奨ルートの自信度が表されてもよい。つまり、或る地域は車両の走行実績が多いが、別の地域は車両の走行実績が少なくというよう、地域によって、ルート検索モデルの生成に用いられた車両の実績走行ルートの数が異なることが想定される。これにより、ルート検索モデルが出力する推奨ルートに関し、通過する地域によってルート検索モデルの自信度が異なる場合があると考えられる。このような場合には、推奨ルートが複数の地域を通過する場合に、地域ごとの自信度が表示装置４１に表示されてもよい。
　さらに、ルート検索モデルは、その生成の際に用いられる実績走行ルートに、当該走行した熟練者の経験量に応じた重み付けが行われてもよい。さらに、ルート検索モデルは、熟練者の実績走行ルートだけでなく、経験量が予め定めた数値よりも少ない者（経験が浅い者）の実績走行ルートと熟練者の実績走行ルートとの対比結果のデータをも用いて機械学習により生成されてもよい。
　さらに、端末装置４は、車両の走行中に、推奨ルートに従って例えば音声により目的地までナビゲーションする機能を備えていてもよい。
　さらに、第１～第３の実施形態では、端末装置４からルート検索装置２に送信される検索条件情報には出発地情報が含まれており、当該受信した出発地情報を含む検索条件情報を用いて、検索部２７は推奨ルートを検索している。これに代えて、例えば、出動可能な緊急車両８は消防署に待機している車両であって出発地は待機している消防署の位置であると固定されているような場合には、例えば、ルート検索装置２は、端末装置４から出発地情報を受信しなくともよい。換言すれば、受信部２４は、出発地情報と目的地情報のうちの目的地情報のみを受信する場合もある。
　さらに、第１～第３の実施形態では、ルート検索する車両として緊急車両の例を挙げてルート検索システムの構成について説明している。その緊急車両に代えて、例えば、熟練者の経験がルート検索に活かされる車両である例えばタクシーのルート検索にも、第１～第３の実施形態におけるルート検索システム１を適用できる。タクシーに適用される場合には、例えば経験量の情報としては、例えば、タクシーの運転手としての経験年数を表す情報が用いられる。このように、経験量の情報は、緊急車両の出動回数に限定されない。また、そのような場合には、端末装置は、車両であるタクシーに搭載される。
　図１２は、本発明に係るルート検索装置の基本構成を表すブロック図である。このルート検索装置５０は、例えば、車両に搭載される端末装置５５と共にルート検索システムを構成する。当該ルート検索装置５０は、例えばコンピュータ装置であり、コンピュータプログラムに基づいたコンピュータの動作により、機能部として、受信部５２と、検索部５３と、出力部５４とを備える。受信部５２は、目的地の情報を受信する。目的地の情報は、例えば、端末装置５５から送信される。検索部５３は、目的地の情報と、ルート検索モデルとを用いて、目的地までの推奨ルートを検索する。ルート検索モデルは、経験量に基づいて選定された熟練者が車両で走行した実績走行ルートを機械学習することにより生成され目的地までの推奨ルートを出力するモデルである。出力部５４は、検索された推奨ルートを、例えば端末装置５５に出力する。
　次に、ルート検索装置５０のルート検索に係る動作の一例を、図１３を参照しながら説明する。例えば、ルート検索装置５０の受信部５２が、目的地の情報を受信する（図１３におけるステップ２０１）。そして、検索部５３が、その受信した目的地の情報と、ルート検索モデルとを用いて、目的地までの推奨ルートを検索する（ステップ２０２）。出力部５４が、推奨ルートを出力する（ステップ２０３）。
　上記のようなルート検索装置５０および当該ルート検索装置５０を備えるルート検索システムは、熟練者の実績走行ルートに基づくルート検索モデルを用いて推奨ルートを出力する。これにより、目的地までの所要時間の短縮を図ることができ、しかも、その目的地までの提案ルート（推奨ルート）に対する信頼性の向上も図ることができる。
　以上、上述した実施形態を模範的な例として本発明を説明した。しかしながら、本発明は、上述した実施形態には限定されない。即ち、本発明は、本発明のスコープ内において、当業者が理解し得る様々な態様を適用することができる。
　この出願は、２０２１年９月２２日に出願された日本出願特願２０２１－１５４００７を基礎とする優先権を主張し、その開示の全てをここに取り込む。
　１　ルート検索システム
　２，５０　ルート検索装置
　４，５５　端末装置
　２４，５２　受信部
　２６，５４　出力部
　２７，５３　検索部

Claims (9)

  1. 　目的地の情報を受信する受信手段と、
    　経験量に基づいて選定された熟練者が車両で走行した実績走行ルートを機械学習することにより生成され目的地までの推奨ルートを出力するルート検索モデルと、受信した前記目的地の情報とを用いて、前記目的地までの推奨ルートを検索する検索手段と、
    　検索された前記推奨ルートを出力する出力手段と
    を備えるルート検索装置。
  2. 　前記車両は、優先走行が許可されている緊急車両である
    請求項１に記載のルート検索装置。
  3. 　前記目的地を含む地域における現況を表す情報を取得する取得手段をさらに備え、
    　前記検索手段は、取得された前記現況を表す情報をも用いて、推奨ルートを検索する
    請求項１又は請求項２に記載のルート検索装置。
  4. 　前記ルート検索モデルは推奨ルートを推奨する根拠の説明の出力が可能なモデルであり、
    　前記検索手段は、推奨ルートを推奨する根拠の説明を出力し、
    　前記出力手段は、検索された推奨ルートと、当該推奨ルートを推奨する根拠の説明とを出力する
    請求項１乃至請求項３の何れか一つに記載のルート検索装置。
  5. 　熟練者の実績走行ルートを取得し当該取得した実績走行ルートを用いて、予め定められたタイミングごとに、前記ルート検索モデルを再学習することにより、前記ルート検索モデルを更新する学習手段をさらに備える
    請求項１乃至請求項４の何れか一つに記載のルート検索装置。
  6. 　前記受信手段は、複数の出発地の情報と、共通の目的地の情報とを受信し、
    　前記ルート検索モデルは、前記出発地から前記目的地までの推奨ルートと、当該推奨ルートで走行した場合の推定される所要時間とを出力し、
    　前記検索手段は、複数の前記出発地の情報と、共通の前記目的地の情報と、前記ルート検索モデルとを用いて、出発地が異なる複数の推奨ルートを検索し、また、当該推奨ルートのそれぞれの所要時間を算出し、
    　前記出力手段は、検索された複数の前記推奨ルートと前記所要時間を出力する
    請求項１乃至請求項５の何れか一つに記載のルート検索装置。
  7. 　請求項１乃至請求項６の何れか一つに記載のルート検索装置と、
    　車両に搭載され当該車両の目的地を表す目的地の情報を前記ルート検索装置に出力し、また、前記ルート検索装置から出力された推奨ルートを受信することにより当該推奨ルートを提示する端末装置と
    を備えるルート検索システム。
  8. 　コンピュータによって、
    　目的地の情報を受信し、
    　経験量に基づいて選定された熟練者が車両で走行した実績走行ルートを機械学習することにより生成され目的地までの推奨ルートを出力するルート検索モデルと、受信した前記目的地の情報とを用いて、前記目的地までの推奨ルートを検索し、
    　検索された前記推奨ルートを出力する
    ルート検索方法。
  9. 　目的地の情報を受信する処理と、
    　経験量に基づいて選定された熟練者が車両で走行した実績走行ルートを機械学習することにより生成され目的地までの推奨ルートを出力するルート検索モデルと、受信した前記目的地の情報とを用いて、前記目的地までの推奨ルートを検索する処理と、
    　検索された前記推奨ルートを出力する処理と
    をコンピュータに実行させるコンピュータプログラムを記憶するプログラム記憶媒体。
PCT/JP2022/000312 2021-09-22 2022-01-07 ルート検索装置、ルート検索システム、ルート検索方法およびプログラム記憶媒体 WO2023047610A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2023549322A JPWO2023047610A5 (ja) 2022-01-07 ルート検索装置、ルート検索システム、ルート検索方法およびコンピュータプログラム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2021154007 2021-09-22
JP2021-154007 2021-09-22

Publications (1)

Publication Number Publication Date
WO2023047610A1 true WO2023047610A1 (ja) 2023-03-30

Family

ID=85720340

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2022/000312 WO2023047610A1 (ja) 2021-09-22 2022-01-07 ルート検索装置、ルート検索システム、ルート検索方法およびプログラム記憶媒体

Country Status (1)

Country Link
WO (1) WO2023047610A1 (ja)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001109985A (ja) * 1999-10-13 2001-04-20 Sumitomo Electric Ind Ltd 緊急車両の誘導経路探索方法
JP2008164910A (ja) * 2006-12-28 2008-07-17 Kenwood Corp 情報処理装置、プログラム、及び情報処理方法
JP2015224958A (ja) * 2014-05-28 2015-12-14 株式会社サカノＥｎｇ． ナビゲーション装置及びナビゲーションシステム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001109985A (ja) * 1999-10-13 2001-04-20 Sumitomo Electric Ind Ltd 緊急車両の誘導経路探索方法
JP2008164910A (ja) * 2006-12-28 2008-07-17 Kenwood Corp 情報処理装置、プログラム、及び情報処理方法
JP2015224958A (ja) * 2014-05-28 2015-12-14 株式会社サカノＥｎｇ． ナビゲーション装置及びナビゲーションシステム

Also Published As

Publication number Publication date
JPWO2023047610A1 (ja) 2023-03-30

Similar Documents

Publication Publication Date Title
JP6365602B2 (ja) スケジュール管理装置
US6336072B1 (en) Apparatus and method for presenting navigation information based on instructions described in a script
JP4592639B2 (ja) ナビゲーションシステム、経路探索方法および端末装置
US20070050131A1 (en) Navigation device
JP6190627B2 (ja) 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム
JP7164858B2 (ja) 情報処理システム、情報処理プログラム、および情報処理方法
JP7444057B2 (ja) 情報処理装置、情報処理方法、およびプログラム
JP7041700B2 (ja) 情報処理装置、情報処理方法および情報処理プログラム
JP2011159039A (ja) 探索情報提供システム、サーバ装置、探索情報提供装置、探索情報提供方法、および、プログラム
JP6552169B2 (ja) 情報処理システム、情報処理装置、誘導情報出力システム、情報処理方法、および、情報処理プログラム
WO2023047610A1 (ja) ルート検索装置、ルート検索システム、ルート検索方法およびプログラム記憶媒体
JP6687680B2 (ja) 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム
JP6268214B2 (ja) 分析評価システム、分析評価方法、情報処理装置、および、分析評価プログラム
JP2022098912A (ja) 通行情報提供装置、通行情報提供方法およびコンピュータプログラム
JP6470351B2 (ja) 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム
JP6239235B2 (ja) 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム
JP6952082B2 (ja) 情報処理システム、情報処理装置、誘導情報出力システム、情報処理方法、および、情報処理プログラム
WO2023047609A1 (ja) ルート教育装置、ルート教育方法およびプログラム記憶媒体
JP4758486B2 (ja) ナビゲーションシステム、経路探索方法および端末装置
JP6364535B2 (ja) 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム
JP7494241B2 (ja) データ生成システム、および監視訓練システム
JP7297325B2 (ja) 自動販売機システム
JP6910667B2 (ja) 情報処理システム、情報処理サーバ、情報処理方法、および、情報処理プログラム
JP4885933B2 (ja) ナビゲーションシステム、経路探索方法および端末装置
Riley Development of a public transit information system using GIS and ITS technologies

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

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2023549322

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE