申请/专利权人：湖南蓝眼科技发展有限公司

申请日：2021-08-02

公开（公告）日：2024-05-31

公开（公告）号：CN113592599B

主分类号：G06Q30/0645

分类号：G06Q30/0645;G06Q30/0601;G06Q50/47;G06F16/9537

优先权：

专利状态码：有效-授权

法律状态：2024.05.31#授权;2021.11.19#实质审查的生效;2021.11.02#公开

摘要：本发明提供一种基于定位信息的出租车拼车方法、电子设备及可读存储介质。该方法包括如下步骤：获取出租车的当前位置及预设的运营范围内的所有待搭车的乘客的乘车需求信息；以出租车的当前位置、乘客出发点、乘客目的点以及城市道路交叉口作为节点，构建赋权有向图模型；根据赋权有向图模型确定出租车的当前位置与每一个乘客出发点之间的最短距离；在预设的乘车约束条件下确定出租车的拼车方案，乘车约束条件包括：时间约束及目标点约束；通过时间约束和目标点约束保证乘客能够按时乘车并按时抵达，同时保证出租车始终能够选择距离最近的目标行驶点，避免绕路，从而有效改善乘客拼车体验，提升司机拼车的积极性。

主权项：1.一种基于定位信息的出租车拼车方法，其特征在于，包括如下步骤：步骤S1、获取出租车的当前位置及预设的运营范围内的所有待搭车的乘客的乘车需求信息，所述乘车需求信息包括乘客出发点、乘客目的点及乘客的出发时刻；步骤S2、以出租车的当前位置、乘客出发点、乘客目的点以及城市道路交叉口作为节点，构建赋权有向图模型，所述赋权有向图模型中节点之间的路径权值为正值，数值为该两个节点之间的实际距离；步骤S3、根据所述赋权有向图模型确定所述出租车的当前位置与每一个乘客出发点之间的最短距离；步骤S4、在预设的乘车约束条件下确定出租车的拼车方案，所述乘车约束条件包括：时间约束及目标点约束；所述时间约束用于保证出租车能够在乘客出发时刻之前接载到乘客以及在乘客能接受的乘车时长内将乘客送达目的点，所述目标点约束用于保证出租车在满足时间约束的前提下始终选择距离最近的乘客出发点或乘客目的点作为目标行驶点；所述步骤S4中所述时间约束包括出发时间约束、拼车时间约束及抵达时间约束；所述步骤S4具体包括：步骤S41、将满足预设的出发时间约束的乘客确定为所述出租车能够接载的乘客；步骤S42、接载所述出租车能够接载的乘客中距离出租车的当前位置最近的乘客，作为出租车的已接载乘客；步骤S43、将剩余未接载的乘客中满足预设的拼车时间约束的乘客确定为所述出租车能够继续接载的乘客；步骤S44、根据预设的目标点约束确定出租车的下一个目标行驶点，所述预设的目标点约束为：分别计算出租车的已接载乘客的目的点与出租车当前位置之间的距离以及出租车能够继续接载的乘客的出发点与出租车当前位置之间的距离，选择距离最近一个点作为目标行驶点；若所述目标行驶点为出租车的已接载乘客的目的点，则继续步骤S45，若所述目标行驶点为出租车能够继续接载的乘客的出发点，则跳至步骤S46；步骤S45、出租车行驶至已接载乘客的目的点，在抵达目的点的乘客下车后，判断车上乘客数量，若乘客数量小于1，则返回步骤S41，否则，返回步骤S43；步骤S46、根据预设的抵达时间约束再次确定是否以出租车能够继续接载的乘客的出发点为目标行驶点；若符合预设的抵达时间约束，则出租车行驶至能够继续接载的乘客的出发点，待乘客上车后，判断车上乘客数量，若乘客数量小于4，则返回步骤S43，若乘客数量大于或等于4，则继续步骤S47；若不符合预设的抵达时间约束，则继续步骤S47；步骤S47、出租车行驶至已接载乘客的目的点与出租车当前位置距离最近的一个，在抵达目的点的乘客下车后，返回步骤S43；所述出发时间约束为：tstart+lsjV＞tjstart其中，tstart为当前时刻，lsj为从出租车的当前位置到第j个乘客的出发点之间的最短距离，V为出租车的行驶速度，tjstart为第j个乘客的出发时刻，j为正整数；所述拼车时间约束为：txstart-tystart-txyrun＞0其中，txstart为出租车上一位已接载乘客的出发时刻，tystart为第y个乘客的出发时刻，txyrun行驶完从出租车上一位已接载乘客的出发点到第y个乘客的出发点之间的最短路径所需要的时长，y为正整数；所述抵达时间约束为： 其中，Δta表示出租车上已接载乘客已乘车的时间，distsx-sx+1表示从出租车的当前位置到出租车能够继续接载的乘客的出发点的最短距离，V为出租车的行驶速度，distsx+1-ea表示从出租车能够继续接载的乘客的出发点到已接载乘客的目的点的最短距离，distsx-ea表示从出租车的当前位置到已接载乘客的目的点的最短距离，Δtaextra表示出租车上已接载乘客能够接受的裕量时长。

全文数据：

权利要求：

百度查询： 湖南蓝眼科技发展有限公司 基于定位信息的出租车拼车方法、电子设备及可读存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD