KR102370768B1 - System and method for calculating an optimum route with traffic information received through traffic card used imformation - Google Patents

Abstract

The present invention relates to a technology related to a system for providing route calculation reflecting transportation card usage information. According to an embodiment of the present invention, a payment card having a portable transportation card function or a card provided in the form of an app card in a user terminal It has an application that provides an optimization program of the moving route in conjunction with the transportation card, and provides real-time calculation of the movement route that is changed from the first movement route according to the payment of the transportation card and information of the optimal route according to machine learning, It is possible to efficiently provide movement route information by linking the advertisement content set in the .

Description

Route calculation providing system reflecting transportation card usage information {SYSTEM AND METHOD FOR CALCULATING AN OPTIMUM ROUTE WITH TRAFFIC INFORMATION RECEIVED THROUGH TRAFFIC CARD USED IMFORMATION}

The present invention relates to a technology related to a system for providing route calculation reflecting transportation card usage information.

With the development of public transportation and related discount services, transportation cards are an essential means of payment in our daily life.

The first-generation transportation card was a form of using a card or a card-like physical medium with a predetermined amount of money charged. Each transportation card has a card ID, and it has a structure in which charging, payment, and settlement are made based on the card ID.

In order to charge and pay, information exchange between the transportation card and the payment terminal is performed.

Information exchange is performed using signed data including the unique key of the card and the terminal. That is, when using the card, the unique key should never be exposed, and if the key is exposed, a third party may charge the card without paying money, and there is a serious possibility that the amount in the card may be manipulated. cause problems In the case of a physical card, the unique key of the card is embedded in the card together with the card ID when issuing the card.

The physical first-generation transportation card was inconvenient to carry, and if the card was lost, there was a problem of losing money because the card is an anonymous card.

The second-generation transportation card is a form of so-called app card, in which a virtual transportation card of a smartphone is issued, charged, and used. It has a huge advantage in that there is no physical card. The app card is also operated using a unique key, and the unique key is stored in the USIM in the smartphone. Since the unique key is stored in the USIM, it can be used without activating the screen of the smartphone.

The current form of use of the transportation card is that such first-generation and second-generation cards coexist. In general, the first-generation card is used only for payment for boarding of transportation, and the second-generation card is described above. As mentioned above, it is being utilized in terms of the effectiveness of breaking away from the physical card.

Recently, with the spread of various public transportation networks and the application of technologies that allow the use of public transportation networks with a single transportation card, the user's convenience is increasing.

Korean Patent No. 10-1902992

The present invention has been devised to solve the above-mentioned necessity, and an object of the present invention is to provide a payment card having a portable transportation card function or an optimization program for a movement route that is linked with a card provided in the form of an app card in a user terminal. It has an application that provides, and provides information on the optimal route according to real-time calculation and machine learning for the movement route that changes from the first movement route according to the payment of the transportation card, and links the advertising content set in the route to the movement route It is to provide a system that can efficiently provide information.

As a means for solving the above problems, in an embodiment of the present invention, as shown in Figs. 1 to 4, a user terminal 10 capable of wired and wireless communication;

a card company server 130 for issuing a tangible or intangible transportation card to which a personal identification code and terminal ID for the user terminal 10 are applied;

Stores personal identification information and terminal ID for the transportation card issued by the card company server 130, and the authentication database 110 that performs user authentication through this, and encrypts and stores information on the cost of using the card Transportation card management server 100 having a security database 120;

A route calculation server ( 200);

The route calculation server 200 includes a public transportation server 300 that provides information on public transportation that forms route information according to the setting information of the movement route according to the user input of the program;

The route calculation server 200,

characterized in that the data set for the optimal travel route information initially set in the program is provided by changing in real time according to the usage information of the transportation card,

It is possible to provide an optimized route calculation providing system that reflects traffic card usage information.

In particular, the above-described path calculation server 200,

a route information setting unit 210 for receiving and storing departure and destination information of a route initially input by the user in the program;

A route information confirmation unit 220 that forms basic route information based on the route information set in the route information setting unit 210 and confirms changes in the basic route information by reflecting usage information according to the use of the transportation card );

a route information correcting unit 230 for generating changed route information by reflecting the changed information when a change occurs in the route of the basic route information;

