KR20070015064A - The system which provides the subway course of optimum online network in base - Google Patents

Abstract

A system for offering an optimal subway course based on the online network is provided to enable a user to receive optimal subway course information considering particulars of the user and the information for minimizing a transfer time in case that a transfer station is present. An optimal subway course offering server(101) is selectively connected to a user terminal(1) connected with the online network(2), and generally controls an optimal subway course offering procedure according to user defined data received from the user terminal while storing/managing standard DNT(Datum Need Time) information of each subway course. A user matched DNT extracting module(104) selectively extracts a user matched DNT including a starting/destination station contained in the user defined data among the standard DNTs. A user particular reflected RNT(Real Need Time) generating module(110) generates an RNT of each subway course reflecting the particulars of the user by modifying a part of the user matched DNT.

Description

The system which provides the subway course of optimum online network in base}

1 is an exemplary view conceptually showing an optimal subway route providing system based on an online network according to the present invention.

2 is an exemplary diagram conceptually showing a posting state of a user terminal of a user guide page according to the present invention.

Figure 3 is an exemplary diagram conceptually showing a virtual subway route set up to explain the present invention.

Figure 4 is an illustration conceptually showing the configuration of a standard DNT in accordance with the present invention.

5 is an exemplary diagram conceptually showing a configuration of a user matching DNT according to the present invention.

6 and 7 are conceptual views showing the configuration of the user specific reflection RNT according to the present invention.

8 and 10 are conceptual views illustrating a user terminal side posting state of the optimal subway route information guide page according to the present invention.

9 is an exemplary diagram conceptually showing the configuration of the recommended car compartment information for transfer according to the present invention.

The present invention relates to a system for providing an optimal subway route based on an online network, and more particularly, the standard need time information of each subway course (hereinafter, referred to as "DNT"). Module environment that can selectively extract the user-matched DNT including the designated departure / arrival station from the user named "D", the specific information inputted by the user (gender, age, possession of luggage, presence of disability, health index, etc.) According to the user matching DNT (eg, subway line transit station section time required), and through this, the actual time required for each subway route reflecting the user's specifics (Real Need Time information of each subway course ; (Hereinafter referred to as "RNT") module environment that can create per user, RNT is read, the shortest time among the various subway routes included in this If you select a subway route and the subway station takes the shortest time, and the module environment for notifying the user of the subway route, you can transfer to the transit station. Systematically interlock and arrange the module environment that can search / notify the information that time can be minimized, and through this, the optimal subway route information where the user's uniqueness is properly considered, as well as the transit station In this case, the present invention relates to an optimal subway route providing system based on an online network that can guide the user to receive information that can minimize the transfer time.

Recently, as the industrial society shifted, a large number of populations flowed into Seoul and other metropolitan cities. As a result, many people have suffered from traffic shortages in large cities. It has contributed greatly.

In the case of Seoul, in the early days of the subway where only Line 1 was built, the number of subway stations was not so large that it was not a great inconvenience to use it, but Subway Line 9, which is currently being used and is currently under construction, will be completed. In this case, the subway becomes more complicated, and in the case of a user who uses the subway during commuting and commuting routinely, which station is the fastest to transfer to, and which vehicle is in the subway when transferring You can use it to know if you can.

However, if you are going to a place you don't usually use, or if you don't usually use a lot of subways, you don't know which subway line and which subway station is the shortest route to travel from your departure area to your destination.

In general, when searching for the shortest path from the departure station to the arrival station by subway, the existing Dijkstra algorithm can be used to search for information about which station to pass along. have.

However, when attempting to move from the departure station to the arrival station using the subway, users want a route that can be traveled in the shortest time. In the search for the shortest time route in the subway, two variables play a role in selecting the route.

