买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：苏州大学

摘要：本发明所述的一种打车服务中搜索最优上下车点的方法及系统，首先获取当前城市路网与所有POI，将POI映射到路网中距离最近的边，然后将乘客和司机的位置映射到路网边上，获取司机最大接乘时间范围内的上车点以及乘客最大步行时间范围内的上车点的交集，通过所述交集和乘客终点周边所有下车点以及实时交通状况构建虚拟图，最后通过在虚拟图上建立虚拟点来搜索最优上下车点。本发明所述的一种打车服务中搜索最优上下车点的方法能有效提高搜索最优上下车点的准确度与精度，而最优上下车点的正确选择，能够有效避免绕行并且避开拥堵区域，有效降低乘客和司机的行程时间，提高打车服务平台的运行效率。

主权项：1.一种打车服务中搜索最优上下车点的方法，其特征在于，包括：S1、获取当前城市路网，将所述城市路网解析为人行路网和车行路网；S2、获取当前城市的所有POI作为候选上车点，找到人行路网和车行路网中距离所述POI最近的边，将所述POI映射到所述边上，获取司机和乘客的当前位置，分别将司机和乘客的当前位置映射到所述车行路网和人行路网边上，根据设定的司机最大接乘时间和乘客最大步行时间，获得司机最大接乘时间范围内的上车点以及乘客最大步行时间范围内的上车点以及下车点；将所述POI映射到所述边上的方法为：通过OSMnx的OSMApi获取当前城市的所有POI，判断是否需要加速寻边，若不需要，找到距离该POI距离最近的边，并将所述POI映射到所述边上，若需要，通过KDTree找到POI附近的顶点集合,并在顶点集合中的点所关联的边中找到距离该POI距离最近的边，并将POI映射到边上；S3、根据所述司机最大接乘时间范围内的上车点以及乘客最大步行时间范围内的上车点、以及实时交通状况获得乘客司机上车点的交集；S4、通过所述乘客司机上车点的交集和乘客终点周边所有下车点构建虚拟图；构建虚拟图的方法为：复制车行路网上的顶点为虚拟图的顶点，车行路网上的边为虚拟图的边，以当前车行路网上的行程时间作为边权，构建初始虚拟图；将乘客司机上车点的交集作为候选上车点集合，将所述候选上车点集合中所有POI加入初始虚拟图，并将所有下车点中的POI加入初始虚拟图；连接POI所在边的起点在初始虚拟图上的复制点p1和所述POI点，p1到所述POI的行程时间为车行路网上该POI所在边的起点到该POI的行程时间；连接POI所在边的终点在初始虚拟图上的复制点p2和所述POI点，所述POI到p2的行程时间为车行路网上该POI到该POI所在边的终点的行程时间；删除所述初始虚拟图中所有POI所在边的复制，完成虚拟图；S5、通过在所述虚拟图上建立虚拟点搜索最优上下车点；其中通过在所述虚拟图上建立虚拟点搜索最优上下车点的方法为：在所述虚拟图中插入虚拟点vs，连接vs和所有作为上车点加入虚拟图的POI，以及所述虚拟图中所有候选上车点的复制点，vs到所述上车点所在边的边权为乘客步行到该点行程时间和司机开车到该点行程时间的最大值；在所述虚拟图中插入虚拟点vd，连接vd和所有作为下车点加入虚拟图的POI，以及所述虚拟图中所有候选下车点的复制点，候选下车点到vd所对应边的边权为乘客从该下车点步行到终点的行程时间；在所述虚拟图上找到所述vs到vd的最短路，所述最短路上第二个顶点为最优上车点，所述最短路上的倒数第二个顶点为最优下车点。

全文数据：

权利要求：

百度查询： 苏州大学 一种打车服务中搜索最优上下车点的方法及系统