KR101813779B1 - Method for Recommending Companions of Mobile Taxi-Pooling Service Using Trusted Network and Apparatus Therefor - Google Patents

Method for Recommending Companions of Mobile Taxi-Pooling Service Using Trusted Network and Apparatus Therefor Download PDF

Info

Publication number
KR101813779B1
KR101813779B1 KR1020160003286A KR20160003286A KR101813779B1 KR 101813779 B1 KR101813779 B1 KR 101813779B1 KR 1020160003286 A KR1020160003286 A KR 1020160003286A KR 20160003286 A KR20160003286 A KR 20160003286A KR 101813779 B1 KR101813779 B1 KR 101813779B1
Authority
KR
South Korea
Prior art keywords
information
companion
boarding
user
destination
Prior art date
Application number
KR1020160003286A
Other languages
Korean (ko)
Other versions
KR20170083863A (en
Inventor
박자람
박성규
윤제상
손서영
원재연
윤선범
한종원
Original Assignee
박자람
박성규
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 박자람, 박성규 filed Critical 박자람
Priority to KR1020160003286A priority Critical patent/KR101813779B1/en
Publication of KR20170083863A publication Critical patent/KR20170083863A/en
Application granted granted Critical
Publication of KR101813779B1 publication Critical patent/KR101813779B1/en

Links

Images

Classifications

    • G06Q50/30
    • G06F17/30
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01Social networking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Economics (AREA)
  • Human Resources & Organizations (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Operations Research (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Traffic Control Systems (AREA)

Abstract

A method and apparatus for recommending a mobile taxi pooling service companion using a trust network is disclosed. According to an embodiment of the present invention, a mobile taxi pooling service companion recommendation method includes: building a user pool based on user information on users using a mobile taxi pooling service; Receiving first boarding information including a departure point, a destination, and a boarding time input from a first requestor requesting to accompany; Retrieving user information about requesters requesting previously received boarding information from the user pool; And recommending at least one or more companions for the first boarding information based on the boarding information of each of the requestors and the retrieved user information.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and apparatus for recommending a mobile taxi pooling service companion using a trust network,

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a mobile taxi pooling service companion recommendation technique, and more particularly, to a mobile taxi pooling service which can recommend a companion for taxi sharing using a user network of a trust network or a human network established based on user information A companion recommendation method and apparatus.

One of the convenient public transportation is a taxi, which means a passenger car for business use that has a meter that displays the fare automatically. What is waiting for a guest in a designated parking lot or station is called a taxi cab, which is abbreviated as taxi. Taxis can be used in places where other public transportation is inconvenient, and they are also available at night time when buses and subways do not operate.

Generally, an empty taxi is operated in such a way that it burns a customer who is accidentally encountered while the vehicle is empty. In such a system, there is a problem that the user is unable to know where the customer is, so that the vehicle is wasted for a long period of time while being empty, and the anxiety of the taxi driver and the fatigue of mind and body are increased.

In addition, it is difficult to meet a customer who waits for a taxi in the middle of the night such as the place where the floating population is small and the human being is rare, or in the middle of the night such as dawn, (call taxi) system.

On the other hand, when the taxi is used in the past, when the weather such as late night or rain after the last train is bad, the number of passengers increases, and it is sometimes difficult to catch a taxi. In addition, when the number of passengers is small, it is a reality that it is difficult to ask the destination of the passengers directly or to request the passengers themselves.

The embodiments of the present invention have been made to solve the above-mentioned problems, and it is an object of the present invention to provide a system and method for taxi sharing using a user pool of a human network or a trust network built on user information of users, And provides a mobile taxi pooling service companion recommending method and apparatus that can recommend a companion.

According to an embodiment of the present invention, a mobile taxi pooling service companion recommendation method includes: building a user pool based on user information on users using a mobile taxi pooling service; Receiving first boarding information including a departure point, a destination, and a boarding time input from a first requestor requesting to accompany; Retrieving user information about requesters requesting previously received boarding information from the user pool; And recommending at least one or more companions for the first boarding information based on the boarding information of each of the requestors and the retrieved user information.

Wherein the first boarding information includes gender request information, and the recommending at least one or more companions extracts a requestor corresponding to the gender request information from the retrieved user information, 1 can recommend the requester who requests the boarding information corresponding to the departure place, the destination and the boarding time of the boarding information as the companion.

Wherein the step of recommending the at least one companion comprises: calculating a degree of similarity between each item included in the first boarding information and each item included in the boarding information of each of the requestors, and based on the calculated degree of similarity, And recommend the at least one or more companion based on the determined priority.

Wherein the step of recommending the at least one companion confirms a movement pattern from the user information of the first requestor and assigns a weight to the similarity of items corresponding to the movement pattern among the calculated similarity based on the identified movement pattern And determine a priority of the requestors based on the weighted similarity.

Wherein the first boarding information includes at least one important item selection information of a departure point, a destination and a boarding time, and recommending the at least one companion, And determine the priority of the requestors based on the weighted similarity.

The user information may include at least one of gender, evaluation information on a companion, information evaluated by a companion, affiliation, friend information of a social network, previous boarding information, and movement pattern.

Further, in the mobile taxi pooling service companion recommendation method according to an embodiment of the present invention, when it is determined that the first requestor and the companion selected by the first requestor are to be accompanied, And recommending a cab ride position.

A mobile taxi pooling service companion recommendation apparatus according to an embodiment of the present invention includes a database for storing a user pool constructed based on user information on users using a mobile taxi pooling service; A receiving unit for receiving first boarding information including a departure point, a destination and a boarding time inputted from a first requester requesting to accompany the boarding party; A retrieval unit for retrieving user information about requesters requesting boarding information previously received from the user pool; And a recommendation unit for recommending at least one or more companions for the first boarding information based on the boarding information of each of the requestors and the retrieved user information.

Wherein the first boarding information includes gender request information, the recommendation unit extracts a requestor corresponding to the gender request information from the retrieved user information, and determines a start point of the first boarding information, a destination of the first boarding information, And the requester who requests the boarding information matching the boarding time, as the companion.

Wherein the recommendation unit calculates a degree of similarity between each item included in the first boarding information and each item included in boarding information of each of the requesters, determines a priority of the requestors based on the calculated degree of similarity, The at least one companion can be recommended based on the determined priority.

Wherein the recommendation unit confirms the movement pattern from the user information of the first requester and assigns a weight to the similarity of the item corresponding to the movement pattern among the calculated similarity based on the identified movement pattern, The priority of the requestors can be determined based on the similarity.

Wherein the first boarding information includes at least one important item selection information among a departure place, a destination and a boarding time, the recommendation unit assigns a weight to the similarity of items corresponding to the important item selection information among the calculated similarities, And may determine the priority of the requestors based on the weighted similarity.

The user information may include at least one of gender, evaluation information on a companion, information evaluated by a companion, affiliation, friend information of a social network, previous boarding information, and movement pattern.

The recommendation unit may recommend a cab ride position based on the first boarding information and boarding information of the selected companion when the first requestor and the companion selected by the first requester are determined to be traveling together.

According to the embodiments of the present invention, a personal network or a trust network is constructed based on user information of users who have undergone additional or separate authentication processes, and the boarding conditions For example, the user can select a desired companion by recommending and providing an optimal companion suitable for the place of departure, the destination, and the boarding time.

According to embodiments of the present invention, a trust network composed of service subscribers that have been established (or separately) authenticated among service subscribers that are established offline or established offline and online is referred to as users who use the mobile taxi pooling service The evaluation information between users, and the like, thereby extending the range of the trust network.

FIG. 1 is a flowchart illustrating an operation of a mobile taxi pooling service companion recommending method according to an exemplary embodiment of the present invention.
Fig. 2 shows an operational flow diagram of an embodiment of step S140 shown in Fig.
FIG. 3 illustrates another exemplary operational flow diagram for step S140 shown in FIG.
4 shows a flowchart of another embodiment of operation S140 shown in FIG.
5 shows an example of a screen for inputting boarding information.
6 shows an example of a companion recommendation screen and a screen requested by a companion.
Fig. 7 shows an example of a screen for performing evaluation on a companion.
FIG. 8 shows a configuration of a mobile taxi pooling service companion recommending apparatus according to an embodiment of the present invention.

Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings. However, the present invention is not limited to or limited by the embodiments. In addition, the same reference numerals shown in the drawings denote the same members.

Embodiments of the present invention may include a user pool of a trust network constructed using user information of service subscribers that have undergone additional (or separate) authentication processes among service subscribers, and boarding information input from a requestor for finding a companion , Recommendation of the optimum companion to the requester based on the boarding information including the starting point, the destination, and the boarding time.

Here, the user pool may be a database storing user information, and the user information may include information such as sex, evaluation information on the companion, information evaluated by the companion, affiliation (e.g., school name, company name, The friend information of the social network, the previous boarding information, and the movement pattern.

That is, the embodiments of the present invention do not recommend a partner to all service subscribers but form a trust network composed of service subscribers that have undergone additional (or separate) authentication process among the service subscribers, And the user included in the trust network must undergo a separate authentication process different from the authentication for the service subscription. For example, after signing up for a service, a user must additionally certify that he or she is a student of Seoul National University or an employee of Samsung Electronics, a resident of Seoul, and the additional authentication may be security rather than authentication for service subscription. It may perform additional authentication by communicating with the student information database (server), the Samsung employee database (server), the Seoul residents database (server), or may require separate certification documents.

FIG. 1 is a flowchart illustrating an operation of a mobile taxi pulling service companion recommending method according to an exemplary embodiment of the present invention. Referring to FIG. 1, a mobile terminal, for example, recommends a companion through communication with a mobile taxi pulling service application installed in a smart phone And a server (or a device).

Here, a taxi is not necessarily limited to a vehicle operated for business, but may mean various transportation means. For example, a taxi may include a home vehicle, a bus, a passenger car, a motorcycle, smart mobility, and the like.

Referring to FIG. 1, a mobile taxi pooling service companion recommendation method according to an exemplary embodiment of the present invention constructs a user pool of a trust network based on user information (S110).

Here, the trust network may be initially established offline using user information of a specific student, for example, a student, a professor, or an employee of a university. Alternatively, the trust network may be established offline by using a mobile taxi pooling service application installed in a smart phone, Or may be established based on user information that has been successfully authenticated through separate authentication. Of course, when establishing a trust network through subscription on a mobile, it is desirable to perform additional authentication separately from the information necessary for providing the service. The additional authentication in the present invention may be security enhanced authentication rather than authentication for service subscription. For example, after signing up for a service, a user must additionally certify that he or she is a student of Seoul National University or an employee of Samsung Electronics, a resident of Seoul, and the additional authentication may be security rather than authentication for service subscription. It may perform additional authentication by communicating with the student information database (server), the Samsung employee database (server), the Seoul residents database (server), or may require separate certification documents.

The trust network according to the present invention can be established based on user information of users who have succeeded in authentication through an additional authentication process among users belonging to a specific affiliation, for example, a university A, a company B, A university's trust network, B company's trust network, and C community's trust network. Of course, if a user goes to A university and is a C citizen, the user information can be stored in two trust networks if he / she succeeds in authentication through additional authentication to the trust network of A university and the trustee network of C community.

Embodiments of the present invention may recommend a companion using a trust network to which a user belongs, among a plurality of trust networks. For example, if a student at Seoul National University provides the service of the present invention, a companion can be recommended from A student at Seoul National University using a trust network that has been built in advance for Seoul National University.

Of course, if student A is a student in Seoul and is a resident of Seoul, he or she may be recommended by using both the Seoul National University Trust Network and the Seoul Metropolitan Trust Network, or by a user of the Seoul National University Trust Network and the Seoul Metropolitan Trust Network It is also possible to receive a recommendation of a companion by using only one trust network selected or set. The trustworthiness network of the Seoul National University and the trust trust network of the Seoul Metropolitan Government, which reflects the weights set for the trust network of Seoul National University and the trust trust network of Seoul, May be recommended. Each trust network may be constructed as a separate server or as a separate database on one server.

The user pool of such a trust network may be a real-time or real-time user using the mobile taxi pooling service application, such as boarding information entered by the user, evaluation information on the companion after the companion with the companion, information evaluated by the companion, And may be updated at a predetermined time period.

The user pool in step S110 must be built in order to implement the present invention. The user pool initially constructed may include basic user information, for example, gender, companion preference gender, etc., The user information stored in the pool can be enlarged and added while the present invention is being performed.

In order to request a companion recommendation through a terminal application related to the present invention in which a user for searching for a companion (hereinafter referred to as "first requestor") is installed in the mobile terminal, (Hereinafter referred to as "first boarding information") including the time is received, the first boarding information inputted from the server is received, and the boarding information previously received by the server at the time of receiving the first boarding information The user information about the requested requestors is retrieved from the user pool (S120, S130).

For example, as shown in FIG. 5, in step S120, information of each item is inputted through a source input window 510, a destination input window 520, and a boarding time input window 530 displayed on the screen of the terminal application When the post-registration button is selected, the server can receive the first boarding information.

Here, it is preferable that the server receives not only the first boarding information but also the information about the first requester requesting the first boarding information, for example, the identification information.

That is, the method according to the present invention recommends an optimal companion for each boarding information received from a plurality of requestors in the server. For convenience of explanation, the companion for the first boarding information received from the first requester I explain it as recommended.

In other words, at the time when the first boarding information is received, the step S130 searches the user pool for the user information about the requestors of the boarding information previously received by the server.

Of course, the user information retrieved in step S130 may include only the name and the gender of the requestor in the initial stage in which only basic information is stored in the user pool. If various information is added according to the use of the service of the present invention, For example, previous boarding information, movement patterns, evaluation information of the companion, information evaluated by the companion, and the like.

The user information retrieved in step S130 may be used when recommending the companion of the first requester.

When the user information for the requestors is retrieved by the step S130, at least the first boarding information is set based on the boarding information of each of the requestors, that is, the information about the departure place, the destination and the boarding time, More than one companion is recommended (S140).

Here, in step S140, only the name and gender of each of the requestors are searched in the initial stage in which only basic information is stored in the user pool, and each item (source, destination, and boarding time) included in the first boarding information and boarding By comparing each item (origin, destination, and boarding time) included in the information, it is possible to recommend the requester who matches all items as a companion. Of course, in step S140, if there is no requestor matching all the items, similarity between the items is calculated, the priority is determined in descending order of the degree of similarity calculated, and the companion is recommended have.

In addition, if the first boarding information includes specific request information such as sex, important item selection information, and the like for the companion recommendation, the first boarding information may recommend the companion among the requestors by reflecting the specific request information, It is also possible to recommend the companion in consideration of the movement pattern after confirming the movement pattern of the first occupant from the user information of the first occupant. Of course, in this case, the degree of similarity may be adjusted so as to increase the degree of similarity in recommending the companion by calculating the degree of similarity between the items and adding a weight to a specific item among the items as necessary.

Step S140 of recommending such a companion will be described in detail with reference to Figs. 2 to 4. Fig.

FIG. 2 is a flowchart illustrating an operation of the exemplary embodiment of FIG. 1 according to an exemplary embodiment of the present invention. Referring to FIG. 2, a procedure for recommending a companion is provided when the first boarding information includes not only a start point, a destination, and a boarding time but also gender request information.

As shown in FIG. 2, in step S140 of recommending a companion, a requestor corresponding to gender request information is extracted from the user information of each of the requestors searched in step S130, and each item included in the boarding information of the extracted requestor For example, a requestor having a destination, a place of departure, a boarding time, and items included in the first boarding information, for example, a destination, a departure location, and a boarding time all agree with each other is recommended as a companion (S210, S220).

2, if a first requestor requests a woman as a companion, a requestor corresponding to a woman is extracted from the user information retrieved at step S130, and then the departure location, the destination, and the boarding time included in the first boarding information, The originator, the destination, and the boarding time included in the request are all referred to as a companion. Of course, considering the case where all the items do not coincide with each other, the degree of similarity between the departure place, the destination and the boarding time included in the first boarding information and the departure place, the destination and the boarding time included in the boarding information of the extracted requesting party, After determining the priorities in the order of the highest sum, the top fewer of the determined priorities may be recommended as a companion.

FIG. 3 is a flow chart illustrating another embodiment of the operation of step S140 shown in FIG. 1. FIG. 3 shows a process of recommending a companion through priority determination using the similarity calculation of each item.

As shown in FIG. 3, step S140 of recommending a companion is performed based on each item (destination, departure place, boarding time) included in the first boarding information and each item , Departure place, and boarding time), determines the priority of the requestors based on the calculated similarity, and recommends at least one of the requestors based on the determined priority (S310 to S330).

That is, in step S310, the similarity degree between the departure point of the first boarding information and the departure point of the boarding information of each of the requestors, the similarity degree between the destination of the first boarding information and the destination of each boarding information of the requestors, And the step S320 determines the priority of the requestors in descending order of the sum by using the sum of the similarities calculated in step S320. In step S330, the requestors having the higher priority are called the companion .

FIG. 4 is a flowchart illustrating an operation of step S140 shown in FIG. 1 according to an embodiment of the present invention. Referring to FIG. 4, a process of recommending a companion through priority determination that reflects a movement pattern of a first requestor is illustrated.

As shown in FIG. 4, in step S140, the companion is recommended by analyzing or confirming the user information of the first requester stored in the user pool (S410).

Here, the movement pattern to be checked in step S410 is to analyze whether or not the first requester regards the departure place as important, the destination as important, and the boarding time as important by using the previous boarding information, This can mean identifying which item is important. That is, in step S410, it is checked through analysis using the previous boarding information to determine which of the starting point, the destination and the boarding time is important.

If the movement pattern of the first requestor is confirmed in step S410, the respective items (destination, departure place, boarding time) included in the first boarding information and each item (destination, departure place, boarding time ), And weighting the similarity of the item corresponding to the identified movement pattern among the calculated similarities (S420, S430).

For example, in step S430, if the movement pattern of the first requestor is analyzed as being important to the departure point, a weight of a certain value is calculated for the similarity calculated between the departure points (where the weight is determined by the provider providing the present invention Which can be determined by user settings), thereby inducing the recommender to recommend a matching or proximate requester as an important item.

If a weight is assigned to the similarity degree of the specific item in step S430, the weighted similarity degree and the similarity degree of the remaining items are added up, the priority of the requestors is determined using the value of the summed degree of similarity, (S440, S450).

At this time, in step S440, the priority of the requestors is determined in descending order of the calculated degree of similarity, so that the requestors having a higher priority can be recommended as a companion in step S450.

4, the movement pattern is confirmed through analysis using the information of the first requester stored in the user pool, and the companion is recommended by reflecting the movement pattern that is confirmed. However, the present invention is not limited to this, If the items such as the starting point, the destination, and the time of flight can be selected as the important items, the weighting is applied to the degree of similarity of the selected important items without performing the analysis of the movement pattern, The requestor can then recommend a matching or proximate requestor to recommend a companion. For example, if the first requester selects the item of the boarding information, for example, the start point, the departure point, and the boarding time item as the important items, each item (destination, departure point, boarding time (Destination, departure place, and boarding time) included in the boarding information of each of the requestors, and assigns a weight to the similarity of the source items, thereby determining the priorities of the requestors, Based on the recommendation of at least one or more companion requestors.

Also, the companion recommendation in the present invention can optimize the companion recommendation algorithm provided to the user in consideration of acceptance of the user for the companion recommendation result provided by the server. That is, the companion recommendation algorithm in the present invention can be optimized and provided for each user. For example, when recommending a companion to a first user by using a recommendation algorithm applying predetermined weight for each item included in the boarding information, for example, a destination, a departure place, and a boarding time, The recommendation algorithm can be determined as the optimized recommendation algorithm of the first user. However, if the first user does not accept the recommendation result of the recommended recommendation algorithm, The optimal recommendation algorithm optimized for the first user may be provided by changing the predetermined weight or by changing the weight for each item in consideration of the selection result of the first user.

Referring again to FIG. 1, if at least one companion is recommended by step S140, the recommended supplicant may be provided specifically to the first requester, the companion information recommended by the application installed in the mobile terminal of the first requester, (Step S160), the cabin-boarding position is recommended (step S160).

At this time, in step S150, if a plurality of companions are recommended, by providing the first requester with the user name, the affiliation, the departure location, the destination, the boarding time and the companion evaluation information for the recommended companions, The user name and affiliation, the origin 610, the destination 620, the boarding time 630 and the evaluation information 640 of the companion may be displayed on the screen of the mobile terminal of the first requester, for example, . When the first requestor inputs the companion request button to select the companion recommended in FIG. 6A, the information of the first requester, for example, the first requester name, affiliation, origin, destination, 6B can be displayed on the smartphone screen of the companion by providing the evaluation information of the requester to request the companion to accompany the companion. When the companion inputs the connection button shown in FIG. 6B, Can be determined.

In addition, in step S160, the server recommends an optimal boarding position using the first requester's origin information and the determined origin of the companion, and the step may be determined through conversation or conversation between users as needed, In this case, step S160 may be omitted.

1, when the first requestor and the companion complete the taxi-sharing, the evaluation of the other party can be performed, and the evaluation of the other party is updated in real time with respect to each user information, And the reliability of each user information can be improved by updating the user information stored in the user pool.

For example, as shown in FIG. 7A, when a screen for performing an evaluation for a companion is provided, each of the first requester and the companion can evaluate the other party. For example, if the user evaluates positively for the other party, as shown in FIG. 7B, an item for affirmative can be selected. If the user evaluates the other party as negative, as shown in FIG. 7C, You can select an item. Of course, by inputting a comment on the evaluation at the time of evaluation of the other party, concrete information about the evaluation may be provided.

As described above, the embodiments of the present invention can be implemented by building a human network or a trust network based on user information, and by using the user pool of the established trust network, the boarding conditions, for example, And by recommending and providing an optimal companion suitable for the boarding time, the user can select a desired companion.

In addition, embodiments of the present invention may update a user pool of a trust network constructed offline or offline and online using information input from users using mobile taxi pooling services, evaluation information among users, and the like And thereby extend the scope of the trust network.

Specifically, the present invention secures a secure user pool and provides user information stored in a user pool with a set of information such as homophily, recommendation-recommendation, social network analysis (SNA) such as likes and dislikes, It performs user connection based on filtering (Collaborative filtering) technology and recommends the best companion through analysis of similarity network such as real-time clustering and optimal companion recommendation list.

In addition, the trust network can be constructed using various parameters such as user-entered and authenticated profile information, current affiliation (e.g., university, company), past affiliation, usual movement pattern, SNS friendship, The user or service provider can adjust or adjust the appropriate weight.

As such, embodiments of the present invention may recommend an optimal companion list based on time-space, demographic, and social network information. For example, it is possible to suggest 1) a companion based on the same school or gender, 2) an evaluation of the movement pattern, the companion, the information evaluated by the user and the evaluation information of the recommended companion, It is also possible to propose a companion considering the relationship of friends in social networks. The present invention can be applied to finding a companion candidate considering an optimal route between a start point and a destination, or to finding a companion candidate among event attendees such as an international conference.

1 to 7, a companion recommendation technique according to the present invention is not limited thereto and may be applied to various applications.

1) It may be applied to social dining services. The social networking service companion recommendation technique establishes the above-mentioned trust network, recommends users who go to the restaurant together with the first requestor in the trust network, calculates and provides rankings of similarity, The user can be easily selected.

2) It may be applied to social dating services. The social dating service technology: establishes the trust network described above, and recommends users who are predicted to be similar to the first requestor in the trust network and calculates and provides a rank of similarity so that the first requestor can easily You can choose.

