[發(fā)明專利]一種基于時空聚類的出租車載客點推薦方法

無效

• 申請?zhí)枺?/td>: 201210580716.4
• 申請日: 2012-12-28
• 公開（公告）號: CN103020284A
• 公開（公告）日: 2013-04-03
• 發(fā)明（設(shè)計）人: 劉毅志
• 申請（專利權(quán)）人: 劉建勛;劉毅志;張明月
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于時空聚類的出租車載客點推薦方法，其特征在于：

1)從出租車車載GPS中讀取選定時間段的出租車車載GPS數(shù)據(jù)，其格式是“.plt”，文件包含的坐標(biāo)點的經(jīng)度、緯度、出租車載客狀態(tài)、高程和時間的數(shù)據(jù)信息；

2)對數(shù)據(jù)進行預(yù)處理，刪除所選定區(qū)域以外的GPS點，依據(jù)出租車載客狀態(tài)的變化，查找載客或卸客的地點；

3)用時空聚類的方法獲取出租車在各個時段中選定區(qū)域經(jīng)常發(fā)生載客事件的地點，作為候選載客點；

4)利用ArcGIS提供的ITopologicalOperator接口查找車輛周圍區(qū)域范圍內(nèi)的候選載客點，并對它們根據(jù)規(guī)則進行排序，取序列的top-5作為推薦載客點向司機推薦。

2.根據(jù)權(quán)利要求1所述的一種基于時空聚類的出租車載客點推薦方法，其特征在于：獲取各時段選定區(qū)域經(jīng)常發(fā)生載客事件的地點代碼為：

基于K均值的層次聚類代碼為：

合并聚類結(jié)果的代碼為：

3.根據(jù)權(quán)利要求1所述的一種基于時空聚類的出租車載客點推薦方法，其特征在于：獲取車輛周圍推薦載客點算法的代碼為：

在車輛周圍建立緩沖區(qū)：

pBuffer.in_features＝infile；

pBuffer.out_feature_class＝outfilename；

pBuffer.buffer_distance_or_field＝radius+″″+″Meters″；

pBuffer.dissolve_option＝″All″；

IGPProcess?GProcess＝pBuffer；

gp.Execute(GProcess，null)；

axMapControl?1.AddShapeFile(bufferoutpath，buffername)；//加載緩沖區(qū)文件確定緩沖區(qū)內(nèi)的候選載客點：

pClip.in_features＝inputfeature；

pClip.clip_features＝clipfeature；

pClip.out_feature_class＝clipoutpath+outpath_file；gpsr.Execute(pClip，null)；

axMapControl?1.AddShapeFile(clipoutpath，outpath_file)；

對候選載客點進行排序：