Method for proposing platoon formation patterns, apparatus for proposing platoon formation patterns, system for proposing platoon formation patterns

Abstract

To avoid impairing the insensitive to participate in a platooning and improve the ease of use of the platooning, even when a wide variety of vehicles participate in the platooning.SOLUTION: The center device 200 of a proposition system 100 that proposes the formation pattern of platooning by a plurality of vehicles 300 collects information regarding the formation pattern, extracts an index factor from the collected information and calculates an index score on the basis of the extracted index factor, proposes a formation pattern for which the index score was calculated, as a recommended formation pattern, when the calculated index score meets a prescribed condition, and grants a prescribed right to those who have provided a prescribed value.SELECTED DRAWING: Figure 2

Description

Technical Field

[0001] The present disclosure relates to a method for proposing a formation pattern for platoon driving when platoon driving is performed by a plurality of vehicles, a device for proposing a formation pattern for platoon driving, and a system for proposing a formation pattern for platoon driving.

Background Art

[0002] According to platoon driving in which a platoon is formed and traveled by a plurality of vehicles, for example, it is possible to travel while maintaining a constant inter-vehicle distance between the plurality of vehicles forming the platoon. Therefore, for example, it is possible to suppress air resistance to the vehicle during travel, and it is possible to expect improvement in fuel efficiency and safe travel. And, the development of technologies for supporting such platoon driving has been promoted. For example, in Patent Document 1, a technology is disclosed in which vehicles are extracted based on reference information including at least any one of destination information, departure place information, and current location information, and a platoon is formed by the extracted vehicles.

Prior Art Documents

Patent Documents

[0003]

Patent Document 1

Summary of the Invention

Problems to be Solved by the Invention

[0004] By the way, conventionally, this type of platoon driving is generally performed only by a plurality of vehicles belonging to a single operator, or only by the same type of vehicles such as trucks, for example. That is, conventionally, platoon driving is generally performed assuming only specific vehicles such as commercial vehicles.

[0005] On the other hand, this type of platooning is expected to be used not only by commercial vehicles but also by general vehicles such as passenger cars in the future. In other words, it is expected that the number of cases in which a wide variety of vehicles participate in platooning will increase. Therefore, if the wishes of those participating in the platoon are not given more priority than before, there is a concern that the incentive to participate in platooning will be diminished and the usability of platooning will decline.

[0006] Therefore, this disclosure provides a method for proposing platoon formation patterns, a device for proposing platoon formation patterns, and a system for proposing platoon formation patterns that can avoid undermining the incentive to participate in platooning even when a wide variety of vehicles participate, and can also improve the usability of platooning. [Means for solving the problem]

[0007] The method for proposing a platoon formation pattern relating to this disclosure is a method for proposing a platoon formation pattern when multiple vehicles (300) are to perform platooning, and includes an information collection step (A2) for collecting information relating to the formation pattern, an index score calculation step (B2) for extracting information included in a predetermined index from the information collected in the information collection step as index factors and calculating the score of the index as an index score based on the extracted index factors, and a formation pattern proposal step (A6) for proposing the formation pattern for which the index score was calculated as a recommended formation pattern if the index score calculated in the index score calculation step satisfies predetermined conditions, and grants predetermined rights to a person who provides predetermined value.

[0008] The platoon formation pattern proposal device relating to this disclosure is a platoon formation pattern proposal device (200) that proposes a formation pattern for platooning when multiple vehicles (300) are to be driven in a platoon, and includes an information collection processing unit (210) that collects information relating to the formation pattern, an index score calculation processing unit (211) that extracts information included in a predetermined index from the information collected by the information collection processing unit as index factors and calculates an index score based on the extracted index factors as an index score, and a formation pattern proposal processing unit (212) that proposes the formation pattern for which the index score calculated by the index score calculation processing unit has been calculated as a recommended formation pattern if the index score has been calculated to meet predetermined conditions, and grants predetermined rights to a person who provides predetermined value.

[0009] The platoon formation pattern proposal system relating to this disclosure is a platoon formation pattern proposal system (100) that proposes a formation pattern for platooning when multiple vehicles (300) are to be driven in a platoon, and includes an information collection processing unit (210) that collects information relating to the formation pattern, an index score calculation processing unit (211) that extracts information included in a predetermined index from the information collected by the information collection processing unit as index factors and calculates an index score based on the extracted index factors as an index score, and a formation pattern proposal processing unit (212) that proposes the formation pattern for which the index score calculated by the index score calculation processing unit has been calculated as a recommended formation pattern if the index score has been calculated to meet predetermined conditions, and grants predetermined rights to a person who provides predetermined value.

[0010] According to this disclosure, even when a wide variety of vehicles participate in platooning, it is possible to avoid undermining the incentive to participate in platooning and to improve the usability of platooning. [Brief explanation of the drawing]

[0011] [Figure 1] This block diagram schematically shows an example of the configuration of the proposed system for the convoy formation pattern according to this embodiment. [Figure 2] Block diagram schematically showing an example of the configuration of the center device according to this embodiment. [Figure 3] Block diagram schematically showing an example of the vehicle configuration according to this embodiment. [Figure 4] Block diagram schematically showing an example of the configuration of a user terminal according to this embodiment. [Figure 5] A flowchart illustrating an example of the process for proposing a convoy formation pattern according to this embodiment. [Figure 6] A flowchart illustrating an example of the combinatorial optimization process according to this embodiment. [Figure 7] This figure schematically shows an example of generating a vehicle population according to this embodiment. [Figure 8] This figure schematically shows an example of a formation combination according to this embodiment. [Figure 9] This figure schematically shows an example of calculating the factor score of the desired index according to this embodiment. [Figure 10] This figure schematically shows an example of calculating the factor score of the fuel efficiency index according to this embodiment. [Figure 11] This figure schematically shows examples of indicators and factors according to this embodiment. [Figure 12] This figure schematically shows an example of setting the factor score for the driving speed according to this embodiment. [Figure 13] This figure schematically shows an example of setting the factor score for the degree of reduction in labor costs according to this embodiment. [Figure 14] This figure schematically shows an example of setting the factor score for the contribution to safe driving according to this embodiment. [Figure 15] This figure schematically shows an example of the solution process using the genetic algorithm according to this embodiment. [Figure 16] Figure (1) schematically shows an example of the value management process according to this embodiment. [Figure 17] Figure (2) schematically shows an example of the value management process according to this embodiment. [Figure 18] A flowchart illustrating an example of the value management process according to this embodiment. [Modes for carrying out the invention]

[0012] Next, an embodiment of a method for proposing a platoon driving formation pattern, a device for proposing a platoon driving formation pattern, and a system for proposing a platoon driving formation pattern according to the present disclosure will be described with reference to the drawings. The method for proposing a platoon driving formation pattern, the device for proposing a platoon driving formation pattern, and the system for proposing a platoon driving formation pattern according to the present disclosure are configured to be able to propose a formation pattern for the platoon driving when a plurality of vehicles perform platoon driving.

[0013] The platoon driving formation pattern proposal system 100 illustrated in FIG. 1 has a system configuration mainly including a center device 200. The center device 200 is an example of a device for proposing a platoon driving formation pattern, and constructs the proposal system 100 together with a plurality of vehicles 300 and a plurality of user terminals 400.

[0014] Next, a configuration example of the center device 200 will be described in detail. As illustrated in FIG. 2, the center device 200 includes a center control unit 201, an external communication unit 202, a desired information database 203, a vehicle information database 204, and the like.

[0015] The center control unit 201 includes, for example, a processor 201a configured by a CPU (Central Processing Unit), a memory 201b configured to be able to store various types of data, an input / output unit 201c configured to be able to execute input / output of various types of data, and the like, and can control the overall operation of the center device 200. The input / output unit 201c is, for example, referred to as "I / O (Input / Output)".