3) It may be applied to social travel accompany services. The social travel companion service technique establishes the trust network described above, and recommends users who will travel with the first requestor in the trust network and calculates and provides a rank of similarity so that the first requestor can easily select .

4) It may be applied to social accommodation services. The social accommodation service technology establishes the above-described trust network, calculates the recommendation and similarity ranking of the users who will lend the house to the first requestor in the trust network, or calculates and provides the recommendation and similarity ranking of the users who will lend the house to the first requestor , A user can easily select a user who can stay or provide accommodation.

5) It is possible to combine the above-mentioned trust networks with existing O2O (Online to Offline) and shared economic services.

FIG. 8 illustrates a configuration of a mobile taxi pooling service companion recommending apparatus according to an exemplary embodiment of the present invention. Referring to FIG. 8, there is shown an apparatus for performing the operations of FIGS. 1 to 7, FIG.

8, a mobile taxi pooling service companion recommending apparatus 800 includes a receiving unit 810, a searching unit 820, a recommending unit 830, and a database (DB) 840 do.

The database 840 stores a user pool established based on user information for users using mobile taxi pooling services.

That is, the database 840 stores user information of a user pool that is constructed or updated in advance, stores all information for providing a mobile taxi pooling service, and stores user information by a database technology for carrying out the present invention .