The first variable is whether or not to transfer the subway. The time required to transfer a subway is different when a healthy man transfers to the subway, a healthy man carries a heavy load on both hands, and a physically weak or elderly senior citizen. In the case of a healthy man, it may not take much time to transfer the subway, but in the case of physically very weak or elderly senior citizens, it takes a long time to transfer the subway. It may be. In this way, subway transfer can greatly affect the physical and health status of the subway user and whether the possession of luggage.

The second variable in determining the shortest route of the subway is which vehicle in the subway, and the time required for the subway transfer depends on the position of the vehicle. That is, boarding a vehicle that is close to the position of the place to go out for the transfer can shorten the time, and when a distant vehicle is used, much time is required.

When searching a path using the existing Dijkstra algorithm, the shortest time path is searched considering only the time required between stations, and since the above variables are not considered, the path that can reach the destination in the shortest time is searched. The problem arises that you can't. That is, it is impossible to search the shortest time path in consideration of the user's health situation.

Accordingly, an object of the present invention is to provide a module environment that can selectively extract the user-matched DNT including the departure / arrival station specified by the user from the pre-stored standard DNT, user-specific features (gender, age, possession of luggage, According to the presence of disability, health index, etc., some items (e.g., the time required for the subway line transit station) in the user-matched DNT are changed, and through this, a module environment in which an RNT reflecting the user's specificity can be generated for each user. In order to read the RNT and select the subway route that takes the shortest time among the several subway routes included therein, the module environment for notifying the user side, the subway station that takes the shortest time includes the transfer station. In this case, it is possible to search / notify the <information that at the departure station, when boarding the second car compartment of the subway, the transfer time at the transfer station can be minimized.> By systematically arranging the module environment and the like, through this, the user side, as well as the optimal subway route information properly considering his / her uniqueness, as well as information that can minimize the transit time when there is a transit station It is to guide you to be provided.

Other objects of the present invention will become more apparent from the following detailed description and the accompanying drawings.

In order to achieve the above object, the present invention is selectively connected to the user terminal connected to the online network, while pre-store and manage the standard DNT, according to the user-specific data transmitted from the user terminal, the overall optimal subway route An optimal subway route providing server for overall control of the providing procedure, and a user matching DNT controlled by the optimum subway route providing server and including a departure / arrival station described in the user specified data among the standard DNTs. The user-matched DNT extraction module to be extracted and controlled by the optimal subway route providing server, according to the user specificities described in the user-specified data, change the required time of the user-matched DNT to reflect the user's specifics Reflect user specificity of generating RNT RNT generation module The shortest subway route selection module is controlled by the optimum subway route providing server, and compares the RNT to select and determine the shortest subway route having the shortest actual time, and is controlled by the optimum subway route providing server. Optimal subway route providing system based on the online network consisting of a combination of the optimal subway route information providing module for generating the optimal subway route information reflecting the shortest subway route and providing the generated optimal subway route information to the user terminal side. Initiate.

Hereinafter, with reference to the accompanying drawings, a detailed description of the optimal subway route providing system based on the online network according to the present invention.

As shown in FIG. 1, an optimal subway route providing system 100 according to the present invention is largely provided with an optimal subway route providing server 101 established in an online network 2, for example, a wired / wireless internet network. The user terminal 1 and the like, which are selectively connected and connected to the optimum subway route providing server 101 via the online network 2 of the apparatus, have a configuration in which they are closely combined.

In this case, the user guide page operation module 103 controlled by the optimum subway route providing server 101 forms a structure in which the signal is selectively connected to the user terminal 1 side via the interface module 102. When the user terminal 1 operates the user terminal 1 and a series of user-specified data for using the optimal subway route providing service of the present invention is transmitted from the user terminal 1 side, the D / B management module 106 By communicating with the operation information storage D / B 107, various operation information stored therein, for example, various texts / images / videos / links / program information for generating wired / wireless web pages, various information After extracting the wired / wireless web page setting information flexibly, the user guide page 201 as shown in FIG. 2 is generated based on the extracted operation information, and the created user guide is generated. By selectively transmitting and publishing the de page 201 to the user terminal 1 side, so that the basic environment of various service procedures by the optimal subway route providing server 101 can be smoothly formed without any problems. do.

Here, the previous operation information storage D / B 107 is not only the operation information associated with the wired / wireless web page, for example, various types such as member registration information (personal information, login information, system usage history information, etc.) of each user The management information of the additional storage will be managed.

Of course, in the post situation of the user guide page 201, each user side, the desired information, for example, the desired departure station information, the desired destination station information, their specific information (for example, gender information, age) Information, luggage possession information, disability information, health index information, etc.) and easily receive and receive the result data reflecting the details, the system 100 provides a series of <optimal underground rail path You will have the flexibility to enjoy the services you provide at the right time.

