一种路线确定方法及装置
基本信息
申请号 | CN201910798614.1 | 申请日 | - |
公开(公告)号 | CN110553659B | 公开(公告)日 | 2021-08-13 |
申请公布号 | CN110553659B | 申请公布日 | 2021-08-13 |
分类号 | G01C21/34 | 分类 | 测量;测试; |
发明人 | 杨旭光 | 申请(专利权)人 | 欧拉信息服务有限公司 |
代理机构 | 北京润泽恒知识产权代理有限公司 | 代理人 | 莎日娜 |
地址 | 072550 河北省保定市徐水区朝阳北大街(徐)199号 | ||
法律状态 | - |
摘要
摘要 | 本发明提供了一种路线确定方法及装置,包括:获取乘客的起点和终点坐标、司机的起点和终点坐标;根据乘客的起点和终点坐标确定乘客路线,根据司机的起点和终点坐标确定司机路线;根据乘客路线和司机路线之间的夹角值,确定第一乘客路线和第一司机路线;根据第一乘客路线和第一司机路线之间的重叠部分,确定第二乘客路线和第二司机路线;根据第二乘客路线和第二司机路线之间的额外距离,确定第三乘客路线和第三司机路线。本发明中,通过将司机和乘客的行车路线简化为有向线段,快速选取出符合匹配条件的司机行车路线和乘客行车路线,简化了人车匹配过程的处理流程,并减小了计算量,从而提高了司机和乘客的匹配效率。 |
