WO2020235478A1 - 情報処理方法及び情報処理システム - Google Patents

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

Info

Publication number
WO2020235478A1
WO2020235478A1 PCT/JP2020/019437 JP2020019437W WO2020235478A1 WO 2020235478 A1 WO2020235478 A1 WO 2020235478A1 JP 2020019437 W JP2020019437 W JP 2020019437W WO 2020235478 A1 WO2020235478 A1 WO 2020235478A1
Authority
WO
WIPO (PCT)
Prior art keywords
delivery
moving body
destinations
information processing
plan
Prior art date
Application number
PCT/JP2020/019437
Other languages
English (en)
French (fr)
Inventor
弘和 河本
弘章 浦部
悟 葉山
原田　尚幸
篤佳 北
Original Assignee
パナソニックＩｐマネジメント株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by パナソニックＩｐマネジメント株式会社 filed Critical パナソニックＩｐマネジメント株式会社
Priority to EP20810224.4A priority Critical patent/EP3974356A4/en
Priority to CN202080008239.7A priority patent/CN113272844A/zh
Priority to JP2021520765A priority patent/JPWO2020235478A1/ja
Publication of WO2020235478A1 publication Critical patent/WO2020235478A1/ja
Priority to US17/371,860 priority patent/US20210334928A1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06313—Resource planning in a project environment
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60W—CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W60/00—Drive control systems specially adapted for autonomous road vehicles
    • B60W60/001—Planning or execution of driving tasks
    • B60W60/0025—Planning or execution of driving tasks specially adapted for specific operations
    • B60W60/00256—Delivery operations
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G43/00—Control devices, e.g. for safety, warning or fault-correcting
    • 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
    • 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, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C5/00—Registering or indicating the working of vehicles
    • G07C5/008—Registering or indicating the working of vehicles communicating information to a remotely located station
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60P—VEHICLES ADAPTED FOR LOAD TRANSPORTATION OR TO TRANSPORT, TO CARRY, OR TO COMPRISE SPECIAL LOADS OR OBJECTS
    • B60P3/00—Vehicles adapted to transport, to carry or to comprise special loads or objects
    • B60P3/007—Vehicles adapted to transport, to carry or to comprise special loads or objects for delivery of small articles, e.g. milk, frozen articles

