Information processing device, information processing method, program

Abstract

This invention provides an information processing device, information processing method, and program that solve the problem of the time-consuming process of creating diagrams of moving objects. [Solution] The information processing device of the present disclosure includes a setting unit that sets an occupied area representing the space and time occupied by a moving object when it is moving, within a coordinate space in which position and time are set as axes, and an arrangement unit that arranges the occupied areas within the coordinate space so that multiple moving figures do not overlap each other.

Description

Technical Field

[0004] ,

[0006] , , , , , ,

[0005] , , ,

[0003] , , , , ,

[0001] The present disclosure relates to an information processing apparatus, an information processing method, and a program.

Background Art

[0002] Patent Document 1 describes a method for creating a train schedule. Specifically, in Patent Document 1, in a single-track section, when creating a train schedule line, it is checked whether there is a crossing between stations, and if there is a crossing between stations, the train schedule line is corrected so that the train retreats to a station where the train can retreat.

Prior Art Documents

Patent Documents

[0003]

Patent Document 1

Summary of the Invention

Problems to be Solved by the Invention

[0004] However, in the above-described Patent Document 1, there is a problem that it takes time and effort to check and correct the creation of a train schedule in a single-track section, and it takes time to create it. Further, the same problem occurs not only in the train schedule but also when creating a schedule for a moving object such as an airplane where occupation of time and space occurs.

[0005] Therefore, one of the objects of the present disclosure is to solve the above-described problem that it takes time to create a schedule for a moving object.

Means for Solving the Problems

[0006] An information processing apparatus according to one embodiment of the present disclosure is a setting unit that sets an occupation area representing the space and time occupied by a moving object when moving in a coordinate space set with position and time as axes, A configuration unit for arranging the occupied regions within the coordinate space such that the multiple occupied regions do not overlap with each other, Equipped with, This is the structure it takes. Furthermore, the information processing method, which is one form of this disclosure, Within a coordinate space where position and time are set as axes, an occupied region is defined that represents the space and time occupied by a moving object during its movement. The occupied regions are arranged within the coordinate space such that the multiple occupied regions do not overlap with each other. This is the structure it takes. Furthermore, one form of this disclosure is a program, In an information processing device, Within a coordinate space where position and time are set as axes, an occupied region is defined that represents the space and time occupied by a moving object during its movement. The occupied regions are arranged within the coordinate space such that the multiple occupied regions do not overlap with each other. To execute the process This is the structure it takes. [Effects of the Invention]

[0007] This disclosure, configured as described above, can reduce the time required to create a diagram of a moving object. [Brief explanation of the drawing]

[0008] [Figure 1] This is a block diagram showing an example of the configuration of the information processing device related to this disclosure. [Figure 2] This flowchart shows an example of the processing operation of the information processing device related to this disclosure. [Figure 3] This figure shows an example of the processing process of the information processing device related to this disclosure. [Figure 4] This figure shows an example of the processing process of the information processing device related to this disclosure. [Figure 5] This figure shows an example of the processing process of the information processing device related to this disclosure. [Figure 6]It is a diagram showing an example of the processing state of the information processing apparatus according to the present disclosure. [Figure 7] It is a diagram showing an example of the processing state of the information processing apparatus according to the present disclosure. [Figure 8] It is a diagram showing an example of the processing state of the information processing apparatus according to the present disclosure. [Figure 9] It is a block diagram showing an example of the hardware configuration of the information processing apparatus according to the present disclosure. [Figure 10] It is a block diagram showing an example of the configuration of the information processing apparatus according to the present disclosure.

Mode for Carrying Out the Invention

[0009] <First Embodiment> The first embodiment of the present disclosure will be described with reference to the drawings. Note that the drawings may be relevant to any of the embodiments.

[0010] The information processing apparatus 10 of the present disclosure is, as an example, used to create a diagram of a moving object. In this embodiment, the case where the moving object is a train is exemplified, and in particular, a train diagram is created so that no train overlap occurs in a section where space and time occupancy by trains, such as a single-track section, may occur.

[0011] However, in the present disclosure, the moving object for which the diagram is created is not limited to a train, and it is applicable to creating diagrams of any moving object such as an aircraft, a ship, a satellite, or a drone. For example, when the moving object is an aircraft, the space-time occupancy section is a predetermined area at a predetermined time over an airport or a runway, and it is also applicable to creating a diagram so that no aircraft overlap occurs in such a space-time occupancy section.

[0012] Hereinafter, the configuration and operation of the information processing apparatus 10 in the present embodiment will be described. The information processing apparatus 10 is configured by one or more information processing apparatuses including an arithmetic unit and a storage unit. As shown in FIG. 1, the information processing apparatus 10 includes a setting unit 11, an arrangement unit 12, and an output unit 13. Each function of the setting unit 11, the arrangement unit 12, and the output unit 13 can be realized by the arithmetic unit executing a program for realizing each function stored in the storage unit. Further, the information processing apparatus 10 includes an arrangement storage unit 15 formed in the storage unit.

[0013] First, the setting unit 11 acquires setting information for creating a train schedule. Here, the train schedule to be created is assumed to be information of a diagram (schedule diagram) representing the train operation plan. The setting information includes information on the positions and sections where the train travels, such as stations and the distances between stations, and information on the time for which the train schedule is to be created. Note that the section where the train travels is assumed to be an occupied section such as a single-track section. On the other hand, the single-track section is between stations, and the stations are assumed to be double-track sections and unoccupied sections.

[0014] The setting unit 11 then prepares to create a train timetable based on the acquired setting information (step S1 in Figure 2). Specifically, the setting unit 11 generates a coordinate space for the train timetable, with time (time) on the horizontal axis and station (location) on the vertical axis, as shown in Figure 3, for example. The setting unit 11 also sets cards that can be placed in the coordinate space of the train timetable and that correspond to trains traveling between stations. A card is a rectangular shape that graphically represents the planned position and time of the train's movement, and includes a timetable line represented by the diagonal within the rectangular shape corresponding to the train's movement. As an example, a card can be placed between each station, as shown in Figure 3, with its width representing the travel time and its height representing the distance between stations, and the timetable line located on the diagonal is formed to extend from the coordinates of (departure time, departure station) to the coordinates of (arrival time, arrival station). Thus, the height of the card corresponds to the distance between stations, which is the single-track section on which the train travels, and the width corresponds to the time the train travels between stations. Therefore, the area represented by the card represents the area occupied by the corresponding train between stations on a single-track section, and thus represents the occupied area within the coordinate space. In other words, the real space corresponding to the time period in which the card is placed within the coordinate space is inaccessible to other trains.

[0015] The placement unit 12 places cards corresponding to trains in the coordinate space of the train timetable (step S2 in Figure 2). Specifically, the placement unit 12 first places card C1 corresponding to the first train (first moving object), as shown in Figure 3(3-1). At this time, one card C1 is placed between each station. In the example in Figure 3(3-1), card C1 for a train that departs from "Station 0" at "Time 04:30" and arrives at "Station 6" at "Time 04:48" has been placed.

[0016] Next, as shown in Figure 3(3-2), the placement unit 12 places cards C2 corresponding to another train (second moving object) that intersects with the first train at a station. Specifically, cards C2 are placed so that the other train departs in the opposite direction at the station and time when the first train arrives and departs. Note that the spaces between the cards of the first train's cards C1, that is, the spaces between the vertices of each card C1, are located at the departure and arrival stations, and since the stations are double-track sections, these are areas not occupied by the first train. Therefore, at the spaces between the cards, i.e., at the stations, when the first train is stopped, the other train can also stop and intersect so that they can depart in opposite directions. When placing the cards C2 for the other train, multiple stations are selected evenly from the station where the first train arrives and departs, and cards C2 are placed so that the other train departs from each of the selected stations. In this way, cards C2 corresponding to the other train that intersects with the first train at a station are arranged in a leveled manner within the coordinate space of the train timetable. In the example in Figure 3(3-2), cards C2 for other trains that cross paths with the arrival and departure times of the first trains and depart in the opposite direction are placed at each of "Station 2," "Station 3," "Station 5," and "Station 6," showing that four different train cards C2 are placed at each station.

