WO2022162794A1 - 情報処理装置、情報処理システム、及び、情報処理方法 - Google Patents

情報処理装置、情報処理システム、及び、情報処理方法 Download PDF

Info

Publication number
WO2022162794A1
WO2022162794A1 PCT/JP2021/002876 JP2021002876W WO2022162794A1 WO 2022162794 A1 WO2022162794 A1 WO 2022162794A1 JP 2021002876 W JP2021002876 W JP 2021002876W WO 2022162794 A1 WO2022162794 A1 WO 2022162794A1
Authority
WO
WIPO (PCT)
Prior art keywords
transportation
travel route
candidate
information processing
travel
Prior art date
Legal status (The legal status 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 status listed.)
Ceased
Application number
PCT/JP2021/002876
Other languages
English (en)
French (fr)
Inventor
雄大 中田
茂樹 佐藤
直樹 古城
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nissan Motor Co Ltd
Original Assignee
Nissan Motor Co Ltd
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 Nissan Motor Co Ltd filed Critical Nissan Motor Co Ltd
Priority to EP21921667.8A priority Critical patent/EP4287159A4/en
Priority to PCT/JP2021/002876 priority patent/WO2022162794A1/ja
Priority to US18/263,242 priority patent/US20240085200A1/en
Priority to JP2022577886A priority patent/JP7567944B2/ja
Priority to CN202180092090.XA priority patent/CN116868250B/zh
Publication of WO2022162794A1 publication Critical patent/WO2022162794A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

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/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types or segments such as motorways, toll roads or ferries
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • G08G1/127—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams to a central station ; Indicators in a central station
    • 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/343—Calculating itineraries
    • 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/3438—Rendezvous; Ride sharing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/08355—Routing methods
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G06Q50/43—Business processes related to the sharing of vehicles, e.g. car sharing
    • 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/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • 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/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • 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/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/09685—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is computed only once and not updated
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/20—Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202—Dispatching vehicles on the basis of a location, e.g. taxi dispatching