In this case, the user terminal 1 may be, for example, a notebook PC, a desktop PC, a cellular phone, a PCS phone (Personal Communications Services phone), a synchronous / asynchronous IMT-2000 (International Mobile Telecommunication-2000). ), Palm Personal Computer (PDA), Personal Digital Assistant (PDA), Smart Phone, WAP phone: Wireless application protocol phone, Play-station, etc. According to this, it can be selected elastically.

Here, the D / B management module 106 according to the computerized event of each of the computer modules arranged in the system 100, the necessary area of each D / B for the various data required for the implementation of <optimal subway route providing service> It stores selectively in, or vice versa, loading and outputting. In this case, the D / B management module 106 not only plays a role of storing and outputting various data, but also simultaneously plays an intelligent role of efficiently managing the data in the fastest time without overlapping.

In this situation, the optimal subway route providing server 101 selectively forms a series of communication relationships with the user terminals 1 via the interface module 102, and the user terminal 1 side. According to the user-specified data (e.g., desired station information, destination station information, own specific information, etc.) transmitted from the system, the entire optimal subway route providing procedure, for example, <analyze user-defined data and read the contents thereof / Verification procedure>, <a procedure for selectively extracting a user-matched DNT including a user-specified departure/arrival station from a pre-stored standard DNT>, <the user-specified singularity (gender, age, possession of luggage, presence of disability) , According to the health index, etc., some of the details (e.g. the time required for the subway line transit station) are changed in the user matching DNT. Procedure for creating an English-language RNT for each user>, <Procedure for reading the RNT, selecting a subway route that takes the shortest time among the several subway routes included therein, and notifying the user of this,> In the case where the transit route includes a transit station, for example, at the departure station, a process of searching / notifying information that the transit time at the transit station can be minimized when boarding a few cars in the subway> Will be performed.

At this time, the optimum subway route providing server 101, in addition to the user guide page operation module 103, D / B management module 106, in the user's control system, for the stable progress of the above-described procedure, the user input information analysis module (114), the user matching DNT extraction module 104, RNT generation module 110 reflecting the user specificities, the shortest subway route selection module 111, the optimum subway route information providing module 113, the recommended vehicle compartment information for transfer The extraction module 112 is further arranged throughout.

Here, the user input information analysis module 114 controlled by the optimal subway route providing server 101 is in a situation in which the subway route is set as shown in FIG. 3 (of course, depending on the subway route, May be inserted in the form of an image in the above-described user guide page, and may be published). In addition, the user inputs his or her specific information (eg, gender, age, possession of luggage, presence of disability, health index, etc.), selects a search item 201a, and a series of users from the user terminal 1 side. If the specified data is to be transmitted, after receiving it via the interface module 102. The received data is analyzed and read / confirmed the information <your departure station is A station>, <your arrival station is F>, and <your specificity is XX>, and the confirmed result is processed into a processing buffer ( 105).

Through the above procedure, when the analysis / reading of the user-specified data is completed, the user matching DNT extraction module 104 controlled by the optimal subway path providing server 101 accesses the processing buffer 105 to determine the user's starting station. Is A station> and <your arrival station is F>.