[0017] Next, as shown in Figure 4(4-1), the placement unit 12 places cards C3 corresponding to other trains (third moving objects) based on the movement status of the first train and another train, that is, the placement of card C1 for the first train and card C2 for the other train. For example, the placement unit 12 places cards C3 corresponding to other trains so that they depart in the same direction as the first train, with a predetermined time interval from the time the first train departs. At this time, the placement unit 12 also places cards C3 so that the other trains intersect at some stations and times where the other train (card C2) arrives and departs. Furthermore, the placement unit 12 places cards C3 corresponding to other trains in the same manner as described above, with a predetermined time interval between them. For example, the placement unit 12 places cards C3 for multiple other trains in a pattern, such as leaving a certain interval from the first train or arranging for them to arrive and depart at each station at regular times. In the example in Figure 4(4-1), the following cards C3 are placed: another train departing "Station 0" at "Time 04:36" and crossing with another train at "Station 5" at "Time 04:52"; another train departing "Station 0" at "Time 04:48" and crossing with another train at "Station 3" at "Time 04:57"; and another train departing "Station 0" at "Time 04:55" and crossing with another train at "Station 2" at "Time 05:02". In this example, three cards C3 for other trains are placed. Note that in this example, cards for other trains are placed only in a portion of the section on the departure station side.

[0018] Next, as described above, when the placement unit 12 places the card C3 of another train, if the card C3 of the other train overlaps with other cards C1 and C2 (Yes in step S3 of Figure 2), it moves the cards in coordinate space so that they do not overlap (step S4 of Figure 2). At this time, if there are multiple places where cards overlap, the placement unit 12 moves the cards sequentially to resolve the overlaps, starting from the places where the overlap occurred earlier. Furthermore, at this time, the placement unit 12 moves one of the overlapping cards toward the later time to resolve the overlap. Note that the placement unit 12 is not limited to moving the cards; it may also change the width of the cards, for example. In other words, since the width of the cards corresponds to the time it takes for a train to travel between stations, the placement unit 12 may change the travel time between stations by changing the speed of the train within the speed limit. In this way, the placement unit 12 sets the cards in coordinate space to resolve the overlaps by moving the placement of one of the overlapping cards or changing the width of the cards.

[0019] In the example shown in Figure 4(4-1), card overlaps occur in multiple locations. At this time, card C3 of another train departing from "Station 0" at time "04:36" overlaps with card C2 of another train at location R1. Since this location is the earliest time, card C3 of the other train is shifted to a later time to eliminate the overlap. Consequently, other cards C3 corresponding to the same other train are shifted to later times in a chain reaction, and if further overlaps occur, these are eliminated in the same manner as described above. As a result, as shown in Figure 4(4-2), the overlap of card C3 of the train departing from "Station 0" at time "04:36" is eliminated. Subsequently, as shown by R2 in Figure 4(4-2), there is an even later time overlap, so, as described above, the train card corresponding to this card is moved to a later time to eliminate the overlap as shown in Figure 5(5-1). Next, as shown by the symbol R3 in Figure 5(5-1), overlapping of cards occurs at a later time. Therefore, as described above, the train card corresponding to the overlapping card is moved to a later time to eliminate the overlapping of cards as shown in Figure 5(5-2).

[0020] Furthermore, when resolving the overlapping of cards as described above, the arrangement unit 12 may move cards as appropriate to eliminate unnecessary stopping time at each station for each train. For example, as shown in Figure 5(5-2), a train departing from "Station 0" at time "04:36" has unnecessary stopping time at the next station "Station 1". Therefore, to shorten the stopping time at "Station 1" for such a train, the corresponding card C3 is moved as shown in Figure 6(6-1). In the example above, the overlapping of cards is resolved by setting the card to move, but the overlapping of cards may also be resolved by setting the card width to change.