The information stored in the database 840 may include information on boarding information input by a user using the mobile taxi pooling service application, evaluation information on a companion after a joint with a companion, information evaluated by a companion, May be updated in real time or at certain time intervals.

The user information stored in the database 840 includes basic information such as the name and the gender of the requester and various information added according to the use of the service of the present invention, for example, previous boarding information, moving pattern, evaluation information of the companion, And the like.

The receiving unit 810 receives the first boarding information including the departure place, the destination, and the boarding time inputted from the first requestor requesting to accompany.

At this time, the receiver 810 can receive the first boarding information including the specific information selected by the first requester, for example, the gender request information, the important item selection information, and the like, Identification information for the requester can also be received.

Of course, it is obvious that the receiving unit 810 receives the boarding information inputted from all requesters requesting coexistence, and is able to receive connection information, determination information, and the like for the cab meeting between the first requester and the companion, Do.

The retrieving unit 820 retrieves user information about requesters who requested the boarding information previously received from the database.

The recommendation unit 830 recommends at least one or more companions for the first boarding information based on the boarding information of each of the requestors and the user information retrieved from the retrieving unit 820. [

In this case, as shown in FIGS. 2 to 4, the recommendation unit 830 determines whether each item (origin, destination, and boarding time) included in the first boarding information and each item The first boarding information may include specific request information such as sex, important item selection information, and the like for the companion recommendation, and may be referred to as a specific By reflecting the request information, it is possible to recommend the companion from the requestors, recommend the companion by considering the movement pattern of the first occupant from the user information of the first occupant, and considering the movement pattern.

The recommendation unit 830 may calculate the similarity between the items included in the boarding information to recommend the companion and recommend a companion based on the sum of similarity by adding a weight to a specific item among the items as necessary .

At this time, the recommendation unit 830 calculates the similarities of the departure place, the destination and the boarding time included in the first boarding information and the departure place, the destination and the boarding time included in the boarding information of the extracted requesting party, After determining the priority in order, it is possible to recommend the top few of the determined priority as a companion.

At this time, the recommendation unit 830 checks each item (destination, departure place, and boarding time) included in the first boarding information and the items included in the boarding information of the requestors after confirming the movement pattern of the first requestor The weighted similarity is added to the weighted similarity of the items corresponding to the identified movement pattern among the calculated similarity, and the weighted similarity is added to the sum of the similarity of the remaining items, Value to determine the priorities of the requesters and then recommend at least one or more of the requesters based on the determined priority.

At this time, if the item of the boarding information is selected as an important item by the first requester, the recommendation unit 830 determines that each item (destination, departure place, boarding time) included in the first boarding information, The degree of similarity between each item (destination, departure place, and boarding time) included in each boarding information is calculated, weighting the degree of similarity of the important items to determine the priorities of the requestors, and, based on the determined priorities, Of the persons referred to in the present invention.

In addition, the recommendation unit 830 may recommend the taxi boarding position when the companion is selected by the first requestor and the traveling with the selected companion is determined.

The system or apparatus described above may be implemented as a hardware component, a software component, and / or a combination of hardware components and software components. For example, the systems, devices, and components described in the embodiments may be implemented in various forms such as, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable array ), A programmable logic unit (PLU), a microprocessor, or any other device capable of executing and responding to instructions. The processing device may execute an operating system (OS) and one or more software applications running on the operating system. The processing device may also access, store, manipulate, process, and generate data in response to execution of the software. For ease of understanding, the processing apparatus may be described as being used singly, but those skilled in the art will recognize that the processing apparatus may have a plurality of processing elements and / As shown in FIG. For example, the processing unit may comprise a plurality of processors or one processor and one controller. Other processing configurations are also possible, such as a parallel processor.

