# US 2021/0233025 A1 · Information processing method, information processing apparatus and non-transitory storage medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0233025 A1
- Document ID: US20210233025A1
- Status: Published application
- Kind: A1
- Application number: 17/157,250
- Filed: 2021-01-25
- Published: 2021-07-29
- Earliest claimed: 2020-01-24
- Assignees: Toyota Jidosha Kabushiki Kaisha
- Applicants: Toyota Jidosha Kabushiki Kaisha
- Inventors: Yoshiyasu TAKEZAWA; Hirotaka TODAKA; Takao KIGUCHI; Chieko SAWADA; Yosuke TOKUDA; Ayaka KAGAMI; Natsuki SUGIYAMA; Takuzo HIRANO; Taichi AMAKASU; Seiei HIBINO; Hiroshi KAWAKAMI
- Web page: https://patentgrep.com/patent/US20210233025A1

## CPC

- G06Q 10/08355: {Routing methods}
- G06Q 10/0833: Tracking
- 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

## Abstract

The present disclosure makes it possible to deliver a construction machine through a preferred route. An information processing apparatus identifies, for a construction machine separable into an upper unit and an under unit including a self-propelled mechanism, an upper unit and an under unit to be delivered, based on positions of one or more upper units, positions of one or more under units, a position of a delivery place of the construction machine and a delivery deadline. The information processing apparatus identifies conveying vehicles to be used to convey the upper unit and under unit based on positions of the upper and under units and each position of conveying vehicles. The information processing apparatus calculates movement routes of the conveying vehicles. The information processing apparatus supplies information about the movement routes to terminals placed on the conveying vehicles.

## Claims

### Claim 1

An information processing method comprising:
identifying, for a construction machine separable into a first portion and a second portion including a self-propelled mechanism, the first portion and the second portion to be delivered to a delivery place of the construction machine, based on information indicating positions of one or more first portions, positions of one or more second portions, a position of the delivery place and information indicating a deadline for delivery to the delivery place;
identifying one or two conveying vehicles to be used to convey the identified first portion and second portion and calculating movement routes for the one or two conveying vehicles to reach the delivery place by the delivery deadline via positions of the identified first portion and second portion, based on the positions of the identified first portion and second portion, positions of one or more conveying vehicles capable of conveying the identified first portion and second portion; and
supplying pieces of information indicating the movement routes to terminals placed on the one or two conveying vehicles.

### Claim 2 (depends on 1)

The information processing method according to claim 1, wherein, in the identification of the first and second portions to be delivered to the delivery place, each of a first portion and a second portion, for which a distance or time required to move from a current position to the delivery place is shorter than others, is identified.

### Claim 3 (depends on 1)

The information processing method according to claim 1, wherein
in the identification of the one or two conveying vehicles to be used to convey the identified first portion and second portion, routes between each of the positions of the identified first portion and second portion and positions of a plurality of conveying vehicle candidates are searched for;
a first conveying vehicle, for which a time required to move to the position of the identified first portion is shorter than others, and a second conveying vehicle, for which a time required to move to the position of the identified second portion is short, are identified from among the plurality of conveying vehicle candidates; and
the first conveying vehicle or the second conveying vehicle with a shorter required time, between the time required for the first conveying vehicle to move to the position of the identified first portion and the time required for the second conveying vehicle to move to the position of the identified second portion, is selected as a conveying vehicle to convey at least one of the identified first portion and second portion.

### Claim 4 (depends on 3)

The information processing method according to claim 3, wherein, if a certain conveying vehicle among the plurality of conveying vehicle candidates is identified as the first conveying vehicle and the second conveying vehicle, the certain conveying vehicle is identified as one of the first conveying vehicle and the second conveying vehicle, and a conveying vehicle, for which a time required to move to one of the positions of the identified first portion and second portion is the second shortest next to the certain conveying vehicle, is identified as the other of the first conveying vehicle and the second conveying vehicle.

### Claim 5 (depends on 4)

The information processing method according to claim 4, wherein the certain conveying vehicle is identified as the second conveying vehicle.

### Claim 6 (depends on 4)