[0021] Next, the placement unit 12 places cards C3 for the continuation of other trains because the train timetable is not yet complete and the placement of cards is not finished (No in step S5 of Figure 2). For example, as shown in Figure 6(6-2), for cards C3 of other trains, additional cards C3 are placed from the point where they intersect with cards C2 of another train, and then further into the continuation of the section. Then, similar to the cards C2 of the other train described above, the placement unit 12 places cards C4 corresponding to yet another train that intersects with the other train at a station, as shown in Figure 7(7-1). At this time, if the placement of card C4 causes overlapping of cards, the placement unit 12 moves the cards sequentially from earlier time zones towards later time zones to resolve the overlap, as described above. For example, from the situation shown in Figure 7(7-1), the overlapping of cards is resolved sequentially to Figure 7(7-2) and Figure 8(8-1). Subsequently, if the arrangement unit 12 finds that the overlapping of cards has resulted in unnecessary stopping time at each station for each train, it moves the corresponding cards as shown in Figure 8(8-2) to shorten the stopping time. In addition, whenever the arrangement unit 12 arranges or moves cards as described above, it always stores the arrangement of the cards within the coordinate space of the train timetable in the arrangement storage unit 15.

[0022] Then, once the desired train schedule is complete and the card placement is finished (Yes in step S5 of Figure 2), the output unit 13 creates and outputs a train timetable based on the placement of the cards in the final train schedule (step S6 of Figure 2). For example, the output unit 13 extracts the departure and arrival times for each station of each train from the card placement and the schedule within the cards, and creates and outputs this as train timetable data.

[0023] As described above, by eliminating overlaps in cards corresponding to trains, it is possible to create train timetables that eliminate train duplication in sections where spacetime may be occupied, such as single-track sections. As a result, the effort required for checking and correcting during the creation of train timetables can be reduced, and the time required to create train timetables can be shortened.

[0024] It should be noted that the moving object for which the diagram is created in this disclosure is not limited to trains, as mentioned above, but may be any moving object such as a ship or an aircraft. In that case, the shape of the coordinate space and cards described above will differ depending on the moving object. For example, if the moving object is a ship, the coordinate space becomes a 3D spacetime due to 2D space + 1D time, and the cards may be replaced with shapes such as a rectangular prism. Also, for example, if the moving object is an aircraft, the coordinate space becomes a 4D spacetime due to 3D space + 1D time, and the cards may be replaced with shapes with 4D hypervolume.

[0025] <Second Embodiment> Next, a second embodiment of the present disclosure will be described with reference to the drawings. This embodiment shows an outline of the information processing device, etc., described in the above-described embodiment. Note that the drawings may be relevant to any embodiment.

[0026] First, the hardware configuration of the information processing device 100 in this disclosure will be described. The information processing device 100 is composed of a general information processing device, and as an example, it is equipped with the following hardware configuration as shown in Figure 9. ·CPU(Central Processing Unit)101(Arithmetic unit) ROM (Read Only Memory) 102 (Storage Device) • RAM (Random Access Memory) 103 (Storage Device) • Program group 104 loaded into RAM 103 • Storage device 105 for storing the program group 104 • Drive device 106 for reading and writing to external storage medium 110 of the information processing device. • Communication interface 107 connecting to a communication network 111 outside the information processing device. • Input / output interface 108 for data input and output. • Bus 109 connecting each component

[0027] Figure 9 shows an example of the hardware configuration of the information processing device 100, and the hardware configuration of the information processing device is not limited to the case described above. For example, the information processing device may consist of only a part of the configuration described above, such as not having a drive device 106. In addition, the information processing device may use a GPU (Graphic Processing Unit), DSP (Digital Signal Processor), MPU (Micro Processing Unit), FPU (Floating point number Processing Unit), PPU (Physics Processing Unit), TPU (Tensor Processing Unit), quantum processor, microcontroller, or a combination thereof instead of the CPU described above.

[0028] The information processing device 100 can then be equipped with the setting unit 121 and the placement unit 122 shown in Figure 9 by having the CPU 101 acquire the program group 104 and execute it. The program group 104 is, for example, stored in advance in the storage device 105 or ROM 102, and the CPU 101 loads it into the RAM 103 and executes it as needed. The program group 104 may also be supplied to the CPU 101 via the communication network 111, or it may be stored in advance in the storage medium 110, and the drive device 106 reads the program and supplies it to the CPU 101. However, the setting unit 121 and the placement unit 122 described above may be constructed with dedicated electronic circuits to realize such means.

