WO2024089964A1 - 運行計画作成装置、運行計画作成システム及び運行計画作成方法 - Google Patents

運行計画作成装置、運行計画作成システム及び運行計画作成方法 Download PDF

Info

Publication number
WO2024089964A1
WO2024089964A1 PCT/JP2023/027782 JP2023027782W WO2024089964A1 WO 2024089964 A1 WO2024089964 A1 WO 2024089964A1 JP 2023027782 W JP2023027782 W JP 2023027782W WO 2024089964 A1 WO2024089964 A1 WO 2024089964A1
Authority
WO
WIPO (PCT)
Prior art keywords
information
transportation
travel
operation plan
service
Prior art date
Application number
PCT/JP2023/027782
Other languages
English (en)
French (fr)
Inventor
エリック クイ シェン タング
俊輔 植田
勇樹 前川
久典 手島
進吾 足立
Original Assignee
株式会社日立製作所
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社日立製作所 filed Critical 株式会社日立製作所
Publication of WO2024089964A1 publication Critical patent/WO2024089964A1/ja

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/12—Preparing schedules
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/123—Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams

Definitions

  • the present invention relates to an operation plan creation device, an operation plan creation system, and an operation plan creation method.
  • traffic plans are used to manage the departure and arrival times of trains on the rail network, taking into account operational costs and demand.
  • traffic plans are created manually by rail operators, taking into account the infrastructure of the rail network and passenger needs.
  • JP 2019-73146 A discloses one method for creating a timetable that represents train control targets based on predicted travel demand.
  • Patent Document 1 describes a technology that "is a target schedule creation device 100 that changes a schedule that represents a train's control target in accordance with the results of a travel demand forecast that indicates the destination and number of passengers at each station where the train stops for each time period, and has a violation point extraction program P01a that calculates the degree of train congestion based on forecast demand information that indicates the results of the travel demand forecast and extracts violation points where the degree of congestion is outside a predetermined allowable range, and a schedule correction program P01b that changes the schedule, including changing the train's destination, so that the degree of congestion at the violation points is within the allowable range or so that the degree of congestion at the violation points approaches the allowable range.”
  • the timetable creation means described in Patent Document 1 is said to be able to change the timetable based on the results of travel demand predictions so that the congestion levels of trains and stations are within a predetermined acceptable range.
  • a passenger's decision as to whether or not to use the service is heavily influenced by the passenger's travel preferences. If there is no travel route or transportation itinerary that matches the passenger's travel preferences, the passenger may cancel the use of the transportation service.
  • the travel demand prediction results described in Patent Document 1 are generated based on past history and do not take into account passenger preferences regarding travel time, the number of transfers, etc. (i.e., conditions under which passengers use transportation services, conditions under which passengers stop using transportation services, etc.) As a result, the travel demand prediction results described in Patent Document 1 do not reflect actual behavioral trends of passengers, so the accuracy is limited and may not accurately indicate actual travel demand. If an operation plan is created based on such travel demand forecast results, there is a risk that transportation services that do not match the actual travel demand will be provided, resulting in losses for transportation service providers such as railway operators.
  • the present disclosure therefore aims to provide a means for creating an operation plan that takes into account the travel preferences of passengers of a transportation service and generates an operation plan that matches actual travel demand, thereby improving passenger satisfaction with the transportation service and reducing the operating costs of the transportation service provider.
  • a representative operation plan creation device of the present invention includes a processor, a memory, and a storage unit
  • the storage unit includes existing operation plan information indicating existing operation plans for a transportation service, passenger movement plan information indicating movement plans of passengers who use the transportation service, movement preference information indicating the movement preferences of the passengers of the transportation service, and operation suspension rule information indicating operation suspension rules for the transportation service
  • the memory includes a transportation trip network generation unit that generates transportation trip network information that specifies each transportation trip in the transportation service based on the existing operation plan information and the passenger movement plan information, and a transportation trip network generation unit that generates transportation trip network information that specifies each transportation trip in the transportation service based on the transportation trip network information and the operation suspension rule information.
  • the processing instructions include a suspension determination unit that generates transportation route suspension information indicating whether a transportation route can be suspended, a movement route candidate determination unit that generates movement route candidate information indicating movement route candidates for each movement plan in the passenger movement plan information based on the transportation route network information, the passenger movement plan information, and the movement preference information, a people flow prediction unit that generates people flow prediction information indicating the predicted people flow in the transportation service based on the transportation route network information and the movement route candidate information, and a processing instruction for causing the processor to function as an operation plan generation unit that generates new operation plan information in which a specific transportation route in the transportation service is reduced based on the transportation route network information, the transportation route suspension information, and the people flow prediction information.
  • FIG. 1 is a diagram illustrating an example of a configuration of an operation plan creation system according to an embodiment of the present disclosure.
  • FIG. 2 is a diagram illustrating an example of a configuration of the operation plan creation device according to an embodiment of the present disclosure.
  • FIG. 3 is a diagram illustrating an example of an existing operation plan information table that stores existing operation plan information according to an embodiment of the present disclosure.
  • FIG. 4 is a diagram illustrating an example of a maintenance information table that stores maintenance information according to an embodiment of the present disclosure.
  • FIG. 5 is a diagram illustrating an example of a suspension rule information table that stores suspension rule information according to an embodiment of the present disclosure.
  • FIG. 6 is a diagram illustrating an example of a travel preference information table that stores travel preference information according to an embodiment of the present disclosure.
  • FIG. 7 is a diagram illustrating an example of a passenger movement plan information table that stores passenger movement plan information according to an embodiment of the present disclosure.
  • FIG. 8 is a diagram illustrating an example of a transportation route network information table that stores transportation route network information according to an embodiment of the present disclosure.
  • FIG. 9 is a diagram illustrating an example of a transportation trip suspension possibility information table that stores transportation trip suspension possibility information according to an embodiment of the present disclosure.
  • FIG. 10 is a diagram illustrating an example of a travel route candidate information table that stores travel route candidate information according to an embodiment of the present disclosure.
  • FIG. 11 is a diagram illustrating an example of a new operation plan information table that stores new operation plan information according to an embodiment of the present disclosure.
  • FIG. 12 is a diagram illustrating an example of an unmet demand information table that stores unmet demand information according to an embodiment of the present disclosure.
  • FIG. 13 is a diagram illustrating an example of a station facility information table that stores station facility information according to an embodiment of the present disclosure.
  • FIG. 14 is a diagram illustrating an example of a KPI information table that stores KPI information according to an embodiment of the present disclosure.
  • FIG. 15 is a diagram illustrating an example of the flow of an operation plan creation preparation process according to an embodiment of the present disclosure.
  • FIG. 16 is a diagram illustrating an example of the flow of an operation plan creation process according to an embodiment of the present disclosure.
  • FIG. 17 is a diagram illustrating an example of a flow of a transportation route network information creation process according to an embodiment of the present disclosure.
  • FIG. 18 is a diagram illustrating an example of a flow of a transportation trip suspension possibility information creation process according to an embodiment of the present disclosure.
  • FIG. 19 is a diagram illustrating an example of the flow of a travel route candidate information creation process according to an embodiment of the present disclosure.
  • FIG. 20 is a diagram illustrating an example of the flow of people flow prediction information creation processing according to an embodiment of the present disclosure.
  • FIG. 21 is a diagram illustrating an example of the flow of the new operation plan information creation process according to the embodiment of the present disclosure.
  • FIG. 22 is a diagram illustrating an example of the flow of the evaluation and visualization process according to an embodiment of the present disclosure.
  • FIG. 23 is a diagram illustrating an example of a KPI setting interface according to an embodiment of the present disclosure.
  • FIG. 24 is a diagram illustrating an example of an evaluation result interface of existing operation plan information according to an embodiment of the present disclosure.
  • FIG. 25 is a diagram illustrating an example of an evaluation result interface of new operation plan information according to an embodiment of the present disclosure.
  • FIG. 26 is a diagram illustrating an example of an evaluation result interface of travel route candidate information according to an embodiment of the present disclosure.
  • FIG. 27 is a diagram illustrating a data flow in the operation plan creation system according to an embodiment of the present disclosure.
  • FIG. 28 illustrates an example of a time-distance diagram for a transportation leg according to an embodiment of the present disclosure.
  • FIG. 29 illustrates an example of a graphical representation of transportation journey network information according to an embodiment of the present disclosure.
  • FIG. 1 is a diagram showing an example of the configuration of an operation plan creation system 50 according to an embodiment of the present disclosure.
  • the operation plan creation system 50 according to an embodiment of the present disclosure is a system for creating an operation plan and providing it to a user such as a transportation service provider 150, and includes a passenger movement plan information acquisition device 100, a transportation service provider 150, an operation plan creation device 200, and a traffic management device 300, as shown in FIG. 1.
  • the transportation service provider 150 is a business or organization for providing a specific transportation service.
  • the transportation service provider 150 may be, for example, a railway operator that provides a railway service.
  • the transportation service provider 150 includes a mobile object 151 and a transportation service infrastructure 152.
  • the mobile unit 151 is a mobile unit used to provide transportation services.
  • the mobile unit 151 may be a train consisting of one or more rail cars.
  • the transportation service infrastructure 152 is facilities and equipment used to provide a specific transportation service.
  • the transportation service infrastructure 152 may include various types of railway infrastructure such as railways, stations, ticket gates, communication technologies, and maintenance facilities.
  • the passenger movement plan information acquisition device 100 is a device for acquiring passenger movement plan information indicating a movement plan of a passenger who uses a transportation service.
  • This passenger movement plan information may be information indicating a movement plan that has already been completed in the past, or may be information indicating an unexecuted movement plan.
  • this movement plan information may be passenger OD (Origin/Destination) data that specifies the departure and arrival of a passenger.
  • the passenger movement plan information acquisition device 100 may be a device that manages sensors that acquire passenger movement plan information by monitoring the moving objects 151 and the transportation service infrastructure 152.
  • the passenger movement plan information acquisition device 100 may be a server device that collects data from sensors such as ticket gates and cameras installed in railway stations and transmits the data to the operation plan creation device 200, and may be appropriately selected depending on the type of transportation service.
  • the operation plan creation device 200 is a device for creating an operation plan (e.g., a train schedule) for managing the operation of a transportation process in a transportation service, based on the passenger movement plan information acquired by the passenger movement plan information acquisition device 100 and other information described below.
  • the expression "transportation process” means movement performed by a mobile object used in a transportation service, and may include, as an example, the movement of a train from a specific departure point (Station A) to a specific arrival point (Station B).
  • the traffic management device 300 is a device for managing traffic in the transportation service of the transportation service provider 150 based on the operation plan created by the operation plan creation device 200.
  • the traffic management device 300 may be owned and managed by the transportation service provider 150.
  • the traffic management device 300 may perform vehicle dispatch and congestion management in the transportation service according to the operation plan created by the operation plan creation device 200.
  • FIG. 2 is a diagram showing an example of the configuration of an operation plan creation device 200 according to an embodiment of the present disclosure.
  • the operation plan creation device 200 is a device that creates an operation plan for managing the operation of a transportation process (train service, etc.) in a transportation service, and as shown in FIG. 2, mainly includes a memory 201, a storage unit 202, a CPU 203, a display unit 204, and a communication unit 205.
  • the memory 201 may be, for example, a RAM (Random Access Memory) or the like, and includes an operation plan creation application 201P as shown in Fig. 2.
  • This operation plan creation application 201P is made up of a plurality of functional units including commands or descriptions for executing various processes for creating an operation plan on a CPU 203 (to be described later).
  • the operation plan creation application 201P may include a transportation route network generation unit 201P1, a suspension determination unit 201P2, a travel route candidate determination unit 201P3, an operation plan creation unit 201P4, a people flow prediction unit 201P5, and an evaluation/visualization unit 201P6.
  • the transportation route network generation unit 201P1 is a functional unit that acquires existing operation plan information 202D1 and passenger movement plan information 202D5 from the memory unit 202, and generates transportation route network information 202D6 that can be treated as an optimization problem, which shows each transportation route in the transportation service indicated in the existing operation plan information 202D1 in a graph format.
  • the transportation route network generating unit 201P1 may store the generated transportation route network information 202D6 in the storage unit 202.
  • the service suspension determination unit 201P2 is a functional unit that acquires the maintenance information 202D2, the service suspension rule information 202D3, and the transport route network information 202D6 from the storage unit 202, and generates transport route suspension possibility information 202D7 indicating whether each transport route in the existing operation plan information 202D1 can be suspended.
  • the service suspension determination unit 201P2 can generate the transport route suspension possibility information 202D7 indicating transport routes that can be suspended and transport routes that cannot be suspended in the transport route network information 202D6 by taking into consideration the station facility information, event information, and the like indicated in the maintenance information 202D2 and the service suspension rule information 202D3.
  • the suspension determination unit 201P2 may store the generated transportation process suspension possibility information 202D7 in the memory unit 202.
  • the travel route candidate determination unit 201P3 is a functional unit that acquires the travel preference information 202D4, the passenger travel plan information 202D5, and the transportation journey network information 202D6 from the storage unit 202, and generates travel route candidate information 202D8 indicating travel route candidates that match the passenger's travel preferences for each travel plan in the passenger travel plan information 202D5 by applying the travel preference information 202D4 to the transportation journey network information 202D6.
  • the travel route candidate determination unit 201P3 may store the generated travel route candidate information 202D8 in the storage unit 202.
  • the operation plan creation unit 201P4 is a functional unit that acquires the transportation route network information 202D6, the transportation route suspension information 202D7, the unmet demand information 202D10, and the people flow prediction information 202D11 from the storage unit 202, and generates new operation plan information 202D9 in which a specific transportation route in the transportation service is reduced based on the acquired information.
  • the operation plan creation unit 201P4 may generate new operation plan information 202D9 in which a transportation route that does not satisfy a predetermined demand standard (such as a transportation route with a small number of passengers) is suspended.
  • the travel route candidate determination unit 201P3 may store the generated new operation plan information 202D9 in the storage unit 202.
  • the people flow prediction unit 201P5 is a functional unit that acquires the transportation trip network information 202D6 and the movement route candidate information 202D8 from the storage unit, and generates people flow prediction information 202D11 indicating the people flow predicted in the transportation service.
  • the number of passengers for each movement route candidate indicated in the movement route candidate information 202D8 may be displayed in an evaluation result interface (see FIG. 26) of the movement route candidate information described later.
  • the people flow prediction unit 201P5 may calculate, for each movement route candidate in the movement route candidate information 202D8, a predicted number of passengers (first passenger number) predicted to use the movement route candidate, and calculate the number of passengers (second passenger number) of the movement plan corresponding to the movement route candidate based on the passenger movement plan information 202D5, and calculate the difference between the calculated first passenger number and the second passenger number (a value obtained by subtracting the first passenger number from the second passenger number) as the unsatisfied demand information 202D10.
  • the people flow prediction unit 201P5 may store the unmet demand information 202D10 and the people flow prediction information 202D11 in the memory unit 202.
  • the evaluation and visualization unit 201P6 is a functional unit that evaluates the new operation plan information 202D9 generated by the operation plan creation unit 201P4 and displays the results of the evaluation and various other information used by the operation plan creation device 200 in a user interface such as a GUI.
  • the storage unit 202 is a storage unit for storing various information used by each functional unit of the operation plan creation application 201P, and may be, for example, a hard disk drive (HDD) or a solid state drive (SSD). As shown in FIG. 2, the storage unit 202 may store existing operation plan information 202D1, maintenance information 202D2, operation suspension rule information 202D3, movement preference information 202D4, passenger movement plan information 202D5, transportation route network information 202D6, transportation route operation suspension possibility information 202D7, movement route candidate information 202D8, new operation plan information 202D9, unsatisfied demand information 202D10, and people flow prediction information 202D11. Note that the storage unit 202 is not limited to this, and may include information other than that shown in FIG.
  • the CPU 203 is a processor for executing instructions and commands from each functional unit constituting the operation plan creation application 201P stored in the memory 201.
  • the CPU 203 may include a CU (Control Unit), an ALU (Arithmetic Logic Unit), and an IAS (Immediate Access Store).
  • the display unit 204 is a functional unit that inputs information to the operation plan creation application 201P stored in the memory 201, and displays a user interface that displays information output from the operation plan creation application 201P.
  • the display unit 204 may include, for example, a single display screen, a television, a tablet, or the screen of a mobile terminal.
  • the communication unit 205 is a functional unit for communicating between the operation plan creation device 200 and an external device (for example, the traffic management device 300 shown in FIG. 1 or the terminal of the transportation service provider 150) via a communication network 350 such as the Internet.
  • the external device here may include, for example, an input device for inputting KPIs and settings to the operation plan creation device 200, a monitoring device for acquiring information about the transportation service (ticket gates, sensors, station cameras, track cameras, radios, etc.), and an application device that uses a transportation service management system such as TMS (Traffic Management System), ETCS (European Traffic Control System), ATO (Automatic Train Operation System), or PIS (Passenger Information System).
  • TMS Traffic Management System
  • ETCS European Traffic Control System
  • ATO Automatic Train Operation System
  • PIS Passenger Information System
  • the operation plan creation device 200 described above takes into account the travel preferences of passengers of the transportation service and generates an operation plan that matches the actual travel demand, thereby improving passenger satisfaction with the transportation service and generating an operation plan that can reduce the operating costs of the transportation service provider.
  • this information may be stored in the storage unit 202 of the operation plan creation device 200.
  • this information may also be configured to be stored in, for example, the cloud.
  • FIG. 3 is a diagram showing an example of an existing operation plan information table T100 that stores existing operation plan information 202D1 according to an embodiment of the present disclosure.
  • the existing operation plan information 202D1 is information that indicates an existing operation plan related to a transportation service.
  • the existing operation plan information table T100 that stores the existing operation plan information 202D1 may include information regarding a transportation itinerary ID, a train ID, a departure station ID, an arrival station ID, a departure time, an arrival time, and the number of passengers.
  • the transportation trip ID is information that uniquely identifies a specific transportation trip performed in the transportation service.
  • the expression "transportation trip” means a movement performed by a moving object used in the transportation service, and may include, as an example, a train movement from a specific departure point (Station A) to a specific arrival point (Station B).
  • the train ID is information that uniquely identifies a train for performing a transportation journey.
  • the train ID of a train remains the same during the transportation journey, but may be changed when starting a new transportation journey.
  • the departure station ID is information that uniquely identifies a station that is the starting point of a transportation journey.
  • the arrival station ID is information that uniquely identifies a station that is the end point of a transportation journey.
  • the departure time is information indicating the time when the transportation journey starts.
  • the arrival time is information indicating the time when the transportation process ends.
  • the capacity is information that indicates the maximum number of passengers that can board a train for a specific transportation route.
  • FIG. 4 is a diagram showing an example of a maintenance information table T200 that stores maintenance information 202D2 according to an embodiment of the present disclosure.
  • Maintenance information 202D2 is information that indicates a maintenance plan for a transportation service.
  • the maintenance information table T200 that stores maintenance information 202D2 may include information regarding a train ID, fleet status, arrival station ID, mileage, and maintenance operations.
  • the train ID is information that uniquely identifies a train for performing a transportation journey.
  • the fleet status is information that indicates whether the status of the fleet (group of trains) to which the train belongs is "old" or "new.”
  • the arrival station ID is information that uniquely identifies the station at which the train for which the facility is scheduled to be installed arrives.
  • the travel distance is information indicating the cumulative distance traveled by the train.
  • the maintenance content is information indicating the content of the maintenance operation to be performed on the train. The maintenance content may be determined, for example, according to the state of the fleet to which the train belongs and the mileage. As shown in the maintenance information table T200, the maintenance content may include, for example, periodic inspections that are completed in a short time and detailed inspections that require time.
  • FIG. 5 is a diagram showing an example of a suspension rule information table T300 that stores suspension rule information 202D3 according to an embodiment of the present disclosure.
  • Suspension rule information 202D3 is information indicating suspension rules for transportation services.
  • the suspension rule information table T300 that stores suspension rule information 202D3 may include information regarding the rule number, the suspension rule, whether suspension is possible, and the target of suspension.
  • the rule number is information that uniquely identifies a particular suspension rule.
  • the suspension rules are information that describes trips that can or cannot be suspended. These suspension rules may be defined, for example, by a user of the transportation service provider 150.
  • the "cancellation possible" field is information indicating whether the transportation route defined in the cancellation rule can be cancelled or not.
  • the service suspension target is information that specifies the stations, transportation routes, period, etc. to which the service suspension rule applies.
  • the service suspension rule information table T300 may include a service suspension rule RC1 that specifies that a transport journey that uses a station with a stop is "able to be suspended,” and a service suspension rule RC2 that specifies that another transport journey connected to a transport journey that is “able to be suspended” by the service suspension rule RC1 is “able to be suspended.”
  • the service suspension rule information table T300 may also include a service suspension rule RU3 that specifies that a transport journey that passes through a special operation section, such as a section with high travel demand, a section that is the subject of a travel campaign, or a section where a tourist event is being held, is "not possible to be suspended," and a service suspension rule RU4 that specifies that the first train and the last train are “not possible to be suspended.”
  • FIG. 6 is a diagram showing an example of travel preference information tables T400, T410 that store travel preference information 202D4 according to an embodiment of the present disclosure.
  • Travel preference information 202D4 is information that indicates the travel preferences of passengers who are users of a transportation service.
  • the travel preference information table T400 may include a preference ID and a travel preference.
  • the preference ID is information that uniquely identifies a particular travel preference of a passenger.
  • Travel preferences are information indicating the characteristics of travel that a particular passenger prefers.
  • the travel preference information table T400 may include travel preferences that specify "B1: transportation route with the shortest travel time", "B2: transportation route with the least congestion”, and "B3: most reliable transportation route (with the least possibility of cancellation or delay)".
  • the travel preference information table 410 may include a passenger's transportation itinerary use condition and a transportation itinerary cancellation condition for each preference ID.
  • the "passenger's transportation itinerary use condition” and the “transportation itinerary cancellation condition” may be collectively referred to as a "preference condition.”
  • the transportation itinerary use conditions are information indicating conditions for using a transportation itinerary with respect to a specific travel preference indicated by a preference ID.
  • the transportation itinerary use conditions may include "when it is possible to arrive at the destination by a predetermined time", “when the congestion rate is less than a predetermined rate”, and "when it is possible to arrive at the destination within a predetermined number of transfers".
  • the transport journey cancellation conditions are information indicating the conditions for canceling a transport journey with respect to a specific travel preference indicated by the preference ID.
  • the transport journey cancellation conditions may include "if the destination cannot be reached by a specified time”, "if a specified congestion rate is abnormal", "if the destination cannot be reached within a specified number of transfers, if the weather is bad, or if there is a high possibility of service suspension”.
  • the information regarding passenger travel preferences shown in the travel preference information tables T400 and T410 may be determined, for example, by performing a predetermined statistical analysis on passenger travel information previously acquired, or may be determined based on opinion polls, expert opinions, etc.
  • the passenger movement plan information 202D5 is information related to a movement plan of a passenger who uses a transportation service.
  • the passenger movement plan information table T500 storing the passenger movement plan information 202D5 may include a movement route ID, a departure time, a departure station ID, an arrival station ID, and the number of passengers.
  • the passenger movement plan information 202D5 stored in the passenger movement plan information table T500 may be passenger OD data acquired from sensors such as ticket gates and cameras installed in the facilities of the transportation service.
  • the passenger movement plan information 202D5 may be aggregated and acquired every 10 minutes.
  • the movement plan ID is information that uniquely identifies a passenger's movement plan.
  • the departure time is information indicating the departure time of a transportation leg in a specific movement plan.
  • the departure station ID is information that uniquely identifies a station that is the starting point of a particular travel plan.
  • the arrival station ID is information that uniquely identifies a station that is the end point of a specific travel plan.
  • the number of passengers is information indicating the number of passengers traveling on a specific travel plan.
  • FIG. 8 is a diagram showing an example of the transport process network information table T600, T610 storing the transport process network information 202D6 according to the embodiment of the present disclosure.
  • the transport process network information 202D6 stored in the transport process network information table T600, T610 is information indicating each transport process in the transport service, and is generated by the transport process network generation unit 201P1.
  • the transportation route network information 202D6 is shown in a table format in FIG. 8, but the transportation route network information 202D6 may be expressed in a graph format, for example, as shown in FIG.
  • the transportation route network information table T600 stores substantially the same information as the passenger movement plan information table T500 described above, and therefore a description of the common information will be omitted.
  • the transportation route network information table T600 includes, in addition to the information of the passenger movement plan information table T500 described above, information of a departure node ID that uniquely identifies a departure node corresponding to a departure station, and information of a destination node ID that uniquely identifies a destination node corresponding to an arrival station.
  • the transportation route network information table T610 stores substantially the same information as the existing operation plan information table T100 described above, and therefore a description of the common information will be omitted.
  • the transportation process network information table T610 includes, in addition to the information of the existing operation plan information table T100 described above, information of a transportation process node ID that uniquely identifies a transportation process node corresponding to a transportation process.
  • the transport route network information 202D6 stored in the above-mentioned transport route network information tables T600 and T610 can be expressed as a so-called MILP (Mixed Integer Linear Problem) and analyzed using optimization algorithms such as the Exact method and the Non-Exact method, making it possible to create an operation plan that takes into account passenger travel preferences and the cost-effectiveness of rail transport services.
  • MILP Mated Integer Linear Problem
  • FIG. 9 is a diagram showing an example of a transport trip suspension possibility information table T700 that stores transport trip suspension possibility information 202D7 according to an embodiment of the present disclosure.
  • the transport trip suspension possibility information 202D7 stored in the transport trip suspension possibility information table T700 is information indicating whether each transport trip in the existing operation plan information 202D1 can be suspended, and is generated by the suspension determination unit 201P2.
  • the transport trip suspension possibility information table T700 may include information regarding a transport trip ID, a transport trip node ID, a train ID, whether suspension is possible, and a suspension rule ID.
  • the transportation itinerary ID is information that uniquely identifies a specific transportation itinerary performed in the transportation service.
  • the transportation route node ID is information for uniquely identifying a transportation route node corresponding to a specific transportation route in the transportation route network information in graph format.
  • the train ID is information that uniquely identifies a train for performing a transportation journey.
  • the information on whether or not a particular transportation route can be canceled is information indicating whether or not a particular transportation route can be canceled.
  • the service suspension rule ID is information that uniquely identifies a service suspension rule that specifies whether a specific transportation process can be suspended or not.
  • the transportation trip suspension possibility information 202D7 described above can store information on whether each transportation trip in a transportation service can be suspended, and on the suspension rules used to determine whether each transportation trip can be suspended.
  • FIG. 10 is a diagram showing an example of a travel route candidate information table T800 that stores travel route candidate information 202D8 according to an embodiment of the present disclosure.
  • the travel route candidate information 202D8 stored in the travel route candidate information table T800 is information that indicates, for each travel plan in the passenger travel plan information 202D5, candidate travel routes that can be used to implement each travel plan and that match the passenger travel preference information 202D4.
  • This travel route candidate information 202D8 is generated, for example, by a travel route candidate determination unit 201P3, which will be described later.
  • the travel route candidate information 202D8 may include a travel plan group ID, a departure station ID, an arrival station ID, a first travel route candidate, a second travel route candidate, and a third travel route candidate.
  • the movement plan group ID is information that uniquely identifies a set of movement plans grouped for each predetermined time interval.
  • the departure station ID is information that uniquely identifies the station that is the starting point of the travel route.
  • the arrival station ID is information that uniquely identifies the station that is the end point of the travel route.
  • the first candidate travel route, the second candidate travel route, and the third candidate travel route are recommended candidate transportation itineraries for traveling the particular travel route determined based on the passenger's travel preferences.
  • the new operation plan information 202D9 is information indicating an operation plan in which a specific transportation process in a transportation service is reduced.
  • the new operation plan information table T900 that stores the new operation plan information 202D9 may include information regarding a transportation process ID, a train ID, a departure station ID, an arrival station ID, a departure time, an arrival time, a capacity, a suspension status, and a predicted number of passengers. Note that the new operation plan information table T900 stores substantially the same information as the existing operation plan information table T100 described above, and therefore a description of the common information will be omitted.
  • the suspension status is information indicating whether each transportation process is subject to suspension.
  • "-" indicates that the corresponding transportation process is not subject to suspension
  • "Suspended” indicates that the corresponding transportation process is subject to suspension.
  • the predicted number of passengers is information indicating the number of passengers for each transportation route predicted by a people flow prediction information creation process 2000 described later, and substantially corresponds to, for example, the people flow prediction information 202D11 shown in FIG.
  • the unsatisfied demand information 202D10 stored in the unsatisfied demand information table T1000 is information regarding the number of passengers who are predicted to cancel the use of the transportation service because there is no travel route that matches the travel preference information 202D4.
  • the unsatisfied demand information table T1000 may include information regarding a travel route ID, a departure time, a departure station ID, a departure node ID, an arrival station ID, a destination node ID, the number of passengers, and the number of unserved passengers.
  • the unmet demand information table T1000 stores substantially the same information as the transportation journey network information table T600 described above, and therefore a description of the common information will be omitted.
  • the number of unserved passengers is information indicating the number of passengers who are predicted to cancel the use of the transportation service because there were no candidate travel routes that met the transportation itinerary usage conditions indicated in the above-mentioned travel preference information 202D4. This number of unserved passengers may be calculated in the people flow prediction information creation process 2000 described below.
  • FIG. 13 is a diagram showing an example of a station facility information table T1100 that stores station facility information according to an embodiment of the present disclosure.
  • the station facility information is information that indicates the facilities provided at each station used in the transportation service.
  • the station facility information table T1100 may include information regarding the station ID, station name, stopping facilities, and facility type.
  • the station ID is information that uniquely identifies a station used in a transportation service.
  • the station name is information indicating the name of a station used in the transportation service.
  • the stop facility is information indicating whether or not a particular station has a stop facility such as a stop, where "1" means that the stop facility is present and "0" means that the stop facility is not present.
  • the facility type is information indicating the type of the stop facility for a station that has the stop facility.
  • the facility type may include, for example, a stop, an inspection station, a spare track, and the like.
  • the KPI information is information indicating KPIs for evaluating operation plan information.
  • the KPI information table 1200 may include a KPI number, a KPI name, and KPI details.
  • the KPI number is information that uniquely identifies a specific KPI (Key Performance Indicator).
  • the KPI here is an index for quantitatively evaluating the performance of an operation plan.
  • the KPI name is information that indicates the name of a specific KPI.
  • KPI details are information indicating the details of the content of a specific KPI.
  • the KPI information table 1200 may include KPIs such as "number of transportation trips", "congestion rate”, and "unmet demand".
  • the "number of transportation routes” indicates the number of transportation routes in the new operation plan information.
  • the “number of transportation trips” can be calculated by counting the number of transportation trip nodes in the transportation trip network corresponding to the new operation plan information.
  • the "number of transportation trips” may be shown as a percentage of the number of transportation trips in the existing operation plan information.
  • the “crowding rate” is the ratio of the number of passengers to the capacity of the transportation trip.
  • the “crowding rate” may be expressed as a percentage, which is the ratio of the number of passengers to the capacity of the transportation trip.
  • the "unmet demand” is the number of passengers who stop using the transportation service because there is no transportation itinerary that matches their travel preferences, and is calculated in the people flow prediction information creation process 2000 described later.
  • the "unmet demand” may be expressed as a percentage of the number of passengers who stop using the transportation service because there is no transportation itinerary that matches their travel preferences, relative to the number of passengers in the existing operation plan information.
  • FIG. 15 is a diagram showing an example of the flow of operation plan creation preparation processing 1500 according to an embodiment of the present disclosure.
  • the operation plan creation preparation processing 1500 is processing that is executed when the operation plan creation device 200 receives a request to create an operation plan from a user, such as a transportation service provider 150.
  • the operation plan creation preparation processing 1500 may be executed periodically at regular intervals (every day, every week).
  • step F100 the operation plan creation device 200 is started.
  • the operation plan creation device 200 inputs existing operation plan information 202D1.
  • the operation plan creation device 200 may accept the existing operation plan information 202D1 input by a user, such as the transportation service provider 150, via a communication network such as the Internet, and store it in the storage unit 202.
  • the operation plan creation device 200 determines whether or not it is necessary to modify the existing operation plan information 202D1 input in step F102.
  • the operation plan creation device 200 may determine whether or not it is possible to reduce the number of transportation trips in the transportation service (i.e., to suspend the transportation trips) based on the request of the transportation service provider 150 that input the existing operation plan information 202D1 and the demand for the transportation service, and may determine that it is necessary to modify the existing operation plan information 202D1 if it is possible to reduce the number of transportation trips, and may determine that it is not necessary to modify the existing operation plan information 202D1 if it is not possible to reduce the number of transportation trips.
  • the operation plan creation device 200 may determine that the existing operation plan information 202D1 needs to be revised. On the other hand, if it is determined based on the existing operation plan information 202D1 that there is a high demand for transportation services (meeting a specified passenger number standard) and that the demand cannot be met by reducing the number of transportation routes, the operation plan creation device 200 may determine that there is no need to modify the existing operation plan information 202D1. If it is determined that the existing operation plan information 202D1 needs to be modified, the process proceeds to step F104. On the other hand, if it is determined that the existing operation plan information 202D1 does not need to be modified, the process proceeds to step F107.
  • the operation plan creation device 200 sets target values for the KPIs.
  • the operation plan creation device 200 may receive user input for setting target values for each KPI stored in the above-mentioned KPI information table 1200 via a KPI setting interface 2300 (described later), and set target values for the KPIs based on the user input.
  • the operation plan creation device 200 executes an operation plan creation process 1600 described later, generates new operation plan information 202D9, and stores the generated new operation plan information 202D9 in the storage unit 202.
  • the operation plan creation device 200 may present the generated new operation plan information 202D9 to a user such as the transportation service provider 150 via an evaluation result interface 2500 of the new operation plan information described later.
  • the details of the operation plan creation process 1600 will be described later, and therefore will not be described here.
  • step F106 the operation plan creation device 200 determines whether the new operation plan information 202D9 generated in step F105 is acceptable.
  • the operation plan creation device 200 may determine whether the new operation plan information 202D9 is acceptable based on whether the KPI value in the new operation plan information 202D9 achieves the KPI target value set in step F104, the feasibility of reducing the number of transportation routes, the loss due to the reduction, etc.
  • the determination here may be made based on a user's instruction input via the evaluation result interface 2500.
  • the operation plan creation device 200 when the operation plan creation device 200 determines that the unmet demand information described below (i.e., the number of passengers predicted to cancel the use of the transportation service because there is no travel route that matches the travel preference information 202D4) exceeds a predetermined unmet demand threshold, it may determine that the new operation plan information 202D9 generated in step F105 is not acceptable, prompt the user or the like to reset the KPI target value set in step F104, and generate revised operation plan information that is revised to exceed the unmet demand threshold. If it is determined that the new operation plan information 202D9 is acceptable, the process proceeds to step F107. On the other hand, if it is determined that the new operation plan information 202D9 is not acceptable, the process returns to step F104, and the target value of the KPI is reset.
  • the unmet demand information described below i.e., the number of passengers predicted to cancel the use of the transportation service because there is no travel route that matches the travel preference information 202D4
  • step F107 the operation plan creation preparation process 1500 ends, and the operation plan creation device 200 ends.
  • the operation plan creation preparation process 1500 described above it is possible to generate an operation plan that takes into account the travel preferences of passengers using the transportation service and matches the actual travel demand, thereby improving passenger satisfaction with the transportation service and reducing the operating costs of the transportation service provider.
  • FIG. 16 is a diagram showing an example of the flow of an operation plan creation process 1600 according to an embodiment of the present disclosure.
  • the operation plan creation process 1600 is a process for generating an operation plan for managing the operation of a transportation process (train service, etc.) in a transportation service, and may be performed by each functional unit included in the operation plan creation application 201P shown in FIG. 2.
  • step F200 the operation plan creation application 201P of the operation plan creation device 200 is started.
  • step F201 the operation plan creation application 201P acquires existing operation plan information 202D1 from the storage unit 202.
  • This existing operation plan information 202D1 may be, for example, existing operation plan information input by a user such as the transportation service provider 150 in the above-mentioned operation plan creation preparation process 1500.
  • the transportation route network generation unit 201P1 of the operation plan creation application 201P generates transportation route network information 202D6 that can be treated as an optimization problem, which shows each transportation route in the transportation service indicated in the existing operation plan information 202D1 in a graph format, based on the existing operation plan information 202D1 acquired from the memory unit 202 in step F201 and the passenger movement plan information 202D5.
  • the details of the process for generating the transportation trip network information 202D6 will be described with reference to FIG. 17, and therefore will not be described here.
  • the suspension determination unit 201P2 acquires the maintenance information 202D2, the suspension rule information 202D3, and the transport process network information 202D6 from the memory unit 202, and generates transport process suspension possibility information 202D7 indicating whether each transport process in the existing operation plan information 202D1 can be suspended.
  • the details of the process for generating the transportation trip suspension possibility information 202D7 will be described with reference to FIG. 18, and therefore will not be described here.
  • the travel route candidate determination unit 201P3 acquires the travel preference information 202D4, the passenger movement plan information 202D5, and the transportation journey network information 202D6 from the memory unit 202, and applies the travel preference information 202D4 to the transportation journey network information 202D6 to generate travel route candidate information 202D8 that indicates candidate travel routes that suit the passenger's travel preferences for each movement plan in the passenger movement plan information 202D5.
  • the details of the process for generating the travel route candidate information 202D8 will be described with reference to FIG. 19, and therefore will not be described here.
  • step F205 the operation plan creation application 201P acquires the target values of the KPIs set by the user in the operation plan creation preparation process 1500 described above from the KPI information table 1200 stored in the storage unit 202.
  • the people flow prediction unit 201P5 acquires the transportation journey network information 202D6 and the travel route candidate information 202D8 from the storage unit, and generates people flow prediction information 202D11 indicating the people flow (number of passengers) predicted in the transportation service.
  • the details of the process of generating the people flow prediction information 202D11 will be described with reference to FIG. 20, and therefore will not be described here.
  • step F207 the operation plan creation unit 201P4 acquires the transportation route network information 202D6, the transportation route suspension possibility information 202D7, the unmet demand information 202D10, and the people flow prediction information 202D11 from the memory unit 202, and generates new operation plan information 202D9 in which a specific transportation route in the transportation service is reduced based on the acquired information. Note that the details of the process of generating the new operation plan information 202D9 will be described with reference to FIG. 21, and therefore will not be described here.
  • step F208 the evaluation/visualization unit 201P6 evaluates the new operation plan information 202D9 and displays the results of the evaluation and various other information used by the operation plan creation device 200 in a user interface such as a GUI (see Figures 23 to 26). Note that the details of the process of presenting the new operation plan information 202D9 to the user will be described with reference to FIG. 22, and therefore will not be described here.
  • step F209 the evaluation and visualization unit 201P6 determines whether the new operation plan information 202D9 generated in step F207 satisfies the KPI target value acquired in step F205. If it is determined that the new operation plan information 202D9 satisfies the KPI target value, the process proceeds to step F210. On the other hand, if it is determined that the new operation plan information 202D9 does not satisfy the KPI target value, the process returns to step F205, prompts the user to reset the KPI target value, and acquires the corrected KPI target value again.
  • step F210 the operation plan creation application 201P ends.
  • the operation plan creation process 1600 described above it is possible to generate an operation plan that takes into account the travel preferences of passengers of the transportation service and matches the actual travel demand, thereby improving passenger satisfaction with the transportation service and reducing the operating costs of the transportation service provider.
  • FIG. 17 is a diagram showing an example of the flow of a transport route network information creation process 1700 according to an embodiment of the present disclosure.
  • the transport route network information creation process 1700 is a process for generating transport route network information indicating each transport route in a transport service, and may be performed by the transport route network generation unit 201P1 of the operation plan creation application 201P shown in FIG. 2.
  • step F300 the operation plan creation application 201P launches the transportation route network generation unit 201P1.
  • step F301 the transportation route network generation unit 201P1 acquires the existing operation plan information 202D1 from the storage unit 202.
  • This existing operation plan information 202D1 may be, for example, existing operation plan information input by a user such as the transportation service provider 150 in the above-mentioned operation plan creation preparation process 1500.
  • this existing operation plan information 202D1 may be expressed as a time-distance diagram 2800, as shown in Fig. 28.
  • Fig. 28 is a diagram showing an example of the existing operation plan information 202D1 as a time-distance diagram 2800.
  • the vertical axis indicates stations (stations A, B, and C)
  • the horizontal axis indicates time
  • the diagonal lines between the stations indicate transportation routes (x 1 to x n ).
  • the transport trip network generation unit 201P1 converts the transport trip ID in the existing operation plan information 202D1 into a transport trip node in a network graph in a graph format.
  • the expression "converting a transport trip ID into a transport trip node” means generating a transport trip node representing the transport trip identified by the transport trip ID in a network graph in a graph format.
  • the transport trip network generation unit 201P1 may assign a transport trip node ID in the "TN_n" format to each transport trip node, as shown in the above-mentioned table 610.
  • the transportation process network generation unit 201P1 assigns information on the departure time, departure station, arrival time, arrival station, capacity, and cost of the transportation process to each transportation process node created in the network graph in step F302.
  • the directionality of the transportation process node may be set based on the departure time and arrival time of the preceding node and the following node.
  • step F304 the transportation route network generation unit 201P1 obtains the passenger movement plan information 202D5 from the memory unit 202.
  • step F305 the transportation route network generation unit 201P1 groups the travel movement information acquired in step F304 into groups for each predetermined time interval (5 minutes, 10 minutes, etc.).
  • step F306 the transportation route network generation unit 201P1 converts the departure station ID in the travel movement information into a departure node in the network graph.
  • the expression "converting the departure station ID into a departure node” means generating a departure node in the graph-format network graph that represents the station identified by the departure station ID.
  • step F307 the transportation route network generation unit 201P1 converts the arrival station ID in the travel movement information into a destination node in the network graph.
  • the expression "converting the arrival station ID into a destination node” means generating a destination node representing the station identified by the arrival station ID in a graph-formatted network graph.
  • step F308 the transportation route network generation unit 201P1 adds edges between each transportation route node in the network graph.
  • step F309 the transportation route network generation unit 201P1 adds edges between the starting point node, the transportation route node, and the destination node in the network graph.
  • the edge assignment in steps F308 and F309 may be performed based on the departure time from the starting node of the transportation journey node and the arrival time at the destination node.
  • the transportation journey node of "tn_0” has the same departure station ID (departure station ID "1") as the starting node of "s_0" and is after the departure time of the starting node of "s_0", so an edge may be assigned to connect the transportation journey node of "tn_0" to the starting node of "s_0" in the network graph.
  • FIG. 29 is a diagram illustrating a transportation trip network graph 2900 that illustrates, in a graph form, transportation trip network information generated by the transportation trip network information creation process 1700 according to an embodiment of the present disclosure.
  • 29, departure stations of a transportation journey are represented as origin nodes s1, s2, ..., sp 2910
  • arrival stations of the transportation journey are represented as destination nodes t1, t2, ..., tp 2920.
  • the transportation journey is represented as transportation journey nodes x 1 -x n 2930.
  • the origin 2910, destination node 2920, and transportation journey node 2930 are connected by edges 2940 based on the departure time of the transportation journey node from the origin node and the arrival time of the transportation journey node at the destination node.
  • step F310 the transport route network generation unit 201P1 stores the created network graph in the storage unit 202 as tabular transport route network information 202D6.
  • step F311 the operation plan creation application 201P terminates the transportation route network generation unit 201P1.
  • the transport itinerary network information creation process 1700 described above can generate transport itinerary network information that indicates each transport itinerary in a transport service.
  • This transport itinerary network information is treated as a so-called MILP (Mixed Integer Linear Problem) and analyzed using optimization algorithms such as the exact method, non-exact method, branch-and-cut method, heuristics method, and genetic algorithm, making it possible to create an operation plan that takes into account passenger travel preferences and the cost-effectiveness of rail transport services.
  • MILP Mated Integer Linear Problem
  • FIG. 18 is a diagram showing an example of the flow of a transport trip suspension possibility information creation process 1800 according to an embodiment of the present disclosure.
  • the transport trip suspension possibility information creation process 1800 is a process for generating transport trip suspension possibility information 202D7 indicating whether each transport trip can be suspended, and may be performed by the suspension determination unit 201P2 shown in FIG. 2.
  • step F400 the operation plan creation application 201P starts the operation suspension determination unit 201P2.
  • step F401 the service suspension determination unit 201P2 acquires the maintenance information 202D2, the service suspension rule information 202D3, and the transport route network information 202D6 from the storage unit 202.
  • the service suspension determination unit 201P2 defines node groups that can be suspended and node groups that cannot be suspended as categories for classifying nodes in the transportation route network information 202D6.
  • the service suspension determination unit 201P2 starts a node search for the transport route network information 202D6.
  • This node search is a process for classifying each node in the transport route network information 202D6 into either a node group that can be suspended or a node group that cannot be suspended by applying the service suspension rules indicated in the service suspension rule information T330 described above to each node in the transport route network information 202D6, and may be performed, for example, on a transport route network graph that shows the transport route network information 202D6 in a graph format as shown in FIG. 29.
  • the service suspension determination unit 201P2 adds, among the nodes in the transportation process network graph that shows the transportation process network information 202D6 in a graph format, the nodes that are determined to be able to be suspended according to the suspension rules shown in the suspension rule information T330 described above to the suspension-possible node group.
  • the service suspension determination unit 201P2 may refer to the maintenance information table T200 shown in Fig. 4, the transportation process network tables T600 and T610 shown in Fig. 8, or the station facility information table T1100 shown in Fig. 13.
  • the suspension determination unit 201P2 may refer to the station facility information table T1100, and if it determines that a specific transportation route node uses a station that has a stop, it may add the transportation route node to a node group that can be suspended in accordance with rule RC1 in the suspension rule information table T300 shown in Figure 5.
  • the service suspension determination unit 201P2 adds, among the nodes in the transportation process network graph that shows the transportation process network information 202D6 in a graph format, the nodes that are determined to be unable to be suspended according to the suspension rules shown in the suspension rule information T330 described above to the node group that cannot be suspended.
  • the service suspension determination unit 201P2 may refer to the maintenance information table T200 shown in Fig. 4, the transportation process network tables T600 and T610 shown in Fig. 8, or the station facility information table T1100 shown in Fig. 13.
  • the suspension determination unit 201P2 may refer to the transportation route network tables T600 and T610, and if it determines that a particular transportation route node has high demand (the number of passengers exceeds a predetermined number of passengers), it may add the transportation route node to a node group that cannot be suspended in accordance with rule RC3 in the suspension rule information table T300 shown in Figure 5.
  • step F406 the service suspension determination unit 201P2 ends the node search.
  • step F407 the service suspension determination unit 201P2 adds the departure node and destination node in the transportation route network graph, which shows the transportation route network information 202D6 in a graph format, to a node group that cannot be suspended. This is because the departure node and destination node correspond to "first train” and "last train” in rule RC4 of the service suspension rule information table T300 shown in Figure 5.
  • step F408 the suspension determination unit 201P2 adds the nodes of the transportation journey that could not be classified into either the node group that can be suspended or the node group that cannot be suspended by the above-mentioned processing to the node group that can be suspended.
  • step F409 the suspension determination unit 201P2 generates transportation process suspension possibility information 202D7 by aggregating node groups that can be suspended and node groups that cannot be suspended, and stores the information in the memory unit 202.
  • step F410 the operation plan creation application 201P terminates the operation suspension determination unit 201P2.
  • transport itinerary network information creation process 1700 it is possible to generate transport itinerary suspension possibility information 202D7 that shows candidates for transport itineraries (such as transport itineraries with low demand) that can be suspended in order to reduce the operating costs of the transport service provider.
  • transport itinerary suspension possibility information 202D7 it is possible to generate an operation plan that matches the actual travel demand.
  • FIG. 19 is a diagram showing an example of the flow of a travel route candidate information creation process 1900 according to an embodiment of the present disclosure.
  • the travel route candidate information creation process 1900 is a process for generating travel route candidate information 202D8 indicating travel route candidates that match the travel preferences of a passenger for each travel plan in the passenger travel plan information 202D5 described above, and may be performed by the travel route candidate determination unit 201P3 shown in FIG. 2.
  • step F500 the operation plan creation application 201P launches the travel route candidate determination unit 201P3.
  • step F501 the travel route candidate determination unit 201P3 acquires the passenger movement plan information 202D5 and the transportation journey network information 202D6 from the storage unit 202.
  • the travel route candidate determination unit 201P3 identifies all available travel routes between each pair of departure nodes and destination nodes in the transportation route network graph based on the passenger movement plan information 202D5 and transportation route network information 202D6 acquired in step F501.
  • all available travel routes means travel routes that can reach each destination node from each departure node.
  • step F503 the travel route candidate determination unit 201P3 acquires the travel preference information 202D4 from the storage unit 202.
  • the travel route candidate determination unit 201P3 determines, from among all available travel routes between each pair of departure node and destination node identified in step F502, a travel route that matches the passenger's travel preference information 202D4 as a travel route candidate.
  • the travel route candidate determination unit 201P3 can determine travel route candidates that satisfy the transportation route usage conditions in the travel preference information table T410 shown in FIG. 6, for example, by applying a network search algorithm such as BFS (Breadth First Search), DFS (Depth First Search), Dijkstra's algorithm, or A* search algorithm to the transportation route network graph.
  • the travel route candidate determination unit 201P3 may determine, from among all available travel routes between each pair of starting node and destination node, travel routes that can reach the destination by a specified time, travel routes with less than a specified congestion rate, and travel routes that can reach the destination within a specified number of transfers as travel route candidates.
  • step F505 the travel route candidate determination unit 201P3 determines whether or not a travel route candidate that matches the travel preference information 202D4 of the passenger has been identified between each pair of a departure node and a destination node of the transportation trip network graph. If a travel route candidate that matches the travel preference information 202D4 of the passenger cannot be determined in step F504 in the transportation itinerary network graph, the process proceeds to step F506. When a travel route candidate that matches the travel preference information 202D4 of the passenger can be determined in step F504 in the transportation itinerary network graph, the process proceeds to step F507.
  • step F506 if no candidate travel route that matches the passenger's travel preference information 202D4 can be determined in step F504, the candidate travel route determination unit 201P3 sets the available travel routes identified in step F502 as candidate travel routes to be subject to the people flow prediction described below. Thereafter, the process proceeds to step F508.
  • step F507 if a travel route candidate that matches the passenger's travel preference information 202D4 can be determined in step F504, the travel route candidate determination unit 201P3 sets the travel route candidate determined in step F504 as the travel route candidate to be subjected to people flow prediction, which will be described later.
  • step F508 the candidate travel routes that were the subject of people flow prediction in step F506 or step F507 are stored in the storage unit 202 as the candidate travel route information 202D8 described above.
  • step F410 the operation plan creation application 201P terminates the travel route candidate determination unit 201P3.
  • travel route candidate information 202D8 can be generated that indicates travel route candidates that match the travel preferences of passengers for each travel plan in the above-described passenger travel plan information 202D5.
  • people flow prediction people flow prediction information creation process 2000, described later
  • FIG. 20 is a diagram showing an example of the flow of a people flow prediction information creation process 2000 according to an embodiment of the present disclosure.
  • the people flow prediction information creation process 2000 is a process for generating people flow prediction information 202D11 indicating the predicted people flow in a transportation service, and may be performed by the people flow prediction unit 201P5 shown in FIG. 2.
  • step F600 the operation plan creation application 201P starts the people flow prediction unit 201P5.
  • step F601 the people flow prediction unit 201P5 acquires the transportation journey network information 202D6 and the candidate travel route information 202D8 from the storage unit 202.
  • the people flow prediction unit 201P5 updates the transportation journey network information 202D6 (for example, a transportation journey network graph showing the transportation journey network information 202D6 in a graph format) based on the travel route candidate information 202D8 acquired in step F601.
  • the people flow prediction unit 201P5 may specify the travel route candidates shown in the travel route candidate information 202D8 as targets for people flow prediction in the transportation journey network information 202D6, or may generate a new transportation journey network graph including only the travel route candidates shown in the travel route candidate information 202D8.
  • the people flow prediction unit 201P5 sets people flow constraints based on the movement route candidate information 202D8.
  • the people flow constraints are information that restrict the flow of passengers in people flow prediction, and may be, for example, constraints that stipulate that in a people flow simulation, the input number of passengers (the number of passengers who start moving from any of the starting nodes in the transportation itinerary network) and the output number of passengers (the number of passengers who end moving at any of the destination nodes in the transportation itinerary network) are the same.
  • the people flow prediction unit 201P5 performs a people flow simulation on the transportation itinerary network graph indicating the candidate movement routes generated in step F602, to predict the number of passengers for each candidate movement route, and generates people flow prediction information 202D11.
  • the people flow prediction unit 201P5 assigns a predetermined number of passengers to the starting node of each candidate travel route in the transportation itinerary network graph, and applies a linear solver using an Exact method such as the so-called Ford-Fulkerson algorithm, thereby predicting the number of passengers passing through each node and the number of passengers for each candidate travel route.
  • step F605 the people flow prediction unit 201P5 generates unmet demand information 202D10 indicating the number of passengers who are predicted to cancel their use of the transportation service because there is no travel route that matches the travel preference information 202D4, based on the people flow prediction information 202D11 generated in step F604 and the above-mentioned passenger movement plan information 202D5.
  • the people flow prediction unit 201P5 may subtract the predicted number of passengers (first number of passengers) for each candidate travel route, obtained as a result of the people flow simulation performed in step F604, from the number of passengers (second number of passengers) in the travel plan corresponding to the travel route, shown in the existing operation plan information 202D1, to generate unmet demand information 202D10 indicating the number of passengers who are predicted to cancel their use of the transportation service due to the absence of a travel route that matches the travel preference information 202D4.
  • step F606 the people flow prediction unit 201P5 stores the people flow prediction information 202D11 generated in step F604 in the storage unit 202. This people flow prediction information 202D11 is used to generate new operation plan information 202D9 in a new operation plan information creation process 2100, which will be described later.
  • step F607 the operation plan creation application 201P terminates the people flow prediction unit 201P5.
  • the people flow prediction information creation process 2000 described above it is possible to generate people flow prediction information 202D11 that indicates the predicted number of passengers using each of the candidate travel routes that match the passenger travel preferences.
  • the people flow prediction information 202D11 generated in this way it is possible to generate an operation plan that matches the actual travel demand, taking into account passenger travel preferences related to travel time, number of transfers, etc. (i.e., the conditions under which passengers use transportation services, the conditions under which passengers stop using transportation services, etc.).
  • FIG. 21 is a diagram showing an example of the flow of new operation plan information creation processing 2100 according to an embodiment of the present disclosure.
  • the new operation plan information creation processing 2100 is processing for generating new operation plan information in which a specific transportation route in a transportation service is reduced, and may be performed by the operation plan creation unit 201P4 shown in FIG. 2.
  • step F700 the operation plan creation application 201P launches the operation plan creation unit 201P4.
  • step F701 the operation plan creation unit 201P4 acquires the transportation route network information 202D6, the transportation route suspension possibility information 202D7, the unmet demand information 202D10, and the people flow prediction information 202D11 from the storage unit 202.
  • the operation plan creation unit 201P4 analyzes the various information acquired in step F701 and sets parameters for a solver used to generate new operation plan information 202D9.
  • the operation plan creation unit 201P4 may set the number of transportation trips, the congestion rate, and the unmet demand as KPI parameters to be optimized.
  • the solver here is a solver for solving an optimization problem formulated as a Mix Integer Linear Problem (MILP), and may be, for example, Gurobii Optimizer, etc.
  • MILP Mix Integer Linear Problem
  • Gurobii Optimizer a satisfying trade off method
  • STOM satisfying trade off method
  • the operation plan creation unit 201P4 sets constraints on people flow and operation suspension rules for the solver based on the transportation trip suspension possibility information 202D7.
  • the operation plan creation unit 201P4 may set constraints for the solver that specify transportation trips that can be suspended and transportation trips that cannot be suspended, which are indicated in the transportation trip suspension possibility information 202D7.
  • the operation plan creation unit 201P4 may set constraints for suspending transportation trips in which the number of passengers is less than 10% of the capacity, constraints that specify the capacity, the demand, and the lower and upper limits of the unsatisfied demand, and the like.
  • step F704 the operation plan creation unit 201P4 acquires from the storage unit 202 the KPI target value set in step F104 of the operation plan creation preparation process 1500 described above.
  • step F705 the operation plan creation unit 201P4 performs analysis using a solver with parameters and constraints set in steps F702 and F703.
  • the solver finds a solution that minimizes the number of transportation trips while suppressing the congestion rate and unmet demand for an objective function that optimizes the number of transportation trips, congestion rate, and unmet demand.
  • an example of the objective function and its constraints formulated as MILP that the solver optimizes is shown below.
  • i and j denote nodes in the trip network graph
  • C denotes a given constraint
  • x is a variable that takes the value of "1” or “0” depending on whether the trip is executed or canceled
  • y ij denotes the number of passengers moving between node i and node j
  • Z denotes unmet demand.
  • step F705 makes it possible to obtain a solution that minimizes the number of transport trips while suppressing the congestion rate and unmet demand.
  • step F706 the operation plan creation unit 201P4 generates new operation plan information 202D9 based on the solution obtained as a result of the solver analysis performed in step F705, and stores it in the storage unit 202.
  • this new operation plan information 202D9 indicates an operation plan that suppresses the congestion rate, unmet demand, and number of transport trips compared to the existing operation plan information 202D1 shown in FIG. 3, for example.
  • the operation plan creation application 201P terminates the operation plan creation unit 201P4.
  • the operation plan creation unit 201P4 determines that the unmet demand information (i.e., the number of passengers predicted to cancel the use of the transportation service because there was no travel route that matches the travel preference information 202D4) exceeds a predetermined unmet demand threshold
  • the operation plan creation unit 201P4 determines that the new operation plan information 202D9 is not acceptable, and adjusts the parameters and constraints of the solver to generate modified operation plan information that is modified to exceed the unmet demand threshold.
  • the unmet demand threshold here may be a value indicating the upper limit of the acceptable number of unmet passengers.
  • new operation plan information 202D9 that reduces the congestion rate, unmet demand, and number of transportation trips by taking into consideration passenger preferences regarding travel time, the number of transfers, etc. (i.e., conditions under which passengers use transportation services, conditions under which passengers stop using transportation services, etc.).
  • This new operation plan information 202D9 indicates an operation plan that reduces transportation trips that do not meet a predetermined demand standard (e.g., transportation trips with low demand) while reducing the congestion rate and the number of passengers who stop using the transportation service because there is no transportation trip that matches the travel preference (unmet demand). Therefore, compared to the existing operation plan information 202D1 shown in FIG.
  • the new operation plan information 202D9 includes a reduction in the number of flights for a specific transportation route, a people flow simulation can be performed again for the new operation plan information 202D9 to determine the change in unmet demand due to the reduced number of flights for the transportation route.
  • FIG. 22 is a diagram showing an example of the flow of evaluation and visualization processing 2200 according to an embodiment of the present disclosure.
  • the evaluation and visualization processing 2200 is processing for evaluating new operation plan information and displaying the results of the evaluation and various other information used by the operation plan creation device 200 in a user interface such as a GUI, and is executed by the evaluation and visualization unit 201P6 shown in FIG. 2.
  • step F800 the operation plan creation application 201P starts the evaluation and visualization unit 201P6.
  • step F801 the evaluation and visualization unit 201P6 acquires the new operation plan information 202D9 generated by the new operation plan information creation process 2100 described above from the storage unit 202.
  • the evaluation and visualization unit 201P6 evaluates the KPIs (number of transportation trips, congestion rate, unmet demand) of the new operation plan information 202D9.
  • the evaluation and visualization unit 201P6 may evaluate the KPIs of the new operation plan information 202D9 by comparing the KPIs with the KPI target values set by the user in the operation plan creation preparation process 1500 described above, for example.
  • the evaluation and visualization unit 201P6 generates an evaluation result of the new operation plan information including the evaluation result of the KPI of the new operation plan information 202D9 performed in step F802 and the movement route candidate information 202D8 generated in the above-mentioned movement route candidate information creation process 1900, and presents the evaluation result to the user via the GUI.
  • the evaluation and visualization unit 201P6 may display the evaluation result of the generated new operation plan information in an evaluation result interface 2500 of the new operation plan information described later.
  • the evaluation/visualization unit 201P6 may display, in addition to the evaluation result interface 2500 for new operation plan information shown in FIG. 25, a KPI setting interface 2300, an evaluation result interface 2400 for existing operation plan information, and an evaluation result interface 2600 for candidate travel route information.
  • the results of the evaluation performed on the new operation plan information and various other information used by the operation plan creation device 200 can be provided to users such as the transportation service provider 150.
  • FIG. 23 is a diagram illustrating an example of a KPI setting interface 2300 according to an embodiment of the present disclosure.
  • the KPI setting interface 2300 is a GUI (Graphical User Interface) for setting KPIs for an operation plan, and may be displayed on the display unit 204 of the operation plan creation device described above or on the screen of an external device.
  • GUI Graphic User Interface
  • a KPI setting interface 2300 includes a mode menu G101 and a KPI setting window G103.
  • the mode menu G101 is a menu for switching the display screen of the GUI. According to the mode menu G101, the GUI can be switched among a KPI setting mode for setting KPIs, a result display mode for displaying evaluation results, and a transportation process display mode for displaying a transportation process.
  • the KPI setting window G103 is a GUI window for setting KPIs for an operation plan and target values of these KPIs. As shown in Fig. 23, the KPI setting window G103 displays the current value and target value of each KPI. The user can input a new KPI and set a KPI target value in the KPI setting window G103. As an example, a user may set targets for each of the KPIs: number of trips, congestion rate, and unmet demand.
  • the user can also save the set KPIs to a file by pressing the "Save to file” button G105.
  • the set KPIs can be saved and the KPI setting can be ended.
  • the "Cancel” button G109 By pressing the "Cancel” button G109, the set KPIs can be cancelled and the KPI setting can be ended.
  • FIG. 24 is a diagram showing an example of an evaluation result interface 2400 for existing operation plan information according to an embodiment of the present disclosure.
  • the evaluation result interface 2400 for existing operation plan information is a GUI that shows the evaluation result of existing operation plan information generated by performing KPI evaluation on the existing operation plan information, and may be displayed on the display unit 204 of the operation plan creation device described above or on the screen of an external device.
  • the mode menu G201 in the evaluation result interface 2400 for existing operation plan information is a menu for switching the display screen of the GUI. According to the mode menu G201, the GUI can be switched between a KPI setting mode for setting KPIs, a result display mode for displaying the evaluation results, and a transport itinerary display mode for showing the transport itinerary.
  • the train diagram display window G203 displays a time-distance diagram (see time-distance diagram 2800 shown in FIG. 28) that represents the existing operation plan information 202D1.
  • the vertical axis indicates stations
  • the horizontal axis indicates time
  • the diagonal lines indicate transportation routes.
  • the thickness of the lines in the time-distance diagram indicates the congestion rate of the transportation route. Additionally, transportation routes that have been suspended are shown on the right side of the time-distance diagram.
  • the KPI display G204 shows the KPI evaluation result of the existing operation plan information.
  • the KPI display G204 may show the KPI evaluation result of the existing operation plan information in a radar chart G205 or in a table format. Note that the KPI evaluation of the existing operation plan information may be performed substantially in the same manner as the new operation plan information described with reference to FIG. 22, and is not particularly limited.
  • the operation plan display window G206 displays the existing operation plan information 202D1 in a table format. As shown in FIG. 24, in addition to the existing operation plan information table T100 shown in FIG. 3, the operation plan display window G206 may display information on the predicted number of passengers for each transportation route predicted by a people flow prediction simulation performed on the existing operation plan information 202D1, or information on the actually measured number of passengers for each transportation route.
  • the user can also save the evaluation results of the existing operation plan information to a file by pressing the "Save to file” button G208. Furthermore, the user can display the evaluation result interface 2500 of the new operation plan information shown in FIG. 25 by pressing the "Display new operation plan” button G210.
  • FIG. 25 is a diagram showing an example of an evaluation result interface 2500 for new operation plan information according to an embodiment of the present disclosure.
  • the evaluation result interface 2500 for new operation plan information is a GUI that shows the evaluation result of the new operation plan information generated by performing a KPI evaluation on the new operation plan information, such as the evaluation and visualization process 2200 shown in FIG. 22, and may be displayed on the display unit 204 of the operation plan creation device described above or on the screen of an external device.
  • the mode menu G301 in the evaluation result interface 2500 for new operation plan information is a menu for switching the display screen of the GUI.
  • the GUI can be switched between a KPI setting mode for setting KPIs, a result display mode for displaying the evaluation results, and a transport itinerary display mode for showing the transport itinerary.
  • the train diagram display window G303 displays a time-distance diagram (see time-distance diagram 2800 shown in FIG. 28) that represents the new operation plan information 202D9.
  • the vertical axis indicates stations
  • the horizontal axis indicates time
  • the diagonal lines indicate transportation routes.
  • the thickness of the lines in the time-distance diagram indicates the congestion rate of the transportation route. Additionally, transportation routes that have been suspended are shown on the right side of the time-distance diagram.
  • the KPI display G304 shows the KPI evaluation result of the new operation plan information.
  • the KPI display G304 may show the KPI evaluation result of the new operation plan information in a radar chart G305 or in a table format.
  • the KPI evaluation result of the new operation plan information shown in the KPI display G304 can be obtained by performing a KPI evaluation such as the evaluation and visualization process 2200 shown in FIG. 22 on the new operation plan information.
  • the operation plan display window G306 displays the new operation plan information 202D9 in a table format.
  • the user can save the evaluation results of the new operation plan information to a file by pressing the "Save to file” button G308.
  • the user can also return to the KPI setting interface 2300 shown in FIG. 23 by pressing the "Return to KPI setting” button 310, and re-set the KPI target values, etc.
  • the user can proceed to the evaluation result interface 2600 of the travel route candidate information shown in FIG. 26 by pressing the "Display travel route candidate information" button G312.
  • FIG. 26 is a diagram illustrating an example of an evaluation result interface 2600 for travel route candidate information according to an embodiment of the present disclosure.
  • the evaluation result interface 2600 for travel route candidate information is a GUI that shows information related to the travel route candidate information 202D8, and may be displayed on the display unit 204 of the operation plan creation device described above or on the screen of an external device.
  • the mode menu G401 in the evaluation result interface 2600 for travel route candidate information is a menu for switching the GUI display screen.
  • the GUI can be switched between a KPI setting mode for setting KPIs, a result display mode for displaying evaluation results, and a transport process display mode for showing the transport process.
  • the travel preference setting window G402 is a menu for setting information related to travel preferences. Travel route candidate information according to the travel preferences set in the travel preference setting window G402 is displayed in an evaluation result interface 2600 for travel route candidate information.
  • the filter setting display window G403 is a menu for narrowing down the travel route candidates to be displayed based on conditions such as the departure station, arrival station, departure time, and arrival time.
  • the result display button G404 is a button for displaying travel route candidate information that matches the conditions set in the travel preference setting window G402 or the filter setting display window G403.
  • the travel route candidate window G405 is a GUI window for displaying travel routes that match the conditions set in the travel preference setting window G402 and the filter setting display window G403 in a travel route candidate diagram G407 that is shown for each passenger group selected in the passenger group selection menu G409, and a travel route candidate list G408.
  • the travel route candidate diagram G407 is a time-distance diagram that shows stations on the vertical axis, time on the horizontal axis, and transportation journeys with diagonal lines. Also, the numbers in parentheses around the diagonal lines indicate the number of passengers on the transportation journey.
  • the KPI display G406 shows the KPI evaluation results of the candidate travel route information.
  • the KPI display G406 may include a KPI analysis graph G410 that shows in a graph format the utilization rate for each travel route based on the number of passengers in the existing operation plan information 202D1, the number of passengers in the new operation plan information 202D9, and the number of passengers obtained by a people flow simulation that takes into account the reduced transportation itinerary in the new operation plan information 202D9.
  • transportation route suspension possibility information 202D7 may be displayed for all travel routes, including information regarding the transportation route, train ID, suspension status, and number of passengers.
  • transportation trip suspension possibility information 202D7 can be displayed only for travel routes that match the conditions set in the filter setting display window G403.
  • the candidate travel route information window G412 displays the candidate travel route information 202D8 described above.
  • the user can save the evaluation results of the travel route candidate information in a file by pressing the "Save to file” button G414.
  • the user can end the analysis of the existing operation plan information 202D1, the new operation plan information 202D9, and the travel route candidate information 202D8 by pressing the "End analysis” button G415.
  • the evaluation result interface 2600 for travel route candidate information described above can visualize and display recommended travel routes in response to changes in passenger travel preferences.
  • travel route information that takes passenger travel preferences into account in this way it is possible to generate operation plans that respond to fluctuations in travel demand, thereby improving operational cost-effectiveness and passenger satisfaction.
  • FIG. 27 is a diagram showing the flow of data flow 2700 in an operation plan creation system 50 according to an embodiment of the present disclosure.
  • the operation plan creation device 200 acquires existing operation plan information 202D1, maintenance information 202D2, and service suspension rule information 202D3 from the transportation service provider 150, and also acquires travel preference information 202D4 and passenger movement plan information 202D5 from sensors 2710 such as ticket gates installed at the transportation service, and stores the acquired information in the storage unit 202 (not shown in FIG. 27).
  • the transport route network generation unit 201P1 performs a transport route network information creation process 1700 based on the existing operation plan information 202D1 and the passenger movement plan information 202D5, generates transport route network information 202D6, and stores it in the storage unit 202.
  • the operation suspension determination unit 201P2 performs a transport process suspension possibility information creation process 1800 based on the maintenance information 202D2, the operation suspension rule information 202D3, and the transport process network information 202D6, generates the transport process suspension possibility information 202D7, and stores it in the memory unit 202.
  • the travel route candidate determination unit 201P3 performs a travel route candidate information creation process 1900 based on the travel preference information 202D4, the passenger travel plan information 202D5, and the transportation journey network information 202D6, generates travel route candidate information 202D8, and stores it in the storage unit 202.
  • the people flow prediction unit 201P5 performs a people flow prediction information creation process 2000 based on the transportation trip network information 202D6 and the travel route candidate information 202D8, and stores the people flow prediction information 202D11 and the unmet demand information 202D10 in the memory unit 202.
  • the operation plan creation unit 201P4 performs new operation plan information creation processing 2100 based on the transportation route network information 202D6, transportation route suspension possibility information 202D7, unmet demand information 202D10, and people flow prediction information 202D11, generates new operation plan information 202D9, and stores it in the storage unit 202.
  • the operation plan creation device 200 transmits the new operation plan information 202D9 to the transportation service provider 150. Note that here, the operation plan creation device 200 may perform the evaluation and visualization process described above and transmit the evaluation results generated for the new operation plan information to the transportation service provider 150 together with the new operation plan information 202D9.
  • a passenger's decision as to whether or not to use the transportation service is heavily influenced by the passenger's preferences. If there is no travel route or transportation itinerary that matches the passenger's travel preferences, the passenger may cancel the use of the transportation service.
  • Patent Document 1 uses predicted travel demand results based on passengers' past travel history, and do not take into account passenger preferences regarding travel time, number of transfers, etc. Such predicted travel demand results have limited accuracy because they do not reflect actual behavioral trends of passengers, and may not accurately represent actual travel demand.
  • a people flow simulation is performed for a travel route determined based on passengers' travel preferences regarding travel time, congestion, number of transfers, etc.
  • operation plans that prioritize reducing the number of trips with low demand while suppressing congestion rates and unmet demand.
  • transportation service providers such as railway operators can provide transportation services that match actual demand, thereby reducing operating costs for transportation routes with low demand and improving business efficiency.
  • passengers who are users of the transportation service can use transportation routes with less congestion and short travel times to their destinations, thereby improving satisfaction with the transportation service.
  • the operation plan creation means includes the following aspects.
  • An operation plan creation device A processor, a memory, and a storage unit are provided,
  • the storage unit is existing operation plan information indicating existing operation plans for the transportation service; Passenger movement plan information indicating a movement plan of a passenger using the transportation service; Travel preference information indicating travel preferences of the passengers of the transportation service; Service suspension rule information indicating a service suspension rule in the transportation service;
  • the memory includes: A transportation route network generation unit that generates transportation route network information that specifies each transportation route in the transportation service based on the existing operation plan information and the passenger movement plan information;
  • a service suspension determination unit that generates transportation service suspension information indicating whether each transportation service in the transportation service can be suspended based on the transportation service network information and the service suspension rule information;
  • a travel route candidate determination unit that generates travel route candidate information indicating travel route candidates for each of the travel plans in the passenger travel plan information based on the transportation itinerary network information, the passenger travel plan information, and the travel preference information;
  • a people flow prediction unit that generates people flow prediction information indicating a people flow predicted in
  • a transportation route network graph is generated by converting the existing operation plan information into a graph format in which the departure point is a starting point node and the arrival point is a destination node; generating the transportation route network information by reflecting the passenger movement plan information in the transportation route network graph; 2.
  • An operation plan creation device according to aspect 1.
  • the service suspension determination unit By analyzing the transportation process network information based on the suspension rule information, the transportation process satisfying the suspension rule in the suspension rule information is indicated as a transportation process that can be suspended, and the transportation process not satisfying the suspension rule is indicated as a transportation process that cannot be suspended, and transportation process suspension possibility information is generated. 3.
  • the operation plan creation device according to aspect 1 or 2.
  • the service suspension rule in the service suspension rule information is Indicates that a trip for which a stop is available can be suspended, indicating that a trip cannot be suspended if the number of passengers on it meets a certain demand threshold; 4.
  • An operation plan creation device according to aspect 3.
  • the travel route candidate determination unit determining, for each of the travel plans in the passenger travel plan information, a travel route available for the travel plan based on the transportation itinerary network information; Analyzing the determined available travel route based on the travel preference information, thereby identifying a travel route candidate that satisfies a preference condition in the travel preference information from among the available travel routes; generating the identified travel route candidate as the travel route candidate information; 5.
  • the operation plan creation device according to any one of aspects 1 to 4.
  • the travel preference information is A preference condition regarding travel time, a preference condition regarding congestion, and a preference condition for canceling the use of a transportation service; 6.
  • An operation plan creation device according to aspect 5.
  • the people flow prediction unit calculating a first number of passengers predicted to use each of the travel route candidates in the travel route candidate information; Calculating a second number of passengers in a travel plan corresponding to the travel route candidate based on the passenger travel plan information; A difference between the first number of passengers and the second number of passengers is generated as unsatisfied demand information that is predicted to cause a user to cancel use of the transportation service due to the absence of a travel route that matches the travel preference information.
  • the operation plan creation device according to any one of aspects 1 to 6.
  • Operation plan creation system 100: Passenger movement plan information acquisition device, 150: Transportation service provider, 151: Mobile body, 152: Transportation service infrastructure, 200: Operation plan creation device, 201P: Memory, 201P: Operation plan creation application, 201P1: Transportation route network generation unit, 201P2: Service suspension determination unit, 201P3: Movement route candidate determination unit, 201P4: Operation plan creation unit, 201P5: People flow prediction unit, 201P6: Evaluation and visualization unit, 202: Memory unit, 2 02D1: Existing operation plan information, 202D2: Maintenance information, 202D3: Suspension rule information, 202D4: Travel preference information, 202D5: Passenger movement plan information, 202D6: Transport route network information, 202D7: Transport route suspension possibility information, 202D8: Travel route candidate information, 202D9: New operation plan information, 202D10: Unmet demand information, 202D11: People flow forecast information, 203: CPU, 204: Display unit,

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Economics (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • General Health & Medical Sciences (AREA)
  • Marketing (AREA)
  • Health & Medical Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mechanical Engineering (AREA)
  • Train Traffic Observation, Control, And Security (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Traffic Control Systems (AREA)

Abstract

旅客の輸送サービスに対する満足度を向上させると共に、輸送サービス提供者の運用費用を抑えることが可能な運行計画作成手段を提供するため、輸送サービスにおける各輸送行程を規定する輸送行程ネットワーク情報を生成する輸送行程ネットワーク生成部と、輸送サービスにおける各輸送行程の運休可否を示す輸送行程運休可否情報を生成する運休判定部と、旅客移動計画情報における移動計画毎に、移動経路候補を示す移動経路候補情報を生成する移動経路候補判定部と、輸送サービスにおいて予測される人流を示す人流予測情報を生成する人流予測部と、輸送サービスにおける特定の輸送行程を減便した新運行計画情報を生成する運行計画生成部とを含む運行計画作成装置。

Description

運行計画作成装置、運行計画作成システム及び運行計画作成方法
　本発明は、運行計画作成装置、運行計画作成システム及び運行計画作成方法に関する。
　鉄道輸送サービスにおいて、運行計画は、運用費用や需要を考慮しつつ、鉄道網における列車の出発及び到着時間を管理するために用いられている。従来の運行計画の作成は、鉄道網のインフラや乗客のニーズを考慮しながら鉄道業者によって手動で行われてきた。
　確実な運行計画を生成するに当たって、鉄道サービスの需要や旅客の移動（どこからどこへ移動するか）を正確に予測することが重要である。
　例えば、移動需要の予測に基づいて列車の制御目標を表すダイヤを作成する手段の一つとして、特開２０１９－７３１４６号公報（特許文献１）が存在する。
　特許文献１には、「列車の制御目標を表すダイヤを、列車が停車する各駅における旅客の行先およびその数を時間帯毎に示す移動需要の予測結果に応じて変更する目標ダイヤ作成装置１００であって、移動需要の予測結果を表す予測需要情報に基づいて列車の混雑度を算出し、混雑度が所定の許容範囲外となる違反箇所を抽出する違反箇所抽出プログラムＰ０１ａと、違反箇所の混雑度が許容範囲内となるように、あるいは違反箇所の混雑度が許容範囲に近づくように、列車の行先の変更を含めてダイヤを変更するダイヤ修正プログラムＰ０１ｂとを有する」技術が記載されている。
特開２０１９－７３１４６号公報
　特許文献１に記載のダイヤ作成手段によれば、移動需要の予測結果に基づいて、列車や駅の混雑度が所定の許容範囲内となるようにダイヤを変更することができるとされている。
　一般に、輸送サービスを利用するに当たって、旅客が輸送サービスを利用するか否かとの判断は、旅客の移動嗜好によって大きく左右される。旅客は、移動嗜好に合う移動経路や輸送行程がない場合には、輸送サービスの利用を取り止めることがある。
　しかし、特許文献１に記載の移動需要の予測結果は、過去の履歴に基づいて生成されており、移動時間や乗り換えの回数などに関する旅客の嗜好（つまり、旅客が輸送サービスを利用する条件や、旅客が輸送サービスの利用を取り止める条件等）は考慮されない。これにより、特許文献１に記載の移動需要の予測結果は、旅客の実際の行動傾向が反映されないため、精度が限定的となり、実際の移動の需要を正確に示さない場合がある。
　このような移動需要の予測結果に基づいた運行計画を作成した場合、実際の移動需要に合致しない輸送サービスを提供してしまい、鉄道事業者などの輸送サービス提供者の損失が発生する虞がある。
　そこで、本開示は、輸送サービスの旅客の移動嗜好を考慮し、実際の移動需要に見合った運行計画を生成することで、旅客の輸送サービスに対する満足度を向上させると共に、輸送サービス提供者の運用費用を抑えることが可能な運行計画作成手段を提供することを目的とする。
　上記の課題を解決するために、代表的な本発明の運行計画作成装置は、プロセッサとメモリと記憶部とを備え、前記記憶部は、輸送サービスに関する既存の運行計画を示す既存運行計画情報と、前記輸送サービスを利用する旅客の移動計画を示す旅客移動計画情報と、前記輸送サービスの前記旅客の移動嗜好を示す移動嗜好情報と、前記輸送サービスにおける運休ルールを示す運休ルール情報と、を含み、前記メモリは、前記既存運行計画情報及び前記旅客移動計画情報に基づいて、前記輸送サービスにおける各輸送行程を規定する輸送行程ネットワーク情報を生成する輸送行程ネットワーク生成部と、前記輸送行程ネットワーク情報と、前記運休ルール情報とに基づいて、前記輸送サービスにおける各輸送行程の運休可否を示す輸送行程運休可否情報を生成する運休判定部と、前記輸送行程ネットワーク情報と、前記旅客移動計画情報と、前記移動嗜好情報とに基づいて、前記旅客移動計画情報における前記移動計画毎に、移動経路候補を示す移動経路候補情報を生成する移動経路候補判定部と、前記輸送行程ネットワーク情報及び前記移動経路候補情報に基づいて、前記輸送サービスにおいて予測される人流を示す人流予測情報を生成する人流予測部と、前記輸送行程ネットワーク情報と、前記輸送行程運休可否情報と、前記人流予測情報とに基づいて、前記輸送サービスにおける特定の輸送行程を減便した新運行計画情報を生成する運行計画生成部として前記プロセッサを機能させるための処理命令を含む。
　本開示によれば、輸送サービスの旅客の移動嗜好を考慮し、実際の移動需要に見合った運行計画を生成することで、旅客の輸送サービスに対する満足度を向上させると共に、輸送サービス提供者の運用費用を抑えることが可能な運行計画作成手段を提供することができる。
　上記以外の課題、構成及び効果は、以下の発明を実施するための形態における説明により明らかにされる。
図１は、本開示の実施形態に係る運行計画作成システムの構成の一例を示す図である。 図２は、本開示の実施形態に係る運行計画作成装置の構成の一例を示す図である。 図３は、本開示の実施形態に係る既存運行計画情報を格納する既存運行計画情報テーブルの一例を示す図である。 図４は、本開示の実施形態に係る整備情報を格納する整備情報テーブルの一例を示す図である。 図５は、本開示の実施形態に係る運休ルール情報を格納する運休ルール情報テーブルの一例を示す図である。 図６は、本開示の実施形態に係る移動嗜好情報を格納する移動嗜好情報テーブルの一例を示す図である。 図７は、本開示の実施形態に係る旅客移動計画情報を格納する旅客移動計画情報テーブルの一例を示す図である。 図８は、本開示の実施形態に係る輸送行程ネットワーク情報を格納する輸送行程ネットワーク情報テーブルの一例を示す図である。 図９は、本開示の実施形態に係る輸送行程運休可否情報を格納する輸送行程運休可否情報テーブルの一例を示す図である。 図１０は、本開示の実施形態に係る移動経路候補情報を格納する移動経路候補情報テーブルの一例を示す図である。 図１１は、本開示の実施形態に係る新運行計画情報を格納する新運行計画情報テーブルの一例を示す図である。 図１２は、本開示の実施形態に係る未充足需要情報を格納する未充足需要情報テーブルの一例を示す図である。 図１３は、本開示の実施形態に係る駅施設情報を格納する駅施設情報テーブルの一例を示す図である。 図１４は、本開示の実施形態に係るＫＰＩ情報を格納するＫＰＩ情報テーブルの一例を示す図である。 図１５は、本開示の実施形態に係る運行計画作成準備処理の流れの一例を示す図である。 図１６は、本開示の実施形態に係る運行計画作成処理の流れの一例を示す図である。 図１７は、本開示の実施形態に係る輸送行程ネットワーク情報作成処理の流れの一例を示す図である。 図１８は、本開示の実施形態に係る輸送行程運休可否情報作成処理の流れの一例を示す図である。 図１９は、本開示の実施形態に係る移動経路候補情報作成処理の流れの一例を示す図である。 図２０は、本開示の実施形態に係る人流予測情報作成処理の流れの一例を示す図である。 図２１は、本開示の実施形態に係る新運行計画情報作成処理の流れの一例を示す図である。 図２２は、本開示の実施形態に係る評価・可視化処理の流れの一例を示す図である。 図２３は、本開示の実施形態に係るＫＰＩ設定インターフェースの一例を示す図である。 図２４は、本開示の実施形態に係る既存運行計画情報の評価結果インターフェースの一例を示す図である。 図２５は、本開示の実施形態に係る新運行計画情報の評価結果インターフェースの一例を示す図である。 図２６は、本開示の実施形態に係る移動経路候補情報の評価結果インターフェースの一例を示す図である。 図２７は、本開示の実施形態に係る運行計画作成システムにおけるデータフローの流れを示す図である。 図２８は、本開示の実施形態に係る輸送行程の時間距離図の一例を示す図である。 図２９は、本開示の実施形態に係る輸送行程ネットワーク情報のグラフ形式の一例を示す図である。
　以下、図面を参照して、本発明の実施形態について説明する。なお、この実施形態により本発明が限定されるものではない。また、図面の記載において、同一部分には同一の符号を付して示している。
　また、「第１」、「第２」、「第３」等の用語は、本開示において様々な要素又は構成要素を説明するのに用いられる場合があるが、これらの要素又は構成要素はこれらの用語によって限定されるべきでないことが理解されるであろう。これらの用語は、或る要素又は構成要素を別の要素又は構成要素と区別するためにのみ用いられる。従って、以下で論述する第１の要素又は構成要素は、本発明概念の教示から逸脱することなく第２の要素又は構成要素と呼ぶこともできる。
　まず、図１を参照して、本開示の実施形態に係る運行計画作成システムの構成について説明する。
　図１は、本開示の実施形態に係る運行計画作成システム５０の構成の一例を示す図である。本開示の実施形態に係る運行計画作成システム５０は、運行計画を作成し、輸送サービス提供者１５０などのユーザに提供するためのシステムであり、図１に示すように、旅客移動計画情報取得装置１００と、輸送サービス提供者１５０と、運行計画作成装置２００と、交通管理装置３００とを含む。
　輸送サービス提供者１５０は、所定の輸送サービスを提供するための事業や機関である。一例として、輸送サービス提供者１５０は、例えば鉄道サービスを提供する鉄道事業者であってもよい。図１に示すように、輸送サービス提供者１５０は、移動体１５１と、輸送サービスインフラ１５２とを含む。
　移動体１５１は、輸送サービスを提供するために用いられる移動体である。例えば、移動体１５１は、１つ以上の鉄道車両から構成されている列車編成であってもよい。
　輸送サービスインフラ１５２は、所定の輸送サービスを提供するために用いられる施設や設備である。例えば、輸送サービスインフラ１５２は、鉄道、駅、改札口、通信技術、整備施設などの各種鉄道インフラを含んでもよい。
　旅客移動計画情報取得装置１００は、輸送サービスを利用する旅客の移動計画を示す旅客移動計画情報を取得するための装置である。この旅客移動計画情報は、過去に既に完了している移動計画を示す情報であってもよく、未実行の移動計画を示す情報であってもよい。ある実施形態では、この移動計画情報は、旅客の出発及び到着を規定する旅客ＯＤ（Ｏｒｉｇｉｎ／Ｄｅｓｔｉｎａｔｉｏｎ）データであってもよい。
　ある実施形態では、旅客移動計画情報取得装置１００は、移動体１５１や輸送サービスインフラ１５２を監視することで旅客移動計画情報を取得するセンサを管理する装置であってもよい。一例として、旅客移動計画情報取得装置１００は、例えば鉄道駅に設置されている改札口やカメラ等のセンサからのデータを集計し、運行計画作成装置２００に送信するサーバ装置であってもよく、輸送サービスの種類に応じて適宜に選択されてもよい。
　運行計画作成装置２００は、旅客移動計画情報取得装置１００によって取得された旅客移動計画情報や後述するその他の情報に基づいて、輸送サービスにおける輸送行程の運行を管理するための運行計画（例えば、運行ダイヤ）を作成するための装置である。本開示において、「輸送行程」との表現は、輸送サービスにおいて用いられる移動体によって行われる移動を意味し、一例として、特定の出発地（駅Ａ）から特定の到着地（駅Ｂ）への列車の移動を含んでもよい。
　交通管理装置３００は、運行計画作成装置２００によって作成された運行計画に基づいて輸送サービス提供者１５０の輸送サービスにおける交通を管理するための装置である。ある実施形態では、交通管理装置３００は、輸送サービス提供者１５０によって所有・管理されてもよい。一例として、交通管理装置３００は、運行計画作成装置２００によって作成された運行計画に従って、輸送サービスにおける配車、混雑管理などを行ってもよい。
　次に、図２を参照して、本開示の実施形態に係る運行計画作成装置の構成について説明する。
　図２は、本開示の実施形態に係る運行計画作成装置２００の構成の一例を示す図である。上述したように、運行計画作成装置２００は、輸送サービスにおける輸送行程（列車の便等）の運行を管理するための運行計画を作成する装置であり、図２に示すように、メモリ２０１、記憶部２０２、ＣＰＵ２０３、表示部２０４及び通信部２０５を主に含む。
　メモリ２０１は、例えばＲＡＭ（Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ）等であってもよく、図２に示すように、運行計画作成アプリケーション２０１Ｐを含む。この運行計画作成アプリケーション２０１Ｐは、運行計画を作成するための各種処理を後述するＣＰＵ２０３上で実行する命令又は記述を含む複数の機能部からなる。
　例えば、図２に示すように、運行計画作成アプリケーション２０１Ｐは、輸送行程ネットワーク生成部２０１Ｐ１、運休判定部２０１Ｐ２、移動経路候補判定部２０１Ｐ３、運行計画作成部２０１Ｐ４、人流予測部２０１Ｐ５及び評価・可視化部２０１Ｐ６を含んでもよい。
　輸送行程ネットワーク生成部２０１Ｐ１は、既存運行計画情報２０２Ｄ１及び旅客移動計画情報２０２Ｄ５を記憶部２０２から取得し、既存運行計画情報２０２Ｄ１に示される輸送サービスにおける各輸送行程をグラフ形式で示す、最適化問題として取り扱い可能な輸送行程ネットワーク情報２０２Ｄ６を生成する機能部である。
　輸送行程ネットワーク生成部２０１Ｐ１は、生成した輸送行程ネットワーク情報２０２Ｄ６を記憶部２０２に格納してもよい。
　運休判定部２０１Ｐ２は、整備情報２０２Ｄ２、運休ルール情報２０２Ｄ３及び輸送行程ネットワーク情報２０２Ｄ６を記憶部２０２から取得し、既存運行計画情報２０２Ｄ１における各輸送行程の運休可否を示す輸送行程運休可否情報２０２Ｄ７を生成する機能部である。ここで、運休判定部２０１Ｐ２は、整備情報２０２Ｄ２及び運休ルール情報２０２Ｄ３に示される駅施設の情報、イベントの情報等を考慮することで、輸送行程ネットワーク情報２０２Ｄ６における運休可能な輸送行程及び運休不可能な輸送行程を示す輸送行程運休可否情報２０２Ｄ７を生成することができる。
　運休判定部２０１Ｐ２は、生成した輸送行程運休可否情報２０２Ｄ７を記憶部２０２に格納してもよい。
　移動経路候補判定部２０１Ｐ３は、移動嗜好情報２０２Ｄ４、旅客移動計画情報２０２Ｄ５及び輸送行程ネットワーク情報２０２Ｄ６を記憶部２０２から取得し、移動嗜好情報２０２Ｄ４を輸送行程ネットワーク情報２０２Ｄ６に対して適用することで、旅客移動計画情報２０２Ｄ５における移動計画毎に、旅客の移動嗜好に適合する移動経路の候補を示す移動経路候補情報２０２Ｄ８を生成する機能部である。後述するように、旅客の移動嗜好に適合する移動経路（移動時間がより短い移動経路など）を用いることで、輸送サービスに対する需要をより正確に示す人流予測が可能となる。
　移動経路候補判定部２０１Ｐ３は、生成した移動経路候補情報２０２Ｄ８を記憶部２０２に格納してもよい。
　運行計画作成部２０１Ｐ４は、輸送行程ネットワーク情報２０２Ｄ６、輸送行程運休可否情報２０２Ｄ７、未充足需要情報２０２Ｄ１０及び人流予測情報２０２Ｄ１１を記憶部２０２から取得し、取得した情報に基づいて、輸送サービスにおける特定の輸送行程を減便した新運行計画情報２０２Ｄ９を生成する機能部である。ここで、運行計画作成部２０１Ｐ４は、所定の需要基準を満たさない輸送行程（旅客数が少ない輸送行程等）を運休した新運行計画情報２０２Ｄ９を生成してもよい。
　また、移動経路候補判定部２０１Ｐ３は、生成した新運行計画情報２０２Ｄ９を記憶部２０２に格納してもよい。
　人流予測部２０１Ｐ５は、輸送行程ネットワーク情報２０２Ｄ６及び移動経路候補情報２０２Ｄ８を記憶部から取得し、輸送サービスにおいて予測される人流を示す人流予測情報２０２Ｄ１１を生成する機能部である。移動経路候補情報２０２Ｄ８に示される移動経路候補毎の旅客数は、後述する移動経路候補情報の評価結果インターフェース（図２６参照）に表示されてもよい。ある実施形態では、人流予測部２０１Ｐ５は、移動経路候補情報２０２Ｄ８における移動経路候補毎に、当該移動経路候補を利用すると予測される予測旅客数（第１の旅客数）を計算し、旅客移動計画情報２０２Ｄ５に基づいて、当該移動経路候補に対応する移動計画の旅客数（第２の旅客数）を計算し、計算した第１の旅客数と第２の旅客数の差分（第２の旅客数から第１の旅客数を引いた値）を未充足需要情報２０２Ｄ１０として計算してもよい。
　人流予測部２０１Ｐ５は、未充足需要情報２０２Ｄ１０及び人流予測情報２０２Ｄ１１を記憶部２０２に格納してもよい。
　評価・可視化部２０１Ｐ６は、運行計画作成部２０１Ｐ４によって生成される新運行計画情報２０２Ｄ９に対する評価を行い、当該評価の結果や運行計画作成装置２００に用いられるその他の各種情報をＧＵＩ等のユーザインターフェースにおいて表示するための機能部である。
　記憶部２０２は、運行計画作成アプリケーション２０１Ｐの各機能部によって用いられる各種情報を格納するための記憶部であり、例えばＨＤＤ（Ｈａｒｄ　Ｄｉｓｋ　Ｄｒｉｖｅ）やＳＳＤ（Ｓｏｌｉｄ　Ｓｔａｔｅ　Ｄｒｉｖｅ）であってもよい。図２で示すように、記憶部２０２は、既存運行計画情報２０２Ｄ１、整備情報２０２Ｄ２、運休ルール情報２０２Ｄ３、移動嗜好情報２０２Ｄ４、旅客移動計画情報２０２Ｄ５、輸送行程ネットワーク情報２０２Ｄ６、輸送行程運休可否情報２０２Ｄ７、移動経路候補情報２０２Ｄ８、新運行計画情報２０２Ｄ９、未充足需要情報２０２Ｄ１０及び人流予測情報２０２Ｄ１１を格納してもよい。なお、記憶部２０２はこれに限定されず、図２に示す以外の情報（例えば、図１３に示す駅施設情報テーブルや図１４に示すＫＰＩ情報等）を含んでもよい。
　なお、記憶部２０２が格納する上記の各種情報の詳細については、図３～１４を参照して後述するため、ここではその説明を省略する。
　ＣＰＵ２０３は、メモリ２０１に格納されている運行計画作成アプリケーション２０１Ｐを構成する各機能部からの指示や命令を実行するためのプロセッサである。ある実施形態では、ＣＰＵ２０３は、ＣＵ（Ｃｏｎｔｒｏｌ　Ｕｎｉｔ）、ＡＬＵ（Ａｒｉｔｈｍｅｔｉｃ　Ｌｏｇｉｃ　Ｕｎｉｔ）及びＩＡＳ（Ｉｍｍｅｄｉａｔｅ　Ａｃｃｅｓｓ　Ｓｔｏｒｅ）を含んでもよい。
　表示部２０４は、メモリ２０１に格納されている運行計画作成アプリケーション２０１Ｐに対して情報を入力すると共に、運行計画作成アプリケーション２０１Ｐから出力される情報を表示するユーザインターフェースを表示する機能部である。ある実施形態では、表示部２０４は、例えば単独のディスプレイ画面、テレビ、タブレット、又は携帯型端末の画面などを含んでもよい。
　通信部２０５は、運行計画作成装置２００と外部装置（例えば、図１に示す交通管理装置３００や輸送サービス提供者１５０の端末）との通信を、例えばインターネットなどの通信ネットワーク３５０を介して行うための機能部である。ここでの外部装置は、例えば、運行計画作成装置２００に対してＫＰＩや設定を入力するための入力装置、輸送サービスに関する情報を取得するための監視装置（改札口、センサ、駅カメラ、線路カメラ、ラジオなど）、ＴＭＳ（Ｔｒａｆｆｉｃ　Ｍａｎａｇｅｍｅｎｔ　Ｓｙｓｔｅｍ）、ＥＴＣＳ（Ｅｕｒｏｐｅａｎ　Ｔｒａｆｆｉｃ　Ｃｏｎｔｒｏｌ　Ｓｙｓｔｅｍ）、ＡＴＯ（Ａｕｔｏｍａｔｉｃ　Ｔｒａｉｎ　Ｏｐｅｒａｔｉｏｎ　Ｓｙｓｔｅｍ）、ＰＩＳ（Ｐａｓｓｅｎｇｅｒ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｓｙｓｔｅｍ）などの輸送サービス管理システムを利用するアプリケーション装置などを含んでもよい。
　以上説明した運行計画作成装置２００によれば、輸送サービスの旅客の移動嗜好を考慮し、実際の移動需要に見合った運行計画を生成することで、旅客の輸送サービスに対する満足度を向上させると共に、輸送サービス提供者の運用費用を抑えることが可能な運行計画を生成することができる。
　次に、図３～１４を参照して、本開示の実施形態に係る運行計画作成装置２００に用いられる各種情報について説明する。なお、上述したように、これらの情報は、運行計画作成装置２００の記憶部２０２に格納されてもよい。ただし、本開示はこれに限定されず、これらの情報を例えばクラウド等に格納する構成も可能である。
　図３は、本開示の実施形態に係る既存運行計画情報２０２Ｄ１を格納する既存運行計画情報テーブルＴ１００の一例を示す図である。既存運行計画情報２０２Ｄ１は、輸送サービスに関する既存の運行計画を示す情報である。図３に示すように、既存運行計画情報２０２Ｄ１を格納する既存運行計画情報テーブルＴ１００は、輸送行程ＩＤ、列車ＩＤ、出発駅ＩＤ、到着駅ＩＤ、出発時間、到着時間及び定員数に関する情報を含んでもよい。
　輸送行程ＩＤは、輸送サービスにおいて行われる特定の輸送行程を一意に識別する情報である。上述したように、本開示において、「輸送行程」との表現は、輸送サービスにおいて用いられる移動体によって行われる移動を意味し、一例として、特定の出発地（駅Ａ）から特定の到着地（駅Ｂ）への列車の移動を含んでもよい。
　列車ＩＤは、輸送行程を行うための列車を一意に識別する情報である。なお、列車の列車ＩＤは、輸送行程の間、同じままであるが、新たな輸送行程を開始する際、変更されてもよい。
　出発駅ＩＤは、輸送行程の始点となる駅を一意に識別する情報である。
　到着駅ＩＤは、輸送行程の終点となる駅を一意に識別する情報である。
　出発時間は、輸送行程を開始する時間を示す情報である。
　到着時間は、輸送行程が終了する時間を示す情報である。
　定員数は、特定の輸送行程において、列車に乗車可能な最大旅客数を示す情報である。
　図４は、本開示の実施形態に係る整備情報２０２Ｄ２を格納する整備情報テーブルＴ２００の一例を示す図である。整備情報２０２Ｄ２は、輸送サービスに対する整備の計画を示す情報である。図４に示すように、整備情報２０２Ｄ２を格納する整備情報テーブルＴ２００は、列車ＩＤ、フリート状態、到着駅ＩＤ、走行距離及び整備動作に関する情報を含んでもよい。
　列車ＩＤは、輸送行程を行うための列車を一意に識別する情報である。
　フリート状態は、列車が属するフリート（列車のグループ）の状態が「古い」か「新規」かを示す情報である。
　到着駅ＩＤは、設備が予定されている列車が到着する駅を一意に識別する情報である。
　走行距離は、列車が走行した累計距離を示す情報である。
　整備内容は、列車に対して実施される整備動作の内容を示す情報である。この整備内容は、例えば列車が属するフリートの状態や走行距離に応じて判定されてもよい。整備情報テーブルＴ２００に示すように、この整備内容は、例えば短時間で完了する定期的な点検や、時間を要する精密検査などを含んでもよい。
　図５は、本開示の実施形態に係る運休ルール情報２０２Ｄ３を格納する運休ルール情報テーブルＴ３００の一例を示す図である。運休ルール情報２０２Ｄ３は、輸送サービスに対する運休ルールを示す情報である。図５に示すように、運休ルール情報２０２Ｄ３を格納する運休ルール情報テーブルＴ３００は、ルール番号、運休ルール、運休可否及び運休対象に関する情報を含んでもよい。
　ルール番号は、特定の運休ルールを一意に識別する情報である。
　運休ルールは、運休可能又は運休不可能な輸送行程を記述する情報である。これらの運休ルールは、例えば輸送サービス提供者１５０のユーザ等によって定義されてもよい。
　運休可否は、運休ルールに規定される輸送行程が運休可能か運休不可能かを示す情報である。
　運休対象は、運休ルールが適用される駅、輸送行程、期間等を指定する情報である。
　一例として、図５に示すように、運休ルール情報テーブルＴ３００は、停車場を備える駅を利用する輸送行程が「運休可能」と規定する運休ルールＲＣ１や、運休ルールＲＣ１によって運休可能な輸送行程に接続する他の輸送行程が「運休可能」と規定する運休ルールＲＣ２を含んでもよい。また、運休ルール情報テーブルＴ３００は、例えば移動需要が高い区間、旅行キャンペーンの対象となっている区間、観光イベントが開催されている区間などの特別運行区間を通過する輸送行程が「運休不可能」と規定する運休ルールＲＵ３や、初電及び終電が「運休不可能」と規定する運休ルールＲＵ４を含んでもよい。
　図６は、本開示の実施形態に係る移動嗜好情報２０２Ｄ４を格納する移動嗜好情報テーブルＴ４００、Ｔ４１０の一例を示す図である。移動嗜好情報２０２Ｄ４は、輸送サービスの利用者である旅客の移動嗜好を示す情報である。
　移動嗜好情報テーブルＴ４００は、嗜好ＩＤ及び移動嗜好を含んでもよい。
　嗜好ＩＤは、旅客の特定の移動嗜好を一意に識別する情報である。
　移動嗜好は、特定の旅客が好む移動の特徴を示す情報である。一例として、図６に示すように、移動嗜好情報テーブルＴ４００は、「Ｂ１：最短移動時間の輸送行程」、「Ｂ２：混雑の少ない輸送行程」、「Ｂ３：最も確実（運休や遅延の可能性が少ない）輸送行程」を規定する移動嗜好を含んでもよい。
　移動嗜好情報テーブル４１０は、嗜好ＩＤ毎に、旅客の輸送行程利用条件及び輸送行程取り止め条件を含んでもよい。本開示において、「旅客の輸送行程利用条件」及び「輸送行程取り止め条件」を「嗜好条件」と総称することがある。
　輸送行程利用条件は、嗜好ＩＤに示される特定の移動嗜好に関して、輸送行程を利用する条件を示す情報である。一例として、輸送行程利用条件は、「所定の時刻までに目的地に到着可能な場合」、「所定の混雑率未満の場合」、「所定の乗り換え回数以内に目的地に到着可能な場合」を含んでもよい。
　輸送行程取り止め条件は、嗜好ＩＤに示される特定の移動嗜好に関して、輸送行程を取り止める条件を示す情報である。一例として、輸送行程取り止め条件は、「所定の時刻までに目的地に到着できない場合」、「所定の混雑率異常の場合」、「所定の乗り換え回数以内に目的地に到着できない場合、悪天候の場合、運休可能性が高い場合」を含んでもよい。
　なお、移動嗜好情報テーブルＴ４００、Ｔ４１０に示す旅客の移動嗜好に関する情報は、例えば過去に取得されている旅客移動情報に対して所定の統計解析を実施することで判定されてもよく、世論調査、専門家の意見等に基づいて判定されてもよい。
　図７は、本開示の実施形態に係る旅客移動計画情報２０２Ｄ５を格納する旅客移動計画情報テーブルＴ５００の一例を示す図である。旅客移動計画情報２０２Ｄ５は、輸送サービスを利用する旅客の移動計画に関する情報である。図７に示すように、旅客移動計画情報２０２Ｄ５を格納する旅客移動計画情報テーブルＴ５００は、移動経路ＩＤ、出発時間、出発駅ＩＤ、到着駅ＩＤ及び旅客数を含んでもよい。
　なお、旅客移動計画情報テーブルＴ５００に格納されている旅客移動計画情報２０２Ｄ５は、例えば輸送サービスの施設に設置されている改札口やカメラ等のセンサから取得される旅客ＯＤデータであってもよい。ある実施形態では、旅客移動計画情報２０２Ｄ５は、１０分毎に集約され、取得されてもよい。
　移動計画ＩＤは、旅客の移動計画を一意に識別する情報である。
　出発時間は、特定の移動計画における輸送行程の出発時間を示す情報である。
　出発駅ＩＤは、特定の移動計画の始点となる駅を一意に識別する情報である。
　到着駅ＩＤは、特定の移動計画の終点となる駅を一意に識別する情報である。
　旅客数は、特定の移動計画で移動する旅客の人数を示す情報である。
　図８は、本開示の実施形態に係る輸送行程ネットワーク情報２０２Ｄ６を格納する輸送行程ネットワーク情報テーブルＴ６００、Ｔ６１０の一例を示す図である。上述したように、輸送行程ネットワーク情報テーブルＴ６００、Ｔ６１０に格納される輸送行程ネットワーク情報２０２Ｄ６は、輸送サービスにおける各輸送行程を示す情報であり、輸送行程ネットワーク生成部２０１Ｐ１によって生成される。
　なお、説明の便宜上、図８では輸送行程ネットワーク情報２０２Ｄ６を表形式で示すが、この輸送行程ネットワーク情報２０２Ｄ６は、例えば図２９に示すように、グラフ形式で表現してもよい。
　輸送行程ネットワーク情報テーブルＴ６００は、上述した旅客移動計画情報テーブルＴ５００と実質的に同様の情報を格納するため、共通の情報に関する説明を省略する。
　輸送行程ネットワーク情報テーブルＴ６００は、上述した旅客移動計画情報テーブルＴ５００の情報に加えて、出発駅に対応する発点ノードを一意に識別する発点ノードＩＤの情報と、到着駅に対応する着点ノードを一意に識別する着点ノードＩＤの情報とを含む。
　輸送行程ネットワーク情報テーブルＴ６１０は、上述した既存運行計画情報テーブルＴ１００と実質的に同様の情報を格納するため、共通の情報に関する説明を省略する。
　輸送行程ネットワーク情報テーブルＴ６１０は、上述した既存運行計画情報テーブルＴ１００の情報に加えて、輸送行程に対応する輸送行程ノードを一意に識別する輸送行程ノードＩＤの情報を含む。
　上述した輸送行程ネットワーク情報テーブルＴ６００、Ｔ６１０に格納される輸送行程ネットワーク情報２０２Ｄ６をいわゆるＭＩＬＰ（Ｍｉｘｅｄ　Ｉｎｔｅｇｅｒ　Ｌｉｎｅａｒ　Ｐｒｏｂｌｅｍ）として表し、Ｅｘａｃｔ法やＮｏｎ－Ｅｘａｃｔ法などの最適化アルゴリズムで解析することで、旅客の移動に対する嗜好や鉄道輸送サービスの費用対効果を考慮した運行計画を作成することができる。
　図９は、本開示の実施形態に係る輸送行程運休可否情報２０２Ｄ７を格納する輸送行程運休可否情報テーブルＴ７００の一例を示す図である。輸送行程運休可否情報テーブルＴ７００に格納される輸送行程運休可否情報２０２Ｄ７は、既存運行計画情報２０２Ｄ１における各輸送行程の運休可否を示す情報であり、運休判定部２０１Ｐ２によって生成される。図９に示すように、輸送行程運休可否情報テーブルＴ７００は、輸送行程ＩＤ、輸送行程ノードＩＤ、列車ＩＤ、運休可否及び運休ルールＩＤに関する情報を含んでもよい。
　輸送行程ＩＤは、輸送サービスにおいて行われる特定の輸送行程を一意に識別する情報である。
　輸送行程ノードＩＤは、特定の輸送行程に対応する輸送行程ノードをグラフ形式の輸送行程ネットワーク情報において一意に識別するための情報である。
　列車ＩＤは、輸送行程を行うための列車を一意に識別する情報である。
　運休可否は、特定の輸送行程は運休可能か運休不可能かを示す情報である。
　運休ルールＩＤは、特定の輸送行程が運休可能か運休不可能かを規定する運休ルールを一意に識別する情報である。
　以上説明した輸送行程運休可否情報２０２Ｄ７によれば、輸送サービスにおける各輸送行程が運休可能か否か、そして、各輸送行程が運休可能か否かを判定するために用いられた運休ルールに関する情報を格納することができる。
　図１０は、本開示の実施形態に係る移動経路候補情報２０２Ｄ８を格納する移動経路候補情報テーブルＴ８００の一例を示す図である。移動経路候補情報テーブルＴ８００に格納される移動経路候補情報２０２Ｄ８は、旅客移動計画情報２０２Ｄ５における移動計画毎に、当該移動計画毎を実施するために利用可能であり、且つ、旅客の移動嗜好情報２０２Ｄ４に適合する移動経路の候補を示す情報である。この移動経路候補情報２０２Ｄ８は、例えば後述する移動経路候補判定部２０１Ｐ３によって生成される。
　図１０に示すように、移動経路候補情報２０２Ｄ８は、移動計画グループＩＤ、出発駅ＩＤ、到着駅ＩＤ、第１の移動経路候補、第２の移動経路候補及び第３の移動経路候補を含んでもよい。
　移動計画グループＩＤは、所定の時間間隔毎にグループ化された移動計画のセットを一意に識別する情報である。
　出発駅ＩＤは、移動経路の始点となる駅を一意に識別する情報である。
　到着駅ＩＤは、移動経路の終点となる駅を一意に識別する情報である。
　第１の移動経路候補、第２の移動経路候補及び第３の移動経路候補は、旅客の移動嗜好に基づいて判定される、特定の移動経路で移動するための推奨の輸送行程の候補である。
　図１１は、本開示の実施形態に係る新運行計画情報２０２Ｄ９を格納する新運行計画情報テーブルＴ９００の一例を示す図である。新運行計画情報２０２Ｄ９は、輸送サービスにおける特定の輸送行程を減便した運行計画を示す情報である。図１１に示すように、新運行計画情報２０２Ｄ９を格納する新運行計画情報テーブルＴ９００は、輸送行程ＩＤ、列車ＩＤ、出発駅ＩＤ、到着駅ＩＤ、出発時間、到着時間、定員数、運休状況及び予測旅客数に関する情報を含んでもよい。
　なお、新運行計画情報テーブルＴ９００は、上述した既存運行計画情報テーブルＴ１００と実質的に同様の情報を格納するため、共通の情報に関する説明を省略する。
　運休状況は、各輸送行程が運休の対象か否かを示す情報である。図１１では、「－」は、対応する輸送行程は運休の対象ではないことを示し、「運休」は、対応する輸送行程は運休の対象であることを示す。
　予測旅客数は、後述する人流予測情報作成処理２０００によって予測される輸送行程毎の旅客数を示す情報であり、例えば図２に示す人流予測情報２０２Ｄ１１に実質的に対応する。
　図１２は、本開示の実施形態に係る未充足需要情報２０２Ｄ１０を格納する未充足需要情報テーブルＴ１０００の一例を示す図である。未充足需要情報テーブルＴ１０００に格納されている未充足需要情報２０２Ｄ１０は、移動嗜好情報２０２Ｄ４に適合する移動経路が存在しなかったことにより、輸送サービスの利用を取り止めると予測される旅客数に関する情報である。図１２に示すように、未充足需要情報テーブルＴ１０００は、移動経路ＩＤ、出発時間、出発駅ＩＤ、発点ノードＩＤ、到着駅ＩＤ、着点ノードＩＤ、旅客数及び未対応旅客数に関する情報を含んでもよい。
　なお、未充足需要情報テーブルＴ１０００は、上述した輸送行程ネットワーク情報テーブルＴ６００と実質的に同様の情報を格納するため、共通の情報に関する説明を省略する。
　未対応旅客数は、例えば上述した移動嗜好情報２０２Ｄ４に示される輸送行程利用条件に適合する移動経路の候補が存在しなかったことにより、輸送サービスの利用を取り止めると予測される旅客数を示す情報である。この未対応旅客数は、後述する人流予測情報作成処理２０００において計算されてもよい。
　図１３は、本開示の実施形態に係る駅施設情報を格納する駅施設情報テーブルＴ１１００の一例を示す図である。駅施設情報は、輸送サービスにおいて利用される駅毎に、当該駅が備える施設を示す情報である。図１３に示すように、駅施設情報テーブルＴ１１００は、駅ＩＤ、駅名、停車設備及び施設種類に関する情報を含んでもよい。
　駅ＩＤは、輸送サービスにおいて利用される駅を一意に識別する情報である。
　駅名は、輸送サービスにおいて利用される駅の名称を示す情報である。
　停車施設は、特定の駅には停車場などの停車施設があるか否かを示す情報である。ここで、「１」は、停車施設があることを意味し、「０」は、停車施設がないことを意味する。
　施設種類は、停車施設を備える駅について、停車施設の種類を示す情報である。この施設種類は、例えば停車場、検査場、予備の線路などを含んでもよい。
　図１４は、本開示の実施形態に係るＫＰＩ情報を格納するＫＰＩ情報テーブルの一例を示す図である。ＫＰＩ情報は、運行計画情報を評価するためのＫＰＩを示す情報である。図１４に示すように、ＫＰＩ情報テーブル１２００は、ＫＰＩ番号、ＫＰＩ名及びＫＰＩ詳細を含んでもよい。
　ＫＰＩ番号は、特定のＫＰＩ（Ｋｅｙ　Ｐｅｒｆｏｒｍａｎｃｅ　Ｉｎｄｉｃａｔｏｒ；重要業績評価指標）を一意に識別する情報である。ここでのＫＰＩは、運行計画のパフォーマンスを定量的に評価するための指標である。
　ＫＰＩ名は、特定のＫＰＩの名称を示す情報である。
　ＫＰＩ詳細は、特定のＫＰＩの内容の詳細を示す情報である。
　一例として、図１４に示すように、ＫＰＩ情報テーブル１２００は、「輸送行程の回数」、「混雑率」及び「未充足需要」などのＫＰＩを含んでもよい。
　「輸送行程の数」は、新運行計画情報における輸送行程の数を示す。原則として、輸送行程の数が多ければ多い程、輸送行程の運用費用が増加する。従って、本開示の実施形態に係る運行計画作成手段は、混雑率及び未充足需要を抑えつつ、需要が低い輸送行程を減便し、運用費用を削減するための運行計画を作成することに関する。
　「輸送行程の数」は、新運行計画情報に対応する輸送行程ネットワークにおける輸送行程ノードを計数することで計算できる。また、後述するＫＰＩ設定インターフェース２３００では、「輸送行程の数」は、既存運行計画情報の輸送行程の数に対するパーセンテージとして示されてもよい。
　「混雑率」は、輸送行程の定員数に対する旅客数の比率である。後述するＫＰＩ設定インターフェース２３００では、「混雑率」は、輸送行程の定員数に対する旅客数の割合はパーセンテージとして示されてもよい。
　「未充足需要」は、移動嗜好に適合する輸送行程が存在しなかったことにより、輸送サービスの利用を取り止める旅客数であり、後述する人流予測情報作成処理２０００において計算される。また、後述するＫＰＩ設定インターフェース２３００では、「未充足需要」は、移動嗜好に適合する輸送行程が存在しなかったことにより、輸送サービスの利用を取り止める旅客数の、既存運行計画情報の旅客数に対するパーセンテージとして表現してもよい。
　次に、図１５を参照して、本開示の実施例に係る運行計画作成準備処理について説明する。
　図１５は、本開示の実施形態に係る運行計画作成準備処理１５００の流れの一例を示す図である。運行計画作成準備処理１５００は、運行計画作成装置２００が運行計画の作成依頼を例えば輸送サービス提供者１５０等のユーザから受信した場合に実行される処理である。ある実施形態では、運行計画作成準備処理１５００は、一定時間（１日、１週間）毎に定期的に実施されてもよい。
　まず、ステップＦ１００では、運行計画作成装置２００は起動される。
　次に、ステップＦ１０２では、運行計画作成装置２００は、既存運行計画情報２０２Ｄ１を入力する。ここで、運行計画作成装置２００は、インターネット等の通信ネットワークを介して、例えば輸送サービス提供者１５０等のユーザから入力された既存運行計画情報２０２Ｄ１を受け付け、記憶部２０２において格納してもよい。
　次に、ステップＦ１０３では、運行計画作成装置２００は、ステップＦ１０２で入力した既存運行計画情報２０２Ｄ１を修正する必要があるか否かを判定する。ここで、運行計画作成装置２００は、既存運行計画情報２０２Ｄ１を入力した輸送サービス提供者１５０の要望や輸送サービスの需要等に基づいて、輸送サービスにおける輸送行程の減便（つまり、輸送行程の運休）が可能か否かを判定し、減便が可能な場合には既存運行計画情報２０２Ｄ１を修正する必要があると判定し、減便が不可能な場合には既存運行計画情報２０２Ｄ１を修正する必要がないと判定してもよい。
　一例として、既存運行計画情報２０２Ｄ１に基づいて、需要が低く（所定の旅客数基準を満たさない）輸送行程が存在し、運用費用を抑えるために当該輸送行程を減便することが望ましいと判定した場合、運行計画作成装置２００は、既存運行計画情報２０２Ｄ１を修正する必要があると判定してもよい。
　一方、既存運行計画情報２０２Ｄ１に基づいて、輸送サービスの需要が高く（所定の旅客数基準を満たす）、輸送行程を減便すると需要を充足することができないと判定した場合、運行計画作成装置２００は、既存運行計画情報２０２Ｄ１を修正する必要がないと判定してもよい。
　既存運行計画情報２０２Ｄ１を修正する必要があると判定した場合、本処理はステップＦ１０４へ進む。一方、既存運行計画情報２０２Ｄ１を修正する必要がないと判定した場合、本処理はステップＦ１０７へ進む。
　次に、ステップＦ１０４では、運行計画作成装置２００は、ＫＰＩの目標値を設定する。ここで、運行計画作成装置２００は、上述したＫＰＩ情報テーブル１２００に格納されている各ＫＰＩの目標値を設定するユーザ入力を後述するＫＰＩ設定インターフェース２３００を介して受信し、当該ユーザ入力に基づいてＫＰＩの目標値を設定してもよい。
　次に、ステップＦ１０５では、運行計画作成装置２００は、後述する運行計画作成処理１６００を実行し、新運行計画情報２０２Ｄ９を生成し、生成した新運行計画情報２０２Ｄ９を記憶部２０２に格納する。また、ここで、運行計画作成装置２００は、生成した新運行計画情報２０２Ｄ９を、後述する新運行計画情報の評価結果インターフェース２５００を介して輸送サービス提供者１５０等のユーザに提示してもよい。
　なお、運行計画作成処理１６００の詳細については後述するため、ここではその説明を省略する。
　次に、ステップＦ１０６では、運行計画作成装置２００は、ステップＦ１０５で生成した新運行計画情報２０２Ｄ９が許容可能か否かを判定する。ここで、運行計画作成装置２００は、新運行計画情報２０２Ｄ９におけるＫＰＩ値がステップＦ１０４で設定されたＫＰＩ目標値を達成するか否か、輸送行程の減便の実施可能性、減便による損失等に基づいて新運行計画情報２０２Ｄ９が許容可能か否かを判定してもよい。また、ここでの判定は、評価結果インターフェース２５００を介して入力されるユーザの指示に基づいて行われてもよい。
　ある実施形態では、運行計画作成装置２００は、後述する未充足需要情報（つまり、移動嗜好情報２０２Ｄ４に適合する移動経路が存在しなかったことにより、輸送サービスの利用を取り止めると予測される旅客数）が所定の未充足需要閾値を超えると判定した場合、ステップＦ１０５で生成した新運行計画情報２０２Ｄ９が許容可能でないと判定し、ステップＦ１０４で設定されたＫＰＩ目標値の再設定をユーザ等に促し、未充足需要閾値を超えるように修正した修正済みの運行計画情報を生成してもよい。
　新運行計画情報２０２Ｄ９が許容可能であると判定した場合、本処理はステップＦ１０７へ進む。一方、新運行計画情報２０２Ｄ９が許容可能でないと判定した場合、本処理はステップＦ１０４へ戻り、ＫＰＩの目標値の再設定を行う。
　次に、ステップＦ１０７では、運行計画作成準備処理１５００が終了し、運行計画作成装置２００が終了する。
　以上説明した運行計画作成準備処理１５００によれば、輸送サービスの旅客の移動嗜好を考慮し、実際の移動需要に見合った運行計画を生成することで、旅客の輸送サービスに対する満足度を向上させると共に、輸送サービス提供者の運用費用を抑えることが可能な運行計画を生成することができる。
　次に、図１６を参照して、本開示の実施形態に係る運行計画作成処理について説明する。
　図１６は、本開示の実施形態に係る運行計画作成処理１６００の流れの一例を示す図である。運行計画作成処理１６００は、輸送サービスにおける輸送行程（列車の便等）の運行を管理するための運行計画を生成するための処理であり、図２に示す運行計画作成アプリケーション２０１Ｐに含まれる各機能部によって実施されてもよい。
　まず、ステップＦ２００では、運行計画作成装置２００の運行計画作成アプリケーション２０１Ｐが起動する。
　次に、ステップＦ２０１では、運行計画作成アプリケーション２０１Ｐは、既存運行計画情報２０２Ｄ１を記憶部２０２から取得する。この既存運行計画情報２０２Ｄ１は、例えば上述した運行計画作成準備処理１５００において輸送サービス提供者１５０等のユーザから入力された既存運行計画情報であってもよい。
　次に、ステップＦ２０２では、運行計画作成アプリケーション２０１Ｐの輸送行程ネットワーク生成部２０１Ｐ１は、ステップＦ２０１で記憶部２０２から取得した既存運行計画情報２０２Ｄ１と、旅客移動計画情報２０２Ｄ５とに基づいて、既存運行計画情報２０２Ｄ１に示される輸送サービスにおける各輸送行程をグラフ形式で示す、最適化問題として取り扱い可能な輸送行程ネットワーク情報２０２Ｄ６を生成する。
　なお、輸送行程ネットワーク情報２０２Ｄ６を生成する処理の詳細については、図１７を参照して説明するため、ここではその説明を省略する。
　次に、ステップＦ２０３では、運休判定部２０１Ｐ２は、整備情報２０２Ｄ２、運休ルール情報２０２Ｄ３及び輸送行程ネットワーク情報２０２Ｄ６を記憶部２０２から取得し、既存運行計画情報２０２Ｄ１における各輸送行程の運休可否を示す輸送行程運休可否情報２０２Ｄ７を生成する。
　なお、輸送行程運休可否情報２０２Ｄ７を生成する処理の詳細については、図１８を参照して説明するため、ここではその説明を省略する。
　次に、ステップＦ２０４では、移動経路候補判定部２０１Ｐ３は、移動嗜好情報２０２Ｄ４、旅客移動計画情報２０２Ｄ５及び輸送行程ネットワーク情報２０２Ｄ６を記憶部２０２から取得し、移動嗜好情報２０２Ｄ４を輸送行程ネットワーク情報２０２Ｄ６に対して適用することで、旅客移動計画情報２０２Ｄ５における移動計画毎に、旅客の移動嗜好に適合する移動経路の候補を示す移動経路候補情報２０２Ｄ８を生成する。
　なお、移動経路候補情報２０２Ｄ８を生成する処理の詳細については、図１９を参照して説明するため、ここではその説明を省略する。
　次に、ステップＦ２０５では、運行計画作成アプリケーション２０１Ｐは、上述した運行計画作成準備処理１５００においてユーザによって設定されたＫＰＩの目標値を記憶部２０２に格納されているＫＰＩ情報テーブル１２００から取得する。
　次に、ステップＦ２０６では、人流予測部２０１Ｐ５は、輸送行程ネットワーク情報２０２Ｄ６及び移動経路候補情報２０２Ｄ８を記憶部から取得し、輸送サービスにおいて予測される人流（旅客数）を示す人流予測情報２０２Ｄ１１を生成する。
　なお、人流予測情報２０２Ｄ１１を生成する処理の詳細については、図２０を参照して説明するため、ここではその説明を省略する。
　次に、ステップＦ２０７では、運行計画作成部２０１Ｐ４は、輸送行程ネットワーク情報２０２Ｄ６、輸送行程運休可否情報２０２Ｄ７、未充足需要情報２０２Ｄ１０及び人流予測情報２０２Ｄ１１を記憶部２０２から取得し、取得した情報に基づいて、輸送サービスにおける特定の輸送行程を減便した新運行計画情報２０２Ｄ９を生成する。
　なお、新運行計画情報２０２Ｄ９を生成する処理の詳細については、図２１を参照して説明するため、ここではその説明を省略する。
　次に、ステップＦ２０８では、評価・可視化部２０１Ｐ６は、新運行計画情報２０２Ｄ９に対する評価を行い、当該評価の結果や運行計画作成装置２００に用いられるその他の各種情報をＧＵＩ等のユーザインターフェース（図２３～２６参照）において表示する。
　なお、新運行計画情報２０２Ｄ９をユーザに提示する処理の詳細は、図２２を参照して説明するため、ここではその説明を省略する。
　次に、ステップＦ２０９では、評価・可視化部２０１Ｐ６は、ステップＦ２０７で生成された新運行計画情報２０２Ｄ９が、ステップＦ２０５で取得したＫＰＩ目標値を満たすか否かを判定する。
　新運行計画情報２０２Ｄ９がＫＰＩ目標値を満たすと判定した場合、本処理はステップＦ２１０へ進む。一方、新運行計画情報２０２Ｄ９がＫＰＩ目標値を満たさないと判定した場合、本処理はステップＦ２０５へ戻り、ＫＰＩの目標値の再設定をユーザに促し、修正したＫＰＩの目標値を改めて取得する。
　次に、ステップＦ２１０では、運行計画作成アプリケーション２０１Ｐが終了する。
　以上説明した運行計画作成処理１６００によれば、輸送サービスの旅客の移動嗜好を考慮し、実際の移動需要に見合った運行計画を生成することで、旅客の輸送サービスに対する満足度を向上させると共に、輸送サービス提供者の運用費用を抑えることが可能な運行計画を生成することができる。
　次に、図１７を参照して、本開示の実施形態に係る輸送行程ネットワーク情報作成処理について説明する。
　図１７は、本開示の実施形態に係る輸送行程ネットワーク情報作成処理１７００の流れの一例を示す図である。輸送行程ネットワーク情報作成処理１７００は、輸送サービスにおける各輸送行程を示す輸送行程ネットワーク情報を生成するための処理であり、図２に示す運行計画作成アプリケーション２０１Ｐの輸送行程ネットワーク生成部２０１Ｐ１によって実施されてもよい。
　まず、ステップＦ３００では、運行計画作成アプリケーション２０１Ｐは、輸送行程ネットワーク生成部２０１Ｐ１を起動する。
　次に、ステップＦ３０１では、輸送行程ネットワーク生成部２０１Ｐ１は、既存運行計画情報２０２Ｄ１を記憶部２０２から取得する。この既存運行計画情報２０２Ｄ１は、例えば上述した運行計画作成準備処理１５００において輸送サービス提供者１５０等のユーザから入力された既存運行計画情報であってもよい。
　ある実施形態では、この既存運行計画情報２０２Ｄ１は、図２８に示すように、時間距離図２８００として表現してもよい。図２８は、既存運行計画情報２０２Ｄ１の一例を時間距離図２８００として示す図である。図２８に示すように、時間距離図２８００では、縦軸には駅（駅Ａ、Ｂ、Ｃ）が示され、横軸には時間が示され、駅間の斜め線は輸送行程（ｘ１～ｘn）が示される。
　次に、ステップＦ３０２では、輸送行程ネットワーク生成部２０１Ｐ１は、既存運行計画情報２０２Ｄ１における輸送行程ＩＤを、グラフ形式のネットワークグラフにおける輸送行程ノードに変換する。輸送行程ＩＤを輸送行程ノードに変換するという表現は、輸送行程ＩＤに識別される輸送行程を表す輸送行程ノードをグラフ形式のネットワークグラフにおいて生成することを意味する。ここで、輸送行程ネットワーク生成部２０１Ｐ１は、上述したテーブル６１０に示すように、各輸送行程ノードに対して「ＴＮ_ｎ」形式の輸送行程ノードＩＤを割り当ててもよい。
　次に、ステップＦ３０３では、輸送行程ネットワーク生成部２０１Ｐ１は、ステップＦ３０２でネットワークグラフにおいて作成した各輸送行程ノードに対して、当該輸送行程の出発時間、出発駅、到着時間、到着駅、定員数及びコストの情報を割り当てる。ここで、輸送行程ノードの方向性は、先行のノード及び後続のノードの出発時間及び到着時間に基づいて設定されてもよい。
　次に、ステップＦ３０４では、輸送行程ネットワーク生成部２０１Ｐ１は、旅客移動計画情報２０２Ｄ５を記憶部２０２から取得する。
　次に、ステップＦ３０５では、輸送行程ネットワーク生成部２０１Ｐ１は、ステップＦ３０４で取得した旅行移動情報を所定の時間間隔（５分、１０分等）毎にグループ化する。
　次に、ステップＦ３０６では、輸送行程ネットワーク生成部２０１Ｐ１は、旅行移動情報における出発駅ＩＤをネットワークグラフにおける発点ノードに変換する。出発駅ＩＤを発点ノードに変換するという表現は、出発駅ＩＤに識別される駅を表す発点ノードをグラフ形式のネットワークグラフにおいて生成することを意味する。
　次に、ステップＦ３０７では、輸送行程ネットワーク生成部２０１Ｐ１は、旅行移動情報における到着駅ＩＤをネットワークグラフにおける着点ノードに変換する。到着駅ＩＤを着点ノードに変換するという表現は、到着駅ＩＤに識別される駅を表す着点ノードをグラフ形式のネットワークグラフにおいて生成することを意味する。
　次に、ステップＦ３０８では、輸送行程ネットワーク生成部２０１Ｐ１は、ネットワークグラフにおける各輸送行程ノード間のエッジを付与する。
　次に、ステップＦ３０９では、輸送行程ネットワーク生成部２０１Ｐ１は、ネットワークグラフにおける発点ノード、輸送行程ノード及び着点ノード間のエッジを付与する。
　なお、ステップＦ３０８及びＦ３０９におけるエッジ付与は、輸送行程ノードの発点ノードからの出発時間と着点ノードへの到着時間に基づいて行われてもよい。上述した輸送行程ネットワーク情報テーブル６１０、６２０を参照して一例を説明すると、「ｔｎ＿０」の輸送行程ノードは、「ｓ＿０」の発点ノードと出発駅ＩＤが同一（出発駅ＩＤ「１」）であり、且つ、「ｓ＿０」の発点ノードの出発時間後であるため、ネットワークグラフにおいて、「ｔｎ＿０」の輸送行程ノードを「ｓ＿０」発点ノードに接続するエッジを付与してもよい。
　図２９は、本開示の実施形態に係る輸送行程ネットワーク情報作成処理１７００によって生成される輸送行程ネットワーク情報をグラフ形式で示す輸送行程ネットワークグラフ２９００を示す図である。
　図２９に示すように、輸送行程の出発駅は発点ノードｓ１、ｓ２...ｓｐ２９１０として表現され、輸送行程の到着駅は着点ノードｔ１、ｔ２...ｔｐ２９２０として表現される。また、輸送行程は輸送行程ノードｘ１～ｘn２９３０として表現される。更に、発点２９１０、着点ノード２９２０及び輸送行程ノード２９３０は、輸送行程ノードの発点ノードからの出発時間と着点ノードへの到着時間に基づいて、エッジ２９４０で接続される。
　次に、ステップＦ３１０では、輸送行程ネットワーク生成部２０１Ｐ１は、作成したネットワークグラフを表形式の輸送行程ネットワーク情報２０２Ｄ６として記憶部２０２に格納する。
　次に、ステップＦ３１１では、運行計画作成アプリケーション２０１Ｐは、輸送行程ネットワーク生成部２０１Ｐ１を終了させる。
　以上説明した輸送行程ネットワーク情報作成処理１７００によれば、輸送サービスにおける各輸送行程を示す輸送行程ネットワーク情報を生成することができる。この輸送行程ネットワーク情報をいわゆるＭＩＬＰ（Ｍｉｘｅｄ　Ｉｎｔｅｇｅｒ　Ｌｉｎｅａｒ　Ｐｒｏｂｌｅｍ）として扱い、Ｅｘａｃｔ法、Ｎｏｎ－Ｅｘａｃｔ法、分岐切除法、ヒューリスティクス法、遺伝的アルゴリズムなどの最適化アルゴリズムで解析することで、旅客の移動に対する嗜好や鉄道輸送サービスの費用対効果を考慮した運行計画を作成することができる。
　次に、図１８を参照して、本開示の実施形態に係る輸送行程運休可否情報作成処理について説明する。
　図１８は、本開示の実施形態に係る輸送行程運休可否情報作成処理１８００の流れの一例を示す図である。輸送行程運休可否情報作成処理１８００は、各輸送行程の運休可否を示す輸送行程運休可否情報２０２Ｄ７を生成するための処理であり、図２に示す運休判定部２０１Ｐ２によって実施されてもよい。
　まず、ステップＦ４００では、運行計画作成アプリケーション２０１Ｐは、運休判定部２０１Ｐ２を起動する。
　次に、ステップＦ４０１では、運休判定部２０１Ｐ２は、整備情報２０２Ｄ２、運休ルール情報２０２Ｄ３及び輸送行程ネットワーク情報２０２Ｄ６を記憶部２０２から取得する。
　次に、ステップＦ４０２では、運休判定部２０１Ｐ２は、輸送行程ネットワーク情報２０２Ｄ６におけるノードを分類するカテゴリーとして、運休可能なノードグループと、運休不可能なノードグループとを定義する。
　次に、ステップＦ４０３では、運休判定部２０１Ｐ２は、輸送行程ネットワーク情報２０２Ｄ６に対するノード検索を開始する。このノード検索は、輸送行程ネットワーク情報２０２Ｄ６における各ノードに対して、上述した運休ルール情報Ｔ３３０に示される運休ルールを適用することで、各ノードを運休可能なノードグループ又は運休不可能なノードグループのいずれかに分類するための処理であり、例えば図２９に示す輸送行程ネットワーク情報２０２Ｄ６をグラフ形式で示す輸送行程ネットワークグラフに対して実施されてもよい。
　次に、ステップＦ４０４では、運休判定部２０１Ｐ２は、輸送行程ネットワーク情報２０２Ｄ６をグラフ形式で示す輸送行程ネットワークグラフにおけるノードの内、上述した運休ルール情報Ｔ３３０に示される運休ルールによって運休可能と判定するノードを運休可能なノードグループに追加する。ここで、特定のノードに対して運休ルールを適用するに当たって、運休判定部２０１Ｐ２は、図４に示す整備情報テーブルＴ２００、図８に示す輸送行程ネットワークテーブルＴ６００、Ｔ６１０、又は図１３に示す駅施設情報テーブルＴ１１００を参照してもよい。
　一例として、運休判定部２０１Ｐ２は、駅施設情報テーブルＴ１１００を参照し、特定の輸送行程ノードは、停車場を備える駅を利用すると判定した場合、図５に示す運休ルール情報テーブルＴ３００のルールＲＣ１に従って、当該輸送行程ノードを運休可能なノードグループに追加してもよい。
　次に、ステップＦ４０５では、運休判定部２０１Ｐ２は、輸送行程ネットワーク情報２０２Ｄ６をグラフ形式で示す輸送行程ネットワークグラフにおけるノードの内、上述した運休ルール情報Ｔ３３０に示される運休ルールによって運休不可能と判定するノードを運休不可能なノードグループに追加する。上述したように、ここで、特定のノードに対して運休ルールを適用するに当たって、運休判定部２０１Ｐ２は、図４に示す整備情報テーブルＴ２００、図８に示す輸送行程ネットワークテーブルＴ６００、Ｔ６１０、又はや図１３に示す駅施設情報テーブルＴ１１００を参照してもよい。
　一例として、運休判定部２０１Ｐ２は、輸送行程ネットワークテーブルＴ６００、Ｔ６１０を参照し、特定の輸送行程ノードは、需要が高い（旅客数が所定の旅客数を上回る）と判定した場合、図５に示す運休ルール情報テーブルＴ３００のルールＲＣ３に従って、当該輸送行程ノードを運休不可能なノードグループに追加してもよい。
　次に、ステップＦ４０６では、運休判定部２０１Ｐ２は、ノード検索を終了する。
　次に、ステップＦ４０７では、運休判定部２０１Ｐ２は、輸送行程ネットワーク情報２０２Ｄ６をグラフ形式で示す輸送行程ネットワークグラフにおける発点ノード及び着点ノードを運休不可能なノードグループに追加する。これは、発点ノード及び着点ノードは、図５に示す運休ルール情報テーブルＴ３００のルールＲＣ４の「初電」、「終電」に該当するからである。
　次に、ステップＦ４０８では、運休判定部２０１Ｐ２は、上述した処理によって運休可能なノードグループ又は運休不可能なノードグループのいずれのカテゴリーにも分類できなかった輸送行程のノードを運休可能なノードグループに追加する。
　次に、ステップＦ４０９では、運休判定部２０１Ｐ２は、運休可能なノードグループ及び運休不可能なノードグループを集約することで、輸送行程運休可否情報２０２Ｄ７を生成し、記憶部２０２に格納する。
　次に、ステップＦ４１０では、運行計画作成アプリケーション２０１Ｐは、運休判定部２０１Ｐ２を終了させる。
　以上説明した輸送行程ネットワーク情報作成処理１７００によれば、輸送サービス提供者の運用費用を抑えるために運休可能な輸送行程（需要が低い輸送行程等）の候補を示す輸送行程運休可否情報２０２Ｄ７を生成することができる。後述するように、この輸送行程運休可否情報２０２Ｄ７を用いることで、実際の移動需要に見合った運行計画を生成することが可能となる。
　次に、図１９を参照して、本開示の実施形態に係る移動経路候補情報作成処理について説明する。
　図１９は、本開示の実施形態に係る移動経路候補情報作成処理１９００の流れの一例を示す図である。移動経路候補情報作成処理１９００は、上述した旅客移動計画情報２０２Ｄ５における移動計画毎に、旅客の移動嗜好に適合する移動経路の候補を示す移動経路候補情報２０２Ｄ８を生成するための処理であり、図２に示す移動経路候補判定部２０１Ｐ３によって実施されてもよい。
　まず、ステップＦ５００では、運行計画作成アプリケーション２０１Ｐは、移動経路候補判定部２０１Ｐ３を起動する。
　次に、ステップＦ５０１では、移動経路候補判定部２０１Ｐ３は、旅客移動計画情報２０２Ｄ５及び輸送行程ネットワーク情報２０２Ｄ６を記憶部２０２から取得する。
　次に、ステップＦ５０２では、移動経路候補判定部２０１Ｐ３は、ステップ５０１で取得した旅客移動計画情報２０２Ｄ５及び輸送行程ネットワーク情報２０２Ｄ６に基づいて、輸送行程ネットワークグラフにおける発点ノード及び着点ノードの各ペアの間の全ての利用可能な移動経路を特定する。ここで、全ての利用可能な移動経路との表現は、それぞれの発点ノードから、ぞれぞれの着点ノードに到達可能な移動経路を意味する。
　次に、ステップＦ５０３では、移動経路候補判定部２０１Ｐ３は、移動嗜好情報２０２Ｄ４を記憶部２０２から取得する。
　次に、ステップＦ５０４では、移動経路候補判定部２０１Ｐ３は、ステップＦ５０２で特定した、発点ノード及び着点ノードの各ペアの間の全ての利用可能な移動経路の中から、旅客の移動嗜好情報２０２Ｄ４に適合する移動経路を移動経路候補として判定する。
　ここで、移動経路候補判定部２０１Ｐ３は、輸送行程ネットワークグラフに対して、例えばＢＦＳ（Ｂｒｅａｄｔｈ　Ｆｉｒｓｔ　Ｓｅａｒｃｈ）、ＤＦＳ（Ｄｅｐｔｈ　Ｆｉｒｓｔ　Ｓｅａｒｃｈ）、ダイクストラ法、Ａ＊検索アルゴリズムなどのネットワーク探索アルゴリズムを適用することで、例えば図６に示す移動嗜好情報テーブルＴ４１０における輸送行程利用条件を満たす移動経路候補を判定することができる。
　一例として、移動経路候補判定部２０１Ｐ３は、発点ノード及び着点ノードの各ペアの間の全ての利用可能な移動経路の中から、所定の所定の時刻までに目的地に到着可能な移動経路、所定の混雑率未満の移動経路、所定の乗り換え回数以内に目的地に到着可能な移動経路を移動経路候補として判定してもよい。
　次に、ステップＦ５０５では、移動経路候補判定部２０１Ｐ３は、輸送行程ネットワークグラフの発点ノード及び着点ノードの各ペアの間において旅客の移動嗜好情報２０２Ｄ４に適合する移動経路候補が特定されたか否かを判定する。
　輸送行程ネットワークグラフにおいて、旅客の移動嗜好情報２０２Ｄ４に適合する移動経路候補がステップＦ５０４で判定できなかった場合、本処理はステップＦ５０６へ進む。
　輸送行程ネットワークグラフにおいて、旅客の移動嗜好情報２０２Ｄ４に適合する移動経路候補がステップＦ５０４で判定できた場合、本処理はステップＦ５０７へ進む。
　次に、ステップＦ５０６では、旅客の移動嗜好情報２０２Ｄ４に適合する移動経路候補がステップＦ５０４で判定できなかった場合、移動経路候補判定部２０１Ｐ３は、ステップＦ５０２で特定した利用可能な移動経路を、後述する人流予測の対象となる移動経路候補とする。
　その後、本処理はステップＦ５０８へ進む。
　次に、ステップＦ５０７では、旅客の移動嗜好情報２０２Ｄ４に適合する移動経路候補がステップＦ５０４で判定できた場合、移動経路候補判定部２０１Ｐ３は、ステップＦ５０４で判定した移動経路候補を、後述する人流予測の対象となる移動経路候補とする。
　次に、ステップＦ５０８では、ステップＦ５０６又はステップＦ５０７で人流予測の対象とした移動経路候補を上述した移動経路候補情報２０２Ｄ８として記憶部２０２に格納する。
　次に、ステップＦ４１０では、運行計画作成アプリケーション２０１Ｐは、移動経路候補判定部２０１Ｐ３を終了させる。
　以上説明した移動経路候補情報作成処理１９００によれば、上述した旅客移動計画情報２０２Ｄ５における移動計画毎に、旅客の移動嗜好に適合する移動経路の候補を示す移動経路候補情報２０２Ｄ８を生成することができる。また、このように生成した移動経路候補情報２０２Ｄ８に基づいて人流予測（後述する人流予測情報作成処理２０００）を実施することで、移動時間や乗り換えの回数などに関する旅客の嗜好（つまり、旅客が輸送サービスを利用する条件や、旅客が輸送サービスの利用を取り止める条件等）を考慮した、実際の移動需要に見合った運行計画を生成することが可能となる。
　次に、図２０を参照して、本開示の実施形態に係る人流予測情報作成処理について説明する。
　図２０は、本開示の実施形態に係る人流予測情報作成処理２０００の流れの一例を示す図である。人流予測情報作成処理２０００は、輸送サービスにおいて予測される人流を示す人流予測情報２０２Ｄ１１を生成するための処理であり、図２に示す人流予測部２０１Ｐ５によって実施されてもよい。
　まず、ステップＦ６００では、運行計画作成アプリケーション２０１Ｐは、人流予測部２０１Ｐ５を起動する。
　次に、ステップＦ６０１では、人流予測部２０１Ｐ５は、輸送行程ネットワーク情報２０２Ｄ６及び移動経路候補情報２０２Ｄ８を記憶部２０２から取得する。
　次に、ステップＦ６０２では、人流予測部２０１Ｐ５は、ステップＦ６０１で取得した移動経路候補情報２０２Ｄ８に基づいて輸送行程ネットワーク情報２０２Ｄ６（例えば、輸送行程ネットワーク情報２０２Ｄ６をグラフ形式で示す輸送行程ネットワークグラフ）を更新する。ここで、人流予測部２０１Ｐ５は、輸送行程ネットワーク情報２０２Ｄ６において、移動経路候補情報２０２Ｄ８に示される移動経路候補を人流予測の対象として指定してもよく、移動経路候補情報２０２Ｄ８に示される移動経路候補のみを含む新たな輸送行程ネットワークグラフを生成してもよい。
　次に、ステップＦ６０３では、人流予測部２０１Ｐ５は、移動経路候補情報２０２Ｄ８に基づいて、人流制約を設定する。ここでの人流制約は、人流予測における旅客の流れを制限する情報であり、例えば人流のシミュレーションにおいて、入力の旅客数（輸送行程ネットワークのいずれかの発点ノードから移動を開始する旅客数）と出力の旅客数（輸送行程ネットワークのいずれかの着点ノードで移動を終了する旅客数）が同じになることを規定する制約であってもよい。
　次に、ステップＦ６０４では、人流予測部２０１Ｐ５は、ステップＦ６０２で生成した、移動経路候補を示す輸送行程ネットワークグラフに対する人流シミュレーションを実施することで、移動経路候補毎の旅客数を予測し、人流予測情報２０２Ｄ１１を生成する。
　ここで、人流予測部２０１Ｐ５は、輸送行程ネットワークグラフにおける各移動経路候補の発点ノードに対して所定の旅客数を割り当て、いわゆるフォード・ファルカーソンのアルゴリズム等のＥｘａｃｔ法を用いる線形ソルバー（ｌｉｎｅａｒ　ｓｏｌｖｅｒ）を適用することで、各ノードを通過する旅客数、そして、各移動経路候補毎の旅客数を予測することができる。
　次に、ステップＦ６０５では、人流予測部２０１Ｐ５は、ステップＦ６０４で生成した人流予測情報２０２Ｄ１１及び上述した旅客移動計画情報２０２Ｄ５に基づいて、移動嗜好情報２０２Ｄ４に適合する移動経路が存在しなかったことにより、輸送サービスの利用を取り止めると予測される旅客数を示す未充足需要情報２０２Ｄ１０を生成する。
　ここでは、人流予測部２０１Ｐ５は、ステップＦ６０４で実施した人流シミュレーションの結果として得られた、移動経路候補毎の予測旅客数（第１の旅客数）を、既存運行計画情報２０２Ｄ１に示され、当該移動経路に対応する移動計画の旅客数（第２の旅客数）から引くことで、移動嗜好情報２０２Ｄ４に適合する移動経路が存在しなかったことにより、輸送サービスの利用を取り止めると予測される旅客数を示す未充足需要情報２０２Ｄ１０を生成してもよい。
　次に、ステップＦ６０６では、人流予測部２０１Ｐ５は、ステップＦ６０４で生成した人流予測情報２０２Ｄ１１を記憶部２０２に格納する。この人流予測情報２０２Ｄ１１は、後述する新運行計画情報作成処理２１００において、新運行計画情報２０２Ｄ９を生成するために用いられる。
　次に、ステップＦ６０７では、運行計画作成アプリケーション２０１Ｐは、人流予測部２０１Ｐ５を終了させる。
　以上説明した人流予測情報作成処理２０００によれば、旅客の移動嗜好に適合した移動経路候補のそれぞれを利用する予測旅客数を示す人流予測情報２０２Ｄ１１を生成することができる。また、このように生成した人流予測情報２０２Ｄ１１を用いることで、移動時間や乗り換えの回数などに関する旅客の移動嗜好（つまり、旅客が輸送サービスを利用する条件や、旅客が輸送サービスの利用を取り止める条件等）を考慮した、実際の移動需要に見合った運行計画を生成することが可能となる。
　次に、図２１を参照して、本開示の実施形態に係る新運行計画情報作成処理について説明する。
　図２１は、本開示の実施形態に係る新運行計画情報作成処理２１００の流れの一例を示す図である。新運行計画情報作成処理２１００は、輸送サービスにおける特定の輸送行程を減便した新運行計画情報を生成するための処理であり、図２に示す運行計画作成部２０１Ｐ４によって実施されてもよい。
　まず、ステップＦ７００では、運行計画作成アプリケーション２０１Ｐは、運行計画作成部２０１Ｐ４を起動する。
　次に、ステップＦ７０１では、運行計画作成部２０１Ｐ４は、輸送行程ネットワーク情報２０２Ｄ６、輸送行程運休可否情報２０２Ｄ７、未充足需要情報２０２Ｄ１０及び人流予測情報２０２Ｄ１１を記憶部２０２から取得する。
　次に、ステップＦ７０２では、運行計画作成部２０１Ｐ４は、ステップＦ７０１で取得した各種情報を解析し、新運行計画情報２０２Ｄ９を生成するために用いられるソルバーに対するパラメータ設定を行う。ここで、運行計画作成部２０１Ｐ４は、輸送行程の数、混雑率、及び未充足需要を最適化対象のＫＰＩパラメータとして設定してもよい。
ここでのソルバーは、ＭＩＬＰ（Ｍｉｘ　Ｉｎｔｅｇｅｒ　Ｌｉｎｅａｒ　Ｐｒｏｂｌｅｍ）として定式化した最適化問題を解決するソルバーであり、例えばＧｕｒｏｂｉ　Ｏｐｔｉｍｉｚｅｒ等であってもよい。また、ある実施形態では、ＫＰＩの最適化を多目的最適化問題として定式化した場合、ＳＴＯＭ（ｓａｔｉｓｆｉｃｉｎｇ　ｔｒａｄｅ　ｏｆｆ　ｍｅｔｈｏｄ）を用いてもよい。
　次に、ステップＦ７０３では、運行計画作成部２０１Ｐ４は、輸送行程運休可否情報２０２Ｄ７に基づいて、人流や運休ルールに関する制約をソルバーに対して設定する。ここで、運行計画作成部２０１Ｐ４は、輸送行程運休可否情報２０２Ｄ７において示される運休可能な輸送行程と、運休不可能な輸送行程とを規定する制約をソルバーに対して設定してもよい。一例として、運行計画作成部２０１Ｐ４は、旅客数が定員数の１０％未満の輸送行程を運休とする制約や、定員数、需要及び未充足需要の下限及び上限を規定する制約などを設定してもよい。
　ここで、制約を設定することで、ＫＰＩの目標値を満たす運行計画の生成をより容易にすることができる。
　次に、ステップＦ７０４では、運行計画作成部２０１Ｐ４は、上述した運行計画作成準備処理１５００のステップＦ１０４で設定されたＫＰＩ目標値を記憶部２０２から取得する。
　次に、ステップＦ７０５では、運行計画作成部２０１Ｐ４は、ステップＦ７０２及びステップＦ７０３でパラメータ及び制約を設定したソルバーによる解析を実施する。ここで、ソルバーは、輸送行程の数、混雑率、及び未充足需要を最適化対象とする目的関数について、混雑率及び未充足需要を抑えつつ、輸送行程の数を最小化する解を求める。ここで、ソルバーが最適化する、ＭＩＬＰとして定式化した目的関数及びその制約の一例を以下に示す。
Figure JPOXMLDOC01-appb-M000001
Figure JPOXMLDOC01-appb-M000002
Figure JPOXMLDOC01-appb-M000003
Figure JPOXMLDOC01-appb-M000004
Figure JPOXMLDOC01-appb-M000005
 　ここで、「i」及び「ｊ」は輸送行程ネットワークグラフにおけるノードを示し、Ｃは所定の制約を示し、「ｘ」は輸送行程を実行するか運休するかによって「１」又は「０」の値を取る変数であり、「ｙij」はノードiとノードjの間に移動する旅客数を示し、Ｚは未充足需要を示す。
　ステップＦ７０５で実施するソルバーの解析により、混雑率及び未充足需要を抑えつつ、輸送行程の数を最小化する解を求めることができる。次に、ステップＦ７０６では、運行計画作成部２０１Ｐ４は、ステップＦ７０５で行ったソルバーによる解析の結果として得られた解に基づく新運行計画情報２０２Ｄ９を生成し、記憶部２０２に格納する。上述したように、この新運行計画情報２０２Ｄ９は、例えば図３に示す既存運行計画情報２０２Ｄ１に比較して、混雑率、未充足需要及び輸送行程の数を抑えた運行計画を示す。
　次に、ステップＦ７０７では、運行計画作成アプリケーション２０１Ｐは、運行計画作成部２０１Ｐ４を終了させる。
　なお、ある実施形態では、運行計画作成部２０１Ｐ４は、未充足需要情報（つまり、移動嗜好情報２０２Ｄ４に適合する移動経路が存在しなかったことにより、輸送サービスの利用を取り止めると予測される旅客数）が所定の未充足需要閾値を超えると判定した場合、新運行計画情報２０２Ｄ９が許容可能でないと判定し、ソルバーのパラメータや制約を調整することで、未充足需要閾値を超えるように修正した修正済みの運行計画情報を生成することができる。ここでの未充足需要閾値とは、許容可能な未対応旅客数の上限を示す値であってもよい。
　以上説明した新運行計画情報作成処理２１００によれば、移動時間や乗り換えの回数などに関する旅客の嗜好（つまり、旅客が輸送サービスを利用する条件や、旅客が輸送サービスの利用を取り止める条件等）を考慮し、混雑率、未充足需要及び輸送行程の数を抑えた新運行計画情報２０２Ｄ９を生成することができる。この新運行計画情報２０２Ｄ９は、移動嗜好に適合する輸送行程が存在しないことにより輸送サービスの利用を取り止める旅客数（未充足需要）や混雑率を抑えつつ、所定の需要基準を満たさない輸送行程（例えば、需要が少ない輸送行程）を減便した運行計画を示すものであるため、例えば図３に示す既存運行計画情報２０２Ｄ１に比較して、旅客の輸送サービスに対する満足度を向上させると共に、輸送サービス提供者の運用費用を抑えることができる。
　また、この新運行計画情報２０２Ｄ９には、特定の輸送行程が減便されているため、当該新運行計画情報２０２Ｄ９に対する人流シミュレーションを再度実施し、減便した輸送行程による未充足需要の変化を判定することができる。
　次に、図２２を参照して、本開示の実施形態に係る評価・可視化処理について説明する。
　図２２は、本開示の実施形態に係る評価・可視化処理２２００の流れの一例を示す図である。評価・可視化処理２２００は、新運行計画情報に対する評価を行い、当該評価の結果や運行計画作成装置２００に用いられるその他の各種情報をＧＵＩ等のユーザインターフェースにおいて表示するための処理であり、図２に示す評価・可視化部２０１Ｐ６によって実施される。
　まず、ステップＦ８００では、運行計画作成アプリケーション２０１Ｐは、評価・可視化部２０１Ｐ６を起動する。
　次に、ステップＦ８０１では、評価・可視化部２０１Ｐ６は、上述した新運行計画情報作成処理２１００によって生成された新運行計画情報２０２Ｄ９を記憶部２０２から取得する。
　次に、ステップＦ８０２では、評価・可視化部２０１Ｐ６は、新運行計画情報２０２Ｄ９のＫＰＩ（輸送行程の数、混雑率、未充足需要）を評価する。ここで、評価・可視化部２０１Ｐ６は、新運行計画情報２０２Ｄ９のＫＰＩを、例えば上述した運行計画作成準備処理１５００においてユーザによって設定されたＫＰＩ目標値に対して比較することで新運行計画情報２０２Ｄ９のＫＰＩを評価してもよい。
　次に、ステップＦ８０３では、評価・可視化部２０１Ｐ６は、ステップＦ８０２で行った新運行計画情報２０２Ｄ９のＫＰＩの評価結果と、上述した移動経路候補情報作成処理１９００において生成した移動経路候補情報２０２Ｄ８とを含む新運行計画情報の評価結果を生成し、ＧＵＩを介してユーザに提示する。ここで、評価・可視化部２０１Ｐ６は、生成した新運行計画情報の評価結果を後述する新運行計画情報の評価結果インターフェース２５００に表示してもよい。
　なお、後述するように、評価・可視化部２０１Ｐ６は、図２５に示す新運行計画情報の評価結果インターフェース２５００に加えて、ＫＰＩ設定インターフェース２３００、既存運行計画情報の評価結果インターフェース２４００、移動経路候補情報の評価結果インターフェース２６００を表示してもよい。
　以上説明した評価・可視化処理２２００によれば、新運行計画情報に対して行った評価の結果や運行計画作成装置２００に用いられるその他の各種情報を輸送サービス提供者１５０等のユーザに提供することができる。
　次に、図２３を参照して、本開示の実施形態に係るＫＰＩ設定インターフェースについて説明する。
　図２３は、本開示の実施形態に係るＫＰＩ設定インターフェース２３００の一例を示す図である。ＫＰＩ設定インターフェース２３００は、運行計画に対するＫＰＩを設定するためのＧＵＩ（Ｇｒａｐｈｉｃａｌ　Ｕｓｅｒ　Ｉｎｔｅｒｆａｃｅ）であり、上述した運行計画作成装置の表示部２０４や外部装置の画面に表示されてもよい。
　図２３に示すように、ＫＰＩ設定インターフェース２３００は、モードメニューＧ１０１及びＫＰＩ設定ウインドウＧ１０３を含む。
　モードメニューＧ１０１は、ＧＵＩの表示画面切り替えを行うためのメニューである。モードメニューＧ１０１によれば、ＫＰＩを設定するためのＫＰＩ設定モード、評価結果を表示するための結果表示モード、輸送行程を示すための輸送行程表示モードでＧＵＩを切り替えることができる。
　ＫＰＩ設定ウインドウＧ１０３は、運行計画に対するＫＰＩと、これらのＫＰＩの目標値を設定するためのＧＵＩウインドウである。図２３に示すように、ＫＰＩ設定ウインドウＧ１０３は、ＫＰＩ毎に、当該ＫＰＩの現在値及び目標値を表示する。ユーザは、このＫＰＩ設定ウインドウＧ１０３に対して、新たなＫＰＩの入力や、ＫＰＩ目標値の設定を行うことができる。
　一例として、ユーザは、輸送行程の数、混雑率、未充足需要のＫＰＩのそれぞれに対して目標値を設定してもよい。
　また、ユーザは、「ファイルに保存する」ボタンＧ１０５を押すことで設定したＫＰＩをファイルに保存することができる。「完了」ボタンＧ１０７を押すことで、設定したＫＰＩを保存し、ＫＰＩ設定終了させることができる。「キャンセル」ボタンＧ１０９を押すことで、設定したＫＰＩを取り消し、ＫＰＩ設定を終了させることができる。
　次に、図２４を参照して、本開示の実施形態に係る既存運行計画情報の評価結果インターフェースについて説明する。
　図２４は、本開示の実施形態に係る既存運行計画情報の評価結果インターフェース２４００の一例を示す図である。既存運行計画情報の評価結果インターフェース２４００は、既存運行計画情報に対するＫＰＩ評価を行うことで生成した既存運行計画情報の評価結果を示すＧＵＩであり、上述した運行計画作成装置の表示部２０４や外部装置の画面に表示されてもよい。
　既存運行計画情報の評価結果インターフェース２４００におけるモードメニューＧ２０１は、ＧＵＩの表示画面切り替えを行うためのメニューである。モードメニューＧ２０１によれば、ＫＰＩを設定するためのＫＰＩ設定モード、評価結果を表示するための結果表示モード、輸送行程を示すための輸送行程表示モードでＧＵＩを切り替えることができる。
　既存運行計画情報ボタンＧ２０２が選択された状態では、列車図表示ウインドウＧ２０３は、既存運行計画情報２０２Ｄ１を表す時間距離図（図２８に示す時間距離図２８００参照）を示す。上述したように、この列車図表示ウインドウＧ２０３に表示される時間距離図では、縦軸は駅を示し、横軸は時間を示し、斜め線は輸送行程を示す。図２４において、時間距離図における線の太さは、輸送行程の混雑率を示す。また、運休された輸送行程は、時間距離図の右側に示される。
　ＫＰＩ表示Ｇ２０４は、既存運行計画情報のＫＰＩ評価結果を示す。ある実施形態では、ＫＰＩ表示Ｇ２０４は、既存運行計画情報のＫＰＩ評価結果をレーダーチャートＧ２０５や表形式などで示してもよい。
　なお、既存運行計画情報に対するＫＰＩ評価は、図２２で説明した新運行計画情報と実質的に同様に行われてもよく、特に限定されない。
　運行計画表示ウインドウＧ２０６は、既存運行計画情報２０２Ｄ１を表形式で示す。また、図２４に示すように、この運行計画表示ウインドウＧ２０６では、図３に示す既存運行計画情報テーブルＴ１００に加えて、当該既存運行計画情報２０２Ｄ１に対して行われた人流予測シミュレーションによって予測される輸送行程毎の予測旅客数の情報、又は実際に測定した輸送行程毎の旅客数の情報を示してもよい。
　また、ユーザは、「ファイルに保存する」ボタンＧ２０８を押すことで既存運行計画情報の評価結果をファイルに保存することができる。更に、ユーザは、「新運行計画を表示する」ボタンＧ２１０を押すことで、図２５に示す新運行計画情報の評価結果インターフェース２５００を表示することができる。
　次に、図２５を参照して、本開示の実施形態に係る新運行計画情報の評価結果インターフェースについて説明する。
　図２５は、本開示の実施形態に係る新運行計画情報の評価結果インターフェース２５００の一例を示す図である。新運行計画情報の評価結果インターフェース２５００は、例えば図２２に示す評価・可視化処理２２００のようなＫＰＩ評価を新運行計画情報に対して行うことで生成した新運行計画情報の評価結果を示すＧＵＩであり、上述した運行計画作成装置の表示部２０４や外部装置の画面に表示されてもよい。
　新運行計画情報の評価結果インターフェース２５００におけるモードメニューＧ３０１は、ＧＵＩの表示画面切り替えを行うためのメニューである。モードメニューＧ２０１によれば、ＫＰＩを設定するためのＫＰＩ設定モード、評価結果を表示するための結果表示モード、輸送行程を示すための輸送行程表示モードでＧＵＩを切り替えることができる。
　新運行計画情報ボタンＧ３０２が選択された状態では、列車図表示ウインドウＧ３０３は、新運行計画情報２０２Ｄ９を表す時間距離図（図２８に示す時間距離図２８００参照）を示す。この列車図表示ウインドウＧ３０３に表示される時間距離図では、縦軸は駅を示し、横軸は時間を示し、斜め線は輸送行程を示す。図２５において、時間距離図における線の太さは、輸送行程の混雑率を示す。また、運休された輸送行程は、時間距離図の右側に示される。
　ＫＰＩ表示Ｇ３０４は、新運行計画情報のＫＰＩ評価結果を示す。ある実施形態では、ＫＰＩ表示Ｇ３０４は、新運行計画情報のＫＰＩ評価結果をレーダーチャートＧ３０５や表形式などで示してもよい。
　上述したように、ＫＰＩ表示Ｇ３０４に示す新運行計画情報のＫＰＩ評価結果は、図２２に示す評価・可視化処理２２００のようなＫＰＩ評価を新運行計画情報に対して行うことで得ることができる。
　運行計画表示ウインドウＧ３０６は、新運行計画情報２０２Ｄ９を表形式で示す。
　ユーザは、「ファイルに保存する」ボタンＧ３０８を押すことで、新運行計画情報の評価結果をファイルに保存することができる。また、ユーザは、「ＫＰＩ設定に戻る」ボタン３１０を押すことで、図２３に示すＫＰＩ設定インターフェース２３００に戻り、ＫＰＩの目標値などの再設定を行うことができる。更に、ユーザは、「移動経路候補情報を表示する」ボタンＧ３１２を押すことで、図２６に示す移動経路候補情報の評価結果インターフェース２６００に進むことができる。
　次に、図２６を参照して、本開示の実施形態に係る移動経路候補情報の評価結果インターフェースについて説明する。
　図２６は、本開示の実施形態に係る移動経路候補情報の評価結果インターフェース２６００の一例を示す図である。移動経路候補情報の評価結果インターフェース２６００は、移動経路候補情報２０２Ｄ８に関する情報を示すＧＵＩであり、上述した運行計画作成装置の表示部２０４や外部装置の画面に表示されてもよい。
　移動経路候補情報の評価結果インターフェース２６００におけるモードメニューＧ４０１は、ＧＵＩの表示画面切り替えを行うためのメニューである。モードメニューＧ２０１によれば、ＫＰＩを設定するためのＫＰＩ設定モード、評価結果を表示するための結果表示モード、輸送行程を示すための輸送行程表示モードでＧＵＩを切り替えることができる。
　移動嗜好設定ウインドウＧ４０２は、移動嗜好に関する情報を設定するためのメニューである。移動嗜好設定ウインドウＧ４０２において設定された移動嗜好に応じた移動経路候補情報が移動経路候補情報の評価結果インターフェース２６００に表示される。
　フィルタ設定表示ウインドウＧ４０３は、表示する移動経路候補を出発駅、到着駅、出発時刻、到着時刻などの条件に基づいて絞り込むためのメニューである。
　結果表示ボタンＧ４０４は、移動嗜好設定ウインドウＧ４０２やフィルタ設定表示ウインドウＧ４０３において設定された条件に一致する移動経路候補情を表示するためのボタンである。
　移動経路候補ウインドウＧ４０５は、移動嗜好設定ウインドウＧ４０２やフィルタ設定表示ウインドウＧ４０３で設定された条件に一致する移動経路を、旅客グループ選択メニューＧ４０９で選択された旅客グループ毎に示す移動経路候補図Ｇ４０７や、移動経路候補リストＧ４０８で示すためのＧＵＩウインドウである。移動経路候補図Ｇ４０７は、駅を縦軸に示し、時間を横軸に示し、輸送行程を斜め線で示す時間距離図である。また、斜め線の括弧書きの数字は、当該輸送行程の旅客数を示す。
　ＫＰＩ表示Ｇ４０６は、移動経路候補情報のＫＰＩ評価結果を示す。図２６に示すように、ＫＰＩ表示Ｇ４０６は、既存運行計画情報２０２Ｄ１における旅客数、新運行計画情報２０２Ｄ９における旅客数、及び新運行計画情報２０２Ｄ９において減便した輸送行程を考慮した人流シミュレーションによる旅客数に基づく移動経路毎の利用率をグラフ形式で示すＫＰＩ分析グラフＧ４１０を含んでもよい。
　全ての移動経路ボタンＧ４１１が選択された状態では、全ての移動経路について、輸送行程、列車ＩＤ、運休状況及び旅客数に関する情報を含む輸送行程運休可否情報２０２Ｄ７が示されてもよい。
　一方、フィルタ済みの移動経路ボタンＧ４１２が選択された状態では、フィルタ設定表示ウインドウＧ４０３で設定された条件に一致する移動経路のみに関する輸送行程運休可否情報２０２Ｄ７を表示することができる。
　移動経路候補情報ウインドウＧ４１２では、上述した移動経路候補情報２０２Ｄ８が表示される。
　ユーザは、「ファイルに保存する」ボタンＧ４１４を押すことで、移動経路候補情報の評価結果をファイルに保存することができる。また、ユーザは、「分析終了」ボタンＧ４１５を押すことで、既存運行計画情報２０２Ｄ１、新運行計画情報２０２Ｄ９及び移動経路候補情報２０２Ｄ８に対する分析を終了させることができる。
　以上説明した移動経路候補情報の評価結果インターフェース２６００によれば、旅客の移動嗜好の変化に応じて、推奨の移動経路を可視化し、表示することができる。また、このように、旅客の移動嗜好を考慮した移動経路の情報を用いることで、移動需要の変動に対応する運行計画の生成が可能となるため、運用の費用対効果や旅客の満足度を向上させることができる。
　次に、図２７を参照して、本開示の実施形態に係る運行計画作成システムにおけるデータフローについて説明する。
　図２７は、本開示の実施形態に係る運行計画作成システム５０におけるデータフロー２７００の流れを示す図である。
　まず、運行計画作成装置２００は、既存運行計画情報２０２Ｄ１、整備情報２０２Ｄ２及び運休ルール情報２０２Ｄ３を輸送サービス提供者１５０から取得すると共に、移動嗜好情報２０２Ｄ４及び旅客移動計画情報２０２Ｄ５を輸送サービスに設置されている改札口などのセンサ２７１０から取得し、取得した情報を記憶部２０２（図２７では図示せず）に格納する。
　輸送行程ネットワーク生成部２０１Ｐ１は、既存運行計画情報２０２Ｄ１及び旅客移動計画情報２０２Ｄ５に基づいて、輸送行程ネットワーク情報作成処理１７００を行い、輸送行程ネットワーク情報２０２Ｄ６を生成し、記憶部２０２に格納する。
　運休判定部２０１Ｐ２は、整備情報２０２Ｄ２、運休ルール情報２０２Ｄ３及び輸送行程ネットワーク情報２０２Ｄ６に基づいて、輸送行程運休可否情報作成処理１８００を行い、輸送行程運休可否情報２０２Ｄ７を生成し、記憶部２０２に格納する。
　移動経路候補判定部２０１Ｐ３は、移動嗜好情報２０２Ｄ４、旅客移動計画情報２０２Ｄ５及び輸送行程ネットワーク情報２０２Ｄ６に基づいて、移動経路候補情報作成処理１９００を行い、移動経路候補情報２０２Ｄ８を生成し、記憶部２０２に格納する。
　人流予測部２０１Ｐ５は、輸送行程ネットワーク情報２０２Ｄ６及び移動経路候補情報２０２Ｄ８に基づいて人流予測情報作成処理２０００を行い、人流予測情報２０２Ｄ１１及び未充足需要情報２０２Ｄ１０を記憶部２０２に格納する。
　運行計画作成部２０１Ｐ４は、輸送行程ネットワーク情報２０２Ｄ６、輸送行程運休可否情報２０２Ｄ７、未充足需要情報２０２Ｄ１０及び人流予測情報２０２Ｄ１１に基づいて、新運行計画情報作成処理２１００を行い、新運行計画情報２０２Ｄ９を生成し、記憶部２０２に格納する。
　運行計画作成装置２００は、新運行計画情報２０２Ｄ９を輸送サービス提供者１５０に送信する。なお、ここで、運行計画作成装置２００は、上述した評価・可視化処理を行い、新運行計画情報について生成した評価結果を新運行計画情報２０２Ｄ９と共に輸送サービス提供者１５０に送信してもよい。
　以上説明したように、一般に、輸送サービスを利用するに当たって、旅客が輸送サービスを利用するか否かとの判断は、旅客の嗜好によって大きく左右される。旅客は、移動嗜好に合う移動経路や輸送行程がない場合には、輸送サービスの利用を取り止めることがある。
　しかし、特許文献１のような従来の運行計画作成手段は、旅客の過去の移動履歴に基づいた移動需要の予測結果を用いるため、移動時間や乗り換えの回数などに関する旅客の嗜好は考慮されない。このような移動需要の予測結果は、旅客の実際の行動傾向が反映されないため、精度が限られてしまい、実際の移動の需要を正確に示さない場合がある。
　一方、本開示の実施形態に係る運行計画作成手段の一態様では、移動時間、混雑度、乗り換えの回数などに関する旅客の移動嗜好に基づいて判定された移動経路に対する人流シミュレーションを行う。旅客の移動嗜好に基づいて判定された移動経路に対する人流シミュレーションを行うことで、旅客が輸送サービスを利用する条件や、旅客が輸送サービスの利用を取り止める条件等を考慮した、旅客の実際の移動傾向を反映する人流予測結果を得ることができる。また、この人流シミュレーションでは、旅客の移動嗜好に適合する輸送行程が存在しないことにより輸送サービスの利用を取り止める旅客数（未充足需要）を把握することができる。
　更に、このように生成した人流予測結果を用いることで、混雑率及び未充足需要を抑えつつ、需要が少ない輸送行程を優先的に減便した運行計画を作成することができる。鉄道事業者等の輸送サービス提供者は、このように作成した運行計画を用いることで、実際の需要に見合った輸送サービスを提供することができるため、需要が少ない輸送行程に掛かる運用費用を抑え、業務効率化を図ることができる。また、輸送サービスの利用者である旅客は、混雑度が少ない輸送行程や、目的地までの移動時間が短い輸送行程を利用することができるため、輸送サービスに対する満足度を向上させることができる。
　このように、本開示によれば、輸送サービスの旅客の移動嗜好を考慮し、実際の移動需要に見合った運行計画を生成することで、旅客の輸送サービスに対する満足度を向上させると共に、輸送サービス提供者の運用費用を抑えることが可能な運行計画作成手段を提供することができる。
　上述したように、本開示の実施形態に係る運行計画作成手段は、以下の態様を含む。
　（態様１）
　運行計画作成装置であって、
　プロセッサとメモリと記憶部とを備え、
　前記記憶部は、
　　輸送サービスに関する既存の運行計画を示す既存運行計画情報と、
　　前記輸送サービスを利用する旅客の移動計画を示す旅客移動計画情報と、
　　前記輸送サービスの前記旅客の移動嗜好を示す移動嗜好情報と、
　　前記輸送サービスにおける運休ルールを示す運休ルール情報と、を含み、
　前記メモリは、
　　前記既存運行計画情報及び前記旅客移動計画情報に基づいて、前記輸送サービスにおける各輸送行程を規定する輸送行程ネットワーク情報を生成する輸送行程ネットワーク生成部と、
　　前記輸送行程ネットワーク情報と、前記運休ルール情報とに基づいて、前記輸送サービスにおける各輸送行程の運休可否を示す輸送行程運休可否情報を生成する運休判定部と、
　　前記輸送行程ネットワーク情報と、前記旅客移動計画情報と、前記移動嗜好情報とに基づいて、前記旅客移動計画情報における前記移動計画毎に、移動経路候補を示す移動経路候補情報を生成する移動経路候補判定部と、
　　前記輸送行程ネットワーク情報及び前記移動経路候補情報に基づいて、前記輸送サービスにおいて予測される人流を示す人流予測情報を生成する人流予測部と、
　　前記輸送行程ネットワーク情報と、前記輸送行程運休可否情報と、前記人流予測情報とに基づいて、前記輸送サービスにおける特定の輸送行程を減便した新運行計画情報を生成する運行計画生成部、
　として前記プロセッサを機能させるための処理命令を含むことを特徴とする運行計画作成装置。
　（態様２）
　前記輸送行程ネットワーク生成部は、
　前記既存運行計画情報を、出発地を発点ノードとし、到着地を着点ノードとするグラフ形式に変換した輸送行程ネットワークグラフを生成し、
　前記旅客移動計画情報を前記輸送行程ネットワークグラフに反映させることで前記輸送行程ネットワーク情報を生成する、
　ことを特徴とする、態様１に記載の運行計画作成装置。
　（態様３）
　前記運休判定部は、
　前記輸送行程ネットワーク情報を前記運休ルール情報に基づいて解析することで、前記運休ルール情報における運休ルールを満たす輸送行程を運休可能な輸送行程として示し、前記運休ルールを満たさない輸送行程を運休不可能な輸送行程として示す前記輸送行程運休可否情報を生成する、
　ことを特徴とする、態様１又は２に記載の運行計画作成装置。
　（態様４）
　前記運休ルール情報における前記運休ルールは、
　停車場が利用可能な輸送行程が運休可能であることを示し、
　旅客数が所定の需要閾値を満たす輸送行程が運休不可能であることを示す、
　ことを特徴とする、態様３に記載の運行計画作成装置。
　（態様５）
　前記移動経路候補判定部は、
　前記輸送行程ネットワーク情報に基づいて、前記旅客移動計画情報における前記移動計画毎に、当該移動計画の利用可能な移動経路を判定し、
　判定した前記利用可能な移動経路を前記移動嗜好情報に基づいて解析することで、前記移動嗜好情報における嗜好条件を満たす移動経路候補を前記利用可能な移動経路の中から特定し、
　特定した移動経路候補を前記移動経路候補情報として生成する、
　ことを特徴とする、態様１乃至４のいずれか一つに記載の運行計画作成装置。
　（態様６）
　前記移動嗜好情報は、
　移動時間に関する嗜好条件、混雑度に関する嗜好条件及び輸送サービスの利用を取り止める嗜好条件を示す、
　ことを特徴とする、態様５に記載の運行計画作成装置。
　（態様７）
　前記人流予測部は、
　前記移動経路候補情報における移動経路候補毎に、当該移動経路候補を利用すると予測される第１の旅客数を計算し、
　前記旅客移動計画情報に基づいて、当該移動経路候補に対応する移動計画の第２の旅客数を計算し、
　前記第１の旅客数と前記第２の旅客数との差分を、前記移動嗜好情報に適合する移動経路が存在しなかったことにより、前記輸送サービスの利用を取り止めると予測される未充足需要情報として生成する、
　ことを特徴とする、態様１乃至６のいずれか一つに記載の運行計画作成装置。
　（態様８）
　前記運行計画生成部は、
　前記未充足需要情報が所定の未充足需要閾値を超える場合、
　前記未充足需要情報が前記未充足需要閾値以下となるように修正した修正済みの運行計画情報を生成する、
　ことを特徴とする、態様７に記載の運行計画作成装置。
　以上、本発明の実施の形態について説明したが、本発明は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
５０：運行計画作成システム，１００：旅客移動計画情報取得装置，１５０：輸送サービス提供者，１５１：移動体，１５２：輸送サービスインフラ，２００：運行計画作成装置，２０１Ｐ：メモリ，２０１Ｐ：運行計画作成アプリケーション，２０１Ｐ１：輸送行程ネットワーク生成部，２０１Ｐ２：運休判定部，２０１Ｐ３：移動経路候補判定部，２０１Ｐ４：運行計画作成部，２０１Ｐ５：人流予測部，２０１Ｐ６：評価・可視化部，２０２：記憶部，２０２Ｄ１：既存運行計画情報，２０２Ｄ２：整備情報，２０２Ｄ３：運休ルール情報，２０２Ｄ４：移動嗜好情報，２０２Ｄ５：旅客移動計画情報，２０２Ｄ６：輸送行程ネットワーク情報，２０２Ｄ７：輸送行程運休可否情報，２０２Ｄ８：移動経路候補情報，２０２Ｄ９：新運行計画情報，２０２Ｄ１０：未充足需要情報，２０２Ｄ１１：人流予測情報，２０３：ＣＰＵ，２０４：表示部，２０５：通信部，３００：交通管理装置，３５０：通信ネットワーク

Claims (10)

  1. 　運行計画作成装置であって、
    　プロセッサとメモリと記憶部とを備え、
    　前記記憶部は、
    　　輸送サービスに関する既存の運行計画を示す既存運行計画情報と、
    　　前記輸送サービスを利用する旅客の移動計画を示す旅客移動計画情報と、
    　　前記輸送サービスの前記旅客の移動嗜好を示す移動嗜好情報と、
    　　前記輸送サービスにおける運休ルールを示す運休ルール情報と、を含み、
    　前記メモリは、
    　　前記既存運行計画情報及び前記旅客移動計画情報に基づいて、前記輸送サービスにおける各輸送行程を規定する輸送行程ネットワーク情報を生成する輸送行程ネットワーク生成部と、
    　　前記輸送行程ネットワーク情報と、前記運休ルール情報とに基づいて、前記輸送サービスにおける各輸送行程の運休可否を示す輸送行程運休可否情報を生成する運休判定部と、
    　　前記輸送行程ネットワーク情報と、前記旅客移動計画情報と、前記移動嗜好情報とに基づいて、前記旅客移動計画情報における前記移動計画毎に、移動経路候補を示す移動経路候補情報を生成する移動経路候補判定部と、
    　　前記輸送行程ネットワーク情報及び前記移動経路候補情報に基づいて、前記輸送サービスにおいて予測される人流を示す人流予測情報を生成する人流予測部と、
    　　前記輸送行程ネットワーク情報と、前記輸送行程運休可否情報と、前記人流予測情報とに基づいて、前記輸送サービスにおける特定の輸送行程を減便した新運行計画情報を生成する運行計画生成部、
    　として前記プロセッサを機能させるための処理命令を含むことを特徴とする運行計画作成装置。
  2. 　前記輸送行程ネットワーク生成部は、
    　前記既存運行計画情報を、出発地を発点ノードとし、到着地を着点ノードとするグラフ形式に変換した輸送行程ネットワークグラフを生成し、
    　前記旅客移動計画情報を前記輸送行程ネットワークグラフに反映させることで前記輸送行程ネットワーク情報を生成する、
    　ことを特徴とする、請求項１に記載の運行計画作成装置。
  3. 　前記運休判定部は、
    　前記輸送行程ネットワーク情報を前記運休ルール情報に基づいて解析することで、前記運休ルール情報における運休ルールを満たす輸送行程を運休可能な輸送行程として示し、前記運休ルールを満たさない輸送行程を運休不可能な輸送行程として示す前記輸送行程運休可否情報を生成する、
    　ことを特徴とする、請求項１に記載の運行計画作成装置。
  4. 　前記運休ルール情報における前記運休ルールは、
    　停車場が利用可能な輸送行程が運休可能であることを示し、
    　旅客数が所定の需要閾値を満たす輸送行程が運休不可能であることを示す、
    　ことを特徴とする、請求項３に記載の運行計画作成装置。
  5. 　前記移動経路候補判定部は、
    　前記輸送行程ネットワーク情報に基づいて、前記旅客移動計画情報における前記移動計画毎に、当該移動計画の利用可能な移動経路を判定し、
    　判定した前記利用可能な移動経路を前記移動嗜好情報に基づいて解析することで、前記移動嗜好情報における嗜好条件を満たす移動経路候補を前記利用可能な移動経路の中から特定し、
    　特定した移動経路候補を前記移動経路候補情報として生成する、
    　ことを特徴とする、請求項１に記載の運行計画作成装置。
  6. 　前記移動嗜好情報は、
    　移動時間に関する嗜好条件、混雑度に関する嗜好条件及び輸送サービスの利用を取り止める嗜好条件を示す、
    　ことを特徴とする、請求項５に記載の運行計画作成装置。
  7. 　前記人流予測部は、
    　前記移動経路候補情報における移動経路候補毎に、当該移動経路候補を利用すると予測される第１の旅客数を計算し、
    　前記旅客移動計画情報に基づいて、当該移動経路候補に対応する移動計画の第２の旅客数を計算し、
    　前記第１の旅客数と前記第２の旅客数との差分を、前記移動嗜好情報に適合する移動経路が存在しなかったことにより、前記輸送サービスの利用を取り止めると予測される未充足需要情報として生成する、
    　ことを特徴とする、請求項１に記載の運行計画作成装置。
  8. 　前記運行計画生成部は、
    　前記未充足需要情報が所定の未充足需要閾値を超える場合、
    　前記未充足需要情報が前記未充足需要閾値以下となるように修正した修正済みの運行計画情報を生成する、
    　ことを特徴とする、請求項７に記載の運行計画作成装置。
  9. 　輸送サービスを提供する輸送サービス提供者端末と、
    　前記輸送サービスの輸送行程を管理する運行計画を生成する運行計画作成装置とが通信ネットワークを介して接続される運行計画作成システムであって、
    　前記運行計画作成装置は、
    　プロセッサとメモリと記憶部とを備え、
    　前記記憶部は、
    　　前記輸送サービスに関する既存の運行計画を示す既存運行計画情報と、
    　　前記輸送サービスを利用する旅客の移動計画を示す旅客移動計画情報と、
    　　前記輸送サービスの前記旅客の移動嗜好を示す移動嗜好情報と、
    　　前記輸送サービスにおける運休ルールを示す運休ルール情報と、を含み、
    　前記メモリは、
    　　前記既存運行計画情報及び前記旅客移動計画情報に基づいて、前記輸送サービスにおける各輸送行程を規定する輸送行程ネットワーク情報を生成する輸送行程ネットワーク生成部と、
    　　前記輸送行程ネットワーク情報と、前記運休ルール情報とに基づいて、前記輸送サービスにおける各輸送行程の運休可否を示す輸送行程運休可否情報を生成する運休判定部と、
    　　前記輸送行程ネットワーク情報と、前記旅客移動計画情報と、前記移動嗜好情報とに基づいて、前記旅客移動計画情報における前記移動計画毎に、移動経路候補を示す移動経路候補情報を生成する移動経路候補判定部と、
    　　前記輸送行程ネットワーク情報及び前記移動経路候補情報に基づいて、前記輸送サービスにおいて予測される人流を示す人流予測情報を生成する人流予測部と、
    　　前記輸送行程ネットワーク情報と、前記輸送行程運休可否情報と、前記人流予測情報とに基づいて、前記輸送サービスにおける特定の輸送行程を減便した新運行計画情報を生成し、前記輸送サービス提供者端末に送信する運行計画生成部、
    　として前記プロセッサを機能させるための処理命令を含むことを特徴とする運行計画作成システム。
  10. 　プロセッサと、
    　処理命令を格納するメモリと、
    　記憶部とを備える運行計画作成装置において実行される運行計画作成方法であって、
    　前記記憶部は、
    　　輸送サービスに関する既存の運行計画を示す既存運行計画情報と、
    　　前記輸送サービスを利用する旅客の移動計画を示す旅客移動計画情報と、
    　　前記輸送サービスの前記旅客の移動嗜好を示す移動嗜好情報と、
    　　前記輸送サービスにおける運休ルールを示す運休ルール情報と、を含み、
    　前記メモリに格納されている前記処理命令は、
    　前記既存運行計画情報を、出発地を発点ノードとし、到着地を着点ノードとするグラフ形式に変換した輸送行程ネットワークグラフを生成する工程と、
    　前記旅客移動計画情報を前記輸送行程ネットワークグラフに反映させることで、前記輸送サービスにおける各輸送行程を規定する輸送行程ネットワーク情報を生成する工程と、
    　前記輸送行程ネットワーク情報を前記運休ルール情報に基づいて解析することで、前記運休ルール情報における運休ルールを満たす輸送行程を運休可能な輸送行程として示し、前記運休ルールを満たさない輸送行程を運休不可能な輸送行程として示す輸送行程運休可否情報を生成する工程と、
    　前記輸送行程ネットワーク情報に基づいて、前記旅客移動計画情報における前記移動計画毎に、当該移動計画の利用可能な移動経路を判定する工程と、
    　判定した前記利用可能な移動経路を前記移動嗜好情報に基づいて解析することで、前記移動嗜好情報における嗜好条件を満たす移動経路候補を前記利用可能な移動経路の中から特定する工程と、
    　特定した移動経路候補を移動経路候補情報として生成する工程と、
    　前記輸送行程ネットワーク情報及び前記移動経路候補情報に基づいて、前記移動経路候補情報における移動経路候補毎に、当該移動経路候補を利用すると予測される旅客数を示す人流情報と、前記移動嗜好情報に適合する移動経路が存在しなかったことにより、前記輸送サービスの利用を取り止めると予測される未対応旅客数を示す未充足需要情報とを生成する工程と、
    　前記未対応旅客数を抑え、且つ、前記輸送サービスにおける特定の輸送行程を減便した新運行計画情報を生成する工程とを前記プロセッサに実行させることを特徴とする運行計画作成方法。
PCT/JP2023/027782 2022-10-26 2023-07-28 運行計画作成装置、運行計画作成システム及び運行計画作成方法 WO2024089964A1 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2022-171308 2022-10-26
JP2022171308A JP2024063396A (ja) 2022-10-26 2022-10-26 運行計画作成装置、運行計画作成システム及び運行計画作成方法

Publications (1)

Publication Number Publication Date
WO2024089964A1 true WO2024089964A1 (ja) 2024-05-02

Family

ID=90830530

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2023/027782 WO2024089964A1 (ja) 2022-10-26 2023-07-28 運行計画作成装置、運行計画作成システム及び運行計画作成方法

Country Status (2)

Country Link
JP (1) JP2024063396A (ja)
WO (1) WO2024089964A1 (ja)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015184779A (ja) * 2014-03-20 2015-10-22 株式会社日立製作所 運行計画サーバ、およびダイヤ作成方法
JP2017105274A (ja) * 2015-12-08 2017-06-15 公益財団法人鉄道総合技術研究所 プログラム及び運転整理案作成装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015184779A (ja) * 2014-03-20 2015-10-22 株式会社日立製作所 運行計画サーバ、およびダイヤ作成方法
JP2017105274A (ja) * 2015-12-08 2017-06-15 公益財団法人鉄道総合技術研究所 プログラム及び運転整理案作成装置

Also Published As

Publication number Publication date
JP2024063396A (ja) 2024-05-13

Similar Documents

Publication Publication Date Title
Molenbruch et al. Typology and literature review for dial-a-ride problems
Vink et al. Dynamic aircraft recovery problem-an operational decision support framework
KR20050085832A (ko) 동적 최적화 트래픽 플래닝 방법 및 시스템
Schön et al. A stochastic dynamic programming approach for delay management of a single train line
CN110378506A (zh) 车辆碳排放量规划方法、装置、电子设备和存储介质
WO2022130705A1 (ja) 運行支援システムおよび運行支援方法
Restrepo et al. Integrated shift scheduling and load assignment optimization for attended home delivery
Zhou et al. A scalable vehicle assignment and routing strategy for real-time on-demand ridesharing considering endogenous congestion
Smet Ride sharing with flexible participants: a metaheuristic approach for large‐scale problems
WO2024089964A1 (ja) 運行計画作成装置、運行計画作成システム及び運行計画作成方法
Ouaddi et al. Memetic algorithm for multi-tours dynamic vehicle routing problem with overtime (MDVRPOT)
US20030158611A1 (en) Control of items in a complex system by using fluid models and solving continuous linear programs
De Matos et al. The application of operational research to European air traffic flow management–understanding the context
Lohatepanont Airline fleet assignment and schedule design: integrated models and algorithms
Sreelekshmi et al. Dynamic vehicle routing for solid waste management
Wang et al. Bike-sharing rebalancing problem by considering availability and accessibility
Sabarshad Smart transit dynamic optimization and informatics
Min et al. A learning-based approach for dynamic freight brokerages with transfer and territory-based assignment
Fadaei et al. A hybrid scheme for real‐time prediction of bus trajectories
Bérczi et al. Arrival time dependent routing policies in public transport
Johnn et al. Stochastic programming for an integrated assignment, routing, and scheduling problem
Wang et al. Learning-Driven airspace congestion pricing for advanced air mobility
Novaes et al. Fault detection in dynamic vehicle routing operations
Wanke et al. Probabilistic airspace congestion management
Guo et al. Transit Frequency Setting Problem with Demand Uncertainty

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 23882180

Country of ref document: EP

Kind code of ref document: A1