[发明专利]一种路线确定方法及装置

权利要求书

1.一种路线确定方法，其特征在于，所述方法包括：

获取乘客起点坐标、乘客终点坐标、司机起点坐标和司机终点坐标；

将从所述乘客起点坐标指向所述乘客终点坐标的有向线段确定为乘客路线，并将从所述司机起点坐标指向所述司机终点坐标的有向线段确定为司机路线；

从所述乘客路线中选取第一乘客路线，并从所述司机路线中选取第一司机路线，所述第一乘客路线与所述第一司机路线之间的夹角值小于预设夹角值；

从所述第一乘客路线中选取第二乘客路线，并从所述第一司机路线中选取第二司机路线，所述第二乘客路线的投影与所述第二司机路线的投影之间至少部分重叠；

从所述第二乘客路线中选取第三乘客路线，并从所述第二司机路线中选取第三司机路线，所述第三乘客路线和所述第三司机路线之间的额外距离小于所述第三司机路线的长度；

其中，所述第三乘客路线和所述第三司机路线之间的额外距离小于所述第三司机路线的长度，包括：

根据所述第三乘客路线与所述第三司机路线之间的起点间距、所述第三乘客路线与所述第三司机路线之间的终点间距、所述起点间距与所述第三司机路线之间的第二夹角余弦值，以及所述终点间距与所述第三司机路线之间的第三夹角余弦值计算得到的所述额外距离，小于所述第三司机路线的长度。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若存在多条所述第三乘客路线，和/或存在多条所述第三司机路线，则根据所述第三乘客路线与所述第三司机路线之间的起点间距、所述第三乘客路线与所述第三司机路线之间的终点间距、所述第三司机路线、所述第三乘客路线与所述第三司机路线之间的第一夹角余弦值、所述起点间距与所述第三司机路线之间的第二夹角余弦值、以及所述终点间距与所述第三司机路线之间的第三夹角余弦值，计算所述第三乘客路线和所述第三司机路线之间的顺路系数；

将值最大的所述顺路系数对应的第三乘客路线和第三司机路线，确定为目标乘客路线和目标司机路线。

3.根据权利要求1所述的方法，其特征在于，所述第一乘客路线与所述第一司机路线之间的夹角值小于预设夹角值，包括：

所述第一乘客路线与所述第一司机路线之间的第四夹角余弦值大于或等于预设夹角余弦值。

4.根据权利要求1所述的方法，其特征在于，所述第二乘客路线与所述第二司机路线之间至少部分重叠，包括：

当所述第二乘客路线与所述第二司机路线处于同一坐标系的情况下，所述第二乘客路线的横坐标投影与所述第二司机路线的横坐标投影之间至少部分重叠，和/或所述第二乘客路线的纵坐标投影与所述第二司机路线的纵坐标投影之间至少部分重叠。

5.一种路线确定装置，其特征在于，所述装置包括：

第一获取模块，用于获取乘客起点坐标、乘客终点坐标、司机起点坐标和司机终点坐标；

第一确认模块，用于将从所述乘客起点坐标指向所述乘客终点坐标的有向线段确定为乘客路线，并将从所述司机起点坐标指向所述司机终点坐标的有向线段确定为司机路线；

第一选取模块，用于从所述乘客路线中选取第一乘客路线，并从所述司机路线中选取第一司机路线，所述第一乘客路线与所述第一司机路线之间的夹角值小于预设夹角值；

第二选取模块，用于从所述第一乘客路线中选取第二乘客路线，并从所述第一司机路线中选取第二司机路线，所述第二乘客路线的投影与所述第二司机路线的投影之间至少部分重叠；

第三选取模块，用于从所述第二乘客路线中选取第三乘客路线，并从所述第二司机路线中选取第三司机路线，所述第三乘客路线和所述第三司机路线之间的额外距离小于所述第三司机路线的长度；

其中，所述第三选取模块还用于：

根据所述第三乘客路线与所述第三司机路线之间的起点间距、所述第三乘客路线与所述第三司机路线之间的终点间距、所述起点间距与所述第三司机路线之间的第二夹角余弦值，以及所述终点间距与所述第三司机路线之间的第三夹角余弦值计算得到的所述额外距离，小于所述第三司机路线的长度。