[0016] Furthermore, the center control unit 201 virtually implements the information collection processing unit 210, the index score calculation processing unit 211, and the organization pattern proposal processing unit 212 through software, for example, by executing an application program using the processor 201a. The information collection processing unit 210, the index score calculation processing unit 211, and the organization pattern proposal processing unit 212 may be configured by hardware, or by a combination of software and hardware.

[0017] The information gathering processing unit 210 is an example of an information gathering unit and is capable of executing an information gathering step. The information gathering step is a processing step for collecting information on the formation patterns of a convoy of multiple vehicles 300. The information gathering processing unit 210 can collect various information necessary to construct the convoy formation pattern, in particular user preference information, from user terminals 400 used by participants or prospective participants in the convoy. In addition, the information gathering processing unit 210 can collect various information necessary to construct the convoy formation pattern, in particular vehicle information of the vehicles 300, from the vehicles 300 that are participating in or prospective participants in the convoy.

[0018] The index score calculation processing unit 211 is an example of an index score calculation unit and is capable of executing the index score calculation step. The index score calculation step is a processing step for extracting information included in a predetermined index from the information collected in the information collection step as index factors, and calculating the score of the index as an index score based on the extracted index factors.

[0019] The team composition pattern proposal processing unit 212 is an example of a team composition pattern proposal unit and is capable of executing the team composition pattern proposal step. The team composition pattern proposal step is a processing step for proposing a team composition pattern as a recommended team composition pattern when the index score calculated in the index score calculation step satisfies predetermined conditions.

[0020] In this embodiment, the index score calculation processing unit 211 is configured to calculate index scores for at least two or more indicators. The team composition pattern proposal processing unit 212 is configured to propose a team composition pattern as a recommended team composition pattern if at least two or more index scores calculated by the index score calculation processing unit 211 satisfy predetermined conditions.

[0021] The external communication unit 202 is composed of, for example, a wireless communication module. The central control unit 201 can wirelessly connect with multiple external vehicles 300 and user terminals 400 via the external communication unit 202.

[0022] The preference information database 203 is a database configured to store various preference information collected from user terminals 400 used by participants or prospective participants in the convoy ride, for example, through the information collection steps described above.

[0023] The vehicle information database 204 is a database configured to store various vehicle information about a vehicle 300 that is participating in or wishing to participate in a platooning, for example, through the information collection step described above.

[0024] Next, an example of the configuration of vehicle 300 will be described in detail. As illustrated in Figure 3, vehicle 300 can be a participating vehicle that participates in platooning or a vehicle that wishes to participate, and each is equipped with a vehicle control unit 301, an external communication unit 302, a vehicle-to-vehicle communication unit 303, a navigation unit 304, a human-machine interface unit 305, and so on.

[0025] The vehicle control unit 301 includes, for example, a processor 301a configured as a CPU (Central Processing Unit), a memory 301b configured to store various types of data, and an input / output unit 301c configured to perform input and output of various types of data, and is capable of controlling the overall operation of the vehicle 300. The input / output unit 301c is referred to, for example, as "I / O (Input / Output)".

[0026] The external communication unit 302 is configured, for example, by a wireless communication module. The vehicle control unit 301 can wirelessly connect to an externally located center device 200 via the external communication unit 302.

[0027] The vehicle-to-vehicle communication unit 303 is composed of, for example, a wireless communication module. The vehicle control unit 301 can connect wirelessly with other vehicles 300 via the vehicle-to-vehicle communication unit 303.

[0028] The navigation unit 304 has a well-known configuration that, for example, determines the current location of the vehicle 300 based on positioning signals received from positioning satellites, and guides the vehicle 300's movement based on the determined current location information and map information.

[0029] The Human-Machine Interface (HMI) unit 305 is a functional unit that handles various forms of communication between the vehicle 300 and its occupants, such as a driver, and is referred to as an HMI. The Human-Machine Interface unit 305 includes various functional components such as a steering wheel, pedals, control switches, meters, display screens, and speakers.

[0030] Furthermore, the vehicle control unit 301 virtually implements the platooning execution unit 310 in software, for example, by executing an application program using the processor 301a. The platooning execution unit 310 may be composed of hardware, or it may be composed of a combination of software and hardware.

[0031] The platooning execution unit 310 is configured to execute platooning of multiple vehicles 300 based on a recommended or determined formation pattern provided by the center device 200, as will be described in more detail later. Specifically, the platooning execution unit 310 is configured to control the movement of the vehicles 300, such as acceleration, deceleration, left turns, and right turns, so that the vehicles 300 move according to the recommended or determined formation pattern provided by the center device 200.

[0032] Each vehicle control unit 301 mounted on a vehicle 300 controls the movement of that vehicle 300 according to a recommended formation pattern or a determined formation pattern, thereby enabling platooning of multiple vehicles 300 based on the recommended formation pattern or the determined formation pattern.

[0033] Next, an example configuration of the user terminal 400 will be described in detail. The user terminal 400 is composed of various information and communication terminals that can be used by the user, such as smartphones, tablets, mobile phones, and notebook computers. As illustrated in Figure 4, the user terminal 400 includes a terminal control unit 401 and an external communication unit 402. The user terminal 400 may also be an in-vehicle device mounted on a vehicle 300, for example.

[0034] The terminal control unit 401 includes, for example, a processor 401a configured as a CPU (Central Processing Unit), a memory 401b configured to store various types of data, and an input / output unit 401c configured to perform input and output of various types of data, and is capable of controlling the overall operation of the user terminal 400. The input / output unit 401c is referred to, for example, as "I / O (Input / Output)".

[0035] The external communication unit 402 is composed of, for example, a wireless communication module. The user terminal 400 can connect wirelessly to the externally located central device 200 via the external communication unit 402. This allows users participating in or intending to participate in platooning to input their desired information into the central device 200 using the user terminal 400.

[0036] Next, an example of the process by which the center device 200 performs the process of proposing a platooning formation pattern, as performed by the center control unit 201, will be described in detail. As illustrated in Figure 5, the center device 200 establishes a wireless connection with the vehicle 300 and the user terminal 400 (step A1). The center device 200 then collects vehicle information from the vehicle 300 and desired information from the user terminal 400 (step A2). Step A2 is an example of an information collection step that collects information related to the formation pattern.

[0037] The center device 200 then performs a vehicle population generation process (step A3). This vehicle population generation process is an example of an information sorting step, and involves sorting the various types of information collected in step A2 into a target information group and a non-target information group. The target information group consists of various types of information about users and vehicles 300 that may form a convoy. On the other hand, the non-target information group consists of various types of information about users and vehicles 300 that are not likely to form a convoy. For example, users and vehicles 300 that have different destinations or different departure dates are considered to be those that are not likely to form a convoy.

[0038] The central device 200 then generates a vehicle population, that is, a group consisting of multiple vehicles 300 that may form a convoy, based on the various types of information that have been categorized into target information groups that may form a convoy. This information categorized step can also be defined as a stratification step that stratifies the collected information from the perspective of, for example, origin, destination, departure time, etc.

[0039] The center device 200 then determines at least two indicators that are most important when generating the formation pattern for platooning, that is, at least two indicators that maximize importance (step A4). In this case, the center device 200 is configured to determine at least two indicators as the indicators that maximize importance, that is, the indicators that are most important.

[0040] The center device 200 then performs a combination optimization process (step A5). This combination optimization process calculates the optimal formation pattern for platooning multiple vehicles 300 as a near-optimal or optimal solution. The details of this combination optimization process will be described later.

[0041] In the combinatorial optimization process, it is also possible to calculate the optimal solution rather than the near-optimal solution for the formation pattern. The optimal solution is the solution that provides the most suitable formation pattern for the multiple vehicles 300 participating in the convoy, meaning that there is no formation pattern more appropriate than the calculated optimal solution. On the other hand, the near-optimal solution is a solution that approximates the optimal solution, meaning that there may be a formation pattern more appropriate than the calculated near-optimal solution.

[0042] Then, the central device 200 notifies, or proposes, the formation pattern obtained by the combination optimization process as the final recommended formation pattern (step A6). At this time, the recipient of the notification, or proposal, of the recommended formation pattern may be the vehicle 300, the user terminal 400, or both the vehicle 300 and the user terminal 400. Step A6 is an example of a formation pattern proposal step.

[0043] When a recommended train formation pattern is notified to the vehicle 300, that recommended train formation pattern is displayed, for example, on a display screen (not shown) provided by the navigation unit 304. Similarly, when a recommended train formation pattern is notified to the user terminal 400, that recommended train formation pattern is displayed, for example, on a display screen (not shown) provided by the user terminal 400.

[0044] Users participating in or intending to participate in platooning confirm the recommended formation pattern displayed on the vehicle 300 or user terminal 400, that is, the content of the recommended formation pattern proposed by the central device 200. If the user approves the proposed recommended formation pattern, they operate an approval button (not shown). Such an approval button is provided as a touch button on the display screen of the navigation unit 304 or the display screen of the user terminal 400, for example. Alternatively, the approval button may be a mechanical switch provided on the navigation unit 304, for example.

[0045] When the approval button is pressed in vehicle 300, the vehicle control unit 301 transmits approval information to the central device 200 indicating that the recommended train formation pattern has been approved. Vehicle 300 stores information that can identify the user of that vehicle 300, such as ID information. When the vehicle control unit 301 transmits approval information to the central device 200, it attaches information that can identify the user who approved the approval to the approval information. This allows the central device 200 to identify which user approved the recommended train formation pattern.

[0046] Furthermore, when the approval button is pressed on the user terminal 400, the terminal control unit 401 transmits approval information to the central device 200 indicating that the recommended organization pattern has been approved. The user terminal 400 stores information that can identify the user of that user terminal 400, such as ID information. When the terminal control unit 401 transmits approval information to the central device 200, it attaches information that can identify the user who approved the approval to the approval information. This makes it possible for the central device 200 to identify which user approved the recommended organization pattern.

[0047] Then, if all users participating in or intending to participate in the platooning operation operate the approval button, that is, if the proposed recommended formation pattern is approved by all participants or prospective participants in the platooning operation (Step A7: YES), the center device 200 notifies the approved recommended formation pattern as the final formation pattern (Step A8), and terminates the process of proposing this platooning formation pattern. The recipient of the notification of the final formation pattern may be the vehicle 300, the user terminal 400, or both the vehicle 300 and the user terminal 400.

[0048] Furthermore, if some of the users participating in or intending to participate in the convoy ride do not operate the approval button, or if none of the users operate the approval button, that is, if the proposed recommended formation pattern is not approved by some of the participants or prospective participants in the convoy ride, or is not approved by all participants or prospective participants in the convoy ride (Step A7: NO), the center device 200 will terminate the process of proposing this convoy ride formation pattern without executing the notification of the decided formation pattern (Step A8). Note that if the user does not operate the approval button even after waiting for a predetermined time, the process may proceed as if the approval button had not been operated.

[0049] Furthermore, if the proposed recommended formation pattern is not approved by some of the participants or prospective participants in the platooning, or is not approved by all participants or prospective participants in the platooning (Step A7: NO), the center device 200 may, for example, return to the combination optimization process described above (Step A5) and propose a different recommended formation pattern.

[0050] Furthermore, a reject button may be provided to actively indicate that a user does not approve the proposed recommended formation pattern. The central device 200 may determine that the proposed recommended formation pattern has not been approved if even one user participating in or intending to participate in the convoy operation presses the reject button. Such a reject button, like the approval button, can be provided as a touch button, for example, on the display screen of the navigation unit 304 or the display screen of the user terminal 400. The reject button may also be a mechanical switch provided on the navigation unit 304, for example.

[0051] Furthermore, after platooning has commenced with multiple vehicles 300 based on the determined formation pattern, the center device 200 may transmit change information to the vehicles 300 and user terminals 400 as needed to modify the platooning plan based on the determined formation pattern. In other words, it is also possible to make appropriate changes to the platooning plan based on the determined formation pattern after platooning has commenced with multiple vehicles 300.

[0052] Next, an example of the combinatorial optimization process (step A5) described above will be explained in detail. Figure 6 illustrates the process using a genetic algorithm as an example of combinatorial optimization. Other methods that can be used for combinatorial optimization include dynamic programming, annealing, and Hopfield neural networks. As illustrated in Figure 6, the center device 200 creates multiple candidate formation patterns for when multiple vehicles 300 included in the vehicle population generated by step A3 above perform platooning, and generates a candidate group consisting of these multiple platoon configurations (step B1). Hereinafter, the candidate formation patterns may be referred to as "platoon configurations". A near-optimal solution is obtained through combinatorial optimization.

[0053] The central device 200 then sets a group of candidate proposals consisting of multiple formation configurations as the G generation and calculates a value related to the index score for the G generation (step B2). Step B2 is an example of an index score calculation step in which information included in a predetermined index is extracted as index factors from the information collected in the information collection step, and the score of the index is calculated as the index score based on the extracted index factors. The initial value of the number of generations "G" is usually "1". The maximum value of the number of generations "G" can be changed and set as appropriate.

[0054] In the calculation process of step B2, the center device 200 calculates the following four values ​​as values ​​related to the index score for the index determined in step A4. For example, if there are two indexes determined in step A4, the center device 200 calculates the following four values. • The sum of indicator scores Sa and Sb for the entire group of candidate proposals. • Difference between indicator score Sa and indicator score Sb across the entire candidate group • The sum of indicator scores Sa and Sb in each proposed formation. • Difference between indicator score Sa and indicator score Sb in each proposed formation.

[0055] Furthermore, if the number of indicators determined in Step A4 is three or more, the sum and difference of indicator scores for the entire candidate group, and the sum and difference of indicator scores for each formation configuration proposal are calculated. More specifically, the following four values ​​are calculated. "N" is three or more integers. • The sum of the 1st indicator score, 2nd indicator score, 3rd indicator score, ..., and Nth indicator score for the entire group of candidate proposals. The difference between the 1st indicator score, 2nd indicator score, 3rd indicator score, ..., and Nth indicator score across the entire group of candidate proposals. • The sum of the 1st indicator score, 2nd indicator score, 3rd indicator score, ..., and the Nth indicator score for each proposed formation. The difference between the 1st indicator score, 2nd indicator score, 3rd indicator score, ..., and Nth indicator score for each proposed formation.

[0056] In this embodiment, we will describe the case where two indicators are maximized, but the above method can be used to maximize three or more indicators.

[0057] The central device 200 then generates the next generation of candidate proposals by applying a solution process using a well-known genetic algorithm to the current generation of candidate proposals (Step B3), and calculates values ​​related to the index score for that next generation (Step B2). Once the central device 200 has completed calculating the values ​​related to the index score up to the Gth generation, which is the largest generation (Step B4: YES), it executes the recommended organization pattern selection process (Step B5).

[0058] In the recommended formation pattern selection process (step B5), the central device 200 selects as the recommended formation pattern the formation pattern for which an index score satisfying all of the following conditions has been calculated from the values ​​obtained in steps B2 and B3 described above. • The sum of indicator scores Sa and Sb is the largest across the entire group of candidate proposals. • The difference between the indicator score Sa and the indicator score Sb across the entire group of candidate proposals is the smallest. • The sum of indicator scores Sa and Sb in each formation configuration is maximized. • Minimize the difference between indicator score Sa and indicator score Sb in each formation configuration.

[0059] Then, once the central device 200 has completed the selection process for such recommended programming patterns (step B5), it terminates this combination optimization process and moves on to the notification process for the recommended programming patterns (step A6) described above. That is, the central device 200 proposes the recommended programming patterns selected by the combination optimization process (step A5) to the user.