Subsequently, the user matching DNT extraction module 104 accesses the standard DNT storage D / B 108 via the D / B management module 106, and thus, the standard DNT stored as shown in FIG. 4. After searching for, selectively extracting a user matching DNT including the departure / arrival station (ie, A station, F station) described in the user-specified data among the standard DNT, as shown in FIG. 5, The procedure of storing the extracted user matching DNT in the processing buffer 105 is performed.

When the user matching DNT is generated / stored by performing the function of the above-described user matching DNT extraction module 104, the user specific reflection control RNT generation module 110 controlled by the optimal subway path providing server 101 is After accessing the processing buffer 105, the information < the user's specificity is XX &quot; is checked, and according to the specificity description, the required time of the above-described user matching DNT, for example, the subway line transit station section is required. The procedure of changing the time information is performed, thereby generating a series of RNTs reflecting user specificities.

Under this procedure, for example, if the user is determined to be a <man in his / her 40 carrying luggage> through the user specific details, the user specific reflection RNT generation module 110 is shown in FIG. The action of changing the time information in the transfer station D → d section shown in Fig. 5 from 10 minutes to 15 minutes is taken. In another example, the user has a baggage claim through the user specific details. If it is confirmed that the case, the user specific reflection RNT generation module 110, as shown in Figure 7, the required time information in the transit station D → d section shown in Figure 5, from 10 minutes to 20 The change to minutes is taken (of course, the extent of this change can vary depending on the management policy on the system side).

Through the above-described procedure, when the RNT reflecting the user specificities is generated, the user specific reflecting RNT generation module 110 immediately stores the corresponding RNT in the processing buffer 105 to prepare for the progress of the subsequent procedure. .

Meanwhile, the shortest subway route selection module 111 controlled by the optimal subway route providing server 101 approaches the processing buffer 105 and reflects the user's specificity as shown in FIG. 6 or 7. After reading RNT>, for example, <the actual time required for the subway route consisting of A → B → C → F >>, the actual time required for the subway route consisting of <A → α → β → .F>, <A → By comparing the actual travel time of the subway route consisting of B-> D-> d (transfer)-> F>, etc., the shortest subway route with the shortest actual time is selected and determined, and the result is processed by the processing buffer 105. It will play a role of storing in.

At this time, when the shortest subway route with the shortest actual time is determined, and the <subway route consisting of A → B → C → .F> without a separate transfer section is determined, the optimum controlled by the optimal subway route providing server 101 is determined. The subway route information providing module 113 immediately accesses the processing buffer 105, checks the determination result, and then communicates with the user guide page operation module 103, as shown in FIG. 8. Proceed with the procedure of generating the optimal subway route guide page 202 reflecting the shortest subway route and posting and providing the generated optimal subway route guide page 202 to the user terminal 1 through the interface module 102. Done.

Here, unlike the previous case, the shortest subway route with the shortest actual time is <A → B → ‥ → D → d (transfer) → ‥ F where the transfer section of D → d exists. Once determined, the optimal subway route information providing module 113 is directed to the transfer vehicle recommendation vehicle compartment information extraction module 112, and further proceeds with a procedure for delivering a notification message of <provide the recommended vehicle compartment information for transfer>. Done.

Usually, the transit passages of transit subway stations are distributed in the front, middle, and rear of the transit subway station according to the up / down line, for example, so that if the user does not take any measures at the departure station, In the case of boarding a car, if a mistake is made, the user has no choice but to suffer the inconvenience of having to move the subway platform for a long time in order to use the transfer passage. That is, depending on which vehicle compartment of the subway the user boards at the departure station, the time required for the subway transfer of the user is greatly affected.

