JP6924077B2 - Diamond information processing system and its method - Google Patents

Description

The present invention relates to a diamond information processing system and a method thereof, and particularly relates to a treatment of an influence on a seat reservation due to a change in a diamond of transportation such as a railroad or a bus.

Most of the limited express trains and Shinkansen trains operated by railway companies accept seat reservations after waiting for the day schedule to be set up one to two months before the operation. Details such as the actual number of trains and allocated vehicles will be determined in the formulation of the day schedule.

Regarding seat reservation, for example, Patent Document 1 discloses a seat reservation system in which a user can specify and allocate a seat based on various conditions. According to this system, all passengers are classified into multiple groups based on the reservation application information consisting of predetermined conditions specified by the passengers, and the passengers belonging to each group are assigned seats so that the seats are close to each other. It is said that a predetermined seat can be assigned from the inside.

Further, regarding the creation or change of the timetable, for example, in Patent Document 2, the receiving side can judge the reliability of the predicted value of the operation information based on the change of the operation timetable, so that the receiving side can judge the operation plan. An operation information distribution system, which can appropriately respond to changes in the above, is disclosed.

Japanese Unexamined Patent Publication No. 2004-171454 Japanese Unexamined Patent Publication No. 2016-190619

Recently, in order to accept passenger reservations more flexibly, there is a demand for a reservation method that can formulate a schedule on the day and accept reservations in parallel. For example, there is a time zone reservation method in which the actual seat and reservation are linked from a few days before boarding to the day of boarding.

For example, consider the case of formulating a schedule on the day of the event while accepting passenger reservations. Changing the timetable such as changing the number of trains or changing the number of cars may cause inconvenience to passengers, such as not being able to allocate desired seats to passengers or changing the train boarding / alighting position of passengers who have already been assigned seats. There is. Therefore, in order to formulate the same-day timetable in parallel with the reservation reception, it is important to consider the impact of the change on passenger seat allocation due to the timetable change, in addition to the introduction of the new reservation method as described above. .. Incidentally, the above-mentioned Patent Documents 1 and 2 do not describe considering both the reservation acceptance and the change of the schedule on the day.

[Purpose of Invention]
Therefore, an object of the present invention is to calculate the effect on seat reservation due to a change in the timetable of transportation so that it can be used for the timetable formulation work.

According to a preferred example thereof, the diamond information processing system according to the present invention is a diamond information processing system that handles diamond information related to transportation using a computer.
At least, a storage unit that stores reservation information including reserved seats or designated time zones, boarding sections, and the number of seats related to the reservation of the transportation system, and timetable change information.
Using the timetable change information and the reservation information stored in the storage unit, the user is interested in a virtual coordinate space that represents the arrangement of seats and equipment of the transportation facility in a coordinate space, and the reservation information. A seat interest point calculation unit that generates seat interest points that represent information about seats or equipment with coordinates.
An allocation processing unit that allocates a seat to the reservation information based on the virtual coordinate space and the seat interest point generated by the seat interest point calculation unit.
It is configured as a diamond information processing system characterized by having an output unit that outputs a seat allocated to the reservation information by the allocation processing unit in association with the reservation information.

The present invention is also grasped as a diamond information processing method in the diamond information processing system.

According to the present invention, it is possible to calculate the influence on the seat reservation due to the change of the timetable of the transportation system and use it for the timetable formulation work.

It is a figure which shows the structure of the seat reservation system which concerns on one Embodiment. It is a figure which shows the hardware composition of the seat reservation apparatus. It is a flowchart which shows the seat allocation process in a seat reservation apparatus. It is a flowchart which shows the operation of the seat allocation change detection processing S34 in the seat allocation processing of a seat reservation apparatus. It is a flowchart which shows the operation of the seat interest point calculation process S36 in the seat allocation process of a seat reservation apparatus. It is a figure which shows the specific example of the seat interest point calculation process. It is a flowchart which shows the operation of the seat allocation optimization process S37 in the seat allocation process of a seat reservation apparatus. It is a figure which shows the specific example of the seat allocation optimization processing. It is a figure which shows the example of the input screen of the reservation information in a seat reservation system. It is a figure which shows the example of the output screen in a seat reservation system.

Hereinafter, an embodiment of the present invention will be described with reference to the drawings.
In a preferred embodiment, the diamond information processing system is applied to the seat reservation system.