The software may include a computer program, code, instructions, or a combination of one or more of the foregoing, and may be configured to configure the processing device to operate as desired or to process it collectively or collectively Device can be commanded. The software and / or data may be in the form of any type of machine, component, physical device, virtual equipment, computer storage media, or device , Or may be permanently or temporarily embodied in a transmitted signal wave. The software may be distributed over a networked computer system and stored or executed in a distributed manner. The software and data may be stored on one or more computer readable recording media.

The method according to embodiments may be implemented in the form of a program instruction that may be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions to be recorded on the medium may be those specially designed and configured for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. For example, it is to be understood that the techniques described may be performed in a different order than the described methods, and / or that components of the described systems, structures, devices, circuits, Lt; / RTI > or equivalents, even if it is replaced or replaced.

Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

Claims (14)

Establishing a user pool based on user information for authenticated users through additional authentication among users using the mobile taxi pooling service;
Receiving first boarding information including a departure point, a destination, and a boarding time input from a first requestor requesting to accompany;
Retrieving user information about requesters requesting previously received boarding information from at least one or more user pools to which user information for the first requester is additionally authenticated; And
Recommending at least one or more co-workers for the first boarding information based on the boarding information of each of the requestors and the retrieved user information
Lt; / RTI >
Providing at least one of the recommended name, affiliation, origin, destination, boarding time and evaluation information of the companion accompanied by the recommended at least one companion to the first requester; And
Determining a weight of each of a departure point, a destination and a boarding time for the first occupant for recommending the at least one companion according to whether the first occupant accepts the recommended at least one companion,
Further comprising:
The step of determining the weights
The method comprising: maintaining the weight of each of the departure point, the destination and the boarding time for the first occupant determined previously when the recommended at least one companion is accommodated by the first occupant, And if the one or more companions are not accommodated, changing the weight of each of the departure point, the destination, and the boarding time of the first occupant determined in advance to a previously set manner.
The method according to claim 1,
The first boarding information
Includes gender request information,
The step of recommending the at least one companion
Extracting a requestor corresponding to the gender request information from the searched user information, recommending a requestor requesting boarding information corresponding to a departure place, a destination and a boarding time of the first boarding information of the extracted requesting person as the companion The mobile taxi pooling service companion recommendation method.
The method according to claim 1,
The step of recommending the at least one companion
Calculating a degree of similarity between each item included in the first boarding information and each item included in boarding information of each of the requesters, determining a priority of the requestors based on the calculated degree of similarity, And recommending the at least one companion based on the ranking.
The method of claim 3,
The step of recommending the at least one companion
A movement pattern is confirmed from the user information of the first requestor, a weight is given to the similarity degree of the item corresponding to the movement pattern among the calculated similarity degree based on the movement pattern that is determined, and based on the weighted similarity degree, To determine the priorities of the requestors. ≪ Desc / Clms Page number 19 >
The method of claim 3,
The first boarding information
And at least one important item selection information of a starting point, a destination, and a boarding time,
The step of recommending the at least one companion
Wherein a weight is assigned to a degree of similarity of items corresponding to the important item selection information among the calculated degrees of similarity, and a priority order of the requestors is determined based on the weighted degree of similarity .
The method according to claim 1,
The user information
Wherein said at least one of said at least one companion includes at least one of information on sex, evaluation information on a companion, information evaluated by a companion, affiliation, friend information of a social network, previous boarding information, and movement pattern.
The method according to claim 1,
Recommending a taxi boarding position based on the first boarding information and boarding information of the selected companion if the first requestor and the companion selected by the first requester are determined to be accompanied;
Further comprising the steps of: receiving a request for a companion to the mobile taxi pooling service companion.
A database for storing a user pool established based on user information of users authenticated through additional authentication among users using the mobile taxi pooling service;
A receiving unit for receiving first boarding information including a departure point, a destination and a boarding time inputted from a first requester requesting to accompany the boarding party;
A retrieval unit for retrieving user information about requesters who have requested previously received boarding information from at least one or more user pools to which user information for the first requestor has been additionally authenticated; And
A recommendation section for recommending at least one or more companions for the first boarding information based on the boarding information of each of the requestors and the retrieved user information,
Lt; / RTI >
The recommendation section
Providing the first requestor with at least one or more of the recommended name, affiliation, origin, destination, boarding time and evaluation information of the companion accompanied by the recommended at least one companion, Determining a weight of each of a departure point, a destination and a boarding time for the first occupant for recommending the at least one companion according to acceptance of the first occupant for the at least one companion,
The recommendation section
The method comprising: maintaining the weight of each of the departure point, the destination and the boarding time for the first occupant determined previously when the recommended at least one companion is accommodated by the first occupant, Wherein the weight of each of the departure point, the destination, and the boarding time of the first occupant determined in advance is changed in a preset manner when one or more companions are not accommodated.
9. The method of claim 8,
The first boarding information
Includes gender request information,
The recommendation section
Extracting a requestor corresponding to the gender request information from the searched user information, recommending a requestor requesting boarding information corresponding to a departure place, a destination and a boarding time of the first boarding information of the extracted requesting person as the companion Wherein the mobile taxi pooling service companion recommendation device is a mobile taxi pooling service companion recommendation device.
9. The method of claim 8,
The recommendation section
Calculating a degree of similarity between each item included in the first boarding information and each item included in boarding information of each of the requesters, determining a priority of the requestors based on the calculated degree of similarity, And recommends the at least one companion based on the ranking.
11. The method of claim 10,
The recommendation section
A movement pattern is confirmed from the user information of the first requestor, a weight is given to the similarity degree of the item corresponding to the movement pattern among the calculated similarity degree based on the movement pattern that is determined, and based on the weighted similarity degree, To determine the priorities of the requestors.
11. The method of claim 10,
The first boarding information
And at least one important item selection information of a starting point, a destination, and a boarding time,
The recommendation section
Wherein the weighting unit assigns weights to the degree of similarity of items corresponding to the important item selection information among the calculated degrees of similarity, and determines the priorities of the requestors based on the weighted similarity. .
9. The method of claim 8,
The user information
Wherein the information includes at least one of sex, evaluation information on a companion, information evaluated by a companion, affiliation, friend information of a social network, previous boarding information, and movement pattern.
9. The method of claim 8,
The recommendation section
And recommends a taxi boarding position based on the first boarding information and boarding information of the selected companion when the first requestor and the companion selected by the first requester are determined to be traveling together, .
KR1020160003286A 2016-01-11 2016-01-11 Method for Recommending Companions of Mobile Taxi-Pooling Service Using Trusted Network and Apparatus Therefor KR101813779B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020160003286A KR101813779B1 (en) 2016-01-11 2016-01-11 Method for Recommending Companions of Mobile Taxi-Pooling Service Using Trusted Network and Apparatus Therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020160003286A KR101813779B1 (en) 2016-01-11 2016-01-11 Method for Recommending Companions of Mobile Taxi-Pooling Service Using Trusted Network and Apparatus Therefor