[0060] Furthermore, if there are three or more indicator scores determined in step A4, a recommended configuration pattern will be selected and proposed in the same manner. In this case, in the combination optimization process (step A5), the central device 200 may be configured to select and propose as a recommended configuration pattern the configuration pattern for which the sum of the three or more indicator scores determined in step A4 is maximized and the difference between the three or more indicator scores determined in step A4 is minimized.

[0061] Furthermore, in the combinatorial optimization process (step A5), the central device 200 may be configured to obtain the organization pattern for which the sum of at least two or more index scores is maximized and the difference between at least two or more index scores is minimized as the suboptimal or optimal solution in the combinatorial optimization process, and to select and propose the organization pattern for which the suboptimal or optimal solution was obtained as the recommended organization pattern.

[0062] Next, we will explain a specific example of the process for suggesting platoon formation patterns. As illustrated in Figure 7, suppose there are 20 vehicles 300 that wish to participate in platooning. In this situation of participation requests, the central device 200 generates a population of vehicles that may form a platoon and a population of vehicles that do not have the potential to form a platoon, based on the information collected in the information gathering step. The central device 200 then proposes recommended formation patterns for each of the generated vehicle populations.

[0063] This section describes a proposed convoy configuration that prioritizes two predetermined indicators, A and B, for a group of 300 vehicles consisting of 10 vehicles each, where the vehicle population B has a departure point in Nagoya and an arrival point in Osaka. While this example emphasizes two indicators, a convoy configuration can also be constructed by emphasizing three or more indicators.

[0064] In other words, the central device 200 generates a group of candidate convoy configurations for the vehicle population B. The central device 200 then searches for a convoy configuration that maximizes the sum of the indicator scores Sa and Sb across the entire group of candidate configurations, and minimizes the difference between the indicator scores Sa and Sb across the entire group of candidate configurations. That is, in order to balance the two indicators, the central device 200 selects a convoy configuration that maximizes the sum of the indicator scores Sa and Sb across the entire group of candidate configurations and minimizes the difference between them.

[0065] For example, in the combination of formations A, B, and C as illustrated in Figure 8, the sum of the index scores Sa for the entire candidate group is "Sa1 + Sa2 + Sa3", and the sum of the index scores Sb is "Sb1 + Sb2 + Sb3". Therefore, the central device 200 will search for a formation configuration that maximizes "Sa1 + Sa2 + Sa3" + "Sb1 + Sb2 + Sb3" and minimizes "Sa1 + Sa2 + Sa3" - "Sb1 + Sb2 + Sb3". The number of formations constituting the candidate group can be changed as appropriate, and the number of vehicles 300 constituting each formation can also be changed as appropriate.

[0066] The following section will specifically explain how to calculate the index score for formation A, for example, by focusing on formation A.

[0067] In other words, the center device 200 is configured to calculate the overall indicator score for the platoon by multiplying the indicator factor score by a predetermined weight w and then summing the resulting values. Therefore, here we will explain an example of how to calculate the score when using the desired indicator and the fuel efficiency indicator as indicators. The desired indicator is an indicator that prioritizes the desired conditions of participants or prospective participants in the platooning. The fuel efficiency indicator is an indicator that prioritizes improving fuel efficiency in platooning.

[0068] In addition to these desired indicators and fuel efficiency indicators, various other indicators can be set, such as a labor cost indicator that prioritizes reducing the labor costs required for platooning, and a safety indicator that prioritizes safety during platooning. Furthermore, the weight w can be defined as a value that reflects the degree to which the indicator factors were given importance when calculating the proposed platoon configuration and platooning plan, in other words, a value that reflects their importance.

[0069] The following provides a detailed explanation of a specific example. For example, suppose the factors that make up the desired indicator are a convoy order factor indicating the order in which each of the 300 vehicles in the convoy is positioned, a departure time factor indicating the start time of the convoy, a service area (SA) stop factor indicating the service areas visited along the way, and a route factor indicating the route traveled by the convoy. Then, the convoy order factor is scored to become convoy order "a1", the departure time factor is scored to become departure time "a2", the service area (SA) stop factor is scored to become service area (SA) stop "a3", and the route factor is scored to become route "a4".

[0070] So, • Desired formation order score: Formation order "a1" × Weight "w1" Departure time "a2" × weight "w2" = Desired departure time score • Stopover SA "a3" × Weight "w3" = Desired SA score Route "a4" × Weight "w4" = Desired Route Score This is the result.

[0071] Therefore, the score for the desired indicator is, Desired indicator score = "Desired convoy order score" + "Desired departure time score" + "Desired service area score" + "Desired route score" It can be calculated by [method].

[0072] Furthermore, let's assume that the factors constituting the fuel efficiency index are, for example, a platooning order factor indicating the order in which each of the 300 vehicles in a platooning, a route factor indicating the route traveled by the platooning, and a vehicle type factor indicating the vehicle types of the 300 vehicles participating in the platooning. Then, the score obtained by assigning points to the platooning order factor is called platooning order "b1", the score obtained by assigning points to the route factor is called route "b2", and the score obtained by assigning points to the vehicle type factor is called vehicle type "b3".

[0073] So, • Formation order "b1" × weight "w5" = Fuel efficiency formation order score Route "b2" × Weight "w6" = Fuel Efficiency Route Score • Vehicle type "b3" × Weight "w7" = Fuel efficiency vehicle score This is the result.

[0074] Therefore, the fuel efficiency index score is, Fuel efficiency score = "Fuel efficiency convoy order score" + "Fuel efficiency route score" + "Fuel efficiency vehicle score" It can be calculated by [method].

[0075] Furthermore, if the number of factors differs for each indicator—for example, if the desired indicator has four factors and the fuel efficiency indicator has three—then, for example, a weighted average may be used to calculate the score for each indicator.

[0076] Next, we will explain an example of how to calculate the indicator score, using a more specific case as an example.

[0077] In other words, as illustrated in Figure 9, for example, when the center device 200 calculates the score for the desired indicator, it assigns points to each of the desired information items: the convoy order factor, the departure time factor, the stopover service area factor, and the route factor, to obtain the factor score. Here, each piece of information is assigned a score, for example, -1 point, 0 points, or 1 point, but the method of assigning points is not limited to these.

[0078] To explain in more detail, for example, among the convoy order factors, if the convoy order is "ABC," that is, A's vehicle A, B's vehicle B, and C's vehicle C from the front, the factor score would be: Person A's preference (1st choice): 1st choice = 1 point Person B's preference (second choice): First choice = 1 point C's preference (3rd choice): 2nd choice = 0 points Therefore, Factor score for formation order "ABC" = "1 point" + "1 point" + "0 points" = "2 points" The same factor scores are calculated for other formation orders.

[0079] Furthermore, among the departure time factors, the factor score for departure time "9:00" is: Person A's preference (9:00): First choice = 1 point Person B's preference (9:00): 3rd choice = -1 point Ms. C's preference (9:00): First choice = 1 point Therefore, Factor score for departure time "9:00" = "1 point" + "-1 point" + "1 point" = "1 point" The same factor scores are calculated for other departure times.

[0080] Furthermore, among the factors related to service areas visited, the factor score for the service area "Shizuoka Prefecture" was: Person A's preference (Shizuoka Prefecture): First choice = 1 point Person B's preference (none): No preference = 0 points Ms. C's preference (Shizuoka Prefecture): 3rd choice = -1 point Therefore, Factor score for the service area visited in Shizuoka Prefecture = "1 point" + "0 points" + "-1 point" = "0 points" This is the result. Factor scores are calculated similarly for other service areas visited. Note that in Figure 9, "Shizuoka Prefecture" refers to service areas located within Shizuoka Prefecture, "Aichi Prefecture" refers to service areas located within Aichi Prefecture, and "Kanagawa Prefecture" refers to service areas located within Kanagawa Prefecture.

[0081] Furthermore, among the route factors, the factor score for the route "general roads" is: Person A's preference (public road): 3rd choice = -1 point Person B's preference (none): No preference = 0 points C's preference (public road): 2nd choice = 0 points Therefore, Factor score for route "General Roads" = "-1 point" + "0 points" + "0 points" = -1 point The same factor scores are calculated for the other routes as well.

[0082] The center device 200 then further weights each factor score using weights w1, w2, w3, and w4, and calculates the sum of these weighted factor scores as the score for the desired index.

[0083] For example, if the desired convoy order is vehicles A, B, and C from the front, the desired departure time is 9:00, the desired service area is a service area within Shizuoka Prefecture, and the desired route is the Tomei Expressway, then the score for the preference index would be: Desired indicator score = Factor score of the convoy order factor "2" × w1 + Factor score of the departure time factor "1" × w2 + Factor score of the stopover service area factor "0" × w3 + Factor score of the route factor "0" × w4 = 3 This is the result. In this case, the values ​​of weights w1, w2, w3, and w4 are all set to "1". However, the values ​​of weights w1, w2, w3, and w4 can be changed as appropriate. Also, the values ​​of weights w1, w2, w3, and w4 may be different from each other.

[0084] Furthermore, as illustrated in Figure 10, when the center device 200 calculates the fuel efficiency index score, it scores each vehicle information component—the convoy order factor, route factor, and vehicle type factor—to obtain a factor score. Here, each piece of information is scored using, for example, known simulation techniques. Note that various scoring methods can be applied to score each piece of information, as long as they adequately or to some extent reflect the content of each piece of information.

[0085] The central device 200 then further weights each factor score using weights w5, w6, and w7, and calculates the sum of these weighted factor scores as the fuel efficiency index score.

[0086] For example, if the desired order of the convoy is vehicles A, B, and C from the front, and the desired route is the Tomei Expressway, and the 300 vehicles participating in the convoy are all of the same vehicle type, then the fuel efficiency score would be: Fuel efficiency index score = Factor score of convoy order factor "1" × w5 + Factor score of root factor "1" × w6 + Factor score of vehicle type factor "1" × w7 = 3 This is the result. In this case, the values ​​of weights w5, w6, and w7 are all set to "1". However, the values ​​of weights w5, w6, and w7 can be changed as appropriate. Also, the values ​​of weights w5, w6, and w7 may be different.

[0087] For example, as described above, the center device 200 calculates the score for the desired indicator and the score for the fuel efficiency indicator. The center device 200 then obtains a pattern that maximizes the sum of the desired indicator score and the fuel efficiency indicator score, and minimizes the difference between the desired indicator score and the fuel efficiency indicator score, as a near-optimal or optimal solution through a well-known combinatorial optimization process. The center device 200 then selects the formation pattern from which the near-optimal or optimal solution was obtained as the recommended formation pattern and proposes it to participants or prospective participants in the convoy driving.

[0088] Furthermore, by setting higher values ​​for the weights w1, w2, w3, and w4 used to calculate the desired indicator scores than the weights w5, w6, and w7 used to calculate the fuel efficiency indicator scores, it is possible to find a solution for the train formation pattern while giving more importance to the desired indicators. On the other hand, by setting higher values ​​for the weights w5, w6, and w7 used to calculate the fuel efficiency indicator scores than the weights w1, w2, w3, and w4 used to calculate the desired indicator scores, it is possible to find a solution for the train formation pattern while giving more importance to the fuel efficiency indicators.

[0089] Furthermore, when performing such combinatorial optimization processing, the center device 200 utilizes well-known genetic algorithms, as described above, to suppress the massive increase in computational complexity. This allows the combinatorial optimization processing described above to be performed smoothly without the need for extremely powerful computers such as quantum computers. The center device 200 can also utilize other methods instead of genetic algorithms, such as well-known dynamic programming, annealing, and Hopfield neural network processing. The flow shown in Figure 6 is an example of combinatorial optimization processing using a genetic algorithm; the flow will differ when other methods such as dynamic programming, annealing, and Hopfield neural network processing are used.

[0090] Figure 11 shows an example of an index that is considered applicable to this embodiment, and an example of the factors that constitute each index. It goes without saying that other examples of indexes and factors not illustrated in Figure 11 are also applicable.

[0091] As illustrated in Figure 11, factors such as the order of the convoy, the type of vehicle, and the route can be applied to the fuel efficiency index, and as mentioned above, a factor score can be calculated and assigned to each factor.

[0092] Furthermore, in addition to the factors mentioned above, other factors such as the start time of platooning, distance from the start of platooning, distance traveled by platooning, route, departure time, arrival time, driver burden, and driving speed can be applied to the desired indicators.

[0093] Here, the platooning start time indicates the time when platooning begins, and is a factor that reflects how quickly platooning can be started. The platooning start distance indicates the distance from the current position to the point where platooning will begin, and is a factor that reflects how close the platooning can be started from. The platooning distance is a factor that indicates the total distance covered by platooning. The route indicates the route traveled by platooning, and is a factor that takes into account factors such as general roads, highways, road tolls, waypoints, service areas and parking areas to be visited, the width of the roads platooning on, and the scenery during platooning.

[0094] Furthermore, departure time is a factor indicating the specific time the platoon departs from its starting point. Similarly, arrival time is a factor indicating the specific time the platoon arrives at its destination. Finally, driver burden indicates the burden placed on the driver during platooning, and reflects factors such as the order of the platoon and the difference between driver-driven and driver-less operation.

[0095] Furthermore, driving speed is a factor that indicates whether the entire section where platooning is performed is within the same speed range, or whether it includes different speed ranges, as illustrated in Figure 12. When the entire section where platooning is performed is within the same speed range, it is possible to reduce fuel consumption and the burden on the driver associated with platooning. Therefore, the factor score when the entire section where platooning is performed is within the same speed range is high, for example, "1 point". On the other hand, when different speed ranges are included in the section where platooning is performed, it becomes difficult to reduce fuel consumption and the burden on the driver associated with platooning. Therefore, the factor score when different speed ranges are included in the section where platooning is performed is low, for example, "-1 point".

[0096] Furthermore, as illustrated in Figure 11, factors in the labor cost indicator can include, for example, whether the vehicles participating in the platoon are driven by a driver or an unmanned driver, or the degree of labor cost reduction. The degree of labor cost reduction is a factor that indicates whether all 300 vehicles participating in the platoon are driven by a driver, or whether 300 unmanned vehicles are included, as illustrated in Figure 13. If 300 unmanned vehicles are included in the platoon, a driver is not required for those vehicles, thus reducing labor costs. Therefore, the factor score when 300 unmanned vehicles are included in the platoon is high, for example, "1 point". On the other hand, if all 300 vehicles participating in the platoon are driven by a driver, a driver is required for all 300 vehicles participating in the platoon, making it difficult to reduce labor costs. Therefore, the factor score when all 300 vehicles participating in the platoon are driven by a driver is low, for example, "-1 point".

[0097] Furthermore, as illustrated in Figure 11, safety indicators can include factors such as the presence or absence of safety features, or the degree of contribution to safe driving. The degree of contribution to safe driving is an indicator that shows whether a vehicle 300 equipped with a predetermined safety feature is participating in platooning, or whether all vehicles 300 participating in platooning are vehicles 300 that do not have the predetermined safety feature, as illustrated in Figure 14. When a vehicle 300 equipped with a predetermined safety feature is participating in platooning, the safety of platooning can be improved. Therefore, the factor score when a vehicle 300 equipped with a predetermined safety feature is participating in platooning is a high score, for example, "1 point". On the other hand, when all vehicles 300 participating in platooning are vehicles 300 that do not have the predetermined safety feature, it becomes difficult to improve the safety of platooning. Therefore, the factor score when all vehicles 300 participating in platooning are vehicles 300 that do not have the predetermined safety feature is a low score, for example, "-1 point".

