一种路线确定方法及装置

基本信息

申请号 CN201910798614.1 申请日 -
公开(公告)号 CN110553659B 公开(公告)日 2021-08-13
申请公布号 CN110553659B 申请公布日 2021-08-13
分类号 G01C21/34 分类 测量;测试;
发明人 杨旭光 申请(专利权)人 欧拉信息服务有限公司
代理机构 北京润泽恒知识产权代理有限公司 代理人 莎日娜
地址 072550 河北省保定市徐水区朝阳北大街(徐)199号
法律状态 -

摘要

摘要 本发明提供了一种路线确定方法及装置,包括:获取乘客的起点和终点坐标、司机的起点和终点坐标;根据乘客的起点和终点坐标确定乘客路线,根据司机的起点和终点坐标确定司机路线;根据乘客路线和司机路线之间的夹角值,确定第一乘客路线和第一司机路线;根据第一乘客路线和第一司机路线之间的重叠部分,确定第二乘客路线和第二司机路线;根据第二乘客路线和第二司机路线之间的额外距离,确定第三乘客路线和第三司机路线。本发明中,通过将司机和乘客的行车路线简化为有向线段,快速选取出符合匹配条件的司机行车路线和乘客行车路线,简化了人车匹配过程的处理流程,并减小了计算量,从而提高了司机和乘客的匹配效率。