Publications (2)

Publication Number Publication Date
KR20170083863A KR20170083863A (en) 2017-07-19
KR101813779B1 true KR101813779B1 (en) 2018-01-30

Family

ID=59427629

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020160003286A KR101813779B1 (en) 2016-01-11 2016-01-11 Method for Recommending Companions of Mobile Taxi-Pooling Service Using Trusted Network and Apparatus Therefor

Country Status (1)

Country Link
KR (1) KR101813779B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10837787B2 (en) 2017-12-27 2020-11-17 ANI Technologies Private Limited Method and system for allocating co-passengers in ride-sharing systems

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003233656A (en) * 2002-02-13 2003-08-22 Aoba Asset Management:Kk Taxi share-riding support system
JP2004362271A (en) 2003-06-04 2004-12-24 Nippon Telegr & Teleph Corp <Ntt> Ride sharing riding system, riding information processor and ride sharing riding method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003233656A (en) * 2002-02-13 2003-08-22 Aoba Asset Management:Kk Taxi share-riding support system
JP2004362271A (en) 2003-06-04 2004-12-24 Nippon Telegr & Teleph Corp <Ntt> Ride sharing riding system, riding information processor and ride sharing riding method

Also Published As

Publication number Publication date
KR20170083863A (en) 2017-07-19