an optimal path calculation unit 240 for calculating optimized path information using a path pattern mining learning algorithm based on the path information input through the path information correcting unit 230;

It may be composed of

According to an embodiment of the present invention, there is provided an application that provides an optimization program of a movement route in conjunction with a payment card having a portable transportation card function or a card provided in the form of an app card in a user terminal, and payment of transportation card It provides real-time calculation of the moving path that changes from the initially set moving path and information on the optimal path according to machine learning, and it has the effect of making it possible to efficiently provide moving path information by linking the advertisement content set in the corresponding path. .

1 is a block diagram showing the configuration of a route calculation providing system (hereinafter referred to as 'the present invention') reflecting transportation card usage information according to an embodiment of the present invention.
2 is a flowchart illustrating an operating state of the present invention.
3 is a conceptual diagram illustrating a process of resetting a new path according to the present invention.
4 is a conceptual diagram illustrating an interface screen of a program of a user terminal for resetting a new route according to the present invention.
5 is a conceptual diagram illustrating an interface screen applied to a transportation card of the present invention.

Advantages and features of the present invention, and methods for achieving them, will become apparent with reference to the embodiments described below in detail in conjunction with the accompanying drawings. However, the present invention is not limited to the embodiments described herein and may be embodied in other forms. Rather, the embodiments introduced herein are provided so that the disclosed subject matter may be thorough and complete, and that the spirit of the present invention may be sufficiently conveyed to those skilled in the art.

The terms used in the present application are only used to describe specific embodiments, and are not intended to limit the present invention. The singular expression includes the plural expression unless the context clearly dictates otherwise. In the present application, terms such as “comprise” or “have” are intended to designate that a feature, number, step, operation, component, part, or combination thereof described in the specification exists, but one or more other features It is to be understood that it does not preclude the possibility of the presence or addition of numbers, steps, operations, components, parts, or combinations thereof.

Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in a commonly used dictionary should be interpreted as having a meaning consistent with the meaning in the context of the related art, and should not be interpreted in an ideal or excessively formal meaning unless explicitly defined in the present application. does not

1 is a block diagram illustrating the configuration of a route calculation providing system (hereinafter referred to as 'the present invention') reflecting transportation card usage information according to an embodiment of the present invention.

1, the present invention is a user terminal 10 capable of wired and wireless communication, a card company server 130 that issues a tangible or intangible transportation card to which a personal identification code and terminal ID for the user terminal 10 are applied, Stores personal identification information and terminal ID for the transportation card issued by the card company server 130, and the authentication database 110 that performs user authentication through this, and encrypts and stores information on the cost of using the card A transportation card management server 100 having a security database 120, a program executed in the form of a download in the user terminal 10 is provided, and the destination of the user is changed according to the usage information of the transportation card of the program. A route calculation server 200 that forms and provides a data set on a moving route for a country, and the route calculation server 200 forms route information according to the setting information of the moving route according to the user input of the program. Information of public transportation It may be configured to include a public transportation server 300 that provides

In particular, in the above-described configuration, the route calculation server 200 may provide a data set for the movement route information initially set in the program, changed in real time according to the usage information of the transportation card.

Specifically, the user terminal 10 includes a terminal capable of embedding a movement path calculation program provided by the present invention, or an application that can be downloaded and driven from the Internet. In addition, in the case of the user terminal, it means including an integral unit including a terminal that enables transmission through a wired or wireless Internet network. That is, it corresponds to a terminal for accessing through the Internet, and broadly, input devices such as keyboards and mice for inputting various data, output devices such as monitors and printers, transceivers such as modems or LANs, microprocessors or graphic cards, and the like It consists of a storage device loaded with the same processing device and various programs that operate or control them, and allow access to the Internet network. As an example, it is preferable to include at least one of a personal computer (PC) and/or a notebook, and the wireless terminal is a personal communication system (PCS) and/or GSM (Global System for Mobile communications terminals and/or Personal Digital Cellular (PDC) and/or Personal Handyphone System (PHS) terminals and/or Personal Digital Assistants (PDAs) and/or Smart Phones Phone) and/or telematics and/or a wireless data communication terminal and/or a portable Internet terminal, preferably comprising at least one or more. In addition, the user terminal may include a wired/wireless communication unit, an audio/video (A/V) input unit, a user input unit, a sensing unit, an output unit, a memory, an interface unit, a control unit, a power supply unit, and the like. All of the above components are not essential, and may be added or subtracted according to characteristics.

