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

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

Info

Publication number
WO2021059721A1
WO2021059721A1 PCT/JP2020/028694 JP2020028694W WO2021059721A1 WO 2021059721 A1 WO2021059721 A1 WO 2021059721A1 JP 2020028694 W JP2020028694 W JP 2020028694W WO 2021059721 A1 WO2021059721 A1 WO 2021059721A1
Authority
WO
WIPO (PCT)
Prior art keywords
delivery
stop location
group
stop
candidate
Prior art date
Application number
PCT/JP2020/028694
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 US17/762,297 priority Critical patent/US20220414581A1/en
Priority to JP2021548385A priority patent/JPWO2021059721A1/ja
Priority to CN202080066028.9A priority patent/CN114424220A/zh
Publication of WO2021059721A1 publication Critical patent/WO2021059721A1/ja

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/02—Reservations, e.g. for tickets, services or events
    • 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/06311—Scheduling, planning or task assignment for a person or group
    • G06Q10/063114—Status monitoring or status determination for a person or group
    • 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • 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
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0645—Rental transactions; Leasing transactions
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
    • G16Y10/00—Economic sectors
    • G16Y10/40—Transportation
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B60—VEHICLES IN GENERAL
    • B60L—PROPULSION OF ELECTRICALLY-PROPELLED VEHICLES; SUPPLYING ELECTRIC POWER FOR AUXILIARY EQUIPMENT OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRODYNAMIC BRAKE SYSTEMS FOR VEHICLES IN GENERAL; MAGNETIC SUSPENSION OR LEVITATION FOR VEHICLES; MONITORING OPERATING VARIABLES OF ELECTRICALLY-PROPELLED VEHICLES; ELECTRIC SAFETY DEVICES FOR ELECTRICALLY-PROPELLED VEHICLES
    • B60L58/00—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles
    • B60L58/10—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries
    • B60L58/12—Methods or circuit arrangements for monitoring or controlling batteries or fuel cells, specially adapted for electric vehicles for monitoring or controlling batteries responding to state of charge [SoC]
    • 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/3476—Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs

Definitions

  • the present disclosure relates to a technique for determining a stop location of a mobile body that delivers a plurality of packages.
  • the present disclosure has been made to solve the above-mentioned problems, and an object of the present disclosure is to provide a technique capable of guiding a moving body for delivering a plurality of packages to a stop suitable for delivery. ..
  • the information processing method is an information processing method executed by a computer, and is a stop for acquiring delivery destinations for each of a plurality of packages and stopping a moving body that delivers the plurality of packages.
  • the candidate of the place is acquired, the group to which at least one delivery destination belongs is determined based on the position of each of the delivery destinations, and based on each of the positions of the at least one delivery destination belonging to the group and the candidate of the stop place.
  • the stop location for the group is determined, and the determined stop location is output.
  • FIG. 2 It is a figure which shows an example of the configuration of the server in Embodiment 2 of this disclosure. It is a flowchart for demonstrating the stop place presentation process of a delivery information terminal and a server in Embodiment 2 of this disclosure. It is a schematic diagram for demonstrating the stop place presentation process in Embodiment 2 of this disclosure.
  • the determination means is that the parking lot of the parking lot is used.
  • the vehicle allocation reservation server determines whether or not it can be used for renting a vehicle on the vehicle allocation date and time, and as a result of the determination, if the parking lot of the parking lot is available for renting the vehicle on the vehicle allocation date and time, the vehicle rental Accept service reservations.
  • the delivery staff stops the moving body at a predetermined stop and then delivers the multiple packages to each delivery destination. At this time, if the stop location is far from the delivery destination, the delivery staff takes time for delivery, and it becomes difficult for the delivery staff to deliver efficiently. Therefore, when determining the stop location, it is necessary to consider the delivery destination of each of the plurality of packages.
  • the information processing method is an information processing method executed by a computer, which acquires delivery destinations for each of a plurality of packages and delivers the plurality of packages.
  • a candidate for a stop location for the moving body to stop is acquired, a group to which at least one delivery destination belongs is determined based on the position of each delivery destination, and each position of the at least one delivery destination belonging to the group is determined.
  • the candidate of the stop place are determined, the stop place for the group is determined, and the determined stop place is output.
  • a group to which at least one delivery destination belongs is determined based on the position of each delivery destination, and based on each position of at least one delivery destination belonging to the group and a candidate for a stop location.
  • the stop location is determined for each group.
  • the stop location in the determination of the stop location, may be determined based on the distance from the candidate of the stop location to each of the at least one delivery destination belonging to the group.
  • At least one of the stop locations belongs to the group by determining the stop location candidate having the shortest total distance between the candidate stop location and at least one delivery destination belonging to the group. It is possible to deliver packages to one delivery destination more efficiently.
  • an area corresponding to the group may be further determined, and in the acquisition of the stop location candidate, the stop location candidate in the determined area may be acquired.
  • the stop location candidates in the area corresponding to the group are acquired, the number of stop location candidates can be reduced, and the process of determining the stop location from the stop location candidates can be obtained. The time required for this can be shortened.
  • the delivery time to each of the delivery destinations is further acquired, and in the determination of the group, the group is determined based on the position of each of the delivery destinations and the delivery time to each of the delivery destinations. You may decide.
  • the position of the moving body is further acquired, and in the determination of the group, the position of the moving body, the position of each of the delivery destinations, and the delivery time to each of the delivery destinations are used.
  • the group may be determined.
  • delivery destinations within a predetermined distance from the current position of the moving object and having the same delivery time are determined as one group, so that at least one delivery destination belonging to the group can be sent. You can deliver your luggage efficiently.
  • a movement plan passing through the determined stop location may be further created, and the created movement plan may be output.
  • a movement plan is created through the determined stop location and the created movement plan is output, so that the delivery person can move multiple packages more efficiently by moving according to the movement plan. can do.
  • the movement plan of the moving body may be further created, and in the determination of the stop location, the movement plan may be further used to determine the stop location.
  • the movement plan of the moving body is created before the stopping place is determined.
  • the moving body is moved more efficiently by determining the stopping place closer to the moving route of the moving body. Can be made to.
  • the moving body is an electric moving body, and further, the remaining amount of the battery mounted on the moving body is acquired, and the remaining amount of the battery is determined in determining the stop location. May be further used to determine the stop location.
  • the remaining amount of the battery mounted on the moving body is acquired, and the remaining amount of the battery is further used to determine the stop location, so that the moving body becomes zero when the remaining amount of the battery becomes zero. It is possible to prevent the vehicle from stopping in the middle of movement. In addition, it is possible to prevent the battery from deteriorating due to the remaining amount of the battery becoming too large or too small.
  • the chargeable stop location when the remaining amount of the battery is equal to or less than the threshold value, the chargeable stop location may be determined.
  • the rechargeable stop location is determined, so that the battery of the moving body can be charged at the stop location. Therefore, the delivery efficiency of the parcel can be further improved.
  • the information processing system acquires a delivery destination acquisition unit that acquires delivery destinations for each of a plurality of packages, and a candidate for a stop location for the moving body that delivers the plurality of packages to stop.
  • a stop location candidate acquisition unit a group determination unit that determines a group to which at least one delivery destination belongs based on the position of each delivery destination, a position of at least one delivery destination belonging to the group, and a stop location. It includes a stop location determination unit that determines a stop location for the group based on the candidates, and an output unit that outputs the determined stop location.
  • a group to which at least one delivery destination belongs is determined based on the position of each delivery destination, and based on each position of at least one delivery destination belonging to the group and a candidate for a stop location.
  • the stop location is determined for each group.
  • FIG. 1 is a diagram showing an overall configuration of an information processing system according to the first embodiment of the present disclosure.
  • the information processing system shown in FIG. 1 includes a delivery information terminal 1, a delivery vehicle 2, and a server 3.
  • the delivery information terminal 1 is, for example, a smartphone, a tablet computer, or a terminal manufactured for a delivery person, and is used by the delivery person.
  • the delivery person possesses the delivery information terminal 1 and delivers a plurality of packages within the pre-assigned delivery area.
  • the delivery information terminal 1 stores delivery information regarding a plurality of packages to be delivered by the delivery staff.
  • the delivery information includes, for example, a package ID for identifying the package, a delivery destination of the package, a delivery time of the package, and a delivery status indicating whether or not the delivery of the package is completed.
  • the delivery information terminal 1 is communicably connected to the delivery vehicle 2 and the server 3 via the network 4.
  • the network 4 is, for example, the Internet.
  • Delivery vehicle 2 is an example of a moving body.
  • the delivery vehicle 2 is provided with a loading platform for loading a plurality of packages.
  • the delivery vehicle 2 is, for example, an electric vehicle or an electric motorcycle, and delivers a plurality of packages.
  • the delivery vehicle 2 is driven by a user (delivery staff).
  • the delivery vehicle 2 is communicably connected to the delivery information terminal 1 and the server 3 via the network 4.
  • the delivery vehicle 2 is not limited to an electric vehicle or an electric motorcycle, and may be a vehicle or a motorcycle equipped with an internal combustion engine. Further, the delivery vehicle 2 may be an autonomous driving vehicle.
  • the server 3 is, for example, a Web server.
  • the server 3 receives various information from the delivery information terminal 1 and the delivery vehicle 2, and transmits various information to the delivery information terminal 1 and the delivery vehicle 2.
  • the server 3 determines the stop location of the delivery vehicle 2 based on the information received from the delivery information terminal 1, and outputs the determined stop location to the delivery information terminal 1.
  • FIG. 2 is a diagram showing an example of the configuration of the delivery information terminal according to the first embodiment of the present disclosure.
  • the delivery information terminal 1 shown in FIG. 2 includes an input unit 11, a processor 12, a memory 13, a communication unit 14, and a display unit 15.
  • the input unit 11 is, for example, a touch panel, and accepts input of various information by the user.
  • the memory 13 is a storage device capable of storing various information such as a RAM (Random Access Memory), an SSD (Solid State Drive), or a flash memory.
  • the memory 13 includes a delivery information storage unit 131.
  • the delivery information storage unit 131 stores delivery information.
  • the delivery information includes, for example, a package ID for identifying the package, a delivery destination of the package, a delivery time of the package, and a delivery status indicating whether or not the delivery of the package is completed.
  • the delivery information storage unit 131 stores the delivery information in which the package ID, the delivery destination, the scheduled delivery time, and the delivery status are associated with each other in a table format.
  • the processor 12 is, for example, a CPU (Central Processing Unit), and includes a current position acquisition unit 121, a delivery information acquisition unit 122, a priority delivery group determination unit 123, and a stop location display control unit 124.
  • a CPU Central Processing Unit
  • the current position acquisition unit 121 acquires the position of the delivery vehicle 2.
  • the current position acquisition unit 121 acquires the current position information transmitted by the delivery vehicle 2 from the communication unit 14.
  • the delivery information acquisition unit 122 acquires the delivery destination of each of the plurality of packages. In addition, the delivery information acquisition unit 122 acquires the delivery time to each delivery destination.
  • the delivery time is represented by a delivery time zone specified in advance by the delivery source, such as a time zone in the morning, a time zone from 14:00 to 16:00, and a time zone from 16:00 to 18:00.
  • the delivery time zone may not be specified. If no delivery time zone is specified, all time zones will be delivery time zones.
  • the priority delivery group determination unit 123 determines the priority delivery group to which at least one delivery destination belongs based on the position of the delivery vehicle 2, the position of each delivery destination, and the delivery time to each delivery destination.
  • the priority delivery group determination unit 123 extracts at least one delivery destination in which the distance between the delivery destination position and the current position of the delivery vehicle 2 is within a predetermined distance and the delivery time zone includes the current time. Determine the priority delivery group to which at least one extracted delivery destination belongs.
  • the stop location display control unit 124 controls the display unit 15 so as to display the position of the stop location for the delivery vehicle 2 to stop.
  • the stop location display control unit 124 causes the display unit 15 to display the stop location position information received by the communication unit 14.
  • the communication unit 14 transmits the information to the server 3 and receives the information from the server 3 and the delivery vehicle 2.
  • the communication unit 14 receives the current position information indicating the current position of the delivery vehicle 2 from the delivery vehicle 2.
  • the communication unit 14 transmits the delivery destination information indicating the delivery destination belonging to the priority delivery group to the server 3.
  • the communication unit 14 receives the stop location position information indicating the position of the stop location of the delivery vehicle 2 from the server 3.
  • the communication unit 14 may receive the delivery information from the server 3 or an external computer, and store the received delivery information in the delivery information storage unit 131.
  • the display unit 15 is, for example, a liquid crystal display device, and outputs the stop location by displaying the position of the stop location.
  • FIG. 3 is a diagram showing an example of the configuration of the delivery vehicle according to the first embodiment of the present disclosure.
  • the delivery vehicle 2 shown in FIG. 3 includes a driving operation unit 21, a driving control unit 22, a GPS (Global Positioning System) receiving unit 23, a driving unit 24, and a communication unit 25.
  • a driving operation unit 21 a driving operation unit 21, a driving control unit 22, a GPS (Global Positioning System) receiving unit 23, a driving unit 24, and a communication unit 25.
  • a GPS Global Positioning System
  • the driving operation unit 21 receives the driving operation of the delivery vehicle 2 by the delivery staff.
  • the operation control unit 22 is, for example, a CPU, and controls the drive unit 24 according to the operation of the delivery staff by the operation operation unit 21 to move the delivery vehicle 2.
  • the GPS receiving unit 23 acquires the current position of the delivery vehicle 2.
  • the current position is represented by latitude and longitude.
  • the drive unit 24 is, for example, a traveling motor and a transmission, and moves the delivery vehicle 2 under the control of the operation control unit 22.
  • the communication unit 25 transmits the current position information indicating the current position acquired by the GPS receiving unit 23 to the delivery information terminal 1.
  • FIG. 4 is a diagram showing an example of the configuration of the server according to the first embodiment of the present disclosure.
  • the server 3 shown in FIG. 4 includes a communication unit 31, a processor 32, and a memory 33.
  • the communication unit 31 receives the delivery destination information indicating the delivery destination belonging to the priority delivery group from the delivery information terminal 1. Further, the communication unit 31 transmits the stop location position information indicating the position of the stop location of the delivery vehicle 2 to the delivery information terminal 1.
  • the memory 33 is a storage device capable of storing various information such as a RAM, an HDD (Hard Disk Drive), an SSD, or a flash memory.
  • the memory 33 includes a stop location information storage unit 331.
  • the stop location information storage unit 331 stores the stop location information in advance.
  • the stop location information includes, for example, a stop location ID for identifying the stop location and the location of the stop location.
  • the location of the stop indicates the address of the stop or the latitude and longitude of the stop.
  • the stop location information storage unit 331 stores in advance the stop location information in which the stop location ID and the position of the stop location are associated with each other in a table format.
  • the communication unit 31 may receive the stop location information from an external computer and store the received stop location information in the stop location information storage unit 331.
  • the processor 32 is, for example, a CPU, and includes a priority delivery area determination unit 321, a stop location candidate acquisition unit 322, and a stop location determination unit 323.
  • the priority delivery area determination unit 321 determines the priority delivery area corresponding to the priority delivery group.
  • the priority delivery area is a size and shape that includes all delivery destinations belonging to the priority delivery group. For example, the priority delivery area determination unit 321 calculates the positions of the centers of gravity of all the delivery destinations belonging to the priority delivery group, and determines an area within a circle having a predetermined radius centered on the calculated center of gravity positions as the priority delivery area. If the priority delivery area determination unit 321 does not include all the delivery destinations belonging to the priority delivery group in the area within the circle of the predetermined radius, the priority delivery area determination unit 321 may further increase the predetermined radius and expand the priority delivery area. Good.
  • the priority delivery area determination unit 321 is centered on the calculated center of gravity position, and has a radius of the distance between the delivery destination and the center located at the position farthest from the center of gravity position among the plurality of delivery destinations belonging to the priority delivery group.
  • the area within the circle may be determined as the priority delivery area.
  • the stop location candidate acquisition unit 322 acquires stop location candidates for the delivery vehicle 2 that delivers a plurality of packages to stop.
  • the stop location candidate acquisition unit 322 acquires the candidate stop location in the priority delivery area determined by the priority delivery area determination unit 321.
  • the stop location candidate acquisition unit 322 acquires a stop location candidate from the stop location information storage unit 331.
  • the stop location determination unit 323 determines the stop location for the priority delivery group based on each of the positions of at least one delivery destination belonging to the priority delivery group and the candidate stop location. The stop location determination unit 323 determines the stop location based on the distance from the stop location candidate to at least one delivery destination belonging to the priority delivery group.
  • the stop location determination unit 323 may calculate the distance of the route from the departure of the stop location candidate to the return to the stop location candidate through all the delivery destinations belonging to the priority delivery group.
  • the stop location determination unit 323 may determine as a stop location a candidate for a stop location corresponding to the route having the shortest calculated distance among all the routes. Further, the stop location determination unit 323 may total the distances from the stop location candidates to all the delivery destinations belonging to the priority delivery group.
  • the stop location determination unit 323 may calculate the total distance to all the stop location candidates, and determine the stop location candidate having the shortest total distance as the stop location.
  • the distance may be a distance traveled along the road or a straight line distance.
  • the stop location determination unit 323 outputs the stop location position information indicating the position of the determined stop location to the communication unit 31.
  • FIG. 5 is a flowchart for explaining the stop location presentation process of the delivery information terminal and the server in the first embodiment of the present disclosure.
  • FIG. 6 is a schematic diagram for explaining the stop location presentation process according to the first embodiment of the present disclosure.
  • step S1 the current position acquisition unit 121 of the delivery information terminal 1 acquires the current position information of the delivery vehicle 2 from the communication unit 14.
  • the communication unit 14 receives the current position information of the delivery vehicle 2 from the delivery vehicle 2.
  • the current position information may be periodically transmitted by the delivery vehicle 2, or may be transmitted by the delivery vehicle 2 in response to a request from the delivery information terminal 1.
  • the input unit 11 of the delivery information terminal 1 may include a button for accepting the start of the stop location presentation process. When the button is pressed by the delivery person, the process of step S1 may be performed.
  • the delivery information terminal 1 may be provided with a GPS receiving unit.
  • the current position acquisition unit 121 acquires the current position from the GPS receiving unit of the delivery information terminal 1 while the delivery information terminal 1 is inside or near the delivery vehicle 2, thereby acquiring the current position of the delivery vehicle 2. It is possible to get the position.
  • step S2 the delivery information acquisition unit 122 determines whether or not the current position of the delivery vehicle 2 is within the delivery area.
  • the delivery vehicle 2 is assigned a delivery area 400.
  • the delivery vehicle 2 loads a plurality of packages at the delivery base 401 and delivers the plurality of packages within the delivery area 400.
  • step S2 if it is determined that the current position of the delivery vehicle 2 is not within the delivery area (NO in step S2), the process returns to step S1.
  • step S3 the delivery information acquisition unit 122 sets the delivery destination and delivery time of each of the plurality of packages as delivery information. Obtained from the storage unit 131.
  • the priority delivery group determination unit 123 determines the priority delivery group to which at least one delivery destination belongs based on the current position of the delivery vehicle 2, the position of each delivery destination, and the delivery time to each delivery destination. decide.
  • the priority delivery group determination unit 123 extracts at least one delivery destination in which the distance between the delivery destination position and the current position of the delivery vehicle 2 is within a predetermined distance and the delivery time zone includes the current time. Determine the priority delivery group to which at least one extracted delivery destination belongs.
  • delivery destinations 411, 421 and 413 are determined as priority delivery groups.
  • the priority delivery group determination unit 123 may determine at least one delivery destination existing in the same apartment as the priority delivery group.
  • step S5 the communication unit 14 transmits the delivery destination information indicating the delivery destination belonging to the priority delivery group to the server 3.
  • step S6 the communication unit 31 of the server 3 receives the delivery destination information transmitted by the delivery information terminal 1.
  • the priority delivery area determination unit 321 determines the priority delivery area corresponding to the priority delivery group based on the delivery destination information received by the communication unit 31. As shown in FIG. 6, the priority delivery area determination unit 321 calculates the positions of the centers of gravity of all the delivery destinations 411, 421, 413 belonging to the priority delivery group, and within a circle having a predetermined radius centered on the calculated center of gravity positions. Area is determined as the priority delivery area 421.
  • the priority delivery area 421 is not limited to a circular shape, and may have another shape such as a quadrangular shape. Further, the priority delivery area determination unit 321 may determine an area including the addresses to which all the delivery destinations 411,421,413 belong from the addresses of the delivery destinations 411,421,413 as the priority delivery area 421.
  • step S8 the stop location candidate acquisition unit 322 acquires a stop location candidate in the priority delivery area determined by the priority delivery area determination unit 321 from the stop location information storage unit 331.
  • candidate stop locations 431 and 432 existing in the priority delivery area 421 are acquired.
  • the stop location determination unit 323 determines the stop location for the priority delivery group based on the distance from the stop location candidate to at least one delivery destination belonging to the priority delivery group. For example, the stop location determination unit 323 calculates the distance of the route from the departure of the stop location candidate to the return to the stop location candidate through all the delivery destinations belonging to the priority delivery group. The stop location determination unit 323 determines as a stop location candidate the stop location corresponding to the route having the shortest calculated distance among all the routes.
  • the stop location determination unit 323 departs from the stop location candidate 431, passes through all the delivery destinations 411, 421, 413 belonging to the priority delivery group, and returns to the stop location candidate 431. Calculate the distance of one route. Further, the stop location determination unit 323 is a second route from the departure of the stop location candidate 432 to the return to the stop location candidate 432 through all the delivery destinations 411, 421 and 413 belonging to the priority delivery group. Calculate the distance of. The stop location determination unit 323 determines as a stop location candidate 432 of the stop location corresponding to the second route having the shortest calculated distance among the first route and the second route.
  • step S10 the communication unit 31 transmits the stop location position information indicating the position of the stop location determined by the stop location determination unit 323 to the delivery information terminal 1.
  • step S11 the communication unit 14 of the delivery information terminal 1 receives the stop location position information transmitted by the server 3.
  • the stop location display control unit 124 controls the display unit 15 so as to display the position of the stop location for the delivery vehicle 2 to stop.
  • the stop location display control unit 124 may display the position of the stop location on the map on the display unit 15, or may display the address of the stop location on the display unit 15. Further, the stop location display control unit 124 may display not only the stop location 432 but also the delivery destination 411, 421, 413, the stop location candidate 431, and the priority delivery area 421 on the display unit 15 as shown in FIG. Good.
  • the delivery person moves the delivery vehicle 2 toward the stop location 432 displayed on the display unit 15. Then, when the delivery vehicle 2 arrives at the stop location 432, the delivery staff delivers the package to each of the delivery destinations 411, 421 and 413.
  • the input unit 11 receives an input as to whether or not the delivery of the package is completed at each of the delivery destinations 411, 421 and 413.
  • the delivery status of the delivery information storage unit 131 is updated. For example, when the delivery of the package to the delivery destination is completed, the delivery status corresponding to the delivery destination of the delivery information storage unit 131 is changed from "undelivered" to "delivery completed". If the recipient is absent at the delivery destination, the delivery status of the delivery information storage unit 131 may be changed from “undelivered” to "redelivered”.
  • step S13 the current position acquisition unit 121 refers to the delivery status of the delivery information storage unit 131, and determines whether or not the delivery to all the delivery destinations belonging to the priority delivery group has been completed.
  • the step until the delivery to all the delivery destinations belonging to the priority delivery group is completed. The process of S13 is repeated.
  • the delivery status of all delivery destinations does not necessarily have to be "delivery completed”, and if the delivery status of all delivery destinations is not "undelivered", the current position acquisition unit 121 belongs to all priority delivery groups. It may be determined that the delivery to the delivery destination of is completed.
  • step S14 the current position acquisition unit 121 refers to the delivery status of the delivery information storage unit 131. Then, determine whether or not all the packages have been delivered.
  • the process ends.
  • step S14 if it is determined that the delivery of all the packages has not been completed (NO in step S14), the process returns to step S1. Then, the priority delivery group of the remaining undelivered packages among the plurality of packages is determined, and the stop location associated with the priority delivery group is determined.
  • the current position acquisition unit 121 transmits the current position information of the delivery vehicle 2 to the communication unit. Obtained from 14. At this time, the current position information indicates the stop location 432.
  • the delivery information acquisition unit 122 acquires the delivery destination and delivery time of each of the plurality of undelivered packages from the delivery information storage unit 131.
  • the priority delivery group determination unit 123 delivers the delivery in which the distance between the delivery destination position and the current position (stop location 432) of the delivery vehicle 2 is within a predetermined distance and the delivery time zone includes the current time.
  • the destinations 414,415,416,417 are extracted, and the priority delivery group to which the extracted delivery destinations 414,415,416,417 belong is determined.
  • the priority delivery area determination unit 321 of the server 3 calculates the positions of the centers of gravity of all the delivery destinations 414, 415, 416, 417 belonging to the priority delivery group, and within the circle having a predetermined radius centered on the calculated center of gravity positions. Area is determined as the priority delivery area 422.
  • the stop location candidate acquisition unit 322 acquires the stop location candidates 433 and 434 existing in the priority delivery area 422 determined by the priority delivery area determination unit 321 from the stop location information storage unit 331.
  • the stop location determination unit 323 determines the stop location based on the distances from the stop location candidates 433 and 434 to the delivery destinations 414, 415, 416 and 417 belonging to the priority delivery group. In FIG. 6, the stop location determination unit 323 determines the stop location candidate 434 as the stop location.
  • the stop location display control unit 124 of the delivery information terminal 1 controls the display unit 15 so as to display the position of the stop location for the delivery vehicle 2 to stop.
  • the delivery person moves the delivery vehicle 2 toward the stop location 434 displayed on the display unit 15.
  • the group to which at least one delivery destination belongs is determined based on the position of each delivery destination, and the stop location is determined for each group based on each position of at least one delivery destination belonging to the group and the candidate stop location. Since it is determined, the delivery vehicle 2 for delivering a plurality of packages can be guided to a stop suitable for delivery. Further, since the parcel is delivered to at least one delivery destination belonging to the group based on the stop location, a plurality of parcels can be delivered more efficiently.
  • the stop location information associates the stop location ID with the position of the stop location, but the present disclosure is not particularly limited to this, and the vehicle is currently stopped at the stop location.
  • a stop status indicating whether or not the vehicle may be stopped may be associated with the vehicle.
  • a sensor for detecting whether or not the vehicle is stopped is provided at the stop location, and the server 3 receives a signal indicating whether or not the vehicle is stopped from the sensor.
  • the stop location candidate acquisition unit 322 acquires the stop location candidate from the stop location information storage unit 331
  • the stop location candidate acquisition unit 322 excludes the stop location where the vehicle is currently stopped from the stop location candidates, and the vehicle is not currently stopped. Acquire the stop location as a candidate for the stop location.
  • the server 3 may include a movement plan creation unit that creates a movement plan that passes through the stop location determined by the stop location determination unit 323.
  • the movement planning unit predicts the movement route from the current position to the stop location.
  • the movement planning unit predicts the movement route using the best-first search algorithm.
  • the best-first search algorithm is, for example, Dijkstra's algorithm, A * algorithm, or uniform cost search.
  • the communication unit 31 transmits the movement plan created by the movement plan creation unit to the delivery information terminal 1.
  • the display unit 15 of the delivery information terminal 1 outputs the movement plan received by the communication unit 14.
  • the stop location determination unit 323 acquires the remaining amount of the battery mounted on the delivery vehicle 2, and further uses the remaining amount of the battery. You may decide where to stop. That is, the stop location determination unit 323 may determine a rechargeable stop location when the remaining battery level is equal to or less than the threshold value.
  • the stop location information may be associated with the stop location ID, the position of the stop location, and the charging information indicating the presence or absence of the charging equipment.
  • the stop location determination unit 323 may determine the stop location where the charging facility is located among the stop location candidates.
  • the stop location determination unit 323 may determine the stop location where the mileage is the shortest when the remaining battery level is equal to or less than the threshold value. Further, the stop location candidate acquisition unit 322 may acquire a stop location having a charging facility in the priority delivery area as a stop location candidate.
  • the processor 32 of the server 3 may include the current position acquisition unit 121, the delivery information acquisition unit 122, and the priority delivery group determination unit 123 of the processor 12 of the delivery information terminal 1.
  • the memory 33 may include a delivery information storage unit 131 of the memory 13 of the delivery information terminal 1.
  • the information processing system includes a delivery information terminal 1A, a delivery vehicle 2, and a server 3A.
  • the configuration of the delivery vehicle 2 in the second embodiment is the same as the configuration of the delivery vehicle 2 in the first embodiment.
  • the same components as those in the first embodiment are designated by the same reference numerals, and the description thereof will be omitted.
  • FIG. 7 is a diagram showing an example of the configuration of the delivery information terminal according to the second embodiment of the present disclosure.
  • the delivery information terminal 1A shown in FIG. 7 includes an input unit 11, a processor 12A, a memory 13, a communication unit 14A, and a display unit 15.
  • the processor 12A is, for example, a CPU, and includes a current position acquisition unit 121, a delivery information acquisition unit 122, and a stop location display control unit 124.
  • the communication unit 14A transmits the information to the server 3A and receives the information from the server 3A and the delivery vehicle 2.
  • the communication unit 14A receives the current position information indicating the current position of the delivery vehicle 2 from the delivery vehicle 2.
  • the communication unit 14A transmits the delivery destination information indicating the delivery destination of each of the plurality of packages and the delivery time information indicating the delivery time of each of the plurality of packages to the server 3A.
  • the communication unit 14A receives the stop location position information indicating the positions of the plurality of stop locations of the delivery vehicle 2 from the server 3A.
  • the communication unit 14A may receive the delivery information from the server 3A or an external computer and store the received delivery information in the delivery information storage unit 131.
  • FIG. 8 is a diagram showing an example of the configuration of the server according to the second embodiment of the present disclosure.
  • the server 3A shown in FIG. 8 includes a communication unit 31A, a processor 32A, and a memory 33.
  • the communication unit 31A receives the delivery destination information indicating the delivery destination of each of the plurality of packages and the delivery time information indicating the delivery time of each of the plurality of packages from the delivery information terminal 1A. Further, the communication unit 31A transmits the stop location position information indicating the positions of the plurality of stop locations of the delivery vehicle 2 to the delivery information terminal 1A.
  • the processor 32A is, for example, a CPU, and includes a delivery group determination unit 324, a delivery area determination unit 325, a stop location candidate acquisition unit 322A, and a stop location determination unit 323A.
  • the delivery group determination unit 324 determines a delivery group to which at least one delivery destination belongs based on the position of each delivery destination and the delivery time to each delivery destination.
  • the delivery group determination unit 324 distributes a plurality of delivery destinations to a plurality of delivery groups.
  • the delivery group determination unit 324 sets a plurality of delivery groups in which at least one delivery destination is one delivery group, in which the positions of the delivery destinations are within a predetermined distance and the delivery time zone to each delivery destination is the same. decide.
  • the delivery area determination unit 325 determines a plurality of delivery areas corresponding to each of the plurality of delivery groups.
  • the delivery area is a size and shape that includes all delivery destinations belonging to one delivery group. For example, the delivery area determination unit 325 calculates the positions of the centers of gravity of all the delivery destinations belonging to one delivery group, and determines an area within a circle having a predetermined radius centered on the calculated center of gravity positions as the delivery area. If the delivery area determination unit 325 does not include all the delivery destinations belonging to the delivery group in the area within the circle having a predetermined radius, the delivery area may be further lengthened to expand the delivery area.
  • the delivery area determination unit 325 uses the calculated center of gravity position as the center, and sets the distance between the delivery destination and the center farthest from the center of gravity position among the plurality of delivery destinations belonging to the delivery group as the radius.
  • the area within the circle may be determined as the delivery area.
  • the stop location candidate acquisition unit 322A acquires a stop location candidate for the delivery vehicle 2 to stop.
  • the stop location candidate acquisition unit 322A acquires the stop location candidates existing in each of the plurality of delivery areas determined by the delivery area determination unit 325.
  • the stop location candidate acquisition unit 322A acquires a stop location candidate from the stop location information storage unit 331.
  • the stop location determination unit 323A determines a plurality of stop locations for each of the plurality of delivery groups based on each of the positions of at least one delivery destination belonging to the delivery group and the candidate stop location. The stop location determination unit 323A determines the stop location based on the distance from the stop location candidate to at least one delivery destination belonging to the delivery group.
  • the stop location determination unit 323A may calculate the distance of the route from the departure of the stop location candidate to the return to the stop location candidate through all the delivery destinations belonging to the delivery group.
  • the stop location determination unit 323A may determine as a stop location a candidate for a stop location corresponding to the route having the shortest calculated distance among all the routes. Further, the stop location determination unit 323A may total the distances from the stop location candidates to all the delivery destinations belonging to the delivery group.
  • the stop location determination unit 323A may calculate the total distance to all the stop location candidates, and determine the stop location candidate having the shortest total distance as the stop location.
  • the distance may be a distance traveled along the road or a straight line distance.
  • FIG. 9 is a flowchart for explaining the stop location presentation process of the delivery information terminal and the server in the second embodiment of the present disclosure.
  • FIG. 10 is a schematic diagram for explaining the stop location presentation process according to the second embodiment of the present disclosure.
  • steps S21 to S23 are the same as the processes of steps S1 to S3 shown in FIG. 5, the description thereof will be omitted.
  • step S24 the communication unit 14A transmits the delivery destination information indicating the delivery destination of each of the plurality of packages and the delivery time information indicating the delivery time of each of the plurality of packages to the server 3A.
  • step S25 the communication unit 31A of the server 3A receives the delivery destination information and the delivery time information transmitted by the delivery information terminal 1A.
  • the delivery group determination unit 324 determines a plurality of delivery groups to which at least one delivery destination belongs based on the position of each delivery destination and the delivery time to each delivery destination.
  • the delivery group determination unit 324 determines a plurality of delivery groups in which at least one delivery destination whose position is within a predetermined distance and whose delivery time zone is the same is one delivery group.
  • delivery destinations 511,512,513 are determined as the first delivery group
  • delivery destinations 514,515,516,517 are determined as the second delivery group
  • delivery destinations 518,519,520 are the third delivery groups. Has been determined as.
  • the delivery area determination unit 325 determines a plurality of delivery areas corresponding to each of the plurality of delivery groups. As shown in FIG. 10, the delivery area determination unit 325 calculates the positions of the centers of gravity of all the delivery destinations 511, 512, 513 belonging to the first delivery group, and within a circle having a predetermined radius centered on the calculated center of gravity positions. Is determined as the first delivery area 521. Further, the delivery area determination unit 325 calculates the positions of the centers of gravity of all the delivery destinations 514, 515, 516, 517 belonging to the second delivery group, and determines the area within a circle having a predetermined radius centered on the calculated center of gravity positions. It is determined as the second delivery area 522.
  • the delivery area determination unit 325 calculates the positions of the centers of gravity of all the delivery destinations 518, 519, and 520 belonging to the third delivery group, and sets a region within a circle having a predetermined radius centered on the calculated center of gravity positions as a third. Determined as delivery area 523.
  • the first delivery area 521, the second delivery area 522, and the third delivery area 523 are not limited to a circular shape, and may have other shapes such as a quadrangular shape. Further, the delivery area determination unit 325 may determine an area including the address to which all the delivery destinations belong from the delivery destination address as the delivery area.
  • step S28 the stop location candidate acquisition unit 322A acquires a stop location candidate in each delivery area determined by the delivery area determination unit 325 from the stop location information storage unit 331.
  • candidate stop locations 531 and 532 existing in the first delivery area 521 are acquired
  • candidate stop locations 533 and 534 existing in the second delivery area 522 are acquired
  • candidates for stop locations in the third delivery area 523 are acquired.
  • Candidates for stop locations 535 and 536 existing in are acquired.
  • the stop location determination unit 323A determines a plurality of stop locations for each of the plurality of delivery groups based on the distance from the candidate stop location to each of at least one delivery destination belonging to the delivery group. For example, the stop location determination unit 323A calculates the distance of the route from the departure of the stop location candidate to the return to the stop location candidate through all the delivery destinations belonging to the delivery group. The stop location determination unit 323A determines as a stop location candidate the stop location corresponding to the route having the shortest calculated distance among all the routes.
  • the stop location determination unit 323A departs from the stop location candidate 531 until returns to the stop location candidate 531 through all the delivery destinations 511, 512, 513 belonging to the first delivery group. Calculate the distance of the first route. Further, the stop location determination unit 323A departs from the stop location candidate 532, passes through all the delivery destinations 511, 512, 513 belonging to the first delivery group, and returns to the stop location candidate 532. Calculate the route distance. The stop location determination unit 323A determines as a stop location candidate 532 of the stop location corresponding to the second route having the shortest calculated distance among the first route and the second route. Similarly, the stop location determination unit 323A determines the stop location 534 for the second delivery group and the stop location 536 for the third delivery group.
  • step S30 the communication unit 31A transmits the stop location position information indicating the positions of the plurality of stop locations determined by the stop location determination unit 323A to the delivery information terminal 1A.
  • step S31 the communication unit 14A of the delivery information terminal 1A receives the stop location position information transmitted by the server 3A.
  • the stop location display control unit 124 controls the display unit 15 so as to display the positions of a plurality of stop locations for the delivery vehicle 2 to stop.
  • the stop location display control unit 124 may display the positions of a plurality of stop locations on the map on the display unit 15, or may display the addresses of the plurality of stop locations on the display unit 15.
  • the stop location display control unit 124 includes not only a plurality of stop locations 532, 534, 536, but also delivery destinations 511 to 520, stop location candidates 531, 533, 535, and a first delivery area 521 as shown in FIG. , The second delivery area 522 and the third delivery area 523 may also be displayed on the display unit 15.
  • the delivery group determination unit 324 may determine the delivery group to which at least one delivery destination belongs based on the position of each delivery destination. That is, the delivery group determination unit 324 may determine a plurality of delivery groups based only on the position of each delivery destination without considering the delivery time to each delivery destination.
  • the server 3A may include a movement plan creation unit that creates a movement plan that passes through a plurality of stop locations determined by the stop location determination unit 323A.
  • the movement planning unit predicts the movement route passing through each of the plurality of stop locations from the current position.
  • the movement planning unit predicts the movement route using the best-first search algorithm.
  • the best-first search algorithm is, for example, Dijkstra's algorithm, A * algorithm, or uniform cost search.
  • the communication unit 31A transmits the movement plan created by the movement plan creation unit to the delivery information terminal 1A.
  • the display unit 15 of the delivery information terminal 1A outputs the movement plan received by the communication unit 14A.
  • the server 3A may include a movement plan creation unit that creates a movement plan for the delivery vehicle 2.
  • the movement plan creation unit creates a movement plan that passes through a plurality of delivery areas determined by the delivery area determination unit 325.
  • the movement plan creation unit creates, for example, a movement plan that passes through the centers of a plurality of circular delivery areas.
  • the stop location determination unit 323A determines a plurality of stop locations for each of the plurality of delivery groups based on each of the positions of at least one delivery destination belonging to the delivery group, the candidate stop location, and the movement plan. Good.
  • the stop location determination unit 323A determines, among the plurality of stop location candidates, the stop location candidate closest to the travel route as the stop location.
  • the stop location information associates the stop location ID with the position of the stop location, but the present disclosure is not particularly limited to this, and the scheduled time for the vehicle to stop at the stop location.
  • the scheduled stop time indicating the above may be associated.
  • the server 3A is scheduled to arrive at each of the plurality of stop locations from the current position based on the current position, the positions of the plurality of stop locations, and the positions of the plurality of delivery destinations.
  • the time may be calculated, and a predetermined time including the calculated estimated arrival time may be stored in association with each stop location as the scheduled stop time.
  • the predetermined time is, for example, a time from 30 minutes before the estimated arrival time to 30 minutes after the estimated arrival time.
  • the stop location candidate acquisition unit 322 calculates the estimated arrival time when the delivery vehicle 2 arrives at the stop location when acquiring the stop location candidate from the stop location information storage unit 331, and the calculated estimated arrival time is the estimated stop time. If it is, the stop location is excluded from the stop location candidates, and the stop location where the vehicle is not stopped at the estimated arrival time is acquired as the stop location candidate.
  • the processor 32A of the server 3A may include the current position acquisition unit 121 and the delivery information acquisition unit 122 of the processor 12A of the delivery information terminal 1A, and the memory 33 of the server 3A may include the delivery information.
  • the delivery information storage unit 131 of the memory 13 of the terminal 1A may be provided.
  • each component may be configured by dedicated hardware or may be realized by executing a software program suitable for each component.
  • Each component may be realized by a program execution unit such as a CPU or a processor reading and executing a software program recorded on a recording medium such as a hard disk or a semiconductor memory.
  • LSI Large Scale Integration
  • FPGA Field Programmable Gate Array
  • reconfigurable processor that can reconfigure the connection and settings of the circuit cells inside the LSI may be used.
  • a part or all of the functions of the device according to the embodiment of the present disclosure may be realized by executing a program by a processor such as a CPU.
  • each step shown in the above flowchart is executed is for exemplifying the present disclosure in detail, and may be an order other than the above as long as the same effect can be obtained. .. Further, a part of the above steps may be executed at the same time (parallel) as other steps.
  • the technology according to the present disclosure can guide a moving body that delivers a plurality of packages to a stop location suitable for delivery, and is therefore useful as a technique for determining a stop location of a moving body that delivers a plurality of packages.

