一种基于小范围区域内互联的旧书交易系统和方法与流程

本发明属于电子商务技术领域，特别涉及了一种基于小范围区域内互联的旧书交易系统和方法。

背景技术：

随着高等教育扩大招生，大学课程书籍需求也日益增长。在大学里，高年级学生使用过的书籍存在明显的积压，无法有效提供给低年级学生，制约着书籍的重复再利用。当前社会的环保意识不断加强，书本的印刷不可能无限地增加，因此应该考虑如何引导及管理，提高书籍的重复利用率。

提高书籍的重复利用率最有效的方法是引导学生把积压的书籍拿出来提供给需要的人进行交易。然而旧书的交易并未形成规模，其主要原因是没有给学生提供合适的交易平台。

以淘宝、当当为代表的交易平台给物品交易提供了巨大的便利性，但是提供服务的地域太广泛，无法在小范围内提供点对点的服务，不能作为提高书籍重复利用率主要模式。

技术实现要素：

为了解决上述背景技术提出的技术问题，本发明旨在提供一种基于小范围区域内互联的旧书交易系统和方法，适用于小范围区域内的旧书交易，提高旧书籍的重复利用率，减少资源浪费。

为了实现上述技术目的，本发明的技术方案为：

一种基于小范围区域内互联的旧书交易系统，包括用户客户端和交易平台，所述交易平台包括平台服务器和平台数据库，所述平台服务器包括注册服务模块、聊天服务模块、gis服务模块和gps协议接口，所述平台数据库用于存储用户注册数据、交易物品数据和地图数据。

基于上述旧书交易系统的旧书交易方法，包括以下步骤：

(1)用户通过用户客户端登陆交易平台，利用注册服务模块注册用户账号，交易平台将用户注册数据保存在平台数据库中；

(2)卖方用户注册完成后，卖方用户通过用户客户端向交易平台上传交易书籍的图像和文字信息，交易平台发布交易信息，并将这些信息保存至平台数据库中；

(3)买方用户注册完成后，买方用户通过用户客户端查询交易平台发布的交易信息，选定交易书籍，发出交易请求；

(4)交易平台收到买方用户发出的交易请求后，启动聊天服务模块，买卖双方能够通过用户客户端聊天；

(5)买卖双方的用户客户端采集买卖双方的gps位置信息并上传至交易平台，gps协议接口将用户的gps位置信息进行解析和转换，利用实时路径规划方法生成买卖双方间的动态参考路径，并通过gis服务模块生成动态参考路径地图，将动态参考路径地图显示在买卖双方的用户客户端上，以便买卖双方精确寻找到对方。

进一步地，步骤(5)中所述实时路径规划方法的步骤如下：

(a)将用户自身当前位置作为起始节点，将交易对方的位置作为目标节点，根据平台数据库中保存的地图数据，将起始节点与目标节点之间的障碍物环境进行栅格化处理，建立二维栅格图，规划路径按照直线或栅格对角线前进；

(b)设置open表和close表，open表保存待检测的节点，待检测的节点均为非障碍物节点，close表保存已经检测过的节点，将起始节点添加到open表中；

(c)在open表中寻找当前节点的周围f(n)值最小的节点作为当前节点，f(n)的表达式如下：

f(n)＝cg(n)+d{h(n)+[h(n-1)+h(n-2)]/2}

上式中，g(n)为起始节点到节点n的代价函数，h(n)为节点n到任意节点的预计消耗代价，c和d均为权值；

(d)将当前f(n)值最小的节点放入到close表中，防止返回；

(e)对当前节点及其相邻节点进行判断：如果当前节点和相邻节点在close表中，则忽略；如果当前节点和相邻节点不在open表中，将当前节点和相邻节点添加到open表中，用当前节点作为父节点，计算相邻节点的f(n)值；如果当前节点和相邻节点在open表中，则比较相邻节点的f(n)值，选取f(n)值最小的节点作为后继的父节点，并重新计算该节点的相邻节点的f(n)值；

(f)当目标节点被添加到open表中，则表示寻找到最优参考路径，如果目标节点没有添加到open表中，并且open表已经为空，则表示找不到最优参考路径；

(g)循环步骤(c)-(f)，直到当前节点为终点，结束搜索，返回搜索路径。

进一步地，二维栅格图上的坐标(x,y)的定义如下：

其中，mod为取余运算，int为取整运算，p为栅格的序列号，q为每行栅格数。

进一步地，权值c和d的表达式如下：

其中，(x0,y0)为起始节点坐标，(xd,yd)为目标节点坐标，(xn,yn)为节点n坐标。

进一步地，设置f(n)的临界值fα(n)：

fα(n)＝(1+ε)f(n-1)

其中，ε是静态权值，h(s)为起始节点到任意节点的预计消耗代价；

舍弃f(n)超过临界值fα(n)的节点。

进一步地，当open表内存在一个节点，而该节点又位于当前节点的周围，则无论该节点f(n)值是否在临界值fα(n)范围内，都不可能是最佳后继节点。

进一步地，设置一个集合ax，用于放置在临界值fα(n)范围内的节点，若ax为空，则需要减小权值c和d来扩大后继节点的范围。

采用上述技术方案带来的有益效果：

本发明适用于点对点的短距离交易，尤其适用于校园范围内的书籍交易，可以充分利用校园年级和学生多，书籍的种类也比较多的特点，不仅给了学生一个安全廉价的旧书交易平台，而且双方可以实时精确定位双方的位置方便碰头交易，方便快捷，避免找不到交易对象的尴尬情况。本发明有利于高低年级间旧书籍的循环利用，提高旧书的重复利用率，降低了学生购买书籍的成本，减少了不必要的资源浪费。

