一种利用线路分段方法来匹配信息的拼车方法

1.一种利用线路分段方法来匹配信息的拼车方法，利用线路分段来匹配信息的拼车系统实现，所述拼车系统包括乘客移动终端、司机移动终端、网站平台、召车管理调度系统和通讯模块，
具体包括以下步骤：
步骤一，司机移动终端将司机线路信息录入和登记到召车管理调度系统的数据库中，所述召车管理调度系统的数据处理模块将司机的线路在数据结构上转换为由M个经纬度节点构成的、多条线段的直线，M≥2；
步骤二，乘客移动终端输入出发地和目的地，以及时间参数，并利用网站平台的地图数据库检索出对应的经纬度信息一并提交；
步骤三，召车管理调度系统根据乘客移动终端提出的拼车需求请求，将司机线路按规则分段为若干趋于直线或按一定距离的线段，循环遍历每一条线段Nn的经纬度信息，分别针对每条线段求得已知乘客线路起点和终点与它的最短距离min_disn，然后再从所有线段最短距离中，根据预计到达时间筛选出线路真实最短距离mind_dist；
步骤四，当条件都满足时，匹配生效，召车管理调度系统将最优的结果反馈给乘客移动终端和司机移动终端，乘客移动终端和司机移动终端进行即时通讯，司机同意乘客请求后，双方的拼车协议便达成。
2.根据权利要求1所述的利用线路分段方法来匹配信息的拼车方法，其特征在于：所述步骤三中设置司机线路上的每相邻两个结点构成一条线段，并且将线段按若干直线段来分，通过计算结点的经纬度，判定方向有变化，将此作为断点，保证每个分段线都趋于直线。
3.根据权利要求1所述的利用线路分段方法来匹配信息的拼车方法，其特征在于：所述步骤三中按照分段方式依次对每一条线段对乘客输入的出发地和目的的分别进行计算。
4.根据权利要求1所述的利用线路分段方法来匹配信息的拼车方法，其特征在于：所述步骤三中按照分段方式进行匹配计算时，求出乘客出发地垂足S后，先判断垂足S是否在车辆的线段上，如果在，则计算出垂足S与起点的距离，即为最短距离min_dis；如果垂足S不在线段上，需要分别计算乘客出发地到线段N1的起点n1和终点nn的最小距离min_dis；
同样的，对乘客目的地进行一样的计算。
5.根据权利要求1所述的利用线路分段方法来匹配信息的拼车方法，其特征在于：所述步骤三中根据计算车辆位置偏移均速，以及道路类型、时段因素，评估车辆到达乘客出发地垂足S到每条线段的交叉点的预计时间。
6.根据权利要求1所述的利用线路分段方法来匹配信息的拼车方法，其特征在于：根据已知司机目前车上空位置情况，匹配拼车的人数限制。
7.根据权利要求1所述的利用线路分段方法来匹配信息的拼车方法，其特征在于：根据已知司机目前车上货物的种类和载货量的情况，匹配拼车的货物及载货量限制。