The card company server 130 issues a tangible or intangible transportation card to which the personal identification code and terminal ID for the user terminal 10 are applied.

At the same time, the transportation card management server 100 aggregates and stores information on the usage status such as the aggregate performance of the usage of the transportation card and the balance display in real time. In addition, personal identification information and terminal ID for the transportation card issued by the card company server 130 are stored, and the authentication database 110 for performing user authentication through this, and information on the cost of using the card are encrypted. It may be configured to further include a security database 120 to store.

Through the authentication database 110, the personal identification information of the transportation card and the interworking terminal ID are managed to be stored. The authentication database 110 determines the validity of the card that the terminal intends to use, and, in the case of impossible use, allows the transaction to be blocked. The authentication database 110 receives the charging or payment fact from the card company server and data security device or security database 120 and stores it as transaction details. Transaction history is a term that refers to the history of charging or payment using a card, and includes transaction time, transaction location, transaction amount, and balance information after transaction. After the card company server and data security device charge or pay a specific amount to a specific card or reflect the charged amount or payment amount in the balance information stored in the security database 120, the authentication database 130 notifies the fact, and authentication The database 130 receives this fact and stores it as transaction details.

The security database 120 stores and corrects information requiring encryption among the card information issued by the card management server 120 . The authentication database 110 or the security database 120 may be implemented in the form of a card or module and may be implemented in the form of a USB in the card management server 120, or may be transported through wired communication or wireless communication such as LTE, TCP/IP, etc. It may be connected to the card management server 110 . Since the security database 120 must store information requiring encryption, it is implemented as a device in which operators cannot see and manipulate information that requires encryption, except for supervisors.

For example, the security database 120 may be implemented as a Hardware Security Module (HSM). The security database 120 decrypts the information requiring encryption received from the card management server 120 to determine the information, and may modify the stored information according to the identified information. Information that requires encryption includes unique keys, card passwords, balance information, and the like. In particular, the security database 120 records the stored balance information with the balance information of the most recently reflected transaction details among the transaction details stored in the authentication database, the balance information of the corresponding card stored in the card company server and the data security device, and every preset period or when a request is made. By comparing each time there is, it is possible to verify the balance information in the card. In addition, the security database 120 determines the authenticity of the digitally signed authentication key, and electronically signs and transmits information to be transmitted to the card management server 100 .

In short, the transportation card management server 100 manages and monitors the general transaction information, authentication information, and balance information stored in the above-described authentication database 110 so as to be updated in real time, and this includes real-time usage of the transportation card. .

In the present invention, the transportation card is registered in the user terminal 10 and classified with a unique identification code, which can be distinguished by such identification code even when a plurality of transportation cards are provided. The transportation card in the present invention is a first-generation card, and includes a plastic card, a terminal device having a transportation card payment function, and an app card mounted on a user terminal.

The route calculation server 200 of the present invention is interlocked with the user terminal to transmit processing information. In this case, the route calculation server 200 provides a program executed in the form of a download in the user terminal 100, , so that it is possible to form and provide a data set on the moving route to the user's destination, which is changed according to the usage information of the transportation card of the program.

In particular, the route calculation server 200 of the present invention is characterized in that the data set for the movement route information initially set in the program is changed in real time according to the usage information of the transportation card and provided.

Here, the 'data set' refers to a route that reflects various route information for the input final destination when the user inputs the first destination as a setting in the user terminal, the time required, the required expenses, the moving distance, and the public. It is defined as a set of information that includes the mode of transportation connection.

This data set is set as the movement route selected by the user (hereinafter referred to as 'basic route information') among a plurality of routes to the first input final destination, and then when the user uses public transportation using a transportation card In this case, the usage performance information of the transportation card is provided to the program of the user terminal to confirm the match with the basic route information. In this case, when the user's usage performance information, which deviates from the basic route information and moves to another route, is input to the user terminal, the route calculation server 200 returns a data set for the movement route information initially set in the program, the traffic Depending on the usage information of the card, it will be provided and changed in real time.