The information processing method according to claim 4, wherein
a first time that is a sum of the time required for the first conveying vehicle to move to the position of the first portion, the time required for the first conveying vehicle to move from the position of the first portion to the position of the delivery place, and a double value of a time required for the first conveying vehicle to move from the position of the second portion to the position of the delivery place is compared with a second time that is a sum of the time required for the second conveying vehicle to move to the position of the second portion, the time required for the second conveying vehicle to move from the position of the second portion to the position of the delivery place, and a double value of a time required for the second conveying vehicle to move from the position of the first portion to the position of the delivery place;
the first time or the second time, whichever is longer, is compared with a predetermined time shorter than a time length from current time to time specified by the delivery deadline;
it is decided that the first conveying vehicle is used to convey the identified first portion and second portion if the first time longer than the second time is shorter than the predetermined time, and, otherwise, it is decided that the first conveying vehicle and the second conveying vehicle are used to convey the identified first portion and second portion; and
it is decided that the second conveying vehicle is used to convey the identified first portion and second portion if the second time longer than the first time is shorter than the predetermined time, and, otherwise, it is decided that the first conveying vehicle and the second conveying vehicle are used to convey the identified first portion and second portion.

### Claim 7 (depends on 1)

The information processing method according to claim 1, wherein pieces of information indicating deadlines for starting movement of the one or two conveying vehicles from current positions are supplied together with the pieces of information indicating the movement routes.

### Claim 8 (depends on 7)

The information processing method according to claim 7, wherein pieces of information indicating deadlines for starting movement of the one or two conveying vehicles from the positions of the identified first portion and second portion are further supplied.

### Claim 9

An information processing apparatus comprising a processor configured to identify, for a construction machine separable into a first portion and a second portion including a self-propelled mechanism, the first portion and the second portion to be delivered to a delivery place of the construction machine, based on information indicating positions of one or more first portions, positions of one or more second portions, a position of the delivery place and information indicating a deadline for delivery to the delivery place; identify one or two conveying vehicles to be used to convey the identified first portion and second portion and calculate movement routes for the one or two conveying vehicles to reach the delivery place by the delivery deadline via positions of the identified first portion and second portion, based on the positions of the identified first portion and second portion, positions of one or more conveying vehicles capable of conveying the identified first portion and second portion; and supply pieces of information indicating the movement routes to terminals placed on the one or two conveying vehicles.

### Claim 10 (depends on 9)

The information processing apparatus according to claim 9, wherein, in the identification of the first and second portions to be delivered to the delivery place, the processor identifies each of a first portion and a second portion, for which a distance or time required to move from a current position to the delivery place is shorter than others.

### Claim 11 (depends on 9)

The information processing apparatus according to claim 9, wherein
the processor searches for, in the identification of the one or two conveying vehicles to be used to convey the identified first portion and second portion, routes between each of the positions of the identified first portion and second portion and positions of a plurality of conveying vehicle candidates;
the processor identifies a first conveying vehicle, for which a time required to move to the position of the identified first portion is shorter than others, and a second conveying vehicle, for which a time required to move to the position of the identified second portion is short, from among the plurality of conveying vehicle candidates; and
the processor selects the first conveying vehicle or the second conveying vehicle with a shorter required time, between the time required for the first conveying vehicle to move to the position of the identified first portion and the time required for the second conveying vehicle to move to the position of the identified second portion as a conveying vehicle to convey at least one of the identified first portion and second portion.

### Claim 12 (depends on 11)

The information processing apparatus according to claim 11, wherein, if a certain conveying vehicle among the plurality of conveying vehicle candidates is identified as the first conveying vehicle and the second conveying vehicle, the processor identifies the certain conveying vehicle as one of the first conveying vehicle and the second conveying vehicle, and identifies a conveying vehicle, for which a time required to move to one of the positions of the identified first portion and second portion is the second shortest next to the certain conveying vehicle, as the other of the first conveying vehicle and the second conveying vehicle.

### Claim 13 (depends on 12)

The information processing apparatus according to claim 12, wherein the processor identifies the certain conveying vehicle as the second conveying vehicle.

### Claim 14 (depends on 12)