Landscapes

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

Abstract

コンピュータにより実行される情報処理方法は、複数の荷物それぞれの配送先を取得し、複数の荷物を配送する移動体が停車するための停車場所の候補を取得し、配送先それぞれの位置に基づいて少なくとも１つの配送先が属するグループを決定し、グループに属する少なくとも１つの配送先の位置それぞれと停車場所の候補とに基づいてグループに対する停車場所を決定し、決定した停車場所を出力する。

Description

情報処理方法及び情報処理システム
　本開示は、複数の荷物を配送する移動体の停車場所を決定する技術に関するものである。
　従来、貸出車両の配車先として集合住宅の駐車場を用いる車両配車システムにおいて、たとえば他の車両の駐車区画の占有によって貸出車両が配車不可能となるのを防止するため、駐車場の駐車区画の利用状況をサーバで管理する技術が開示されている（例えば、特許文献１参照）。
　しかしながら、上記従来の技術では、複数の荷物を配送する移動体を配送に適した停車場所に案内することが困難であり、更なる改善が必要とされていた。
特開２０１４－２１１７７８号公報
　本開示は、上記の問題を解決するためになされたもので、複数の荷物を配送する移動体を配送に適した停車場所に案内することができる技術を提供することを目的とするものである。
　本開示の一態様に係る情報処理方法は、コンピュータにより実行される情報処理方法であって、複数の荷物それぞれの配送先を取得し、前記複数の荷物を配送する移動体が停車するための停車場所の候補を取得し、前記配送先それぞれの位置に基づいて少なくとも１つの配送先が属するグループを決定し、前記グループに属する前記少なくとも１つの配送先の位置それぞれと前記停車場所の候補とに基づいて前記グループに対する停車場所を決定し、決定した前記停車場所を出力する。
　本開示によれば、複数の荷物を配送する移動体を配送に適した停車場所に案内することができる。
本開示の実施の形態１における情報処理システムの全体構成を示す図である。 本開示の実施の形態１における配送情報端末の構成の一例を示す図である。 本開示の実施の形態１における配送車両の構成の一例を示す図である。 本開示の実施の形態１におけるサーバの構成の一例を示す図である。 本開示の実施の形態１における配送情報端末及びサーバの停車場所提示処理について説明するためのフローチャートである。 本開示の実施の形態１における停車場所提示処理について説明するための模式図である。 本開示の実施の形態２における配送情報端末の構成の一例を示す図である。 本開示の実施の形態２におけるサーバの構成の一例を示す図である。 本開示の実施の形態２における配送情報端末及びサーバの停車場所提示処理について説明するためのフローチャートである。 本開示の実施の形態２における停車場所提示処理について説明するための模式図である。
　（本開示の基礎となった知見）
　上記の従来の技術では、配車予約サーバに対して車両貸出サービスの予約が行なわれる際、貸出車両の配車先として駐車場の駐車区画が指定された場合、判定手段は、駐車場の駐車区画が配車日時に貸出車両の配車に利用可能か否かを判定し、配車予約サーバは、判定の結果、駐車場の駐車区画が当該配車日時に貸出車両の配車に利用可能である場合に当該車両貸出サービスの予約を受け付ける。
　移動体が複数の荷物を配送する場合、配送員は、移動体を所定の停車場所に停車させた後、複数の荷物をそれぞれの配送先へ配送する。この際、停車場所が配送先から離れている場合、配送員は、配送に時間を要し、効率的に配送することが困難となる。そのため、停車場所が決定される際には、複数の荷物それぞれの配送先を考慮する必要がある。
　しかしながら、上記従来の技術では、駐車場の駐車区画が貸出車両の配車日時に利用可能であるか否かは考慮されるが、複数の荷物それぞれの配送先は考慮されない。したがって、上記従来の技術では、複数の荷物を配送する移動体を配送に適した停車場所に案内することは困難である。
　以上の課題を解決するために、本開示の一態様に係る情報処理方法は、コンピュータにより実行される情報処理方法であって、複数の荷物それぞれの配送先を取得し、前記複数の荷物を配送する移動体が停車するための停車場所の候補を取得し、前記配送先それぞれの位置に基づいて少なくとも１つの配送先が属するグループを決定し、前記グループに属する前記少なくとも１つの配送先の位置それぞれと前記停車場所の候補とに基づいて前記グループに対する停車場所を決定し、決定した前記停車場所を出力する。
　ここで、停車場所に移動体が停車され、移動体に乗車していた人又はロボットなどの配送者が停車場所から配送先まで荷物を運ぶことが想定される。これに対し、上記構成によれば、配送先それぞれの位置に基づいて少なくとも１つの配送先が属するグループが決定され、グループに属する少なくとも１つの配送先の位置それぞれと停車場所の候補とに基づいて停車場所がグループ毎に決定される。これにより、複数の荷物を配送する移動体を配送に適した停車場所に案内することができる。したがって、より効率的に複数の荷物を配送することができる。
　また、上記の情報処理方法において、前記停車場所の決定では、前記停車場所の候補から前記グループに属する前記少なくとも１つの配送先それぞれへの距離に基づいて前記停車場所を決定してもよい。
　この構成によれば、例えば、停車場所の候補とグループに属する少なくとも１つの配送先との間の合計距離が最も短くなる停車場所の候補が停車場所に決定されることにより、グループに属する少なくとも１つの配送先へより効率的に荷物を配送することができる。
　また、上記の情報処理方法において、さらに、前記グループに対応するエリアを決定し、前記停車場所の候補の取得では、決定した前記エリア内の前記停車場所の候補を取得してもよい。
　この構成によれば、グループに対応するエリア内の停車場所の候補が取得されるので、停車場所の候補の数をより少なくすることができ、停車場所の候補の中から停車場所を決定する処理に要する時間を短縮することができる。
　また、上記の情報処理方法において、さらに、前記配送先それぞれへの配送時間を取得し、前記グループの決定では、前記配送先それぞれの位置及び前記配送先それぞれへの配送時間に基づいて前記グループを決定してもよい。
　この構成によれば、配送先それぞれの位置だけでなく、配送先それぞれへの配送時間が考慮されるので、例えば、配送時間が同じ複数の配送先を同一のグループに決定することができ、グループに属する複数の配送先へより効率的に荷物を配送することができる。
　また、上記の情報処理方法において、さらに、前記移動体の位置を取得し、前記グループの決定では、前記移動体の位置、前記配送先それぞれの位置及び前記配送先それぞれへの前記配送時間に基づいて前記グループを決定してもよい。
　この構成によれば、例えば、移動体の現在位置から所定の距離以内であり、かつ配送時間が同じである配送先が１つのグループとして決定されるので、グループに属する少なくとも１つの配送先へより効率的に荷物を配送することができる。
　また、上記の情報処理方法において、さらに、決定した前記停車場所を通る移動計画を作成し、作成した前記移動計画を出力してもよい。
　この構成によれば、決定された停車場所を通る移動計画が作成され、作成された移動計画が出力されるので、配送員は移動計画に従って移動することにより、複数の荷物をより効率的に配送することができる。
　また、上記の情報処理方法において、さらに、前記移動体の移動計画を作成し、前記停車場所の決定では、前記移動計画もさらに用いて、前記停車場所を決定してもよい。
　この構成によれば、停車場所が決定される前に、移動体の移動計画が作成され、例えば、移動体の移動ルートにより近い停車場所が決定されることにより、移動体をより効率的に移動させることができる。
　また、上記の情報処理方法において、前記移動体は、電動の移動体であり、さらに、前記移動体に搭載されるバッテリの残量を取得し、前記停車場所の決定では、前記バッテリの残量をさらに用いて、前記停車場所を決定してもよい。
　この構成によれば、移動体に搭載されるバッテリの残量が取得され、バッテリの残量をさらに用いて、停車場所が決定されるので、バッテリの残量がゼロになることで移動体が移動途中で停止するのを防止することができる。また、バッテリの残量が多くなりすぎる又は少なくなりすぎることでバッテリが劣化することを抑制できる。
　また、上記の情報処理方法において、前記停車場所の決定では、前記バッテリの残量が閾値以下である場合、充電可能な前記停車場所を決定してもよい。
　この構成によれば、バッテリの残量が閾値以下である場合、充電可能な停車場所が決定されるので、移動体のバッテリを停車場所で充電させることができる。したがって、荷物の配送効率をさらに向上させることができる。
　本開示の他の態様に係る情報処理システムは、複数の荷物それぞれの配送先を取得する配送先取得部と、前記複数の荷物を配送する移動体が停車するための停車場所の候補を取得する停車場所候補取得部と、前記配送先それぞれの位置に基づいて少なくとも１つの配送先が属するグループを決定するグループ決定部と、前記グループに属する前記少なくとも１つの配送先の位置それぞれと前記停車場所の候補とに基づいて前記グループに対する停車場所を決定する停車場所決定部と、決定した前記停車場所を出力する出力部と、を備える。
　ここで、停車場所に移動体が停車され、移動体に乗車していた人又はロボットなどの配送者が停車場所から配送先まで荷物を運ぶことが想定される。これに対し、上記構成によれば、配送先それぞれの位置に基づいて少なくとも１つの配送先が属するグループが決定され、グループに属する少なくとも１つの配送先の位置それぞれと停車場所の候補とに基づいて停車場所がグループ毎に決定される。これにより、複数の荷物を配送する移動体を配送に適した停車場所に案内することができる。したがって、より効率的に複数の荷物を配送することができる。
　以下添付図面を参照しながら、本開示の実施の形態について説明する。なお、以下の実施の形態は、本開示を具体化した一例であって、本開示の技術的範囲を限定するものではない。
　（実施の形態１）
　図１は、本開示の実施の形態１における情報処理システムの全体構成を示す図である。
　図１に示す情報処理システムは、配送情報端末１、配送車両２及びサーバ３を備える。
　配送情報端末１は、例えば、スマートフォン、タブレット型コンピュータ又は配送員のために製造された端末であり、配送員により利用される。配送員は、配送情報端末１を所持し、予め割り当てられた配送エリア内で複数の荷物を配送する。配送情報端末１は、配送員が配送すべき複数の荷物に関する配送情報を記憶している。配送情報は、例えば、荷物を識別するための荷物ＩＤ、荷物の配送先、荷物の配送時間、及び荷物の配送が完了したか否かを示す配送状況を含む。配送情報端末１は、配送車両２及びサーバ３とネットワーク４を介して互いに通信可能に接続されている。ネットワーク４は、例えばインターネットである。
　配送車両２は、移動体の一例である。配送車両２は、複数の荷物を積載する荷台を備えている。配送車両２は、例えば、電動自動車又は電動バイクであり、複数の荷物を配送する。配送車両２は、ユーザ（配送員）によって運転される。配送車両２は、配送情報端末１及びサーバ３とネットワーク４を介して互いに通信可能に接続されている。
　なお、配送車両２は、電気自動車又は電動バイクに限定されず、内燃機関を備える自動車又はバイクであってもよい。また、配送車両２は、自動運転車両であってもよい。
　サーバ３は、例えば、Ｗｅｂサーバである。サーバ３は、配送情報端末１及び配送車両２から種々の情報を受信するとともに、配送情報端末１及び配送車両２へ種々の情報を送信する。サーバ３は、配送情報端末１から受信した情報に基づいて、配送車両２の停車場所を決定し、決定した停車場所を配送情報端末１へ出力する。
　図２は、本開示の実施の形態１における配送情報端末の構成の一例を示す図である。
　図２に示す配送情報端末１は、入力部１１、プロセッサ１２、メモリ１３、通信部１４及び表示部１５を備える。
　入力部１１は、例えば、タッチパネルであり、ユーザによる種々の情報の入力を受け付ける。
　メモリ１３は、例えば、ＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）、ＳＳＤ（Ｓｏｌｉｄ　Ｓｔａｔｅ　Ｄｒｉｖｅ）又はフラッシュメモリ等の各種情報を記憶可能な記憶装置である。メモリ１３は、配送情報記憶部１３１を備える。
　配送情報記憶部１３１は、配送情報を記憶する。配送情報は、例えば、荷物を識別するための荷物ＩＤ、荷物の配送先、荷物の配送時間、及び荷物の配送が完了したか否かを示す配送状況を含む。配送情報記憶部１３１は、荷物ＩＤと、配送先と、配送予定時間と、配送状況とを対応付けた配送情報をテーブル形式で記憶する。
　プロセッサ１２は、例えば、ＣＰＵ（中央演算処理装置）であり、現在位置取得部１２１、配送情報取得部１２２、優先配送グループ決定部１２３及び停車場所表示制御部１２４を備える。
　現在位置取得部１２１は、配送車両２の位置を取得する。現在位置取得部１２１は、配送車両２によって送信された現在位置情報を通信部１４から取得する。
　配送情報取得部１２２は、複数の荷物それぞれの配送先を取得する。また、配送情報取得部１２２は、配送先それぞれへの配送時間を取得する。配送時間は、例えば、午前中の時間帯、１４時～１６時の時間帯及び１６時～１８時の時間帯のように、予め配送元によって指定された配送時間帯で表される。なお、配送時間帯は、指定されないこともある。配送時間帯が指定されない場合、全ての時間帯が配送時間帯となる。
　優先配送グループ決定部１２３は、配送車両２の位置、配送先それぞれの位置及び配送先それぞれへの配送時間に基づいて少なくとも１つの配送先が属する優先配送グループを決定する。優先配送グループ決定部１２３は、配送先の位置と配送車両２の現在位置との間の距離が所定の距離以内であり、かつ配送時間帯が現在時刻を含む少なくとも１つの配送先を抽出し、抽出した少なくとも１つの配送先が属する優先配送グループを決定する。
　停車場所表示制御部１２４は、配送車両２が停車するための停車場所の位置を表示するように表示部１５を制御する。停車場所表示制御部１２４は、通信部１４によって受信された停車場所位置情報を表示部１５に表示させる。
　通信部１４は、情報をサーバ３へ送信するとともに、情報をサーバ３及び配送車両２から受信する。通信部１４は、配送車両２の現在位置を示す現在位置情報を配送車両２から受信する。通信部１４は、優先配送グループに属する配送先を示す配送先情報をサーバ３へ送信する。通信部１４は、配送車両２の停車場所の位置を示す停車場所位置情報をサーバ３から受信する。通信部１４は、配送情報をサーバ３又は外部のコンピュータから受信し、受信した配送情報を配送情報記憶部１３１に記憶してもよい。
　表示部１５は、例えば、液晶表示装置であり、停車場所の位置を表示することにより、停車場所を出力する。
　図３は、本開示の実施の形態１における配送車両の構成の一例を示す図である。
　図３に示す配送車両２は、運転操作部２１、運転制御部２２、ＧＰＳ（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ）受信部２３、駆動部２４及び通信部２５を備える。
　運転操作部２１は、配送員による配送車両２の運転操作を受け付ける。
　運転制御部２２は、例えば、ＣＰＵであり、運転操作部２１による配送員の運転操作に応じて駆動部２４を制御し、配送車両２を移動させる。
　ＧＰＳ受信部２３は、配送車両２の現在位置を取得する。現在位置は、緯度及び経度で表される。
　駆動部２４は、例えば、走行モータ及びトランスミッションであり、運転制御部２２による制御に従って、配送車両２を移動させる。
　通信部２５は、ＧＰＳ受信部２３によって取得された現在位置を示す現在位置情報を配送情報端末１へ送信する。
　図４は、本開示の実施の形態１におけるサーバの構成の一例を示す図である。
　図４に示すサーバ３は、通信部３１、プロセッサ３２及びメモリ３３を備える。
　通信部３１は、優先配送グループに属する配送先を示す配送先情報を配送情報端末１から受信する。また、通信部３１は、配送車両２の停車場所の位置を示す停車場所位置情報を配送情報端末１へ送信する。
　メモリ３３は、例えば、ＲＡＭ、ＨＤＤ（Ｈａｒｄ　Ｄｉｓｋ　Ｄｒｉｖｅ）、ＳＳＤ又はフラッシュメモリ等の各種情報を記憶可能な記憶装置である。メモリ３３は、停車場所情報記憶部３３１を備える。
　停車場所情報記憶部３３１は、停車場所情報を予め記憶する。停車場所情報は、例えば、停車場所を識別するための停車場所ＩＤ及び停車場所の位置を含む。停車場所の位置は、停車場所の住所、又は停車場所の緯度及び経度を示す。停車場所情報記憶部３３１は、停車場所ＩＤと、停車場所の位置とを対応付けた停車場所情報をテーブル形式で予め記憶する。なお、通信部３１は、停車場所情報を外部のコンピュータから受信し、受信した停車場所情報を停車場所情報記憶部３３１に記憶してもよい。
　プロセッサ３２は、例えば、ＣＰＵであり、優先配送エリア決定部３２１、停車場所候補取得部３２２及び停車場所決定部３２３を備える。
　優先配送エリア決定部３２１は、優先配送グループに対応する優先配送エリアを決定する。優先配送エリアは、優先配送グループに属する全ての配送先が含まれる大きさ及び形状である。例えば、優先配送エリア決定部３２１は、優先配送グループに属する全ての配送先の重心位置を算出し、算出した重心位置を中心とする所定の半径の円内の領域を優先配送エリアとして決定する。なお、優先配送エリア決定部３２１は、所定の半径の円内の領域に、優先配送グループに属する全ての配送先が含まれない場合、所定の半径をさらに長くし、優先配送エリアを広げてもよい。
　また、優先配送エリア決定部３２１は、算出した重心位置を中心とし、優先配送グループに属する複数の配送先のうちの重心位置から最も離れた位置にある配送先と中心との間の距離を半径とする円内の領域を優先配送エリアとして決定してもよい。
　停車場所候補取得部３２２は、複数の荷物を配送する配送車両２が停車するための停車場所の候補を取得する。停車場所候補取得部３２２は、優先配送エリア決定部３２１によって決定された優先配送エリア内の停車場所の候補を取得する。停車場所候補取得部３２２は、停車場所情報記憶部３３１から停車場所の候補を取得する。
　停車場所決定部３２３は、優先配送グループに属する少なくとも１つの配送先の位置それぞれと停車場所の候補とに基づいて優先配送グループに対する停車場所を決定する。停車場所決定部３２３は、停車場所の候補から優先配送グループに属する少なくとも１つの配送先それぞれへの距離に基づいて停車場所を決定する。
　例えば、停車場所決定部３２３は、停車場所の候補を出発してから、優先配送グループに属する全ての配送先を通って、停車場所の候補に戻るまでの経路の距離を算出してもよい。停車場所決定部３２３は、全ての経路のうち、算出した距離が最も短い経路に対応する停車場所の候補を停車場所として決定してもよい。また、停車場所決定部３２３は、停車場所の候補から、優先配送グループに属する全ての配送先それぞれまでの距離を合計してもよい。停車場所決定部３２３は、全ての停車場所の候補に対する合計距離を算出し、合計距離が最も短い停車場所の候補を停車場所として決定してもよい。なお、距離は、道路に沿って移動する距離であってもよいし、直線距離であってもよい。
　停車場所決定部３２３は、決定した停車場所の位置を示す停車場所位置情報を通信部３１へ出力する。
　続いて、本開示の実施の形態１における配送情報端末１及びサーバ３の停車場所提示処理について説明する。
　図５は、本開示の実施の形態１における配送情報端末及びサーバの停車場所提示処理について説明するためのフローチャートである。図６は、本開示の実施の形態１における停車場所提示処理について説明するための模式図である。
　まず、ステップＳ１において、配送情報端末１の現在位置取得部１２１は、配送車両２の現在位置情報を通信部１４から取得する。通信部１４は、配送車両２の現在位置情報を配送車両２から受信する。なお、現在位置情報は、配送車両２によって定期的に送信されてもよいし、配送情報端末１からのリクエストに応じて配送車両２によって送信されてもよい。また、配送情報端末１の入力部１１は、停車場所提示処理の開始を受け付けるボタンを含んでもよい。当該ボタンが配送員によって押下された場合、ステップＳ１の処理が行われてもよい。
　また、配送情報端末１はＧＰＳ受信部を備えてもよい。この場合、現在位置取得部１２１は、配送情報端末１が配送車両２の内部又は近傍に存在する状態で、配送情報端末１のＧＰＳ受信部から現在位置を取得することにより、配送車両２の現在位置を取得することが可能である。
　次に、ステップＳ２において、配送情報取得部１２２は、配送車両２の現在位置が配送エリア内であるか否かを判断する。図６に示すように、配送車両２には配送エリア４００が割り当てられている。配送車両２は、配送拠点４０１で複数の荷物を積み込み、配送エリア４００内において複数の荷物を配送する。
　ここで、配送車両２の現在位置が配送エリア内でではないと判断された場合（ステップＳ２でＮＯ）、ステップＳ１に処理が戻る。
　一方、配送車両２の現在位置が配送エリア内であると判断された場合（ステップＳ２でＹＥＳ）、ステップＳ３において、配送情報取得部１２２は、複数の荷物それぞれの配送先及び配送時間を配送情報記憶部１３１から取得する。
　次に、ステップＳ４において、優先配送グループ決定部１２３は、配送車両２の現在位置、配送先それぞれの位置、及び配送先それぞれへの配送時間に基づいて少なくとも１つの配送先が属する優先配送グループを決定する。優先配送グループ決定部１２３は、配送先の位置と配送車両２の現在位置との間の距離が所定の距離以内であり、かつ配送時間帯が現在時刻を含む少なくとも１つの配送先を抽出し、抽出した少なくとも１つの配送先が属する優先配送グループを決定する。図６では、配送先４１１，４１２，４１３が優先配送グループとして決定されている。
　なお、優先配送グループ決定部１２３は、同一の集合住宅に存在する少なくとも１つの配送先を優先配送グループとして決定してもよい。
　次に、ステップＳ５において、通信部１４は、優先配送グループに属する配送先を示す配送先情報をサーバ３へ送信する。
　次に、ステップＳ６において、サーバ３の通信部３１は、配送情報端末１によって送信された配送先情報を受信する。
　次に、ステップＳ７において、優先配送エリア決定部３２１は、通信部３１によって受信された配送先情報に基づいて、優先配送グループに対応する優先配送エリアを決定する。図６に示すように、優先配送エリア決定部３２１は、優先配送グループに属する全ての配送先４１１，４１２，４１３の重心位置を算出し、算出した重心位置を中心とする所定の半径の円内の領域を優先配送エリア４２１として決定する。
　なお、優先配送エリア４２１は円形状に限定されず、四角形状などの他の形状であってもよい。また、優先配送エリア決定部３２１は、配送先４１１，４１２，４１３の住所から、全ての配送先４１１，４１２，４１３が属する番地を含む領域を優先配送エリア４２１として決定してもよい。
　次に、ステップＳ８において、停車場所候補取得部３２２は、優先配送エリア決定部３２１によって決定された優先配送エリア内の停車場所の候補を停車場所情報記憶部３３１から取得する。図６では、優先配送エリア４２１内に存在する停車場所の候補４３１，４３２が取得される。
　次に、ステップＳ９において、停車場所決定部３２３は、停車場所の候補から優先配送グループに属する少なくとも１つの配送先それぞれへの距離に基づいて、優先配送グループに対する停車場所を決定する。例えば、停車場所決定部３２３は、停車場所の候補を出発してから、優先配送グループに属する全ての配送先を通って、停車場所の候補に戻るまでの経路の距離を算出する。停車場所決定部３２３は、全ての経路のうち、算出した距離が最も短い経路に対応する停車場所の候補を停車場所として決定する。
　図６では、停車場所決定部３２３は、停車場所の候補４３１を出発してから、優先配送グループに属する全ての配送先４１１，４１２，４１３を通って、停車場所の候補４３１に戻るまでの第１経路の距離を算出する。また、停車場所決定部３２３は、停車場所の候補４３２を出発してから、優先配送グループに属する全ての配送先４１１，４１２，４１３を通って、停車場所の候補４３２に戻るまでの第２経路の距離を算出する。停車場所決定部３２３は、第１経路及び第２経路のうち、算出した距離が最も短い第２経路に対応する停車場所の候補４３２を停車場所として決定する。
　次に、ステップＳ１０において、通信部３１は、停車場所決定部３２３によって決定された停車場所の位置を示す停車場所位置情報を配送情報端末１へ送信する。
　次に、ステップＳ１１において、配送情報端末１の通信部１４は、サーバ３によって送信された停車場所位置情報を受信する。
　次に、ステップＳ１２において、停車場所表示制御部１２４は、配送車両２が停車するための停車場所の位置を表示するように表示部１５を制御する。このとき、停車場所表示制御部１２４は、地図上に停車場所の位置を表示部１５に表示させてもよいし、停車場所の住所を表示部１５に表示させてもよい。また、停車場所表示制御部１２４は、停車場所４３２だけでなく、図６に示すように配送先４１１，４１２，４１３、停車場所の候補４３１及び優先配送エリア４２１も表示部１５に表示させてもよい。
　配送員は、表示部１５に表示された停車場所４３２に向けて配送車両２を移動させる。そして、配送車両２が停車場所４３２に到着すると、配送員は、配送先４１１，４１２，４１３のそれぞれに荷物を配送する。入力部１１は、配送先４１１，４１２，４１３のそれぞれにおいて荷物の配送が完了したか否かの入力を受け付ける。荷物の配送が完了したか否かが入力されると、配送情報記憶部１３１の配送状況が更新される。例えば、配送先への荷物の配送が完了した場合、配送情報記憶部１３１の配送先に対応する配送状況が“未配送”から“配送完了”に変更される。なお、配送先に受取人が不在であった場合、配送情報記憶部１３１の配送状況が“未配送”から“再配送”に変更されてもよい。
　次に、ステップＳ１３において、現在位置取得部１２１は、配送情報記憶部１３１の配送状況を参照し、優先配送グループに属する全ての配送先への配送が完了したか否かを判断する。ここで、優先配送グループに属する全ての配送先への配送が完了していないと判断された場合（ステップＳ１３でＮＯ）、優先配送グループに属する全ての配送先への配送が完了するまで、ステップＳ１３の処理が繰り返される。
　なお、必ずしも全ての配送先の配送状況が“配送完了”でなくてもよく、全ての配送先の配送状況が“未配送”でなければ、現在位置取得部１２１は、優先配送グループに属する全ての配送先への配送が完了したと判断してもよい。
　一方、優先配送グループに属する全ての配送先への配送が完了したと判断された場合（ステップＳ１３でＹＥＳ）、ステップＳ１４において、現在位置取得部１２１は、配送情報記憶部１３１の配送状況を参照し、全ての荷物の配送が完了したか否かを判断する。ここで、全ての荷物の配送が完了したと判断された場合（ステップＳ１４でＹＥＳ）、処理が終了する。
　一方、全ての荷物の配送が完了していないと判断された場合（ステップＳ１４でＮＯ）、ステップＳ１に処理が戻る。そして、複数の荷物のうちの配送されていない残りの荷物の優先配送グループが決定され、優先配送グループに帯する停車場所が決定される。
　例えば、図６に示す停車場所４３２において、優先配送グループに属する全ての配送先４１１，４１２，４１３への配送が完了した場合、現在位置取得部１２１は、配送車両２の現在位置情報を通信部１４から取得する。このとき、現在位置情報は、停車場所４３２を示している。配送車両２の現在位置が配送エリア４００内であると判断された場合、配送情報取得部１２２は、未配送の複数の荷物それぞれの配送先及び配送時間を配送情報記憶部１３１から取得する。次に、優先配送グループ決定部１２３は、配送先の位置と配送車両２の現在位置（停車場所４３２）との間の距離が所定の距離以内であり、かつ配送時間帯が現在時刻を含む配送先４１４，４１５，４１６，４１７を抽出し、抽出した配送先４１４，４１５，４１６，４１７が属する優先配送グループを決定する。
　そして、サーバ３の優先配送エリア決定部３２１は、優先配送グループに属する全ての配送先４１４，４１５，４１６，４１７の重心位置を算出し、算出した重心位置を中心とする所定の半径の円内の領域を優先配送エリア４２２として決定する。次に、停車場所候補取得部３２２は、優先配送エリア決定部３２１によって決定された優先配送エリア４２２内に存在する停車場所の候補４３３，４３４を停車場所情報記憶部３３１から取得する。次に、停車場所決定部３２３は、停車場所の候補４３３，４３４から優先配送グループに属する配送先４１４，４１５，４１６，４１７それぞれへの距離に基づいて停車場所を決定する。図６では、停車場所決定部３２３は、停車場所の候補４３４を停車場所として決定する。
　そして、配送情報端末１の停車場所表示制御部１２４は、配送車両２が停車するための停車場所の位置を表示するように表示部１５を制御する。配送員は、表示部１５に表示された停車場所４３４に向けて配送車両２を移動させる。
　このように、配送先それぞれの位置に基づいて少なくとも１つの配送先が属するグループが決定され、グループに属する少なくとも１つの配送先の位置それぞれと停車場所の候補とに基づいて停車場所がグループ毎に決定されるので、複数の荷物を配送する配送車両２を配送に適した停車場所に案内することができる。また、停車場所を拠点としてグループに属する少なくとも１つの配送先へ荷物が配送されるので、より効率的に複数の荷物を配送することができる。
　なお、本実施の形態１において、停車場所情報は、停車場所ＩＤと停車場所の位置とを対応付けているが、本開示は特にこれに限定されず、さらに停車場所に現在車両が停車しているか否かを示す停車状況を対応付けてもよい。この場合、停車場所には、車両の停車の有無を検知するセンサが設けられており、サーバ３は、車両の停車の有無を示す信号をセンサから受信する。停車場所候補取得部３２２は、停車場所の候補を停車場所情報記憶部３３１から取得する際に、現在車両が停車している停車場所を停車場所の候補から除外し、現在車両が停車していない停車場所を停車場所の候補として取得する。
　また、本実施の形態１において、サーバ３は、停車場所決定部３２３によって決定された停車場所を通る移動計画を作成する移動計画作成部を備えてもよい。移動計画作成部は、現在位置から停車場所までの移動ルートを予測する。移動計画作成部は、最良優先探索アルゴリズムを用いて移動ルートを予測する。最良優先探索アルゴリズムは、例えば、ダイクストラ法、Ａ＊アルゴリズム又は均一コスト探索である。通信部３１は、移動計画作成部によって作成された移動計画を配送情報端末１へ送信する。配送情報端末１の表示部１５は、通信部１４によって受信された移動計画を出力する。
　また、本実施の形態１において、配送車両２が電気自動車である場合、停車場所決定部３２３は、配送車両２に搭載されるバッテリの残量を取得し、バッテリの残量をさらに用いて、停車場所を決定してもよい。すなわち、停車場所決定部３２３は、バッテリの残量が閾値以下である場合、充電可能な停車場所を決定してもよい。停車場所情報は、停車場所ＩＤと停車場所の位置と充電設備の有無を示す充電情報とを対応付けてもよい。停車場所決定部３２３は、バッテリの残量が閾値以下である場合、停車場所の候補のうち、充電設備のある停車場所を決定してもよい。また、停車場所決定部３２３は、バッテリの残量が閾値以下である場合、走行距離が最も短くなる停車場所を決定してもよい。また、停車場所候補取得部３２２は、優先配送エリア内の充電設備のある停車場所を停車場所候補として取得してもよい。
　また、本実施の形態１において、サーバ３のプロセッサ３２は、配送情報端末１のプロセッサ１２の現在位置取得部１２１、配送情報取得部１２２及び優先配送グループ決定部１２３を備えてもよく、サーバ３のメモリ３３は、配送情報端末１のメモリ１３の配送情報記憶部１３１を備えてもよい。
　（実施の形態２）
　本実施の形態１では、配送車両２が停車場所に移動する毎に、次の優先配送グループが決定されるとともに、次の停車場所が決定される。これに対し、実施の形態２では、最初に複数の配送グループを決定するとともに、複数の配送グループそれぞれに対する複数の停車場所を決定する。
　本実施の形態２における情報処理システムは、配送情報端末１Ａ、配送車両２及びサーバ３Ａを備える。なお、本実施の形態２における配送車両２の構成は、実施の形態１における配送車両２の構成と同じである。本実施の形態２において、実施の形態１と同じ構成については、同じ符号を付し、説明を省略する。
　図７は、本開示の実施の形態２における配送情報端末の構成の一例を示す図である。
　図７に示す配送情報端末１Ａは、入力部１１、プロセッサ１２Ａ、メモリ１３、通信部１４Ａ及び表示部１５を備える。
　プロセッサ１２Ａは、例えば、ＣＰＵであり、現在位置取得部１２１、配送情報取得部１２２及び停車場所表示制御部１２４を備える。
　通信部１４Ａは、情報をサーバ３Ａへ送信するとともに、情報をサーバ３Ａ及び配送車両２から受信する。通信部１４Ａは、配送車両２の現在位置を示す現在位置情報を配送車両２から受信する。通信部１４Ａは、複数の荷物それぞれの配送先を示す配送先情報及び複数の荷物それぞれの配送時間を示す配送時間情報をサーバ３Ａへ送信する。通信部１４Ａは、配送車両２の複数の停車場所の位置を示す停車場所位置情報をサーバ３Ａから受信する。通信部１４Ａは、配送情報をサーバ３Ａ又は外部のコンピュータから受信し、受信した配送情報を配送情報記憶部１３１に記憶してもよい。
　図８は、本開示の実施の形態２におけるサーバの構成の一例を示す図である。
　図８に示すサーバ３Ａは、通信部３１Ａ、プロセッサ３２Ａ及びメモリ３３を備える。
　通信部３１Ａは、複数の荷物それぞれの配送先を示す配送先情報及び複数の荷物それぞれの配送時間を示す配送時間情報を配送情報端末１Ａから受信する。また、通信部３１Ａは、配送車両２の複数の停車場所の位置を示す停車場所位置情報を配送情報端末１Ａへ送信する。
　プロセッサ３２Ａは、例えば、ＣＰＵであり、配送グループ決定部３２４、配送エリア決定部３２５、停車場所候補取得部３２２Ａ及び停車場所決定部３２３Ａを備える。
　配送グループ決定部３２４は、配送先それぞれの位置及び配送先それぞれへの配送時間に基づいて少なくとも１つの配送先が属する配送グループを決定する。配送グループ決定部３２４は、複数の配送先を複数の配送グループに分配する。配送グループ決定部３２４は、配送先それぞれの位置が所定の距離以内であり、かつ配送先それぞれへの配送時間帯が同じである少なくとも１つの配送先を１つの配送グループとした複数の配送グループを決定する。
　配送エリア決定部３２５は、複数の配送グループそれぞれに対応する複数の配送エリアを決定する。配送エリアは、１つの配送グループに属する全ての配送先が含まれる大きさ及び形状である。例えば、配送エリア決定部３２５は、１つの配送グループに属する全ての配送先の重心位置を算出し、算出した重心位置を中心とする所定の半径の円内の領域を配送エリアとして決定する。なお、配送エリア決定部３２５は、所定の半径の円内の領域に、配送グループに属する全ての配送先が含まれない場合、所定の半径をさらに長くし、配送エリアを広げてもよい。
　また、配送エリア決定部３２５は、算出した重心位置を中心とし、配送グループに属する複数の配送先のうちの重心位置から最も離れた位置にある配送先と中心との間の距離を半径とする円内の領域を配送エリアとして決定してもよい。
　停車場所候補取得部３２２Ａは、配送車両２が停車するための停車場所の候補を取得する。停車場所候補取得部３２２Ａは、配送エリア決定部３２５によって決定された複数の配送エリアのそれぞれに存在する停車場所の候補を取得する。停車場所候補取得部３２２Ａは、停車場所情報記憶部３３１から停車場所の候補を取得する。
　停車場所決定部３２３Ａは、配送グループに属する少なくとも１つの配送先の位置それぞれと停車場所の候補とに基づいて複数の配送グループそれぞれに対する複数の停車場所を決定する。停車場所決定部３２３Ａは、停車場所の候補から配送グループに属する少なくとも１つの配送先それぞれへの距離に基づいて停車場所を決定する。
　例えば、停車場所決定部３２３Ａは、停車場所の候補を出発してから、配送グループに属する全ての配送先を通って、停車場所の候補に戻るまでの経路の距離を算出してもよい。停車場所決定部３２３Ａは、全ての経路のうち、算出した距離が最も短い経路に対応する停車場所の候補を停車場所として決定してもよい。また、停車場所決定部３２３Ａは、停車場所の候補から、配送グループに属する全ての配送先それぞれまでの距離を合計してもよい。停車場所決定部３２３Ａは、全ての停車場所の候補に対する合計距離を算出し、合計距離が最も短い停車場所の候補を停車場所として決定してもよい。なお、距離は、道路に沿って移動する距離であってもよいし、直線距離であってもよい。
　続いて、本開示の実施の形態２における配送情報端末１Ａ及びサーバ３Ａの停車場所提示処理について説明する。
　図９は、本開示の実施の形態２における配送情報端末及びサーバの停車場所提示処理について説明するためのフローチャートである。図１０は、本開示の実施の形態２における停車場所提示処理について説明するための模式図である。
　ステップＳ２１～ステップＳ２３の処理は、図５に示すステップＳ１～ステップＳ３の処理と同じであるので、説明を省略する。
　次に、ステップＳ２４において、通信部１４Ａは、複数の荷物それぞれの配送先を示す配送先情報及び複数の荷物それぞれの配送時間を示す配送時間情報をサーバ３Ａへ送信する。
　次に、ステップＳ２５において、サーバ３Ａの通信部３１Ａは、配送情報端末１Ａによって送信された配送先情報及び配送時間情報を受信する。
　次に、ステップＳ２６において、配送グループ決定部３２４は、配送先それぞれの位置及び配送先それぞれへの配送時間に基づいて少なくとも１つの配送先が属する複数の配送グループを決定する。配送グループ決定部３２４は、配送先それぞれの位置が所定の距離以内であり、かつ配送時間帯が同じである少なくとも１つの配送先を１つの配送グループとした複数の配送グループを決定する。図１０では、配送先５１１，５１２，５１３が第１配送グループとして決定され、配送先５１４，５１５，５１６，５１７が第２配送グループとして決定され、配送先５１８，５１９，５２０が第３配送グループとして決定されている。
　次に、ステップＳ２７において、配送エリア決定部３２５は、複数の配送グループそれぞれに対応する複数の配送エリアを決定する。図１０に示すように、配送エリア決定部３２５は、第１配送グループに属する全ての配送先５１１，５１２，５１３の重心位置を算出し、算出した重心位置を中心とする所定の半径の円内の領域を第１配送エリア５２１として決定する。また、配送エリア決定部３２５は、第２配送グループに属する全ての配送先５１４，５１５，５１６，５１７の重心位置を算出し、算出した重心位置を中心とする所定の半径の円内の領域を第２配送エリア５２２として決定する。また、配送エリア決定部３２５は、第３配送グループに属する全ての配送先５１８，５１９，５２０の重心位置を算出し、算出した重心位置を中心とする所定の半径の円内の領域を第３配送エリア５２３として決定する。
　なお、第１配送エリア５２１、第２配送エリア５２２及び第３配送エリア５２３は円形状に限定されず、四角形状などの他の形状であってもよい。また、配送エリア決定部３２５は、配送先の住所から、全ての配送先が属する番地を含む領域を配送エリアとして決定してもよい。
　次に、ステップＳ２８において、停車場所候補取得部３２２Ａは、配送エリア決定部３２５によって決定された各配送エリア内の停車場所の候補を停車場所情報記憶部３３１から取得する。図１０では、第１配送エリア５２１内に存在する停車場所の候補５３１，５３２が取得され、第２配送エリア５２２内に存在する停車場所の候補５３３，５３４が取得され、第３配送エリア５２３内に存在する停車場所の候補５３５，５３６が取得される。
　次に、ステップＳ２９において、停車場所決定部３２３Ａは、停車場所の候補から配送グループに属する少なくとも１つの配送先それぞれへの距離に基づいて、複数の配送グループそれぞれに対する複数の停車場所を決定する。例えば、停車場所決定部３２３Ａは、停車場所の候補を出発してから、配送グループに属する全ての配送先を通って、停車場所の候補に戻るまでの経路の距離を算出する。停車場所決定部３２３Ａは、全ての経路のうち、算出した距離が最も短い経路に対応する停車場所の候補を停車場所として決定する。
　図１０では、停車場所決定部３２３Ａは、停車場所の候補５３１を出発してから、第１配送グループに属する全ての配送先５１１，５１２，５１３を通って、停車場所の候補５３１に戻るまでの第１経路の距離を算出する。また、停車場所決定部３２３Ａは、停車場所の候補５３２を出発してから、第１配送グループに属する全ての配送先５１１，５１２，５１３を通って、停車場所の候補５３２に戻るまでの第２経路の距離を算出する。停車場所決定部３２３Ａは、第１経路及び第２経路のうち、算出した距離が最も短い第２経路に対応する停車場所の候補５３２を停車場所として決定する。同様にして、停車場所決定部３２３Ａは、第２配送グループに対する停車場所５３４を決定するとともに、第３配送グループに対する停車場所５３６を決定する。
　次に、ステップＳ３０において、通信部３１Ａは、停車場所決定部３２３Ａによって決定された複数の停車場所の位置を示す停車場所位置情報を配送情報端末１Ａへ送信する。
　次に、ステップＳ３１において、配送情報端末１Ａの通信部１４Ａは、サーバ３Ａによって送信された停車場所位置情報を受信する。
　次に、ステップＳ３２において、停車場所表示制御部１２４は、配送車両２が停車するための複数の停車場所の位置を表示するように表示部１５を制御する。このとき、停車場所表示制御部１２４は、地図上に複数の停車場所の位置を表示部１５に表示させてもよいし、複数の停車場所の住所を表示部１５に表示させてもよい。また、停車場所表示制御部１２４は、複数の停車場所５３２，５３４，５３６だけでなく、図１０に示すように配送先５１１～５２０、停車場所の候補５３１，５３３，５３５、第１配送エリア５２１、第２配送エリア５２２及び第３配送エリア５２３も表示部１５に表示させてもよい。
　なお、本実施の形態２において、配送グループ決定部３２４は、配送先それぞれの位置に基づいて少なくとも１つの配送先が属する配送グループを決定してもよい。すなわち、配送グループ決定部３２４は、配送先それぞれへの配送時間を考慮せずに、配送先それぞれの位置のみに基づいて複数の配送グループを決定してもよい。
　また、本実施の形態２において、サーバ３Ａは、停車場所決定部３２３Ａによって決定された複数の停車場所を通る移動計画を作成する移動計画作成部を備えてもよい。移動計画作成部は、現在位置から複数の停車場所をそれぞれ通る移動ルートを予測する。移動計画作成部は、最良優先探索アルゴリズムを用いて移動ルートを予測する。最良優先探索アルゴリズムは、例えば、ダイクストラ法、Ａ＊アルゴリズム又は均一コスト探索である。通信部３１Ａは、移動計画作成部によって作成された移動計画を配送情報端末１Ａへ送信する。配送情報端末１Ａの表示部１５は、通信部１４Ａによって受信された移動計画を出力する。
　また、本実施の形態２において、サーバ３Ａは、配送車両２の移動計画を作成する移動計画作成部を備えてもよい。この場合、移動計画作成部は、配送エリア決定部３２５によって決定された複数の配送エリアを通る移動計画を作成する。移動計画作成部は、例えば、円形状の複数の配送エリアの中心を通る移動計画を作成する。そして、停車場所決定部３２３Ａは、配送グループに属する少なくとも１つの配送先の位置それぞれと、停車場所の候補と、移動計画とに基づいて複数の配送グループそれぞれに対する複数の停車場所を決定してもよい。停車場所決定部３２３Ａは、移動計画をさらに用いる場合、複数の停車場所の候補のうち、移動ルートに最も近い停車場所の候補を停車場所として決定する。
　また、本実施の形態２において、停車場所情報は、停車場所ＩＤと停車場所の位置とを対応付けているが、本開示は特にこれに限定されず、さらに停車場所に車両が停車する予定時間を示す停車予定時間を対応付けてもよい。この場合、サーバ３Ａは、複数の停車場所が決定された場合、現在位置、複数の停車場所の位置及び複数の配送先の位置に基づいて、現在位置から複数の停車場所それぞれに到着する到着予定時刻を算出し、算出した到着予定時刻を含む所定時間を停車予定時間として各停車場所に対応付けて記憶してもよい。所定時間は、例えば、到着予定時刻の３０分前から到着予定時刻の３０分後までの時間である。停車場所候補取得部３２２は、停車場所の候補を停車場所情報記憶部３３１から取得する際に、配送車両２が停車場所に到着する到着予定時刻を算出し、算出した到着予定時刻が停車予定時間内であれば、当該停車場所を停車場所の候補から除外し、到着予定時刻に車両が停車していない停車場所を停車場所の候補として取得する。
　また、本実施の形態２において、サーバ３Ａのプロセッサ３２Ａは、配送情報端末１Ａのプロセッサ１２Ａの現在位置取得部１２１及び配送情報取得部１２２を備えてもよく、サーバ３Ａのメモリ３３は、配送情報端末１Ａのメモリ１３の配送情報記憶部１３１を備えてもよい。
　なお、上記各実施の形態において、各構成要素は、専用のハードウェアで構成されるか、各構成要素に適したソフトウェアプログラムを実行することによって実現されてもよい。各構成要素は、ＣＰＵまたはプロセッサなどのプログラム実行部が、ハードディスクまたは半導体メモリなどの記録媒体に記録されたソフトウェアプログラムを読み出して実行することによって実現されてもよい。
　本開示の実施の形態に係る装置の機能の一部又は全ては典型的には集積回路であるＬＳＩ（Ｌａｒｇｅ　Ｓｃａｌｅ　Ｉｎｔｅｇｒａｔｉｏｎ）として実現される。これらは個別に１チップ化されてもよいし、一部又は全てを含むように１チップ化されてもよい。また、集積回路化はＬＳＩに限るものではなく、専用回路又は汎用プロセッサで実現してもよい。ＬＳＩ製造後にプログラムすることが可能なＦＰＧＡ（Ｆｉｅｌｄ　Ｐｒｏｇｒａｍｍａｂｌｅ　Ｇａｔｅ　Ａｒｒａｙ）、又はＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサを利用してもよい。
　また、本開示の実施の形態に係る装置の機能の一部又は全てを、ＣＰＵ等のプロセッサがプログラムを実行することにより実現してもよい。
　また、上記で用いた数字は、全て本開示を具体的に説明するために例示するものであり、本開示は例示された数字に制限されない。
　また、上記フローチャートに示す各ステップが実行される順序は、本開示を具体的に説明するために例示するためのものであり、同様の効果が得られる範囲で上記以外の順序であってもよい。また、上記ステップの一部が、他のステップと同時（並列）に実行されてもよい。
　本開示に係る技術は、複数の荷物を配送する移動体を配送に適した停車場所に案内することができるので、複数の荷物を配送する移動体の停車場所を決定する技術として有用である。

