一種路線確定方法及裝置

基本信息

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

摘要

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