Similar Documents

Publication Publication Date Title
CN112766607A (en) Travel route recommendation method and device, electronic device and readable storage medium
CN105300398B (en) The methods, devices and systems of gain location information
JP2015534162A (en) Public transport navigator
KR20180055132A (en) travel information sharing/recommending service system based on position information
US20230195814A1 (en) Curated Result Finder
JP2023053250A (en) Schedule management service system and method
CN111198989A (en) Method and device for determining travel recommendation data, storage medium and electronic equipment
KR20210112798A (en) System that provides customized travel products
CN115053254A (en) System and method for personalized ground traffic handling and user intent prediction
CN112685646A (en) Recommendation information generation method and device, electronic equipment and storage medium
Duan et al. Personalized service recommendations for travel using trajectory pattern discovery
KR101813780B1 (en) Charging Method for Mobile Taxi-Pooling Service and Apparatus Therefor
KR101813779B1 (en) Method for Recommending Companions of Mobile Taxi-Pooling Service Using Trusted Network and Apparatus Therefor
KR102181007B1 (en) Method for providing solo traveling service
JP5615777B2 (en) Route guidance device and route guidance method
CN114970990A (en) Business travel recommendation method, device and medium
CN110285824B (en) Information providing apparatus and control method thereof
Yang et al. Dynamic vehicle routing with parking probability under connected environment
CN110287422B (en) Information providing apparatus and control method thereof
JP7052617B2 (en) Information processing equipment, information processing system, and information processing method
JP7196440B2 (en) Information processing device and information processing method
Mendoza et al. Adding Multi-Day Attributes for Ridesharing Simulations via Data Fusion
JP6854704B2 (en) Passenger determination device for shared vehicle and passenger determination method
JP2019175378A (en) Sightseeing route proposal device, sightseeing route proposal method, and program
US11843669B2 (en) Posting location ordinariness/extraordinariness determination system

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
N231 Notification of change of applicant
GRNT Written decision to grant