FIG. 1 is a diagram showing an overall configuration example of the seat reservation system 1.
The seat reservation system 1 is configured by connecting the seat reservation device 20 to the timetable creation system 10 via the communication network 30.
In the seat reservation system 1, in addition to the normal reservation process of designating and reserving the train to be boarded and its seat, a method of reserving a seat by designating a set of boarding time zone and section (hereinafter, time zone). Reserve a seat by (called reservation). Furthermore, the seat reservation system 1 uses the results of vehicle operation, equipment maintenance, and other conditions and demand forecasts, that is, the forecast results of the number of passengers who wish to board each seat reserved section of each train, as a trigger for the current timetable. On the other hand, when changing the running time, running order, number of trains, number of vehicles, etc. of trains (hereinafter referred to as timetable change), the seat allocation to passengers is appropriately changed and the degree of influence on seat reservation is calculated. It has a function to output. As a result, the timetable creation system 10 can smoothly carry out the day-day timetable formulation work, which involves various timetable changes before the day's operation, taking into account the effects of seat changes on passengers.

Hereinafter, details will be described with reference to FIG.
The seat reservation system 1 is configured by connecting a timetable creation system 10, a mobile terminal 11, a station terminal 12, and a seat reservation device 20 to each other via a communication network 30. The communication network 30 is, for example, the Internet or a LAN (Local Area Network).

The timetable creation system 10 is a computer used to manage the timetable of each train traveling in the railway network on the day, for example, a personal computer or a workstation. The timetable creation system creates and holds basic timetables at regular intervals based on past actual timetables, demand forecast results, and input from the administrator. In addition, based on the progress of maintenance plans such as vehicle operation and fluctuations in demand forecast results, the manager is urged to change the timetable, the timetable change is accepted via the timetable change terminal 104, and the timetable is formulated on the day. The timetable is not necessarily changed by the administrator, and the timetable creation system 10 may automatically change the timetable according to a predetermined algorithm.

The timetable creation system 10 is used to perform various functions of the performance acquisition unit 101, the timetable management unit 102, and the demand forecasting unit 103, and to change the timetable, which is realized by executing the program that realizes the above processing on a computer. It has a timetable change terminal 104 which is an input / output user interface of the above. In addition, it is also possible to formulate a schedule on the day by equipping each of these functional units with a separate computer and exchanging information via a network. As for the creation of the basic timetable by the timetable creation system 10, the management of the timetable, and the demand forecast, the usual methods are used, and the description thereof will be omitted here.

The mobile terminal 11 is a portable computer operated by a user (passenger) who intends to reserve a seat or receive a seat allocation or change, and is, for example, a mobile phone, a smartphone, a tablet computer, or a notebook computer. And so on. Regarding the input of information from the user and the provision of information to the user using the mobile terminal 11, the program installed on these computers or a general-purpose program such as a web browser from these computers is used. By accessing a predetermined website, information can be exchanged with and from the seat reservation device 20. In the present embodiment, the user will be described below as using the mobile terminal 11 for both seat reservation and seat allocation / change, but the present invention is not limited to this. For example, a dedicated terminal such as a desktop personal computer or an automatic ticket vending machine installed at a station may be used for either or both of time zone reservation and seat allocation / change.

The station terminal 12 is an example of the dedicated terminal, has an IC card reader function, and can read information that can identify a user ID, which will be described later, from the IC card. In the present embodiment, the functions provided by the station terminal 12 are substantially the same as the functions provided by the mobile terminal 11 except for the method of specifying the user ID.

The seat reservation device 20 is, for example, a computer such as a personal computer or a workstation, and performs a process of accepting reservations from passengers and a process of allocating those reservations to seats of an actual train. In the present embodiment, the timetable change information is accepted and a characteristic process is performed in the seat allocation process.

FIG. 2 is a diagram showing a hardware configuration example of the seat reservation device 20.
The seat reservation device 20 is composed of a computer having a CPU 201, a memory 202, a storage device 203, a communication interface 204, an input device 205, and an output device 206. The storage device 203 is a storage device that stores various data and programs, such as a solid state drive and a flash memory.

The communication interface 204 is an interface for connecting to the communication network 30, for example, an adapter for connecting to Ethernet (registered trademark), a modem for connecting to a public telephone network, and a wireless communication device for performing wireless communication. , USB (Universal Serial Bus) connector and RS232C connector for serial communication.

The input device 205 is a device such as a keyboard, a mouse, a touch panel, a button, a microphone, or the like for receiving data input from the operator of the seat reservation device 20. The output device 206 is a device such as a display, a printer, or a speaker for presenting information to the operator of the seat reservation device 20.

