一種路線確定方法及裝置

基本信息

申請?zhí)?/td> CN201910798614.1 申請日 -
公開(公告)號 CN110553659A 公開(公告)日 2019-12-10
申請公布號 CN110553659A 申請公布日 2019-12-10
分類號 G01C21/34 分類 測量;測試;
發(fā)明人 楊旭光 申請(專利權(quán))人 歐拉信息服務有限公司
代理機構(gòu) 北京潤澤恒知識產(chǎn)權(quán)代理有限公司 代理人 莎日娜
地址 072550 河北省保定市徐水區(qū)朝陽北大街(徐)199號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供了一種路線確定方法及裝置,包括:獲取乘客的起點和終點坐標、司機的起點和終點坐標;根據(jù)乘客的起點和終點坐標確定乘客路線,根據(jù)司機的起點和終點坐標確定司機路線;根據(jù)乘客路線和司機路線之間的夾角值,確定第一乘客路線和第一司機路線;根據(jù)第一乘客路線和第一司機路線之間的重疊部分,確定第二乘客路線和第二司機路線;根據(jù)第二乘客路線和第二司機路線之間的額外距離,確定第三乘客路線和第三司機路線。本發(fā)明中,通過將司機和乘客的行車路線簡化為有向線段,快速選取出符合匹配條件的司機行車路線和乘客行車路線,簡化了人車匹配過程的處理流程,并減小了計算量,從而提高了司機和乘客的匹配效率。