Invention Grant
- Patent Title: Computing method for ridesharing paths, computing apparatus and recording medium using the same
-
Application No.: US15238556Application Date: 2016-08-16
-
Publication No.: US10012513B2Publication Date: 2018-07-03
- Inventor: Che-Rung Lee , Oscar Li Jen Hsu
- Applicant: National Tsing Hua University
- Applicant Address: TW Hsinchu
- Assignee: National Tsing Hua University
- Current Assignee: National Tsing Hua University
- Current Assignee Address: TW Hsinchu
- Agency: J.C. Patents
- Priority: TW105113208A 20160428
- Main IPC: G01C21/34
- IPC: G01C21/34 ; G01C21/36

Abstract:
A computing method for ridesharing paths, a computing apparatus and a recording medium using the same are provided. This invention finds the ridesharing paths out from the target trajectory which have ridesharing relationship with a plurality of candidate trajectories. People on the ridesharing paths can share a ride on a part of or whole target trajectory. In the computing method, a trajectory is transformed into a sequence of blocks. After target trajectory and a plurality of the candidate trajectories are transformed, it is determined whether each of the blocks of the candidate trajectories overlaps with at least one of the blocks of the target trajectory. Then, ridesharing paths are calculated according the screened candidate trajectories. This method is many-to-one method which compares a plurality of the candidate trajectories to one target trajectory at one time.
Public/Granted literature
- US20170314947A1 COMPUTING METHOD FOR RIDESHARING PATHS, COMPUTING APPARATUS AND RECORDING MEDIUM USING THE SAME Public/Granted day:2017-11-02
Information query
IPC分类: