一種路線確定方法及裝置

基本信息

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

摘要

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