[0029] The setting unit 121 sets a movement figure that represents the planned position and time of the moving object within a coordinate space where position and time are set as axes. The placement unit 122 arranges the movement figures within the coordinate space so that multiple movement figures do not overlap each other.

[0030] As described above, this disclosure allows for the creation of a diagram of moving objects in a coordinate space such that multiple moving objects do not overlap with each other, thereby preventing the moving objects corresponding to the moving objects from overlapping in their occupied space. As a result, the time required to create the diagram of moving objects can be reduced.

[0031] Furthermore, at least one of the functions of the setting unit 121 and the placement unit 122 described above may be performed on an information processing device installed and connected at any location on the network, that is, it may be performed using so-called cloud computing.

[0032] Furthermore, the aforementioned programs can be stored and supplied to a computer using various types of non-transitory computer-readable media. Non-transitory computer-readable media include various types of tangible storage media. Examples of non-transitory computer-readable media include magnetic recording media (e.g., flexible disks, magnetic tapes, hard disk drives), magneto-optical recording media (e.g., magneto-optical disks), CD-ROMs (Read Only Memory), CD-Rs, CD-R / Ws, and semiconductor memory (e.g., mask ROMs, PROMs (Programmable ROMs), EPROMs (Erasable PROMs), flash ROMs, and RAMs (Random Access Memory)). Programs may also be supplied to a computer using various types of transient computer-readable media. Examples of transient computer-readable media include electrical signals, optical signals, and electromagnetic waves. Transitory computer-readable media can be supplied to a computer via wired communication channels such as electric wires and optical fibers, or via wireless communication channels.

[0033] Although the present disclosure has been described above with reference to embodiments, the present disclosure is not limited to the embodiments described above. Various modifications to the structure and details of the present disclosure are possible, as can be understood by those skilled in the art within the scope of the present disclosure. Furthermore, each of the embodiments described above can be combined with other embodiments as appropriate.

[0034] <Note> Some or all of the above embodiments may also be described as follows. The general configuration of the information processing apparatus, information processing method, and program in this disclosure is described below. However, this disclosure is not limited to the configuration described in the following notes. Furthermore, some or all of the configurations and functions described in Appendices 2 to 8, which are dependent on Appendice 1 below, may also be dependent on Appendices 9 and 10 in the same way as Appendices 2 to 8. Moreover, not limited to Appendices 1, 9, and 10, some or all of the configurations and functions described as appendices may also be dependent on similar hardware, software, various recording means for recording software, or systems, without departing from the embodiments described above. (Note 1) A setting unit sets an occupied area representing the space and time occupied by a moving object during its movement, within a coordinate space where position and time are set as axes. A configuration unit for arranging the occupied regions within the coordinate space such that the multiple occupied regions do not overlap with each other, Equipped with an information processing device. (Note 2) The information processing device described in Appendix 1, The arrangement unit arranges the occupied area of ​​the second moving body in the coordinate space such that the second moving body intersects the first moving body with respect to the first moving body in terms of position and time between the occupied areas of the first moving body in the coordinate space. Information processing device. (Note 3) The information processing device described in Appendix 2, The arrangement unit arranges the occupied areas of each of the multiple second moving bodies in the coordinate space in such a way that the multiple second moving bodies intersect with the first moving body at multiple positions and times corresponding to the multiple occupied areas of the first moving body in the coordinate space. Information processing device. (Note 4) The information processing device described in Appendix 2, The arrangement unit arranges the occupied area of ​​the third mobile body in the coordinate space based on the arrangement of the occupied areas of the first mobile body and the second mobile body in the coordinate space, and if the occupied area of ​​the third mobile body overlaps with other occupied areas in the coordinate space, it sets the occupied areas in the coordinate space so that they do not overlap. Information processing device. (Note 5) The information processing device described in Appendix 4, The arrangement unit sets the occupied areas in the coordinate space in order of the time they overlap, starting with the occupied areas that overlap the earliest, so that the occupied areas do not overlap. Information processing device. (Note 6) The information processing device described in Appendix 5, The arrangement unit sets the overlapping occupied regions in the coordinate space in the slower time direction so that they do not overlap with other occupied regions. Information processing device. (Note 7) The information processing device described in Appendix 1, The aforementioned coordinate space is a diagram in which position is set on the vertical axis and time on the horizontal axis. The occupied area is formed by a rectangular shape with the diamond-shaped lines as diagonals. Information processing device. (Note 8) The information processing device described in Appendix 1, An output unit outputs corresponding information regarding the position and time of a moving object based on the arrangement of the occupied area within the coordinate space. Equipped with an information processing device. (Note 9) Within a coordinate space where position and time are set as axes, an occupied region is defined that represents the space and time occupied by a moving object during its movement. The occupied regions are arranged within the coordinate space such that the multiple occupied regions do not overlap with each other. Information processing methods. (Note 10) In an information processing device, Within a coordinate space where position and time are set as axes, an occupied region is defined that represents the space and time occupied by a moving object during its movement. The occupied regions are arranged within the coordinate space such that the multiple occupied regions do not overlap with each other. A program that executes a process. [Explanation of Symbols]

