專利授權區國立清華大學國際產學營運總中心 Operations Center for Industry Collaboration

搜尋專利授權區

關鍵字

» 新增關鍵字

選單

專利授權區

專利授權區
專利名稱(英)	COMPUTING METHOD FOR RIDESHARING PATHS, COMPUTING APPARATUS AND RECORDING MEDIUM USING THE SAME
專利家族	中華民國：I581207 美國：10,012,513
專利權人	國立清華大學 100.00%
發明人	徐立人,李哲榮
技術領域	資訊工程

專利摘要(英)
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.

專利摘要(英)

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.

聯絡資訊
承辦人姓名	李曉琪
承辦人電話	03-5715131 #31061
承辦人Email	hsiaochi@mx.nthu.edu.tw