[0098] The specified safety features are expected to include, for example, advanced driver assistance system functions, such as ADAS (Advanced Driving Assistant System) functions.

[0099] As described above, various indicators can be set, including, at a minimum, a fuel efficiency indicator that prioritizes improving fuel efficiency, a preference indicator that prioritizes the preferences of participants and participating vehicles in platooning, a labor cost indicator that prioritizes reducing the labor costs required to carry out platooning, and a safety indicator that prioritizes safety during platooning. In addition, various other indicators can be set. The center device 200 can, in the indicator score calculation step, appropriately combine at least two or more indicators from the fuel efficiency indicator, preference indicator, labor cost indicator, safety indicator, and various other indicators, and calculate an indicator score for the combination of these multiple indicators.

[0100] Furthermore, according to the solution process using the well-known genetic algorithm described above, as illustrated in Figure 15, for example, the current generation's proposed troop configuration is subjected to genetic processing such as crossover, mutation, and copying, and the results are saved as the next generation's proposed troop configuration. By repeating this solution process across multiple generations, it becomes possible to obtain a more optimal solution. Various parameters, such as the crossover rate in the crossover process and the mutation rate in the mutation process, can be changed and set as appropriate.

[0101] Furthermore, as illustrated in Figure 2, the center device 200 also includes a value management processing unit 220. The center control unit 201 virtually implements the value management processing unit 220 in software, for example, by executing an application program using the processor 201a. The value management processing unit 220 may be configured by hardware, or by a combination of software and hardware.

[0102] The value management processing unit 220 is an example of a value management unit and is configured to grant predetermined rights to participants or prospective participants in a convoy ride who have provided a predetermined value. The predetermined value may be, for example, a real value such as money, or a virtual value such as virtual currency or points. The value management processing unit 220 is configured to store and manage the provided value in the value management database 225.

[0103] Next, the functions of the value management processing unit 220 will be explained in more detail. The value management processing unit 220 can grant users who have provided a predetermined value the right to select at least two or more indicators to be used in the indicator score calculation step, as a predetermined right. Therefore, by providing a predetermined value, users can specify one or more indicators that they wish to prioritize. Users who have provided a predetermined value can also be called users who intend to provide a predetermined value until the formation pattern of the convoy is finalized.

[0104] Furthermore, the value management processing unit 220 can grant users who have provided a predetermined value the right to select weighting values ​​for their chosen indicators. Therefore, by providing a predetermined value, users can increase the importance of one or more indicators they have selected.

[0105] Furthermore, the value management processing unit 220 can grant users who have provided a predetermined value the right to specify non-negotiable conditions for platooning, as a predetermined right. Therefore, by providing a predetermined value, users can set conditions that must be met during platooning.

[0106] For example, as illustrated in Figure 16, the value management processing unit 220 selects a recommended train formation pattern for those who have provided a predetermined value, taking into account the value information provided in addition to the collected preference information and vehicle information. In terms of value information, users who have provided a predetermined value can select the indicator they want to maximize, i.e., the indicator they consider most important, and they can also select the weight, i.e., the importance level, for the selected indicator.

[0107] Referring to the flow diagram illustrated in Figure 5, for example, in step A2, the central device 200 collects vehicle information from the vehicle 300 and desired information from the user terminal 400, and also obtains value information from the user terminal 400 of users who are willing to provide a predetermined value. In step A4, the central device 200 uses the indicators and indicator factor score weights selected by users who are willing to provide a predetermined value as indicators and weights to be used when generating the platoon formation pattern. In step A7, if the recommended formation pattern is approved by all participants or prospective participants in the platoon, it is confirmed that users who are willing to provide a predetermined value will provide that value. As a result, for example, the charge to users who are willing to provide a predetermined value is confirmed.

[0108] The "pay-as-you-go" type is a system where a predetermined value is paid each time. With the "pay-as-you-go" type, participants or those wishing to participate in the convoy ride can have their preferences reflected preferentially in the formation of the convoy ride by paying a value each time.

[0109] Furthermore, the "fixed-rate payment" type involves paying a fixed amount for a predetermined value. With the "fixed-rate payment" type, participants or those wishing to participate in the platoon can pay a fixed amount for a predetermined period, for example, for the months in which they pay the fixed amount, and have their preferences reflected preferentially in the formation of the platoon.

[0110] Furthermore, the "auction" type is a type where a predetermined value is paid in an auction format. According to the "auction" type, participants or those wishing to participate in the platooning can bid on a platooning formation proposal that reflects their preferences, and if their bid is successful, they can participate in the platooning with the formation that reflects their preferences.

[0111] Furthermore, the value management processing unit 220 can grant users who have provided a predetermined value the right to have their desired conditions reflected in the recommended formation pattern proposed in the formation pattern proposal step, as a predetermined right. In this case, the center device 200 determines the indicators that maximize importance when generating the formation pattern for platooning, and the weights of the indicator factor scores. In step A6 of Figure 5, when the center device 200 notifies, or proposes, the formation pattern obtained by the combinatorial optimization process as the final recommended formation pattern, it reflects the desired conditions of users who intend to provide a predetermined value, to the extent that the formation pattern is not changed or changes are suppressed for platoons that include users who intend to provide a predetermined value.

[0112] To explain in more detail, as illustrated in Figure 17, for example, the value management processing unit 220 selects a recommended train formation pattern for users who have provided a predetermined value, taking into account not only the collected preference information and vehicle information, but also the value information provided. In the value information, those who have provided a predetermined value can reflect their preferences as "non-negotiable conditions."

[0113] Furthermore, the value management processing unit 220 can grant users who have provided a predetermined value the right, as a predetermined right, to include information reflecting their desired conditions in the information collected in the information collection step. For example, in step A2 of Figure 5, the center device 200 collects vehicle information from the vehicle 300, desired information from the user terminal 400, as well as value information and ride-sharing preference information.

[0114] To explain in more detail, as illustrated in Figure 18, participants or those wishing to participate in platooning can input their preferred information as "ride-sharing preference information" via, for example, a user terminal 400. This "ride-sharing preference information" is collected from the user terminal 400 along with the preference information and vehicle information by the central device 200. The central device 200 then selects a recommended formation pattern and proposes it to the user, taking into account the collected preference information, vehicle information, and also the collected value information and "ride-sharing preference information."

[0115] Users who have entered "ride-sharing request information" can approve the suggested recommended formation pattern if it adequately reflects their "ride-sharing request information." This recommended formation pattern will also be proposed to users other than those who entered "ride-sharing request information." Users other than those who entered "ride-sharing request information" can then participate in the convoy ride using the suggested recommended formation pattern by approving it.

[0116] In this context, "approval" means agreeing to pay a fee or other value to participate in a convoy ride that incorporates the "ride-sharing request information" of others. The central device 200 will notify only the users who have given their approval of the convoy configuration that incorporates the "ride-sharing request information" as the final configuration pattern, even if approval is not obtained from all users who proposed the convoy configuration that incorporates the "ride-sharing request information". The central device 200 will then perform the prescribed billing process only for the users who have been notified of the final configuration pattern, that is, only for the users who have given their approval.

[0117] In this way, users who enter "ride-sharing request information" can recruit other users who are willing to participate in a convoy ride based on the recommended formation pattern that reflects their "ride-sharing request information." In other words, users who enter "ride-sharing request information" can recruit other users who are willing to participate in a convoy ride based on the formation that reflects their preferences, i.e., "ride-sharing."