Definitions

  • the present invention relates to an information processing device, an information processing system, and an information processing method.
  • a technology related to a system for providing freight-passenger mixed loading service is disclosed, which calculates the route of the operating vehicle based on the passenger movement request and the cargo movement request, and transmits the calculated route to the on-board device of the operating vehicle (Patent Reference 1).
  • Patent Document 1 calculates the route of the operating vehicle based on which of the transportation of passengers and the transportation of cargo is prioritized by the operating vehicle itself, and based on the new movement request, the transportation of passengers and the transportation of cargo. It does not calculate a route that gives priority to one of the transportation of cargo. Therefore, there is a risk that the movement cost will increase when responding to cargo movement requests by operating vehicles that prioritize passenger transportation, and when responding to passenger movement requests by operating vehicles that prioritize cargo transportation. There is a problem that the travel time may increase.
  • the present invention has been made in view of the above problems, and calculates a route that gives priority to either passenger transportation or cargo transportation based on a new travel request, and reduces the travel time or
  • An object of the present invention is to provide an information processing device, an information processing system, and an information processing method capable of reducing movement costs.
  • an information processing apparatus, an information processing system, and an information processing method are configured so that the object to be transported is a passenger or a freight based on a transportation request requesting transportation of the object to be transported. It is determined whether it is any of Also, a travel route candidate passing through a start point candidate for starting transportation and an end point candidate for ending transportation is calculated. When it is determined that the object of transportation is a passenger, based on the travel time of the passenger who is the object of transportation until the end of transportation, when it is determined that the object of transportation is freight, based on the movement cost of the vehicle, A travel route is extracted from the travel route candidates, and the extracted travel route is output.
  • FIG. 1 is a block diagram showing the configuration of an information processing system according to one embodiment of the present invention.
  • FIG. 2 is a flow chart showing processing of the information processing system according to one embodiment of the present invention.
  • FIG. 3 is a sequence chart illustrating an operation example of the information processing system according to one embodiment of the present invention.
  • FIG. 4 is a flow chart showing processing of the information processing system according to the modification of one embodiment of the present invention.
  • FIG. 5 is a sequence chart illustrating an operation example of the information processing system according to the modification of one embodiment of the present invention.
  • FIG. 6A is a diagram showing a first example of a travel route extracted based on a transportation request.
  • FIG. 6B is a diagram showing a second example of the travel route extracted based on the transportation request.
  • FIG. 1 is a block diagram showing the configuration of an information processing system according to one embodiment of the present invention.
  • the information processing system includes a terminal 100 (information terminal), a server 200, and a vehicle 300, which are connected to each other via a wireless or wired network 400.
  • FIG. The information processing system uses one or a plurality of vehicles 300 to provide a freight-passenger mixed loading service.
  • the network 400 is, for example, the Internet.
  • the network 400 may utilize mobile communication capabilities such as 4G/LTE and 5G.
  • the terminal 100 accepts the user's operation and transmits information regarding the accepted operation to the network 400 .
  • a portable terminal smarttphone, tablet, etc.
  • a user on a daily basis can be used.
  • the terminal 100 transmits to the network 400 a transportation request requesting transportation of passengers or freight by vehicle based on a user's operation or a predetermined event detected by the terminal 100 . Details of the transportation request will be described later.
  • the vehicle 300 is a vehicle that provides a means of transportation to the destination specified in the transportation request, for example, a self-driving vehicle.
  • Other examples of the vehicle 300 include various means of transport such as manned/unmanned taxis, buses, and trucks.
  • a plurality of vehicles may be registered in the information processing system.
  • vehicle 300 includes communication unit 310 and vehicle control device 320 .
  • the vehicle 300 may transmit the vehicle information of the vehicle 300 at a predetermined timing or at a predetermined cycle via the communication unit 310, or may transmit the vehicle information of the vehicle 300 based on a command from the terminal 100 or the server 200.
  • Vehicle information may be transmitted via the communication unit 310 .
  • the vehicle information includes position data indicating the position of vehicle 300 .
  • the vehicle control device 320 may cause the vehicle 300 to travel based on the travel route acquired via the communication unit 310 .
  • the server 200 Based on the transportation request from the user, the server 200 generates information about the vehicle to be dispatched to the user and the travel route of the vehicle.
  • Server 200 may be installed in terminal 100 or vehicle 300 .
  • the terminal 100, the server 200, and the vehicle 300 can communicate bidirectionally with each other via the network 400.
  • the terminal 100 (information terminal) will be described.
  • the terminal 100 includes a sensor 150, a display section 160, an operation section 170, a communication section 110, and a controller .
  • the sensor 150 is made up of a plurality of sensor groups and includes a position detection sensor that acquires position data indicating the position of the terminal 100 .
  • the position detection sensor is a sensor that measures an absolute position, such as GPS (Global Positioning System).
  • the position detection sensor may be a sensor that measures an absolute position by a technique such as Wi-Fi (registered trademark) positioning, RFID (Radio Frequency Identifier) positioning, beacon positioning, or the like.
  • the display unit 160 displays information regarding the location where the vehicle 300 will be waiting. Further, the display unit 160 may display guidance information for guiding the movement of the user to the waiting point. In addition, the display unit 160 may display information on the vehicle 300 and information on the travel route of the vehicle 300 . The information displayed by the display unit 160 may be acquired from the server 200 via the network 400 by the communication unit 110 described later.
  • the display unit 160 is not limited to presenting various types of information as visual information.
  • the display unit 160 may present information to the user using auditory information, or may present information to the user by generating vibration and stimulating the user with the vibration.
  • the operation unit 170 receives user operations corresponding to various commands from the user to the information processing system.
  • the operation unit 170 may be an input interface with a plurality of buttons, or a touch panel with a touch interface.
  • the display unit 160 displays icons represented by pictures or symbols so that the user can operate them. may be accepted.
  • the communication unit 110 transmits and receives information to and from the network 400.
  • the communication unit 110 stores information acquired from the network 400 in a memory (not shown) or the like, and outputs to the network 400 predetermined information such as transportation requests generated based on user operations and position data.
  • the communication unit 110 may be a device with a mobile communication function such as 4G/LTE or 5G, or a device with a Wifi communication function.
  • the controller 130 is connected to the sensor 150, the display unit 160, the operating unit 170, and the communication unit 110. Information is input to the controller 130 from the sensor 150, the operating unit 170, and the communication unit 110. Information is output to the display unit 160 and the communication unit 110 .
  • controller 130 is a general-purpose microcomputer that includes a CPU (Central Processing Unit), memory, and an input/output unit.
  • a computer program (information terminal program) for functioning as part of the information processing system is installed in the controller 130 .
  • controller 130 controls display unit 160 and communication unit 110 .
  • controller 130 may be realized by software, or may be realized by dedicated hardware.
  • the controller 130 generates a transportation request to the information processing system based on the user's operation on the operation unit 170.
  • a transportation request is a request requesting the transportation of passengers or freight by vehicle, and is a vehicle allocation request requesting the allocation of a vehicle for transportation.
  • the transportation request includes at least type data indicating whether the object of transportation is a passenger or cargo.
  • the type data includes, for example, information identifying the terminal 100 that sent the transportation request, information identifying the application running on the terminal 100 that generated the transportation request, and information identifying the user operation related to the transportation request.
  • the terminal 100 determines whether the terminal 100 that has transmitted the transportation request is the terminal for transmitting the transportation request for passengers or freight.
  • the information identifying the application it can be determined with respect to the application that sent the transportation request whether the application is for sending the transportation request for passenger or cargo transportation.
  • it can be determined whether the user desires transportation of passengers or cargo by referring to information identifying the user's operation regarding the transportation request.
  • the transportation request may include information on the desired start point at which transportation of the transportation object is desired and the desired start time at which transportation of the transportation object is desired to start. Further, the transportation request may include information on the desired end point at which the transportation of the object to be transported is desired and the desired end time at which the transportation of the object to be transported is desired to be ended.
  • the transportation request includes information on the boarding point at which the passenger wishes to board as the desired start point, and the time at which the passenger wishes to board at the boarding point as the desired start time.
  • the transport request may include information on the desired end point of getting off at the point where the passenger desires to get off, and the desired ending time of the time at which the passenger wishes to get off at the getting off point.
  • the transportation request contains information on the desired loading point for loading the cargo onto the vehicle as the desired start point, and the desired time for loading at the loading point as the desired start time. may be included.
  • the transport request includes information on the unloading point where the cargo is to be unloaded from the vehicle as the desired end point, and the desired time for unloading at the unloading point as the desired end time. good too.
  • the server 200 (information processing device) will be described.
  • the server 200 includes a communication section 210 (acquisition section, output section), a database 220 and a controller 230 .
  • the communication unit 210 transmits and receives information to and from the network 400 .
  • the communication unit 210 acquires predetermined information from the network 400 , such as transportation requests and position data transmitted from the terminal 100 and vehicle information transmitted from the vehicle 300 , and records the acquired information in the database 220 .
  • the communication unit 210 may transmit predetermined information generated by the controller 230 to the terminal 100 and the vehicle 300 .
  • the database 220 stores the information acquired by the communication unit 210.
  • database 220 stores one or more transportation requests.
  • the database 220 stores travel route candidates and travel routes calculated based on transportation requests by the controller 230, which will be described later. At that time, the database 220 stores the vehicle, the candidate driving route associated with the vehicle, and the driving route.
  • the travel route is extracted from travel route candidates by a passenger route extraction unit 237 and a cargo route extraction unit 239, which will be described later.
  • the travel route candidate is updated by the route candidate calculation unit 233, which will be described later, the travel route corresponding to the updated travel route candidate may also be updated.
  • the updated travel route candidates and travel routes may be stored in the database 220 each time they are updated.
  • the database 220 may store stop points where vehicles can stop in areas where combined freight and passenger services are provided.
  • the stopping points stored in the database 220 include points at which passengers boarded the vehicle, points at which passengers got off the vehicle, points at which cargo was loaded onto the vehicle, and points at which cargo was unloaded from the vehicle. and the like.
  • stop points stored in the database 220 may be preset points.
  • the locations stored in the database 220 include taxi stands, bus stops, stores such as supermarkets and convenience stores, entrances and exits of public facilities, and cargo pickup locations.
  • the controller 230 is a general-purpose microcomputer equipped with a CPU (central processing unit), memory, and input/output unit.
  • a computer program (information processing server program) is installed in the controller 230 to function as part of the information processing system. By executing a computer program, the controller 230 functions as a plurality of information processing circuits (231, 233, 235, 237, 239).
  • the controller 230 includes, as a plurality of information processing circuits (231, 233, 235, 237, 239), a point identification unit 231, a route candidate calculation unit 233 (calculation unit), a determination unit 235, a passenger route extraction unit 237 (extraction unit ) and a freight route extraction unit 239 (extraction unit).
  • the point identification unit 231 identifies a start point candidate for starting transportation of the transportation target and an end point candidate for ending transportation of the transportation target based on the transportation request. Note that the point identification unit 231 may identify one or more start point candidates and one or more end point candidates for each transportation request.
  • the point identification unit 231 may identify a stop point located near the desired start point included in the transportation request as a start point candidate. Further, the point specifying unit 231 may specify a stop point located near the desired end point included in the transport request as the end point candidate. The point specifying unit 231 may specify the desired start point and desired end point included in the transportation request as a start point candidate and an end point candidate, respectively.
  • the point identification unit 231 may identify a stop point located near the terminal 100 as a starting point candidate based on position data indicating the position of the terminal 100 . Further, the point identification unit 231 may identify a stop point located near the destination as the end point candidate, based on the information of the destination of the transportation object included in the transportation request.
  • the point identification unit 231 identifies stop points other than the stop points identified as start point candidates as end point candidates. As a result, there is no stop point specified as a start point candidate and an end point candidate.
  • the route candidate calculation unit 233 calculates a travel route candidate via a start point candidate and an end point candidate along which a vehicle that transports a transport target is scheduled to travel.
  • the route candidate calculation unit 233 calculates a travel route candidate that passes through the start point candidate and then the end point candidate for one or more vehicles 300 that are managed by the information processing system.
  • the route candidate calculation unit 233 extracts one or more vehicles 300 located within a predetermined range from the start point candidate and extracts them. It is also possible to calculate a travel route candidate for the selected vehicle.
  • the travel route candidate calculated by the route candidate calculation unit 233 is associated with one or more transportation requests among the transportation requests received by the information processing system. For example, when calculating a travel route candidate for a certain vehicle among the one or more vehicles 300, if the travel route candidate traveled by the vehicle has not yet been calculated, the route candidate calculation unit 233 newly accepts A new travel route candidate passing through the start point candidate and the end point candidate specified based on the transport request is newly calculated.
  • the route candidate calculation unit 233 has already calculated By correcting the existing travel route candidate, a travel route candidate passing through the start point candidate and the end point candidate specified based on the newly received transportation request is calculated.
  • the modified travel route candidate passes through both the start point candidate and end point candidate specified based on the past transportation request and the start point candidate and end point candidate specified based on the newly received transportation request. will do.
  • a vehicle that travels on the travel route candidate will perform multiple transports related to the multiple transport requests associated with the travel route candidate.
  • the travel route candidates calculated by the route candidate calculation unit 233 are stored in the database 220 .
  • the route candidate calculation unit 233 calculates the travel time until the end of transportation of the passenger to be transported and the vehicle movement cost for the calculated travel route candidate.
  • the route candidate calculation unit 233 may extract, as a passenger transport request, a transport request related to the transport of passengers from among the transport requests associated with the travel route candidate. Further, the route candidate calculation unit 233 may extract the latest passenger transportation request from among the passenger transportation requests as the new passenger transportation request.
  • the route candidate calculation unit 233 calculates the time from the time when the new passenger transportation request is acquired to the scheduled time when the transportation related to the new passenger transportation request is finished, which is calculated based on the traveling route candidate, for each traveling route candidate. It may be calculated as travel time. That is, the route candidate calculation unit 233 calculates the travel time considering the time related to the new passenger transport request, while calculating the travel time without considering the time related to the passenger transport request other than the new passenger transport request.
  • the route candidate calculation unit 233 calculates the time from the time when the passenger transportation request is confirmed or the time when the passenger transportation request is acquired to the scheduled time when transportation related to the passenger transportation request is completed, which is calculated based on the travel route candidate.
  • the travel time for each travel route candidate may be calculated by totaling the extracted passenger transportation requests. That is, the route candidate calculation unit 233 calculates the travel time considering the time related to the new passenger transport request, and also considers the time related to the passenger transport request other than the new passenger transport request to calculate the travel time.
  • the route candidate calculation unit 233 calculates the planned traveling distance or the planned traveling time when the vehicle travels along the traveling route candidate, which is calculated based on the traveling route candidate, as the movement cost for each traveling route candidate. There may be. That is, the route candidate calculation unit 233 calculates the travel cost in consideration of the planned travel distance or the planned travel time of the vehicle traveling on the travel route candidate to be calculated, while calculating the travel route candidate to be calculated. The travel cost may be calculated without considering the scheduled travel distance or the scheduled travel time of a vehicle other than the traveling vehicle.
  • the route candidate calculation unit 233 calculates a value obtained by totaling the planned traveling distance or the planned traveling time of the vehicle over the entire vehicle, which is calculated based on the traveling route candidate, as the movement cost for each traveling route candidate. There may be. That is, the route candidate calculation unit 233 calculates the planned travel when the vehicle traveling on the travel route candidate to be calculated travels from the current location to the final destination (last drop-off place or delivery place) on the travel route candidate route. The travel cost is calculated taking into account the distance or planned travel time, and the travel cost is calculated taking into account the planned travel distance or planned travel time of vehicles other than the vehicle traveling on the travel route candidate to be calculated. may
  • the route candidate calculation unit 233 may calculate only travel route candidates that satisfy the constraint conditions determined based on the transportation request. Alternatively, the route candidate calculation unit 233 may exclude travel route candidates that do not satisfy the constraint conditions determined based on the transport request. For example, the route candidate calculation unit 233 may calculate only the travel route candidates for which the difference between the scheduled arrival time of the vehicle at the end point candidate and the desired end time included in the transportation request is equal to or less than a predetermined threshold. Alternatively, the route candidate calculation unit 233 may calculate only the travel route candidates for which the difference between the scheduled arrival time of the vehicle at the start point candidate and the desired start time included in the transportation request is equal to or less than a predetermined threshold.
  • the predetermined threshold when the object of transportation is freight may be greater than the predetermined threshold when the object of transportation is passengers.
  • Route candidates can be calculated.
  • the determination unit 235 determines whether the transportation object is a passenger or a cargo based on the type data included in the transportation request.
  • the determination unit 235 refers to the information identifying the terminal 100 in the type data, and determines whether the terminal 100 that has transmitted the transportation request is a terminal for transmitting a transportation request for passenger or cargo transportation. to decide. Then, when the terminal 100 is a terminal that transmits a transportation request for transportation of a passenger, the determination unit 235 determines that the object of transportation is a passenger. When the terminal 100 is a terminal that transmits a transportation request for transportation of cargo, the determination unit 235 determines that the transportation object is cargo.
  • the determination unit 235 refers to the information that identifies the application in the type data, and determines whether the application that sent the transportation request is an application for sending a transportation request for either passenger or cargo transportation. Then, when the application is an application that transmits a transportation request for transportation of a passenger, the determination unit 235 determines that the object of transportation is a passenger. When the application is an application that transmits a transportation request for transportation of cargo, the determination unit 235 determines that the transportation object is cargo.
  • the determination unit 235 refers to the information that identifies the user's operation regarding the transportation request, and determines whether the object of transportation is a passenger or cargo. For example, when information about the number of passengers specified by a user operation is included in the transport request, the determination unit 235 determines that the transport objects are passengers. If the transportation request includes information such as the number of cargoes to be transported by the vehicle and the amount of cargo specified by the user operation, the determination unit 235 determines that the transportation object is cargoes. do.
  • the determination processing by the determination unit 235 may be performed before or after the processing by the point identification unit 231 and the route candidate calculation unit 233.
  • the determination processing by the determination unit 235 may be performed prior to the processing by the point identification unit 231 and the route candidate calculation unit 233 .
  • the determination processing by the determination unit 235 may be performed after the processing by the point identification unit 231 and the route candidate calculation unit 233 .
  • the passenger route extraction unit 237 selects among travel route candidates based on the travel time until the end of transportation of the passenger who is the object of transportation. Extract the driving route from Note that the passenger route extraction unit 237 may preferentially extract, as a travel route, a travel route candidate with a short travel time over a travel route candidate with a long travel time.
  • the passenger route extraction unit 237 extracts, based on the transport request, a route candidate in which the maximum number of occupants of the vehicle when the vehicle travels along the route candidate is a predetermined number or less, and based on the travel time, A driving route may be extracted from the extracted driving route candidates.
  • the predetermined number of people is, for example, the maximum capacity (capacity) determined for each vehicle.
  • the passenger route extraction unit 237 refers to the transportation request associated with the travel route candidate, and calculates the maximum number of passengers in the vehicle traveling on the travel route candidate based on the information on the number of passengers included in the request. may
  • the freight route extraction unit 239 extracts a travel route from the travel route candidates based on the travel cost of the vehicle when the determination unit 235 determines that the transport object is freight. Note that the freight route extracting unit 239 may preferentially extract a travel route candidate with a lower travel cost than a travel route candidate with a higher travel cost as a travel route.
  • the cargo route extraction unit 239 extracts a travel route candidate in which the vehicle's load amount when the vehicle travels on the travel route candidate is equal to or less than a predetermined amount based on the transportation request, and extracts based on the movement cost.
  • a travel route may be extracted from among the travel route candidates.
  • the predetermined amount is, for example, the maximum load amount determined for each vehicle.
  • the freight route extraction unit 239 refers to the transportation request associated with the travel route candidate, and based on the information on the number of loaded freight and the load amount included in the request, calculates the maximum load capacity of the vehicle traveling on the travel route candidate. It may be calculated.
  • the above-described passenger route extraction unit 237 and cargo route extraction unit 239 select travel route candidates for which the difference between the estimated time at which the vehicle arrives at the end point candidate and the desired end time included in the transportation request is equal to or less than a predetermined threshold.
  • a travel route may be extracted from the inside.
  • the passenger route extracting unit 237 and the cargo route extracting unit 239 select travel route candidates for which the difference between the scheduled arrival time of the vehicle at the start point candidate and the desired start time included in the transportation request is equal to or less than a predetermined threshold. , to extract the travel route. As a result, it is guaranteed that a travel route that satisfies the constraint conditions determined based on the transport request will be reliably extracted, leading to improved convenience for the user.
  • the predetermined threshold when the object of transportation is cargo may be greater than the predetermined threshold when the object of transportation is passengers.
  • the travel route extracted by the passenger route extraction unit 237 or the freight route extraction unit 239 is output via the communication unit 210.
  • the extracted travel route may be output to the terminal 100 and then presented to the user.
  • vehicle 300 may be controlled according to the travel route.
  • FIG. 2 is a flow chart showing processing of the information processing system according to one embodiment of the present invention.
  • FIG. 3 is a sequence chart illustrating an operation example of the information processing system according to one embodiment of the present invention.
  • the flowchart shown in FIG. 2 is started with the start of operation of the information processing system that provides the combined freight and passenger service, and is repeatedly executed while the information processing system is in operation.
  • step S301 the terminal 100 generates a transportation request and transmits the transportation request from the terminal 100 to the server 200. Then, in step S ⁇ b>101 , the communication unit 210 acquires a transportation request from the terminal 100 .
  • step S ⁇ b>303 vehicle information is generated in the vehicle 300 and transmitted from the vehicle 300 to the server 200 . Then, communication unit 210 acquires vehicle information from vehicle 300 .
  • step S103 the determination unit 235 determines the type of transportation object based on the type data included in the transportation request. That is, the determination unit 235 determines whether the object of transportation is a passenger or cargo.
  • steps S105, S107, S109, S111, and S113 are executed.
  • steps S115, S117, S119, S121, and S123 are executed.
  • step S105 the point identification unit 231 selects candidates for the boarding point/drop-off point (transport object transportation object) based on the transportation request. and end point candidates for ending the transportation of the transport object).
  • step S107 the route candidate calculation unit 233 calculates a travel route candidate passing through the start point candidate and the end point candidate along which the vehicle that transports the object to be transported is scheduled to travel.
  • step S109 the route candidate calculation unit 233 excludes travel route candidates that do not satisfy the constraint conditions determined based on the transport request.
  • step S111 the route candidate calculation unit 233 calculates the travel time for the travel route candidate.
  • step S113 the passenger route extraction unit 237 extracts a travel route from the travel route candidates based on the travel time.
  • step S115 the point identification unit 231 selects candidates for the loading point/unloading point (transport object and end point candidates for ending the transportation of the transportation object).
  • step S117 the route candidate calculation unit 233 calculates a travel route candidate that passes through the start point candidate and the end point candidate along which the vehicle that transports the object to be transported is scheduled to travel.
  • step S119 the route candidate calculation unit 233 excludes travel route candidates that do not satisfy the constraint conditions determined based on the transportation request.
  • step S121 the route candidate calculation unit 233 calculates the travel cost for the travel route candidate.
  • step S123 the passenger route extraction unit 237 extracts a travel route from the travel route candidates based on the travel cost.
  • the extracted travel route is output via the communication unit 210.
  • the output travel route may be transmitted from the server 200 to the terminal 100 and presented to the user via the display unit 160 of the terminal 100 in step S305. Further, the output travel route may be transmitted from the server 200 to the vehicle 300, and control based on the travel route may be performed in the vehicle 300 in step S307.
  • the user determines whether or not to approve transportation based on the presented travel route, and the result of approval or disapproval is transmitted from the terminal 100 to the vehicle 300. good too. Then, when transportation is approved, the approved travel route may be transmitted from server 200 to vehicle 300 .
  • FIG. 4 is a flow chart showing processing of the information processing system according to the modification of one embodiment of the present invention.
  • FIG. 5 is a sequence chart illustrating an operation example of the information processing system according to the modification of one embodiment of the present invention.
  • the flowchart shown in FIG. 4 is started when the information processing system that provides the freight-customer mixed loading service starts operating, and is repeatedly executed while the information processing system is in operation.
  • step S301 the terminal 100 generates a transportation request and transmits the transportation request from the terminal 100 to the server 200. Then, in step S ⁇ b>201 , the communication section 210 acquires a transportation request from the terminal 100 .
  • step S ⁇ b>303 vehicle information is generated in the vehicle 300 and transmitted from the vehicle 300 to the server 200 . Then, communication unit 210 acquires vehicle information from vehicle 300 .
  • step S203 the point identification unit 231 identifies a start point candidate for starting transportation of the transportation target and an end point candidate for ending transportation of the transportation target based on the transportation request.
  • step S205 the route candidate calculation unit 233 calculates a travel route candidate passing through the start point candidate and the end point candidate along which the vehicle that transports the object to be transported is scheduled to travel.
  • step S207 the route candidate calculation unit 233 excludes travel route candidates that do not satisfy the constraint conditions determined based on the transportation request.
  • step S211 the determination unit 235 determines the type of transportation object based on the type data included in the transportation request. That is, the determination unit 235 determines whether the object of transportation is a passenger or cargo.
  • the route candidate calculation unit 233 calculates the travel time for the travel route candidate in step S213. Then, in step S215, the passenger route extraction unit 237 extracts a travel route from the travel route candidates based on the travel time.
  • the route candidate calculation unit 233 calculates the travel cost for the travel route candidate in step S217. Then, in step S219, the passenger route extraction unit 237 extracts a travel route from the travel route candidates based on the travel cost.
  • the extracted travel route is output via the communication unit 210.
  • the output travel route may be transmitted from the server 200 to the terminal 100 and presented to the user via the display unit 160 of the terminal 100 in step S305. Further, the output travel route may be transmitted from the server 200 to the vehicle 300, and control based on the travel route may be performed in the vehicle 300 in step S307.
  • the user determines whether or not to approve transportation based on the presented travel route, and the result of approval or disapproval is transmitted from the terminal 100 to the vehicle 300. good too. Then, when transportation is approved, the approved travel route may be transmitted from server 200 to vehicle 300 .
  • the information processing apparatus, information processing system, and information processing method according to the present embodiment can determine whether the object to be transported is a passenger or a freight based on a transportation request requesting transportation of the object to be transported. Determine if there is Also, a travel route candidate passing through a start point candidate for starting transportation and an end point candidate for ending transportation is calculated. When it is determined that the object of transportation is a passenger, based on the travel time of the passenger who is the object of transportation until the end of transportation, when it is determined that the object of transportation is freight, based on the movement cost of the vehicle, A travel route is extracted from the travel route candidates, and the extracted travel route is output.
  • FIG. 6A is a diagram showing a first example of a travel route extracted based on a transportation request.
  • FIG. 6B is a diagram showing a second example of the travel route extracted based on the transportation request.
  • the first transportation request requests transportation of passenger H1 to be transported from point PA to point PB.
  • the vehicle V1 leaves the waiting point PX, goes through the points PA and PB in this order, and returns to the waiting point PX in response to the first transportation request.
  • FIG. 6A it is assumed that, following the first transportation request, transportation of passenger H2, who is to be transported, from point PA to point PC is requested by a second transportation request.
  • FIG. 6B it is assumed that following the first transportation request, a second transportation request requests transportation of cargo CG to be transported from point PA to point PC.
  • the first travel route candidate and the second travel route candidate can be considered as travel route candidates corresponding to the second transportation request.
  • the first travel route candidate is a route in which the vehicle V1 departs from the standby point PX, passes through the points PA, PB, and PC in this order, and returns to the standby point PX.
  • the second travel route candidate is a route on which the vehicle V2 departs from the standby point PX, passes through the points PA and PC in this order, and returns to the standby point PX.
  • the total travel cost of both the vehicle V1 and the vehicle V2 is smaller for the first candidate travel route than for the second candidate travel route.
  • the travel time for the first travel route candidate is longer than the travel time for the second travel route candidate.
  • the driving route is extracted from the driving route candidates. Therefore, as shown in FIG. 6A, when the object to be transported according to the second transport request is a passenger, the second travel route candidate is extracted as the travel route. Therefore, it is possible to output a vehicle and a travel route along which the vehicle travels, which shortens the travel time of the passenger, in response to the transportation request for which the passenger is the object of transportation.
  • the information processing device when it is determined that the object to be transported is freight, based on the movement cost of the vehicle, The driving route is extracted from Therefore, as shown in FIG. 6B, when the transport object related to the second transport request is freight, the first travel route candidate is extracted as the travel route. Therefore, it is possible to output a vehicle and a travel route along which the vehicle V1 and the vehicle V2 travel in response to a transportation request for cargo to be transported, which reduces the transportation cost of the vehicle V1 and the vehicle V2.
  • the vehicles dispatched in the freight-passenger mixed-load service can run efficiently, reducing traffic congestion and reducing environmental impact.
  • the information processing apparatus, information processing system, and information processing method when it is determined that the object of transportation is a passenger, the travel route candidate with the longer travel time is selected from among the travel route candidates.
  • a travel route candidate with a short time may be preferentially extracted as a travel route.
  • the information processing apparatus, information processing system, and information processing method according to the present embodiment when it is determined that the object to be transported is freight, is more likely to travel than the travel route candidate with the higher travel cost among the travel route candidates.
  • a travel route candidate with a small cost may be preferentially extracted as a travel route.
  • the servicer that provides the freight-passenger mixed loading service to reduce expenses such as vehicle fuel consumption and maintenance costs. In other words, the servicer's convenience can be improved.
  • the transportation request related to the transportation of the passenger is defined as the passenger transportation request
  • the travel time can be calculated without considering the time related to passenger transport requests other than new passenger transport requests, and the calculation load can be reduced.
  • the transportation request related to the transportation of the passenger is set as the passenger transportation request.
  • the sum of the time from the time when the passenger transport request is confirmed or the time when the passenger transport request is obtained to the scheduled time when the transport related to the passenger transport request is calculated based on the extracted passenger transport request. , may be calculated as a travel time for each travel route candidate.
  • the travel time for passengers using the combined cargo-passenger service can be shortened, making it possible for passengers to move in a shorter time and improving passenger convenience.
  • the information processing device, the information processing system, and the information processing method according to the present embodiment can calculate the planned travel distance or the planned travel time when the vehicle travels along the candidate travel route, which is calculated based on the candidate travel route. , may be calculated as a travel cost for each travel route candidate.
  • the travel cost can be calculated without considering the planned travel distance or the planned travel time of vehicles other than the vehicles traveling along the travel route candidate to be calculated, and the calculation load can be reduced.
  • the information processing device, information processing system, and information processing method according to the present embodiment can calculate the total planned travel distance or planned travel time of the vehicle over the entire vehicle, which is calculated based on the travel route candidates. , may be calculated as a travel cost for each travel route candidate.
  • the cost of moving vehicles can be further reduced when transporting cargo with a combined cargo-passenger service.
  • servicers who provide freight-passenger mixed loading services to reduce expenses such as vehicle fuel consumption and maintenance costs.
  • the information processing device, information processing system, and information processing method extract one or a plurality of vehicles located within a predetermined range from a starting point candidate, and Route candidates may be calculated, and the travel route may be extracted from any of the extracted travel route candidates for the vehicle.
  • Route candidates may be calculated, and the travel route may be extracted from any of the extracted travel route candidates for the vehicle.
  • the vehicle when the transportation request includes the desired end time at which transportation of the object to be transported is desired, the vehicle is scheduled to arrive at the end point candidate.
  • a travel route may be extracted from travel route candidates for which the difference between the time and the desired end time is equal to or less than a predetermined threshold.
  • the vehicle when the transportation request includes the desired start time at which transportation of the object to be transported is desired, the vehicle is scheduled to arrive at the start point candidate.
  • a travel route may be extracted from travel route candidates for which the difference between the time and the desired start time is equal to or less than a predetermined threshold.
  • the predetermined threshold when the object of transportation is freight is greater than the predetermined threshold when the object of transportation is passengers.
  • Route candidates can be calculated.
  • the type data includes information identifying the information terminal that transmitted the transportation request, information identifying the application that generated the transportation request, and , and/or information identifying a user action related to the transportation request. Accordingly, it is possible to more accurately determine whether the object of transportation related to the transportation request is a passenger or cargo.
  • the storage unit that stores the vehicle and the extracted travel route in association with each other each time the travel route is extracted, It may be one that updates the stored travel route.
  • the travel route of the vehicle under the management of the freight-passenger mixed loading service is dynamically updated based on the received transportation request, and vehicles for transportation can be dispatched more quickly based on the transportation request.
  • the information processing device, information processing system, and information processing method according to the present embodiment specify the start point candidate and the end point candidate based on the transportation request after determining that the object of transportation is a passenger.
  • the travel route candidate may be calculated via the end point candidate.
  • a candidate traveling route is extracted in which the maximum number of passengers in the vehicle when the vehicle travels along the candidate traveling route is equal to or less than a predetermined number of people, and based on the travel time, from among the candidate traveling routes extracted A travel route may be extracted.
  • the information processing device, information processing system, and information processing method according to the present embodiment specify the start point candidate and the end point candidate based on the transportation request after determining that the transportation object is cargo.
  • the travel route candidate may be calculated via the end point candidate.
  • a candidate traveling route is extracted in which the maximum load of the vehicle when the vehicle travels along the candidate traveling route is equal to or less than a predetermined amount, and based on the travel cost, from among the candidate traveling routes extracted A travel route may be extracted.
  • the information processing device, information processing system, and information processing method according to the present embodiment may determine whether the object to be transported is a passenger or a cargo after calculating the travel route candidate. Then, when it is determined that the object of transport is a passenger, based on the transport request, a candidate travel route is extracted in which the maximum number of passengers in the vehicle is less than a predetermined number of people when the vehicle travels along the candidate travel route. A driving route may be extracted from the extracted driving route candidates based on. Then, when it is determined that the object to be transported is cargo, based on the transport request, a candidate travel route is extracted in which the maximum load of the vehicle when the vehicle travels along the candidate travel route is equal to or less than a predetermined amount. A driving route may be extracted from the extracted driving route candidates based on.
  • Processing circuitry includes programmed processors, electrical circuits, etc., as well as devices such as application specific integrated circuits (ASICs) and circuit components arranged to perform the described functions. etc. are also included.
  • ASICs application specific integrated circuits
  • terminal information terminal
  • controller 150 sensor
  • display unit 170 operation unit
  • server 210 communication unit (acquisition unit, output unit) 220 database (storage unit) 230 controller 231 point identification unit 233 route candidate calculation unit 235 determination unit 237 passenger route extraction unit 239 freight route extraction unit 300 vehicle 310 communication unit 320 vehicle control device 400 network

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Automation & Control Theory (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Mathematical Physics (AREA)
  • Primary Health Care (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Game Theory and Decision Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)

Abstract

情報処理装置、情報処理システム、及び、情報処理方法は、輸送対象の輸送を要求する輸送リクエストに基づいて、輸送対象が乗客又は貨物のいずれであるかを判定する。また、輸送を開始する開始地点候補、及び、輸送を終了する終了地点候補を経由する走行経路候補を算出する。輸送対象が乗客であると判定した場合には、輸送対象である乗客の輸送終了までの旅行時間に基づいて、輸送対象が貨物であると判定した場合には、車両の移動コストに基づいて、走行経路候補の中から走行経路を抽出し、抽出した走行経路を出力する。

Description

情報処理装置、情報処理システム、及び、情報処理方法
　本発明は、情報処理装置、情報処理システム、及び、情報処理方法に関する。
　乗客の移動要求と貨物の移動要求とに基づいて運行車両の経路を計算し、計算した経路を運行車両の車載機に送信する、貨客混載サービスを提供するシステムに関する技術が開示されている（特許文献１参照）。
特開２０１７－２２００９０号公報
　特許文献１に記載の技術は、乗客の輸送と貨物の輸送のいずれを運行車両自体が優先するかに基づいて運行車両の経路を算出しており、新たな移動要求に基づいて乗客の輸送と貨物の輸送のいずれかを優先する経路を算出するものではない。そのため、乗客の輸送を優先する運行車両によって貨物の移動要求に対応する場合に移動コストが増加してしまう恐れがあったり、貨物の輸送を優先する運行車両によって乗客の移動要求に対応する場合に移動時間が増加してしまう恐れがあったりするという課題がある。
　本発明は、上記問題に鑑みてなされたものであり、新たな移動要求に基づいて乗客の輸送と貨物の輸送のいずれかを優先する経路を算出して、貨客混載サービス全体での移動時間又は移動コストを低減することができる情報処理装置、情報処理システム、及び、情報処理方法を提供することにある。
　上述した問題を解決するために、本発明の一態様に係る情報処理装置、情報処理システム、及び、情報処理方法は、輸送対象の輸送を要求する輸送リクエストに基づいて、輸送対象が乗客又は貨物のいずれであるかを判定する。また、輸送を開始する開始地点候補、及び、輸送を終了する終了地点候補を経由する走行経路候補を算出する。輸送対象が乗客であると判定した場合には、輸送対象である乗客の輸送終了までの旅行時間に基づいて、輸送対象が貨物であると判定した場合には、車両の移動コストに基づいて、走行経路候補の中から走行経路を抽出し、抽出した走行経路を出力する。
　本発明によれば、新たな移動要求に基づいて乗客の輸送と貨物の輸送のいずれかを優先する経路を計算して、貨客混載サービス全体での移動時間又は移動コストを低減することができる。
図１は、本発明の一実施形態に係る情報処理システムの構成を示すブロック図である。 図２は、本発明の一実施形態に係る情報処理システムの処理を示すフローチャートである。 図３は、本発明の一実施形態に係る情報処理システムの動作例を説明するシーケンスチャートである。 図４は、本発明の一実施形態の変形例に係る情報処理システムの処理を示すフローチャートである。 図５は、本発明の一実施形態の変形例に係る情報処理システムの動作例を説明するシーケンスチャートである。 図６Ａは、輸送リクエストに基づいて抽出された走行経路の第１の例を示す図である。 図６Ｂは、輸送リクエストに基づいて抽出された走行経路の第２の例を示す図である。
　以下、本発明の実施形態について、図面を参照して説明する。図面の記載において同一部分には同一符号を付して説明を省略する。
　［情報処理システムの構成］
　図１は、本発明の一実施形態に係る情報処理システムの構成を示すブロック図である。図１に示すように、情報処理システムは、無線又は有線のネットワーク４００で互いに接続された、端末１００（情報端末）と、サーバ２００と、車両３００と、を備える。情報処理システムは、１又は複数の車両３００を用いて、貨客混載サービスを提供する。
　ネットワーク４００は、例えば、インターネットが挙げられる。ネットワーク４００は、４Ｇ／ＬＴＥや、５Ｇなどのモバイル通信機能を利用するものであってもよい。
　端末１００は、ユーザの操作を受け付け、受け付けた操作に関する情報をネットワーク４００に送信する。端末１００としては、例えば、ユーザが日常的に利用する携帯端末（スマートフォン、タブレットなど）が挙げられる。
　なお、端末１００は、ユーザの操作、又は、端末１００によって検知した所定のイベントに基づいて、車両による乗客又は貨物の輸送を要求する輸送リクエストをネットワーク４００に送信する。輸送リクエストの詳細については後述する。
　車両３００は、輸送リクエストにて指定された目的地までの輸送手段を提供する乗り物であって、例えば、自動運転車両が挙げられる。その他、車両３００としては、例えば、有人／無人のタクシー、バス、トラックなど、種々の輸送手段が挙げられる。情報処理システムには、複数台の車両が登録されていてもよい。
　例えば、車両３００は、通信部３１０と車両制御装置３２０を備える。車両３００は、所定のタイミングや、所定の周期で車両３００の車両情報を通信部３１０を介して送信するものであってもよいし、端末１００やサーバ２００からの指令に基づいて、車両３００の車両情報を通信部３１０を介して送信するものであってもよい。車両情報には、車両３００の位置を示す位置データが含まれる。その他、車両制御装置３２０は、通信部３１０を介して取得した走行経路に基づいて、車両３００を走行させるものであってもよい。
　サーバ２００は、ユーザからの輸送リクエストに基づいて、当該ユーザに配車する車両、及び、当該車両の走行経路に関する情報を生成する。サーバ２００は、端末１００、車両３００に搭載されるものであってもよい。
　以下では、ネットワーク４００を介して、端末１００、サーバ２００、車両３００は互いに双方向に通信可能であるとする。
　［端末の構成］
　次に、端末１００（情報端末）について説明する。図１に示すように、端末１００は、センサ１５０と、表示部１６０と、操作部１７０と、通信部１１０と、コントローラ１３０と、を備える。
　センサ１５０は、複数のセンサ群からなり、端末１００の位置を示す位置データを取得する位置検出センサを含む。例えば、位置検出センサは、ＧＰＳ（グローバル・ポジショニング・システム）などの絶対位置を計測するセンサである。その他、位置検出センサは、Ｗｉ－Ｆｉ（登録商標）測位、ＲＦＩＤ（Ｒａｄｉｏ　Ｆｒｅｑｕｅｎｃｙ　Ｉｄｅｎｔｉｆｉｅｒ）測位、ビーコン測位などの手法によって絶対位置を計測するセンサであってもよい。
　表示部１６０は、車両３００との待合を行う地点に関する情報を表示する。また、表示部１６０は、待合を行う地点までユーザの移動をガイドするための案内情報を表示するものであってもよい。その他、表示部１６０は、車両３００の情報や、車両３００の走行経路に関する情報を表示するものであってもよい。表示部１６０が表示する情報は、後述する通信部１１０により、ネットワーク４００を介してサーバ２００から取得するものであってもよい。
　なお、表示部１６０としては、各種の情報を視覚情報によって情報を提示するものに限定されない。表示部１６０は、聴覚情報によってユーザに情報を提示するものであってもよいし、振動を発生させて、振動による刺激によってユーザに情報を提示するものであってもよい。
　操作部１７０は、情報処理システムに対するユーザからの各種の指令に対応するユーザの操作を受け付ける。例えば、操作部１７０は、複数のボタンを備えた入力インターフェイスであってもよいし、タッチインターフェイスを備えたタッチパネルであってもよい。
　より具体的には、絵や記号で表現したアイコンをユーザが操作可能なように表示部１６０が表示し、表示されたアイコンをユーザがタッチ、ドラッグなどすることで、操作部１７０はユーザの操作を受け付けるものであってもよい。
　通信部１１０は、ネットワーク４００との間で情報を送受信する。通信部１１０は、ネットワーク４００から取得した情報を図示しないメモリ等に記憶し、また、ユーザの操作に基づいて生成される輸送リクエストや、位置データなど所定の情報をネットワーク４００に対して出力する。例えば、通信部１１０は、４Ｇ／ＬＴＥや５Ｇなどのモバイル通信機能を備えたデバイスであってもよいし、Ｗｉｆｉ通信機能を備えたデバイスであってもよい。
　コントローラ１３０は、センサ１５０、表示部１６０、操作部１７０、通信部１１０と接続されており、コントローラ１３０には、センサ１５０、操作部１７０、通信部１１０からの情報が入力され、コントローラ１３０からは表示部１６０、通信部１１０への情報が出力される。
　なお、コントローラ１３０は、ＣＰＵ（中央処理装置）、メモリ、及び入出力部を備える汎用のマイクロコンピュータである。コントローラ１３０には、情報処理システムの一部として機能するためのコンピュータプログラム（情報端末プログラム）がインストールされている。コンピュータプログラムを実行することにより、コントローラ１３０は、表示部１６０及び通信部１１０の制御を行う。
　コントローラ１３０が備える各種の情報処理は、ソフトウェアによって実現されるものであってもよいし、専用のハードウェアによって実現されるものであってもよい。
　コントローラ１３０は、操作部１７０に対するユーザの操作に基づいて、情報処理システムに対する輸送リクエストを生成する。
　ここで、輸送リクエストとは、車両による乗客又は貨物の輸送を要求するリクエストであり、輸送のための車両の配車を要求する配車リクエストである。輸送リクエストには、輸送対象が乗客又は貨物のいずれかであるかを示す種別データが少なくとも含まれる。
　種別データは、例えば、輸送リクエストを送信した端末１００を識別する情報、端末１００上で動作する、輸送リクエストを生成したアプリケーションを識別する情報、輸送リクエストに関するユーザ操作を識別する情報などを含む。
　例えば、端末１００を識別する情報を参照することで、輸送リクエストを送信した端末１００に関して、乗客又は貨物のいずれの輸送の輸送リクエストを送信するための端末であるかを決定できる。同様に、アプリケーションを識別する情報を参照することで、輸送リクエストを送信したアプリケーションに関して、乗客又は貨物のいずれの輸送の輸送リクエストを送信するためのアプリケーションであるかを決定できる。その他、輸送リクエストに関するユーザ操作を識別する情報を参照することで、ユーザが乗客又は貨物のいずれの輸送を希望しているかを決定できる。
　その他、輸送リクエストには、輸送対象の輸送開始を希望する希望開始地点、輸送対象の輸送開始を希望する希望開始時刻の情報が含まれていてもよい。また、輸送リクエストには、輸送対象の輸送終了を希望する希望終了地点、輸送対象の輸送終了を希望する希望終了時刻の情報が含まれていてもよい。
　例えば、輸送対象が乗客である場合、輸送リクエストには、希望開始地点として、乗客が乗車を希望する乗車地点、希望開始時刻として、当該乗車地点での乗車を希望する時刻の情報が含まれていてもよい。また、輸送リクエストには、希望終了地点として、乗客が降車を希望する降車地点、希望終了時刻として、当該降車地点での降車を希望する時刻の情報が含まれていてもよい。
　輸送対象が貨物である場合、輸送リクエストには、希望開始地点として、車両への貨物の積み込みを希望する積込地点、希望開始時刻として、当該積込地点での積み込みを希望する時刻の情報が含まれていてもよい。また、輸送リクエストには、希望終了地点として、車両からの貨物の荷下ろしを希望する荷下地点、希望終了時刻として、当該荷下地点での荷下ろしを希望する時刻の情報が含まれていてもよい。
　［サーバの構成］
　次に、サーバ２００（情報処理装置）について説明する。図１に示すように、サーバ２００は、通信部２１０（取得部、出力部）と、データベース２２０と、コントローラ２３０と、を備える。
　通信部２１０は、ネットワーク４００との間で情報を送受信する。通信部２１０は、端末１００から送信された輸送リクエスト、位置データ、車両３００から送信された車両情報など、所定の情報をネットワーク４００から取得し、取得した情報をデータベース２２０に記録する。その他、通信部２１０は、コントローラ２３０で生成した所定の情報を、端末１００、車両３００に送信するものであってもよい。
　データベース２２０（記憶部）は、通信部２１０によって取得した情報を記憶する。特に、データベース２２０は、１又は複数の輸送リクエストを記憶する。その他、データベース２２０は、後述するコントローラ２３０によって輸送リクエストに基づいて算出された、走行経路候補、及び、走行経路を記憶する。その際、データベース２２０は、車両と当該車両に紐づけられる走行経路候補及び走行経路を記憶する。
　なお、走行経路は、後述する乗客用経路抽出部２３７、貨物用経路抽出部２３９によって走行経路候補の中から抽出される。後述する経路候補算出部２３３によって走行経路候補が更新された際に、更新された走行経路候補に対応する走行経路が合わせて更新されるものであってもよい。更新後の走行経路候補及び走行経路は、更新の都度、データベース２２０に記憶されるものであってもよい。
　その他、データベース２２０は、貨客混載サービスを提供する地域において、車両が停車可能な停車地点を記憶するものであってもよい。例えば、データベース２２０が記憶する停車地点としては、過去、実際の車両の走行において、乗客が車両に乗車した地点、乗客が車両から降車した地点、貨物を車両に積んだ地点、貨物を車両から降ろした地点などが挙げられる。
　その他にも、データベース２２０が記憶する停車地点は、事前に設定された地点であってもよい。例えば、データベース２２０が記憶する地点として、タクシー乗車場、バス停、スーパーマーケットやコンビニエンスストアなどの店舗、公共施設の出入口、貨物の集荷場所などが挙げられる。
　コントローラ２３０は、ＣＰＵ（中央処理装置）、メモリ、及び入出力部を備える汎用のマイクロコンピュータである。コントローラ２３０には、情報処理システムの一部として機能させるためのコンピュータプログラム（情報処理サーバプログラム）がインストールされている。コンピュータプログラムを実行することにより、コントローラ２３０は、複数の情報処理回路（２３１、２３３、２３５、２３７、２３９）として機能する。
　なお、ここでは、ソフトウェアによってコントローラ２３０が備える複数の情報処理回路（２３１、２３３、２３５、２３７、２３９）を実現する例を示す。ただし、以下に示す各情報処理を実行するための専用のハードウェアを用意して、情報処理回路（２３１、２３３、２３５、２３７、２３９）を構成することも可能である。また、複数の情報処理回路（２３１、２３３、２３５、２３７、２３９）を個別のハードウェアにより構成してもよい。
　コントローラ２３０は、複数の情報処理回路（２３１、２３３、２３５、２３７、２３９）として、地点特定部２３１、経路候補算出部２３３（算出部）、判定部２３５、乗客用経路抽出部２３７（抽出部）、貨物用経路抽出部２３９（抽出部）を備える。
　地点特定部２３１は、輸送リクエストに基づいて、輸送対象の輸送を開始する開始地点候補、及び、輸送対象の輸送を終了する終了地点候補を特定する。なお、地点特定部２３１は、輸送リクエストごとに、１又は複数の開始地点候補、及び、１又は複数の終了地点候補を特定するものであってもよい。
　例えば、地点特定部２３１は、輸送リクエストに含まれる希望開始地点の近傍に位置する停車地点を開始地点候補として特定するものであってもよい。また、地点特定部２３１は、輸送リクエストに含まれる希望終了地点の近傍に位置する停車地点を終了地点候補として特定するものであってもよい。地点特定部２３１は、輸送リクエストに含まれる希望開始地点及び希望終了地点を、それぞれ開始地点候補及び終了地点候補として特定するものであってもよい。
　また、地点特定部２３１は、端末１００の位置を示す位置データに基づいて、端末１００の近傍に位置する停車地点を開始地点候補として特定するものであってもよい。さらに、地点特定部２３１は、輸送リクエストに含まれる、輸送対象の目的地の情報に基づいて、当該目的地の近傍に位置する停車地点を終了地点候補として特定するものであってもよい。
　なお、地点特定部２３１は、開始地点候補として特定された停車地点以外の停車地点を終了地点候補として特定する。これにより、開始地点候補かつ終了地点候補として特定される停車地点は存在しない。
　経路候補算出部２３３（算出部）は、輸送対象の輸送を行う車両が走行予定である、開始地点候補及び終了地点候補を経由する走行経路候補を算出する。
　具体的には、経路候補算出部２３３は、情報処理システムの管理対象となっている１又は複数の車両３００について、開始地点候補を経由した後に終了地点候補を経由する走行経路候補を算出する。
　経路候補算出部２３３による走行経路候補の算出の際、計算負荷を軽減するため、経路候補算出部２３３は、開始地点候補から所定範囲内に位置する、１又は複数の車両３００を抽出し、抽出された車両について、走行経路候補を算出するものであってもよい。
　経路候補算出部２３３によって算出される走行経路候補には、情報処理システムが受け付けた輸送リクエストのうち、１又は複数の輸送リクエストが関連付けられる点に留意する。例えば、１又は複数の車両３００のうち、ある車両について走行経路候補を算出する際、当該車両が走行する走行経路候補がまだ算出されていない場合には、経路候補算出部２３３は、新たに受け付けた輸送リクエストに基づいて特定された開始地点候補及び終了地点候補を経由する走行経路候補を新規に算出する。
　一方、過去の輸送リクエスト（ただし、まだ輸送を完了していない輸送リクエスト）に基づいて、当該車両が走行する走行経路候補が既に算出されている場合には、経路候補算出部２３３は、既に算出されている走行経路候補を修正して、新たに受け付けた輸送リクエストに基づいて特定された開始地点候補及び終了地点候補を経由する走行経路候補を算出する。修正後の走行経路候補は、過去の輸送リクエストに基づいて特定された開始地点候補及び終了地点候補と、新たに受け付けた輸送リクエストに基づいて特定された開始地点候補及び終了地点候補の両方を経由することになる。
　走行経路候補に複数の輸送リクエストが関連付けられる場合、当該走行経路候補を走行する車両は、当該走行経路候補に関連付けられた複数の輸送リクエストに係る複数の輸送を実施することになる。
　経路候補算出部２３３によって算出された走行経路候補は、データベース２２０に記憶される。
　その他、経路候補算出部２３３は、算出した走行経路候補についての、輸送対象である乗客の輸送終了までの旅行時間、及び、車両の移動コストを、算出する。
　例えば、経路候補算出部２３３は、走行経路候補に関連付けられる輸送リクエストのうち、乗客の輸送に係る輸送リクエストを乗客輸送リクエストとして抽出するものであってもよい。また、経路候補算出部２３３は、乗客輸送リクエストのうち最新の乗客輸送リクエストを新規乗客輸送リクエストとして抽出するものであってもよい。
　また、経路候補算出部２３３は、走行経路候補に基づいて算出される、新規乗客輸送リクエストを取得した時刻から新規乗客輸送リクエストに係る輸送を終了する予定時刻までの時間を、走行経路候補ごとの旅行時間として算出するものであってもよい。すなわち、経路候補算出部２３３は、新規乗客輸送リクエストに関する時間を考慮して旅行時間を算出する一方で、新規乗客輸送リクエスト以外の乗客輸送リクエストに関する時間を考慮しないで旅行時間を算出するものであってもよい。
　さらに、経路候補算出部２３３は、走行経路候補に基づいて算出される、乗客輸送リクエストが確定した時刻又は乗客輸送リクエストを取得した時刻から乗客輸送リクエストに係る輸送を終了する予定時刻までの時間を、抽出した乗客輸送リクエストの全体にわたって合計した値を、走行経路候補ごとの旅行時間として算出するものであってもよい。すなわち、経路候補算出部２３３は、新規乗客輸送リクエストに関する時間を考慮して旅行時間を算出し、さらに、新規乗客輸送リクエスト以外の乗客輸送リクエストに関する時間も考慮して旅行時間を算出するものであってもよい。
　また、経路候補算出部２３３は、走行経路候補に基づいて算出される、車両が走行経路候補を走行する際の予定走行距離又は予定走行時間を、走行経路候補ごとの移動コストとして算出するものであってもよい。すなわち、経路候補算出部２３３は、算出の対象となる走行経路候補を走行する車両の予定走行距離又は予定走行時間を考慮して移動コストを算出する一方で、算出の対象となる走行経路候補を走行する車両以外の車両の予定走行距離又は予定走行時間を考慮しないで移動コストを算出するものであってもよい。
　さらに、経路候補算出部２３３は、走行経路候補に基づいて算出される、車両の予定走行距離又は予定走行時間を車両の全体にわたって合計した値を、走行経路候補ごとの移動コストとして算出するものであってもよい。すなわち、経路候補算出部２３３は、算出の対象となる走行経路候補を走行する車両が、現在地から走行経路候補経路上の最終目的地（最後の降車地又は配送地）まで走行する際の予定走行距離又は予定走行時間を考慮して移動コストを算出し、算出の対象となる走行経路候補を走行する車両以外の車両の予定走行距離又は予定走行時間も考慮して移動コストを算出するものであってもよい。
　その他、経路候補算出部２３３は、輸送リクエストに基づいて定まる制約条件を満たす走行経路候補のみを算出するものであってもよい。または、経路候補算出部２３３は、輸送リクエストに基づいて定まる制約条件を満たさない走行経路候補を除外するものであってもよい。例えば、経路候補算出部２３３は、車両が終了地点候補に到着する予定時刻と輸送リクエストに含まれる希望終了時刻の差が所定閾値以下である走行経路候補のみを算出するものであってもよい。また、経路候補算出部２３３は、車両が開始地点候補に到着する予定時刻と輸送リクエストに含まれる希望開始時刻の差が所定閾値以下である走行経路候補のみを算出するものであってもよい。
　このように、輸送リクエストに基づいて定まる制約条件を満たす走行経路候補のみを算出することで、データベース２２０に記憶される走行経路候補の数を削減し、記憶資源の使用量を低減することができる。さらには、経路候補算出部２３３における、旅行時間、及び、移動コストを算出する際の計算負荷を低減できる。さらには、輸送リクエストに基づいて定まる制約条件を満たす走行経路が確実に抽出されることが保証され、ユーザの利便性の向上につながる。
　ここで、輸送対象が貨物である場合における所定閾値は、輸送対象が乗客である場合における所定閾値よりも大きいものであってもよい。これにより、輸送対象が貨物である輸送リクエストにおける希望開始時刻及び希望終了時刻と比較して、輸送対象が乗客である輸送リクエストにおける希望開始時刻及び希望終了時刻を優先して順守することができる走行経路候補を算出することができる。
　判定部２３５は、輸送リクエストに含まれる種別データに基づいて、輸送対象が乗客又は貨物のいずれであるかを判定する。
　例えば、判定部２３５は、種別データのうち端末１００を識別する情報を参照して、輸送リクエストを送信した端末１００が、乗客又は貨物のいずれの輸送の輸送リクエストを送信するための端末であるかを決定する。そして、端末１００が乗客の輸送の輸送リクエストを送信する端末である場合には、判定部２３５は、輸送対象が乗客であると判定する。端末１００が貨物の輸送の輸送リクエストを送信する端末である場合には、判定部２３５は、輸送対象が貨物であると判定する。
　判定部２３５は、種別データのうちアプリケーションを識別する情報を参照して、輸送リクエストを送信したアプリケーションが、乗客又は貨物のいずれの輸送の輸送リクエストを送信するためのアプリケーションであるかを決定する。そして、アプリケーションが乗客の輸送の輸送リクエストを送信するアプリケーションである場合には、判定部２３５は、輸送対象が乗客であると判定する。アプリケーションが貨物の輸送の輸送リクエストを送信するアプリケーションである場合には、判定部２３５は、輸送対象が貨物であると判定する。
　判定部２３５は、輸送リクエストに関するユーザ操作を識別する情報を参照して、輸送対象が乗客と貨物のいずれであるかを判定する。例えば、ユーザ操作によって指定された乗車人数の情報が輸送リクエストに含まれている場合には、判定部２３５は、輸送対象が乗客であると判定する。また、ユーザ操作によって指定された、車両による輸送を希望する積載貨物の個数や積載量などの情報が輸送リクエストに含まれている場合には、判定部２３５は、輸送対象が貨物であると判定する。
　なお、判定部２３５による判定の処理は、地点特定部２３１及び経路候補算出部２３３による処理と実行順序の前後を問わない。例えば、図２及び図３に示すように、判定部２３５による判定の処理を、地点特定部２３１及び経路候補算出部２３３による処理よりも先に行うものであってもよい。図４及び図５に示すように、判定部２３５による判定の処理を、地点特定部２３１及び経路候補算出部２３３による処理よりも後に行うものであってもよい。
　乗客用経路抽出部２３７（抽出部）は、判定部２３５によって輸送対象が乗客であると判定された場合に、輸送対象である乗客の輸送終了までの旅行時間に基づいて、走行経路候補の中から走行経路を抽出する。なお、乗客用経路抽出部２３７は、走行経路候補のうち、旅行時間が長い走行経路候補よりも旅行時間が短い走行経路候補を優先して走行経路として抽出するものであってもよい。
　また、乗客用経路抽出部２３７は、輸送リクエストに基づいて、車両が走行経路候補を走行する際の車両の最大乗員数が所定人数以下となる走行経路候補を抽出し、旅行時間に基づいて、抽出した走行経路候補の中から走行経路を抽出するものであってもよい。ここで、所定人数は、例えば、車両ごとに定まる最大収容人数（定員）である。乗客用経路抽出部２３７は、走行経路候補に関連付けられる輸送リクエストを参照し、当該リクエストに含まれる乗車人数の情報を元に、走行経路候補を走行する車両における最大乗員数を算出するものであってもよい。
　貨物用経路抽出部２３９（抽出部）は、判定部２３５によって輸送対象が貨物であると判定された場合に、車両の移動コストに基づいて、走行経路候補の中から走行経路を抽出する。なお、貨物用経路抽出部２３９は、走行経路候補のうち、移動コストが大きい走行経路候補よりも移動コストが小さい走行経路候補を優先して走行経路として抽出するものであってもよい。
　また、貨物用経路抽出部２３９は、輸送リクエストに基づいて、車両が走行経路候補を走行する際の車両の積載量が所定量以下となる走行経路候補を抽出し、移動コストに基づいて、抽出した走行経路候補の中から走行経路を抽出するものであってもよい。ここで、所定量は、例えば、車両ごとに定まる最大積載量である。貨物用経路抽出部２３９は、走行経路候補に関連付けられる輸送リクエストを参照し、当該リクエストに含まれる積載貨物の個数や積載量の情報を元に、走行経路候補を走行する車両における最大積載量を算出するものであってもよい。
　その他、上述した乗客用経路抽出部２３７及び貨物用経路抽出部２３９は、車両が終了地点候補に到着する予定時刻と輸送リクエストに含まれる希望終了時刻の差が所定閾値以下である走行経路候補の中から、走行経路を抽出するものであってもよい。これにより、輸送リクエストに基づいて定まる制約条件を満たす走行経路が確実に抽出されることが保証され、ユーザの利便性の向上につながる。
　また、乗客用経路抽出部２３７及び貨物用経路抽出部２３９は、車両が開始地点候補に到着する予定時刻と輸送リクエストに含まれる希望開始時刻の差が所定閾値以下である走行経路候補の中から、走行経路を抽出するものであってもよい。これにより、輸送リクエストに基づいて定まる制約条件を満たす走行経路が確実に抽出されることが保証され、ユーザの利便性の向上につながる。
　なお、輸送対象が貨物である場合における所定閾値は、輸送対象が乗客である場合における所定閾値よりも大きいものであってもよい。これにより、輸送対象が貨物である輸送リクエストにおける希望開始時刻及び希望終了時刻と比較して、輸送対象が乗客である輸送リクエストにおける希望開始時刻及び希望終了時刻を優先して順守することができる走行経路を抽出することができる。
　乗客用経路抽出部２３７、又は、貨物用経路抽出部２３９によって抽出された走行経路は、通信部２１０を介して出力される。例えば、抽出された走行経路は、端末１００に出力された後、ユーザに提示されるものであってもよい。抽出された走行経路は、車両３００に出力された後、走行経路に従って車両３００が制御されるものであってもよい。
　［情報処理システムの処理手順］
　次に、本実施形態に係る情報処理システムの処理手順を、図２及び図３を参照して説明する。図２は、本発明の一実施形態に係る情報処理システムの処理を示すフローチャートである。図３は、本発明の一実施形態に係る情報処理システムの動作例を説明するシーケンスチャートである。
　図２に示すフローチャートは、貨客混載サービスを提供する情報処理システムの運用開始とともに開始され、情報処理システムが運用状態にある間、繰り返し実行される。
　図３に示すように、ステップＳ３０１において、端末１００にて輸送リクエストが生成され、輸送リクエストは端末１００からサーバ２００に送信される。そして、ステップＳ１０１において、通信部２１０は、端末１００からの輸送リクエストを取得する。
　ステップＳ３０３において、車両３００にて車両情報が生成され、車両情報は車両３００からサーバ２００に送信される。そして、通信部２１０は、車両３００からの車両情報を取得する。
　ステップＳ１０３において、判定部２３５は、輸送リクエストに含まれる種別データに基づいて、輸送対象の種別を判定する。すなわち、判定部２３５は、輸送対象が乗客又は貨物のいずれであるかを判定する。
　輸送対象が乗客であると判定された場合（ステップＳ１０３でＹＥＳの場合）には、ステップＳ１０５，Ｓ１０７，Ｓ１０９，Ｓ１１１，Ｓ１１３が実行される。一方、輸送対象が貨物であると判定された場合（ステップＳ１０３でＮＯの場合）には、ステップＳ１１５，Ｓ１１７，Ｓ１１９，Ｓ１２１，Ｓ１２３が実行される。
　輸送対象が乗客であると判定された場合（ステップＳ１０３でＹＥＳの場合）には、ステップＳ１０５において、地点特定部２３１は、輸送リクエストに基づいて、乗車地点・降車地点の候補（輸送対象の輸送を開始する開始地点候補、及び、輸送対象の輸送を終了する終了地点候補）を特定する。
　ステップＳ１０７において、経路候補算出部２３３は、輸送対象の輸送を行う車両が走行予定である、開始地点候補及び終了地点候補を経由する走行経路候補を算出する。
　ステップＳ１０９において、経路候補算出部２３３は、輸送リクエストに基づいて定まる制約条件を満たさない走行経路候補を除外する。
　ステップＳ１１１において、経路候補算出部２３３は、走行経路候補についての旅行時間を算出する。
　ステップＳ１１３において、乗客用経路抽出部２３７は、旅行時間に基づいて、走行経路候補の中から走行経路を抽出する。
　輸送対象が貨物であると判定された場合（ステップＳ１０３でＮＯの場合）には、ステップＳ１１５において、地点特定部２３１は、輸送リクエストに基づいて、積込地点・荷下地点の候補（輸送対象の輸送を開始する開始地点候補、及び、輸送対象の輸送を終了する終了地点候補）を特定する。
　ステップＳ１１７において、経路候補算出部２３３は、輸送対象の輸送を行う車両が走行予定である、開始地点候補及び終了地点候補を経由する走行経路候補を算出する。
　ステップＳ１１９において、経路候補算出部２３３は、輸送リクエストに基づいて定まる制約条件を満たさない走行経路候補を除外する。
　ステップＳ１２１において、経路候補算出部２３３は、走行経路候補についての移動コストを算出する。
　ステップＳ１２３において、乗客用経路抽出部２３７は、移動コストに基づいて、走行経路候補の中から走行経路を抽出する。
　ステップＳ１３１において、抽出された走行経路は通信部２１０を介して出力される。
　なお、出力された走行経路は、サーバ２００から端末１００に送信されて、ステップＳ３０５において、端末１００の表示部１６０を介してユーザに提示されてもよい。また、出力された走行経路は、サーバ２００から車両３００に送信されて、ステップＳ３０７において車両３００にて走行経路に基づく制御が行われてもよい。
　その他、図３では示していないが、ユーザは、提示された走行経路に基づく輸送を承認するか否か判断して、その承認可否の結果が端末１００から車両３００に送信されるものであってもよい。そして、輸送が承認される場合に、承認された走行経路が、サーバ２００から車両３００に送信されるものであってもよい。
　［情報処理システムの処理手順（変形例）］
　次に、本実施形態の変形例に係る情報処理システムの処理手順を、図４及び図５を参照して説明する。図４は、本発明の一実施形態の変形例に係る情報処理システムの処理を示すフローチャートである。図５は、本発明の一実施形態の変形例に係る情報処理システムの動作例を説明するシーケンスチャートである。
　図４に示すフローチャートは、貨客混載サービスを提供する情報処理システムの運用開始とともに開始され、情報処理システムが運用状態にある間、繰り返し実行される。
　図５に示すように、ステップＳ３０１において、端末１００にて輸送リクエストが生成され、輸送リクエストは端末１００からサーバ２００に送信される。そして、ステップＳ２０１において、通信部２１０は、端末１００からの輸送リクエストを取得する。
　ステップＳ３０３において、車両３００にて車両情報が生成され、車両情報は車両３００からサーバ２００に送信される。そして、通信部２１０は、車両３００からの車両情報を取得する。
　ステップＳ２０３において、地点特定部２３１は、輸送リクエストに基づいて、輸送対象の輸送を開始する開始地点候補、及び、輸送対象の輸送を終了する終了地点候補を特定する。
　ステップＳ２０５において、経路候補算出部２３３は、輸送対象の輸送を行う車両が走行予定である、開始地点候補及び終了地点候補を経由する走行経路候補を算出する。
　ステップＳ２０７において、経路候補算出部２３３は、輸送リクエストに基づいて定まる制約条件を満たさない走行経路候補を除外する。
　ステップＳ２１１において、判定部２３５は、輸送リクエストに含まれる種別データに基づいて、輸送対象の種別を判定する。すなわち、判定部２３５は、輸送対象が乗客又は貨物のいずれであるかを判定する。
　輸送対象が乗客であると判定された場合（ステップＳ２１１でＹＥＳの場合）には、ステップＳ２１３において、経路候補算出部２３３は、走行経路候補についての旅行時間を算出する。そして、ステップＳ２１５において、乗客用経路抽出部２３７は、旅行時間に基づいて、走行経路候補の中から走行経路を抽出する。
　一方、輸送対象が貨物であると判定された場合（ステップＳ２１１でＮＯの場合）には、ステップＳ２１７において、経路候補算出部２３３は、走行経路候補についての移動コストを算出する。そして、ステップＳ２１９において、乗客用経路抽出部２３７は、移動コストに基づいて、走行経路候補の中から走行経路を抽出する。
　ステップＳ２２１において、抽出された走行経路は通信部２１０を介して出力される。
　なお、出力された走行経路は、サーバ２００から端末１００に送信されて、ステップＳ３０５において、端末１００の表示部１６０を介してユーザに提示されてもよい。また、出力された走行経路は、サーバ２００から車両３００に送信されて、ステップＳ３０７において車両３００にて走行経路に基づく制御が行われてもよい。
　その他、図５では示していないが、ユーザは、提示された走行経路に基づく輸送を承認するか否か判断して、その承認可否の結果が端末１００から車両３００に送信されるものであってもよい。そして、輸送が承認される場合に、承認された走行経路が、サーバ２００から車両３００に送信されるものであってもよい。
　［実施形態の効果］
　以上詳細に説明したように、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法は、輸送対象の輸送を要求する輸送リクエストに基づいて、輸送対象が乗客又は貨物のいずれであるかを判定する。また、輸送を開始する開始地点候補、及び、輸送を終了する終了地点候補を経由する走行経路候補を算出する。輸送対象が乗客であると判定した場合には、輸送対象である乗客の輸送終了までの旅行時間に基づいて、輸送対象が貨物であると判定した場合には、車両の移動コストに基づいて、走行経路候補の中から走行経路を抽出し、抽出した走行経路を出力する。
　これにより、新たな輸送リクエスト（移動要求）に基づいて乗客の輸送と貨物の輸送のいずれかを優先する経路を計算して、貨客混載サービス全体での移動時間又は移動コストを低減することができる。
　貨客混載サービス全体での移動時間、移動コストを低減できることを、図６Ａ、図６Ｂを参照しながら説明する。図６Ａは、輸送リクエストに基づいて抽出された走行経路の第１の例を示す図である。図６Ｂは、輸送リクエストに基づいて抽出された走行経路の第２の例を示す図である。
　図６Ａ、図６Ｂ共に、第１の輸送リクエストによって、輸送対象である乗客Ｈ１の地点ＰＡから地点ＰＢへの輸送が要求されたものとする。第１の輸送リクエストに対応して、車両Ｖ１が、待機地点ＰＸを出発して、地点ＰＡ、地点ＰＢの順に経由して、待機地点ＰＸに戻る走行経路が抽出されたとする。
　そして、図６Ａでは、第１の輸送リクエストに続いて、第２の輸送リクエストによって、輸送対象である乗客Ｈ２の地点ＰＡから地点ＰＣへの輸送が要求されたものとする。図６Ｂでは、第１の輸送リクエストに続いて、第２の輸送リクエストによって、輸送対象である貨物ＣＧの地点ＰＡから地点ＰＣへの輸送が要求されたものとする。
　この場合、第２の輸送リクエストに対応する走行経路候補としては、第１の走行経路候補と、第２の走行経路候補が考えられる。ここで、第１の走行経路候補は、車両Ｖ１が、待機地点ＰＸを出発して、地点ＰＡ、地点ＰＢ、地点ＰＣの順に経由して、待機地点ＰＸに戻る経路である。また、第２の走行経路候補は、車両Ｖ２が、待機地点ＰＸを出発して、地点ＰＡ、地点ＰＣの順に経由して、待機地点ＰＸに戻る経路である。
　第１の走行経路候補に従う場合には、車両Ｖ２は走行しないで車両Ｖ１のみが走行し、第２の走行経路候補に従う場合には、車両Ｖ１と車両Ｖ２の両方が走行する。そのため、車両Ｖ１と車両Ｖ２の両方の合計の移動コストは、第２の走行経路候補と比較して、第１の走行経路候補の方が小さい。
　一方、第１の走行経路候補に従う場合には、乗客Ｈ２は地点ＰＡを出発した後に地点ＰＢを経由し、その後、地点ＰＣに向かう。第２の走行経路候補に従う場合には、乗客Ｈ２は地点ＰＡを出発した後に直接、地点ＰＣに向かう。そのため、第１の走行経路候補についての旅行時間は、第２の走行経路候補についての旅行時間よりも長くなってしまう。
　本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法によれば、輸送対象が乗客であると判定した場合には、輸送対象である乗客の輸送終了までの旅行時間に基づいて、走行経路候補の中から走行経路を抽出される。そのため、図６Ａのように第２の輸送リクエストに係る輸送対象が乗客である場合には、第２の走行経路候補が走行経路として抽出される。したがって、乗客が輸送対象である輸送リクエストに対して、乗客の旅行時間が短くなる、車両及び当該車両が走行する走行経路を出力することができる。
　一方、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法によれば、輸送対象が貨物であると判定した場合には、車両の移動コストに基づいて、走行経路候補の中から走行経路を抽出される。そのため、図６Ｂのように第２の輸送リクエストに係る輸送対象が貨物である場合には、第１の走行経路候補が走行経路として抽出される。したがって、貨物が輸送対象である輸送リクエストに対して、車両Ｖ１、車両Ｖ２の移動コストが小さくなる、車両及び当該車両が走行する走行経路を出力することができる。
　上述のようにして、貨客混載サービスを利用する乗客にとっての旅行時間を短くできるため、より短時間で乗客が移動することを可能にし、乗客の利便性を向上させることができる。一方、貨物を運ぶ際には、短時間での移動が不要であり、代わりに車両の移動コストをより小さくすることができる。その結果、貨客混載サービスを提供するサービサにとって、車両の燃費やメンテナンスコストなどの経費を削減することができる。
　また、貨客混載サービスにおいて配車される車両が効率的に走行でき、渋滞を軽減したり環境負荷を軽減したりできる。
　また、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法は、輸送対象が乗客であると判定した場合に、走行経路候補のうち、旅行時間が長い走行経路候補よりも旅行時間が短い走行経路候補を優先して走行経路として抽出するものであってもよい。これにより、貨客混載サービスを利用する乗客にとっての旅行時間を短くできるため、より短時間で乗客が移動することを可能にし、乗客の利便性を向上させることができる。
　さらに、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法は、輸送対象が貨物であると判定した場合に、走行経路候補のうち、移動コストが大きい走行経路候補よりも移動コストが小さい走行経路候補を優先して走行経路として抽出するものであってもよい。これにより、貨客混載サービスにて貨物を運ぶ際に、車両の移動コストをより小さくすることができる。その結果、貨客混載サービスを提供するサービサにとって、車両の燃費やメンテナンスコストなどの経費を削減することができる。つまり、サービサの利便性を向上させることができる。
　また、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法は、走行経路候補に関連付けられる輸送リクエストのうち、乗客の輸送に係る輸送リクエストを乗客輸送リクエストとし、乗客輸送リクエストのうち最新の乗客輸送リクエストを新規乗客輸送リクエストとして、走行経路候補に基づいて算出される、新規乗客輸送リクエストを取得した時刻から新規乗客輸送リクエストに係る輸送を終了する予定時刻までの時間を、走行経路候補ごとの旅行時間として算出するものであってもよい。
　これにより、新規乗客輸送リクエスト以外の乗客輸送リクエストに関する時間を考慮しないで旅行時間を算出でき、計算負荷を低減することができる。特に、乗客にとっての旅行時間を近似的に最短にできる走行経路を抽出でき、乗客の利便性を損なうことなく、計算負荷を低減することができる。
　さらに、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法は、走行経路候補に関連付けられる輸送リクエストのうち、乗客の輸送に係る輸送リクエストを乗客輸送リクエストとして、走行経路候補に基づいて算出される、乗客輸送リクエストが確定した時刻又は乗客輸送リクエストを取得した時刻から乗客輸送リクエストに係る輸送を終了する予定時刻までの時間を、抽出した乗客輸送リクエストの全体にわたって合計した値を、走行経路候補ごとの旅行時間として算出するものであってもよい。
　これにより、貨客混載サービスを利用する乗客にとっての旅行時間を短くできるため、より短時間で乗客が移動することを可能にし、乗客の利便性を向上させることができる。特に、乗客にとっての旅行時間を最短にできる走行経路を抽出できる。
　また、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法は、走行経路候補に基づいて算出される、車両が走行経路候補を走行する際の予定走行距離又は予定走行時間を、走行経路候補ごとの移動コストとして算出するものであってもよい。
　これにより、算出の対象となる走行経路候補を走行する車両以外の車両の予定走行距離又は予定走行時間を考慮しないで移動コストを算出でき、計算負荷を低減することができる。特に、車両の移動コストを近似的に最短にできる走行経路を抽出でき、サービサの利便性を損なうことなく、計算負荷を低減することができる。
　さらに、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法は、走行経路候補に基づいて算出される、車両の予定走行距離又は予定走行時間を車両の全体にわたって合計した値を、走行経路候補ごとの移動コストとして算出するものであってもよい。
　これにより、貨客混載サービスにて貨物を運ぶ際に、車両の移動コストをより小さくすることができる。その結果、貨客混載サービスを提供するサービサにとって、車両の燃費やメンテナンスコストなどの経費を削減することができる。特に、車両の移動コストを最小化できる走行経路を抽出できる。
　また、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法は、開始地点候補から所定範囲内に位置する、１又は複数の車両を抽出し、抽出された車両が走行する走行経路候補を算出し、抽出された車両のいずれかの走行経路候補の中から走行経路を抽出するものであってもよい。これにより、探索の対象となる走行経路候補の数を抑制でき、その結果、走行経路を抽出するために必要な計算負荷を軽減できる。
　さらに、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法は、輸送リクエストが輸送対象の輸送終了を希望する希望終了時刻を含む場合に、車両が終了地点候補に到着する予定時刻と希望終了時刻の差が所定閾値以下である走行経路候補の中から、走行経路を抽出するものであってもよい。
　これにより、旅行時間、及び、移動コストを算出する際の計算負荷を低減できる。さらには、輸送リクエストに基づいて定まる制約条件を満たす走行経路が確実に抽出されることが保証され、ユーザの利便性の向上につながる。
　また、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法は、輸送リクエストが輸送対象の輸送開始を希望する希望開始時刻を含む場合に、車両が開始地点候補に到着する予定時刻と希望開始時刻の差が所定閾値以下である走行経路候補の中から、走行経路を抽出するものであってもよい。
　これにより、旅行時間、及び、移動コストを算出する際の計算負荷を低減できる。さらには、輸送リクエストに基づいて定まる制約条件を満たす走行経路が確実に抽出されることが保証され、ユーザの利便性の向上につながる。
　さらに、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法において、輸送対象が貨物である場合における所定閾値は、輸送対象が乗客である場合における所定閾値よりも大きいものであってもよい。これにより、輸送対象が貨物である輸送リクエストにおける希望開始時刻及び希望終了時刻と比較して、輸送対象が乗客である輸送リクエストにおける希望開始時刻及び希望終了時刻を優先して順守することができる走行経路候補を算出することができる。
　また、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法において、種別データは、輸送リクエストを送信した情報端末を識別する情報、輸送リクエストを生成したアプリケーションを識別する情報、及び、輸送リクエストに関するユーザ操作を識別する情報、の少なくともいずれかを含むものであってもよい。これにより、輸送リクエストに係る輸送対象が乗客又は貨物のいずれであるかを、より正確に判定することができる。
　さらに、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法は、車両と抽出した走行経路を紐づけて記憶する記憶部において、走行経路が抽出されるたびに、記憶部に記憶した走行経路を更新するものであってもよい。これにより、受け付けた輸送リクエストに基づいて動的に、貨客混載サービスの管理下にある車両の走行経路が更新され、輸送リクエストに基づいてより迅速に、輸送のための車両の配車を実現できる。
　また、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法は、輸送対象が乗客であると判定した後に、輸送リクエストに基づいて、開始地点候補、及び、終了地点候補を特定し、開始地点候補を経由した後に終了地点候補を経由する走行経路候補を算出するものであってもよい。そして、輸送リクエストに基づいて、車両が走行経路候補を走行する際の車両の最大乗員数が所定人数以下となる走行経路候補を抽出し、旅行時間に基づいて、抽出した走行経路候補の中から走行経路を抽出するものであってもよい。
　これにより、相乗りなどが生じても、車両の定員を超える乗客が車両に乗り込むような事態が抑制される。その結果、車両に乗車する乗員の利便性を向上させることができる。また、配車された車両によって、確実に乗客の輸送を行うことができる。
　さらに、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法は、輸送対象が貨物であると判定した後に、輸送リクエストに基づいて、開始地点候補、及び、終了地点候補を特定し、開始地点候補を経由した後に終了地点候補を経由する走行経路候補を算出するものであってもよい。そして、輸送リクエストに基づいて、車両が走行経路候補を走行する際の車両の最大積載量が所定量以下となる走行経路候補を抽出し、移動コストに基づいて、抽出した走行経路候補の中から走行経路を抽出するものであってもよい。
　これにより、複数の要求に基づく貨物の積載などが生じても、車両の最大積載量を超える貨物が車両に積載されてしまうような事態が抑制される。その結果、車両に貨物を積載することを要求するユーザの利便性を向上させることができる。また、配車された車両によって、確実に貨物の輸送を行うことができる。
　また、本実施形態に係る情報処理装置、情報処理システム、及び、情報処理方法は、走行経路候補を算出した後に、輸送対象が乗客又は貨物のいずれであるかを判定ものであってもよい。そして、輸送対象が乗客であると判定した場合に、輸送リクエストに基づいて、車両が走行経路候補を走行する際の車両の最大乗員数が所定人数以下となる走行経路候補を抽出し、旅行時間に基づいて、抽出した走行経路候補の中から走行経路を抽出するものであってもよい。そして、輸送対象が貨物であると判定した場合に、輸送リクエストに基づいて、車両が走行経路候補を走行する際の車両の最大積載量が所定量以下となる走行経路候補を抽出し、移動コストに基づいて、抽出した走行経路候補の中から走行経路を抽出するものであってもよい。
　これにより、相乗りなどが生じても、車両の定員を超える乗客が車両に乗り込むような事態が抑制される。その結果、車両に乗車する乗員の利便性を向上させることができる。また、複数の要求に基づく貨物の積載などが生じても、車両の最大積載量を超える貨物が車両に積載されてしまうような事態が抑制される。その結果、車両に貨物を積載することを要求するユーザの利便性を向上させることができる。したがって、配車された車両によって、確実に乗客や貨物の輸送を行うことができる。
　上述の実施形態で示した各機能は、１又は複数の処理回路によって実装されうる。処理回路には、プログラムされたプロセッサや、電気回路などが含まれ、さらには、特定用途向けの集積回路（ＡＳＩＣ）のような装置や、記載された機能を実行するよう配置された回路構成要素なども含まれる。
　以上、実施形態に沿って本発明の内容を説明したが、本発明はこれらの記載に限定されるものではなく、種々の変形及び改良が可能であることは、当業者には自明である。この開示の一部をなす論述及び図面は本発明を限定するものであると理解すべきではない。この開示から当業者には様々な代替実施形態、実施例及び運用技術が明らかとなろう。
　本発明はここでは記載していない様々な実施形態等を含むことは勿論である。したがって、本発明の技術的範囲は上記の説明から妥当な特許請求の範囲に係る発明特定事項によってのみ定められるものである。
　１００　　端末（情報端末）
　１１０　　通信部
　１３０　　コントローラ
　１５０　　センサ
　１６０　　表示部
　１７０　　操作部
　２００　　サーバ
　２１０　　通信部（取得部、出力部）
　２２０　　データベース（記憶部）
　２３０　　コントローラ
　２３１　　地点特定部
　２３３　　経路候補算出部
　２３５　　判定部
　２３７　　乗客用経路抽出部
　２３９　　貨物用経路抽出部
　３００　　車両
　３１０　　通信部
　３２０　　車両制御装置
　４００　　ネットワーク

Claims (18)

  1. 　輸送対象が乗客又は貨物のいずれかであるかを示す種別データを含む、前記輸送対象の輸送を要求する輸送リクエストを取得する取得部と、
    　前記種別データに基づいて、前記輸送対象が乗客又は貨物のいずれであるかを判定する判定部と、
    　前記輸送リクエストに基づいて、前記輸送対象の輸送を開始する開始地点候補、及び、前記輸送対象の輸送を終了する終了地点候補を特定する地点特定部と、
    　前記輸送対象の輸送を行う車両が走行予定である、前記開始地点候補を経由した後に前記終了地点候補を経由する走行経路候補を算出する算出部と、
    　　前記輸送対象が乗客であると判定した場合に、前記輸送対象である乗客の輸送終了までの旅行時間に基づいて、
    　　前記輸送対象が貨物であると判定した場合に、前記車両の移動コストに基づいて、
    　前記走行経路候補の中から走行経路を抽出する抽出部と、
    　抽出した前記走行経路を出力する出力部と
    を備える情報処理装置。
  2. 　請求項１に記載の情報処理装置であって、
    　前記抽出部は、
    　　前記輸送対象が乗客であると判定した場合に、前記走行経路候補のうち、前記旅行時間が長い走行経路候補よりも前記旅行時間が短い走行経路候補を優先して前記走行経路として抽出すること
    を特徴とする情報処理装置。
  3. 　請求項１又は２に記載の情報処理装置であって、
    　前記抽出部は、
    　　前記輸送対象が貨物であると判定した場合に、前記走行経路候補のうち、前記移動コストが大きい走行経路候補よりも前記移動コストが小さい走行経路候補を優先して前記走行経路として抽出すること
    を特徴とする情報処理装置。
  4. 　請求項１～３のいずれか一項に記載の情報処理装置であって、
    　前記算出部は、
    　　前記走行経路候補に関連付けられる前記輸送リクエストのうち、乗客の輸送に係る輸送リクエストを乗客輸送リクエストとし、
    　　前記乗客輸送リクエストのうち最新の乗客輸送リクエストを新規乗客輸送リクエストとして、
    　　前記走行経路候補に基づいて算出される、前記新規乗客輸送リクエストを取得した時刻から前記新規乗客輸送リクエストに係る輸送を終了する予定時刻までの時間を、前記走行経路候補ごとの前記旅行時間として算出すること
    を特徴とする情報処理装置。
  5. 　請求項１～３のいずれか一項に記載の情報処理装置であって、
    　前記算出部は、
    　　前記走行経路候補に関連付けられる前記輸送リクエストのうち、乗客の輸送に係る輸送リクエストを乗客輸送リクエストとして、
    　　前記走行経路候補に基づいて算出される、前記乗客輸送リクエストが確定した時刻又は前記乗客輸送リクエストを取得した時刻から前記乗客輸送リクエストに係る輸送を終了する予定時刻までの時間を、抽出した前記乗客輸送リクエストの全体にわたって合計した値を、前記走行経路候補ごとの前記旅行時間として算出すること
    を特徴とする情報処理装置。
  6. 　請求項１～５のいずれか一項に記載の情報処理装置であって、
    　前記算出部は、
    　　前記走行経路候補に基づいて算出される、前記車両が前記走行経路候補を走行する際の予定走行距離又は予定走行時間を、前記走行経路候補ごとの前記移動コストとして算出すること
    を特徴とする情報処理装置。
  7. 　請求項１～５のいずれか一項に記載の情報処理装置であって、
    　前記算出部は、
    　　前記走行経路候補に基づいて算出される、前記車両の予定走行距離又は予定走行時間を前記車両の全体にわたって合計した値を、前記走行経路候補ごとの前記移動コストとして算出すること
    を特徴とする情報処理装置。
  8. 　請求項１～７のいずれか一項に記載の情報処理装置であって、
    　前記算出部は、
    　　前記開始地点候補から所定範囲内に位置する、１又は複数の前記車両を抽出し、
    　　抽出された前記車両が走行する前記走行経路候補を算出し、
    　前記抽出部は、
    　　抽出された前記車両のいずれかの前記走行経路候補の中から前記走行経路を抽出すること
    を特徴とする情報処理装置。
  9. 　請求項１～８のいずれか一項に記載の情報処理装置であって、
    　前記輸送リクエストは、前記輸送対象の輸送終了を希望する希望終了時刻を含み、
    　前記抽出部は、
    　　前記車両が前記終了地点候補に到着する予定時刻と前記希望終了時刻の差が所定閾値以下である前記走行経路候補の中から、前記走行経路を抽出すること
    を特徴とする情報処理装置。
  10. 　請求項１～９のいずれか一項に記載の情報処理装置であって、
    　前記輸送リクエストは、前記輸送対象の輸送開始を希望する希望開始時刻を含み、
    　前記抽出部は、
    　　前記車両が前記開始地点候補に到着する予定時刻と前記希望開始時刻の差が所定閾値以下である前記走行経路候補の中から、前記走行経路を抽出すること
    を特徴とする情報処理装置。
  11. 　請求項９又は１０に記載の情報処理装置であって、
    　前記輸送対象が貨物である場合における前記所定閾値は、前記輸送対象が乗客である場合における前記所定閾値よりも大きいこと
    を特徴とする情報処理装置。
  12. 　請求項１～１１のいずれか一項に記載の情報処理装置であって、
    　前記種別データは、
    　　前記輸送リクエストを送信した情報端末を識別する情報、
    　　前記輸送リクエストを生成したアプリケーションを識別する情報、及び、
    　　前記輸送リクエストに関するユーザ操作を識別する情報、
    　の少なくともいずれかを含むこと
    を特徴とする情報処理装置。
  13. 　請求項１～１２のいずれか一項に記載の情報処理装置であって、
    　前記車両と抽出した前記走行経路を紐づけて記憶する記憶部を更に備え、
    　前記抽出部は、
    　　前記走行経路が抽出されるたびに、前記記憶部に記憶した前記走行経路を更新させること
    を特徴とする情報処理装置。
  14. 　請求項１～１３のいずれか一項に記載の情報処理装置であって、
    　前記判定部が、前記輸送対象が乗客であると判定した後に、
    　　前記地点特定部が、前記輸送リクエストに基づいて、前記開始地点候補、及び、前記終了地点候補を特定し、
    　　前記算出部が、前記開始地点候補を経由した後に前記終了地点候補を経由する前記走行経路候補を算出し、
    　　前記抽出部が、
    　　　前記輸送リクエストに基づいて、前記車両が前記走行経路候補を走行する際の前記車両の最大乗員数が所定人数以下となる前記走行経路候補を抽出し、
    　　　前記旅行時間に基づいて、抽出した前記走行経路候補の中から前記走行経路を抽出すること
    を特徴とする情報処理装置。
  15. 　請求項１～１３のいずれか一項に記載の情報処理装置であって、
    　前記判定部が、前記輸送対象が貨物であると判定した後に、
    　　前記地点特定部が、前記輸送リクエストに基づいて、前記開始地点候補、及び、前記終了地点候補を特定し、
    　　前記算出部が、前記開始地点候補を経由した後に前記終了地点候補を経由する前記走行経路候補を算出し、
    　　前記抽出部が、
    　　　前記輸送リクエストに基づいて、前記車両が前記走行経路候補を走行する際の前記車両の最大積載量が所定量以下となる前記走行経路候補を抽出し、
    　　　前記移動コストに基づいて、抽出した前記走行経路候補の中から前記走行経路を抽出すること
    を特徴とする情報処理装置。
  16. 　請求項１～１３のいずれか一項に記載の情報処理装置であって、
    　前記算出部が、前記走行経路候補を算出した後に、
    　　前記判定部が、前記輸送対象が乗客又は貨物のいずれであるかを判定し、
    　　前記判定部が、前記輸送対象が乗客であると判定した場合に、
    　　　前記抽出部が、
    　　　　前記輸送リクエストに基づいて、前記車両が前記走行経路候補を走行する際の前記車両の最大乗員数が所定人数以下となる前記走行経路候補を抽出し、
    　　　　前記旅行時間に基づいて、抽出した前記走行経路候補の中から前記走行経路を抽出し、
    　　前記判定部が、前記輸送対象が貨物であると判定した場合に、
    　　　前記抽出部が、
    　　　　前記輸送リクエストに基づいて、前記車両が前記走行経路候補を走行する際の前記車両の最大積載量が所定量以下となる前記走行経路候補を抽出し、
    　　　　前記移動コストに基づいて、抽出した前記走行経路候補の中から前記走行経路を抽出すること
    を特徴とする情報処理装置。
  17. 　ユーザが操作する情報端末と、サーバ、車両とを備える情報処理システムであって、
    　前記情報端末は、
    　　輸送対象が乗客又は貨物のいずれかであるかを示す種別データを含む、前記輸送対象の輸送を要求する輸送リクエストを送信し、
    　前記サーバは、
    　　前記輸送リクエストを前記情報端末から取得する取得部と、
    　　前記種別データに基づいて、前記輸送対象が乗客又は貨物のいずれであるかを判定する判定部と、
    　　前記輸送リクエストに基づいて、前記輸送対象の輸送を開始する開始地点候補、及び、前記輸送対象の輸送を終了する終了地点候補を特定する地点特定部と、
    　　前記輸送対象の輸送を行う前記車両が走行予定である、前記開始地点候補を経由した後に前記終了地点候補を経由する走行経路候補を算出する算出部と、
    　　　前記輸送対象が乗客であると判定した場合に、前記輸送対象である乗客の輸送終了までの旅行時間に基づいて、
    　　　前記輸送対象が貨物であると判定した場合に、前記車両の移動コストに基づいて、
    　　前記走行経路候補の中から走行経路を抽出する抽出部と、
    　　抽出した前記走行経路を出力する出力部と備えること
    を特徴とする情報処理システム。
  18. 　輸送対象が乗客又は貨物のいずれかであるかを示す種別データを含む、前記輸送対象の輸送を要求する輸送リクエストを取得し、
    　前記種別データに基づいて、前記輸送対象が乗客又は貨物のいずれであるかを判定し、
    　前記輸送リクエストに基づいて、前記輸送対象の輸送を開始する開始地点候補、及び、前記輸送対象の輸送を終了する終了地点候補を特定し、
    　前記輸送対象の輸送を行う車両が走行予定である、前記開始地点候補を経由した後に前記終了地点候補を経由する走行経路候補を算出し、
    　　前記輸送対象が乗客であると判定した場合に、前記輸送対象である乗客の輸送終了までの旅行時間に基づいて、
    　　前記輸送対象が貨物であると判定した場合に、前記車両の移動コストに基づいて、
    　前記走行経路候補の中から走行経路を抽出し、
    　抽出した前記走行経路を出力すること
    を特徴とする情報処理方法。
PCT/JP2021/002876 2021-01-27 2021-01-27 情報処理装置、情報処理システム、及び、情報処理方法 Ceased WO2022162794A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
EP21921667.8A EP4287159A4 (en) 2021-01-27 2021-01-27 INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING SYSTEM AND INFORMATION PROCESSING METHOD
PCT/JP2021/002876 WO2022162794A1 (ja) 2021-01-27 2021-01-27 情報処理装置、情報処理システム、及び、情報処理方法
US18/263,242 US20240085200A1 (en) 2021-01-27 2021-01-27 Information processing device, information processing system, and information processing method
JP2022577886A JP7567944B2 (ja) 2021-01-27 2021-01-27 情報処理装置、情報処理システム、及び、情報処理方法
CN202180092090.XA CN116868250B (zh) 2021-01-27 2021-01-27 信息处理装置、信息处理系统、及信息处理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2021/002876 WO2022162794A1 (ja) 2021-01-27 2021-01-27 情報処理装置、情報処理システム、及び、情報処理方法

Publications (1)

Publication Number Publication Date
WO2022162794A1 true WO2022162794A1 (ja) 2022-08-04

Family

ID=82653121

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2021/002876 Ceased WO2022162794A1 (ja) 2021-01-27 2021-01-27 情報処理装置、情報処理システム、及び、情報処理方法

Country Status (5)

Country Link
US (1) US20240085200A1 (ja)
EP (1) EP4287159A4 (ja)
JP (1) JP7567944B2 (ja)
CN (1) CN116868250B (ja)
WO (1) WO2022162794A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2025254201A1 (ja) * 2024-06-06 2025-12-11 株式会社エアロネクスト 情報処理システム、情報処理装置、情報処理方法及びプログラム
WO2025254202A1 (ja) * 2024-06-06 2025-12-11 株式会社エアロネクスト 情報処理システム、情報処理装置、情報処理方法、およびプログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011118758A (ja) * 2009-12-04 2011-06-16 Fujitsu Ltd 業務支援装置および業務支援プログラム
JP2013181775A (ja) * 2012-02-29 2013-09-12 Toyota Infotechnology Center Co Ltd 移動体合流支援装置、移動体合流支援システム、および移動体合流経路決定方法
JP2017220090A (ja) 2016-06-09 2017-12-14 株式会社デンソー オンデマンド客貨混載システム及び車載機
US20190120640A1 (en) * 2017-10-19 2019-04-25 rideOS Autonomous vehicle routing

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009089182A1 (en) * 2008-01-03 2009-07-16 Lubeck Olaf M Method for requesting transportation services
CN109564102A (zh) * 2016-08-22 2019-04-02 三菱电机株式会社 信息提示装置、信息提示系统及信息提示方法
CN106448142A (zh) * 2016-11-24 2017-02-22 郑州玄机器人有限公司 一种带有预计行驶时间的网络约车方法、终端及系统
CN107563683A (zh) * 2017-07-21 2018-01-09 闫凯 一种城市内乘客及货物协同运输方法及系统
CN108009656B (zh) * 2017-08-16 2019-12-03 北京嘀嘀无限科技发展有限公司 网约车订单处理方法、系统、终端及服务器
KR102007227B1 (ko) * 2017-09-12 2019-10-21 엘지전자 주식회사 컴퓨팅 디바이스
JP6954072B2 (ja) * 2017-12-11 2021-10-27 トヨタ自動車株式会社 ユーザ配車対応システム
JP7399077B2 (ja) * 2018-02-13 2023-12-15 本田技研工業株式会社 運行管理装置、運行管理方法および運行管理システム
JP7077162B2 (ja) * 2018-06-29 2022-05-30 株式会社日立製作所 配送計画装置、配送計画システムおよび配送計画方法
JP7215257B2 (ja) * 2019-03-15 2023-01-31 トヨタ自動車株式会社 情報処理装置、情報処理方法、及び情報処理プログラム
JP7192606B2 (ja) * 2019-03-26 2022-12-20 トヨタ自動車株式会社 情報処理装置、情報処理方法、及び情報処理プログラム
CN110580546A (zh) * 2019-08-26 2019-12-17 安徽师范大学 基于同种车辆运载人和货物的线路规划方法及系统
CN111739329B (zh) * 2020-05-29 2021-11-02 腾讯科技（深圳）有限公司 行驶路线生成方法、装置、存储介质及服务器

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011118758A (ja) * 2009-12-04 2011-06-16 Fujitsu Ltd 業務支援装置および業務支援プログラム
JP2013181775A (ja) * 2012-02-29 2013-09-12 Toyota Infotechnology Center Co Ltd 移動体合流支援装置、移動体合流支援システム、および移動体合流経路決定方法
JP2017220090A (ja) 2016-06-09 2017-12-14 株式会社デンソー オンデマンド客貨混載システム及び車載機
US20190120640A1 (en) * 2017-10-19 2019-04-25 rideOS Autonomous vehicle routing

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP4287159A4

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2025254201A1 (ja) * 2024-06-06 2025-12-11 株式会社エアロネクスト 情報処理システム、情報処理装置、情報処理方法及びプログラム
WO2025254202A1 (ja) * 2024-06-06 2025-12-11 株式会社エアロネクスト 情報処理システム、情報処理装置、情報処理方法、およびプログラム

Also Published As

Publication number Publication date
EP4287159A1 (en) 2023-12-06
EP4287159A4 (en) 2024-04-10
CN116868250A (zh) 2023-10-10
US20240085200A1 (en) 2024-03-14
JP7567944B2 (ja) 2024-10-16
CN116868250B (zh) 2026-04-24
JPWO2022162794A1 (ja) 2022-08-04

Similar Documents

Publication Publication Date Title
CN112189224B (zh) 上下车位置决定方法、上下车位置决定装置以及上下车位置决定系统
US20200175558A1 (en) Ridesharing management device, ridesharing management method, and program
US20190303806A1 (en) Boarding management system, boarding management method, and system
JP2021193578A (ja) アクティブ迎車システムにおける迎車制御サーバ、車載端末、制御方法及び制御プログラム
US20200034755A1 (en) Vehicle reservation system, vehicle reservation method, and non-transitory storage medium storing program
CN113853638A (zh) 车辆调度服务上车地点决定方法以及车辆调度服务上车地点决定系统
JP6310606B1 (ja) 乗車意図判定装置、乗車意図判定方法および乗車意図判定プログラム
US20190258270A1 (en) Traveling control system for autonomous traveling vehicles, server apparatus, and autonomous traveling vehicle
US11619500B2 (en) Information processing apparatus, information processing system, storage medium, and information processing method
US20200175446A1 (en) System and method for managing taxi dispatch, and program for controlling taxi dispatch requests
US11842644B2 (en) System for operating commercial vehicles
US20210264784A1 (en) Server, vehicle operation system, vehicle operation method and non-transitory computer readable medium
JP2018060372A (ja) 運行管理装置および運行管理方法
JP2019057265A (ja) 乗車意図判定装置、乗車意図判定方法および乗車意図判定プログラム
KR20180013116A (ko) 주문형 교통 서비스를 위한 탑승 주문 처리 방법 및 시스템
WO2022162794A1 (ja) 情報処理装置、情報処理システム、及び、情報処理方法
WO2022091704A1 (ja) 情報処理システム、情報処理方法及び情報処理プログラム
US12536913B2 (en) Vehicle dispatch support device, vehicle dispatch service system, and vehicle dispatch support method
KR20240029890A (ko) 모빌리티에 대한 호출 서비스 제공 방법, 장치 및 컴퓨터-판독가능 매체
US12136343B2 (en) Information transmission apparatus, information transmission method, and non-transitory computer-readable medium
JP6576718B2 (ja) サーバ装置およびチェックインシステム
KR20220118309A (ko) 방법, 정보 처리 장치, 및 시스템
CN113688308A (zh) 一种信息推送方法、装置、存储介质和服务器
JP7848872B2 (ja) 配車車両の交通システム、共用端末制御装置、及び共用端末制御方法
US12400281B2 (en) Information processing method

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

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2022577886

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 202180092090.X

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 18263242

Country of ref document: US

REG Reference to national code

Ref country code: BR

Ref legal event code: B01A

Ref document number: 112023015071

Country of ref document: BR

WWE Wipo information: entry into national phase

Ref document number: 202347056966

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2021921667

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2021921667

Country of ref document: EP

Effective date: 20230828

ENP Entry into the national phase

Ref document number: 112023015071

Country of ref document: BR

Kind code of ref document: A2

Effective date: 20230726

WWW Wipo information: withdrawn in national office

Ref document number: 2021921667

Country of ref document: EP