附图说明

图1是本发明的系统组成示意图；

图2是本发明中二维栅格和路径示意图；

图3是本发明中路径搜索算法与其他搜索算法的比较图。

具体实施方式

以下将结合附图，对本发明的技术方案进行详细说明。

如图1所示，一种基于小范围区域内互联的旧书交易系统，包括用户客户端和交易平台，所述交易平台包括平台服务器和平台数据库，所述平台服务器包括注册服务模块、聊天服务模块、gis服务模块和gps协议接口，所述平台数据库用于存储用户注册数据、交易物品数据和地图数据。

基于上述旧书交易系统的旧书交易方法，包括以下步骤：

步骤1、用户通过用户客户端登陆交易平台，利用注册服务模块注册用户账号，交易平台将用户注册数据保存在平台数据库中；

步骤2、卖方用户注册完成后，卖方用户通过用户客户端向交易平台上传交易书籍的图像和文字信息，交易平台发布交易信息，并将这些信息保存至平台数据库中；

步骤3、买方用户注册完成后，买方用户通过用户客户端查询交易平台发布的交易信息，选定交易书籍，发出交易请求；

步骤4、交易平台收到买方用户发出的交易请求后，启动聊天服务模块，买卖双方能够通过用户客户端聊天；

步骤5、买卖双方的用户客户端采集买卖双方的gps位置信息并上传至交易平台，gps协议接口将用户的gps位置信息进行解析和转换，利用实时路径规划方法生成买卖双方间的动态参考路径，并通过gis服务模块生成动态参考路径地图，将动态参考路径地图显示在买卖双方的用户客户端上，以便买卖双方精确寻找到对方。

本发明的核心技术要点在于所述实时路径规划方法，其具体步骤如下：

(a)将用户自身当前位置作为起始节点，将交易对方的位置作为目标节点，根据平台数据库中保存的地图数据，将起始节点与目标节点之间的障碍物环境进行栅格化处理，建立二维栅格图，如图2所示(图中a、b分别为起始节点和目标节点，阴影为障碍物)，规划路径按照直线或栅格对角线前进；

(b)设置open表和close表，open表保存待检测的节点，待检测的节点均为非障碍物节点，close表保存已经检测过的节点，将起始节点添加到open表中；

(c)在open表中寻找当前节点的周围f(n)值最小的节点作为当前节点，f(n)的表达式如下：

f(n)＝cg(n)+d{h(n)+[h(n-1)+h(n-2)]/2}

上式中，g(n)为起始节点到节点n的代价函数，h(n)为节点n到任意节点的预计消耗代价，c和d均为权值，表达式如下：

其中，(x0,y0)为起始节点坐标，(xd,yd)为目标节点坐标，(xn,yn)为节点n坐标；

(d)将当前f(n)值最小的节点放入到close表中，防止返回；

(e)对当前节点及其相邻节点进行判断：如果当前节点和相邻节点在close表中，则忽略；如果当前节点和相邻节点不在open表中，将当前节点和相邻节点添加到open表中，用当前节点作为父节点，计算相邻节点的f(n)值；如果当前节点和相邻节点在open表中，则比较相邻节点的f(n)值，选取f(n)值最小的节点作为后继的父节点，并重新计算该节点的相邻节点的f(n)值；

(f)当目标节点被添加到open表中，则表示寻找到最优参考路径，如果目标节点没有添加到open表中，并且open表已经为空，则表示找不到最优参考路径；

(g)循环步骤(c)-(f)，直到当前节点为终点，结束搜索，返回搜索路径。

在本发明中，设置f(n)的临界值fα(n)：

fα(n)＝(1+ε)f(n-1)

其中，ε是静态权值，h(s)为起始节点到任意节点的预计消耗代价。

相比于传统启发式算法，本方法可以马上去除偏离最短路径的点，使得搜索方向更加智能趋向于终点。通过直接得出fα(n)的临界值放入open表中减少后继节点的排查时间。在算法中静态设置(ε)父节点来给后继点提供范围，也依然可以动态调整整个算法的权值，提高了后继点的运算效率。

在临界范围内添加查点判断条件，当open表内存在一个点，当这个点又出现在当前点的周围，那么这个点f(n)是否在当前点fα(n)范围内，都不可能是最佳后继点。设置一个额外的ax集合放置fα(n)范围内的点，ax为空，就找不到节点，就要减小权值c和d来扩大后继点的范围，防止由于起点和终点直线距离一直小于后继点h(n)值而无法规划路径。

如图3所示，对比了a*算法、aε算法和本算法的运算时间，在绕过障碍物上有较强的筛选能力和节点搜索能力。相比于aε算法效率要高出近50％，在节点数很多的时候新算法节点搜索能力比a*算法高70％以上，效率提高了近一倍。

本发明属于点对点的交易模式，为了保证交易的顺利进行，在注册的时候卖家和买家要选择所在的短距离范围区域，这样方便双方交易。卖家登录交易平台选择索要发布的书籍类别进行发布，书籍的价格按照原价的30％-40％定价。

采用本发明可以极大地提高旧书籍的利用率，减少树木的砍伐。同时，构建以小范围内的交易平台，简化了交易流程不需要快递运输等环节，卖家把书籍直接交付给买家，方便快捷有保障。便于闲置书籍的流通，有助于知识的传播。

实施例仅为说明本发明的技术思想，不能以此限定本发明的保护范围，凡是按照本发明提出的技术思想，在技术方案基础上所做的任何改动，均落入本发明保护范围之内。