[0118] Furthermore, the central device 200 may propose not only convoy configuration plans that reflect the "ride-sharing request information," but also convoy configuration plans that do not reflect the "ride-sharing request information." In this configuration example, for example, users other than the user who entered the "ride-sharing request information" can approve convoy configuration plans that do not reflect the "ride-sharing request information." In this case, the central device 200 may only propose convoy configuration plans that reflect the "ride-sharing request information" to the user who entered the "ride-sharing request information."

[0119] Furthermore, the center device 200 may be configured to collect information indicating whether or not there is a desire to "carpool". For example, if there are 3 vehicles out of a total of 10 vehicles that are participating in or wishing to participate in a platooning by "carpooling", the center device 200 may form a platoon configuration plan with those 3 vehicles and form one or more other platoon configuration plans with the remaining 7 vehicles.

[0120] Furthermore, in the above-mentioned "ride-sharing" patterns, the recruiter can advertise a participation fee for the convoy ride where their preferences are given top priority, and recruit participants accordingly. Those who wish to "ride-share" can then participate in the convoy ride by paying a predetermined value. A specific example of a "ride-sharing" pattern might be a case where someone wants to form a convoy ride consisting only of vehicles driven by "women," in exchange for paying a predetermined value.

[0121] As described above, the center device 200 grants certain rights and preferential treatment to participants or prospective participants in platooning who have provided a predetermined value. Furthermore, it is preferable for the center device 200 to propose the optimal platooning plan so that the wishes of users who have provided a predetermined value do not conflict. However, it is conceivable that there may be cases where the wishes of users inevitably conflict. Therefore, if the wishes of users conflict, the center device 200 should separately request platooning plans that reflect each user's wishes and propose them to each user.

[0122] Furthermore, various payment methods can be applied as a means of providing the predetermined value; for example, a payment method that combines per-transaction payments and fixed-amount payments may be used.

[0123] Furthermore, in the pay-per-use format, when participating in or wishing to participate in a convoy drive, a value set by, for example, the central device 200 is paid each time. The value may vary depending on the desired content, such as the desired indicators or weights, or a system may be in place where a predetermined value is paid for a set of multiple indicators and multiple weights.

[0124] Furthermore, in the fixed-rate payment format, a value set by the central device 200 is paid at predetermined intervals or predetermined number of times. For example, any number of indicators or weights can be specified within a predetermined period, or any number of platooning runs can be specified within a predetermined period, or multiple tiers of fixed-rate payment plans can be provided. In this case, upper limits can be set on the number of indicators that can be specified, the number of weights that can be specified, and the number of times that can be specified. In addition, various plans such as a free membership plan, a basic membership plan, and a premium membership plan can be set up as fixed-rate payment plans.

[0125] Furthermore, in the auction payment format, the wishes of the user who pays the highest value are given top priority, and it is advisable to avoid coexisting this auction payment format with other payment formats such as pay-per-use or fixed-amount payment formats. In the auction payment format, a predetermined value is bid for desired content, such as indicators or weights. The desired content that receives the highest bid and is won is then adopted as the proposed formation pattern for the convoy. The wishes of other users, that is, users other than the user who paid the highest value, are not considered, and no charges are incurred for those users.

[0126] Furthermore, users who do not pay the required value can participate in the convoy ride by approving the proposed convoy configuration if it reflects their preferences to some extent. Users who do not pay the required value can choose not to approve or reject the proposed convoy configuration if it does not adequately reflect their preferences.

[0127] Furthermore, the central device 200 may first create a proposed convoy configuration based on the collected information, and then incorporate the wishes of users who have provided a predetermined value into that proposed convoy configuration.

[0128] According to the embodiment illustrated above, the center device 200 is configured to propose the programming pattern for which the calculated index score was obtained as a recommended programming pattern when the calculated index score satisfies predetermined conditions, and is configured to calculate index scores for at least two or more indicators, and to propose the programming pattern for which the calculated index score was obtained as a recommended programming pattern when at least two or more index scores satisfy predetermined conditions.

[0129] According to this example configuration, a formation pattern calculated based on at least two indicators can be proposed as a recommended formation pattern, making it easier to propose formation patterns that reflect the preferences of participants or those wishing to participate in platooning. This prevents the incentive to participate in platooning from being diminished, even when a wide variety of vehicles are participating, and improves the usability of platooning.

[0130] Furthermore, according to this embodiment, the central device 200 is configured to propose a recommended programming pattern in the programming pattern proposal step when the sum of at least two or more indicator scores is maximized and the difference between at least two or more indicator scores is minimized. In other words, in this embodiment, the central device 200 proposes a programming pattern calculated based on at least two or more indicators as a recommended programming pattern. In this way, by proposing a programming pattern as a recommended programming pattern when the sum of at least two or more indicator scores is maximized and the difference between at least two or more indicator scores is minimized, it becomes possible to propose a more optimal programming pattern based on at least two or more indicators.

[0131] Furthermore, according to this embodiment, in the organization pattern proposal step, the central device 200 is configured to acquire the organization pattern for which the sum of at least two or more index scores is maximized and the difference between at least two or more index scores is minimized as a suboptimal or optimal solution in the combinatorial optimization process, and to propose the organization pattern for which the suboptimal or optimal solution was obtained as a recommended organization pattern. By selecting a recommended organization pattern using such an algorithm for searching for the optimal combinatorial solution, it becomes possible to propose an even more optimal organization pattern.

[0132] Furthermore, according to this embodiment, the center device 200 is configured to perform an information sorting step, which sorts the information collected in the information collection step into a group of target information that may form a procession and a group of non-target information that does not have the potential to form a procession. The center device 200 also includes this information sorting step between the information collection step and the index score calculation step. In the index score calculation step, the center device 200 is configured to extract information included in a predetermined index from the group of target information as index factors, and to calculate the score of the index as the index score based on the extracted index factors.

[0133] According to this configuration example, the index score can be calculated after narrowing the vehicle population to the target information group that has the potential to form a convoy. This prevents unnecessary processing of non-target information groups that do not have the potential to form a convoy, and makes the calculation of the index score more efficient and faster.

[0134] Furthermore, according to this embodiment, the center device 200 is configured to grant predetermined rights to participants or prospective participants who provide predetermined value. With this configuration, participants or prospective participants in platooning can have their preferences reflected in the platooning formation pattern by providing predetermined value. This further helps to avoid undermining the incentive to participate in platooning, even when a wide variety of vehicles participate, and further improves the usability of platooning.

[0135] Furthermore, according to this embodiment, the center device 200 is configured to grant participants or prospective participants who have provided a predetermined value the right to select at least two or more indicators in the indicator score calculation step as a predetermined right. With this configuration example, participants or prospective participants in platooning can obtain a formation pattern calculated based on indicators that reflect their preferences by providing a predetermined value.

[0136] Furthermore, according to this embodiment, the center device 200 is configured to grant participants or prospective participants who have provided a predetermined value the right to have their preferred conditions reflected in the recommended formation pattern proposed in the formation pattern proposal step, as a predetermined right. With this configuration example, participants or prospective participants in the convoy can obtain a formation pattern calculated based on indicators that reflect their preferences by providing a predetermined value.

[0137] Furthermore, according to this embodiment, the center device 200 is configured to grant participants or prospective participants who have provided a predetermined value the right to include information reflecting their desired conditions in the information collected in the information collection step, as a predetermined right. With this configuration example, participants or prospective participants in the convoy can obtain a formation pattern calculated based on information reflecting their preferences by providing a predetermined value.

[0138] This embodiment is not limited to the one described above, and can be modified or expanded as appropriate without departing from its essence. For example, the platoon formation pattern suggestion system 100 may communicate between the center device 200 and the vehicles 300 via another device. The other device could be, for example, a dispatch server installed at a dispatch center. The platoon formation pattern suggestion system 100 may be a system configuration built by connecting multiple devices in a communicative manner, or it may be a system configuration built within a single device. The platoon formation pattern suggestion system 100 may be configured by the vehicle control unit 301 of the vehicle 300 without using the center device 200. Alternatively, the center device 200 may perform part of the platoon formation pattern suggestion processing, and the vehicle control unit 301 may perform the rest. Furthermore, the vehicle control units 301 of multiple vehicles 300 may be configured to share the platoon formation pattern suggestion processing.