To this end, the route calculation server 200 includes a route information setting unit 210 that receives and stores departure and destination information of a route initially input by the user in the program, and a route information setter set in the route information setting unit 210 . A route information confirmation unit 220 that forms basic route information based on route information, reflects usage information according to the use of the transportation card to confirm changes in the basic route information, and changes the route of the basic route information In case of occurrence, the path information correcting unit 230 that generates changed path information by reflecting the changed information, and the path information input through the path information correcting unit 230 are routed pattern mining based on the existing path information. It may be configured to include an optimal path calculation unit 240 for calculating optimization path information using a learning algorithm.

In addition, information for connection of public transportation in the route calculation server 200 may be provided using information provided by the public transportation server 300 that manages a plurality of public transportation. This is, for example, as in the first traffic information database 310, subway route information and connected transportation routes using operation information, connection information, and cost information of subways and national railways in Seoul, Daejeon, Gwangju, Busan, Daegu, etc. can be set.

Furthermore, it can reflect the route information of the subway and the route of the connected transportation by using the operation information, connection information, and cost information in a server that manages bus operation information across the country, such as the second traffic information database 320, It is also possible to form a movement route by reflecting the operation information of the transportation management server such as trains and taxis.

In addition, in the present invention, the route information provided by the route calculation server 200 is matched and provided with advertisement content linked to a preset point, and when route information is changed, matching advertising content to a changed point and providing an advertisement It may be configured to further include an advertisement content server 400 for calculating compensation. That is, in connection with the driving screen of the program provided to the user terminal, as shown in FIG. 4, it is possible to confirm through the display unit 'advertisement content confirmation', and by providing additional compensation or advertisement events for confirmation of advertisement information Points can be rewarded, and a 'shopping' selection section that enables online shopping for products provided in advertisement content is displayed. Alternatively, it can be used as electronic money used for shopping.

In addition, the database of the present invention means a general data structure implemented in the storage space (hard disk or memory) of a computer system using a database management program, and data search (extraction), deletion, editing, addition, etc. It means a form of data storage that can be performed freely. These databases are relational database management systems such as oracle, infomix, sybase, and DB2, or object-oriented database management systems such as gemston, orion, O2, and Exelon ( excelon), tamino, sekaiju, etc. can be implemented for the purpose of the present invention using an XML-only database, and appropriate fields or elements to achieve its function may have

2 and 3 are conceptual diagrams for explaining the function of the route calculation server 200 .

2 and 3, the route calculation server 200 receives the first destination setting information input from the program installed in the user terminal 10 through the route information setting unit 210, You will enter the setting information for

In this case, when setting information for a moving destination is input, basic route information is formed based on the route information set in the route information setting unit 210 , and the route information check unit 220 uses the transportation card according to the usage Changes are confirmed in the basic route information by reflecting the information. In this case, when a change occurs in the route of the basic route information, the route information correcting unit 230 generates changed route information by reflecting the changed information.

For example, as shown in FIG. 3 , when the moving destination is set as the starting point (Gangnam) and the destination (Daegu), based on the setting information input from the user terminal, the route calculation server 200 calculates a plurality of moving routes. A data set group is formed and provided by calculation, and one data set selected by the user in the user terminal is stored as a basic movement path.

Thereafter, when the user moves using the transportation card, if the user deviates from the corresponding movement route, the route change is determined based on the usage information of the transportation card. For example, when the user receives status information about getting off at the 'Express Bus Terminal' instead of using the train while moving, approval request information notifying the change of route is generated by the control module provided in the user terminal or transportation card as an alarm. If the user approves it, the task of recalculating a new route at the point is performed.

That is, as shown in FIG. 3, the variable route calculation is recalculated by reflecting the travel distance, cost, required time, and bus route with connected public transportation, and the cost and travel time are also changed, and at the same time, when movement such as a taxi is required By selecting whether or not to reserve a taxi, it is possible to perform a taxi reservation by interworking with the connected taxi company management server according to the arrival time.

In addition, in the present invention, the path information input through the path information correcting unit 230 and the optimal path calculation unit 240 for calculating the optimized path information using a path pattern mining learning algorithm based on the existing path information and , based on deep learning reinforcement learning, configures a routing setting modeling of a moving path consisting of a data set reflecting the minimum cost and minimum time, and reflects the optimized moving path among a plurality of moving paths in the re-learning of the optimal path calculator To be configured to further include a path learning unit 250 that