The CPU 201 stores the communication unit 211, the reservation processing unit 212, the timetable change reflection unit 213, and the various functional units of the seat allocation processing unit 214, which are included in the seat reservation device 20, as shown in FIG. This is realized by reading the program into the memory 202 and executing it. Further, the storage unit 230 shown in FIG. 1 is a part of the storage area provided by the memory 202 and the storage device 203 included in the seat reservation device 20.

Here, the storage unit 230 includes transportation plan data 231, passenger model 232, reservation information list 236, virtual coordinate space list 237, seat interest point list 238, station equipment data 239, vehicle equipment data 240, timetable change information 241 and reservation. Achievement 242 is memorized.

Regarding the information stored in the storage unit 230, the transportation plan data 231 is information regarding a plan for transporting passengers by train. The transportation plan data 231 includes, for example, the day schedule for the next few months, the fare (correspondence with the fare and various fare for each boarding section / seat reserved section; but generally by fare class), and the number of reserved seats (capacity). ), Information such as the number of seats available for timetable reservations is included. The day schedule includes information on departure and arrival stations for each train, planned arrival and departure times and stop positions for each of these stations, and vehicle information assigned to each train, and these information are appropriately updated via the timetable creation system 10. .. In addition, when using a known technique such as revenue management, the charge information may be managed at each reservation timing (that is, how long before the desired boarding date and time). ..

The passenger model 232 is information registered for each passenger who has received a reservation, and is information for calculating which seat is preferred when there are a plurality of seats that can be assigned. The passenger model 232 includes a demand model 234, a train selection model 235, and a seat selection model 235. As the demand model 234, the train selection model 235, and the seat selection model 235 use a known method such as constructing or updating from the past reservation history and the current reservation information, description thereof will be omitted here.

The reservation information list 236 is a list of accepted reservation information. The reservation information is information indicating who has reserved which seat reserved section of which train type train for which number of seats in which time zone. The booking information also includes information indicating which seat on which train was assigned. If the train or seat to be assigned is not fixed, a value indicating "unallocated" is registered. In addition to the above, the reservation information can include various information related to the reservation. In this embodiment, for example, the current "reserved state" is included. In the reserved state, "Reserved", which accepts reservations that specify the boarding time zone but does not assign a seat for a specific train to the user, assigns a seat for a specific train to the user, and further changes seats. Is not possible, "ticketed", the user has been assigned a seat on a particular train, but the allocation is set to a value called "temporary allocation" that indicates a state in which it can be changed. In this embodiment, the reservation information list 236 further includes a seat allocation change flag. The reservation information list 236 is managed for each boarding date of each reservation information, but in the present embodiment, the handling of the reservation information for one day is mainly illustrated.

The station equipment data 237 includes equipment arrangement information owned by each station, for example, equipment arrangement information such as a train stop position on a platform, stairs, a shop, and a waiting room. The placement information is configured to include the attributes of each facility and GPS (Global Positioning System) coordinates as its position coordinates. It is assumed that the station equipment data 237 is set with facility layout information related to all stations included in the route handled by the seat reservation system 1.

The vehicle equipment data 238 includes equipment arrangement information regarding all vehicles traveling on the route handled by the seat reservation system 1, for example, equipment arrangement information such as a smoking room, a washroom, a multipurpose toilet, and a nursing room. The placement information includes information such as the attributes of each equipment, the vehicle number installed as its position coordinates, and the seat number of the adjacent seat.

The timetable change information 239 is the timetable change information itself created by the timetable creation system 10. The timetable change information 239 includes information such as each train whose timetable has been changed, the number of assigned vehicles and vehicles, and the stop position at each station.

The reservation record 240 is a reservation record of each passenger who classifies and lists the reservation information that has been “ticketed” among the reservation information for each passenger. Each element of the reservation record is the information included in the above reservation information.

The virtual coordinate space list 241 is a list that represents the arrangement of all seats and equipment as coordinates with a predetermined position in the train as a reference point. For example, it is expressed by the following formula.
Virtual coordinate space list = {argument (key): (train ID), value: virtual coordinate space}

For example, in the case of a 10-car train, for example, the seats in the 1st row and 1st column of the 1st car are used as reference points, and the arrangement of all seats and equipment of the 10-car train is represented by coordinates. The seat of the train is usually specified as the seat number m of the vehicle n (n = 1 to 10), but it is called "virtual coordinate space" in the sense that the seat of the first car in the first row and the first column is used as a reference point. I will decide. The virtual coordinate space is configured by associating information on train seat arrangement and equipment arrangement for each train included in the day schedule with each coordinate in the virtual coordinate space. As shown in FIG. 6, the equipment layout information includes information such as smoking areas, toilets, and locations of the platform stairs at the getting-off station. The virtual coordinate space is appropriately updated by the timetable change information (details will be described later with reference to FIG. 5).