Definitions

  • the present disclosure relates to an information processing method and an information processing system for generating a movement plan of a moving body.
  • Unplanned delivery work may occur after the delivery plan is drafted and the delivery work for each vehicle is started. In such a case, it is determined whether or not there is a target candidate vehicle that can additionally perform unplanned delivery work among the moving vehicles, and if so, the target candidate vehicle is prioritized.
  • Patent Document 1 discloses a delivery plan support device that determines a vehicle having the highest priority as a target vehicle and, if it does not exist, a vehicle on standby as a new target vehicle. As a result, even if an unplanned delivery operation occurs after the delivery operation starts, the delivery plan can be changed.
  • the delivery plan support device disclosed in Patent Document 1 may be changed to a delivery plan that does not adapt to the business form of the business operator.
  • This disclosure provides an information processing method and an information processing system that can regenerate a movement plan adapted to the business form of a business operator.
  • the information processing method is generated by a computer based on a first plurality of destinations and a moving body for delivery or service provision based on the first plurality of destinations.
  • the first movement plan is acquired, the attributes of the moving body are acquired, and the second plurality of destinations changed from the first plurality of destinations after the generation of the first movement plan are acquired.
  • a fixed portion of the moving body regarding a destination that is not allowed to be changed in the first movement plan is determined, and based on the second plurality of destinations and the moving body. This is a method of generating a second movement plan without changing the fixed portion.
  • FIG. 1 is a diagram showing an example of a configuration of an information processing system according to an embodiment.
  • FIG. 2 is a sequence diagram showing an example of a processing flow when changing the delivery plan.
  • FIG. 3 is a flowchart showing an example of an information processing method by the information processing system according to the embodiment.
  • FIG. 4 is a diagram showing a delivery flow until an unplanned delivery operation of the first delivery plan occurs.
  • FIG. 5A is a diagram showing a first example of delivery according to the second delivery plan.
  • FIG. 5B is a diagram showing a second example of delivery according to the second delivery plan.
  • FIG. 5C is a diagram showing a third example of delivery according to the second delivery plan.
  • FIG. 6 is a table showing an example of a fixed portion determined based on the attributes of the moving body and the state of the moving body.
  • FIG. 7 is an example of presentation at the time of change from the first delivery plan to the second delivery plan.
  • the delivery plan is regenerated without considering such a fixed portion, the business operator can take various business forms, and the regenerated delivery plan may not be available depending on the business operator. Therefore, in the following, an information processing method and an information processing system capable of regenerating a movement plan (for example, a delivery plan) adapted to the business form of the business operator will be described.
  • the information processing method is generated by a computer based on a first plurality of destinations and a moving body for delivery or service provision based on the first plurality of destinations.
  • Acquire the first movement plan acquire the attributes of the moving body, and acquire the second plurality of destinations changed from the first plurality of destinations after the generation of the first movement plan.
  • a fixed portion of the moving body regarding a destination that is not allowed to be changed in the first movement plan is determined, and based on the second plurality of destinations and the moving body. This is a method of generating a second movement plan without changing the fixed portion.
  • the attributes of the mobile body used by the business operator for movement may change, and the fixed portion may correspond to the attributes of the mobile body.
  • the fixed part is determined based on the attributes of the moving body, and a second moving plan is generated instead of the first moving plan without changing the fixed part (in other words, changing other than the fixed part). Will be done. That is, according to this aspect, it is possible to regenerate the movement plan adapted to the business form of the business operator. By generating a movement plan adapted to the business form of the business operator, it is possible to move efficiently while responding to changes in the mobile business.
  • the fixed portion may be at least one of the first plurality of destinations. Further, the fixed portion may be a set of destinations to be visited at one time among the first plurality of destinations.
  • the fixed portion may be at least one of the first plurality of destinations in the first movement plan, and may be among the first plurality of destinations in the first movement plan. It may be a set of destinations to be visited at one time, that is, a set of destinations to be visited before the moving body departs from the base and returns to the base again.
  • the attributes of the moving body may include an attribute regarding whether or not automatic operation is possible, an attribute regarding whether or not communication connection is possible, or an attribute regarding the type of delivery equipment or service equipment to be mounted.
  • a mobile body capable of automatic operation can basically receive an instruction to change the plan at any time even if an unplanned movement work occurs during the movement after starting the movement work, which is unplanned. This is because it is possible to respond flexibly to mobile work.
  • the attribute of the moving body is an attribute that cannot be automatically driven, the destination currently headed may be a fixed portion. Even if an unplanned movement work occurs during the movement after starting the movement work, the driver of the moving body that cannot automatically drive cannot confirm the instruction to change the movement plan during the operation and is unplanned. This is because it is often not possible to deal with mobile operations.
  • the set of destinations in the current patrol may be a fixed part. After starting the mobile business, even if an unplanned mobile business occurs during the movement, the mobile body that cannot connect to the communication cannot receive the instruction to change the mobile plan and will continue the current patrol as it is. Because. Further, for example, when the attribute of the moving body is a moving body equipped with refrigerating or freezing equipment, the destination currently headed may be a fixed portion. This is because responding to unplanned mobile operations may deteriorate the quality of refrigerated or frozen delivery or service targets (baggage).
  • the state of the moving body may be acquired, and the fixed portion may be determined based on the attributes of the moving body and the state of the moving body.
  • the fixed part may change depending on the state of the moving body. Therefore, by determining the fixed portion based on the state of the moving body, it is possible to regenerate a moving plan that is easier for the operator to use.
  • the state of the moving body may include a state of remaining amount of energy for movement, a running state, or a state of a distance from a destination.
  • the set of destinations in the current patrol may be a fixed part. This is because responding to unplanned mobile work may consume energy and run out of energy.
  • the fixed portion may not be provided. Even if unplanned movement work occurs during the movement after starting the movement work, the driver of the moving body that cannot automatically drive can confirm the instruction to change the movement plan if it is stopped, and it is unplanned. This is because it may be possible to deal with mobile operations. Further, for example, when the current position of the moving body is far from the next destination, the fixed portion may not be provided.
  • the distance to the next destination is long, it may be possible to respond to unplanned movement work on the way to the next destination, and it is better to respond on the way to the next destination as a whole. This is because it may be possible to move efficiently. Further, for example, when the current position of the moving body is close to the next destination, the destination currently heading may be a fixed portion. If the distance to the next destination is short, it is often not possible to respond suddenly to the occurrence of unplanned travel work on the way to the next destination, and the next destination nearby first. This is because it may be possible to move more efficiently as a whole by responding to unplanned movement work after completing the movement to.
  • the constraint condition in the generation of the second movement plan may be relaxed based on the attribute of the moving body.
  • the constraint condition to be relaxed may be determined from the non-essential conditions among the constraint conditions based on the attribute of the moving body.
  • the second movement plan is generated so as to satisfy a specific constraint condition.
  • some constraints may be relaxed depending on the attributes of the moving object. Therefore, when the generation of the second movement plan fails, it becomes easier to succeed in the generation of the second movement plan by relaxing the non-essential constraint condition based on the attribute of the moving body.
  • the information processing system is a first generated based on a first plurality of destinations and a moving body for delivery or service provision based on the first plurality of destinations.
  • the first movement plan acquisition unit that acquires the movement plan of 1, the attribute acquisition unit that acquires the attributes of the moving body, and the first plurality of destinations that have been changed from the first plurality of destinations after the generation of the first movement plan.
  • a second destination acquisition unit that acquires a plurality of two destinations, and a fixed portion that determines a fixed portion of the moving body with respect to a destination that is not allowed to be changed in the first movement plan based on the attributes of the moving body. It includes a determination unit and a second movement plan generation unit that generates a second movement plan based on the second plurality of destinations and the moving body without changing the fixed portion.
  • delivery will be used as a concept that includes collection. That is, the delivery includes not only the meaning of delivering the delivery target to the destination but also the meaning of collecting the delivery target at the destination.
  • the delivery target is not limited to goods, but may be people.
  • FIG. 1 is a diagram showing an example of the configuration of the information processing system 10 according to the embodiment.
  • the information processing system 10 is a system that manages a moving body (a plurality of moving bodies in the present embodiment) and generates a moving plan (for example, a delivery plan) for delivering the delivery target to the moving body as efficiently as possible. ..
  • the information processing system 10 is, for example, a computer such as a server.
  • the information processing system 10 may be a computer installed at a delivery base for delivery by a mobile body. Further, the information processing system 10 may be a mobile terminal.
  • a mobile is a mobile for delivery or service provision based on a plurality of set destinations.
  • the moving body is, for example, a vehicle, but this is an example, and may be a drone, an aircraft, a ship, or the like.
  • the information processing system 10 includes a first destination acquisition unit 11, an optimization item acquisition unit 12, a first delivery plan generation unit 13, a first delivery plan acquisition unit 14, a state acquisition unit 15, an attribute acquisition unit 16, and a fixed portion determination.
  • a unit 17, a second destination acquisition unit 18, a fixed portion acquisition unit 19, a second delivery plan generation unit 20, and a relaxation unit 21 are provided.
  • the information processing system 10 is a computer including a processor, a memory, a communication circuit, and the like.
  • the memory is a ROM (Read Only Memory), a RAM (Random Access Memory), or the like, and can store a program executed by the processor.
  • the land acquisition unit 18, the fixed portion acquisition unit 19, the second delivery plan generation unit 20, and the relaxation unit 21 are realized by a processor that executes a program stored in the memory.
  • these components constituting the information processing system 10 may be distributed and arranged in a plurality of computers (servers and the like).
  • the first destination acquisition unit 11 acquires the first plurality of destinations.
  • the first plurality of destinations are, for example, delivery destinations that are known in advance before the start of the delivery business.
  • a user of a business operator using the information processing system 10 inputs or transmits a plurality of first destinations to the information processing system 10 to acquire the first destination.
  • the unit 11 acquires the first plurality of destinations.
  • the optimization item acquisition unit 12 acquires the optimization item.
  • the optimization item is an item that the business operator using the information processing system 10 wants to optimize in the delivery plan.
  • the optimization item includes, for example, an item related to a moving distance, an item related to a moving time, an item related to the number of moving objects, and the like.
  • the optimization items differ depending on the business operator, and items that match the purpose that the business operator emphasizes are selected. For example, a user of a business operator who attaches importance to reducing costs by reducing the number of moving bodies as much as possible selects an item related to the number of moving bodies as an optimization item.
  • the optimization item may be a combination of a plurality of these items.
  • an optimization item may be acquired so that both the moving distance and the number of moving bodies are optimized.
  • the optimization item acquisition unit 12 acquires the optimization item.
  • the information processing system 10 does not have to include the optimization item acquisition unit 12.
  • the first delivery plan generation unit 13 generates a first delivery plan based on the first plurality of destinations and the moving object that delivers the delivery target based on the first plurality of destinations.
  • the first delivery plan generation unit 13 is based on information such as a destination, available moving objects, arrival time at the destination, working time at the destination, requirements for the moving object to deliver the delivery target, and the like.
  • Generate a first delivery plan When the information processing system 10 includes the optimization item acquisition unit 12, the first delivery plan generation unit 13 generates the first delivery plan based on the optimization item as well.
  • the first delivery plan generation unit 13 delivers the delivery target to the first plurality of destinations by using the moving body managed by the information processing system 10 while satisfying the optimization items, or the first delivery plan generation unit 13.
  • the method of generating the delivery plan is not particularly limited.
  • the first delivery plan acquisition unit 14 acquires the generated first delivery plan.
  • the information processing system 10 does not have to include the first destination acquisition unit 11 and the first delivery plan generation unit 13, and the first delivery plan acquisition unit 14 is the first generated outside the information processing system 10. You may acquire the delivery plan of 1.
  • the state acquisition unit 15 acquires the state of the moving body.
  • the state of the moving body includes, for example, the state of the remaining amount of energy for movement, the running state, or the state of the distance from the destination.
  • the information processing system 10 is communicably connected to the mobile body, and is estimated based on the remaining amount of mobile energy transmitted from the mobile body, the operating state of the engine or the like, the position information of the mobile body, or the like. Get the state of the moving object.
  • the information processing system 10 does not have to include the state acquisition unit 15.
  • the attribute acquisition unit 16 acquires the attributes of the moving object.
  • the attributes of the mobile body include, for example, an attribute regarding the availability of automatic operation, an attribute regarding the availability of communication connection, or an attribute regarding the type of delivery equipment or service equipment (here, delivery equipment) to be installed. ..
  • the attributes of the mobile body used by the business operator for delivery may change, and the user inputs or transmits the attributes of the mobile body to the information processing system 10.
  • the acquisition unit 16 acquires the attributes of the moving body.
  • the fixed part determination unit 17 determines the fixed part regarding the destination to which the change in the first delivery plan of the moving body is not permitted based on the attribute of the moving body.
  • the fixed portion determining unit 17 determines the fixed portion based on the attributes of the moving body and the state of the moving body.
  • the fixed portion may be at least one destination of the first plurality of destinations, or may be a set of destinations to be visited at one time among the first plurality of destinations. The details of the fixed portion will be described later.
  • the second destination acquisition unit 18 acquires the second plurality of destinations changed from the first plurality of destinations after the generation of the first delivery plan.
  • the second plurality of destinations include, for example, destinations that were not scheduled for delivery in the first delivery plan, that is, additional destinations that were not planned for delivery in the first delivery plan. For example, a package that should be delivered immediately arrives at the delivery base, an incorrect package is loaded on a moving object that has started a delivery business, or a request to change the delivery date and time of the delivery target is received. As a result, delivery work for delivery to an unplanned destination occurs. For example, when the user inputs or transmits a second plurality of destinations including such an unplanned destination to the information processing system 10, the second destination acquisition unit 18 may obtain the second destination. Get multiple destinations.
  • the fixed portion acquisition unit 19 acquires a fixed portion set by the user.
  • the fixed portion can be provided separately from the fixed portion determined by the fixed portion determining unit 17, for example, by manually setting the fixed portion. For example, when a driver (mobile body) needs to finish the delivery work earlier than usual, the user sets a fixed part so that the delivery work can be finished earlier.
  • the second delivery plan generation unit 20 generates the second delivery plan based on the second plurality of destinations and the moving body without changing the fixed portion.
  • the second delivery plan generation unit 20 When the information processing system 10 includes the optimization item acquisition unit 12, the second delivery plan generation unit 20 generates the second delivery plan based on the optimization item as well.
  • the second delivery plan generation unit 20 satisfies the optimization items, does not change the fixed portion, and uses the moving body managed by the information processing system 10 to deliver to the second plurality of destinations. To generate a plan for delivering the delivery and collecting the delivery target at the second plurality of destinations as efficiently as possible. The details of the second delivery plan will be described later.
  • the relaxation unit 21 relaxes the constraint condition in the generation of the second delivery plan based on the attributes of the moving object. For example, the relaxation unit 21 determines the constraint condition to be relaxed from the non-essential conditions among the constraint conditions based on the attribute of the moving body.
  • the constraint conditions are, for example, conditions for the delivery time zone, conditions for the amount of delivery targets that can be mounted on the moving object, conditions for the moving distance, and the like, and may be relaxed depending on the attributes of the moving body. There is something.
  • the constraint conditions include essential conditions and non-essential conditions, and whether it is essential or not depends on the business operator.
  • the unmanned moving body when a business operator uses a moving body that can be automatically driven (unmanned moving body), in other words, if the attribute of the moving body is an unmanned moving body, the unmanned moving body can be made to perform many tasks.
  • the conditions for the delivery time zone are not mandatory, and the delivery time zone can be relaxed, that is, extended.
  • delivery Conditions for time zones may be mandatory.
  • the information processing system 10 does not have to include the relaxation unit 21.
  • the information processing system 10 includes an output unit that outputs the generated second delivery plan.
  • the output unit outputs the second delivery plan, for example, the second delivery plan is transmitted to the moving body, or the second delivery plan is presented to the user of the information processing system 10.
  • the figure shows the overall flow of processing between the user of the information processing system 10 and the information processing system 10 and the plurality of moving bodies when changing the delivery plan. It will be briefly described using 2.
  • FIG. 2 is a sequence diagram showing an example of the processing flow when changing the delivery plan.
  • FIG. 2 shows a processing flow when the first delivery plan is generated and transmitted (at the time of initial planning) and when the second delivery plan is generated and transmitted (at the time of replanning).
  • step S101 the user of the information processing system 10 sets the optimization item.
  • the information processing system 10 acquires the optimization item.
  • the user of the information processing system 10 transmits the first plurality of known destinations to the information processing system 10 (step S102).
  • the information processing system 10 generates a first delivery plan based on the first plurality of destinations and the plurality of moving objects that deliver the delivery target based on the first plurality of destinations (step S103). ..
  • the information processing system 10 transmits the first delivery plan to a plurality of mobile bodies (step S104), and also transmits the first delivery plan to the user of the information processing system 10 (step S105).
  • the plurality of mobiles can perform their respective delivery operations according to the first delivery plan, and the user of the information processing system 10 can recognize the first delivery plan.
  • the user of the information processing system 10 has a second plurality of destinations including an additional destination for the event in order to cause the information processing system 10 to generate a second delivery plan instead of the first delivery plan.
  • each attribute of the plurality of moving objects is transmitted to the information processing system 10 (step S106).
  • the timing at which the user of the information processing system 10 performs the transmission is not particularly limited. For example, at a predetermined time after the start of the delivery business according to the first delivery plan, a second plurality of destinations including additional destinations generated by that time may be transmitted. .. Further, when the number of additional destinations exceeds a predetermined number, a second plurality of destinations including the predetermined number or more of the additional destinations may be transmitted.
  • the plurality of moving bodies transmit the state of the moving body (self) (step S107). For example, when the information processing system 10 receives the attributes of the second plurality of destinations and the moving body, the information processing system 10 instructs the plurality of moving bodies to transmit the state of the moving body. When the generation of the second delivery plan is performed at a predetermined time, the plurality of mobiles may voluntarily transmit the state of the mobiles to the information processing system 10 before that time.
  • the user of the information processing system 10 sets a fixed portion (step S108). As a result, the information processing system 10 acquires the fixed portion set by the user.
  • the fixed portion set by the user is a fixed portion that cannot be determined based on the attributes of the moving body and the state of the moving body, and as described above, in order to cope with the conditions that the information processing system 10 cannot grasp. It is a fixed part.
  • the information processing system 10 determines a fixed portion regarding a destination for which changes are not permitted in the first delivery plan, based on the acquired attributes of the moving body and the state of the moving body (step S109).
  • the information processing system 10 generates the second delivery plan without changing the fixed portion in the first delivery plan (step S110).
  • the information processing system 10 transmits the generated second delivery plan to the plurality of mobile bodies (step S111), and also transmits the generated second delivery plan to the user of the information processing system 10 (step S112).
  • the plurality of moving objects can perform their respective delivery operations according to the second delivery plan instead of the first delivery plan, and the user of the information processing system 10 recognizes the second delivery plan. be able to.
  • FIG. 3 is a flowchart showing an example of an information processing method by the information processing system 10 in the embodiment. Since the information processing system 10 is realized by, for example, a computer, it can be said that the information processing method is a method executed by the computer.
  • FIG. 4 is a diagram showing a delivery flow until an unplanned delivery operation of the first delivery plan occurs.
  • 5A to 5C are diagrams showing first to third examples of delivery according to the second delivery plan. 4 and 5A to 5C show a mobile body 100 used for delivery, a delivery base 200, and destinations 201 to 205.
  • FIG. 6 is a table showing an example of a fixed portion determined based on the attributes of the moving body and the state of the moving body.
  • the information processing system 10 acquires the optimization item (step S11).
  • the information processing system 10 acquires optimization items such as an item related to a moving distance, an item related to a moving time, or an item related to the number of moving bodies.
  • the information processing system 10 describes an example in which the optimization item is acquired, but it is not necessary to acquire the optimization item.
  • the information processing system 10 acquires a first delivery plan generated based on the first plurality of destinations, the moving object 100 that delivers the delivery target based on the first plurality of destinations, and the first delivery plan (step). S12).
  • the information processing system 10 acquires the first delivery plan based on the optimization item.
  • the information processing system 10 does not have to generate the first delivery plan, and may acquire the first delivery plan from outside the information processing system 10.
  • the information processing system 10 has the destinations 201 to 204 as the first plurality of destinations, and the mobile body 100 that delivers the delivery target based on the destinations 201 to 204.
  • the first delivery plan for example, as shown in the middle part of FIG. 4, the base 200 is departed, the destinations are 201 and 202, and then the base 200 is returned, and the base 200 is departed again to be the destination. It is planned to return to the base 200 after going around 203 and 204 in order.
  • the first delivery plan and the second delivery plan include delivery plans for a plurality of moving bodies.
  • the information processing system 10 acquires the attributes of the mobile body 100 (step S13).
  • the information processing system 10 has, as attributes of the mobile body 100, an attribute regarding whether or not automatic operation is possible, an attribute regarding whether or not communication connection is possible, an attribute regarding the type of delivery equipment mounted on the mobile body 100, and the like. get.
  • the information processing system 10 is an autonomous driving vehicle, a non-autonomous driving vehicle, a delivery plan capable of transmitting and receiving, and a refrigerated (frozen) vehicle.
  • the attributes of the moving body 100 such as whether the delivery plan cannot be transmitted / received at other than the base 200, the loading order is fixed, and the driver has little experience are acquired.
  • the information processing system 10 acquires the state of the moving body 100 (step S14). For example, the information processing system 10 acquires the state of the remaining amount of energy for movement, the traveling state, the state of the distance from the destination, and the like as the state of the moving body 100. Specifically, as shown in FIG. 6, the information processing system 10 is not in a low fuel state, is in a low fuel state, is stopped, or is at a long distance to the next destination. The state of the moving body 100, such as whether it is in a state, running, or at a short distance to the next destination, is acquired. Although not shown in FIG. 6, the information processing system 10 may acquire the state of the moving body 100, such as what kind of traveling path the moving body 100 is in.
  • the information processing system 10 may acquire the state of the moving body 100 such as a state of traveling in a tunnel, a state of traveling on a highway, and the like.
  • the information processing system 10 describes an example of acquiring the state of the mobile body 100 here, it is not necessary to acquire the state of the mobile body 100.
  • the information processing system 10 acquires a second plurality of destinations changed from the first plurality of destinations after the generation of the first delivery plan (step S15). For example, as shown in the lower part of FIG. 4, the information processing system 10 acquires the destinations 201 to 205 changed from the destinations 201 to 204.
  • the destination 205 is a destination added from the first plurality of destinations.
  • the information processing system 10 acquires a fixed portion set by the user (step S16). For example, the information processing system 10 acquires a fixed portion so that a certain driver (mobile body) can finish the delivery work earlier than usual when the delivery work needs to be finished earlier than usual. The information processing system 10 does not have to acquire the fixed portion set by the user.
  • the information processing system 10 determines a fixed portion regarding a destination to which changes in the first delivery plan of the mobile body 100 are not permitted based on the attributes of the mobile body 100 (step S17).
  • the information processing system 10 determines the fixed portion based on the state of the moving body 100 as well.
  • the fixed portion may be at least one destination of the first plurality of destinations, or may be a set of destinations to be visited at one time among the first plurality of destinations. ..
  • the information processing system 10 generates a second delivery plan based on the second plurality of destinations and the moving body 100 without changing the fixed portion (step S18).
  • the information processing system 10 acquires the optimization item
  • the information processing system 10 generates a second delivery plan based on the optimization item as well. For example, as shown in the lower part of FIG. 4, after the moving body 100 departs from the base 200, the delivery target is delivered at the destination 201, and the additional destination 205 is on the way to the next destination 202. Suppose that occurs. Since the mobile body 100 has already departed from the base 200, it is assumed that the delivery target is collected at the additional destination 205, but the delivery target is individually delivered to the destination, for example, milk delivery. In the case where the delivery is not associated with (in other words, when the delivery is delivered to a plurality of destinations without distinguishing the individual), the delivery target may be delivered to the additional destination 205.
  • the mobile body 100 capable of automatic operation can basically receive an instruction to change the delivery plan at any time even if an unplanned delivery business occurs during the movement, and the plan This is because it is possible to respond flexibly to outside delivery operations. Further, since the fuel is not scarce, there is little possibility that the fuel will run out even if the user goes to the destination 205 in addition to the first plurality of destinations to be patrolled in the first delivery plan.
  • the fixed portion is the current patrol, that is, , A set of destinations to be visited at one time among the first plurality of destinations is determined, and a second delivery plan is generated without changing the fixed portion.
  • the current patrol that goes around the base 200, the destination 201, the destination 202, and the base 200 of the moving body 100 is fixed, and the next patrol is performed at the base 200, the destination 203, and the destination 204.
  • a second delivery plan changed from the patrol around the base 200 to the patrol around the base 200, the destination 205, the destination 203, the destination 204, and the base 200 is generated. This is because if an unplanned delivery operation is dealt with, fuel may be consumed and the fuel may run out. In addition, by replenishing enough fuel in consideration of going to the destination 205 when returning to the base 200 in the current patrol, the fuel will not run out even toward the destination 205 in the next patrol. can do.
  • a second delivery plan as shown in FIG. 5A is generated. After starting the delivery business, even if an unplanned delivery business occurs during the movement, the driver of the mobile body 100, which cannot operate automatically, can confirm the instruction to change the delivery plan if it is stopped, and plans. This is because it may be possible to handle outside delivery operations.
  • the attribute of the moving body 100 is a non-autonomous driving vehicle capable of transmitting and receiving a delivery plan
  • the state of the moving body 100 is a state at a long distance to the next destination 202. If so, it is determined that there is no fixed portion and a second delivery plan as shown in FIG. 5A is generated. If the distance to the next destination 202 is long, it may be possible to handle unplanned delivery operations on the way to the next destination 202, and it may be possible to respond on the way to the next destination 202. This is because there are cases where delivery can be performed more efficiently as a whole.
  • a second delivery plan is generated without changing the fixed portion.
  • a second delivery plan is generated in which the moving body 100 delivers the delivery target at the next destination 202, then goes around the destination 205 and then returns to the base 200.
  • the driver of the mobile body 100 which cannot be automatically driven, cannot confirm the instruction to change the delivery plan while driving, and cannot respond to the unplanned delivery work. Since the driver can confirm the instruction to change the delivery plan after delivering the delivery target at the destination 202 and before heading to the base 200, the driver can head to the additional destination 205.
  • the attribute of the moving body 100 is a non-autonomous driving vehicle capable of transmitting and receiving a delivery plan
  • the state of the moving body 100 is a state in which the moving body 100 is at a short distance to the next destination 202.
  • the fixed portion is determined to be the next destination 202
  • a second delivery plan as shown in FIG. 5B is generated without changing the fixed portion. If the distance to the next destination 202 is short, it is often not possible to respond suddenly to the occurrence of unplanned delivery work on the way to the next destination 202, and the next nearby destination first. This is because it may be possible to efficiently perform delivery as a whole by responding to unplanned delivery operations after completing delivery to the destination 202.
  • the fixed portion is determined to be the next destination 202, and the fixed portion is not changed in FIG. 5B.
  • a second delivery plan as shown is generated. This is because the quality of refrigerated or frozen delivery targets (baggage) may deteriorate if unplanned delivery operations are dealt with.
  • the fixed part is determined to be the current patrol, and the fixed part is not changed.
  • a second delivery plan as shown in FIG. 5C is generated.
  • the mobile unit 100 which cannot connect to the communication, cannot receive the instruction to change the delivery plan and decides to continue the current patrol as it is. This is to become.
  • the instruction for changing the delivery plan can be confirmed, and the destination 205 can be headed in the next patrol.
  • a vehicle whose loading order is determined by the attribute of the moving body 100 for example, a vehicle for delivery of a delivery target, such as furniture, which has a large size and is difficult to change the take-out order, is typical.
  • the fixed portion is determined to be the current patrol, and a second delivery plan as shown in FIG. 5C is generated without changing the fixed portion.
  • the delivery target at the destination 205 is loaded and then the delivery target at the destination 202 is loaded. That is, by the last-in first-out method, the delivery target can be smoothly unloaded in the order of the destination 202 and the destination 205. In this way, when the loading order is determined, it is difficult to unload the delivery target at the destination 205 before the destination 202, so the current patrol is fixed.
  • the fixed portion is determined to be the current patrol, and the fixed portion is not changed in FIG. 5C.
  • a second delivery plan as shown is generated. This is because even if an unplanned delivery work occurs during the movement after starting the delivery work, an inexperienced driver may not be able to respond flexibly to the unplanned delivery work.
  • the fixed portion is determined to be the next destination 202, and the fixed portion is not changed and is as shown in FIG. 5B. 2 delivery plans are generated. This is because the moving body 100 traveling in the tunnel cannot receive the instruction to change the delivery plan and cannot immediately respond to the unplanned delivery work.
  • the fixed portion is determined to be the next destination 202, as shown in FIG. 5B without changing the fixed portion.
  • a second delivery plan is generated. This is because there is a high possibility that the mobile body 100 traveling on the highway will not be able to respond flexibly to unplanned delivery operations even if it receives an instruction to change the delivery plan.
  • the information processing system 10 determines whether or not the generation of the second delivery plan has failed (step S19). What constitutes the failure of the second delivery plan is up to the operator. For example, a business operator handling a huge amount of delivery targets has many events that do not meet the first delivery plan, and it is difficult to generate a second delivery plan that can handle all of them. Therefore, in the case of such a business operator, if the generated second delivery plan can handle only events of a predetermined ratio (for example, 80%) or less of the events that have occurred, the second delivery plan can be used. It may be determined that it has failed. Further, for example, if the second delivery plan generated for a certain event cannot deal with the event, it may be determined that the second delivery plan has failed. Further, for example, even if the user confirms the generated second delivery plan and the user determines whether the second delivery plan is successful or unsuccessful, it is determined whether or not the generation of the second delivery plan has failed. Good.
  • a predetermined ratio for example, 80%
  • the information processing system 10 relaxes the constraint condition in the generation of the second delivery plan based on the attributes of the moving body 100 (step S20). For example, the information processing system 10 determines a constraint condition to be relaxed from among the non-essential conditions among the constraint conditions based on the attribute of the mobile body 100.
  • the constraint conditions are, for example, conditions for the delivery time zone, conditions for the amount of delivery targets that can be mounted on the moving body 100, conditions for the moving distance, and the like, and may be relaxed depending on the attributes of the moving body 100. There is also a good one.
  • the constraint conditions include essential conditions and non-essential conditions, and whether it is essential or not depends on the business operator.
  • the unmanned mobile body 100 when a business operator uses a mobile body 100 (unmanned mobile body) that can be automatically driven, in other words, if the attribute of the mobile body 100 is an unmanned mobile body, the unmanned mobile body can be made to perform many tasks. Therefore, the condition regarding the delivery time zone is not a mandatory condition, and the delivery time zone can be relaxed, that is, extended.
  • the operator uses the moving body 100 that cannot be automatically driven, in other words, if the attribute of the moving body 100 is not an unmanned moving body, there is an upper limit to the workload of the driver of the moving body 100.
  • the conditions regarding the delivery time zone may be mandatory.
  • the information processing system 10 again generates a second delivery plan based on the relaxed constraints. As described above, when the generation of the second delivery plan fails, the generation of the second delivery plan can be made successful by relaxing the non-essential constraint condition based on the attribute of the moving body 100.
  • the information processing system 10 When the information processing system 10 succeeds in generating the second delivery plan (No in step S19), the information processing system 10 transfers the generated second delivery plan to the moving body 100 and the like in order to perform the delivery business according to the second delivery plan. And finish the process.
  • first delivery plan and a second delivery plan may be presented. This will be described with reference to FIG.
  • FIG. 7 is an example of presentation at the time of change from the first delivery plan to the second delivery plan.
  • the first delivery plan for delivering the package to the two houses of Yamada's house and Suzuki's house is presented.
  • the use and attributes of the moving body for delivery may be presented together with the delivery plan.
  • the state of the moving body may be presented.
  • a second delivery plan with Sato's residence added as the delivery destination is generated, it is delivered to Sato's residence between the delivery of Yamada's residence and Suzuki's residence, as shown in the right figure of FIG.
  • a second delivery plan is presented.
  • the fixed delivery destination (and route) and the non-fixed delivery destination (and route) may be presented in different modes.
  • the delivery destination designated as the fixed portion is plain, and the delivery destination designated as the changeable portion is marked with dots.
  • the delivery plan is represented by a list of delivery destinations, but the delivery plan may be represented by mapping to a map as shown in FIGS. 4 and 5A to 5C.
  • the attributes of the mobile body used by the business operator for delivery may change, and the fixed portion may correspond to the attributes of the mobile body. If the second delivery plan is generated by changing such a fixed portion, the business operator may not be able to use the second delivery plan.
  • the fixed part is determined based on the attributes of the moving object, and a second delivery plan is generated instead of the first delivery plan without changing the fixed part (in other words, changing other than the fixed part). Will be done. That is, according to this aspect, it is possible to regenerate the delivery plan adapted to the business form of the business operator. By generating a delivery plan adapted to the business form of the business operator, it is possible to efficiently deliver while responding to changes in the delivery business.
  • the purpose of the moving object is not limited to delivery.
  • the purpose of the mobile may be to provide a service.
  • the service is medical
  • the mobile may patroll the home of the person being examined. That is, a patrol plan is created as a movement plan.
  • the moving body is equipped with a medical service provider such as a doctor or a nurse, or a medical device.
  • the information processing system 10 determines a fixed portion of the destination that is not allowed to be changed in the patrol plan based on the attributes of the mobile body for providing medical services.
  • the attributes of the mobile body for providing medical services include the number of patients that can be accommodated and the presence or absence of in-vehicle medical equipment. In-car medical equipment is an example of service equipment.
  • the information processing system 10 generates a second patrol plan based on a plurality of destinations including the emergency occurrence location and the position of the moving body without changing the fixed portion.
  • the moving object patrols the house where the work object is stored. That is, a patrol plan is created as a movement plan. Further, in this case, the moving body is loaded with a worker for repair or maintenance, or a work tool or the like.
  • the information processing system 10 will make changes in the patrol plan based on the attributes of the mover to provide the work service. Determine fixed parts for disallowed destinations. Then, the information processing system 10 does not change the fixed portion, and is based on a plurality of destinations including the location where the emergency work request is generated and the location where the work is canceled and the position of the moving body. Generate a patrol plan.
  • the moving object when the service is open, it is conceivable that the moving object will patrol the house of the person to be open. That is, a patrol plan is created as a movement plan. Further, in this case, the moving body is loaded with a sales person or a document or the like used for sales.
  • the information processing system 10 determines a fixed portion of the destination that is not allowed to be changed in the patrol plan based on the attributes of the moving object for business. .. Then, the information processing system 10 does not change the fixed portion, and makes a second patrol plan based on a plurality of destinations including additional business partners and not including canceled business partners and the positions of the moving objects. Generate.
  • the present disclosure can be realized as a program for causing a computer to execute a step included in an information processing method. Further, the present disclosure can be realized as a non-temporary computer-readable recording medium such as a CD-ROM on which the program is recorded.
  • each step is executed by executing the program using hardware resources such as a computer CPU, memory, and input / output circuit.
  • hardware resources such as a computer CPU, memory, and input / output circuit.
  • each step is executed by the CPU acquiring data from the memory or the input / output circuit or the like and performing an operation, or outputting the operation result to the memory or the input / output circuit or the like.
  • all or part of a unit, device, system, member or part, or all or part of a functional block in the block diagram shown in the figure is a semiconductor device, a semiconductor integrated circuit (IC), or an LSI (Large). It may be executed by one or more electronic circuits including Scale Integration).
  • the LSI or IC may be integrated on one chip, or may be configured by combining a plurality of chips.
  • functional blocks other than the storage element may be integrated on one chip.
  • it is called LSI or IC, but the name changes depending on the degree of integration, and it may be called system LSI, VLSI (Very Large Scale Integration), or ULSI (Ultra Large Scale Integration).
  • FPGA Field Programmable Gate Array
  • Reconfigurable Logistic Device which can reconfigure the junction relationship inside the LSI or set up the circuit partition inside the LSI, can also be used for the same purpose.
  • all or part of the functions or operations of the unit, device, member or part can be executed by software processing.
  • the software is recorded on a non-temporary recording medium such as one or more ROMs, optical disks, hard disk drives, and is identified by the software when it is executed by a processor. Functions are performed by the processor and peripherals.
  • the system or device may include one or more non-temporary recording media on which the software is recorded, a processor, and the required hardware device, such as an interface.
  • the information processing method according to this disclosure can be applied to a system for delivery or provision of services.

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Quality & Reliability (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Theoretical Computer Science (AREA)
  • Game Theory and Decision Science (AREA)
  • Remote Sensing (AREA)
  • Educational Administration (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Automation & Control Theory (AREA)
  • Human Computer Interaction (AREA)
  • Transportation (AREA)
  • Mechanical Engineering (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)

Abstract

情報処理方法は、コンピュータが、第１の複数の目的地と、第１の複数の目的地に基づく配送又はサービスの提供のための移動体と、に基づいて生成された第１の配送計画を取得し（ステップＳ１２）、移動体の属性を取得し（ステップＳ１３）、第１の配送計画の生成後に第１の複数の目的地から変更された第２の複数の目的地を取得し（ステップＳ１５）、移動体の属性に基づいて移動体の第１の配送計画における変更が許可されない目的地に関する固定部分を決定し（ステップＳ１７）、第２の複数の目的地と移動体とに基づいて固定部分を変更しないで第２の配送計画を生成する（ステップＳ１８）。

Description

情報処理方法及び情報処理システム
　本開示は、移動体の移動計画を生成する情報処理方法及び情報処理システムに関する。
　配送計画が立案されて各車両の配送業務が開始された後に計画外の配送業務が発生することがある。このような場合に、計画外の配送業務を追加で行うことができる対象候補車両が移動中の車両の中に存在するか否かを判断し、存在する場合には対象候補車両に優先順位付けを行って最も優先順位の高い車両を対象車両とし、存在しない場合には待機中の車両を新たに対象車両として決定する配送計画支援装置が開示されている（例えば、特許文献１）。これにより、配送業務開始後に計画外の配送業務が発生したとしても配送計画を変更することができる。
特開２００３－２４４４号公報
　しかしながら、特許文献１に開示された配送計画支援装置では、事業者の業務形態に適応しない配送計画に変更されてしまうおそれがある。
　本開示は、事業者の業務形態に適応した移動計画を生成し直すことができる情報処理方法及び情報処理システムを提供する。
　本開示の一態様に係る情報処理方法は、コンピュータが、第１の複数の目的地と、前記第１の複数の目的地に基づく配送又はサービスの提供のための移動体と、に基づいて生成された第１の移動計画を取得し、前記移動体の属性を取得し、前記第１の移動計画の生成後に前記第１の複数の目的地から変更された第２の複数の目的地を取得し、前記移動体の属性に基づいて前記移動体の前記第１の移動計画における変更が許可されない目的地に関する固定部分を決定し、前記第２の複数の目的地と前記移動体とに基づいて前記固定部分を変更しないで第２の移動計画を生成する方法である。
　本開示によれば、事業者の業務形態に適応した移動計画を生成し直すことができる。
図１は、実施の形態における情報処理システムの構成の一例を示す図である。 図２は、配送計画を変更する際の処理の流れの一例を示すシーケンス図である。 図３は、実施の形態における情報処理システムによる情報処理方法の一例を示すフローチャートである。 図４は、第１の配送計画の計画外の配送業務が発生するまでの配送の流れを示す図である。 図５Ａは、第２の配送計画による配送の第一例を示す図である。 図５Ｂは、第２の配送計画による配送の第二例を示す図である。 図５Ｃは、第２の配送計画による配送の第三例を示す図である。 図６は、移動体の属性と移動体の状態とに基づいて決定される固定部分の一例を示す表である。 図７は、第１の配送計画から第２の配送計画への変更時における提示の例である。
　（本開示の一態様を得るに至った経緯）
　宅配等の配送業務では、膨大な量の荷物等の配送対象の配送が行われるため、配送業務の開始前に作成した初期の配送計画通りとならない事象が多数発生することがある。例えば、早急に配送すべき荷物が配送の拠点に届いたり、配送業務を開始した移動体に誤った荷物が搭載されたり、配送対象の配送日時の変更依頼を受信したりといった事象が発生し、初期の配送計画を変更することを要する場合がある。しかし、初期の配送計画には、変更が許可されない固定部分があることが多い。このような固定部分は、配送の事業者の業務形態によると予想される。したがって、このような固定部分を考慮しないで配送計画を生成し直した場合、事業者は様々な事業形態をとり得るため、事業者によっては、生成し直した配送計画を利用できない場合がある。そこで、以下では、事業者の業務形態に適応した移動計画（例えば配送計画）を生成し直すことができる情報処理方法及び情報処理システムについて説明する。
　本開示の一態様に係る情報処理方法は、コンピュータが、第１の複数の目的地と、前記第１の複数の目的地に基づく配送又はサービスの提供のための移動体と、に基づいて生成された第１の移動計画を取得し、前記移動体の属性を取得し、前記第１の移動計画の生成後に前記第１の複数の目的地から変更された第２の複数の目的地を取得し、前記移動体の属性に基づいて前記移動体の前記第１の移動計画における変更が許可されない目的地に関する固定部分を決定し、前記第２の複数の目的地と前記移動体とに基づいて前記固定部分を変更しないで第２の移動計画を生成する方法である。
　事業者の業務形態によっては、第１の移動計画における変更が許可されない目的地に関する固定部分がある。例えば、事業者の業務形態によって、事業者が移動に使用する移動体の属性が変わることがあり、固定部分が移動体の属性に応じたものとなる場合がある。このような固定部分を変更して第２の移動計画が生成された場合、事業者が第２の移動計画を利用できない場合がある。これに対して、移動体の属性に基づいて固定部分が決定され、固定部分を変更しないで（言い換えると、固定部分以外を変更して）第１の移動計画に代わる第２の移動計画が生成される。つまり、本態様によれば、事業者の業務形態に適応した移動計画を生成し直すことができる。事業者の業務形態に適応した移動計画が生成されることで、移動業務の変更に対応しつつ効率的に移動を行うことができる。
　また、前記固定部分は、前記第１の複数の目的地のうちの少なくとも１つの目的地であるとしてもよい。また、前記固定部分は、前記第１の複数の目的地のうちの一度に巡回する目的地の集合であるとしてもよい。
　このように、固定部分は、第１の移動計画における第１の複数の目的地のうちの少なくとも１つであってもよく、また、第１の移動計画における第１の複数の目的地のうちの一度に巡回する目的地の集合、つまり、移動体が拠点を出発して再度拠点に戻ってくるまでに訪れる目的地の集合であってもよい。
　また、前記移動体の属性は、自動運転の可否についての属性、通信接続の可否についての属性、又は、搭載される配送用設備又はサービス用設備の種類についての属性を含むとしてもよい。
　例えば、移動体の属性が自動運転が可能な属性である場合、固定部分を設けなくてもよい。自動運転が可能な移動体は、移動業務を開始した後、移動中に計画外の移動業務が発生したとしても、基本的には計画の変更の指示をいつでも受信することができ、計画外の移動業務に対して臨機応変に対応できるためである。また、例えば、移動体の属性が自動運転が不可な属性である場合、現在向かっている目的地を固定部分としてもよい。移動業務を開始した後、移動中に計画外の移動業務が発生したとしても、自動運転が不可な移動体の運転者は、運転中には移動計画の変更の指示を確認できず、計画外の移動業務に対して対応できないことが多いためである。また、例えば、移動体の属性が通信接続が不可な属性である場合、現在の巡回における目的地の集合を固定部分としてもよい。移動業務を開始した後、移動中に計画外の移動業務が発生したとしても、通信接続が不可な移動体は、移動計画の変更の指示を受信できず、現在の巡回をそのまま続けることになるためである。また、例えば、移動体の属性が冷蔵又は冷凍設備を搭載した移動体である場合、現在向かっている目的地を固定部分としてもよい。計画外の移動業務に対して対応すると、冷蔵又は冷凍している配送又はサービスの対象（荷物）の品質が劣化するおそれがあるためである。
　また、さらに、前記移動体の状態を取得し、前記移動体の属性と前記移動体の状態とに基づいて前記固定部分を決定するとしてもよい。
　例えば、移動体の状態によっても、固定部分が変化する場合がある。このため、移動体の状態にも基づいて固定部分を決定することで、事業者がさらに利用しやすい移動計画を生成し直すことができる。
　また、前記移動体の状態は、移動用エネルギーの残量の状態、走行状態、又は、目的地からの距離についての状態を含むとしてもよい。
　例えば、移動体が移動用エネルギーの残量が少ない状態である場合、現在の巡回における目的地の集合を固定部分としてもよい。計画外の移動業務に対して対応すると、その分エネルギーを消費してエネルギー切れとなってしまうおそれがあるためである。また、例えば、移動体の属性が自動運転が不可な属性であり、移動体が停止状態の場合、固定部分を設けなくてもよい。移動業務を開始した後、移動中に計画外の移動業務が発生したとしても、自動運転が不可な移動体の運転者は、停止中であれば移動計画の変更の指示を確認でき、計画外の移動業務に対して対応できる場合があるためである。また、例えば、移動体の現在位置が次の目的地から遠い場合には、固定部分を設けなくてもよい。次の目的地までの距離が遠い場合には、次の目的地へ向かう途中に計画外の移動業務に対して対応できる場合があり、また、次の目的地へ向かう途中に対応した方が全体として効率的に移動を行うことができる場合があるためである。また、例えば、移動体の現在位置が次の目的地から近い場合には、現在向かっている目的地を固定部分としてもよい。次の目的地までの距離が近い場合には、次の目的地へ向かう途中に計画外の移動業務の発生に対して急には対応できない場合が多く、また、先に近くの次の目的地への移動を終わらせた後に計画外の移動業務に対応した方が全体として効率的に移動を行うことができる場合があるためである。
　また、前記第２の移動計画の生成に失敗した場合、前記移動体の属性に基づいて前記第２の移動計画の生成における制約条件を緩和するとしてもよい。具体的には、前記移動体の属性に基づいて、前記制約条件のうち必須条件でない条件の中から緩和する制約条件を決定するとしてもよい。
　例えば、第２の移動計画は、特定の制約条件を満たすように生成される。しかし、制約条件の中には、移動体の属性によっては緩和してもよいものがある。そこで、第２の移動計画の生成に失敗した場合に、移動体の属性に基づいて必須でない制約条件を緩和することで、第２の移動計画の生成を成功させやすくなる。
　本開示の一態様に係る情報処理システムは、第１の複数の目的地と、前記第１の複数の目的地に基づく配送又はサービスの提供のための移動体と、に基づいて生成された第１の移動計画を取得する第１移動計画取得部と、前記移動体の属性を取得する属性取得部と、前記第１の移動計画の生成後に前記第１の複数の目的地から変更された第２の複数の目的地を取得する第２目的地取得部と、前記移動体の属性に基づいて前記移動体の前記第１の移動計画における変更が許可されない目的地に関する固定部分を決定する固定部分決定部と、前記第２の複数の目的地と前記移動体とに基づいて前記固定部分を変更しないで第２の移動計画を生成する第２移動計画生成部と、を備える。
　これによれば、事業者の業務形態に適応した移動計画を生成し直すことができる情報処理システムを提供できる。
　また、以下で説明する実施の形態は、いずれも本開示の一具体例を示すものである。以下の実施の形態で示される数値、形状、構成要素、ステップ、ステップの順序などは、一例であり、本開示を限定する主旨ではない。
　また、以下では、配送を、集荷も含む概念として用いる。つまり、配送には、配送対象を目的地に送り届ける意味だけではなく、配送対象を目的地で回収する意味も含む。また、配送対象は、物に限らず、人であってもよい。
　（実施の形態）
　以下、実施の形態における情報処理システムの構成及び情報処理システムによる情報処理方法について詳しく説明する。
　図１は、実施の形態における情報処理システム１０の構成の一例を示す図である。
　情報処理システム１０は、移動体（本実施の形態では複数の移動体）を管理し、移動体に配送対象をなるべく効率的に配送させるための移動計画（例えば配送計画）を生成するシステムである。情報処理システム１０は、例えば、サーバ等のコンピュータである。なお、情報処理システム１０は、移動体による配送対象の配送の拠点に設置されたコンピュータであってもよい。また、情報処理システム１０は、携帯端末であってもよい。
　移動体は、設定された複数の目的地に基づく配送又はサービスの提供のための移動体である。なお、移動体は、例えば、車両であるが、これは一例であり、ドローン、航空機又は船舶などであってもよい。
　情報処理システム１０は、第１目的地取得部１１、最適化項目取得部１２、第１配送計画生成部１３、第１配送計画取得部１４、状態取得部１５、属性取得部１６、固定部分決定部１７、第２目的地取得部１８、固定部分取得部１９、第２配送計画生成部２０及び緩和部２１を備える。情報処理システム１０は、プロセッサ、メモリ及び通信回路等を含むコンピュータである。メモリは、ＲＯＭ（Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）等であり、プロセッサにより実行されるプログラムを記憶することができる。第１目的地取得部１１、最適化項目取得部１２、第１配送計画生成部１３、第１配送計画取得部１４、状態取得部１５、属性取得部１６、固定部分決定部１７、第２目的地取得部１８、固定部分取得部１９、第２配送計画生成部２０及び緩和部２１は、メモリに格納されたプログラムを実行するプロセッサによって実現される。なお、情報処理システム１０を構成するこれらの構成要素は、複数のコンピュータ（サーバ等）に分散して配置されてもよい。
　第１目的地取得部１１は、第１の複数の目的地を取得する。第１の複数の目的地は、例えば、配送業務の開始前に予めわかっている配送の目的地である。例えば、情報処理システム１０を用いる事業者のユーザ（情報処理システム１０のユーザ）が第１の複数の目的地を情報処理システム１０に入力したり、送信したりすることで、第１目的地取得部１１は、第１の複数の目的地を取得する。
　最適化項目取得部１２は、最適化項目を取得する。最適化項目は、情報処理システム１０を用いる事業者が配送計画において最適化したい項目である。最適化項目には、例えば、移動距離に関する項目、移動時間に関する項目又は移動体の台数に関する項目等が含まれる。最適化項目は、事業者によって異なり、事業者が重視する目的に合った項目が選択される。例えば、稼働する移動体の台数をなるべく少なくしてコストダウンを図ることを重視する事業者のユーザは、最適化項目として移動体の台数に関する項目を選択する。なお、最適化項目は、これらの項目のうちの複数の項目の組み合わせであってもよい。例えば、移動距離及び移動体の台数の両方が最適化されるような最適化項目が取得されてもよい。例えば、ユーザが最適化項目を情報処理システム１０に入力したり、送信したりすることで、最適化項目取得部１２は、最適化項目を取得する。なお、情報処理システム１０は、最適化項目取得部１２を備えていなくてもよい。
　第１配送計画生成部１３は、第１の複数の目的地と、第１の複数の目的地に基づき配送対象を配送する移動体と、に基づいて第１の配送計画を生成する。例えば、第１配送計画生成部１３は、目的地、利用可能な移動体、目的地への到着時間、目的地での作業時間、配送対象を配送する移動体の要件、などの情報に基づいて第１の配送計画を生成する。なお、情報処理システム１０が最適化項目取得部１２を備える場合、第１配送計画生成部１３は、最適化項目にも基づいて第１の配送計画を生成する。第１配送計画生成部１３は、例えば、最適化項目を満たしつつ、情報処理システム１０が管理している移動体を用いて、第１の複数の目的地へ配送対象を届けたり、第１の複数の目的地で配送対象を回収したりすることを、なるべく効率的に行うための計画を生成する。配送計画を生成する方法については、特に限定されない。
　第１配送計画取得部１４は、生成された第１の配送計画を取得する。なお、情報処理システム１０は、第１目的地取得部１１及び第１配送計画生成部１３を備えていなくてもよく、第１配送計画取得部１４は、情報処理システム１０外で生成された第１の配送計画を取得してもよい。
　状態取得部１５は、移動体の状態を取得する。移動体の状態は、例えば、移動用エネルギーの残量の状態、走行状態、又は、目的地からの距離についての状態を含む。情報処理システム１０は、移動体と通信可能に接続されており、移動体から送信された移動用エネルギーの残量、エンジン等の動作状態、又は、移動体の位置情報等に基づいて推定された移動体の状態を取得する。なお、情報処理システム１０は、状態取得部１５を備えていなくてもよい。
　属性取得部１６は、移動体の属性を取得する。移動体の属性は、例えば、自動運転の可否についての属性、通信接続の可否についての属性、又は、搭載される配送用設備又はサービス用設備（ここでは配送用設備）の種類についての属性を含む。例えば、事業者の業務形態によって、事業者が配送に使用する移動体の属性が変わることがあり、ユーザが移動体の属性を情報処理システム１０に入力したり、送信したりすることで、属性取得部１６は、移動体の属性を取得する。
　固定部分決定部１７は、移動体の属性に基づいて移動体の第１の配送計画における変更が許可されない目的地に関する固定部分を決定する。なお、情報処理システム１０が状態取得部１５を備える場合、固定部分決定部１７は、移動体の属性と移動体の状態とに基づいて固定部分を決定する。固定部分は、第１の複数の目的地のうちの少なくとも１つの目的地であってもよいし、第１の複数の目的地のうちの一度に巡回する目的地の集合であってもよい。固定部分の詳細については後述する。
　第２目的地取得部１８は、第１の配送計画の生成後に第１の複数の目的地から変更された第２の複数の目的地を取得する。第２の複数の目的地は、例えば、第１の配送計画において配送の予定がなかった目的地、つまり、第１の配送計画の計画外の追加の目的地を含む。例えば、早急に配送すべき荷物が配送の拠点に届いたり、配送業務を開始した移動体に誤った荷物が搭載されたり、配送対象の配送日時の変更依頼を受信したりといった事象が発生することにより、計画外の目的地への配達対象の配達業務が発生する。例えば、ユーザがこのような計画外の目的地も含む第２の複数の目的地を情報処理システム１０に入力したり、送信したりすることで、第２目的地取得部１８は、第２の複数の目的地を取得する。
　固定部分取得部１９は、ユーザにより設定された固定部分を取得する。情報処理システム１０が把握できないような条件がある場合に、ユーザが例えば手動で固定部分を設定することで、固定部分決定部１７が決定する固定部分とは別に固定部分を設けることができる。例えば、ある運転者（移動体）が普段よりも早く配送業務を終える必要がある場合に、ユーザは、早く配送業務を終えることができるような固定部分を設定する。
　第２配送計画生成部２０は、第２の複数の目的地と移動体とに基づいて固定部分を変更しないで第２の配送計画を生成する。なお、情報処理システム１０が最適化項目取得部１２を備える場合、第２配送計画生成部２０は、最適化項目にも基づいて第２の配送計画を生成する。第２配送計画生成部２０は、最適化項目を満たしつつ、さらに、固定部分を変更しないで、情報処理システム１０が管理している移動体を用いて、第２の複数の目的地へ配送対象を届けたり、第２の複数の目的地で配送対象を回収したりすることを、なるべく効率的に行うための計画を生成する。第２の配送計画の詳細については後述する。
　緩和部２１は、第２の配送計画の生成に失敗した場合、移動体の属性に基づいて第２の配送計画の生成における制約条件を緩和する。例えば、緩和部２１は、移動体の属性に基づいて、制約条件のうち必須条件でない条件の中から緩和する制約条件を決定する。制約条件は、例えば、配送の時間帯についての条件、移動体に搭載可能な配送対象の量についての条件、又は、移動距離についての条件等であり、移動体の属性によっては緩和してもよいものがある。なお、制約条件には、必須条件と必須でない条件が含まれており、必須か必須でないかは事業者によって変わる。例えば、事業者が自動運転可能な移動体（無人移動体）を使用する場合、言い換えると、移動体の属性が無人移動体である場合、無人移動体に多くの業務をさせることができることから、配送の時間帯についての条件は必須条件とならず、配送の時間帯を緩和、つまり、延長することができる。一方で、事業者が自動運転不可能な移動体を使用する場合、言い換えると、移動体の属性が無人移動体でない場合、移動体の運転者の業務量には上限があることから、配送の時間帯についての条件は必須条件となる場合がある。なお、情報処理システム１０は、緩和部２１を備えていなくてもよい。
　なお、図示していないが、情報処理システム１０は、生成した第２の配送計画を出力する出力部を備える。出力部が第２の配送計画を出力することで、例えば、移動体に第２の配送計画が送信され、又は、情報処理システム１０のユーザに第２の配送計画が提示される。
　次に、情報処理システム１０の動作の詳細を説明する前に、配送計画を変更する際の情報処理システム１０のユーザ、情報処理システム１０及び複数の移動体間の処理の全体的な流れについて図２を用いて簡単に説明する。
　図２は、配送計画を変更する際の処理の流れの一例を示すシーケンス図である。図２には、第１の配送計画を生成及び送信するとき（初期計画時）、並びに、第２の配送計画を生成及び送信するとき（再計画時）の処理の流れを示している。
　まず、情報処理システム１０のユーザは、最適化項目を設定する（ステップＳ１０１）。これにより、情報処理システム１０は、最適化項目を取得する。
　情報処理システム１０のユーザは、予めわかっている第１の複数の目的地を情報処理システム１０に送信する（ステップＳ１０２）。
　情報処理システム１０は、第１の複数の目的地と、第１の複数の目的地に基づき配送対象を配送する複数の移動体と、に基づいて第１の配送計画を生成する（ステップＳ１０３）。
　情報処理システム１０は、第１の配送計画を複数の移動体に送信し（ステップＳ１０４）、また、情報処理システム１０のユーザにも送信する（ステップＳ１０５）。これにより、複数の移動体は、第１の配送計画に従ってそれぞれの配送業務を行うことができ、また、情報処理システム１０のユーザは、第１の配送計画を認識することができる。
　膨大な量の配送対象の配送が行われる事業者では、第１の配送計画を変更することを要するような事象が発生する。このため、情報処理システム１０のユーザは、第１の配送計画に代わる第２の配送計画を情報処理システム１０に生成させるために、当該事象に対する追加の目的地を含む第２の複数の目的地、及び、複数の移動体のそれぞれの属性を情報処理システム１０に送信する（ステップＳ１０６）。なお、情報処理システム１０のユーザが当該送信を行うタイミングは、特に限定されない。例えば、第１の配送計画に従った配送業務の開始後の予め定められた時刻に、その時刻までに発生した追加の目的地を含む第２の複数の目的地の送信が行われてもよい。また、追加の目的地の数が所定数以上となったときに、所定数以上の追加の目的地を含む第２の複数の目的地の送信が行われてもよい。
　また、複数の移動体は、移動体（自身）の状態を送信する（ステップＳ１０７）。例えば、情報処理システム１０は、第２の複数の目的地及び移動体の属性を受信したときに、複数の移動体に対して移動体の状態を送信するように指示する。なお、第２の配送計画の生成が予め定められた時刻に行われる場合には、複数の移動体がその時刻前に自発的に移動体の状態を情報処理システム１０に送信してもよい。
　情報処理システム１０のユーザは、固定部分を設定する（ステップＳ１０８）。これにより、情報処理システム１０は、ユーザにより設定された固定部分を取得する。ユーザにより設定された固定部分は、移動体の属性及び移動体の状態に基づいて決定できないような固定部分であり、上述したように、情報処理システム１０が把握できないような条件に対応するための固定部分である。
　情報処理システム１０は、取得した移動体の属性と移動体の状態とに基づいて、第１の配送計画における変更が許可されない目的地に関する固定部分を決定する（ステップＳ１０９）。
　情報処理システム１０は、第１の配送計画における固定部分を変更しないで第２の配送計画を生成する（ステップＳ１１０）。
　そして、情報処理システム１０は、生成した第２の配送計画を複数の移動体に送信し（ステップＳ１１１）、また、情報処理システム１０のユーザにも送信する（ステップＳ１１２）。これにより、複数の移動体は、第１の配送計画に代わる第２の配送計画に従ってそれぞれの配送業務を行うことができ、また、情報処理システム１０のユーザは、第２の配送計画を認識することができる。
　次に、情報処理システム１０の動作の詳細について図３から図６を用いて説明する。
　図３は、実施の形態における情報処理システム１０による情報処理方法の一例を示すフローチャートである。なお、情報処理システム１０は、例えばコンピュータにより実現されるため、情報処理方法は、コンピュータにより実行される方法であるといえる。
　図４は、第１の配送計画の計画外の配送業務が発生するまでの配送の流れを示す図である。図５Ａから図５Ｃは、第２の配送計画による配送の第一例から第三例を示す図である。図４及び図５Ａから図５Ｃには、配送に使用される移動体１００、配送の拠点２００、目的地２０１～２０５を示している。
　図６は、移動体の属性と移動体の状態とに基づいて決定される固定部分の一例を示す表である。
　図３に示すように、情報処理システム１０は、最適化項目を取得する（ステップＳ１１）。例えば、情報処理システム１０は、移動距離に関する項目、移動時間に関する項目又は移動体の台数に関する項目といった、最適化項目を取得する。なお、ここでは、情報処理システム１０は、最適化項目を取得する場合の例について説明するが、最適化項目を取得しなくてもよい。
　情報処理システム１０は、第１の複数の目的地と、第１の複数の目的地に基づき配送対象を配送する移動体１００と、に基づいて生成された第１の配送計画を取得する（ステップＳ１２）。なお、ここでは、情報処理システム１０は、最適化項目を取得するため、最適化項目にも基づいた第１の配送計画を取得する。上述したように、情報処理システム１０は、第１の配送計画を生成しなくてもよく、情報処理システム１０外から第１の配送計画を取得してもよい。
　例えば、図４の上段に示すように、情報処理システム１０は、第１の複数の目的地として目的地２０１～２０４と、目的地２０１～２０４に基づき配送対象を配送する移動体１００と、に基づいて生成された第１の配送計画を取得する。第１の配送計画は、例えば、図４の中段に示すように、拠点２００を出発して、目的地２０１、２０２と順に回った後に拠点２００に戻り、再度拠点２００を出発して、目的地２０３、２０４と順に回った後に拠点２００に戻る計画である。なお、ここでは、１つの移動体１００に着目して説明するが、第１の配送計画及び第２の配送計画には複数の移動体についての配送計画が含まれる。
　情報処理システム１０は、移動体１００の属性を取得する（ステップＳ１３）。例えば、情報処理システム１０は、移動体１００の属性として、自動運転の可否についての属性、通信接続の可否についての属性、又は、移動体１００に搭載される配送用設備の種類についての属性等を取得する。具体的には、図６に示すように、情報処理システム１０は、自動運転車であるか、非自動運転車であるか、配送計画の送受信が可能であるか、冷蔵（冷凍）車両であるか、拠点２００以外では配送計画の送受信が不可能であるか、積み込み順序が決まっているか、運転者の経験が浅いか、といった移動体１００の属性を取得する。
　情報処理システム１０は、移動体１００の状態を取得する（ステップＳ１４）。例えば、情報処理システム１０は、移動体１００の状態として、移動用エネルギーの残量の状態、走行状態、又は、目的地からの距離についての状態等を取得する。具体的には、図６に示すように、情報処理システム１０は、燃料が僅少状態でないか、燃料が僅少状態であるか、停車中であるか、次の目的地まで遠距離の位置にいる状態であるか、走行中であるか、次の目的地まで近距離の位置にいるか、といった移動体１００の状態を取得する。なお、図６には示していないが、情報処理システム１０は、どのような走行路を走行中の状態であるか、といった移動体１００の状態を取得してもよい。例えば、情報処理システム１０は、トンネルを走行中の状態、高速道路を走行中の状態等といった移動体１００の状態を取得してもよい。なお、ここでは、情報処理システム１０は、移動体１００の状態を取得する場合の例について説明するが、移動体１００の状態を取得しなくてもよい。
　情報処理システム１０は、第１の配送計画の生成後に第１の複数の目的地から変更された第２の複数の目的地を取得する（ステップＳ１５）。例えば、図４の下段に示すように、情報処理システム１０は、目的地２０１～２０４から変更された目的地２０１～２０５を取得する。目的地２０５は、第１の複数の目的地から追加された目的地である。
　情報処理システム１０は、ユーザにより設定された固定部分を取得する（ステップＳ１６）。例えば、情報処理システム１０は、ある運転者（移動体）が普段よりも早く配送業務を終える必要がある場合に、早く配送業務を終えることができるような固定部分を取得する。なお、情報処理システム１０は、ユーザにより設定された固定部分を取得しなくてもよい。
　情報処理システム１０は、移動体１００の属性に基づいて移動体１００の第１の配送計画における変更が許可されない目的地に関する固定部分を決定する（ステップＳ１７）。なお、ここでは、情報処理システム１０は、移動体１００の状態を取得するため、移動体１００の状態にも基づいて固定部分を決定する。移動体１００の状態にも基づいて固定部分を決定することで、事業者がさらに利用しやすい配送計画を生成し直すことができる。例えば、固定部分は、第１の複数の目的地のうちの少なくとも１つの目的地であってもよく、第１の複数の目的地のうちの一度に巡回する目的地の集合であってもよい。
　そして、情報処理システム１０は、第２の複数の目的地と移動体１００とに基づいて固定部分を変更しないで第２の配送計画を生成する（ステップＳ１８）。なお、情報処理システム１０は、最適化項目を取得する場合には、最適化項目にも基づいて第２の配送計画を生成する。例えば、図４の下段に示すように、移動体１００が拠点２００を出発した後、目的地２０１で配送対象の配送を行い、次の目的地２０２へ向かっている途中に、追加の目的地２０５が発生したとする。なお、移動体１００は拠点２００をすでに出発しているため、追加の目的地２０５で配送対象を回収することを想定しているが、例えば牛乳の配送のように、配送対象が個別に目的地に対応付けられないものである場合（言い換えると、個体を区別せずに配送物を複数の目的地に配送する場合）には、追加の目的地２０５に配送対象を送り届けてもよい。
　図６に示すように、移動体１００の属性が配送計画の送受信が可能な自動運転車であり、移動体１００の状態が燃料僅少以外の状態である場合、固定部分はなしと決定されて、第２の配送計画が生成される。この場合、固定部分がないため、図５Ａに示すように、移動体１００の次の目的地を目的地２０２から目的地２０５に変更された第２の配送計画が生成される。自動運転が可能な移動体１００は、配送業務を開始した後、移動中に計画外の配送業務が発生したとしても、基本的には配送計画の変更の指示をいつでも受信することができ、計画外の配送業務に対して臨機応変に対応できるためである。また、燃料が僅少でないことから、第１の配送計画において巡回する第１の複数の目的地に加えて目的地２０５に向かったとしても燃料切れになるおそれが少ないためである。
　また、図６に示すように、移動体１００の属性が配送計画の送受信が可能な自動運転車であり、移動体１００の状態が燃料僅少の状態である場合、固定部分は現在の巡回、つまり、第１の複数の目的地のうちの一度に巡回する目的地の集合と決定されて、固定部分を変更しないで第２の配送計画が生成される。この場合、図５Ｃに示すように、移動体１００の拠点２００、目的地２０１、目的地２０２、拠点２００と回る現在の巡回を固定し、次の巡回を拠点２００、目的地２０３、目的地２０４、拠点２００と回る巡回から、拠点２００、目的地２０５、目的地２０３、目的地２０４、拠点２００と回る巡回に変更された第２の配送計画が生成される。計画外の配送業務に対して対応すると、その分燃料を消費して燃料切れとなってしまうおそれがあるためである。なお、現在の巡回において拠点２００に戻ったときに目的地２０５にも向かうことを考慮して十分に燃料を補給することで、次の巡回で目的地２０５に向かっても燃料切れとならないようにすることができる。
　また、図６に示すように、移動体１００の属性が配送計画の送受信が可能な非自動運転車であり、移動体１００の状態が停車中の状態である場合、固定部分はなしと決定されて、図５Ａに示すような第２の配送計画が生成される。配送業務を開始した後、移動中に計画外の配送業務が発生したとしても、自動運転が不可な移動体１００の運転者は、停止中であれば配送計画の変更の指示を確認でき、計画外の配送業務に対して対応できる場合があるためである。
　また、図６に示すように、移動体１００の属性が配送計画の送受信が可能な非自動運転車であり、移動体１００の状態が次の目的地２０２まで遠距離の位置にいる状態である場合、固定部分はなしと決定されて、図５Ａに示すような第２の配送計画が生成される。次の目的地２０２までの距離が遠い場合には、次の目的地２０２へ向かう途中に計画外の配送業務に対して対応できる場合があり、また、次の目的地２０２へ向かう途中に対応した方が全体として効率的に配送を行うことができる場合があるためである。
　また、図６に示すように、移動体１００の属性が配送計画の送受信が可能な非自動運転車であり、移動体１００の状態が走行中の状態である場合、固定部分は次の目的地２０２と決定されて、固定部分を変更しないで第２の配送計画が生成される。この場合、図５Ｂに示すように、移動体１００が次の目的地２０２で配送対象を配送した後、目的地２０５を回ってから拠点２００に戻る第２の配送計画が生成される。自動運転が不可な移動体１００の運転者は、走行中には配送計画の変更の指示を確認できず、計画外の配送業務に対して対応できないためである。なお、運転者は、目的地２０２で配送対象を配送した後、拠点２００に向かう前に配送計画の変更の指示を確認できるため、追加の目的地２０５に向かうことができる。
　また、図６に示すように、移動体１００の属性が配送計画の送受信が可能な非自動運転車であり、移動体１００の状態が次の目的地２０２まで近距離の位置にいる状態である場合、固定部分は次の目的地２０２と決定されて、固定部分を変更しないで図５Ｂに示すような第２の配送計画が生成される。次の目的地２０２までの距離が近い場合には、次の目的地２０２へ向かう途中に計画外の配送業務の発生に対して急には対応できない場合が多く、また、先に近くの次の目的地２０２への配送を終わらせた後に計画外の配送業務に対応した方が全体として効率的に配送を行うことができる場合があるためである。
　また、図６に示すように、移動体１００の属性が冷蔵又は冷凍設備を搭載した移動体である場合、固定部分は次の目的地２０２と決定されて、固定部分を変更しないで図５Ｂに示すような第２の配送計画が生成される。計画外の配送業務に対して対応すると、冷蔵又は冷凍している配送対象（荷物）の品質が劣化するおそれがあるためである。
　また、図６に示すように、移動体１００の属性が拠点２００以外での配送計画の送受信が不可能な車両である場合、固定部分は現在の巡回と決定されて、固定部分を変更しないで図５Ｃに示すような第２の配送計画が生成される。配送業務を開始した後、移動中に計画外の配送業務が発生したとしても、通信接続が不可な移動体１００は、配送計画の変更の指示を受信できず、現在の巡回をそのまま続けることになるためである。なお、現在の巡回において拠点２００に戻ったときに配送計画の変更の指示を確認して、次の巡回で目的地２０５に向かうことができる。
　また、図６に示すように、移動体１００の属性が積み込み順序が決まっている車両（例えば、家具のようなサイズが大きく取り出し順序を変更しづらい配送対象の配送のための車両、典型的には引っ越しのための車両等）である場合、固定部分は現在の巡回と決定されて、固定部分を変更しないで図５Ｃに示すような第２の配送計画が生成される。例えば、目的地２０５が元々目的地２０２の次に向かう目的地である場合、目的地２０５での配送対象が積み込まれてから目的地２０２での配送対象が積み込まれる。つまり、後入れ先出し方式により、目的地２０２、目的地２０５の順序で円滑に配送対象を降ろすことができる。このように、積み込み順序が決まっている場合、目的地２０２よりも先に目的地２０５で配送対象を降ろすことが難しいため、現在の巡回は固定とされる。
　また、図６に示すように、移動体１００の属性が経験の浅い運転者が運転している車両である場合、固定部分は現在の巡回と決定されて、固定部分を変更しないで図５Ｃに示すような第２の配送計画が生成される。配送業務を開始した後、移動中に計画外の配送業務が発生したとしても、経験の浅い運転者は計画外の配送業務に対して臨機応変に対応できないおそれがあるためである。
　また、図示していないが、移動体１００の状態がトンネルを走行中の状態である場合、固定部分は次の目的地２０２と決定されて、固定部分を変更しないで図５Ｂに示すような第２の配送計画が生成される。トンネルを走行中の移動体１００は、配送計画の変更の指示を受信できず、計画外の配送業務に対してすぐに対応できないためである。
　また、図示していないが、移動体１００の状態が高速道路を走行中の状態である場合、固定部分は次の目的地２０２と決定されて、固定部分を変更しないで図５Ｂに示すような第２の配送計画が生成される。高速道路を走行中の移動体１００は、配送計画の変更の指示を受信したとしても、計画外の配送業務に対して臨機応変に対応できない可能性が高いためである。
　なお、図６に示すような移動体１００の属性及び移動体１００の状態の組み合わせと、各組み合わせに基づいて決定される固定部分は一例であり、これらに限られない。
　次に、情報処理システム１０は、第２の配送計画の生成に失敗したか否かを判定する（ステップＳ１９）。何をもって第２の配送計画の失敗とするかは、事業者に応じて決められる。例えば、膨大な量の配送対象を扱う事業者は第１の配送計画通りとならない事象も多数発生し、その全てに対応できる第２の配送計画を生成することは難しい。このため、このような事業者の場合において、生成された第２の配送計画では発生した事象のうちの所定の割合（例えば８０％）以下の事象しか対応できない場合に、第２の配送計画が失敗したと判定されてもよい。また、例えば、ある１つの事象について、生成された第２の配送計画では、当該事象に対応できない場合に、第２の配送計画が失敗したと判定されてもよい。また、例えば、ユーザが生成された第２の配送計画を確認して、ユーザにより成功か失敗かが判定されることで、第２の配送計画の生成に失敗したか否かが判定されてもよい。
　情報処理システム１０は、第２の配送計画の生成に失敗した場合（ステップＳ１９でＹｅｓ）、移動体１００の属性に基づいて第２の配送計画の生成における制約条件を緩和する（ステップＳ２０）。例えば、情報処理システム１０は、移動体１００の属性に基づいて、制約条件のうち必須条件でない条件の中から緩和する制約条件を決定する。制約条件は、例えば、配送の時間帯についての条件、移動体１００に搭載可能な配送対象の量についての条件、又は、移動距離についての条件等であり、移動体１００の属性によっては緩和してもよいものがある。なお、制約条件には、必須条件と必須でない条件が含まれており、必須か必須でないかは事業者によって変わる。例えば、事業者が自動運転可能な移動体１００（無人移動体）を使用する場合、言い換えると、移動体１００の属性が無人移動体である場合、無人移動体に多くの業務をさせることができることから、配送の時間帯についての条件は必須条件とならず、配送の時間帯を緩和、つまり、延長することができる。一方で、事業者が自動運転不可能な移動体１００を使用する場合、言い換えると、移動体１００の属性が無人移動体でない場合、移動体１００の運転者の業務量には上限があることから、配送の時間帯についての条件は必須条件となる場合がある。情報処理システム１０は、緩和された制約条件に基づいて、再度第２の配送計画を生成する。このように、第２の配送計画の生成に失敗した場合に、移動体１００の属性に基づいて必須でない制約条件を緩和することで、第２の配送計画の生成を成功させやすくなる。
　情報処理システム１０は、第２の配送計画の生成に成功した場合（ステップＳ１９でＮｏ）、第２の配送計画に従って配送業務を行わせるために、生成した第２の配送計画を移動体１００等に送信し、処理を終了する。
　また、第１の配送計画及び第２の配送計画が提示されてもよい。これについて、図７を用いて説明する。
　図７は、第１の配送計画から第２の配送計画への変更時における提示の例である。
　例えば、図７の左図に示すように、山田邸及び鈴木邸の２か所の家へ荷物を配送するための第１の配送計画が提示される。なお、配送計画と共に、配送のための移動体の用途及び属性が提示されてもよい。また、図示していないが、移動体の状態が提示されてもよい。そして、例えば、配送先として佐藤邸が追加された第２の配送計画が生成されると、図７の右図に示すように、山田邸と鈴木邸の配送の間に佐藤邸に配送される第２の配送計画が提示される。ここで、第２の配送計画の生成の際に、固定部分とされた配送先（及びルート）とそうでない配送先（及びルート）が異なる態様で提示されてもよい。図７の例では、第２の配送計画の生成の際に、固定部分とされた配送先は無地であり、変更可能部分とされた配送先はドットが付されている。
　また、図７の例では、配送計画が配送先のリストで表現されているが、配送計画は、図４及び図５Ａ～５Ｃのように地図へのマッピングで表現されてもよい。
　以上説明したように、事業者の業務形態によっては、第１の配送計画における変更が許可されない目的地に関する固定部分がある。例えば、事業者の業務形態によって、事業者が配送に使用する移動体の属性が変わることがあり、固定部分が移動体の属性に応じたものとなる場合がある。このような固定部分を変更して第２の配送計画が生成された場合、事業者が第２の配送計画を利用できない場合がある。これに対して、移動体の属性に基づいて固定部分が決定され、固定部分を変更しないで（言い換えると、固定部分以外を変更して）第１の配送計画に代わる第２の配送計画が生成される。つまり、本態様によれば、事業者の業務形態に適応した配送計画を生成し直すことができる。事業者の業務形態に適応した配送計画が生成されることで、配送業務の変更に対応しつつ効率的に配送を行うことができる。
　（その他の実施の形態）
　以上、本開示の一つ又は複数の態様に係る情報処理システム１０及び情報処理方法について、実施の形態に基づいて説明したが、本開示は、これらの実施の形態に限定されるものではない。本開示の趣旨を逸脱しない限り、当業者が思いつく各種変形を各実施の形態に施したものや、異なる実施の形態における構成要素を組み合わせて構築される形態も、本開示の一つ又は複数の態様の範囲内に含まれてもよい。
　例えば、本開示では、移動体の目的は配送に限られない。具体的には、移動体の目的はサービスの提供であってもよい。例えば、サービスが医療である場合、移動体は受診対象の人の家を巡回することが考えられる。すなわち移動計画として巡回計画が作成される。また、この場合、移動体は、医者若しくは看護師等の医療サービスの提供者、又は医療機器等を搭載する。
　例えば、急患が発生した場合、情報処理システム１０は、医療サービス提供のための移動体の属性に基づいて巡回計画における変更が許可されない目的地に関する固定部分を決定する。医療サービス提供のための移動体の属性としては、患者の収容数、車内医療設備の有無等がある。車内医療設備は、サービス用設備の一例である。そして、情報処理システム１０は、当該固定部分を変更しないで、急患発生箇所を含む複数の目的地と移動体の位置とに基づいて第２の巡回計画を生成する。
　また、例えば、サービスが機器の修理又はメンテナンス等の作業である場合、移動体は作業対象の物が保管されている家を巡回することが考えられる。すなわち移動計画として巡回計画が作成される。また、この場合、移動体は、修理若しくはメンテナンス等の作業者、又は作業器具等を搭載する。
　例えば、緊急を要するような修理又はメンテナンスの依頼が発生した場合、あるいは、作業がキャンセルされた場合、情報処理システム１０は、作業サービス提供のための移動体の属性に基づいて巡回計画における変更が許可されない目的地に関する固定部分を決定する。そして、情報処理システム１０は、当該固定部分を変更しないで、緊急作業依頼の発生箇所を含みかつ作業がキャンセルされた箇所を含まない複数の目的地と移動体の位置とに基づいて第２の巡回計画を生成する。
　また、例えば、サービスが営業の場合、移動体は営業対象の人の家を巡回することが考えられる。すなわち移動計画として巡回計画が作成される。また、この場合、移動体は、セールスパーソン、又は営業に用いる書類等の物を搭載する。
　例えば、営業先が追加された、又は営業がキャンセルとなった場合、情報処理システム１０は、営業のための移動体の属性に基づいて巡回計画における変更が許可されない目的地に関する固定部分を決定する。そして、情報処理システム１０は、当該固定部分を変更しないで、追加の営業先を含みかつキャンセルされた営業先を含まない複数の目的地と移動体の位置とに基づいて第２の巡回計画を生成する。
　例えば、本開示は、情報処理方法に含まれるステップを、コンピュータに実行させるためのプログラムとして実現できる。さらに、本開示は、そのプログラムを記録したＣＤ－ＲＯＭ等である非一時的なコンピュータ読み取り可能な記録媒体として実現できる。
　例えば、本開示が、プログラム（ソフトウエア）で実現される場合には、コンピュータのＣＰＵ、メモリ及び入出力回路等のハードウェア資源を利用してプログラムが実行されることによって、各ステップが実行される。つまり、ＣＰＵがデータをメモリ又は入出力回路等から取得して演算したり、演算結果をメモリ又は入出力回路等に出力したりすることによって、各ステップが実行される。
　本開示において、ユニット、装置、システム、部材又は部の全部又は一部、又は図に示されるブロック図の機能ブロックの全部又は一部は、半導体装置、半導体集積回路（ＩＣ）、又はＬＳＩ（Ｌａｒｇｅ　Ｓｃａｌｅ　Ｉｎｔｅｇｒａｔｉｏｎ）を含む一つ又は複数の電子回路によって実行されてもよい。ＬＳＩ又はＩＣは、一つのチップに集積されてもよいし、複数のチップを組み合わせて構成されてもよい。例えば、記憶素子以外の機能ブロックは、一つのチップに集積されてもよい。ここでは、ＬＳＩ又はＩＣと呼んでいるが、集積の度合いによって呼び方が変わり、システムＬＳＩ、ＶＬＳＩ（Ｖｅｒｙ　Ｌａｒｇｅ　Ｓｃａｌｅ　Ｉｎｔｅｇｒａｔｉｏｎ）、若しくはＵＬＳＩ（Ｕｌｔｒａ　Ｌａｒｇｅ　Ｓｃａｌｅ　Ｉｎｔｅｇｒａｔｉｏｎ）と呼ばれるものであってもよい。ＬＳＩの製造後にプログラムされる、Ｆｉｅｌｄ　Ｐｒｏｇｒａｍｍａｂｌｅ　Ｇａｔｅ　Ａｒｒａｙ（ＦＰＧＡ）、又はＬＳＩ内部の接合関係の再構成又はＬＳＩ内部の回路区画のセットアップができるＲｅｃｏｎｆｉｇｕｒａｂｌｅ　Ｌｏｇｉｃ　Ｄｅｖｉｃｅも同じ目的で使うことができる。
　さらに、ユニット、装置、部材又は部の全部又は一部の機能又は操作は、ソフトウエア処理によって実行することが可能である。この場合、ソフトウエアは一つ又は複数のＲＯＭ、光学ディスク、ハードディスクドライブなどの非一時的記録媒体に記録され、ソフトウエアが処理装置（Ｐｒｏｃｅｓｓｏｒ）によって実行されたときに、そのソフトウエアで特定された機能が処理装置（Ｐｒｏｃｅｓｓｏｒ）及び周辺装置によって実行される。システム又は装置は、ソフトウエアが記録されている一つ又は複数の非一時的記録媒体、処理装置（Ｐｒｏｃｅｓｓｏｒ）、及び必要とされるハードウエアデバイス、例えばインターフェース、を備えていてもよい。
　本開示に係る情報処理方法は、配送又はサービスの提供のためのシステムに適用できる。
　１０　情報処理システム
　１１　第１目的地取得部
　１２　最適化項目取得部
　１３　第１配送計画生成部
　１４　第１配送計画取得部
　１５　状態取得部
　１６　属性取得部
　１７　固定部分決定部
　１８　第２目的地取得部
　１９　固定部分取得部
　２０　第２配送計画生成部
　２１　緩和部
　１００　移動体
　２００　拠点
　２０１、２０２、２０３、２０４、２０５　目的地

Claims (9)

  1. 　コンピュータが、
    　第１の複数の目的地と、前記第１の複数の目的地に基づく配送又はサービスの提供のための移動体と、に基づいて生成された第１の移動計画を取得し、
    　前記移動体の属性を取得し、
    　前記第１の移動計画の生成後に前記第１の複数の目的地から変更された第２の複数の目的地を取得し、
    　前記移動体の属性に基づいて前記移動体の前記第１の移動計画における変更が許可されない目的地に関する固定部分を決定し、
    　前記第２の複数の目的地と前記移動体とに基づいて前記固定部分を変更しないで第２の移動計画を生成する
    　情報処理方法。
  2. 　前記固定部分は、前記第１の複数の目的地のうちの少なくとも１つの目的地である
    　請求項１に記載の情報処理方法。
  3. 　前記固定部分は、前記第１の複数の目的地のうちの一度に巡回する目的地の集合である
    　請求項１に記載の情報処理方法。
  4. 　前記移動体の属性は、自動運転の可否についての属性、通信接続の可否についての属性、又は、搭載される配送用設備又はサービス用設備の種類についての属性を含む
    　請求項１～３のいずれか１項に記載の情報処理方法。
  5. 　さらに、前記移動体の状態を取得し、
    　前記移動体の属性と前記移動体の状態とに基づいて前記固定部分を決定する
    　請求項１～４のいずれか１項に記載の情報処理方法。
  6. 　前記移動体の状態は、移動用エネルギーの残量の状態、走行状態、又は、目的地からの距離についての状態を含む
    　請求項５に記載の情報処理方法。
  7. 　前記第２の移動計画の生成に失敗した場合、前記移動体の属性に基づいて前記第２の移動計画の生成における制約条件を緩和する
    　請求項１～６のいずれか１項に記載の情報処理方法。
  8. 　前記移動体の属性に基づいて、前記制約条件のうち必須条件でない条件の中から緩和する制約条件を決定する
    　請求項７に記載の情報処理方法。
  9. 　第１の複数の目的地と、前記第１の複数の目的地に基づく配送又はサービスの提供のための移動体と、に基づいて生成された第１の移動計画を取得する第１移動計画取得部と、
    　前記移動体の属性を取得する属性取得部と、
    　前記第１の移動計画の生成後に前記第１の複数の目的地から変更された第２の複数の目的地を取得する第２目的地取得部と、
    　前記移動体の属性に基づいて前記移動体の前記第１の移動計画における変更が許可されない目的地に関する固定部分を決定する固定部分決定部と、
    　前記第２の複数の目的地と前記移動体とに基づいて前記固定部分を変更しないで第２の移動計画を生成する第２移動計画生成部と、を備える
    　情報処理システム。
PCT/JP2020/019437 2019-05-20 2020-05-15 情報処理方法及び情報処理システム WO2020235478A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP20810224.4A EP3974356A4 (en) 2019-05-20 2020-05-15 INFORMATION PROCESSING PROCEDURES AND INFORMATION PROCESSING SYSTEM
CN202080008239.7A CN113272844A (zh) 2019-05-20 2020-05-15 信息处理方法以及信息处理系统
JP2021520765A JPWO2020235478A1 (ja) 2019-05-20 2020-05-15
US17/371,860 US20210334928A1 (en) 2019-05-20 2021-07-09 Information processing method and information processing system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2019-094318 2019-05-20
JP2019094318 2019-05-20

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US17/371,860 Continuation US20210334928A1 (en) 2019-05-20 2021-07-09 Information processing method and information processing system

Publications (1)

Publication Number Publication Date
WO2020235478A1 true WO2020235478A1 (ja) 2020-11-26

Family

ID=73459399

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2020/019437 WO2020235478A1 (ja) 2019-05-20 2020-05-15 情報処理方法及び情報処理システム

Country Status (5)

Country Link
US (1) US20210334928A1 (ja)
EP (1) EP3974356A4 (ja)
JP (1) JPWO2020235478A1 (ja)
CN (1) CN113272844A (ja)
WO (1) WO2020235478A1 (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003002444A (ja) 2001-06-22 2003-01-08 Nissan Motor Co Ltd 配送計画支援装置
JP2012053861A (ja) * 2010-08-06 2012-03-15 Canon It Solutions Inc 情報処理装置、情報処理方法、及びコンピュータプログラム

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7233907B2 (en) * 2002-08-07 2007-06-19 United Parcel Service Of America, Inc. Parcel or service delivery with partially scheduled time windows
CA2554651A1 (en) * 2006-07-31 2008-01-31 Trapeze Software Inc. System and method for optimizing a transit network
US7778773B2 (en) * 2007-05-02 2010-08-17 Toshiba America Research, Inc. Optimum route planning for service vehicles
US8190315B2 (en) * 2008-08-20 2012-05-29 General Electric Company System, method and computer readable media for operating a distributed power train
US9014888B2 (en) * 2011-07-21 2015-04-21 Saturna Green Systems Inc. Vehicle communication, analysis and operation system
US20170154394A1 (en) * 2014-07-24 2017-06-01 Pulsar Informatics, Inc. Fatigue Optimized Routing & Tracking
US20160364812A1 (en) * 2015-06-11 2016-12-15 Raymond Cao Systems and methods for on-demand transportation
US10895461B2 (en) * 2016-03-15 2021-01-19 Ford Global Technologies, Llc Multi-day, multi-person, and multi-modal trip planning system
WO2017205961A1 (en) * 2016-06-04 2017-12-07 Marquardt Matthew J Management and control of driverless vehicles
WO2018135834A1 (ko) * 2017-01-17 2018-07-26 (주) 플라이트그래프 수정 항공권을 이용한 항공권 검색 시스템 및 방법
US9900747B1 (en) * 2017-05-16 2018-02-20 Cambridge Mobile Telematics, Inc. Using telematics data to identify a type of a trip
US10852737B2 (en) * 2018-03-22 2020-12-01 Micron Technology, Inc. Power management, dynamic routing and memory management for autonomous driving vehicles
US11755963B1 (en) * 2018-04-02 2023-09-12 Priceline.Com Llc Vacation packages with automatic assistant
US11060877B2 (en) * 2018-12-03 2021-07-13 Ford Global Technologies, Llc Opportunistic fueling for autonomous vehicles
US20200211140A1 (en) * 2018-12-28 2020-07-02 Proterra Inc. Dynamic bus routing
US20210278224A1 (en) * 2020-03-03 2021-09-09 Qualcomm Incorporated Coordinating trips by vehicles in an on-demand environment

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003002444A (ja) 2001-06-22 2003-01-08 Nissan Motor Co Ltd 配送計画支援装置
JP2012053861A (ja) * 2010-08-06 2012-03-15 Canon It Solutions Inc 情報処理装置、情報処理方法、及びコンピュータプログラム

Also Published As

Publication number Publication date
CN113272844A (zh) 2021-08-17
EP3974356A1 (en) 2022-03-30
US20210334928A1 (en) 2021-10-28
JPWO2020235478A1 (ja) 2020-11-26
EP3974356A4 (en) 2022-07-27

Similar Documents

Publication Publication Date Title
US20200005240A1 (en) Delivery planning device, delivery planning system, and delivery planning method
US11079250B2 (en) Optimization of network service based on an existing service
US10936992B1 (en) Logistical management system
US11995602B2 (en) Freight network system using modularized trailers
JP7386434B2 (ja) 情報処理方法及び情報処理システム
Bilge et al. AGV systems with multi-load carriers: basic issues and potential benefits
JP6941974B2 (ja) 輸送計画生成方法および輸送計画生成システム
JP2002538448A (ja) 基地局制御装置、移動性車両の走行方法及び通知メッセージの通信方法
WO2020241002A1 (ja) 運行支援方法、運行支援システム及び電動車両
US20190385119A1 (en) Selective communication system for freight vehicle operation
CN112183932A (zh) 一种机器人配送任务调度方法及系统
CN107085748A (zh) 预测性车辆任务调度
JP2021043505A (ja) 最適経路決定装置及び最適経路決定プログラム
US20200355507A1 (en) Information processing device, information processing method, and mobile-shop vehicle
JP2020166637A (ja) 配達システム、管理サーバ、プログラム、及び管理方法
US20230259871A1 (en) Freight management using dynamic route guides
JP4485855B2 (ja) 荷物追跡システム、荷物追跡方法及びプログラム
JP2021144413A (ja) 情報処理装置、情報処理方法、およびプログラム
WO2020235478A1 (ja) 情報処理方法及び情報処理システム
JP7070118B2 (ja) 情報処理装置および情報処理方法
JP2021043947A (ja) 最適経路決定装置及び最適経路決定プログラム
WO2022097360A1 (ja) 搬送作業システム、作業管理装置、搬送ロボット制御装置、および搬送作業システムの制御方法
US11568359B2 (en) Management device, management method, and program
JP2022036500A (ja) 情報処理装置、情報処理方法、およびプログラム
CN113822614A (zh) 基于装卸场地状态提供运送服务的方法以及装置

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

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2021520765

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 2020810224

Country of ref document: EP

Effective date: 20211220