In this situation, as described above, the transit station is included in the shortest subway route selected and determined by the shortest subway route selection module 111. When the notification message is provided, the optimal vehicle compartment information extraction module 112 controlled by the optimum subway route providing server 101 immediately mediates the D / B management module 106. Access the recommended vehicle compartment information storage D / B 109 for transfer, check the stored recommended vehicle compartment information for transfer as shown in FIG. Boarding in the second car compartment), the transfer time at the transfer station D → d may be minimized> (see FIG. 3), extract the recommended vehicle compartment information for the corresponding transfer, and then recommend the extracted transfer comparison. Optimal car compartment information The process of transmitting to the subway route information providing module 113 is performed.

When this procedure is completed, the above-described optimum subway route providing module 113 immediately contacts the user guide page operation module 103 and, in addition to the shortest subway route, as shown in FIG. A section for generating an optimal subway route guide page 203 in which the recommended vehicle compartment information is additionally reflected and posting and providing the generated optimal subway route guide page 203 to the user terminal 1 through the interface module 102. Car will proceed.

Of course, under this procedure, in addition to the shortest subway route on the user terminal 1 side, if the recommended vehicle compartment information is additionally provided for the transfer, the user side of the subway station as well as the optimal subway route information appropriately considered for his / her uniqueness, In this case, it is possible to be provided with information that can minimize the transfer time, thereby allowing the user to flexibly enjoy the advantage of maximizing the overall convenience of using the subway in an optimal state.

As described in detail above, in the present invention, a module environment capable of selectively extracting a user-matched DNT including a departure / arrival station designated by a user from a pre-stored standard DNT, and user-specific features (gender, age, burden Depending on possession, disability, health index, etc., some items (e.g., time required for the subway line transfer station) in the user matching DNT can be changed, and through this, an RNT can be generated for each user. Module environment, RNT is read, and among the various subway routes included in this, the subway station takes the shortest time, and the module environment, which can notify the user, the transfer station is located in the shortest subway route. If included, <information that at the departure station, boarding the first car compartment of the subway, the transfer time at the transfer station can be minimized.> Systematically interlock and arrange the module environment that can be searched / notified, thereby minimizing the transit time when there is a transit station, as well as the optimal subway route information with proper consideration of one's own You can also guide them to the information they can get.

While specific embodiments of the invention have been described and illustrated above, it will be apparent that the invention may be embodied in various modifications by those skilled in the art.

Such modified embodiments should not be understood individually from the technical spirit or viewpoint of the present invention, and such modified embodiments should fall within the scope of the appended claims of the present invention.

Claims (2)

User-specific data transmitted selectively from the user terminal side while selectively storing and managing the standard need time information of each subway course (DNT) by connecting to a user terminal connected to the online network in advance. According to the optimal subway route providing server for overall control of the overall optimal subway route providing procedure; A user-matched DNT extraction module controlled by the optimum subway route providing server and selectively extracting a user matching DNT including a departure / arrival station described in the user-specified data among the standard DNT; Real time information for each subway route controlled by the optimum subway route providing server and changing some required time of the user matching DNT according to the user specificity described in the user specified data, reflecting the user's specificity (RNT An RNT generation module reflecting user specificities for generating a “Real Need Time information of each subway course”; A shortest-time subway route selection module controlled by the optimum subway route providing server and selecting and determining the shortest subway route having the shortest actual time by comparing the RNT; Controlled by the optimum subway route providing server, to generate the optimal subway route information reflecting the shortest subway route, and comprises the optimal subway route information providing module for providing the generated optimal subway route information to the user terminal side Optimal subway route providing system based on the online network. The method of claim 1, wherein when the transfer station is included in the shortest subway route controlled by the optimum subway route providing server and selected and determined by the shortest subway route selection module, After extracting the recommended car compartment information including transfer details> that the transfer time at the transfer station can be minimized, and delivering the extracted recommended car compartment information to the optimal subway route information providing module side, the optimal subway route A system for providing an optimum subway route based on an online network, further comprising a transfer-recommended recommended vehicle compartment information extraction module for inducing the added information of the recommended vehicle compartment for transfer.

Images