The advantages of the virtual coordinate space are as follows. In the current timetable creation or change system, especially when the timetable change includes a change outside the vehicle, it is not possible to consider the change of the train stop position, which is an inconvenient allocation. Even if the equipment position inside the vehicle can be grasped at the time of seat reassignment, there is no means to consider changes in the environment outside the vehicle such as the stop position. The introduction of the virtual coordinate space in the present embodiment has an advantage that attributes can be easily mapped on the coordinates. If the vehicle configuration of the train is changed or the train stop position on the station platform is changed, the seats can be reassigned by updating the attributes in the coordinate space (updating the coordinates indicating the location near the toilet or stairs). can do.

The seat interest point list 242 is a list that represents seats, equipment, and the like that passengers are interested in, which are designated for each train and seat reservation information. The seat interest point list is expressed by the following formula, for example.
Seat interest list = {Argument (key): (Reservation ID, Train ID), Value: Seat interest}

For example, coordinate points (hereinafter referred to as seat interest points) in which various information related to seat requests such as seat requests such as smoking vehicles and window seats set in each reservation information and boarding / alighting stations are associated with the virtual coordinate space. It is represented by. The seat interest point is configured so as to be associated with each reservation information and each virtual coordinate space. The calculation of the seat interest point will be described later with reference to FIGS. 5 and 6.

With the introduction of seat interest points, the number of seat interest points and the importance to them can be set for each passenger, so that there is an advantage that it is possible to calculate the appropriate seat allocation according to the passenger's preference. Further, even if the timetable is changed, the seat interest point can be easily reset according to the coordinates having each attribute existing in the virtual coordinate space. If the idea of seat interests is not applied, seats can only be assigned to all passengers in a uniform manner (for example, in order of priority of reservation time).

Among the functional units of the seat reservation device 20, the reservation processing unit 212 receives the seat reservation request from the mobile terminal 11 and determines whether the reservation is accepted or abandoned based on the current reservation acceptance status and responds (determination of acceptance / rejection of reservation). Sometimes called processing). Since a known method is used for this reservation acceptance / rejection determination process, the description thereof will be omitted here.

The timetable change reflection unit 213 receives the timetable change information from the timetable creation system 10 and stores it in the timetable change information 239 of the storage unit 230. Then, the seat allocation processing unit 214 is instructed to change the seat allocation of the passenger. The timetable change reflection unit 213 is a function for prompting a change in seat allocation.

The seat allocation processing unit 214 allocates a seat to each reservation information according to various information included in each reservation information of the reservation information list 236 with respect to the seat arrangement of each vehicle changed in the timetable change information 238. The seat allocation processing unit 214 includes a seat interest point calculation unit 215, an allocation processing unit 216, and a result output unit 217.

The seat interest point calculation unit 215 calculates the seat interest point based on the seat request information and the boarding / alighting station information set in each reservation information (details will be described later with reference to FIGS. 5 and 6). .. The allocation processing unit 216 calculates the allocated seats for each reservation information based on the seat interest points (details will be described later with reference to FIGS. 7 and 8). The result output unit 217 outputs various information set in each reservation information for the seats allocated by the allocation processing unit 216. The output from the result output unit 217 is transferred to the timetable change terminal 104 and displayed.

FIG. 3 is a diagram showing a basic processing operation of seat allocation in the seat reservation device 20.
When the seat reservation device 20 receives the timetable change information (S31: YES), the seat allocation processing unit 214 displays a seat interest point list in which the reservation ID and the train ID in the reservation information are used as keys and the seat interest points are set as values. Initialize (S32). Further, the seat allocation processing unit 214 initializes the virtual coordinate space list using the seat train ID as a key and the virtual coordinate space as a value (S33).

After that, the seat interest point calculation unit 215 executes the calculation process of the seat interest point list and the virtual coordinate space list for each reservation information (S34 to S37). In these calculation processes, first, a seat allocation change detection process for determining whether or not it is necessary to change the seat allocation for the reservation information being operated is executed (S34). As a result, when it is necessary to change the seat allocation (S35: YES), the seat interest point calculation process for calculating the seat interest point and the virtual coordinate space information is executed (S36), and the calculation result is the seat interest point. Add to list and virtual coordinate space list. On the other hand, when it is not necessary to change the seat allocation for the reservation information being operated in the process S34 (S34: NO), the operation proceeds to the next reservation information operation. The seat allocation change detection process S34 and the seat interest point calculation process S36 will be described later with reference to FIGS. 4 and 5.