That is, in the present invention, the lowest cost path generation learning algorithm technology is used to calculate the moving path that is changed by using the traffic card usage information as an input signal while moving by designating the basic moving path in the user terminal, and meta-heuristic technique The artificial intelligence technology of deep learning technique that continuously derives the minimum cost and minimum travel time and distance by reflecting the actually selectable movement path in the movement path created by

In the case of movement route learning, multiple movement route data sets are calculated from the user terminal to the destination, and the selection performance of other users for each data set or historical data requirements of the real-time required time of general public transportation are calculated. input, and give compensation (weight) according to the accuracy for the completion of the movement route executed according to the calculated case of the movement route, and based on the plurality of movement execution information of other users that have already been executed, It is possible to create a destination movement route of dogs.

That is, aggregation and analysis of data formed using the program of the present invention of other users, real-time general public transportation (traffic situation information is reflected when setting movement information is input), calculating the route, required time, and cost, and cost A plurality of movement routes corresponding to this minimum cost can be generated. Such a movement route can provide highly accurate information in that it allows not only big data analysis of past usage histories, but also factors of current weather and traffic conditions to be reflected.

In addition, it is possible to calculate the required cost by verifying the moving route from the same area to another area for a certain period of time with the currently applied modeling, and to upgrade the modeling by reflecting the most selected movement route as learning data.

4 shows an example of an interface screen on which a dedicated program is installed and presented in a user terminal in the present invention.

As shown in FIG. 4 , (a) when information on the basic input value input by the user is set in the user terminal to calculate the optimal path, the optimal path is calculated through the above-described path calculation server In this way, it can be provided through multiple data sets, and when a movement route is selected for it, it is linked with the user's transportation card centering on it, and when it deviates from the selected movement route, it is automatically An alarm is given, and an inquiry is made as to whether to change the route. In addition to the selection interface for when the transportation card is implemented in the form of an app card, an interface that can make a reservation through the taxi management server can also be implemented. Therefore, it is also possible for the user to actively change the path change.

Accordingly, the transportation card in the present invention may include a control module including a driving chip for storing a personal identification code and a terminal ID that is interlocked with the user terminal, and a communication chip for transmitting a wireless signal. Through this, when the point information included in the optimal route calculated from the information of the first movement route input through the program of the user terminal deviates from this, a route change confirmation signal is provided to the alarm display unit interlocking with the control module through vibration or light source. and, when an approval signal for the route change confirmation signal is input through an authentication signal input unit provided in the transportation card, the program of the user terminal recalculates a new route.

4 (b) shows that when the route obtained through the use of the transportation card is changed, an alarm is made to the user, and accordingly, when the user's route change is approved, the optimized optimal route is restored This is an example of the screen to be provided.

5 is an example of providing a display screen and a selection interface interlocking with the user terminal to the corresponding transportation card when a separate transportation card interlocking with the user terminal exists (for example, in the case of a first-generation plastic card structure); will show To this end, in the case of the driving circuit chip in the traffic card structure, a communication circuit unit for transmitting a control signal selected as a dedicated program for the user terminal and a display unit for receiving and displaying data set information transmitted from the user terminal may be provided. there is.

The new route calculation method that reflects the traffic card usage information to which the system according to the present invention is applied as described above may be performed as follows.

First, the steps of executing a dedicated program in the user terminal, and registering a traffic card interworking through personal identification information and terminal ID for the user terminal and the traffic card;

inputting the final destination of movement through the interface provided by the dedicated program;

transmitting the input final destination information to a route calculating server communicating with the user terminal to form a data set for a movement route to the final destination of the user;

Receiving the usage information of the transportation card from the transportation card management server, receiving it from the route calculation server, correcting and providing a data set for the moving route to the user's destination, which is changed according to the transportation car usage information, It can be implemented including

According to the present invention, it is possible to increase the efficiency of use by calculating an optimized movement route based on traffic card usage information, and at the same time, it is possible to significantly improve the reliability by providing analysis information according to machine learning to the calculation of the movement route that changes in real time. there will be

Therefore, instead of searching for a moving route on the Internet or artificially checking the connection method of public transportation by the user, the analysis information of the movement route optimized through a program that can be intuitively understood is changed in real time according to the usage performance of the transportation card. be able to provide

In addition, in this specification, "-part" includes a unit realized by hardware, a unit realized by software, and a unit realized using both. In addition, one unit may be implemented using two or more hardware, and two or more units may be implemented by one hardware. Meanwhile, '~ unit' is not limited to software or hardware, and '~ unit' may be configured to be in an addressable storage medium or to reproduce one or more processors. Accordingly, as an example, '~' indicates components such as software components, object-oriented software components, class components, and task components, and processes, functions, properties, and procedures. , subroutines, segments of program code, drivers, firmware, microcode, circuitry, data, databases, data structures, tables, arrays and variables. The functions provided in the components and '~ units' may be combined into a smaller number of components and '~ units' or further separated into additional components and '~ units'. In addition, components and '~ units' may be implemented to play one or more CPUs in a device or secure multimedia card.

As described above, the technical idea of the present invention has been specifically described in the preferred embodiment, but the preferred embodiment is for the purpose of explanation and not for limitation. As such, those skilled in the art will be able to understand that various embodiments are possible through the combination of the embodiments of the present invention within the scope of the technical spirit of the present invention.

10: user terminal
110: authentication database
120: secure database
130: card company server
100: transportation card management server
200: route calculation server
300: public transportation server

Claims (7)

a user terminal 100 capable of wired and wireless communication;
a card company server 130 for issuing a tangible or intangible transportation card to which the personal identification code and terminal ID for the user terminal 100 are applied;
Stores personal identification information and terminal ID for the transportation card issued by the card company server 130, and the authentication database 110 that performs user authentication through this, and encrypts and stores information on the cost of using the card Transportation card management server 100 having a security database 120;
A route calculation server ( 200);
The route calculation server 200 includes a public transportation server 300 that provides information on public transportation that forms route information according to the setting information of the movement route according to the user input of the program;
The route calculation server 200,
Provide a data set for the movement route information initially set in the program by changing in real time according to the usage information of the transportation card,
The route calculation server 200,
a route information setting unit 210 for receiving and storing departure and destination information of a route initially input by the user in the program;
A route information confirmation unit 220 that forms basic route information based on the route information set in the route information setting unit 210, and confirms changes in the basic route information by reflecting usage information according to the use of the transportation card );
a path information correcting unit 230 for generating changed path information by reflecting the changed information when a change occurs in the path of the basic path information;
an optimal path calculation unit 240 for calculating optimized path information using a path pattern mining learning algorithm based on the path information input through the path information correcting unit 230;
containing,
A route calculation and provision system that reflects traffic card usage information.
delete The method according to claim 1,
The route calculation server 200,
Based on deep learning reinforcement learning, to configure the routing setting modeling of the movement path consisting of a data set reflecting the minimum cost and the minimum time, and to reflect the optimized movement path among a plurality of movement paths in the re-learning of the optimal path calculation unit path learning unit 250;
further comprising,
A route calculation and provision system that reflects traffic card usage information.
4. The method according to claim 3,
The route calculation server 200,
In the case of calculating and providing changed route information, in conjunction with the taxi management server that allows payment by transportation card to the final destination,
Taxi reservation information providing unit for generating linked reservation information to the destination;
further comprising,
A route calculation and provision system that reflects traffic card usage information.
5. The method according to claim 4,
The route calculation server 200 matches and provides advertising content linked with a preset point to route information provided,
an advertisement contents server 400 for matching advertisement contents with respect to a changed point when route information is changed and calculating compensation according to advertisement provision;
A route calculation and provision system that reflects traffic card usage information.
6. The method of claim 5,
The transportation card is
and a control module including a driving chip for storing a personal identification code and a terminal ID interlocked with the user terminal, and a communication chip for transmitting a radio signal,
In the case of deviating from the point information included in the optimal path calculated from the information of the first moving path input through the program of the user terminal,
Calculating a path change confirmation signal through vibration or light source in the alarm display unit interlocking with the control module,
When inputting an approval signal for the route change confirmation signal through an authentication signal input unit provided in the transportation card,
to recalculate a new path in the program of the user terminal,
A route calculation and provision system that reflects traffic card usage information.
delete

Images