Operation plan creation system, transportation service collaboration system, operation plan creation method, and operation plan creation program
By establishing an operation plan creation system that can communicate with multiple operation management systems, the problem of difficult implementation of coordinated operation plans among multiple transportation service providers is solved, and an efficient and adaptable operation plan is achieved, ensuring the appropriate transportation service provision.
Patent Information
- Application Number
- JP2024507361
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2022-03-17
- Publication Date
- 2025-04-30
- Estimated Expiration
- 2042-03-17
AI Technical Summary
The prior art is difficult to implement coordinated operational plans among multiple transportation service providers, and the operational plans are insufficient to ensure that appropriate transportation services are provided.
By establishing an operation plan creation system, the system can communicate with multiple operation management systems, store mobile demand information, and calculate the service level of each transportation service segment through a personalized demand estimation process, thereby creating an operation plan that meets the situation of multiple transportation service providers.
A coordinated operation plan between multiple transportation service providers is realized, which improves the adaptability and effectiveness of operation plans and ensures the provision of appropriate transportation services.
Smart Images

Figure 0007670928000005 
Figure 0007670928000006 
Figure 0007670928000007
Abstract
Description
[Technical field]
[0001] The present invention relates to an operation plan creation system, a transportation service cooperation system, an operation plan creation method, and an operation plan creation program. [Background technology]
[0002] In recent years, due to environmental considerations, attempts have been made to promote a modal shift from private cars to public transportation services. In this context, the idea of mobility hubs, which provide a variety of transportation services based around train stations and bus stops, has been attracting attention.
[0003] The key to the mobility hub concept is to build a public transportation service network that efficiently connects multiple transportation services. At the same time, it is also important to ensure the independence of each transportation service operator.
[0004] In this regard, Patent Document 1 describes a technology for improving both the operational efficiency of a transportation facility and the satisfaction of customers who use the transportation facility, which is a transportation operation system that operates vehicles to accommodate passengers wishing to board in sections where many passengers gather during specific time periods, and which includes a request acceptance unit that accepts input of boarding request information from passengers wishing to board, including at least the desired boarding time, the desired boarding location, and the desired disembarking location, a vehicle operation plan formulation unit that formulates a vehicle operation plan, including at least stopping locations and scheduled operation times, based on the boarding request information input to the request acceptance unit, so as to cause the vehicle to arrive at the desired boarding location by the desired boarding time, and a passenger application allocation unit that allocates passengers wishing to board to the vehicle operation plan formulated by the vehicle operation plan formulation unit. [Prior art documents] [Patent documents]
[0005] [Patent Document 1] JP 2002-269671 A Summary of the Invention [Problem to be solved by the invention]
[0006] However, the technology described in Patent Document 1 can only target one transportation service provider in practice. In addition, the transportation service provider has little discretion, and it is not guaranteed that an appropriate operation plan will be provided to the transportation service provider.
[0007] The present invention has been made in consideration of the above background, and its object is to provide an operation plan creation system, a transportation service collaboration system, an operation plan creation method, and an operation plan creation program that are capable of creating an operation plan for appropriate collaboration between transportation services while taking into account the respective circumstances of multiple transportation service providers. [Means for solving the problem]
[0008] One of the present inventions for solving the above problem is an operation plan creation system that transmits and receives information to and from a plurality of operation management systems, comprising: a storage unit that stores travel demand including information on a traveler's departure point and destination; an individual demand estimation process that creates individual demands, which are information on the travel of a traveler by at least one of the transportation means of a plurality of transportation services, in one or more sections that constitute a travel route from the departure point to the destination, based on the travel demand; and a service level that is an evaluation value of the transportation service of the transportation means for each of the sections, based on the created individual demands, for each of the transportation means. a proposal request process that creates proposal request information for each of the transport means and transmits each of the created proposal request information to an information processing device associated with the transport means; a proposal receiving process that receives proposal information that is service level response information to the proposal request information from each of the information processing devices; a transportation allocation plan creation process that creates, for each of the transport means, a transportation allocation plan that is information on the service level of each of the sections by the transport means that satisfies the service level indicated by each of the received proposal information; and an allocation result transmission process that transmits each of the created transportation allocation plans to an information processing device associated with the transport means related to the transportation allocation plan. Effect of the Invention
[0009] According to the present invention, it is possible to create an operation plan for achieving appropriate cooperation between transportation services while taking into account the circumstances of each of a plurality of transportation service providers. Configurations and effects other than those described above will become apparent from the following description of the embodiments. [Brief description of the drawings]
[0010] [Figure 1] FIG. 1 is a diagram showing an example of the configuration of a transportation service cooperation system according to this embodiment. [Diagram 2]FIG. 2 is a diagram illustrating an example of hardware and programs included in the operation plan creating system. [Diagram 3] FIG. 3 is a diagram illustrating an example of a transportation service cooperation process performed by the transportation service cooperation system. [Figure 4] FIG. 4 is a diagram illustrating an example of the first proposal request information. [Diagram 5] FIG. 5 is a diagram illustrating an example of the second proposal request information. [Figure 6] FIG. 6 is a diagram illustrating an example of the third proposal request information. [Figure 7] FIG. 7 is a diagram illustrating an example of the first proposal information. [Figure 8] FIG. 8 is a diagram illustrating an example of the second proposal information. [Figure 9] FIG. 9 is a diagram illustrating an example of the third proposal information. [Figure 10] FIG. 10 is a diagram illustrating an example of the first acceptance / rejection information. [Figure 11] FIG. 11 is a diagram illustrating an example of the second adoption / rejection information. [Figure 12] FIG. 12 is a diagram illustrating an example of the third adoption / rejection information. [Figure 13] FIG. 13 is a flow diagram illustrating the details of the operation plan creation process. [Figure 14] FIG. 14 is a flow diagram illustrating the details of the individual demand estimation process. [Figure 15] FIG. 15 is a diagram showing an example of a passenger behavior model. [Figure 16] FIG. 16 is a flow diagram illustrating the details of the proposal request process. [Figure 17] FIG. 17 is a flow diagram illustrating the details of the transportation allocation plan creation process. [Figure 18] FIG. 18 is a diagram showing an example of a matrix used for creating an objective function and constraint conditions for a mixed integer programming problem. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0011] Hereinafter, embodiments of the present invention will be described with reference to the drawings. 1 is a diagram showing an example of the configuration of a transportation service cooperation system 1 according to this embodiment. The transportation service cooperation system 1 includes an operation plan creation system 10, a first operation control system 20, a second operation control system 30, a coordination power control system (shuttle bus operation control system 40), and a beneficiary utilization system (route guidance system 50). These information processing systems are communicatively connected to each other via a wired or wireless communication network 5 such as the Internet, a LAN (Local Area Network), a WAN (Wide Area Network), or a dedicated line.
[0012] The first traffic control system 20 is an information processing system that is managed by an operator who operates each means of transportation according to a predetermined operation plan, such as a railway or route bus that operates based on a timetable, and is composed of one or more information processing devices. The first traffic control system 20 transmits operation plan information for each means of transportation based on the information that it manages to the operation plan creation system 10. In this embodiment, the first traffic control system 20 is composed of a timetable-based railway traffic control system 20a, which is a system of the railway operator, and a route bus traffic control system 20b, which is a system of the route bus operator.
[0013] The second traffic management system 30 is an information processing system consisting of one or more information processing devices managed by operators who operate each transportation means by methods other than a predetermined operation plan (operation schedule), such as railways, demand buses, taxis, or micromobility, which operate based on a predetermined operation interval. In this embodiment, the second traffic management system 30 is composed of an operation interval-based railway traffic management system 30a, which is a system of a railway operator who operates based on a predetermined operation interval, a demand bus traffic management system 30b, which is a system of a demand bus operator, a taxi traffic management system 30c, which is a system of a taxi operator, and a micromobility management system 30d, which is a system of a micromobility operator.
[0014] The adjustment capability management system is an information processing system consisting of one or more information processing devices, which is managed by a transportation service provider other than the first traffic management system 20 and the second traffic management system 30. That is, the adjustment capability management system is managed by a provider (which may be the same provider as the first traffic management system 20 or the second traffic management system 30) that provides a supplementary means of transportation (hereinafter referred to as adjustment capability) other than the first traffic management system 20 and the second traffic management system 30. In this embodiment, the adjustment capability management system is a shuttle bus traffic management system 40 managed by a shuttle bus provider.
[0015] The beneficiary utilization system is an information processing system composed of one or more information processing devices for passengers (travelers) who use the transportation services provided by each business operator. In this embodiment, the beneficiary utilization system is a route guidance system 50 that searches for travel routes by transportation means of each business operator from the traveler's departure point to the destination, and provides and stores the information to the traveler. The route guidance system 50 provides information on the traveler's movement, such as the route search content, to the operation plan creation system 10, and in return, the operation plan creation system 10 provides information on transportation allocation, which will be described later, thereby avoiding risks such as "a route including a taxi was guided, but there were no taxis," and improving the reliability of the service of the route guidance system 50 itself.
[0016] The operation plan creation system 10 is an information processing system composed of one or more information processing devices. The operation plan creation system 10 takes into consideration the transportation service related to the first traffic management system 20 as the base transportation capacity, inquires of the second traffic management system 30 about the possibility of providing the transportation means that is insufficient, and depending on the result, cooperates with the second traffic management system 30 and, if necessary, provides the necessary transportation service to the traveler together with the adjustment capacity management system (shuttle bus traffic management system 40).
[0017] In this embodiment, each information processing system of the second operation management system 30 and each information processing system of the coordination power management system are equipped with a predetermined control unit and control each transportation means (for example, control the running of vehicles or operation facilities) based on the provision contents of the transportation means requested by the operation plan creation system 10 (hereinafter referred to as acceptance / rejection information; details will be described later).
[0018] Next, FIG. 2 is a diagram for explaining an example of hardware and programs included in the operation plan creating system 10. As shown in FIG.
[0019] The operation plan creation system 10 includes an arithmetic processing unit 101 (processor) such as a CPU (Central Processing Unit), a DSP (Digital Signal Processor), a GPU (Graphics Processing Unit), or an FPGA (Field-Programmable Gate Array), a storage unit 102 (memory, storage device) such as a ROM (Read Only Memory), a RAM (Random Access Memory), an HDD (Hard Disk Drive), or an SSD (Solid State Drive), a communication unit 103 configured with a NoyobIC (Network Interface Card), a wireless communication module, a USB (Universal Serial Interface) module, or a serial communication module, an input unit 104 configured with a mouse, a keyboard, or the like, and an output unit 105 configured with a liquid crystal display, an organic EL (Electro-Luminescence) display, or the like. The first traffic control system 20, the second traffic control system 30, the shuttle bus traffic control system 40, and the route guidance system 50 also have the same hardware configuration.
[0020] The operation plan creation system 10 also stores a travel demand forecasting program 131, an individual demand estimation program 133, a proposal request program 135, a proposal receiving program 137, a transportation allocation plan creation program 139, and an allocation result transmission program 141.
[0021] The travel demand forecasting program 131 is a program for forecasting travel demand, which is information including information on the departure point and destination of a traveler (agent) and a departure time zone.
[0022] The individual demand estimation program 133 is a program for creating individual demand, which is information representing the demand for travel by each transportation means in each section constituting the travel route from the departure point to the destination of the traveler, based on the travel demand. Note that the traveler in this case refers to all travelers, not individual travelers.
[0023] The proposal request program 135 is a program for calculating the service level expected for each transportation means based on each individual demand created using the individual demand estimation program 133, creating proposal request information including the calculated service level for each transportation means, and transmitting each created proposal request information to the second operation control system 30 associated with that transportation means.
[0024] The proposal receiving program 137 is a program for receiving proposal information, which is response information of a service level to proposal request information, from each second traffic control system 30.
[0025] The transportation allocation plan creation program 139 is a program for creating a transportation allocation plan, which is information on the service level of each section, for each transportation means, that satisfies the service level indicated by each piece of proposal information received using the proposal receiving program 137.
[0026] The allocation result transmission program 141 is a program for transmitting each transportation allocation plan created using the transportation allocation plan creation program 139 to the second traffic control system 30 associated with the transportation means related to the transportation allocation plan.
[0027] The operation plan creation system 10 also stores the following data: travel demand data 200, individual travel demand data 300, a proposal request information list 400, a proposal information list 500, transport allocation data 600, an operation record database 700, and a transport allocation record database 800.
[0028] The travel demand data 200 is a set of travel demands, which is information including each traveler (a set of travelers), the departure point and final destination of the traveler, and the departure time zone. The travel demand data 200 is predicted and updated using the travel demand forecasting program 131 based on information acquired from a predetermined device or database (which may be the first operation management system 20 or the route guidance system 50) at any time. In addition to the fact that there are generally multiple routes for travel from the departure point to the destination, it is also possible that travel on each route is performed using multiple transportation services. In this embodiment, the travel is divided into one or multiple sections with a transfer point, which is a boundary between the use of different transportation services, as a boundary, and each section is treated as using a transportation means related to any one of the transportation services. For example, if it is possible to travel from one bus stop to another bus stop by bus and by taxi, the route traveled by bus and the route traveled by taxi are treated as different routes.
[0029] The individual travel demand data 300 is information that breaks down travel demand by transportation means (hereinafter, referred to as individual demand). That is, the individual demand is information that includes each traveler (a collection of travellers), each section (route) between the departure point and the destination, the transportation means used for travel in that section (in this embodiment, the transportation means are differentiated for each trip), and the time period of that travel. The starting point and the end point of each section are either the traveler's departure point, a stopover point, a transfer point, or a final destination.
[0030] The proposal request information list 400 includes proposal request information (first proposal request information 410, second proposal request information 430, and third proposal request information 450) described later. The proposal request information is information that requests each business operator to propose a transportation service that the business operator can provide, expressed using an evaluation value (service level) of the transportation service by each transportation means. Each proposal request information includes information on the transportation service that the operation plan creation system 10 wishes the business operator to provide, such as the area where the transportation means is provided, so that the information can serve as a basis for each business operator to create a proposal.
[0031] The service level is an evaluation value for each evaluation item in a transportation service, such as the area where the transportation means is provided, the time period during which the transportation means is provided (information pairing the reference time of provision with the degree of error, the time range including the time of provision, etc.), and the number of people carried by the transportation means. The service level agreed upon between the management company of the operation plan creation system 10 and each transportation service provider is called an SLA (Service Level Agreement), and each service provider is required to guarantee compliance with the SLA. On the other hand, a service level not agreed upon between the management company of the operation plan creation system 10 and each transportation service provider is merely reference information for each service provider when providing transportation services, and each service provider is not required to guarantee compliance with the service level, even if it is presented as a recommended value by the operation plan creation system 10, for example.
[0032] The proposal information list 500 includes proposal information (first proposal information, second proposal request information, and third proposal request information) described later. The proposal information is information indicating the contents of proposals related to the service levels of transportation services that each business operator responds to in response to the proposal request information.
[0033] The transport allocation data 600 is information on transport services by each transport means required by each business operator, which is generated in response to the service level indicated by the proposal information from each business operator (hereinafter referred to as a transport allocation plan). The contents of the transport allocation data 600 are provided to each business operator as response information (adoption / rejection information) on the service level to the proposal information.
[0034] The operation record database 700 accumulates information received from the second traffic control system 30. The operation plan creation system 10 can evaluate to what extent the second traffic control system 30 complies with the service level agreed upon with the operation plan creation system 10 by comparing the information accumulated in the operation record database 700 with the information accumulated in the transportation allocation record database 800.
[0035] The transport allocation performance database 800 accumulates proposal request information, proposal information, transport allocation results, and a set of evaluation indexes related to the service level to be guaranteed by the operation plan creation system 10.
[0036] The above-described programs are executed by the operation plan creation system 10 when the arithmetic processing unit 101 reads them from the storage unit 102. Each program can be recorded on a recording medium and distributed, for example. Note that the operation plan creation system 10 may be realized, in whole or in part, by using virtual information processing resources provided by using virtualization technology, process space separation technology, or the like, such as a virtual server provided by a cloud system. Also, all or in part of the functions provided by the operation plan creation system 10 may be realized, for example, by a service provided by a cloud system via an API (Application Programming Interface), or the like. Next, the processes performed in the transportation service cooperation system 1 will be described.
[0037] <Transportation service linkage processing> 3 is a diagram showing an example of transportation service cooperation processing performed by the transportation service cooperation system 1. The transportation service cooperation processing is performed, for example, at a predetermined timing (for example, a predetermined time or a predetermined time interval) or when a predetermined input is made by a user to the operation plan creation system 10. The transportation service cooperation processing may also be performed, for example, when information on a change in the operation plan is input from the first operation management system 20 when an event occurs that significantly changes travel demand, such as when a disruption occurs in train or route bus operations.
[0038] First, the operation plan creation system 10 creates a proposal request information list 400 based on the travel demand data 200 (s1), which is a list of proposal request information that is information used when requesting the second operation control system 30 for each operator to propose transportation services that the operator can provide.
[0039] Then, the operation plan creation system 10 transmits each piece of proposal request information in the created proposal request information list 400 to the second operation control system 30 associated with each business operator (s3, s5). Here, each piece of proposal request information will be described in detail.
[0040] (First proposal request information) 4 is a diagram showing an example of the first proposal request information 410. The first proposal request information 410 has each of the following information: a source system ID 411 in which identification information of the operation plan creation system 10 that is the source of the first proposal request information 410 is set; a proposal request information ID 413 in which identification information of the first proposal request information 410 itself is set; a proposal deadline 415 in which a deadline for a response to a proposal indicated by the first proposal request information 410 is set; a vehicle allocation area ID 417 in which a deployment area of the transportation means desired to be provided is set; a reference time 419 in which the deployment time is set; and a desired number of waiting vehicles 421 in which the number of transportation means desired to be provided is set. The vehicle allocation area ID 417, the reference time 419, and the desired number of waiting vehicles 421 indicate service levels as reference information. The first proposal request information 410 is, for example, information transmitted to the second operation control system 30 managed by each taxi business operator, and in the example of FIG. 4, it indicates to the taxi business operator, "I would like to dispatch three vehicles to the AR1 area at 10:00. If possible, please propose a service level that can be accommodated. I will wait until 8:55 to make a proposal." The deployment area corresponding to each dispatch area ID may be, for example, a "point" such as a taxi stand at a specific station, or may be a broad range such as a designated city block. The correspondence between the dispatch area ID and the deployment area is defined in advance and shared between the operation plan creation system 10 and the second operation control system 30.
[0041] (Second proposal request information) 5 is a diagram showing an example of the second proposal request information 430. The second proposal request information 430 has each of the following information: a transmission source system ID 431 in which identification information of the operation plan creation system 10 that is the transmission source of the second proposal request information 430 is set; a proposal request information ID 433 in which identification information of the second proposal request information 430 itself is set; a proposal deadline 435 in which a deadline for a response to a proposal indicated by the second proposal request information 430 is set; a departure area ID 437 in which a departure area (a departure area of a transportation means) of a transportation means desired to be provided is set; an arrival area ID 439 in which an arrival area of a transportation means desired to be provided is set; a departure time 441 in which a departure time in the departure area of a transportation means desired to be provided is set; and a desired number of passengers 443 in which the number of passengers to be transported by the transportation means desired to be provided is set. The departure area ID 437, the arrival area ID 439, the departure time 441, and the desired number of passengers 443 indicate service levels as reference information. The second proposal request information 430 is, for example, information transmitted to the second operation management system 30 managed by each demand bus operator. In the example of FIG. 5, it indicates to the demand bus operator, "We would like to provide a means of transportation that can transport four people from the area AR2 at 10:00 to the area AR3. If possible, please propose a service level that can be accommodated. We will wait until 8:55 to make a proposal." The area corresponding to the area ID set in the departure area ID 437 or the arrival area ID 439 may be, for example, a "point" such as a specific bus stop, or may be a broad range such as a designated block. The correspondence between the area ID and a specific area is defined in advance and shared between the operation plan creation system 10 and the second operation management system 30.
[0042] (Third proposal request information) 6 is a diagram showing an example of the third proposal request information 450. The third proposal request information 450 has each information of a transmission source system ID 451 in which identification information of the operation plan creation system 10 of the transmission source of the third proposal request information 450 is set, a proposal request information ID 453 in which identification information of the third proposal request information 450 itself is set, a proposal deadline 455 in which a response deadline for the proposal indicated by the third proposal request information 450 is set, a reference station ID 457 in which a station that is a reference for adjusting the operation interval of the transportation means is set, a start time 459 in which a start time of a time period to be adjusted for the operation interval of the transportation means is set, an end time 461 in which an end time of a time period to be adjusted for the operation interval of the transportation means is set, and a desired operation interval 463 in which an operation interval of the transportation means to be provided is set. The reference station ID 457, the start time 459, the end time 461, and the desired operation interval 463 are information indicating a service level. The third proposal request information 450 is, for example, information transmitted to the second traffic control system 30 of a railway operator that operates based on the train intervals. In the example of Figure 6, the third proposal request information 450 indicates to the railway operator that "We would like the train interval at station ST2 to be 4 minutes between 10:00 and 12:00. If this is possible, please propose a service level that can be achieved. We will wait until 8:55 to make a proposal."
[0043] Next, as shown in Fig. 3, each second traffic control system 30 that has received each proposal request information creates proposal information corresponding to the proposal request information (s7, s9). The second traffic control system 30 may accept various information input from the user and use it as proposal information, or may automatically create proposal information according to a predetermined algorithm. Also, if it is difficult to provide a means of transportation close to the content desired in the proposal request information, it is not necessary to create proposal information.
[0044] At this time, the second traffic control system 30 can transmit multiple pieces of proposal information in response to the proposal request information received from the operation plan creation system 10. In this case, the second traffic control system 30 sets exclusive information (described later) for each piece of proposal information. The operation plan creation system 10 creates an operation plan so that a set of proposal information set as exclusive is not selected at the same time.
[0045] Furthermore, the second traffic control system 30 can create one piece of proposal information in response to a plurality of pieces of proposal request information and transmit this to the operation plan creation system 10. In this case, the second traffic control system 30 sets comprehensive proposal information, which will be described later, in this proposal information.
[0046] Then, each second operation control system 30 transmits the created proposal information to the operation plan creating system 10 (s11, 13). Here, each piece of proposal information will be described in detail.
[0047] (1st proposal information) 7 is a diagram showing an example of the first proposal information 510. The first proposal information 510 includes a transmission source system ID 511 in which identification information of the second operation control system 30 that is the transmission source of the first proposal information 510 is set, a proposal information ID 513 in which identification information of the first proposal information 510 itself is set, a proposal request information ID 515 in which identification information of the first proposal request information 410 corresponding to the first proposal information 510 is set, and a vehicle allocation area ID 517 in which an area in which a transportation means can be allocated (which may be an area larger than the area indicated by the vehicle allocation area ID 417 or an area close to the area indicated by the vehicle allocation area ID 417) is set in response to the vehicle allocation area ID 417 in the first proposal request information 410. , a measurement start time 519 in which a start time (measurement start time) of the vehicle allocation time slot is set as a response to the reference time 419 of the first proposal request information 410, a measurement end time 521 in which an end time (measurement end time) of the vehicle allocation time slot is set as a response to the reference time 419 of the first proposal request information 410, a minimum number of waiting vehicles 523 in which a minimum number of waiting means of transportation is set as a response to the desired number of waiting vehicles 421 of the first proposal request information 410, and a maximum number of waiting vehicles 525 in which a maximum number of waiting means of transportation is set as a response to the desired number of waiting vehicles 421 of the first proposal request information 410. In the example of FIG. 7, the information indicates to the operation plan creation system 10 that "at least two vehicles can be allocated to the area of AR1 during the time slot between 9:55 and 10:05, and up to four vehicles can be allocated at most." Of these, the information that "a minimum of two vehicles can be dispatched to the AR1 area between 9:55 and 10:05" is a service level that can be agreed upon by the transportation companies, and of this, the information that "there is a possibility that a maximum of four vehicles can be dispatched to the AR1 area between 9:55 and 10:05" is reference information.
[0048] (Second proposal information) 8 is a diagram showing an example of the second proposal information 530. The second proposal information 530 includes a transmission source system ID 531 in which identification information of the second operation control system 30 that is the transmission source of the second proposal information 530 is set, a proposal information ID 533 in which identification information of the second proposal information 530 itself is set, an exclusive proposal information ID 535 in which a list of identification information of the second proposal information 530 other than the second proposal information 530 that cannot be selected simultaneously with the second proposal information 530 (i.e., exclusive information) is set, and a proposal request information ID 537 in which identification information of the second proposal request information 430 corresponding to the second proposal information 530 is set (note that, when the second proposal information 530 is proposal information in response to a plurality of second proposal request information 430 from the operation plan creation system 10, a list of identification information of the plurality of second proposal request information 430, i.e., a comprehensive proposal request information ID 537 in which identification information of the plurality of second proposal request information 430 is set). The second proposal request information 430 includes information on a travel area ID 539 (which may span multiple areas) in which the travel area of the available transportation means is set, as a response to the departure area ID 437 and arrival area ID 439 of the second proposal request information 430, a planned departure time 541 in which the departure time from each of the travel areas on the travel route of the transportation means is set, as a response to the departure time 441 of the second proposal request information 430, a maximum delay time 543 in which the maximum delay time of the transportation means for the planned departure time 541 is set, as a response to the departure time 441 of the second proposal request information 430, and a passenger capacity 545 in which the passenger capacity of the transportation means is set, as a response to the desired number of people to be transported 443 of the second proposal request information 430. In the example of Figure 8, "In response to the proposal request information for RQ3 and RQ4, one or more demand buses can be provided that run from the AR2 area to the AR4 area via the AR3 area. The maximum number of passengers is 15, and the planned departure times for the AR2, AR3, and AR4 areas are 10:05, 10:12, and 10:18, respectively, with a maximum expected delay of 5 minutes.In addition to this proposal, in response to RQ3 or RQ4 or other proposal request information, proposals identified by the proposal information IDs of PR2 and PR3 have also been made, but these are proposed on the premise that PR2 and PR3 will not be adopted if PR1 is adopted (it is not mentioned whether proposals for both PR2 and PR3 can be adopted if PR1 is not adopted)," which is information that indicates to the operation plan creation system 10. Among these, the information that "the maximum number of passengers that can ride is 15" is reference information, and the other information is a service level that the transportation business operator can agree on.
[0049] (Third proposal information) FIG. 9 is a diagram showing an example of the third proposal information 550. The third proposal information 550 includes a transmission source system ID 551 in which identification information of the second traffic control system 30 that is the transmission source of the third proposal request information 450 is set, a proposal information ID 553 in which identification information of the third proposal information 550 itself is set, a proposal request information ID 555 in which identification information of the third proposal request information 450 corresponding to the third proposal information 550 is set, a reference station ID 557 (which may be a station different from the proposal request information) in which information of a reference station is set as a response to the reference station ID 457 of the third proposal request information 450, and the third proposal request information ID 556 in which information of a reference station is set as a response to the reference station ID 457 of the third proposal request information 450. The third proposal request information 450 includes information on a measurement start time 559 in which a measurement start time is set as a response to a start time 459 of the proposal request information 450, a measurement end time 561 in which a measurement end time is set as a response to an end time 461 of the third proposal request information 450, a maximum operation interval 563 in which a maximum operation interval of a transportation means is set as a response to a desired operation interval 463 of the third proposal request information 450, and an average operation interval 565 in which an average operation interval of a transportation means is set as a response to a desired operation interval 463 of the third proposal request information 450. In the case of the example of FIG. 9, the information indicates to the operation plan creation system 10 that "at station ST2, in the time period between 10:00 and 12:00, train operation is possible at a maximum operation interval of 5 minutes, and there is a possibility that train operation can be performed at an average operation interval of 4 minutes." Of this, the information that "at ST2 station, it is possible for trains to operate at a maximum interval of 5 minutes between the hours of 10:00 and 12:00" is a service level that transportation operators can agree on, and of this, the information that "at ST2 station, it is possible for trains to operate at an average interval of 4 minutes between the hours of 10:00 and 12:00" is reference information.
[0050] Next, as shown in Fig. 3, the operation plan creation system 10 creates transportation allocation data 600 (transportation allocation plan) for each business operator based on the proposal information received from each second operation control system 30 (s15). Note that, if there is any proposal information received later than the response deadline indicated in the proposal request information, the operation plan creation system 10 does not use the proposal information.
[0051] The operation plan creation system 10 transmits the adoption / rejection information, which is information including the contents of the created transportation allocation data 600 and corresponds to each piece of proposal information, to the second operation control system 30 related to the business that transmitted the proposal information (s17, s19). If the operation plan creation system 10 creates a transportation allocation plan including adjustment capacity in s15, it transmits the contents of the adjustment capacity to the shuttle bus operation control system 40. The shuttle bus operation control system 40 instructs the operation of each transportation means according to the adjustment capacity. Here, the details of the adoption / rejection information will be described.
[0052] (First acceptance / rejection information) 10 is a diagram showing an example of the first adoption / rejection information 610. The first adoption / rejection information 610 includes a transmission source system ID 611 in which identification information of the operation plan creation system 10 that is the transmission source of the first adoption / rejection information 610 is set, a proposal adoption information ID 613 in which identification information of the first adoption / rejection information 610 (which may be the same as the proposal request information ID 515 of the first proposal information 510) is set, a proposal information ID 615 in which information corresponding to the proposal information ID 513 of the first proposal information 510 is set, and a distribution area ID 616 in which information adopted based on the vehicle distribution area ID 517 of the first proposal information 510 is set. The operation plan creation system 10 has information on a vehicle area ID 617, a measurement start time 619 in which a measurement start time adopted based on a measurement start time 519 in the first proposal information 510 is set, a measurement end time 621 in which a measurement end time adopted based on a measurement end time 521 in the first proposal information 510 is set, a minimum number of waiting vehicles 623 in which information adopted based on a minimum number of waiting vehicles 523 in the first proposal information 510 is set, and a desired number of waiting vehicles 625 in which information adopted based on a maximum number of waiting vehicles 525 in the first proposal information 510 is set. When creating the first adoption / rejection information based on the created transportation allocation plan, the operation plan creation system 10 guarantees that the value set in the minimum number of waiting vehicles 623 in the first adoption / rejection information 610 is equal to or less than the value set in the minimum number of waiting vehicles 523 in the first proposal information 510, which is a service level that the transportation business operator can agree on. That is, when a number of vehicles is allocated in the created transportation allocation plan that is greater than the value set in the minimum waiting number 523 of the first proposal information 510, the operation plan creation system 10 sets the value set in the minimum waiting number 623 of the first adoption / rejection information 610 to the same value as the value set in the minimum waiting number 523 of the first proposal information 510, and sets the number of vehicles actually allocated in the transportation allocation plan to the desired waiting number 625 of the first adoption / rejection information 610. The same applies to the second adoption / rejection information and the third adoption / rejection information described later, in that the value equivalent to the SLA in the adoption / rejection information is set based on the service level that the transportation business operator can agree to, which is provided in the proposal information.
[0053] In this embodiment, each piece of information, the vehicle allocation area ID 617, the measurement start time 619, the measurement end time 621, and the minimum number of waiting vehicles 623, is an SLA, and the information in the desired number of waiting vehicles 625 is reference information. That is, the second traffic control system 30 manages the operation of the transportation means so that at least the number of transportation means indicated in the waiting number 623 is kept waiting in the area indicated by the vehicle allocation area ID 617 during the time period from the time indicated by the measurement start time 619 to the time indicated by the measurement end time 621. The second traffic control system 30 may further refer to the number indicated in the desired number of waiting vehicles 625 in order to determine how many additional transportation means should be kept waiting when there is a surplus of transportation means.
[0054] (Second acceptance information) 11 is a diagram showing an example of the second adoption information 630. The second adoption information 630 includes a transmission source system ID 631 in which identification information of the operation plan creation system 10 that is the transmission source of the second adoption information 630 is set, a proposal adoption information ID 633 in which identification information of the second adoption information 630 (which may be identification information adopted from the proposal request information ID 537 of the second proposal information 530) is set, a proposal information ID 635 in which information corresponding to the proposal information ID 533 of the second proposal information 530 is set, and an exit ID in which information of the departure area adopted based on the travel area ID 539 of the second proposal information 530 is set. The second proposed information 530 has each of the following information set: a departure area ID 637; an arrival area ID 639 in which information of the arrival area adopted based on the travel area ID 539 of the second proposed information 530 is set; a planned departure time 641 in which information of the departure time adopted based on the planned departure time ID 541 of the second proposed information 530 is set; a maximum delay time 643 in which information of the delay time adopted based on the maximum delay time 543 of the second proposed information 530 is set; and a desired number of passengers 645 in which information of the passenger capacity adopted based on the passenger capacity 545 of the second proposed information 530 is set.
[0055] In this embodiment, the information of the maximum delay time 643 is the SLA, and the information of the desired number of passengers 645 is reference information. That is, the second traffic control system 30 manages the operation of the transportation means so as to provide a transportation means that can depart from the area indicated by the departure area ID 637 at the time indicated by the planned departure time 641 and arrive at the area indicated by the arrival area ID 639 within the maximum delay time from the plan.
[0056] (Third Admission Information) 12 is a diagram showing an example of the third adoption / rejection information 650. The third adoption / rejection information 650 includes a transmission source system ID 651 in which identification information of the operation plan creation system 10 that transmitted the third adoption / rejection information 650 is set, a proposal adoption information ID 653 (which may be the same as the proposal request information ID 555 of the third proposal information 550) in which identification information of the third adoption / rejection information 650 is set, a proposal information ID 655 in which information corresponding to the proposal information ID 553 of the third proposal information 550 is set, and a reference station ID 557 in which information adopted based on the reference station ID 557 of the third proposal information 550 is set. The third proposed information 550 has each of the following information: a sub-station ID 657; a measurement start time 659 in which the measurement start time adopted is set based on the measurement start time 559 of the third proposed information 550; a measurement end time 661 in which the measurement end time adopted is set based on the measurement end time 561 of the third proposed information 550; a maximum operating interval 663 in which information adopted is set based on the maximum operating interval 563 of the third proposed information 550; and a desired operating interval 665 in which information adopted is set based on the average operating interval 565 of the third proposed information 550.
[0057] In this embodiment, each piece of information, the reference station ID 657, the measurement start time 659, the measurement end time 661, and the maximum operation interval 663, is an SLA, and the information of the desired operation interval 665 is reference information. That is, the second traffic control system 30 manages the operation of the transportation means so that the operation interval indicated in the maximum operation interval 663 can be provided at most for the time period from the time indicated in the measurement start time 659 to the time indicated in the measurement end time 661 at the station indicated in the reference station ID 657.
[0058] Next, as shown in Fig. 3, each second operation control system 30 that has received the adoption / rejection information from the operation plan creation system 10 executes operation of each transportation means indicated by the adoption / rejection information or controls operation of each transportation means based on the received adoption / rejection information (transportation allocation plan) (s21, s23). Each second operation control system 30 transmits operation results of each transportation means and information on its service level to the operation plan creation system 10. The operation plan creation system 10 stores the received information in the operation record database 700. This ends the transportation service cooperation process.
[0059] For example, the second traffic control system 30 dispatches each transportation means to a dispatching area during the time period indicated by the adoption information, operates each transportation means from a departure point to a destination point during the time period indicated by the adoption information, or operates each transportation means at a predetermined operation interval. Also, for example, the second traffic control system 30 transmits information on the transportation result of each transportation means during the time period from the measurement start time to the measurement end time of the adoption information as the operation result.
[0060] Next, the process executed by the operation plan creating system 10 will be described.
[0061] <Operation plan creation process> 13 is a flow diagram illustrating the details of the operation plan creation process, which is executed by the operation plan creation system 10 in the transportation service cooperation process.
[0062] First, the operation plan creation system 10 predicts the travel demand of each traveler in the entire transportation system using the travel demand prediction program 131 (s101). For example, the operation plan creation system 10 acquires passenger travel information from the route guidance system 50 or an operation plan from the first operation control system 20, and predicts the travel demand of each traveler in a predetermined future period (prediction period) based on the acquired information. This prediction can be made using a known technology, for example, by creating a predetermined trained model. The operation plan creation system 10 accumulates the predicted travel demand in the travel demand data 200.
[0063] Next, the operation plan creation system 10 executes an individual demand estimation process s103, which is a process for creating individual travel demand data 300 based on the travel demand predicted in s101, using the individual demand estimation program 133. The individual demand estimation process s103 will be described in detail later.
[0064] Next, the operation plan creation system 10 executes a proposal request process s105, which is a process of creating proposal request information addressed to each business operator based on the information on individual travel demand in the individual travel demand data 300 created in the individual demand estimation process s103 (hereinafter, referred to as individual travel demand information) using the proposal request program 135, and transmitting each created proposal request information to the corresponding second traffic control system 30. The proposal request process s105 will be described in detail later.
[0065] Next, the operation plan creation system 10 uses the proposal receiving program 137 to receive proposal information corresponding to the proposal request information from each second operation control system 30 (s107). In the process using the proposal receiving program 137, if proposal information corresponding to a time later than the response deadline attached to the proposal request information is received, the proposal information is discarded.
[0066] Next, the operation plan creation system 10 executes a transportation allocation plan creation process s109, which is a process for creating a transportation allocation plan based on each proposal information received in s107, using the transportation allocation plan creation program 139. The transportation allocation plan creation process s109 will be described in detail later.
[0067] After the transportation allocation plan creation process is completed, the operation plan creation system 10 stores the proposal request information, proposal information, transportation allocation plan, service level, and other information obtained in the processes of steps s101 to s109 in the transportation allocation result database 800 (s111).
[0068] Next, the operation plan creation system 10 uses the allocation result transmission program 141 to compare the transportation allocation plan created in s109 with each piece of proposal information received in s107, to create adoption / rejection information corresponding to the proposal information, and transmits each created adoption / rejection information to each second traffic control system 30 (s113). This ends the operation plan creation process. Next, the individual demand estimation process s103 will be described in detail.
[0069] <Individual demand estimation processing> FIG. 14 is a flow diagram illustrating details of the individual demand estimation process s103 executed by the operation plan creating system 10 using the individual demand estimation program 133. As shown in FIG. When the individual demand estimation process is started, the operation plan creation system 10 initializes the estimated value (expected value) of the individual demand of each transportation means (for example, sets it to 0) (s201).
[0070] Next, the operation plan creation system 10 selects one of the travel demands (s203).
[0071] Next, the operation plan creation system 10 selects a passenger behavior model to be applied to the travel demand selected in s203 (s205).
[0072] (Passenger behavior model) Here, the passenger behavior model in this embodiment will be described. FIG. 15 is a diagram showing an example of the passenger behavior model 900. Each passenger behavior model 900 is a model in which a probability 903 that a passenger will select each type 901 of transportation means is set. This makes it possible to model the selection behavior of what transportation means a passenger will select when traveling, such as prioritizing a travel route that reduces costs, a travel route that shortens the required time, or a travel route that reduces walking distance. For example, in FIG. 15, passenger behavior model (1) is a model assuming a passenger who wants to travel at a low cost, passenger behavior model (2) is a model assuming a passenger who values the arrival time, and passenger behavior model (3) is a model assuming a passenger who values the walking distance. In addition, an external factor such as rainfall may be set in the passenger behavior model 900, and this may be reflected in each probability 903. In addition, a different model may be set for each boarding and alighting point in the passenger behavior model 900.
[0073] Returning to the explanation of FIG. 14, after the process of step s203 is completed, the operation plan creation system 10 lists a predetermined number of travel routes from the departure point to the destination in the travel demand selected in s203 by any of the transportation means (s207). A known technique such as a technique used in route guidance can be used to list the predetermined number of travel routes. In the process using the individual demand estimation program 133, the time and the location may be discretized with a predetermined resolution. For example, with regard to the departure time, departure point, or destination that are close to each other, they may be treated as a single departure time, departure point, or destination that represents each of them.
[0074] In addition, when the transportation means has a well-known timetable, such as a route bus, each bus is treated as one transportation means. As described above, the starting point, destination, and intermediate points on the travel route may represent a specific area, or in the case of a special point such as a taxi pick-up and drop-off point at a station or hospital, the point may be treated as one point separately from the area nearby the point. In addition, when there is no fixed travel route, such as a demand bus, multiple travel route patterns may be set in advance, and one of them may be selected.
[0075] Next, the operation plan creation system 10 calculates the probability that each travel route identified in s207 will be selected based on the passenger behavior model selected in s205 (s209).
[0076] After completing the process of s209, the operation plan creation system 10 adds each probability calculated in s209 to an estimated value associated with each individual demand for each travel route (s211).
[0077] The operation plan creation system 10 checks whether there is any travel demand that has not been selected (s213). If there is any travel demand that has not been selected, the operation plan creation system 10 executes the process of s203 to select one of the travel demands. If all travel demands have been selected, the operation plan creation system 10 executes the process of s215.
[0078] In s215, the operation plan creation system 10 performs rounding on the estimated value of the individual demand of each transportation means calculated thus far (for example, rounding up to an integer). At this time, the individual demand estimation program 133 may multiply the estimated value of the individual demand of each transportation means by a correction coefficient (for example, a value indicating the share in the region for the same type of transportation means) to reflect the influence of other transportation capacity not included in the transportation service cooperation system 1. This ends the individual demand estimation process s103. Next, the proposal request process s105 will be described in detail.
[0079] <Proposal Request Processing> FIG. 16 is a flow diagram illustrating the details of the proposal request process s105 that the operation plan creation system 10 executes using the proposal request program 135.
[0080] When the proposal request process s105 is started, the operation plan creation system 10 initializes proposal request information (s301).
[0081] Next, the operation plan creation system 10 selects one of the individual demands (s303). Then, the operation plan creation system 10 judges whether the selected individual demand can be commonly met by any of the means of transportation provided by the multiple businesses (s305). For example, if the means of transportation corresponding to the individual demand is a taxi, generally, any taxi provided by any of the multiple businesses can meet the individual demand. In such a case, in this embodiment, the same proposal request information is sent to multiple businesses, and a business to be selected is determined based on the content of the proposal information corresponding to the proposal request information. In preparation for this, in order to suppress fraudulent behavior by each business, the judgment in s305 is "YES", and the process proceeds to s309 to s311 to devise the content of the proposal request information (details of the processes in s309 to s311 will be described later). On the other hand, if only one business operator can respond to the individual demand, there is no need to devise the contents of the proposal request information as in the processing of s309 to s311. Therefore, the judgment in s305 is "NO", the process proceeds to the processing of s307, and the proposal request information is created by simple processing.
[0082] As described above, if the individual demand is for multiple business operators (s305: YES), the operation plan creation system 10 executes the process of s309. On the other hand, if the individual demand is not for multiple business operators (s305: NO), the operation plan creation system 10 executes the process of s307.
[0083] In s307, the operation plan creation system 10 creates proposal request information by performing data conversion on the individual demand selected in s303.
[0084] For example, depending on the type of transportation means, the operation plan creation system 10 sets the ID of the operation plan creation system 10 to the sending system ID 411 of the first proposal request information 410, the sending system ID 431 of the second proposal request information 430, or the sending system ID 451 of the third proposal request information 450, sets a new ID to the proposal request information ID 413 of the first proposal request information 410, the proposal request information ID 433 of the second proposal request information 430, or the proposal request information ID 453 of the third proposal request information 450, and sets a time a predetermined time after the current processing to the proposal deadline 415 of the first proposal request information 410, the proposal deadline 435 of the second proposal request information 430, or the proposal deadline 455 of the third proposal request information 450. The operation plan creation system 10 also sets information of each departure point in the individual demand to the dispatch area ID 417 of the first proposal request information 410 or the departure area ID 437 of the second proposal request information 430, sets information of each arrival point in the individual demand to the arrival area ID 439 of the second proposal request information 430, sets information of each time zone in the individual demand to the reference time 419 of the first proposal request information 410 or the departure time 441 of the second proposal request information 430, and sets the number of travelers in the individual demand or information calculated from this (the number of vehicles or driving intervals, etc.) to the desired number of waiting vehicles 421 of the first proposal request information 410 or the desired number of people to be transported 443 of the second proposal request information 430. The operation plan creation system 10 further sets, in the reference station ID 457 of the third proposal request information 450, the ID of a predetermined station, such as a station where train congestion at the time of departure is expected to be the most during the time period for which the operation interval is to be adjusted, in the start time 459 and end time 461 of the third proposal request information 450, the start time and end time of the time period during which trains are expected to have a congestion rate equal to or higher than a predetermined threshold in individual demand (i.e., the time period for which the operation interval is to be adjusted), and sets, in the desired operation interval 463 of the third proposal request information 450, the operation interval calculated from the number of trains expected to be required to make the congestion rate less than the predetermined threshold. After completing the process of s307, the operation plan creation system 10 performs the process of s313.
[0085] On the other hand, if the individual demand selected in s303 is for multiple businesses, the operation plan creation system 10 creates proposal request information in s309 by subdividing the individual demand selected in s303 and converting the data.
[0086] For example, the operation plan creation system 10 divides the individual demand into a number of pieces of information obtained by dividing the information that allows the number of people traveling by a predetermined reference value (for example, creating multiple pieces of information on individual demands of "5 vehicles" or "3 people"). Then, similar to what was explained in s307, the proposal request program 135 sets each of the divided individual demands to each piece of proposal request information. For example, when the number of transportation means for which a vehicle is requested to be allocated is 14, instead of creating one piece of proposal request information indicating that the number of transportation means for which a vehicle is requested to be allocated is 14, it creates two pieces of proposal request information indicating that the number of transportation means for which a vehicle is requested to be allocated is 5, and one piece of proposal request information indicating that the number of transportation means for which a vehicle is requested to be allocated is 4. In this way, by dividing the multiple proposal request information into multiple pieces of information while making the overall desired number of means of transportation in the multiple divided proposal request information equal to the number of means of transportation desired in the proposal request information corresponding to the individual demand before division, it becomes difficult for each business operator who has received only a portion of the proposal request information to correctly estimate the overall desired number of means of transportation by the operation plan creation system 10, i.e., the amount of transportation demand estimated by the operation plan creation system 10, and it becomes difficult to conveniently use the information regarding transportation demand obtained from the operation plan creation system 10 outside the framework of supply and demand adjustment in the transportation service collaboration system 1.
[0087] The operation plan creation system 10 further creates fictitious (dummy) individual demands and performs data conversion to create proposal request information (s311).
[0088] For example, the operation plan creation system 10 creates dummy individual demands, the number of which is calculated by multiplying the number of individual demands created in s309 by a predetermined coefficient, and converts the dummy individual demands into proposal request information. Specifically, for example, the operation plan creation system 10 refers to the transport allocation record database 800, and randomly acquires proposal request information of the corresponding means of transportation whose validity period is close to that of the proposal request information created in the process of s309, by the number of dummy proposal request information required. The operation plan creation system 10 further sets information of the acquired past proposal request information, such as the departure point, arrival point, time, and number of people, to the dummy individual demands, and sets the dummy individual demands in which the necessary information is set to the corresponding proposal request information. After completing the process of s311, the operation plan creation system 10 executes the process of s313.
[0089] The method of creating the dummy individual demand is not limited to the method described here, as long as the information makes it difficult for each business operator to determine that the created individual demand is dummy. For example, the proposal request program 135 may create a dummy individual demand similar to the individual demand corresponding to the proposal request information created in s309 without referring to the transportation allocation performance database 800, and create the proposal request information.
[0090] As described above, by segmenting the proposal request information and interweaving fictitious proposal request information, the true content of the proposal request, i.e., the amount of travel demand, is made appropriately unclear.
[0091] After the process of s307 or s311 is completed, the operation plan creation system 10 checks in s313 whether there is an individual demand for which proposal request information has not been created. If there is an individual demand for which proposal request information has not been created, the operation plan creation system 10 returns to the process of s303 to select that individual demand, and if there is no individual demand for which proposal request information has not been created, the operation plan creation system 10 executes the process of s315.
[0092] In s315, the operation plan creation system 10 transmits each proposal request information created so far to the second traffic management system 30 of the corresponding business operator (s315). For example, the operation plan creation system 10 may transmit all of the one or more pieces of first proposal request information (proposal request information for taxis) created by broadcasting to the taxi traffic management systems 30c of all taxi business operators connected via the network 5, or may transmit only a part of the one or more pieces of first proposal request information (proposal request information for taxis) created to only a part of the taxi traffic management systems 30c selected based on past operation results, etc., among the taxi traffic management systems 30c of the taxi business operators connected via the network 5. At this time, the operation plan creation system 10 may adjust the transmission order of each proposal request information so that the subdivided genuine proposal request information created in s309 and the dummy proposal request information created in s311 cannot be distinguished (for example, transmit in the order of proposal request information ID or in a random order). After the process of s315 is completed, the operation plan creation system 10 terminates the proposal request process s105.
[0093] <Transportation allocation plan creation process> FIG. 17 is a flow diagram illustrating details of the transportation allocation plan creation process s109 that the operation plan creation system 10 executes using the transportation allocation plan creation program 139. The operation plan creation system 10 sets, for each piece of proposal information received in s107, which transportation means are to be used to create an operation plan according to the plurality of service level items indicated by the proposal information (s401).
[0094] In this embodiment, the operation plan creation system 10 creates an operation plan while gradually expanding the set of transportation means used to create the operation plan according to the quality of the created operation plan. For example, when the process of s403 described later is executed for the first time, an operation plan is created using only transportation means that can be reliably provided and are shown in the proposal information, in addition to a base transportation means such as a route bus (creation of an operation plan using a first set of transportation means). When the created operation plan does not satisfy a predetermined condition and the process of s403 is executed for the second time, an operation plan is created using transportation means that may be provided and are shown in the proposal information, in addition to a base transportation means such as a route bus (creation of an operation plan using a second set of transportation means). When the created operation plan does not satisfy a predetermined condition and the process of s403 is executed for the third time, an operation plan is created using transportation means that may be provided and are shown in the proposal information, and transportation means that are managed by the adjustment ability management system, in addition to a base transportation means such as a route bus (creation of an operation plan using a third set of transportation means). In this manner, operation plans are created for the first transportation means set, the second transportation means set, and the third transportation means set in that order so that the possibility of satisfying the service level indicated by the proposed request increases stepwise.
[0095] For example, when the transportation means is a taxi, the operation plan creation system 10 includes the number of taxis corresponding to the minimum waiting number 523 of the first proposal information 510 in the first transportation means set. The operation plan creation system 10 also includes the number of taxis corresponding to the maximum waiting number 525 of the first proposal information 510 in the second transportation means set. The operation plan creation system 10 also includes the number of transportation means related to the shuttle bus operation management system 40 (including information such as the location and number of each transportation means) in the third transportation means set.
[0096] The method of selecting the transportation means to be included in each transportation means set is not limited to the one described here. For example, a transportation means set that includes the average number of vehicles represented by the minimum waiting number 523 and the maximum waiting number 525 of the first proposal information 510 between the process using the first transportation means set and the process using the second transportation means set may be defined and adopted. In addition to the number of vehicles, time may be considered (for example, the time indicated by the measurement end time 521 of the first proposal information 510 is used for the transportation means to be included in the first transportation means set, and the time indicated by the measurement start time 519 of the first proposal information 510 is used for the transportation means to be included in the second transportation means set, etc.).
[0097] In this way, by gradually expanding the set of transportation means used to create the operation plan, it is possible to preferentially create operation plans that are highly likely to be executed by each operator.
[0098] The operation plan creation system 10 creates a pattern (route candidates) of combinations of transportation means that can be taken on the travel route from the departure point to the destination for each traveler (agent) based on the passenger behavior model selected in s205 (s403). As in s207, any known technology may be used.
[0099] Next, the operation plan creation system 10 sets constraint conditions (s405) and an objective function (s407) to solve the problem of creating a transportation allocation plan as a set partitioning problem with the adoption or rejection of each route candidate created in s403 as a decision variable.
[0100] Specifically, the operation plan creation system 10 selects each route candidate j i A variable that indicates the adoption or rejection of (i=1, 2, ..., n) as 1 (adopted) or 0 (rejected) is set as the decision variable.
[0101] In addition, the operation plan creation system 10 creates constraint conditions for each of the route candidates created in s403.
[0102] For example, the operation plan creation system 10 creates a constraint condition (hereinafter referred to as a first constraint condition) that, for each traveler (agent), exactly one route (a set of transportation means) is selected from a plurality of route candidates for the traveler.
[0103] In addition, for example, when the route candidates include multiple incompatible means of transportation (when values are set in both the proposal information ID 533 and the exclusive proposal information ID 535 of the second proposal information 530), the operation plan creation system 10 creates a constraint condition (hereinafter referred to as the second constraint condition) that states that at most one means of transportation is selected from those means of transportation as the overall route selection result for all travelers.
[0104] The constraint conditions described here are merely examples, and another constraint may be, for example, that the number of passengers transported in a transportation means does not exceed the capacity of the transportation means.
[0105] The operation plan creation system 10 then creates an objective function (s407).
[0106] In this embodiment, the objective function is expressed as a linear combination of evaluation values related to a plurality of evaluation items. The coefficients of each term used in the linear combination are given, and the optimization process finds a solution that minimizes the objective function.
[0107] Here, one of the evaluation items is, for example, "transfer time for each passenger's travel" and the evaluation index for which the operation plan creation system 10 is required to guarantee a service level, and the evaluation value is the sum (or average value, etc.) of the amount of violation against the service level to be guaranteed (first evaluation index). Note that the service level used in calculating the amount of violation is the service level that "the transportation service cooperation system 1 should satisfy" based on, for example, a contract with a local government, and differs from the service level in the proposal request information. When evaluating the transfer time, it can be calculated by sequentially referring to the means of transportation used by the traveler for each route candidate.
[0108] The other evaluation item is an evaluation item regarding the feasibility of the operation plan, and the evaluation value is the difference between the required transportation capacity of each transportation means based on the route selection results of all travelers and the transportation capacity of each transportation means adopted (a value equivalent to the promiseable service level) (second evaluation index). Here, examples of the "value equivalent to the promiseable service level" include the number of vehicles shown in the minimum waiting number 523 of the first proposal information 510, the transportation capacity shown in the passenger capacity 545 of the second proposal information 530, and the operation interval shown in the maximum operation interval 563 of the third proposal information 550.
[0109] Another evaluation item is the past SLA compliance record. For example, it is assumed that less transportation capacity is allocated to operators who often did not comply with SLA in the past. Specifically, the violation rate (SLA violation rate) for the adoption / rejection information is calculated for each operator by referring to the operation record database 700 and the transportation allocation record database 800 (treated as a constant in the objective function). Then, using the calculated SLA violation rate, for example, [Operator A's SLA violation rate] x [Number of adoptions of operator A's proposal information] is set as the evaluation value (third evaluation index).
[0110] It should be noted that the evaluation items described here are merely examples, and other evaluation items may be adopted or some evaluation items may be omitted.
[0111] Next, the operation plan creation system 10 identifies a combination of decision variable values that optimizes (e.g., minimizes) the value of the objective function created in s407 under the constraints created in s405 (s409). For this optimization, a known technique such as a MIP solver (Mixed Integer Programming: MIP) can be used.
[0112] Next, the operation plan creation system 10 judges whether or not the optimal solution obtained in s409 may be determined as the transportation allocation plan (s411).
[0113] For example, the operation plan creation system 10 judges whether the violation amount of all service levels (corresponding to the first evaluation index) in the optimal solution obtained in s409 is within a predetermined threshold, and if it is within the threshold, judges that the optimal solution obtained in s409 may be determined as a transportation allocation plan (s411: YES). Alternatively, if the transportation means that act as adjustment power are included in the travel means set in s401, the operation plan creation system 10 judges that the optimal solution obtained in s409 may be determined as a transportation allocation plan (s411: YES). In other cases, the operation plan creation system 10 judges that the optimal solution obtained in s409 cannot be determined as a transportation allocation plan (s411: NO).
[0114] If the optimal solution found in s409 can be determined as the transportation allocation plan (s411: YES), the operation plan creation system 10 accumulates information on the transportation allocation plan corresponding to the found optimal solution, along with other associated information, in the transportation allocation result database 800 and terminates the transportation allocation plan creation process s109. If the optimal solution of the objective function found in s409 cannot be determined as the transportation allocation plan (s411: NO), the operation plan creation system 10 returns to s401 and repeats the subsequent processes.
[0115] (Example of how to create constraints) FIG. 18 is a diagram showing an example of a matrix used to create an objective function and constraints for a mixed integer programming problem. This matrix is i (i=1,2,3,...,R) and the column corresponding to the mover a i (Agent) (i=1,2,3,...,A), Proposal information p i (i=1,2,3,...,P), means of transport m i (i=1,2,3,...,M), and evaluation item k i (i=1,2,3,...,K) rows.
[0116] For each route j i In some cases, multiple means of transportation m may correspond to each of the proposed information pi There may be multiple means of transportation m available for a given trip (e.g., if there are multiple taxis available). In such cases, there are two trips with the same p, such as j1 and j3. i Even if the rows are "1", they are different m i A row may be "1".
[0117] Element (a i ,j) value v(a i ,j) is the route j for agent a i If the route is to an agent, the value is set to "1", and if the route is to another agent, the value is set to "0".
[0118] element(p i ,j) value v(p i ,j) is the proposed information p i If the means of transport included in (excluding means of transport related to adjustment capacity) is included in route j, the value is set to "1", and if not, the value is set to "0".
[0119] element(m i ,j) value v(m i ,j) is the transportation means m i If v(m i , j) may be associated with the corresponding number of people to be transported).
[0120] In addition, for evaluation indicators that are uniquely determined once route j is determined, such as "transfer time for each passenger's trip," i ,j) value v(k i ,j) as the evaluation index k i Calculation result for f i Remember (j).
[0121] Based on the above definitions, the first constraint is expressed by the following formula: j is the decision variable mentioned above, which takes the value 1 when route j is adopted and 0 when route j is not adopted.
[0122] TIFF0007670928000001.tif13160
[0123] Moreover, the second constraint condition is expressed, for example, as a set of the following two types of equations (B is a constant having a sufficiently large positive value, and is usually called "big-M").
[0124] TIFF0007670928000002.tif13160
[0125] TIFF0007670928000003.tif14160
[0126] Furthermore, for each means of transport m i For route j, the decision x j Based on the transportation means m i The required transport capacity is expressed by the following formula.
[0127] TIFF0007670928000004.tif13160
[0128] As described above, the operation plan creation system 10 of this embodiment creates individual demands, which are information on the demand for travel by transportation means in each section that constitutes the travel route from the traveler's departure point to the destination, based on travel demand, calculates the service level of each section for each transportation means based on each created individual demand, creates proposal request information including the calculated service level for each transportation means, and transmits each created proposal request information to each second traffic control system 30. Then, the operation plan creation system 10 receives proposal information from each second traffic control system 30, creates a transportation allocation plan for each transportation means that satisfies the service level indicated by each received proposal information, and transmits each created transportation allocation plan to each second traffic control system 30.
[0129] That is, the operation plan creation system 10 of this embodiment receives proposal information including a service level from each second operation control system 30 corresponding to the proposal request information previously sent by the operation control system 10, and transmits a transportation allocation plan to each second operation control system 30 that satisfies the service level of the proposal information.
[0130] In this way, according to the operation plan creation system 10 of the present embodiment, it is possible to create an operation plan (transportation allocation plan) for appropriate cooperation between transportation services while taking into account the circumstances of each of a plurality of transportation service providers.
[0131] In addition, the operation plan creation system 10 of this embodiment creates individual demands for transportation means based on the travel demands and passenger behavior model.
[0132] This makes it possible to create appropriate individual demand that is in line with reality and based on the travel trends of travellers.
[0133] In addition, the operation plan creation system 10 of this embodiment creates a transportation plan by identifying the service level of the transportation service for each of the sections by each of the transportation means so as to satisfy the constraints regarding the service level of the proposed information and optimize the service level of the transportation service as a whole.
[0134] This will enable passengers to be provided with optimal transportation services as a whole while maintaining a minimum level of service quality.
[0135] In addition, the operation plan creation system 10 of this embodiment divides the proposal request information into multiple pieces of proposal request information according to the service level indicated by the proposal request information, and transmits each piece of divided proposal request information to the second traffic control system 30.
[0136] Furthermore, the operation plan creation system 10 of this embodiment transmits proposal request information of fictitious contents for the transportation means to the second traffic control system 30.
[0137] In this way, by appropriately dividing and obscuring the true proposal requests regarding passenger travel demand and making them into proposal request information, it is possible to prevent a specific transportation service operator from taking over passenger travel demand in a preemptive manner, and to provide passengers with transportation services of stable quality as a whole by the transportation operators.
[0138] In addition, in this embodiment, after sending proposal request information for the service level of a first section by transportation means to the second operation control system 30, when the operation plan creation system 10 receives proposal information from the second operation control system 30 including information on the service level of a second section different from the first section, it creates a transportation allocation plan based on the second section indicated in the received proposal information.
[0139] This allows the transportation service provider to propose the provision of transportation services for a section different from the section indicated by the proposal request information to the operation plan creation system 10. This allows the transportation service provider to provide appropriate transportation services while maintaining its autonomy.
[0140] In addition, if the service level of the entire transportation service provided by the transportation means indicated by each received proposal information does not reach a predetermined level, the operation plan creation system 10 of this embodiment creates a new transportation allocation plan within the service level range indicated by the proposal information (an operation plan using the first set of transportation means, the second set of transportation means, and the third set of transportation means).
[0141] This will enable each transportation operator to provide a highly viable transportation service.
[0142] In addition, the operation plan creation system 10 of this embodiment determines the service level to be set in the transportation allocation plan based on the history of past compliance with the service level specified in the adoption / rejection information for each transportation business operator.
[0143] In this way, by creating a transportation allocation plan based on each transportation service provider's past compliance with service levels, it is possible to reliably provide passengers with a high level of service transportation service, while indirectly encouraging transportation service providers to further comply with the service levels in the future.
[0144] In addition, the operation plan creation system 10 of this embodiment creates a transportation allocation plan based on a maximum of one proposal information corresponding to the multiple proposal request information received from the second operation control system 30, which cannot be selected simultaneously.
[0145] In this way, by adopting at most one piece of proposed information from multiple pieces of proposed information that cannot be selected simultaneously, not only can the processing of transportation service proposals be made more efficient, but it also leads to effective use of transportation means.
[0146] Furthermore, the transportation service cooperation system 1 of the present embodiment is configured by including operation management systems for a plurality of transportation services in addition to the operation plan creation system 10. This allows for appropriate cooperation between transportation service providers.
[0147] Furthermore, when the second traffic control system 30 of this embodiment receives a plurality of pieces of proposal request information from the operation plan creation system 10, it transmits one corresponding piece of proposal information to the operation plan creation system 50.
[0148] This allows for a wider range of options for transportation service providers and also enables the operation plan creation system 10 to provide more appropriate transportation services.
[0149] In addition, the second operation control system 30 of the present embodiment controls the means of transportation based on the transportation allocation plan received from the operation plan creation system 10. This allows appropriate cooperation and operation by each transportation service provider to be realized.
[0150] The present invention is not limited to the above-described embodiment, and can be implemented using any components without departing from the scope of the present invention. The above-described embodiments and modifications are merely examples, and the present invention is not limited to these contents as long as the features of the invention are not impaired. In addition, although various embodiments and modifications have been described above, the present invention is not limited to these contents. Other aspects conceivable within the scope of the technical idea of the present invention are also included in the scope of the present invention.
[0151] For example, some of the functions provided in each device of the present embodiment may be provided in another device, and functions provided in another device may be provided in the same device.
[0152] Furthermore, the program configuration described in the present embodiment is merely an example. For example, a part of a program may be incorporated into another program, or multiple programs may be configured as a single program. [Explanation of symbols]
[0153] 1 Transportation service coordination system, 10 Operation plan creation system, 30 Second operation management system, 131 Travel demand forecast program, 133 Individual demand estimation program, 135 Proposal request program, 137 Proposal receiving program, 139 Transportation allocation plan creation program, 141 Allocation result transmission program
Claims
1. An operation plan creation system that transmits and receives information to and from a plurality of operation control systems, A storage unit that stores travel demand including information on a traveler's departure point and destination; and an individual demand estimation process for creating individual demand, which is information on the movement of the traveler by at least one or more transportation means among a plurality of transportation services, in each section of one or more sections constituting a travel route from the departure point to the destination, based on the travel demand; a proposal request process for calculating, for each of the transport means, a service level which is an evaluation value of the transport service for each of the sections by the transport means based on each of the created individual demands, creating proposal request information which is information including the calculated service level for each of the transport means, and transmitting each of the created proposal request information to an information processing device associated with each of the transport means; a proposal receiving process for receiving proposal information, which is response information of a service level to the proposal request information, from each of the information processing devices; A transportation allocation plan creation process for creating, for each transportation means, a transportation allocation plan which is information on the service level of each section by the transportation means that satisfies the service level indicated by each of the received proposal information; an allocation result transmission process for transmitting each of the created transportation allocation plans to an information processing device corresponding to the transportation means related to the transportation allocation plan; An operation plan creation system comprising a calculation processing unit that executes the above.
2. 2. The operation plan creation system according to claim 1, wherein in the individual demand estimation process, the calculation processing unit creates the individual demand of the traveler based on the travel demand stored in the memory unit and a passenger behavior model that defines a usage tendency of the traveler of the means of transportation of the transportation service.
3. The operation plan creation system of claim 1, wherein the calculation processing unit, in the transportation allocation plan creation process, identifies a service level of the transportation service for each section by each of the transportation means that satisfies the conditions regarding the service level indicated by the received proposal information and optimizes the service level of the transportation service provided by each of the transportation means as a whole, and creates the transportation allocation plan based on the identified service level.
4. 2. The operation plan creation system according to claim 1, wherein in the proposal request processing, the calculation processing unit divides the created individual demand into a plurality of individual demands, creates proposal request information based on each divided individual demand, and transmits each created proposal request information to an information processing device corresponding to the transportation means.
5. 2. The operation plan creation system according to claim 1, wherein in the proposal request processing, the calculation processing unit creates second proposal request information based on individual demand of fictitious content in addition to the first proposal request information which is each of the proposal request information created, and transmits the created first proposal request information and the created second proposal request information to an information processing device corresponding to the transportation means.
6. The arithmetic processing unit is In the proposal request process, proposal request information including information on a service level of the first section of the transportation means is transmitted to the information processing device; In the proposal reception process, when the proposal information including information on a service level of a second section different from the first section is received from the information processing device, In the transportation allocation plan creation process, the transportation allocation plan is created based on the service level indicated by the received proposal information.
2. The operation plan creating system according to claim 1.
7. When the service level of the entire transportation service provided by each of the transportation means based on the transportation allocation plan created in the transportation allocation plan creation process does not satisfy a predetermined level, the calculation processing unit creates a new transportation allocation plan using more transportation means within the range of the service level indicated by each of the proposal information.
2. The operation plan creating system according to claim 1.
8. The operation plan creation system of claim 1, wherein the calculation processing unit, in the transportation allocation plan creation process, determines the compliance status of the transportation means based on the operation record and transportation allocation record for the transportation means corresponding to the information processing device, and determines the service level to be set in the transportation allocation plan from among the service levels indicated by the received proposal information based on the compliance status of the service level.
9. The arithmetic processing unit is In the proposal reception process, when a plurality of pieces of proposal information designated as not being simultaneously selectable from the traffic management system are received, In the transportation allocation plan creation process, a transportation allocation plan is created based on at most one of the proposal information selected from the received plurality of proposal information.
2. The operation plan creating system according to claim 1.
10. A transportation service cooperation system in which an operation plan creation system transmits and receives information to and from a traffic management system of a plurality of transportation services, The operation plan creation system includes: A storage unit that stores travel demand including information on a traveler's departure point and destination; and an individual demand estimation process for creating individual demand, which is information on the movement of the traveler by at least one or more transportation means among a plurality of transportation services, in each section of one or more sections constituting a travel route from the departure point to the destination, based on the travel demand; a proposal request process for calculating, for each of the transportation means, a service level which is an evaluation value of the transportation service for each of the sections by the transportation means based on each of the created individual demands, creating proposal request information which is information including the calculated service level for each of the transportation means, and transmitting each of the created proposal request information to the operation management system corresponding to each of the transportation means; a proposal receiving process for receiving proposal information, which is response information of a service level to the proposal request information, from each of the operation management systems; A transportation allocation plan creation process for creating, for each transportation means, a transportation allocation plan which is information on the service level of each section by the transportation means that satisfies the service level indicated by each of the received proposal information; An allocation result transmission process for transmitting each of the created transportation allocation plans to the operation management system corresponding to the transportation means related to the transportation allocation plan; A transportation service collaboration system comprising a calculation processing unit that executes the above.
11. The transportation service collaboration system of claim 10, wherein the operation management system is provided with at least a calculation processing unit, and the calculation processing unit receives multiple pieces of proposal request information from the operation plan creation system and executes a process of transmitting a piece of proposal information corresponding to the received multiple pieces of proposal request information to the operation plan creation system.
12. The transportation service cooperation system according to claim 10, wherein the operation management system includes a control device, and the control device controls the transportation means based on the transportation allocation plan received from the operation plan creation system.
13. An operation plan creation method in an operation plan creation system that transmits and receives information to and from a plurality of traffic management systems, comprising: The operation plan creation system includes a calculation processing unit and a storage unit, storing travel demand including information on a departure point and a destination of a traveler in the storage unit; an individual demand estimation process for creating individual demand, which is information on travel by any one of the transportation means in one or more sections constituting a travel route from the departure point to the destination, of the traveler who travels using at least one or more transportation means among a plurality of transportation services based on the travel demand; a proposal request process for calculating, for each of the transportation means, a service level which is an evaluation value of the transportation service for each section by the transportation means for the traveler based on each of the created individual demands, creating proposal request information which is information including the calculated service level for each of the transportation means, and transmitting each of the created proposal request information to an information processing device corresponding to each of the transportation means; a proposal receiving process for receiving proposal information, which is response information of a service level to the proposal request information, from each of the information processing devices; A transportation allocation plan creation process for creating, for each transportation means, a transportation allocation plan which is information on the service level of each section by the transportation means that satisfies the service level indicated by each of the received proposal information; an allocation result transmission process for transmitting each of the created transportation allocation plans to an information processing device corresponding to the transportation means related to the transportation allocation plan; How to create an operation plan to execute the above.
14. An information processing device including a processor and a memory unit, A process of storing travel demand including information on a departure point and a destination of a traveler in the storage unit; an individual demand estimation process for creating individual demand, which is information on the movement of the traveler by at least one or more transportation means among a plurality of transportation services, in each section of one or more sections constituting a travel route from the departure point to the destination, based on the travel demand; a proposal request process for calculating, for each of the transport means, a service level which is an evaluation value of the transport service for each of the sections by the transport means based on each of the created individual demands, creating proposal request information which is information including the calculated service level for each of the transport means, and transmitting each of the created proposal request information to an information processing device associated with each of the transport means; a proposal receiving process for receiving proposal information, which is response information of a service level to the proposal request information, from each of the information processing devices; A transportation allocation plan creation process for creating, for each transportation means, a transportation allocation plan which is information on the service level of each section by the transportation means that satisfies the service level indicated by each of the received proposal information; an allocation result transmission process for transmitting each of the created transportation allocation plans to an information processing device corresponding to the transportation means related to the transportation allocation plan; An operation plan creation program that executes the above.
Citation Information
Patent Citations
Operation system for transportation and method for making operation plan
JP2002269671A
Transportation demand and supply matching system and transportation demand and supply matching method
JP2018084855A
Navigation device and navigation method
JP2022006482A
Operation association apparatus and operation association support method
JP2022037515A