After that, the allocation processing unit 216 executes a seat allocation optimization process for calculating the allocated seats for each reservation based on the seat interest point list and the virtual coordinate space list (S37). As a result, the result output unit 217 calculates the result value related to the seat allocation result (S38), transfers the timetable change content and the seat allocation processing result to the timetable change terminal 104 and displays them (S39), and ends the processing. do. If the timetable change is not received in the process S31 (S31: NO), the process ends. The seat allocation optimization process S37 will be described later with reference to FIG. 7.

Next, the seat allocation change detection process (S34) of FIG. 3 will be described in detail with reference to FIG.
First, it is determined whether the reservation information during operation is affected by the timetable change (S341).
This is because the train to be reserved or the usage time zone of the reservation may be assigned to the train included in the timetable change information, that is, the train affected by the timetable change, or the usage time zone may be assigned to the train affected by the timetable change. Judge by whether there is. As a result of the determination, if the train or the usage time zone is affected (S341: YES), the process proceeds to the seat allocation change determination process (S342, S343) based on the reservation status. If the process S341 is NO, it is determined that the reservation information does not require a seat allocation change, and the process ends.

In the seat allocation change determination process based on the reservation status, if the reservation status includes "unallocated" (S342: YES) or is not "ticketed" (S342: YES or S343: NO), the seat allocation change is required. It is determined that the reservation information is correct, the seat allocation change flag of the reservation information is set to true (S344), and the process is terminated. If the reservation status is "ticketed" (S343: YES), it is determined that the seat allocation cannot be changed and the process ends.

Next, the seat interest point calculation process (S36) of FIG. 3 will be described in detail with reference to FIGS. 5 and 6.
In this process, the train group to which the seat allocation destination of the reservation information is assigned is repeatedly processed (S361 to S367) to calculate the seat interest point and the virtual coordinate space corresponding to the reservation information. As for the train group to which the seat is allocated, the train group can be uniquely extracted from the information such as the usage time zone and the boarding section of the reservation information.

In the iterative process (S362 to S367), first, the seat arrangement, equipment information, and seat allocation status of the train being operated are read (S362). Then, a virtual coordinate space for seat allocation is generated based on the read information (S363), and the virtual coordinate space is registered in the virtual coordinate space list (S364).

FIG. 6 shows a specific example of the process of generating the virtual coordinate space.
After reading the seat arrangement of a certain train (3601), the virtual coordinate space is generated by taking two axes with the end seat of the leading vehicle as a reference point (3602). In this virtual coordinate space, attribute information such as seats, aisles, smoking areas, etc. that can or cannot be assigned based on equipment information is associated with each coordinate.

Next, from the generated virtual coordinate space, the seat interest points corresponding to the information related to the desired seat in the reservation information are extracted (S365). In this process, it is calculated from the explicit seat request information (for example, a seat near the smoking area) received on the reservation screen shown in FIG. 9, the equipment information of the boarding / alighting station, the timetable change information, the reservation record, and the like. For implicit seat request information (for example, a vehicle near a staircase at the platform of a disembarkation station), a point associated with the attribute information associated with the coordinates in the virtual coordinate space is extracted as a seat interest point.

As a specific example, FIG. 6 shows a state in which a seat interest point is extracted from the virtual coordinate space with respect to a certain reservation information (3603). In this example, three seat interest points (3604, 3605, 3606) are generated for certain reservation information. The seat interest point 3604 is generated corresponding to the reservation person being a smoker. The seat interest point 3605 calculates the position of the vehicle closest to the home stairs from the position information of the stairs included in the station equipment information of the getting-off station and the train stop position information at the getting-off station included in the timetable change information, and determines the vehicle position at that vehicle position. Extract the corresponding points from the virtual coordinate space. The seat interest point 3606 calculates the tendency of the seat to be reserved based on the reservation record of the reservation person, and extracts the point corresponding to the seat position from the virtual coordinate space.

At the end of the iterative process (S362-S367), each seat interest point extracted as described above has its own weight based on a given seat selection model 235, which represents which seat the reservation person prioritizes. Is calculated (S366), and the seat interest points are added to the seat interest point list together with the weight (S367).

