[發明專利]一種路線確定方法及裝置

有效

• 申請號: 201910798614.1
• 申請日: 2019-08-27
• 公開（公告）號: CN110553659B
• 公開（公告）日: 2021-08-13
• 發明（設計）人: 楊旭光
• 申請（專利權）人: 歐拉信息服務有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 莎日娜

1.一種路線確定方法，其特征在于，所述方法包括：

獲取乘客起點坐標、乘客終點坐標、司機起點坐標和司機終點坐標；

將從所述乘客起點坐標指向所述乘客終點坐標的有向線段確定為乘客路線，并將從所述司機起點坐標指向所述司機終點坐標的有向線段確定為司機路線；

從所述乘客路線中選取第一乘客路線，并從所述司機路線中選取第一司機路線，所述第一乘客路線與所述第一司機路線之間的夾角值小于預設夾角值；

從所述第一乘客路線中選取第二乘客路線，并從所述第一司機路線中選取第二司機路線，所述第二乘客路線的投影與所述第二司機路線的投影之間至少部分重疊；

從所述第二乘客路線中選取第三乘客路線，并從所述第二司機路線中選取第三司機路線，所述第三乘客路線和所述第三司機路線之間的額外距離小于所述第三司機路線的長度；

其中，所述第三乘客路線和所述第三司機路線之間的額外距離小于所述第三司機路線的長度，包括：

根據所述第三乘客路線與所述第三司機路線之間的起點間距、所述第三乘客路線與所述第三司機路線之間的終點間距、所述起點間距與所述第三司機路線之間的第二夾角余弦值，以及所述終點間距與所述第三司機路線之間的第三夾角余弦值計算得到的所述額外距離，小于所述第三司機路線的長度。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

若存在多條所述第三乘客路線，和/或存在多條所述第三司機路線，則根據所述第三乘客路線與所述第三司機路線之間的起點間距、所述第三乘客路線與所述第三司機路線之間的終點間距、所述第三司機路線、所述第三乘客路線與所述第三司機路線之間的第一夾角余弦值、所述起點間距與所述第三司機路線之間的第二夾角余弦值、以及所述終點間距與所述第三司機路線之間的第三夾角余弦值，計算所述第三乘客路線和所述第三司機路線之間的順路系數；

將值最大的所述順路系數對應的第三乘客路線和第三司機路線，確定為目標乘客路線和目標司機路線。

3.根據權利要求1所述的方法，其特征在于，所述第一乘客路線與所述第一司機路線之間的夾角值小于預設夾角值，包括：

所述第一乘客路線與所述第一司機路線之間的第四夾角余弦值大于或等于預設夾角余弦值。

4.根據權利要求1所述的方法，其特征在于，所述第二乘客路線與所述第二司機路線之間至少部分重疊，包括：

當所述第二乘客路線與所述第二司機路線處于同一坐標系的情況下，所述第二乘客路線的橫坐標投影與所述第二司機路線的橫坐標投影之間至少部分重疊，和/或所述第二乘客路線的縱坐標投影與所述第二司機路線的縱坐標投影之間至少部分重疊。

5.一種路線確定裝置，其特征在于，所述裝置包括：

第一獲取模塊，用于獲取乘客起點坐標、乘客終點坐標、司機起點坐標和司機終點坐標；

第一確認模塊，用于將從所述乘客起點坐標指向所述乘客終點坐標的有向線段確定為乘客路線，并將從所述司機起點坐標指向所述司機終點坐標的有向線段確定為司機路線；

第一選取模塊，用于從所述乘客路線中選取第一乘客路線，并從所述司機路線中選取第一司機路線，所述第一乘客路線與所述第一司機路線之間的夾角值小于預設夾角值；

第二選取模塊，用于從所述第一乘客路線中選取第二乘客路線，并從所述第一司機路線中選取第二司機路線，所述第二乘客路線的投影與所述第二司機路線的投影之間至少部分重疊；

第三選取模塊，用于從所述第二乘客路線中選取第三乘客路線，并從所述第二司機路線中選取第三司機路線，所述第三乘客路線和所述第三司機路線之間的額外距離小于所述第三司機路線的長度；

其中，所述第三選取模塊還用于：

根據所述第三乘客路線與所述第三司機路線之間的起點間距、所述第三乘客路線與所述第三司機路線之間的終點間距、所述起點間距與所述第三司機路線之間的第二夾角余弦值，以及所述終點間距與所述第三司機路線之間的第三夾角余弦值計算得到的所述額外距離，小于所述第三司機路線的長度。