Claims (10)

  1. 　コンピュータにより実行される情報処理方法であって、
    　複数の荷物それぞれの配送先を取得し、
    　前記複数の荷物を配送する移動体が停車するための停車場所の候補を取得し、
    　前記配送先それぞれの位置に基づいて少なくとも１つの配送先が属するグループを決定し、
    　前記グループに属する前記少なくとも１つの配送先の位置それぞれと前記停車場所の候補とに基づいて前記グループに対する停車場所を決定し、
    　決定した前記停車場所を出力する、
    　情報処理方法。
  2. 　前記停車場所の決定では、前記停車場所の候補から前記グループに属する前記少なくとも１つの配送先それぞれへの距離に基づいて前記停車場所を決定する、
    　請求項１記載の情報処理方法。
  3. 　さらに、前記グループに対応するエリアを決定し、
    　前記停車場所の候補の取得では、決定した前記エリア内の前記停車場所の候補を取得する、
    　請求項１又は２記載の情報処理方法。
  4. 　さらに、前記配送先それぞれへの配送時間を取得し、
    　前記グループの決定では、前記配送先それぞれの位置及び前記配送先それぞれへの配送時間に基づいて前記グループを決定する、
    　請求項１～３のいずれか１項に記載の情報処理方法。
  5. 　さらに、前記移動体の位置を取得し、
    　前記グループの決定では、前記移動体の位置、前記配送先それぞれの位置及び前記配送先それぞれへの前記配送時間に基づいて前記グループを決定する、
    　請求項４記載の情報処理方法。
  6. 　さらに、
    　決定した前記停車場所を通る移動計画を作成し、
    　作成した前記移動計画を出力する、
    　請求項１～５のいずれか１項に記載の情報処理方法。
  7. 　さらに、前記移動体の移動計画を作成し、
    　前記停車場所の決定では、前記移動計画もさらに用いて、前記停車場所を決定する、
    　請求項１～５のいずれか１項に記載の情報処理方法。
  8. 　前記移動体は、電動の移動体であり、
    　さらに、前記移動体に搭載されるバッテリの残量を取得し、
    　前記停車場所の決定では、前記バッテリの残量をさらに用いて、前記停車場所を決定する、
    　請求項１～７のいずれか１項に記載の情報処理方法。
  9. 　前記停車場所の決定では、前記バッテリの残量が閾値以下である場合、充電可能な前記停車場所を決定する、
    　請求項８記載の情報処理方法。
  10. 　複数の荷物それぞれの配送先を取得する配送先取得部と、
    　前記複数の荷物を配送する移動体が停車するための停車場所の候補を取得する停車場所候補取得部と、
    　前記配送先それぞれの位置に基づいて少なくとも１つの配送先が属するグループを決定するグループ決定部と、
    　前記グループに属する前記少なくとも１つの配送先の位置それぞれと前記停車場所の候補とに基づいて前記グループに対する停車場所を決定する停車場所決定部と、
    　決定した前記停車場所を出力する出力部と、
    　を備える情報処理システム。