Next, the seat allocation optimization process (S37) of FIG. 3 will be described in detail with reference to FIGS. 7 and 8. Hereinafter, in the present embodiment, the optimization problem of determining the seat to be assigned to each reservation information is set to a binary determination variable (0: unallocated, 1: assigned) indicating whether or not to allocate each reservation information to each seat. Although it will be described in mind that it is formulated as the 01 integer programming problem used, this does not limit the formulation method of the present invention. It is also possible to convert to any mathematical programming problem using a known formulation method.

First, the decision variables and constraints are initialized for the optimization problem related to seat allocation (S371). Here, initialization means generating an empty model of an optimization problem. In addition, "solving an optimization problem" generally means registering and constructing variables and constraints in a model after generating an empty model, and searching for a solution under a certain objective function after the model construction is completed. It means to obtain the optimum solution by performing.

Next, the reservation information for which the seat allocation needs to be changed is extracted from the reservation information list (S372), and the extracted reservation information is ranked based on the information such as the reservation reception date and time (S373). Next, for all the reservation information in the reservation information list, the iterative process of calculating the weighted distance sum with the above-mentioned binary determination variable, the constraint condition regarding seat allocation, and the seat interest point is executed (S374 to S380).

In the iterative process (S374 to S380), first, the train group to which the reservation information being operated is assigned is extracted, and the train group is ranked based on the traveling time and the ID (S374). Next, the seat interest points corresponding to the reserved information during operation are extracted from the seat interest point list 242 (S375). Next, the virtual coordinate space corresponding to the train extracted in S374 is extracted from the virtual coordinate space list 241, and the coordinates of each assignable seat in each virtual coordinate space (hereinafter referred to as the allocation candidate point group) are being operated. A binary determination variable indicating whether or not to allocate the reservation information of is defined and added to the above-mentioned optimization problem (S376).

Next, a constraint condition related to the coefficient of determination is generated so that the capacity for each train (the number of reservations that can be accepted for each stop station section), the boarding / alighting station section included in the reservation information during operation, the number of seats, etc. are protected. Then, it is added to the above-mentioned optimization problem (S377). Next, in consideration of the ranking of trains, the weighted distance sum with the above-mentioned seat interest points is defined for each point in the allocation candidate point group (S378).

FIG. 8 shows a specific example of the weighted distance sum defined in the process S378. As shown in the figure, the distance between the point corresponding to the assignable seat of certain reservation information in the virtual coordinate space and the two points of each seat interest point was calculated, and was given for each seat interest point in S336 of FIG. The weighted distance sum is defined by multiplying the weights. If the number of reserved seats included in the reservation information during operation is two or more (hereinafter referred to as group reservation), the distance between the seats assigned to each is also added to the above weighted distance sum as shown in the figure. Therefore, the degree of seat adjacency of group reservation can also be taken into consideration.

Next, the weighted distance sum calculated for each point in the allocation candidate point group described above is further weighted based on the order of the reservation information (S379), and optimized after multiplying the above binary determination variables. Add to the objective function in question (S380).

After the formulation of the optimization problem by iterative processing (S374 to S380) is completed, a known search algorithm such as a mixed integer linear programming method or a simplex method is used to determine each determinant so that the objective function is minimized. By deriving the solution, the allocated seat for each reservation information is obtained (S381). Here, since the above-mentioned binary determinant is defined for each reservation information and each seat, the determinant having a value of "1" is added to the reservation information corresponding to the variable and to the variable. It means that the corresponding seat has been assigned.

FIG. 9 shows an example of a reservation input screen displayed on the mobile terminal 11 or the station terminal 12 in the seat reservation system. The reservation input screen 90 includes input items such as a boarding section, a boarding date, the number of seats, a time designation, and a train designation, and various information designated by the user is reflected in the reservation information. Here, "seat request" 901 displays only some options regarding seat request, but this does not limit the seat request that can be accepted. Originally, various items can be set according to the station equipment information and the vehicle equipment information, so that the user of the seat reservation system 1 may be modified to accept input by narrowing down to any item. In addition, when the seat request item "usual seat" 902 is accepted, the seat request setting generated by learning the past reservation record of the reservation person is read, or the seat request set in advance by the reservation person is read. The seat reservation device 20 can automatically set the seat setting associated with the reservation person by reading the template setting related to.

FIG. 10 shows an example of an output screen for displaying the effect processing result of the timetable change in the seat reservation system. The process result screen 100 is displayed on the timetable change terminal 104 of the timetable creation system 10 in the process S39 of FIG. The processing result screen 100 includes display items of the timetable change content 1001, the timetable change batch display button 1002, and the processing result 1003. The timetable change content 1001 is a display unit that displays one change included in the received timetable change information in a text format. Further, when the timetable change batch display button 1002 is pressed, all the changed contents included in the timetable change information can be displayed, or the timetable diagram including all the changed contents can be displayed at the same time as the timetable diagram before the change.