一种利用线路分段方法来匹配信息的拼车方法\n技术领域\n[0001] 本发明涉及一种在移动互联网、物联网领域，应用于出租车、私家车、货车的同向拼载功能的拼车系统。\n背景技术\n[0002] 随着油价的上涨、道路拥堵、空气污染加重、早晚高峰打车难等现象日趋严重，拼车作为一种新的社会现象也日益频繁的出现在我们的眼前，这种邀集多人同乘一辆车的拼车现象也悄然的升温。\n[0003] 现有的拼车信息匹配方法，一是常用的信息匹配技术：是按文字描述位置信息进行匹配，比如“58同城网”的拼车匹配方法，就是以用户发布的A地名到B地名来判断各线路间是否匹配，其实质是人为感观来判断文字信息是否一致，不但匹配率低而且有较大误差。\n从技术角度来举个例子，如果某人从“ABC”地到“CDE”地，他能搜索到与他线路匹配的路线就应该是“xxxABCxxx”到“xxxCDExxx”地，其中“xxx”可以表示任何长度字符描述；由于每个人习惯不同，假设“ABC”在甲人设置的线路中被简写成“BC”，在乙人设置的线路中写成“AB”，那么甲乙二人的线路都不会被检索到，这样就会造成很大程度上的数据不能匹配，而浪费丢失有效的数据。另外比如某物流货运平台，货主与司机、或货物与货车之间，货主登记货物所在地即起点位置及货物信息，再输入目的地名称广播发送给附近的车主，车主收到货主的目的地信息，根据文字提示来判断是否顺路，从而决定是否答应拼货车需求；同样的如武汉出租车同向拼车的案例，司机通过顶灯将目的地或方向显示在屏幕上，乘客根据其目的地，感观判断是否顺路，从而决定是否招车。\n[0004] 二是按起点终点坐标的来匹配拼车线路，这种技术主流应用在车载导航仪，部份手机拼车软件上。其技术原理是，用户均登记通过GPS定位和地图标注技术，来发布出起始地、目的地的经纬度，系统来判断各线路起始地之间距离不超过1公里，并且目的地之间距离不超过1公里的线路，若都满足，则判断匹配成功。这种技术方法虽然采用较新的GPS或基站的定位技术来获取经纬 度坐标进行匹配，降低了误差率，但拼车线路的匹配率仍然很低，理论上讲这种方式需要两条线路完全吻合才能匹配成功。然而在现实社会应用中这种技术方式难以发挥实际作用，生活中的拼车的绝大部份匹配都来自一段路程的匹配，途经地顺路拼车、中途下车上车、行驶路线上附近拼车、路线上的上下车等等情况，这些都无法匹配满足。而这些恰恰是同向拼车信息匹配最大的技术难题。所以这种方法具有很大的局限性，推广也存在诸多问题，并无法实际解决线路匹配的问题。\n[0005] 近来随着移动互联网、GIS（位置坐标服务）和LBS（基于位置服务）的发展，以及大数据带来的技术应用，为本方法提供了技术可行性。\n[0006] 本发明在常用的计算匹配方法上，为了在最大程度实现同向拼车信息匹配，将车辆行驶路程采用全线路坐标分段方式来匹配，帮助乘车人匹配顺路经过车辆的最优线路和预计到站时间。已知该行车线路和乘客位置和要去的地方以及出发时间，通过计算得出乘客距离此线路的最短路程，再根据行程总距离长短和搭乘点与行程线路的距离长度计算有效搭车距离，再根据双方出发时间计算出有效搭车时间范围，最后筛选出最合适的搭车方案，和到站时间评估。\n发明内容\n[0007] 本发明要解决的技术问题是提供一种利用线路分段方法来匹配信息的拼车系统及方法。\n[0008] 为解决上述技术问题，本发明的技术方案如下：\n[0009] 一种利用线路分段方法来匹配信息的拼车系统，包含有乘客移动终端、司机移动终端、网站平台、召车管理调度系统和通讯模块，乘客移动终端、司机移动终端、网站平台和召车管理调度系统彼此之间通过通讯模块进行通讯，其中，\n[0010] 所述乘客移动终端和司机移动终端包括应用模块和socket模块，所述应用模块用于数据的提交和接收，数据处理，所述socket模块用于通过实时通讯 单元模块，实现所述乘客移动终端和司机移动终端与网站平台之间、所述乘客移动终端与司机移动终端之间的通信，实现跨平台即时通讯；\n[0011] 所述网站平台，包括地图数据库，用于通过乘客和司机输入的地点名称反解析为该地点的经纬度数据；用于通过第三方移动应用平台进行功能对接；\n[0012] 所述召车管理调度系统包含数据库、数据处理模块和业务逻辑模块，所述数据库用于存储所述乘客移动终端和司机移动终端提交的数据；所述业务逻辑模块用于用户接入申请的服务器资源分配和按照系统算法进行信息匹配，建立socket通道，负责维护和管理每一个用户与服务器的连接；所述数据处理模块负责完成对数据的采集、分析、计算、存储、管理、信息调度和信息跟踪。\n[0013] 进一步，所述乘客移动终端和司机移动终端为移动手机、车载导航、GPS、PND、可穿戴设备、便携式电脑或第三方平台。\n[0014] 进一步，所述乘客移动终端，包括用户注册、用户登录、实时招车、预约招车、预计到站时间、语音播放、在线支付、信息推送、历史订单、车辆搜索和顺路拼车单元，全面支持各种操作系统；并且开发平台API，提供第三方应用来集成。\n[0015] 进一步，所述司机移动终端选用WindowsCE、android、IOS系统作为开发平台，包括抢答拼车信息单元，建立稳定安全连接的点对点通信。\n[0016] 进一步，所述通讯模块为移动蜂窝网络、GPS网络、WIFI网络、基站网络、蓝牙或红外线。\n[0017] 一种利用线路分段方法来匹配信息的拼车方法，包括以下步骤：\n[0018] 步骤一，司机移动终端将司机线路信息录入和登记到所述召车管理调度系统的数据库中，所述召车管理调度系统的数据处理模块将司机的线路在数据结构上转换为由M个经纬度节点构成的、多条线段的直线，M≥2；\n[0019] 步骤二，乘客移动终端输入出发地和目的的，以及时间参数，并利用地图数据库检索出对应的经纬度信息一并提交；\n[0020] 步骤三，召车管理调度系统根据乘客移动终端提出的拼车需求请求，将司机线路按规则分段为若干趋于直线或按一定距离的线段，循环遍历每一条线段Nn的经纬度信息，分别针对每条线段求得已知乘客线路起点和终点与它的最短距离min_disn，然后再从所有线段最短距离中，根据预计到达时间筛选出线路真实最短距离mind_dist；\n[0021] 步骤四，当条件都满足时，匹配生效，召车管理调度系统将最优的结果反馈给乘客移动终端和司机移动终端，乘客移动终端和司机移动终端进行即时通讯，司机同意乘客请求后，双方的拼车协议便达成。\n[0022] 进一步，所述步骤三中设置司机线路上的每相邻两个结点构成一条线段，并且将线段按若干直线段来分，通过计算结点的经纬度，判定方向有变化，将此作为断点，保证每个分段线都趋于直线。\n[0023] 进一步，所述步骤三中按照分段方式依次对每一条线段对乘客输入的出发地和目的的分别进行计算。\n[0024] 进一步，所述步骤三中按照分段方式进行匹配计算时，求出乘客出发地垂足S后，先判断垂足S是否在车辆的线段上，如果在，则计算出垂足S与起点的距离，即为最短距离min_dis；如果垂足S不在线段上，需要分别计算乘客出发地到线段N1的起点n1和终点nn的最小距离min_dis；同样的，对乘客目的的进行一样的计算。\n[0025] 进一步，所述步骤三中根据计算车辆位置偏移均速，以及道路类型、时段因素，评估车辆到达乘客出发地垂足S到每条线段的交叉点的预计时间。\n[0026] 进一步，根据已知司机目前车上空位置情况，匹配拼车的人数限制。\n[0027] 进一步，根据已知司机目前车上货物的种类和载货量的情况，匹配拼车的货物及载货量限制。\n[0028] 本发明的上述技术方案的有益效果如下：\n[0029] 本发明应用到移动终端产品和互联网平台上，具有更大的同向拼车匹配范围和更优化的匹配精准度以及0误差率，直接提高拼车共乘的匹配成功率。有节能低碳环保的特点，同时减少公共交通压力，一定程度的缓解了交通拥堵的状况。\n附图说明\n[0030] 图1为本发明的系统结构示意图；\n[0031] 图2为本发明的拼车分段匹配算法流程图；\n[0032] 图3为本发明的实施例一的说明图一；\n[0033] 图4为本发明的实施例一的说明图二；\n[0034] 图5为本发明的实施例一的说明图三；\n[0035] 图6为本发明的实施例一的说明图四；\n[0036] 图7为本发明的实施例一的说明图五；\n[0037] 图8为本发明的实施例一的说明图六；\n[0038] 图9为本发明的实施例一的说明图七；\n[0039] 图10为本发明的实施例一的说明图八；\n[0040] 图11为本发明的实施例一的说明图九；\n[0041] 图12为本发明的实施例二的说明图一；\n[0042] 图13为本发明的实施例二的说明图二；\n[0043] 图14为本发明的实施例二的说明图三；\n[0044] 图15为本发明的实施例二的说明图四；\n[0045] 图16为本发明的实施例二的说明图五；\n[0046] 图17为本发明的实施例二的说明图六；\n[0047] 图18为本发明的实施例二的说明图七；\n[0048] 图19为本发明的实施例二的说明图八；\n[0049] 图20为本发明的实施例二的说明图九；\n[0050] 图21为本发明的实施例三的说明图一；\n[0051] 图22为本发明的实施例三的说明图二；\n[0052] 图23为本发明的实施例三的说明图三；\n[0053] 图24为本发明的实施例三的说明图四；\n[0054] 图25为本发明的实施例三的说明图五；\n[0055] 图26为本发明的实施例三的说明图六；\n[0056] 图27为本发明的实施例三的说明图七；\n[0057] 图28为本发明的实施例三的说明图八；\n[0058] 图29为本发明的实施例三的说明图九；\n[0059] 图30为本发明的司机登记线路中若干途经点经纬度记录图；\n[0060] 图31为本发明的乘客搭车空间匹配范围分析图；\n[0061] 图32为本发明的拼车信息流程图。\n具体实施方式\n[0062] 以下结合附图对本发明的原理和特征进行描述。\n[0063] 本发明的应用领域会较宽泛，其实很多地方都可能会使用到这个方法去计算一条线路和另外一条线路是否可以匹配，线路匹配应用领域不仅含私家车、出租车、货车拼车，也可包含快递业、河运业、结伴旅行、跑腿业、公共交通、等领域的同向拼载需求[0064] 如图1所示，本发明的拼车系统，包含有乘客移动终端、司机移动终端、网站平台、召车管理调度系统和通讯模块，乘客移动终端、司机移动终端、网站平台和召车管理调度系统彼此之间通过通讯模块进行通讯，其中，\n[0065] 所述乘客移动终端和司机移动终端包括应用模块和socket模块，所述应用模块用于数据的提交和接收，数据处理，所述socket模块用于通过实时通讯单元模块，实现所述乘客移动终端和司机移动终端与网站平台之间、所述乘客移动终端与司机移动终端之间的通信，实现跨平台即时通讯；所述乘客移动终端和司机移动终端为移动手机、车载导航、GPS、PND、可穿戴设备、便携式电脑或第三方平台。\n[0066] 所述乘客移动终端，包括用户注册、用户登录、实时招车、预约招车、预计到站时间、语音播放、在线支付、信息推送、历史订单、车辆搜索和顺路拼车单元，全面支持各种操作系统；并且开发平台API，提供第三方应用来集成。\n[0067] 所述司机移动终端选用WindowsCE、android、IOS系统作为开发平台，包括抢答拼车信息单元，建立稳定安全连接的点对点通信。\n[0068] 所述网站平台，包括地图数据库，用于通过乘客和司机输入的地点名称反解析为该地点的经纬度数据；用于通过第三方移动应用平台进行功能对接；\n[0069] 所述召车管理调度系统包含数据库、数据处理模块和业务逻辑模块，所述数据库用于存储所述乘客移动终端和司机移动终端提交的数据；所述业务逻辑 模块用于用户接入申请的服务器资源分配和按照系统算法进行信息匹配，建立socket通道，负责维护和管理每一个用户与服务器的连接；所述数据处理模块负责完成对数据的采集、分析、计算、存储、管理、信息调度和信息跟踪。\n[0070] 所述通讯模块为移动蜂窝网络、GPS网络、WIFI网络、基站网络、蓝牙或红外线。使用的通信技术具有可替代性：系统为完成数据的流通，使用通信技术可以有多种方式，比如socket(应用在移动终端)、websocket(应用在第三方平台微信或wap网站上等)、http（应用在系统平台网站）。\n[0071] 本发明的拼车方法的核心部分分为四个大点：\n[0072] 一、从已经登记好的海量数据中遍历线路信息\n[0073] 在平台系统中，司机已经事先完成了对数据的录入和登记（在某种情况下，假设每条线路都是由若干条直线段构成，分别针对每条线段求得已知乘客线路起点和终点与它的最短距离min_disn，然后再从所有线段最短距离中找到线路真实最短距离mind_dist）。当乘客提出需求请求后，系统进入预定义的算法匹配流程（请结合分段匹配算法流程图理解），乘客发出的请求应包含时间、起点A的经纬度、终点B的经纬度，循环遍历每一条线路的经纬度信息Nn。\n[0074] 二、将线路进行结点分段\n[0075] 已知每条线路由若干个经纬度结点组成，每相邻两个结点构成一条线段，并且将线段按若干直线段来分，技术原理是通过计算经度或纬度的偏移量超过0.001点时，判定方向有变化，将此作为断点，这样保证每个分段线都趋于直线，按照分段方式依次对每一条线段（如N1）对乘客输入的起点和终点分别进行计算。线路分段匹配的方法除了上述把一条线路看成若干直线段来分外；还有可以的替代方案：如果在数据充足的情况下，还可以按照距离来分段，就是把一条线路按照自定义设定的长度进行截断然后计算出被截断的线路两个端点经纬度，按照计算垂足的方式也可完成分段线路的匹配。\n[0076] 三、实现对最短距离的计算和筛选\n[0077] 例如对起点A进行匹配计算，求出垂足S后，需要先判断垂足S是否在线段上，如果在，则计算出垂足S与A的距离，即为最短距离min_dis；如果垂足S不在线段上，那么就需要分别计算起点A到N1的起点n1和终点nn的最小距离min_dis；同样的，对终点B进行一样的计算。\n[0078] 四、针对距离和车速对到达时间进行预计估算。\n[0079] 根据实际情况需要定义一个最短距离边界def_min_dis，对于得出的min_dis作为筛选匹配到的线路的条件一，预计到达时间作为筛选条件二。当且仅当条件都满足时，匹配生效。\n[0080] 流程中包含使用到已经成熟的数学计算公式：1、根据两个点的经纬度计算两点间的距离；2、直角坐标系中求一个点与一条线段的垂足；3、直线到圆的切线最短距离、其他变量影响结果的统计算法等。\n[0081] 默认将整个坐标体系看成是直角平面坐标系，而通过GPS获取到的位置信息中经纬度就是分别是x轴坐标和y轴坐标。由于一条线路不可能是绝对规则的直线，所以一条线路至少会含有2个或2个以上的点来组成，连续的每两个点之间构成线段，依次对每条线段相对已知乘客所在点求垂足。求出该垂足后，首先要判断该点是否在线段上，如果在线段上，通过计算出垂足到乘客点的距离为最优值；如果垂足不在线段上，分别计算垂足到线段两个端点的距离，选择最短的距离作为最优值。通过系统设定一个匹配范围，当这个最优值满足某个条件时才继续对目的地进行筛选，取出线路上被匹配最优线段末端点之后的全部点，分别与乘客目的地点进行距离计算，最后再次筛选出符合要求的线路，如图2所示。\n[0082] 整个拼车的过程，是多个信息的流程，如图32所示。\n[0083] 车主登记的路线上，有乘客在一定条件下满足拼车时，系统自动匹配并计算预计到站时间，司机登记线路，有若干途经点经纬度记录，如图30所示。\n[0084] 乘客搭车空间匹配范围分析（路程越远算法中乘客距离要越大），如图31所示。\n[0085] 乘客在A点500米范围内，到D、E、F、G....B，匹配出A的车辆；乘客在C点500米范围内，到D、E、F、G....B，匹配出A、A1的车辆；乘客在D、E、F、G点500米范围内（可变），到D、E、F、G....B，匹配出A、A1、A2点的车辆。反馈出根据车辆出发时间，显示经过乘车站点的大约时间范围，再进行匹配。\n[0086] 乘客从E点出发到B点，显示出：预计8:30A车到达E站点，预计8:20A1车到达E站点，预计7:40A2车到达E站点。如果车辆在线，增加显示出：导 航车辆位置，预计到达E站多少分钟。\n[0087] 实施例一：私家车拼车\n[0088] 市民A是位车主，想在每天上下班时拼车顺搭同路的朋友，可搭三人。乘客B1、B2、B3...由于公共交通不便想搭顺风车上下班。车主和乘客将各自出行线路在微拼车平台进行发布登记。\n[0089] 已知车主的线路、起始点经纬度、出发时间，乘客的起点和终点经纬度及出发时间。系统来计算乘客与车主的出行信息是否可匹配。\n[0090] 首先判断路线匹配度：\n[0091] 1.如图3所示，满足起点终点都匹配的情况，而且起点或终点的坐标可匹配附近的人。\n[0092] 2.如图4所示，满足乘客起点匹配，终点与车主一段距离匹配的情况。\n[0093] 3.如图5所示，乘客起点与终点均与车主一段线路上匹配。\n[0094] 如图6所示，系统将车主出行线路切分成若干直线和结点，将每一段看成一条完整的直线。然后将乘客的起点和终点与若干直线求垂足距离。\n[0095] 以乘客B起点坐标为基点，计算出与车主A各分段线上的垂直距离，其中当B起点坐标与若干直线垂足的交叉点没有在A路线上而是在填充的虚线上时，则计算B起点到该条直线最近结点的距离（如图6中3、4结点与B起点的距离），当上述计算出的距离小于1公里时（即乘客可在1公里范围内步行至上车地点），则系统判定起点匹配。\n[0096] 如图7所示，再以乘客B终点坐标为基点，计算出与车主A各分段线上的垂直距离，其中当B终点坐标与直线垂足的交叉点没在A路线上而是在填充的虚线上时，则计算B终点到该条直线最近结点的距离（如图7中2、4结点），当上述计算出的距离小于1公里时，则系统认证线路分段匹配成功！\n[0097] 再判断时间匹配度，如图8所示。\n[0098] 如图9、10、11所示，通过计算A车主车辆位置偏移均速，以及道路类型、时段等因素，评估车辆到达“乘客B出发点到车主A求垂足的每个交叉点”的预计时间。\n[0099] 满足线路和搭乘时间，司机A将收到语音提示信息，并同意搭载，则拼车匹配成功，拼车双方将收到通知信息。\n[0100] 以上私家车拼车案例还包括B4、B5、B6....拼车同行人数的扩展匹配，其中当A车主中途有B1、B2...下车时，此时拼车人数方面又可以满足更多的中途上车乘客拼车。\n[0101] 实施例二：出租车拼车\n[0102] 乘客B1通过软件系统向附近出租车招车。\n[0103] B1通过系统自动定位起点位置，输入目的地和用车时间，从而发送给周边的司机，司机A抢单后确认载客。\n[0104] 目前已知A司机车辆有载客1人（还可载3人）、车辆当前位置坐标、目的地位置坐标。市民B2想打车，并通过系统发布需求。\n[0105] B2录入的信息，包括：出发地坐标位置、目的地坐标位置、时间、人数、是否愿意拼车。系统首先根据B2是否愿意拼车来决定除了去匹配空出租车外，是否匹配载客未满的出租车，并计算线路是否顺路。同样的算法：\n[0106] 1.如图12所示，B2起点匹配A线路，B2终点与A终点匹配的情况。\n[0107] 2.如图13所示，B2起点匹配A线路，B2终点经过A终点匹配的情况。\n[0108] 3.如图14所示，B2起点与终点与车主A一段线路上匹配的情况。\n[0109] 如图15所示，系统将A出行线路如图切分成若干直线和结点，将每一段看成一条完整的直线。然后将乘客的起点和终点与若干直线求垂足距离。\n[0110] 以乘客B2起点坐标为基点，计算出与车主A各分段线上的垂直距离，其中当B2起点坐标与若干直线垂足的交叉点没有在A路线上而是在填充的虚线上时，则计算B2起点到该条直线最近结点的距离（如图15中3、4结点与B2起点的距离），当上述计算出的距离小于0.5公里时（即乘客可在0.5公里范围内可上车），则系统判定起点匹配。\n[0111] 如图16所示，再以乘客B2终点坐标为基点，计算出与车主A各分段线上的垂直距离，其中当B2终点坐标与直线垂足的交叉点没在A路线上而是在填充的虚线上时，则先判断是否在A的终点，如是则判定终点满足条件，否则计算B2终点到该条直线最近结点的距离（如图16中2、4结点），当上述计算出的距离小于0.5公里时，则系统认证线路分段匹配成功。当上述B2终点坐标在A线路终点方向时，则系统同样认定线路分段匹配成功。\n[0112] 再判断时间匹配度，如图17所示。\n[0113] 如图18、19、20所示，通过计算A车主车辆位置偏移均速，以及道路类型、时段等因素，评估车辆到达“乘客B2起点到车主A求垂足的每个交叉点”的预计时间。\n[0114] 最后判断是数是否超限：\n[0115] 已知A车主目前空3个位置；\n[0116] B2是1人打车，则匹配成功；\n[0117] B2是3人以上打车，则匹配不成功；\n[0118] 满足线路和搭乘时间和人数限制，司机A将收到语音提示信息，在经过B1同意情况下，则接受B2拼打车请求，拼车匹配成功，拼车双方将收到通知信息。\n[0119] 实施例三：货运拼车（拼货）\n[0120] 货主B1、B2...将分别发出一批零担货送往两地，（以下案例说明限于普货零担运输）。A是物流公司货车，承接某区域货运业务。通过信息发布系统，A货车登记业务覆盖线路范围，货车载货量。B1，B2分别登记起点、终点、发货时间、货量（体积/重量）。\n[0121] 系统平台已知A的线路范围、起始点坐标经纬度、出发时间，乘客的起点和终点经纬度、出发时间、货量。系统来计算B1、B2是否与A货车匹配。首先判断B1、B2货物是否适合装A，再判断B1、B2的载货量是否满足A货车，如下表：\n[0122] \n[0123] 仅当A>B1+B2才可满足拼车配货。\n[0124] 再来判断路线匹配度，如图21、22所示，满足起点终点都匹配的情况，而且起点或终点的坐标可匹配附近的货。\n[0125] 如图23所示，满足起点在A线路上，终点匹配的情况。\n[0126] 如图24所示，满足起点在A线路上，终点在A线路上匹配的情况。\n[0127] 如图25所示，系统将货车线路如图切分成若干直线和结点，将每一段看 成一条完整的直线。然后将B1、B2的起点和终点与若干直线求垂足距离。\n[0128] 以货主B起点坐标为基点，计算出与货车A各分段线上的垂直距离，其中当B起点坐标与若干直线垂足的交叉点没有在A路线上而是在填充的虚线上时，则计算B起点到该条直线最近结点的距离（如图25中3、4结点与B起点的距离），当上述计算出的距离小于1公里时（即乘客可在1公里范围内步行至上车地点），则系统判定起点匹配。\n[0129] 如图26所示，再以B终点坐标为基点，计算出与车主A各分段线上的垂直距离，其中当B终点坐标与直线垂足的交叉点没在A路线上而是在填充的虚线上时，则先判断是否在A的终点，如是则判定终点满足条件，否则计算B终点到该条直线最近结点的距离（如图\n26中2、4结点），当上述计算出的距离小于1公里时，则系统认证线路分段匹配成功！当上述B终点坐标在A线路终点方向时，则系统同样认定线路分段匹配成功。\n[0130] 再判断时间匹配度，如图27所示。\n[0131] 如图28、29所示，通过计算A车辆位置偏移均速，以及道路类型、时段等因素，评估车辆到达“B出发点到车主A求垂足的每个交叉点”的预计时间。\n[0132] 满足线路和上货时间，司机A将收到提示信息，并同意搭载，则拼车匹配成功，拼车双方将收到成功通知信息。\n[0133] 以上货运拼车案例还包括B3、B4、B5更多的货主可参与拼A货车，还有一种情况是，当A在中途将B1货卸载后，此时还可拼装运B3、B4...货物。将拼车信息匹配所带来的价值效应最大化。\n[0134] 以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。