The information processing apparatus according to claim 12, wherein
the processor compares a first time that is a sum of the time required for the first conveying vehicle to move to the position of the first portion, the time required for the first conveying vehicle to move from the position of the first portion to the position of the delivery place, and a double value of a time required for the first conveying vehicle to move from the position of the second portion to the position of the delivery place with a second time that is a sum of the time required for the second conveying vehicle to move to the position of the second portion, the time required for the second conveying vehicle to move from the position of the second portion to the position of the delivery place, and a double value of a time required for the second conveying vehicle to move from the position of the first portion to the position of the delivery place;
the processor compares the first time or the second time, whichever is longer, with a predetermined time shorter than a time length from current time to time specified by the delivery deadline;
the processor decides that the first conveying vehicle is used to convey the identified first portion and second portion if the first time longer than the second time is shorter than the predetermined time, and, otherwise, decides that the first conveying vehicle and the second conveying vehicle are used to convey the identified first portion and second portion; and
the processor decides that the second conveying vehicle is used to convey the identified first portion and second portion if the second time longer than the first time is shorter than the predetermined time, and, otherwise, decides that the first conveying vehicle and the second conveying vehicle are used to convey the identified first portion and second portion.

### Claim 15 (depends on 9)

The information processing apparatus according to claim 9, wherein the processor supplies pieces of information indicating deadlines for starting movement of the one or two conveying vehicles from current positions, together with the pieces of information indicating the movement routes.

### Claim 16 (depends on 15)

The information processing apparatus according to claim 15, wherein pieces of information indicating deadlines for starting movement of the one or two conveying vehicles from the positions of the identified first portion and second portion are further supplied.

### Claim 17

A non-transitory storage medium storing a program, the program causing an information processing apparatus to execute a process of:
identifying, for a construction machine separable into a first portion and a second portion including a self-propelled mechanism, the first portion and the second portion to be delivered to a delivery place of the construction machine, based on information indicating positions of one or more first portions, positions of one or more second portions, a position of the delivery place and information indicating a deadline for delivery to the delivery place;
identifying one or two conveying vehicles to be used to convey the identified first portion and second portion and calculating movement routes for the one or two conveying vehicles to reach the delivery place by the delivery deadline via positions of the identified first portion and second portion, based on the positions of the identified first portion and second portion, positions of one or more conveying vehicles capable of conveying the identified first portion and second portion, and
supplying pieces of information indicating the movement routes to terminals placed on the one or two conveying vehicles.

### Claim 18 (depends on 17)

The non-transitory storage medium storing the program according to claim 17, the program causing the information processing apparatus to execute a process of identifying, in the identification of the first and second portions to be delivered to the delivery place, each of a first portion and a second portion, for which a distance or time required to move from a current position to the delivery place is shorter than others.

### Claim 19 (depends on 17)

The non-transitory storage medium storing the program according to claim 17, the program causing the information processing apparatus to execute a process of:
searching for, in the identification of the one or two conveying vehicles to be used to convey the identified first portion and second portion, routes between each of the positions of the identified first portion and second portion and positions of a plurality of conveying vehicle candidates;
identifying a first conveying vehicle, for which a time required to move to the position of the identified first portion is shorter than others, and a second conveying vehicle, for which a time required to move to the position of the identified second portion is short, from among the plurality of conveying vehicle candidates; and
selecting the first conveying vehicle or the second conveying vehicle with a shorter required time, between the time required for the first conveying vehicle to move to the position of the identified first portion and the time required for the second conveying vehicle to move to the position of the identified second portion as a conveying vehicle to convey at least one of the identified first portion and second portion.

### Claim 20 (depends on 19)

The non-transitory storage medium storing the program according to claim 19, the program causing the information processing apparatus to execute a process of, if a certain conveying vehicle among the plurality of conveying vehicle candidates is identified as the first conveying vehicle and the second conveying vehicle, identifying the certain conveying vehicle as one of the first conveying vehicle and the second conveying vehicle, and identifying a conveying vehicle, for which a time required to move to one of the positions of the identified first portion and second portion is the second shortest next to the certain conveying vehicle, as the other of the first conveying vehicle and the second conveying vehicle.