The processing result 1003 displays the difference (indicated in parentheses) between the processing result due to the timetable change, the seat request included in the reservation information, and the seat actually assigned, for each item. In the illustrated example, the processing result 1003 includes an index (two) regarding the number of reserved seats for which seats have been changed, and station equipment and vehicles for the reserved seats calculated by inputting the timetable change information. An index related to the distance traveled to the facility (42 meters) and an index related to the degree of achievement of the desired seat (number of unsecured customers: 0) are included. Note that FIG. 10 is an example of the processing result screen, and the display content is not limited to this. Originally, various items can be set regarding the accepted seat request, so that the timetable change terminal 104 may arbitrarily display an index that can be calculated by using these items alone or by combining each item.

The administrator of the timetable creation can judge whether or not the current timetable change is appropriate by looking at the contents of the processing result screen. If the administrator determines that the timetable change is not appropriate because the processing result involves a significant seat change, etc., a timetable re-change plan is further created, and based on this timetable re-change plan, in the above embodiment. The processing routine described can be re-executed.

As described above, according to one embodiment of the present invention, it is possible to display (visualize) the calculation result of the influence on the seat reservation due to the change of the timetable of the transportation system and use it for the day time schedule formulation work. The manager of the timetable creation can see the display and minimize the influence of the change of the reserved seat as much as possible to smoothly carry out the timetable formulation work on the day.

The present invention is not limited to the above embodiment, and can be modified and improved in various ways without departing from the spirit of the present invention.
For example, in the present embodiment, an example of applying the diamond information processing system to the seat reservation device and realizing it as a seat reservation system has been described. In that sense, the present invention can be grasped as a seat reservation device or a system thereof.

However, the present invention is not necessarily limited to the seat reservation device from the viewpoint of calculating the effect of the timetable change on the seat reservation. For example, it can be realized in a timetable creation system. In that case, the virtual coordinate space list 241 and the seat interest point list 242 stored in the functional units such as the timetable change reflection unit 213 and the seat allocation processing unit 214 and the storage unit 230 and necessary data shown in FIG. 1 are displayed in a timetable. It will be provided to the computer and the storage unit constituting the creation system 10. In this case, the present invention can be grasped as a timetable change processing device or method in the timetable making system or the timetable making system, or an influence degree processing device or method of the timetable change in the timetable making system.

Further, the above embodiment is an example from the viewpoint of calculating the influence of the timetable change on the seat reservation. The difference between the initial seat reservation and the timetable change is displayed on the result screen. It may be called the divergence of. Further, when the deviation between the two items in each item of the processing result 1003 exceeds a certain value, the result output unit 217 can change the display color or blink display the item exceeding the certain value. By displaying in this way, it is possible to call attention to the administrator of the timetable creation.

1 ... Seat reservation system, 10 ... Diamond creation system, 101 ... Achievement acquisition department, 102 ... Diamond management department, 103 ... Demand forecasting department, 104 ... Diamond change terminal, 11 ... Mobile terminal, 12 ... Station terminal, 20 ... Seat reservation Device, 201 ... CPU, 202 ... Memory, 203 ... Storage device, 204 ... Communication interface, 205 ... Input device, 206 ... Output device, 211 ... Communication unit, 212 ... Reservation processing unit, 213 ... Timetable change reflection unit, 214 ... Seat allocation processing unit, 215 ... Seat interest point calculation unit, 216 ... Allocation processing unit, 217 ... Result output unit, 230 ... Storage unit, 231 ... Transportation plan data, 232 ... Passenger model, 233 ... Demand model, 234 ... Train selection Model, 235 ... Seat selection model, 236 ... Reservation information list, 237 ... Station equipment data, 238 ... Vehicle equipment data, 239 ... Timetable change information, 240 ... Reservation information, 241 ... Virtual coordinate space list, 242 ... Seat interest point list ..

Claims (11)

A diamond information processing system that handles timetable information related to transportation using a computer.
At least, a storage unit that stores reservation information including reserved seats or designated time zones, boarding sections, and the number of seats related to the reservation of the transportation system, and timetable change information.
Using the timetable change information and the reservation information stored in the storage unit, the user is interested in a virtual coordinate space that represents the arrangement of seats and equipment of the transportation facility in a coordinate space, and the reservation information. A seat interest point calculation unit that generates seat interest points that represent information about seats or equipment with coordinates.
An allocation processing unit that allocates a seat to the reservation information based on the virtual coordinate space and the seat interest point generated by the seat interest point calculation unit.
An output unit that outputs the seats assigned to the reservation information by the allocation processing unit in association with the reservation information.
A diamond information processing system characterized by having. The seat interest point calculation unit
Using the timetable change information and the reservation information, a virtual coordinate space list showing the seat arrangement, equipment arrangement, seat allocation status, and station equipment arrangement for each stop station of each train is generated.
Further, the seat point of interest, to generate a seat interest point list representing the coordinates in the virtual coordinate space associated with the information related to the seat desired in the reservation information,
The storage unit stores the generated virtual coordinate space list and the seat interest point list.
The timetable information processing system according to claim 1, wherein the allocation processing unit allocates a seat to the reservation information by using the virtual coordinate space list and the seat interest point list. The seat interest point calculation unit determines each seat interest point in the virtual coordinate space generated based on the information related to the seat request set in the reservation information according to the train, seat selection probability or parameter for each passenger. The diamond information processing system according to claim 1, wherein the seat interest points are weighted and the seat interest points are output together with the weights. The allocation processing unit sets constraint conditions regarding seats that can be assigned to each reservation information based on various information set in the reservation information, and coordinates of the assigned seat to each reservation information and the seat interest point. By formulating the sum of weighted distances with and based on the virtual coordinate space and solving a mathematical planning problem that minimizes the sum of the sums of weighted distances, the allocated seats for each of the reserved seats are output. The diamond information processing system according to claim 1. The claim is characterized in that the allocation processing unit ranks the reservation information based on the information of the reservation reception date and time, solves the mathematical planning problem, and outputs the allocated seat to each of the reservation information. The diamond information processing system according to 4. The terminal connected to the output unit uses the index regarding the number of reserved seats whose seats have been changed and the station equipment and vehicle equipment for the reserved seats calculated in connection with the input of the timetable change information. The diamond information processing system according to claim 1, wherein a screen including an index relating to the movement distance of the vehicle and an index relating to the achievement level of a seat request is displayed. The computer constitutes a seat reservation device that performs seat reservation processing.
The seat reservation device is connected to a timetable creation system that processes the timetable information when creating and changing the timetable, and a terminal operated by the user for seat reservation.
It said seat interest point calculation unit, by using the information extracted from the reservation information acquired by the terminal, calculates the seat point of interest,
The diamond information processing system according to claim 1. It is a timetable information processing method in which a computer handles timetable information related to transportation.
Said computer, at least, a storage step of storing the reservation information including the boarding section and seats the designated seat or specified time zone according to the reservation of The traffic institutions, the diamond change information in the storage unit,
A first generation step in which the computer uses the timetable change information and the reservation information stored in the storage unit to generate a virtual coordinate space representing the arrangement of seats and equipment of the transportation facility in the coordinate space. ,
A second generation step in which the computer generates seat interest points in coordinates that represent information about the seat or equipment of interest to the user in relation to the reservation information.
An allocation processing step in which the computer allocates a seat to the reservation information based on the generated virtual coordinate space and the seat interest point.
A step in which the computer outputs a seat assigned to the reservation information by the allocation processing step in association with the reservation information.
A diamond information processing method characterized by having. In the first generation step, using the timetable change information and the reservation information, a virtual coordinate space list showing the seat arrangement and equipment arrangement of each train, the seat allocation status, and the station equipment arrangement for each stop station is generated.
The second generating step, the seat point of interest, to generate a seat interest point list representing the coordinates in the virtual coordinate space associated with the information related to the seat desired in the reservation information,
The generated virtual coordinate space list and the seat interest point list are stored in the storage unit.
The timetable information processing method according to claim 8 , wherein the allocation processing step allocates a seat to the reservation information by using the virtual coordinate space list and the seat interest point list. The second generation step follows the train, seat selection probability or parameter for each passenger for each seat interest point in the virtual coordinate space generated based on the information related to the seat preference set in the reservation information. The timetable information processing method according to claim 8, wherein the seat interest points are weighted and the seat interest points are output together with the weights. The allocation processing step sets constraint conditions regarding seats that can be assigned to each reservation information based on various information set in the reservation information, and coordinates of the assigned seat to each reservation information and the seat interest point. By formulating the sum of weighted distances with and based on the virtual coordinate space and solving a mathematical programming problem that minimizes the sum of the sums of weighted distances, the allocated seats for each of the reserved seats are output. 8. The diamond information processing method according to claim 8.

Images