PCT/JP2020/028694 2019-09-27 2020-07-27 情報処理方法及び情報処理システム WO2021059721A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US17/762,297 US20220414581A1 (en) 2019-09-27 2020-07-27 Information processing method and information processing system
JP2021548385A JPWO2021059721A1 (ja) 2019-09-27 2020-07-27
CN202080066028.9A CN114424220A (zh) 2019-09-27 2020-07-27 信息处理方法以及信息处理系统

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2019177139 2019-09-27
JP2019-177139 2019-09-27

Publications (1)

Publication Number Publication Date
WO2021059721A1 true WO2021059721A1 (ja) 2021-04-01

Family

ID=75166574

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2020/028694 WO2021059721A1 (ja) 2019-09-27 2020-07-27 情報処理方法及び情報処理システム

Country Status (4)

Country Link
US (1) US20220414581A1 (ja)
JP (1) JPWO2021059721A1 (ja)
CN (1) CN114424220A (ja)
WO (1) WO2021059721A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2023020209A (ja) * 2021-07-30 2023-02-09 ソフトバンク株式会社 情報処理装置、プログラム、及び情報処理方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08115495A (ja) * 1994-10-14 1996-05-07 Tadashi Yamamoto 自動配車装置
JP2001076285A (ja) * 1999-09-01 2001-03-23 Nissan Motor Co Ltd 推奨停車位置提示装置
JP2019057205A (ja) * 2017-09-22 2019-04-11 富士ゼロックス株式会社 配送システム、配送方法及び配送プログラム
JP2019102055A (ja) * 2017-11-30 2019-06-24 アルパイン株式会社 駐車管理装置、駐車管理システムおよび駐車管理方法
JP2019149116A (ja) * 2018-02-28 2019-09-05 アスクル株式会社 配送計画生成システム、配送計画生成方法および配送計画生成プログラム

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6279272B2 (ja) * 2013-09-30 2018-02-14 株式会社日本総合研究所 移動店舗巡回スケジュール作成装置及びその方法
US10467581B2 (en) * 2018-01-19 2019-11-05 Udelv Inc. Delivery management system
US20220036310A1 (en) * 2018-10-09 2022-02-03 Starship Technologies Oü Method and system for planning item deliveries

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08115495A (ja) * 1994-10-14 1996-05-07 Tadashi Yamamoto 自動配車装置
JP2001076285A (ja) * 1999-09-01 2001-03-23 Nissan Motor Co Ltd 推奨停車位置提示装置
JP2019057205A (ja) * 2017-09-22 2019-04-11 富士ゼロックス株式会社 配送システム、配送方法及び配送プログラム
JP2019102055A (ja) * 2017-11-30 2019-06-24 アルパイン株式会社 駐車管理装置、駐車管理システムおよび駐車管理方法
JP2019149116A (ja) * 2018-02-28 2019-09-05 アスクル株式会社 配送計画生成システム、配送計画生成方法および配送計画生成プログラム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2023020209A (ja) * 2021-07-30 2023-02-09 ソフトバンク株式会社 情報処理装置、プログラム、及び情報処理方法
JP7332658B2 (ja) 2021-07-30 2023-08-23 ソフトバンク株式会社 情報処理装置、プログラム、及び情報処理方法

