一种车货供需智能匹配计算方法
【专利摘要】本发明公开了一种车货供需智能匹配计算方法，所述方法首先将需求方(或供应方)的地理位置进行地址解析并测距；然后以需求方(或供应方)自主选择的匹配度或者系统默认的匹配度为限值，以始发地为中心，以一定距离为半径进行搜索，并计算结果的匹配度；最终根据结果数和匹配度的反馈，智能判断是否自动递增半径并重复搜索直到达到匹配终止条件。本发明的优点：本发明不仅能够实现对地理位置信息的精确转换和定位，而且还能准确计算出需求方与供应方在距离层次上的匹配度，并且还能通过自动放大距离约束来扩充结果集合以得到最符合匹配要求的结果，减少了人工搜索和选择的时间，提高了匹配效率。
【专利说明】
-种车货供需智能匹配计算方法
技术领域
[0001] 本发明属物流技术应用领域。具体是一种车货供需智能匹配计算方法。
【背景技术】
[0002] 物流信息匹配的效率和智能化是降低物流成本和解决信息不对等的重要影响因 素。当前的物流信息匹配主要是W物流信息平台为载体，W关键字、语义文本的匹配方式为 主，匹配结果的符合情况较模糊且存在信息过载，匹配过程和结果仍然需要业务需求方手 动输入、筛选和挟择，在匹配准确性、效率上存在严重的不足，不满足物流资源优化利用和 物流及时性趋势需求。
[0003] 物流业务信息匹配主要受位置匹配约束。目前基于位置的服务在各个领域应用较 多，通过引入在线地图的应用程序接口，结合基于位置的服务，改善信息平台的匹配机制， 能够对匹配资源的地理位置进行精确定位，通过地图提供的云存储和云检索接口，对于数 据的存储和检索也能更加方便和快捷，同时也能更智能地计算出匹配资源之间的位置关 系。基于位置关系，在一定的匹配度要求下，通过对距离约束的优化控制，能够实现对匹配 结果的智能感知和捜索，对于物流信息匹配具有较强的应用前景。针对距离约束，传统的物 流信息匹配方法主要有半径捜索法、区域划分法、层级匹配法等。半径捜索法，不仅需要反 复比较全部数据，而且距离计算的精度不够，算法的实现不够轻便，效率不高。区域划分法 对区域边界的资源覆盖率和利用率较低，全面性不足，而且不能深入到物流信息的末端。层 级匹配法按照省、市、县(区）划分语义层级，依托省市县的邻接关系，逐层扩大捜索范围。但 是该方法需要重复计算邻接节点的距离，匹配效率有待提升。但是利用在线地图应用程序 接口的特性，将数据存储在云端，通过改进半径捜索法，可W方便快速地进行检索且返回结 果数，无须反复比较全部数据，利用异步通信技术进行云检索可W对数据进行加工处理和 传输，通过设定的匹配度限值W保证匹配结果的符合程度，对于改善匹配机制有一定的益 处。
【发明内容】
[0004] 发明的目的在于克服在距离约束下物流信息匹配效率及智能化的不足，提供一种 车货供需智能匹配计算方法。
[0005] 本发明解决上述技术问题的技术方案如下：
[0006] -种车货供需智能匹配计算方法是:首先将需求方(或供应方)的地理位置进行地 址解析后并测距;然后W需求方(或供应方）自主选择或者经过统计分析后系统默认的匹配 度为限值，W始发地为中屯、，W-定距离为半径进行捜索，并且计算结果的匹配度;如果结 果数为零，则自动递增半径后重复捜索，直到出现匹配度符合限值的结果或者捜索半径达 到最大值时停止捜索;计算方法步骤如下：
[0007] 1)将需求方(或供应方）的始发地和目的地通过地址解析转化为二者实际的经缔 度；
[0008] 2)对步骤I)得到需求方(或供应方）的始发地和目的地的经缔度之间进行测距，得 到距离S3;
[0009] 3)由需求方(或供应方）自主选择匹配度限值Smin或者通过统计分析后系统默认的 匹配度限值Smin和由步骤1)得到的距离S3,计算出最大的捜索半径Rmax,町
[0010] 4)对需求方(或供应方)的始发地定位，得到位置标注点，然后W该点为中屯、，W - 定距离为捜索半径R进行捜索，得到结果数N;
[0011] 5)如果结果数N为零，同时捜索半径R小于最大捜索半径Rmax,则自动增加捜索半径 的值后重新捜索，直到结果数N不为零或者捜索半径R达到最大值时停止捜索；
[0012] 6)由步骤5)得到的结果出现时的最小捜索半径Rmin时，此时对出现的结果进行云 检索，W得到存储在云端的结果的具体信息，进而根据具体信息和匹配度计算公式计算出 匹配度Smat,即
式中：Sl为需求方和供应方始发地之间的距离、&为需求方 和供应方目的地之间的距离，然后比较Smat与匹配度限值Smin,如果Smat<Smin，则在得到的最 小捜索半径Rmin的基础上继续增加捜索半径值后重新捜索，直到出现匹配度符合要求的结 果即Smat^Smin或者捜索半径达到最大值即R^Rmax时停止捜索。
[0013] 本发明的优点：本发明不仅能够实现对地理位置信息的精确转换和定位，而且还 能准确计算出需求方与供应方在距离层次上的匹配度，并且还能通过自动放大距离约束来 扩充结果集合W得到最符合匹配要求的结果，减少了人工捜索和选择的时间，提高了匹配 效率。
【附图说明】
[0014] 图1是车货供需智能匹配算法流程图。
[001引图中，R是捜索半径、Rmax是最大捜索半径、N是匹配捜索的结果数、Smat是匹配结果 的匹配度、Smin是匹配度的限值。
【具体实施方式】
[0016] 下面结合附图和本发明方法具体实施对本发明作进一步说明。
[0017] 本发明是W下述技术方案实现的：
[0018] -种车货供需智能匹配计算方法，所述方法先将匹配资源需求发布方(或供应方） 的地理位置信息，包括出发地和目的地的语义层描述转化为独立的经缔度，再对车辆的原 始行驶距离或者货物的原始运输距离进行测距;在匹配开始前，需求方(或供应方）自主选 择匹配度限值或者使用通过统计分析W后系统默认的匹配度限值，当匹配开始时，先对需 求方(或供应方）的始发地定位W确定中屯、点，然后W-定的距离为半径进行捜索，同时返 回结果数，如果结果数为零，而捜索半径小于由匹配度的限值而得到的最大捜索半径，那么 将自动递增捜索半径后重新捜索，直到结果数不为零或者捜索半径达到最大值时停止捜 索。如果出现结果，则计算其与需求方(或供应方）的匹配度。如果匹配度小于需求方(或供 应方）自主选择的匹配度限值，那么仍然自动递增捜索半径，直到出现匹配度符合要求的结 果或者捜索半径达到最大值时才停止捜索。
[0019] 上述车货供需智能匹配计算方法，具体采用W下步骤实现如附图I所示：
[0020] a.将需求方(或供应方）的始发地和目的地通过地址解析转化为二者实际的经缔 度。
[0021] b.步骤a得到需求方(或供应方）的始发地和目的地的经缔度之间进行测距，得到 距罔S3。
[0022] C.由需求方(或供应方）自主选择匹配度限值Smin或者通过统计分析后系统默认的 匹配度限值Smin和由步骤a得到的距离S3,计算出最大的捜索半径Rmax,印
[0023] 假设需求方与供应方始发地之间的距离为Si,需求方与供应方目的地之间的距离 为S2，则匹配度的计算公式呆
[0024] 由公式可知，要使得Smin《Smat《l，假设S2 = 0,得到
，Sl即为供应 方与需求方的位置距离，同时也是最大的捜索半径，因此可得到最大捜索半径
，当捜索半径超过Rmax,无论S2的值有多大，匹配度均会小于限值，因此可W 确定最大捜索半径；
[0025] d.对需求方(或供应方)的始发地定位，得到位置标注点，然后W该点为中屯、，W - 定距离为捜索半径R进行捜索，得到结果数N。
[0026] e.如果N = O,而同时R《Rmax，则增加捜索半径的值后重新捜索，即Ri = Ri-i+A i = 1,2,3......，人为递增的距离值，直到N声0或者R〉Rmax时停止捜索。
[0027] f.由上一步得到的结果出现时的最小捜索半径Rmin时，此时对出现的结果进行云 检索，W得到结果的具体信息，进而根据匹配度计算公式计算出匹配度Smat,即
，式中：Sl为需求方和供应方始发地之间的距离、S2为需求方和供应方目的 地之间的距离，然后比较Smat与匹配度限值Smin,如果Smat<Smin，则在得到的最小捜索半径Rmin 的基础上继续增加捜索半径值后重新捜索，直到出现匹配度符合要求的结果即Smat^Smin或 者捜索半径达到最大值即R^Rmax时停止捜索。
[0028] 本发明不仅能够实现对地理位置信息的精确转换和定位，而且还能准确计算出需 求方与供应方在距离层次上的匹配度，并且还能通过自动放大距离约束来扩充结果集合W 得到最符合匹配要求的结果，减少了人工捜索和选择的时间，提高了匹配效率。
【主权项】
1. 一种车货供需智能匹配计算方法，其特征是:首先将需求方或供应方的地理位置进 行地址解析后并测距;然后以需求方或供应方自主选择或者经过统计分析后系统默认的匹 配度为限值，以始发地为中心，以一定距离为半径进行搜索，并且计算结果的匹配度;如果 结果数为零，则自动递增半径后重复搜索，直到出现匹配度符合限值的结果或者搜索半径 达到最大值时停止搜索;计算方法步骤如下： 1) 将需求方或供应方的始发地和目的地通过地址解析转化为二者实际的经炜度； 2) 对步骤1)得到需求方或供应方的始发地和目的地的经炜度之间进行测距，得到距离 S3; 3) 由需求方或供应方自主选择匹配度限值Smin或者通过统计分析后系统默认的匹配度 限值Smin和由步骤1)得到的距离S 3,计算出最大的搜索半径Rmax，即：4) 对需求方或供应方的始发地定位，得到位置标注点，然后以该点为中心，以一定距离 为搜索半径R进行搜索，得到结果数N; 5) 如果结果数N为零，同时搜索半径R小于最大搜索半径Rmax，则自动增加搜索半径的值 后重新搜索，直到结果数N不为零或者搜索半径R达到最大值时停止搜索； 6) 由步骤5)得到的结果出现时的最小搜索半径Rmin时，此时对出现的结果进行云检索， 以得到存储在云端的结果的具体信息，进而根据具体信息和匹配度计算公式计算出匹配度式中=S1为需求方和供应方始发地之间的距离、&为需求方和供应 方目的地之间的距离，然后比较Smat与匹配度限值Smin，如果Smat〈S_，则在得到的最小搜索 半径Rmin的基础上继续增加搜索半径值后重新搜索，直到出现匹配度符合要求的结果即Smat 多Smin或者搜索半径达到最大值即R多Rmax时停止搜索。
【文档编号】G06Q50/28GK106022864SQ201610301583
【公开日】2016年10月12日
【申请日】2016年5月9日
【发明人】邓建新, 张琦, 范林胜, 陈辉, 陈一辉, 苏小根, 范仁军
【申请人】广西大学