[0139] While this disclosure is described in accordance with the embodiments, it is understood that this disclosure is not limited to those embodiments or structures. This disclosure also encompasses various modifications and variations within the equivalence. In addition, various combinations and forms, as well as other combinations and forms that include only one, more, or fewer of those elements, fall within the scope and concept of this disclosure.

[0140] The control unit and its method described herein may be implemented by a dedicated computer provided by configuring a processor and memory programmed to perform one or more functions embodied by a computer program. Alternatively, the control unit and its method described herein may be implemented by a dedicated computer provided by configuring a processor by one or more dedicated hardware logic circuits. Alternatively, the control unit and its method described herein may be implemented by one or more dedicated computers configured by a combination of a processor and memory programmed to perform one or more functions and a processor configured by one or more hardware logic circuits. Furthermore, the computer program may be stored in a computer-readable non-transitional tangible storage medium as instructions to be executed by the computer.

[0141] Furthermore, this disclosure includes, in addition to the inventions described in the claims, the following inventions: [Claim 1] A method for proposing a platoon formation pattern for when multiple vehicles (300) are to travel in a platoon, the method for proposing a formation pattern for such platoon travel, An information gathering step (A2) is to collect information regarding the aforementioned organizational pattern, An index score calculation step (B2) is performed in which information collected in the above information collection step is extracted as index factors, and the score of the index is calculated as an index score based on the extracted index factors, If the index score calculated in the index score calculation step satisfies predetermined conditions, the formation pattern proposal step (A6) proposes the formation pattern for which the index score was calculated as a recommended formation pattern. Includes, A method for proposing a convoy formation pattern that grants predetermined rights to those who provide predetermined value. [Claim 2] In the aforementioned index score calculation step, the index scores are calculated for at least two or more indicators. In the aforementioned team composition pattern proposal step, if at least two of the aforementioned index scores satisfy the predetermined conditions, the team composition pattern for which the index scores were calculated is proposed as a recommended team composition pattern. A method for proposing a convoy formation pattern according to claim 1, wherein a person who provides a predetermined value is granted, as a predetermined right, the right to select at least two or more indicators in the indicator score calculation step. [Claim 3] A method for proposing a convoy formation pattern according to claim 1, wherein a person who has provided a predetermined value is granted, as a predetermined right, the right to reflect their own desired conditions in the recommended formation pattern proposed by the formation pattern proposal step. [Claim 4] A method for proposing a convoy formation pattern according to claim 1, wherein a person who provides a predetermined value is granted, as a predetermined right, the right to include information reflecting their desired conditions in the information collected by the information collection step. [Claim 5] A platoon formation pattern suggestion device (200) that proposes a formation pattern for platooning when multiple vehicles (300) are to travel in a platoon, An information gathering unit (210) that collects information regarding the aforementioned formation pattern, An index score calculation unit (211) extracts information included in a predetermined index from the information collected by the information collection unit as index factors, and calculates the score of the index as an index score based on the extracted index factors, A team composition pattern proposal unit (212) proposes the team composition pattern for which the index score calculated by the index score calculation unit was calculated as a recommended team composition pattern if the index score calculated by the index score calculation unit satisfies predetermined conditions, Includes, A device for proposing convoy formation patterns that grants predetermined rights to those who provide predetermined value. [Claim 6] A system (100) for proposing a platoon formation pattern for platooning, which proposes a formation pattern for platooning when multiple vehicles (300) are to travel in a platoon, An information gathering unit (210) that collects information regarding the aforementioned formation pattern, An index score calculation unit (211) extracts information included in a predetermined index from the information collected by the information collection unit as index factors, and calculates the score of the index as an index score based on the extracted index factors, A team composition pattern proposal unit (212) proposes the team composition pattern for which the index score calculated by the index score calculation unit was calculated as a recommended team composition pattern if the index score calculated by the index score calculation unit satisfies predetermined conditions, Includes, A system for proposing convoy formation patterns that grants predetermined rights to those who provide predetermined value. [Explanation of Symbols]

[0142] In the drawing, 100 represents the platoon formation pattern proposal system, 200 represents the center device (platoon formation pattern proposal device), 210 represents the information collection processing unit (information collection unit), 211 represents the index score calculation processing unit (index score calculation unit), 212 represents the formation pattern proposal processing unit (formation pattern proposal unit), and 300 represents the vehicle.

Claims

1. A method for proposing a platoon formation pattern for when multiple vehicles (300) are to travel in a platoon, the method for proposing a platoon formation pattern for such platoon travel, An information gathering step (A2) for collecting information related to the aforementioned organizational pattern, An index score calculation step (B2) is performed in which information collected in the above information collection step is extracted as index factors, and the score of the index is calculated as an index score based on the extracted index factors, If the index score calculated in the index score calculation step satisfies predetermined conditions, the formation pattern proposal step (A6) proposes the formation pattern for which the index score was calculated as a recommended formation pattern. Includes, In the aforementioned index score calculation step, the index scores are calculated for at least two or more indicators. A method for proposing a convoy formation pattern that grants a person who has provided a predetermined value the right to select at least two indicators that the person who provided the predetermined value considers most important, and to select the weighting of those at least two indicators that the person selected considers most important.

2. The method for proposing a convoy formation pattern according to Claim 1, wherein in the formation pattern proposal step, if at least two of the indicator scores satisfy predetermined conditions, the formation pattern for which the indicator scores were calculated is proposed as a recommended formation pattern.

3. A method for proposing a convoy formation pattern according to claim 1, wherein a person who has provided a predetermined value is granted, as a predetermined right, the right to reflect their own desired conditions in the recommended formation pattern proposed by the formation pattern proposal step.

4. A method for proposing a convoy formation pattern according to claim 1, wherein a person who provides a predetermined value is granted a predetermined right to include information reflecting their desired conditions in the information collected by the information collection step.

5. A platoon formation pattern suggestion device (200) that proposes a formation pattern for platooning when multiple vehicles (300) are to travel in a platoon, An information gathering unit (210) that collects information relating to the aforementioned formation pattern, An index score calculation unit (211) extracts information included in a predetermined index from the information collected by the information collection unit as index factors, and calculates the score of the index as an index score based on the extracted index factors, A team composition pattern proposal unit (212) proposes the team composition pattern for which the index score calculated by the index score calculation unit was obtained as a recommended team composition pattern if the index score calculated by the index score calculation unit satisfies predetermined conditions, Includes, The aforementioned indicator score calculation unit calculates the indicator scores for at least two or more indicators, A device for proposing a convoy formation pattern that grants a person who has provided a predetermined value the right to select at least two indicators that the person who provided the predetermined value considers most important, and to select the weighting of the at least two indicators that the person selected considers most important.

6. A system (100) for proposing a convoy formation pattern for a convoy of multiple vehicles (300), wherein the system proposes a formation pattern for a convoy when the convoy is to be driven in formation, An information gathering unit (210) that collects information relating to the aforementioned formation pattern, An index score calculation unit (211) extracts information included in a predetermined index from the information collected by the information collection unit as index factors, and calculates the score of the index as an index score based on the extracted index factors, A team composition pattern proposal unit (212) proposes the team composition pattern for which the index score calculated by the index score calculation unit was obtained as a recommended team composition pattern if the index score calculated by the index score calculation unit satisfies predetermined conditions, Includes, The aforementioned indicator score calculation unit calculates the indicator scores for at least two or more indicators, A system for proposing convoy formation patterns that grants a person who provides a predetermined value the right to select at least two indicators that the person who provided the predetermined value considers most important, and to select the weighting of those at least two indicators that the person selected considers most important.

Images