Also Published As

Publication number Publication date
JPWO2021059721A1 (ja) 2021-04-01
CN114424220A (zh) 2022-04-29
US20220414581A1 (en) 2022-12-29

Similar Documents

Publication Publication Date Title
US11674811B2 (en) Assigning on-demand vehicles based on ETA of fixed-line vehicles
US20200104965A1 (en) Systems and methods for managing ridesharing vehicles
JP5531990B2 (ja) 駐車位置案内システム
JP7064306B2 (ja) 車両制御装置及び車両制御方法
EP3358306A1 (en) Vehicle control apparatus and vehicle control method
TW201921298A (zh) 用於路線規劃之系統及方法
US20140222950A1 (en) Predictive Mobile Map Download
US20220003561A1 (en) Real-time ride sharing solutions for unanticipated changes during a ride
US20220044344A1 (en) Systems and methods for using ridesharing vehicles and personal transportation vehicles
JP2012048563A (ja) 自動運転制御装置
JP2020160708A (ja) 情報処理装置、情報処理方法、及び情報処理プログラム
JP7283077B2 (ja) 情報処理装置、情報処理方法、プログラム
JP2020086945A (ja) 配車管理装置、配車管理方法及び配車管理用コンピュータプログラム
JP2019117461A (ja) サーバ装置および配車方法
JP2018055468A (ja) 配達管理サーバ及び配達管理方法
JP2020149576A (ja) 情報処理装置、情報処理方法、及び情報処理プログラム
US20220229442A9 (en) Accounting for driver reaction time when providing driving instructions
JP2020034378A (ja) 走行計画探索装置、走行計画探索方法、プログラム及び記憶媒体
WO2021059721A1 (ja) 情報処理方法及び情報処理システム
JP2018206177A (ja) 配車支援方法、配車支援装置、配車支援プログラム及び情報提示プログラム
JP2020052836A (ja) 配送経路作成装置
US11481695B2 (en) Transportation device sharing system
KR20200016314A (ko) 방문 택배 서비스 시스템 및 방법
JP2020034376A (ja) 自律走行制御装置、自律走行制御方法、プログラム及び記憶媒体
JP2003281676A (ja) 経路検索装置とその経路検索方法、並びに配送計画システムとその配送計画方法

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

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2021548385

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20869866

Country of ref document: EP

Kind code of ref document: A1