《一种计程车拼车方法、系统及服务器.pdf》由会员分享，可在线阅读，更多相关《一种计程车拼车方法、系统及服务器.pdf（8页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 103810843 A (43)申请公布日 2014.05.21 CN 103810843 A (21)申请号 201410059642.9 (22)申请日 2014.02.23 G08G 1/00(2006.01) (71)申请人 曾昭兴 地址 510660 广东省广州市萝岗区青年路 102 号 (72)发明人 曾昭兴 郭嘉扬 (54) 发明名称 一种计程车拼车方法、 系统及服务器 (57) 摘要 本发明提供一种计程车拼车方法， 包括步骤 ： 获取第一乘客的起点信息和终点信息， 生成第一 乘车路径 ； 获取第二乘客的起点信息以及终点信 息， 生成第二乘车路径 ； 若。
2、所述第二乘客的起点 在第一乘车路径中， 且所述第二乘车路径的终点 信息在第一乘车路径或第一乘车路径的终点信息 在第二乘车路径中， 发出拼车提醒。 本发明操作简 单， 可以解决了由于目的地可能差异非常大， 导致 拼车后消耗的金钱和时间较多的问题， 又可以使 得计程车的资源得到更好地调动， 以最少的行使 路程， 为最多的人服务。同时， 本发明提供一种计 程车拼车系统及服务器。 (51)Int.Cl. 权利要求书 1 页 说明书 4 页 附图 2 页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书1页 说明书4页 附图2页 (10)申请公布号 CN 103810843 A C。
3、N 103810843 A 1/1 页 2 1. 一种计程车拼车方法， 其特征在于， 包括步骤 ： 获取第一乘客的起点信息和终点信 息， 生成第一乘车路径 ； 获取若干第二乘客的起点信息以及终点信息， 生成若干第二乘车路 径 ； 若所述第二乘客的起点在第一乘车路径中， 且所述第二乘车路径的终点信息在第一乘 车路径或第一乘车路径的终点信息在第二乘车路径中， 发出拼车提醒。 2. 根据权利要求 1 所述的拼车方法， 其特征在于， 生成各个乘车路径的方法， 确定所述 乘客的起点和终点， 选择起点到终点路程最近的前 M 条行驶路径 ; 将所述 M 条行驶路径中 的各条行驶路径划分为若干小段路径， 分别。
4、计算计程车经过每小段路径的平均速度， 再根 据每小段路径的长度分别计算计程车经过每小段路径的平均时间， 将每小段路径的平均时 间相加得到各条行驶路径总的行驶时间 ; 比较各条行驶路径的行驶时间， 将行驶时间最短 的一条作为所述乘车路径。 3. 根据权利要求 1 所述的拼车方法， 其特征在于， 若所述第二乘车路径与第一乘车路 径的重合路径距离最长， 将生成该第二乘车路径的第二乘客作为最优第二乘客。 4. 根据权利要求 1 所述的拼车方法， 其特征在于， 当第 N-1 乘客上车后， 继续获取第 N 乘客的起点信息以及终点信息， 生成第 N 乘车路径， 若所述第 N-1 乘车路径与第 N 乘车路径 。
5、的重合路径距离最长， 将生成该第 N 乘车路径的第 N 乘客作为最优第 N 乘客， 所述的 N 为大 于 3 的整数。 5. 根据权利要求 1-4 所述的拼车方法， 其特征在于， 服务器根据当时公路的拥堵情况 重新实时生成所述第一乘车路径。 6. 根据权利要求 1-4 所述的拼车方法， 其特征在于， 所述第一乘车路径与所述第二乘 车路径为数据库中存储的预设路径。 7. 一种计程车拼车系统， 其特征在于， 包括第一乘客客户端、 服务器以及第二乘客客户 端， 所述第一乘客客户端用于获取第一乘客的起点信息与终点信息 ； 所述第二乘客客户端 用于获取第二乘客的起点信息与终点信息 ； 所述服务器用于分别。
6、接收第一乘客客户端以及 第二乘客客户端起点信息与终点信息， 并生成相应的第一乘车路径与第二乘车路径 ； 若所 述第二乘客的起点在第一乘车路径中， 且所述第二乘车路径的终点信息在第一乘车路径或 第一乘车路径的终点信息在第二乘车路径中， 所述服务器发出拼车提醒。 8. 根据权利要求 7 所述的拼车系统， 其特征在于， 当第 N-1 乘客上车后， 通过第 N 乘客 输入起点信息以及终点信息， 生成第 N 乘车路径， 若所述第 N-1 乘车路径与第 N 乘车路径的 重合路径距离最长， 将生成该第 N 乘车路径的第 N 乘客作为最优第 N 乘客， 所述的 N 为大于 2 的整数。 9. 一种计程车拼车服。
7、务器， 其特征在于， 所述服务器用于根据第一乘客的起点信息与 终点信息以及根据第二乘客的起点信息与终点信息， 分别生成第一乘车路径与第二乘车路 径 ； 当所述第二乘客的起点在第一乘车路径中， 且所述第二乘车路径的终点信息在第一乘 车路径或第一乘车路径的终点信息在第二乘车路径中， 服务器向第一乘客客户端、 第二乘 客客户端发出拼车提醒。 10.根据权利要求9所述的拼车服务器， 其特征在于， 当第N-1乘客上车后， 通过第N乘 客输入起点信息以及终点信息， 生成第 N 乘车路径， 若所述第 N-1 乘车路径与第 N 乘车路径 的重合路径距离最长， 将生成该第 N 乘车路径的第 N 乘客作为最优第 。
8、N 乘客， 所述的 N 为大 于 2 的整数。 权 利 要 求 书 CN 103810843 A 2 1/4 页 3 一种计程车拼车方法、 系统及服务器 技术领域 0001 本发明涉及一种城市交通运输领域， 特别涉及一种计程车拼车方法、 系统及服务 器。 背景技术 0002 出租车是城市交通的重要组成部分之一。中国目前出租汽车总量己达 110 多万 辆， 年客运量达 120 亿人次， 其能源的消耗量可想而知， 并且目前多数出租车只能搭载一方 乘客， 多数情况下乘客也只有一人， 因此造成资源的浪费及其严重。另一方面， 在上下班高 峰期、 节假日或天气不好的情况下打车难的问题也困扰着广大消费者。计。
9、程车拼车不但能 为国家节约大量能源， 还能给广大消费者带来方便。 0003 目前大部分拼车的乘客， 都采用在乘车地点讨论， 然后再决定是否进行拼车。 这种 方式， 可能产生以下问题 ： 1、 由于都是陌生人， 比较难以进行及时沟通 ； 2、 由于目的地可能 差异非常大， 导致拼车后消耗的金钱和时间较多 ； 3、 拼车后需要照顾其他拼车乘客， 经常需 要绕路或者让其他乘客提前下车。 发明内容 0004 基于上述情况， 本发明提出了一种拼车方法， 的士司机在载了第一个乘客后， 系统 自动生成该乘客的第一乘车路径 ； 在的士出发按第一乘车路径出发去目的地时， 系统再通 过不断获取其他乘客的乘车信息 。
10、（包括起点地址信息以及终点地址信息） ， 并其他乘客的的 起点地址信息以及终点地址信息生成第二乘车路径 ； 若所述第二乘客的起点地址在第一乘 车路径中， 且所述第二乘车路径的终点地址信息在第一乘车路径或第一乘车路径的终点地 址信息在第一乘车路径中， 发出拼车提醒。司机和第一乘客获取拼车提醒后， 如果同意拼 车， 就可以与第二乘客进行拼车 ； 可以避免乘客因为目的地不一致造成地时间和金钱浪费， 又可以使得的士更好地调动资源， 以最少的行使路程， 为最多的人服务。 0005 本发明公开了一种计程车拼车方法， 包括步骤 ： 获取第一乘客的起点信息和终点 信息， 生成第一乘车路径 ； 获取第二乘客的起。
11、点信息以及终点信息， 生成第二乘车路径 ； 若 所述第二乘客的起点在第一乘车路径中， 且所述第二乘车路径的终点信息在第一乘车路径 或第一乘车路径的终点信息在第二乘车路径中， 发出拼车提醒。 0006 生成各个乘车路径的方法， 确定乘客的起点和终点， 选择起点到终点路程最近的 前 M 条行驶路径 ; 将所述 M 条行驶路径中的各条行驶路径划分为若干小段路径， 分别计算 计程车经过每小段路径的平均速度， 再根据每小段路径的长度分别计算计程车经过每小段 路径的平均时间， 将每小段路径的平均时间相加得到各条行驶路径总的行驶时间 ; 比较各 条行驶路径的行驶时间， 将行驶时间最短的一条作为乘车路径。 0。
12、007 若所述第二乘车路径与第一乘车路径的重合路径距离最长， 将生成该第二乘车路 径的第二乘客作为最优第二乘客。 0008 当第 N-1 乘客上车后， 继续获取第 N 乘客的起点信息以及终点信息， 生成第 N 乘车 说 明 书 CN 103810843 A 3 2/4 页 4 路径， 若所述第 N-1 乘车路径与第 N 乘车路径的重合路径距离最长， 将生成该第 N 乘车路径 的第 N 乘客作为最优第 N 乘客， 所述的 N 为大于 3 的整数。 0009 服务器根据当时公路的拥堵情况重新实时生成所述第一乘车路径。 0010 所述第一乘车路径与所述第二乘车路径为数据库中存储的预设路径。 0011。
13、 本发明还公开了一种计程车拼车系统， 包括第一乘客客户端、 服务器以及第二乘 客客户端， 所述第一乘客客户端用于获取第一乘客的起点信息与终点信息 ； 所述第二乘客 客户端用于获取第二乘客的起点信息与终点信息 ； 所述服务器用于分别接收第一乘客客 户端以及第二乘客客户端起点信息与终点信息， 并生成相应的第一乘车路径与第二乘车路 径 ； 若所述第二乘客的起点在第一乘车路径中， 且所述第二乘车路径的终点信息在第一乘 车路径或第一乘车路径的终点信息在第二乘车路径中， 所述服务器发出拼车提醒。 0012 当第 N-1 乘客上车后， 通过第 N 乘客输入起点信息以及终点信息， 生成第 N 乘车路 径， 若。
14、所述第 N-1 乘车路径与第 N 乘车路径的重合路径距离最长， 将生成该第 N 乘车路径的 第 N 乘客作为最优第 N 乘客， 所述的 N 为大于 2 的整数。 0013 本发明还公开了一种计程车拼车服务器， 所述服务器用于根据第一乘客的起点信 息与终点信息以及根据第二乘客的起点信息与终点信息， 分别生成第一乘车路径与第二乘 车路径 ； 当所述第二乘客的起点在第一乘车路径中， 且所述第二乘车路径的终点信息在第 一乘车路径或第一乘车路径的终点信息在第二乘车路径中， 服务器向第一乘客客户端、 第 二乘客客户端发出拼车提醒。 0014 当第 N-1 乘客上车后， 通过第 N 乘客输入起点信息以及终点。
15、信息， 生成第 N 乘车路 径， 若所述第 N-1 乘车路径与第 N 乘车路径的重合路径距离最长， 将生成该第 N 乘车路径的 第 N 乘客作为最优第 N 乘客， 所述的 N 为大于 2 的整数。 0015 相较于现有技术， 本发明操作简单， 可以解决了由于目的地可能差异非常大， 导致 拼车后消耗的金钱和时间较多的问题， 又可以使得计程车的资源得到更好地调动， 以最少 的行使路程， 为最多的人服务。 附图说明 0016 图 1 是本发明的一种计程车拼车方法的流程示意图 ； 图 2 是本发明的一种计程车拼车方法实施例的路线示意图 ； 图 3 是一种计程车拼车系统实施例的结构示意图。 具体实施方式。
16、 0017 以下结合其中的较佳实施方式对本发明方案进行详细阐述。 0018 如图 1 所示， 本实施例中的方法包括步骤 ： S101 ： 获取第一乘客的起点和终点信息， 生成第一乘车路径 ； 第一乘客在地点O乘坐计程车 （默认知道起点信息） ， 并将终点信息告知计程车司机。 此 时， 可通过第一乘客客户端 （手机） 或计程车司机的手机或其他通讯终端将第一乘客的起点 和终点信息上传给服务器， 服务器获取数据库的内容， 依据经验值生成第一乘车路径。 作为 更优选的例子， 服务器还会根据当时公路的拥堵情况实时生成第一乘车路径。 一般而言， 乘 客在乘坐计程车的时候会考虑各种因素， 其中时间因素和价钱。
17、因素是主要考虑因素， 本实 说 明 书 CN 103810843 A 4 3/4 页 5 施例主要考虑时间因素， 其生成各个乘车路径的方法， 确定乘客的起点和终点， 选择起点到 终点路程最近的前M条行驶路径; 将所述M条行驶路径中的各条行驶路径划分为若干小段 路径， 分别计算计程车经过每小段路径的平均速度， 再根据每小段路径的长度分别计算计 程车经过每小段路径的平均时间， 将每小段路径的平均时间相加得到各条行驶路径总的行 驶时间 ; 比较各条行驶路径的行驶时间， 将行驶时间最短的一条作为最快行驶路径 （即选 为乘车路径） 。 0019 S102 ： 获取第二乘客的起点信息以及终点信息， 生成第。
18、二乘车路径。 0020 当计程车载着第一乘客出发后， 在途中不断接收周围的 N 个第二乘客的起点信息 以及终点信息， 并根据这些信息生成 N 个相应的第二乘车路径。由于计程车在开车后会根 据实际的情况生成不同的拼车组合， 而不同的拼车组合针对第一乘客以及接下来的第二乘 客而言， 重合的路径越长， 其浪费的成本就会越少， 进而提高了计程车资源的利用率。所以 在若干个拼车组合中选取最优的拼车组合具有较为重要的意义。另外， 第一乘车路径与第 二乘车路径为数据库中存储的预设路径， 在乘客输入起点和终点的信息后即可从数据库中 调出的经验数据， 一般没有考虑当时的环境因素的影响， 若考虑环境因素， 都可以。
19、采用 S101 中的最快行驶路径。 0021 S103 ： 若所述第二乘客的起点在第一乘车路径中， 且所述第二乘车路径的终点信 息在第一乘车路径内或第一乘车路径的终点信息在第二乘车路径内， 发出拼车提醒。 0022 如图 2 所示， 第一乘客从地点 O 出发， 其终点为 A。当第一乘客从地点 O 出发后， 在 途中， 接收的若干第二乘客的起点信息以及终点信息中， 有一个第二乘客的起点 B 在第一 乘车路径 （这个时候司机就不用特意绕路去接那位乘客） ， 且他的所形成的第二乘车路径的 终点 C 在第一乘车路径内， 那司机可以在送第一乘客的途中， 就直接将第二乘客送到目的 地 C， 只需两次停车的。
20、时间即可， 此处第一乘客和第二乘客的重合路径为 BC。相较现有的拼 车， 本方法将极大地提高拼车后的资源利用率。 而资源更优的选择是， 第二乘客的目的地为 C ， 第一乘车路径的终点 A 在第二乘车路径内。这时， 司机可以在送第二乘客的途中， 就直 接将第一乘客送到目的地 A（此处第一乘客和第二乘客的重合路径为 BA） ， 这样更有利于提 高资源利用率。这两种情况只需要符合其中一种， 系统即可发出拼车提醒。这时， 可能会产 生多个第二乘客都符合条件的情况。由于计程车每次只能载 4 名乘客， 所以在乘客较多的 情况下， 需要对 N 个第二乘客进行优先级的排列， 并筛选其中最优的第二乘客。 002。
21、3 上述描述的方式中， 第一乘客与第二乘客的重合路径距离越长， 则其资源利用率 会越高， 因此， 在若干个第二乘客当中， 若其生产的第二乘车路径与第一乘车路径的重合路 径距离最长， 将生成该第二乘车路径的第二乘客作为最优第二乘客 （在提示时设置优先级 提示， 在正常的情况下第一乘客可以让计程车时间按优先级进行拼车） ， 向最优第二乘客及 第一乘客发出拼车提醒或请求。 若他们都同意， 计程车司机即可接送最优第二乘客， 使得计 程车的资源的利用率可以得到提高， 若第一乘客或最优第二乘客不同意， 则司机不去接受 最优第二乘客， 可继续搜索次优第二乘客， 直至到达第一乘客的目的地。 当然若第一乘客一 。
22、开始就不同意， 则关闭该拼车功能。 0024 由于一辆计程车可以最多允许同时载四人， 在拼车阶段， 又可以多同时有人上车 和有人下车， 所以理论上一辆计程车可以乘坐 N 个人， N2。人越多， 意味着重合路径就会越 多， 计程车的平均成本将会进一步得到降低。 说 明 书 CN 103810843 A 5 4/4 页 6 0025 当第 N-1 乘客上车后， 继续获取第 N 乘客的起点信息以及终点信息， 生成第 N 乘车 路径， 若所述第 N-1 乘车路径与第 N 乘车路径的重合路径距离最长， 将生成该第 N 乘车路径 的第 N 乘客作为最优第 N 乘客， 这里的 N 为大于 2 的整数。由于多。
23、人上车之后， 产生的情况 比较复杂， 可采用最短时间路径或最低价格路径为最优路径。 0026 图 2 中示出了本发明的一种计程车拼车系统实施例的结构示意图。 0027 一种计程车拼车系统， 包括 ： 第一乘客客户端、 服务器以及第二乘客客户端， 第一 乘客客户端用于获取第一乘客的起点信息与终点信息 ； 第二乘客客户端获取第二乘客的起 点信息与终点信息 ； 服务器用于分别接收第一乘客客户端以及第二乘客客户端起点信息与 终点信息， 并生成相应的第一乘车路径与第二乘车路径 ； 若所述第二乘客的起点在第一乘 车路径中， 且所述第二乘车路径的终点信息在第一乘车路径或第一乘车路径的终点信息在 第二乘车路径。
24、中， 服务器向第一乘客客户端、 第二乘客客户端发出拼车提醒。在有 N 个乘客 客户端的情况下， 服务器可以向 N 个乘客客户端发出拼车提醒。 0028 在本发明方法实施中公开了在实际应用时会有 N 个乘客进行拼车的状况， 本实施 中也使用第 N 乘客客户端与其对应， 在拼车的时候也与上述方法实施例所带来的好处一 致， 即第一乘客与第二乘客所使用的客户端的重合路径距离越长， 则其资源利用率会越高。 0029 当第 N-1 乘客上车后， 通过第 N 乘客输入起点信息以及终点信息， 生成第 N 乘车路 径， 若所述第 N-1 乘车路径与第 N 乘车路径的重合路径距离最长， 将生成该第 N 乘车路径的。
25、 第 N 乘客作为最优第 N 乘客， 所述的 N 为大于 2 的整数。最优第 N 乘客对应最优第 N 乘客 客户端。 0030 另外， 本发明还公开了一种计程车拼车服务器， 所述服务器用于根据第一乘客输 入起点信息与终点信息以及根据第二乘客输入起点信息与终点信息， 分别生成第一乘车路 径与第二乘车路径 ； 当所述第二乘客的起点在第一乘车路径中， 且所述第二乘车路径的终 点信息在第一乘车路径或第一乘车路径的终点信息在第二乘车路径中， 服务器向第一乘客 客户端、 第二乘客客户端发出拼车提醒。 这里的乘车路径、 起点信息及终点信息的设置与本 发明的系统部分相同， 这里不做重复说明。 0031 当第 。
26、N-1 乘客上车后， 通过第 N 乘客输入起点信息以及终点信息， 生成第 N 乘车路 径， 若所述第 N-1 乘车路径与第 N 乘车路径的重合路径距离最长， 将生成该第 N 乘车路径的 第 N 乘客作为最优第 N 乘客， 所述的 N 为大于 2 的整数。本服务器引用最优第 N 乘客所解 决的问题以及带来的效果与本发明方法实施例中的内容相同， 此处不再展开描述。 0032 以上所述实施例仅表达了本发明的实施方式， 其描述较为具体和详细， 但并不能 因此而理解为对本发明专利范围的限制。 应当指出的是， 对于本领域的普通技术人员来说， 在不脱离本发明构思的前提下， 还可以做出若干变形和改进， 这些都属于本发明的保护范 围。因此， 本发明专利的保护范围应以所附权利要求为准。 说 明 书 CN 103810843 A 6 1/2 页 7 图 1 图 2 说 明 书 附 图 CN 103810843 A 7 2/2 页 8 图 3 说 明 书 附 图 CN 103810843 A 8 。