[0035] 10 Information Processing Devices 11. Settings section 12 Placement section 13 Output section 15 Location memory section 100 Information Processing Devices 101 CPU 102 ROM 103 RAM 104 Program Groups 105 Storage device 106 Drive unit 107 Communication Interface 108 Input / Output Interfaces 109 Bus 110 Storage medium 111 Communication Network 121 Setting section 122 Placement section

Claims

1. A setting unit sets an occupied area representing the space and time occupied by a moving object during its movement, within a coordinate space where position and time are set as axes. A configuration unit for arranging the occupied regions within the coordinate space such that the multiple occupied regions do not overlap with each other, Equipped with an information processing device.

2. An information processing apparatus according to claim 1, The arrangement unit arranges the occupied area of ​​the second moving body in the coordinate space such that the second moving body intersects the first moving body with respect to the first moving body in terms of position and time between the occupied areas of the first moving body in the coordinate space. Information processing device.

3. An information processing apparatus according to claim 2, The arrangement unit arranges the occupied areas of each of the multiple second moving bodies in the coordinate space in such a way that the multiple second moving bodies intersect with the first moving body at multiple positions and times corresponding to the multiple occupied areas of the first moving body in the coordinate space. Information processing device.

4. An information processing apparatus according to claim 2, The arrangement unit arranges the occupied area of ​​the third mobile body in the coordinate space based on the arrangement of the occupied areas of the first mobile body and the second mobile body in the coordinate space, and if the occupied area of ​​the third mobile body overlaps with other occupied areas in the coordinate space, it sets the occupied areas in the coordinate space so that they do not overlap. Information processing device.

5. An information processing apparatus according to claim 4, The arrangement unit sets the occupied areas in the coordinate space in order of the time they overlap, starting with the occupied areas that overlap the earliest, so that the occupied areas do not overlap. Information processing device.

6. An information processing device according to claim 5, The arrangement unit sets the overlapping occupied regions in the coordinate space in the slower time direction so that they do not overlap with other occupied regions. Information processing device.

7. An information processing apparatus according to claim 1, The aforementioned coordinate space is a diagram in which position is set on the vertical axis and time on the horizontal axis. The occupied area is formed by a rectangular shape with the diamond-shaped lines as diagonals. Information processing device.

8. An information processing apparatus according to claim 1, An output unit outputs corresponding information regarding the position and time of a moving object based on the arrangement of the occupied area within the coordinate space. Equipped with an information processing device.

9. Within a coordinate space where position and time are set as axes, an occupied region is defined that represents the space and time occupied by a moving object during its movement. The occupied regions are arranged within the coordinate space such that the multiple occupied regions do not overlap with each other. Information processing methods.

10. In an information processing device, Within a coordinate space where position and time are set as axes, an occupied region is defined that represents the space and time occupied by a moving object during its movement. The occupied regions are arranged within the coordinate space such that the multiple occupied regions do not overlap with each other. A program that executes a process.

Images