# US 2022/0044335 A1 · Friend recommendation method and system orented toward subway passengers

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0044335 A1
- Document ID: US20220044335A1
- Status: Published application
- Kind: A1
- Application number: 17/507,729
- Filed: 2021-10-21
- Published: 2022-02-10
- Earliest claimed: 2019-04-23
- Assignees: Shenzhen Institutes of Advanced Technology Chinese Academy of Sciences
- Applicants: Shenzhen Institutes of Advanced Technology Chinese Academy of Sciences
- Inventors: LING YIN; FAN ZHANG; KANG LIU
- Web page: https://patentgrep.com/patent/US20220044335A1

## CPC

- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- B61L 15/0018: {Communication with or on the vehicle or train}
- G06F 16/24558: {Binary matching operations}
- G06Q 10/06312: {Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling}
- G06Q 30/0201: Market modelling; Market analysis; Collecting market data
- G06Q 50/26: Government or public services (business processes related to the transportation industry G06Q50/40)
- G06Q 10/42: Determination of affinities or common interests between users
- G06Q: INFORMATION 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
- B61L: GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC (brakes or auxiliary equipment B61H, B61K; point or crossing construction E01B)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A friend recommendation method oriented towards subway passengers is disclosed, including: obtaining the source data associated with subway station passengers and subway operation; preprocessing the obtained source data; estimating passenger travel paths according to the preprocessed source data; calculating a detailed train operation timetable based on the subway train timetable and train departure intervals; matching each passenger to a specific train based on the estimated passenger travel paths and calculated train operation timetable; and extracting and measuring the interactions between passengers based on the matched passengers and specific trains, and accordingly making a friend recommendation. A friend recommendation system oriented towards subway passengers is further disclosed.

## Claims

### Claim 1

A friend recommendation method oriented towards subway passengers, comprising the following operations:
a) obtaining source data associated with subway passengers and subway operation;
b) preprocessing the obtained source data;
c) estimating travel paths of the subway passengers based on the preprocessed source data;
d) calculating a detailed train operation timetable based on a subway train timetable and train departure intervals;
e) matching each of the subway passengers to a specific train based on the estimated travel paths of the subway passengers and the calculated train operation timetable; and
f) extracting and measuring interactions between the subway passengers based on the matched subway passengers and specific trains, and accordingly making a friend recommendation.

### Claim 2 (depends on 1)

The method as recited in claim 1, wherein operation b) comprises:
processing original subway card-swipe data;
obtaining complete travel OD (original to destination) data based on the original subway card-swipe data that has been processed above; and
performing abnormal OD data cleaning on the obtained complete travel OD data.

### Claim 3 (depends on 2)

The method as recited in claim 2, wherein operation c) comprises:
in conjunction with a subway route map, using Dijkstra. algorithm and taking the shortest time as the condition to obtain an optimal travel path for each of all sets of the OD data in subway space.

### Claim 4 (depends on 3)

The method as recited in claim 3, wherein operation e) comprises:
e1) clustering exit-station card swipe timestamps of the subway passengers, and calculating an entry-to-exit walking time of each station;
e2) calculating a get-off-train timestamp based on the exit-station card swipe timestamp, and matching a non-transfer passenger o a specific train;
e3) calculating a get-on-train time stamp before a transfer based on an enter-station card swipe timestamp, and matching a single-transfer passenger to a specific train;
e4) calculating a transfer time at a transfer station based on a difference between a departure timestamp of a post-transfer train and an arrival timestamp of a pre-transfer train; and
e5) estimating the first and last trains each subway passenger rides through operation e3), and matching a multiple-transfer passenger to a specific train taking into account the transfer time at the transfer station.

### Claim 5 (depends on 4)

The method as recited in claim 4, wherein operation f) comprises:
f1) dividing a space of the subway system, obtaining a timestamp of each subway passenger staying in each space, and determining whether there is interaction between every two passengers;
f2) using different tags to name all spaces;
f3) for every two subway passengers, calculating an average interaction frequency and average interaction duration there between; and
f4) analyzing the average interaction frequency and average interaction time between a passenger and another passenger that are present in the same subway spaces, and making a friend recommendation with mobile social software for subway passengers with an average interaction frequency higher than a first predetermined value and an average interaction time longer than a second predetermined value.

### Claim 6

A friend recommendation system oriented towards subway passengers, comprising at least one processor and a non-transitory computer-readable storage medium storing program instructions executable by the at least one processor, wherein the program instructions comprise an acquisition module, a preprocessing module, an estimation module, a calculation module, a matching module, and a recommendation module;
wherein the acquisition module is configured for obtaining source data associated with subway station passengers and subway operation;
the preprocessing module is configured for preprocessing the obtained source data;
the estimation module is configured for estimating travel paths of the subway passengers based on the preprocessed source data;
the calculation module is configured for calculating a detailed train operation timetable: based on a subway train timetable and train departure intervals;
the matching module is configured for matching each of the subway passengers to a specific train based on the estimated travel paths of the subway passengers and the calculated train operation timetable; and
the recommendation module is configured for extracting and measuring interactions between the subway passengers based on the matched subway passengers and specific trains, and according making a friend recommendation.

### Claim 7 (depends on 6)

The system as recited in claim 6, wherein the preprocessing module is configured for:
processing original subway card-swipe data;
obtaining complete travel OD (original to destination) data based on the original subway card-swipe data that has been processed above; and
performing abnormal OD data cleaning on the obtained complete travel OD data.

### Claim 8 (depends on 7)

The system as recited in claim 7, wherein the estimation module is configured for:
in conjunction with a subway route map, using Dijkstra algorithm and taking the shortest time as the condition to obtain an optimal travel path for each of all sets of the OD data in subway space.

### Claim 9 (depends on 8)

The system as recited in claim 8, wherein the matching module is configured for:
clustering exit-station card swipe timestamps of the subway passengers, and calculating an entry-to-exit walking time in each station;
calculating a get-off-train timestamp according to the exit-station card swipe timestamp, and matching a non-transfer passenger to a specific train;
calculating a get-on-train time stamp before a transfer based on an enter-station card swipe timestamp, and matching a single-transfer passenger to a specific train;
calculating a transfer time at a transfer station based on a difference between a departure timestamp of a post-transfer train and an arrival timestamp of a pre-transfer train; and
estimating the first and last trains each subway passenger rides through operation e3), and matching a multiple-transfer passenger to a specific train taking into account the transfer time at the transfer station.

### Claim 10 (depends on 9)

The system as recited in claim 9, wherein the recommendation module is configured for:
dividing a space of the subway system, obtaining a timestamp of each subway passenger staying in each space, and determining whether there is interaction between every two passengers;
using different tags to name all spaces;
for every two passengers, calculating an average interaction frequency and average interaction duration there between; and
analyzing the average interaction frequency and average interaction time between a passenger and another passenger that are present in the same subway spaces, and making a friend recommendation with mobile social software for subway passengers with an average interaction frequency higher than a first predetermined value and an average interaction higher a second predetermined value.
