CN104751312B - 一种基于lbs的物流货源信息主动获取系统及方法 - Google Patents

Abstract

本发明公开了一种基于LBS的物流货源信息主动获取系统，系统包括智能移动终端、定位系统、通信网络、LBS服务平台、LBS服务类APP和服务器；方法包括搜索模式和自动采集模式；用户通过智能移动终端上的LBS服务类APP发出位置服务请求，通过移动通信网络传递给LBS服务平台；LBS服务平台调用定位系统确定用户的当前位置信息，再通过通信网络将位置信息发送到提供位置服务的服务器上；服务器从地理信息数据库中检索与该位置对应的地理信息和应用所需数据；地理信息数据库把地理信息和应用所需数据返回给服务器；服务器把特定的位置服务信息通过通信网络发送给智能移动终端。本发明能保持公路物流运输合理利用物流资源，节约物流成本。

Description

一种基于LBS的物流货源信息主动获取系统及方法

技术领域

本发明属于地理信息系统领域，涉及一种物流货源信息主动获取系统及方法，特别涉及了一种基于LBS（Location Based Service，LBS）的物流货源信息主动获取系统及方法。

背景技术

物流行业在国际商业社会中发挥作用日益重要，现代物流行业逐步成为影响经济发展的重要因素，在国际上，物流行业发展水平被视为一个国家现代化程度和综合国力的重要标志之一，在国内，现代物流行业也成为许多城市致力发展的新兴产业。新疆维吾尔族自治区在“十一五”规划纲要中提出将在新疆培育和引进一批现代物流企业，物流行业逐步成为新疆新一轮经济发展中最具潜力的服务产业。

新疆公路货运交易的经营主体是从业的各经营业主，伴随着公路交通运输企业的改制和公路运输市场化的进程，在90年代得到了快速发展。货运交易中介是公路货运交易的基本经营单位，也是完成货运信息的中介主体，由于它适应了运输市场的需求，所以发展十分迅速，但就目前中介模式已经完成了其历史使命，中介模式带来的例如货源信息垄断等诸多问题已经阻碍了物流行业的信息化发展。随着现代物流的深化，传统中介模式将会退出历史舞台。

从现阶段看，支持公路运输货运交易运转的主要动力是来自运力方面。由于新疆公路运输较早的引入了市场机制，公路运输业对社会各种资本开放，私人资本大量进入公路运输行业，公路运输经营基本单位趋向分散化，需要相应的货运信息支持。物流信息就是在这样的市场需求下产生并生存发展的。

目前。新疆的主要县市都有这样的货运市场存在，主要是自发形成的。在各地州的中心城市都有几个较大的货运市场，在市场内有大量的托运部和物流信息部从事货运交易，由于缺少统计，具体数量没有资料来源，而且有相当部分的业主是无照经营。这对于货主和车主而言，都存在较大的风险。货运站垄断货源、抢装货物、非法扣押货物等行为也时有发生。

以乌鲁木齐为例，乌鲁木齐货运公司（托运部）从上世界90年代的几十家发展到如今的100余家，从最初的个体经营发展到成立公司，经营发货和代收货款业务，为繁荣乌鲁木齐经济做出了贡献。但同时，丢货和损货事件，部分代收货款无法兑现，商户对托运公司的诚信产生质疑，行业内部恶性竞争困扰等，限制了行业的发展。

乌鲁木齐大部分货运代理中介和货运信息部集中在乌鲁木齐的八大货运市场内，货源信息的发布仍停留在用小黑板发布信息的阶段。货运中介和信息依靠出卖货运信息盈利，有自己固定的客户，经营成本也比较低廉。信息部发布的信息包括货源和车源信息，为货主和车主提供信息服务和配货服务。目前为止，乌鲁木齐其仍没有一家比较成功的物流信息网站，物流信息化的水平依然停留在比较原始的状态。

2008年，乌鲁木齐共有货运经营业主6800多户。从业人员近6万人，营运车辆近6万辆。这些车辆大部分为私人拥有，存在车找货的问题。每天有近千辆从内地来的卡车在乌鲁木齐等待装货返回。车主不能及时获得货运信息是车主的一个难题。

综上所述，传统的货运信息中介模式占据市场主导地位，货源信息被各物流站点的中介垄断，限制了货主和车主之间的自由选择机会，变向增加了物流运输成本。由于运力信息与货源信息严重分离，信息不畅，货物承托双方之间缺乏有效的、相互对接与沟通，导致车辆回程空驶现象严重，直接增加了运输成本，造成社会资源的巨大浪费。

发明内容

目前，随着定位导航技术的不断完善，定位精度逐步提高，位置服务相关产业快速发展，已经成为全球最具有发展潜力的科技产业之一。LBS是一种新的服务类型。

在经济繁荣的今天每个人有成为货主的可能，太过专业的货源发布流程影响了普通用户发布货源信息的可行性，基于LBS/智能移动终端的信息服务系统。为实现现代物流的信息化、人性化提供了有效的支撑，为货源信息与物流车辆的快速有效对接提供了科学的方式。

本发明的主要目的是以物流信息化为契机，对基本LBS/智能移动终端的货运信息平台的整套运营方法和模式进行研究，以期找到符合实际情况的信息平台运营方案和技术方案。

本发明的系统所采用的技术方案是：一种基于LBS的物流货源信息主动获取系统，其特征在于：包括智能移动终端、定位系统、通信网络、LBS服务平台、LBS服务类APP和服务器；用户通过智能移动终端上的LBS服务类APP发出位置服务请求，通过移动通信网络传递给LBS服务平台；LBS服务平台调用定位系统确定用户的当前位置信息，再通过通信网络将位置信息发送到提供位置服务的服务器上；服务器从地理信息数据库中检索与该位置对应的地理信息和应用所需数据；地理信息数据库把地理信息和应用所需数据返回给服务器；服务器把特定的位置服务信息通过通信网络发送给智能移动终端。

作为优选，所述的智能移动终端为导航仪、智能手机、个人数字助手（PDA）或平板电脑，其重量轻、体积小、性能稳定，拥有友好的用户操作界面、优良的数据通信接口，以及具备和周边设备进行实时共享数据的能力。

作为优选，所述的定位系统利用GPS定位技术、基站定位技术、A-GPS定位技术或WiFiAP定位技术，获取智能移动终端的实时位置。

作为优选，所述的通信网络由移动通信网络和计算机网络结合而成，两个网络之间通过网关实现交互；智能移动终端通过移动通信网络发出用户请求，经过网关传递给LBS服务平台；LBS服务平台根据用户请求和用户当前位置进行处理，并将结果通过网关返回给用户。

作为优选，所述的LBS服务平台提供包括软件和硬件服务，主要负责和智能移动终端之间的信息交互，具体包括服务和内容平台的创建，各种信息的在线访问和编辑。

本发明的方法所采用的技术方案是：一种基于LBS的物流货源信息主动获取方法，其特征在于：包括搜索模式和自动采集模式；

所述的搜索模式具体实现包括以下步骤：

步骤1.1：用户通过智能移动终端上的LBS服务类APP设定搜索条件，主动发出搜索货源请求；

步骤1.2：LBS服务类APP调用智能移动终端自带的GPS定位系统，获取用户的当前位置信息，再将用户当前位置信息以及搜索条件一起通过通信网络发送到提供位置服务的服务器上；

步骤1.3：提供位置服务的服务器从货源信息数据库中按照搜索条件优先级别查找满足要求（指定范围、指定价格区间）的货源位置信息及其属性信息；

步骤1.4：货源信息数据库把检索到的符合条件的货源位置信息和属性信息返回给服务器；

步骤1.5：服务器将货源位置信息和属性信息通过通信网络发送给用户的智能移动终端，并在智能移动终端界面上生成周边货源信息专题地图；

步骤1.6：用户点击地图上货源信息点，查看详细货源信息以及货主联系方式，联系货主确认接货，完成一次服务；

所述的自动采集模式具体实现包括以下步骤：

步骤2.1：用户通过智能移动终端上的LBS服务类APP设定搜索条件，发出自动采集货源请求；

步骤2.2：LBS服务类APP调用智能移动终端自带GPS定位系统，定时获取用户的实时位置信息，再将用户当前位置信息以及搜索条件一起通过通信网络发送到提供位置服务的服务器上；

步骤2.3：提供位置服务的服务器从货源信息数据库按照搜索条件优先级别查找满足要求（指定范围、指定价格区间）的货源位置信息及其属性信息；

步骤2.4：货源信息数据库把检索到的符合条件的货源位置信息和属性信息返回给服务器；

步骤2.5：当用户点击生成工单时，服务器再次检索货源信息数据库，确定货源信息未被其他用户领取，将仍有效的货源信息统一存放在数组内，并调用基于实时货源信息的动态规划算法，筛选收益最大的行车路线；

步骤2.6：服务器将收益最大的行车路线以及路线上所有货源的位置信息、属性信息通过通信网络发送给用户的智能移动终端，并在智能移动终端界面上生成周边货源信息专题地图；

步骤2.7：用户查看地图上的最优路线和详细货源信息，根据自身情况手动添加、删除一些货源信息点，联系货主确认接货，完成一次服务。

作为优选，步骤2.5中所述的基于实时货源信息的动态规划算法，其具体实现包括以下子步骤：

步骤2.5.1：首先通过“构造算法”构造一条初始路径；

步骤2.5.2：然后使用“改进算法”对初始路径进行改进。

作为优选，步骤2.5.1中所述的构造算法包括节约算法、扫描算法、最远插入算法、最省插入法；所述的改进算法为局部搜索交换算法，根据不同的分类方法，分为边交换、点交换法，路径内、路径外之间交换法和交叉交换法。

作为优选，步骤2.5.1中所述的构造算法采用启发式搜索算法，引入启发式估价函数A(k)搜索周边货源点，找出收益最大的点中离当前位置最近的点；其中：

A(k)=a(n)+b(n)-c(n)

A(k)表示第k条路径的总收益；

a(n)表示从出发点到当前第n个节点的实际收益；

b(n)为预期收益：表示从n点到n+1节点后的新增收益，即货主发布货源信息时的报价；

c(n) 为路径权值：表示从当前n点到n+1节点的花费。

作为优选，步骤2.5.2中所述的改进算法为2opt方法，从第一条边开始，每次交换路径中的两条边，一旦发现能带来更高收益路径的时候就进行交换，并重头开始（从第一条边开始）进行变换，直至找到最优路径。

本发明的方法优点和效果：

搜索模式优点和效果：

1、搜索模式改变了传统货源信息获取方式，车主在经济的空间范围内主动获取货源信息，打破了传统发布方式中，货源信息被中介垄断的局面，既满足市场公平竞争的需要，又符合车主自身经济利益；

2、实现经济范围内的货源信息的共享，能够为不同经济成份、不同地域的车主服务。这将在很大程度上促进统一、开放的道路货运市场的形成。

自动采集模式优点和效果：

1、提前捕获前方货源信息，用以弥补物流车辆货仓空位；

2、收集沿途货源信息并生成智能工单，为车主提供利润最大的返程载货方案及路线。

自动采集模式中采用基于实时货源信息的动态规划算法规划载货方案，该方法与传统模式下路径规划算法相比有以下优点：

传统路径规划算法：在发车前就已知始发地和目的地，预先制定好了配送方案，在实际操作中根据事先制定好的方案行车，面对突发事件也只能按照预先制定好的方案进行调整，缺乏主动性和时效性。

基于实时货源信息的动态规划算法：不做事先方案，在随机动态信息产生的时候根据已有货源信息和实时货源信息规划线路，寻求单次配送利益的最大化。

本发明的系统优点和效果：改进公路货运交易运作方式，必须有利于提高货运交易的质量，其核心问题是要实现车源与货源动态匹配的适应性，提高匹配业务自动化水平，其次是改善运输服务水平，体现物流一体化、综合化与系统化的要求，降低全社会的物流成本。

附图说明

图1：本发明实施例的搜索模式流程图；

图2：本发明实施例的自动采集模式流程图；

图3：本发明实施例的2opt方法示意图。

具体实施方式

为了便于本领域普通技术人员理解和实施本发明，下面结合附图及实施例对本发明作进一步的详细描述，应当理解，此处所描述的实施示例仅用于说明和解释本发明，并不用于限定本发明。

LBS通过电信移动运营商的无线电通讯网络（如GSM、CDMA网）或外部定位方式（如GPS）获取移动终端用户的位置信息（地理坐标，或大地坐标），在地理信息系统（外语缩写：GIS、外语全称：Geographic Information System）平台的支持下，为用户提供相应服务的一种增值业务，如地图显示，实时导航甚至3D地图服务等。

LBS包括两层含义：首先是确定移动设备或用户所在的地理位置；其次是提供与位置相关的各类信息服务。意指与定位相关的各类服务系统，简称“定位服务”，另外一种叫法为MPS-Mobile Position Services，即“移动定位服务”系统。LBS就是要借助互联网或无线网络，在固定用户或移动用户之间，完成定位和服务两大功能。例如找到手机用户当前地理位置，然后再寻找手机用户当前位置处指定范围内的加油站、宾馆等名称和地址。

本发明提供了一种基于LBS的物流货源信息主动获取系统，包括智能移动终端、定位系统、通信网络、LBS服务平台、LBS服务类APP和服务器；智能移动终端为导航仪、智能手机、个人数字助手（PDA）或平板电脑，其重量轻、体积小、性能稳定，拥有友好的用户操作界面、优良的数据通信接口，以及具备和周边设备进行实时共享数据的能力；定位系统利用GPS定位技术、基站定位技术、A-GPS定位技术或WiFiAP定位技术，获取智能移动终端的实时位置；通信网络由移动通信网络和计算机网络结合而成，两个网络之间通过网关实现交互；智能移动终端通过移动通信网络发出用户请求，经过网关传递给LBS服务平台；LBS服务平台根据用户请求和用户当前位置进行处理，并将结果通过网关返回给用户；LBS服务平台提供包括软件和硬件服务，主要负责和智能移动终端之间的信息交互，具体包括服务和内容平台的创建，各种信息的在线访问和编辑。

本实施例用户通过智能移动终端上的LBS服务类APP发出位置服务请求，通过移动通信网络传递给LBS服务平台；LBS服务平台调用定位系统确定用户的当前位置信息，再通过通信网络将位置信息发送到提供位置服务的服务器上；服务器从地理信息数据库中检索与该位置对应的地理信息和应用所需数据；地理信息数据库把地理信息和应用所需数据返回给服务器；服务器把特定的位置服务信息通过通信网络发送给智能移动终端。

本实施例所述的GPS定位：GPS（Global Position System），即全球定位系统，是由美国军方研制的卫星导航定位系统。GPS定位具有全天候、定位精度高、高效率等特点，其定位原理是:24颗GPS卫星分布在距离地球表面1万2千公里的6个道平面上，并且以12小时为周期环绕地球运行，因此可以在任何时刻、在地球表面上任意地点观察到四颗或者四颗以上的卫星。运行期间，24颗卫星连续地向地球发射信息，这些信息包含时间、卫星点位等重要数据。当移动终端收到这些信息后，移动终端会利用多个卫星在同一时刻发出的信号到达的先后次序和时差，计算出终端到各个卫星之间的距离。最后综合多颗卫星的数据，依据特定的算法，就可以计算并确定终端的具体位置。

本实施例所述的基站定位：在这种定位技术中，移动终端通过测量多个基站的下行导频信号们可以得到这些基站的下行导频TOA（Time of Arrival,到达时间），或者TDOA（Time Difference of Arrival，到达时间差）。然后结合上述测量结果和基站的坐标，利用三角公式估计算法，就可以计算出移动终端的具体位置。

本实施例所述的A-GPS定位：A-GPS（Assistant Global Positioning System）,即辅助全球卫星定位系统。A-GPS定位技术要求在移动终端内部装配GPS接收模块，并且需要改造移动终端的天线。在A-GPS定位技术中，移动终端自身并不对位置进行计算，而是将GPS位置信息数据发送给移动通信网络，由网络中的定位服务器完成相应的位置计算，同时移动通信网络把GPS的参考网络所产生的辅助数据发送给手机，最后从位置数据库中查询出移动终端的近似位置传送给终端设备。A-GPS技术使得移动终端可以很快捕捉到GPS信号，定位速度比GPS技术快，A-GPS技术的定位精度可以达到几米，高于GPS的精度。

本实施例所述的WiFiAP定位：这种定位方式中，移动终端设备需要检测附近的WiFi热点，并确定这些热点的信号强度，然后将这些信息发送到网络上的定位服务器。定位服务器根据这些信息，查询各热点在数据库中记录的对应位置，最后依据特定算法进行计算，就可以确定移动终端设备的具体位置。WiFiAP定位需要两个先决条件：1、客户端能上网；2、检测到的热点位置信息在数据库里存在。

本发明提供的一种基于LBS的物流货源信息主动获取方法，包括搜索模式和自动采集模式；

请见图1，搜索模式具体实现包括以下步骤：

步骤1.1：用户通过智能移动终端上的LBS服务类APP设定搜索条件，主动发出搜索货源请求；

当用户登录系统进入搜索模式后，点击手机页面搜索按钮，设定搜索半径、货源类型、货源价格区间等搜索条件，并可设置搜索条件优先级别。例如：搜索条件1，搜索条件2，…，实施例中默认搜索半径为第一优先级。用户提出服务请求后，页面捕获点击事件将请求提交到智能移动终端内部操作系统进行下一步处理。本发明中以Android智能手机为例。

步骤1.2：LBS服务类APP调用智能移动终端自带的GPS定位系统，获取用户的当前位置信息，再将用户当前位置信息以及搜索条件一起通过通信网络发送到提供位置服务的服务器上；

系统从步骤1.1中得到定位请求，为获取用户当前位置，需要调用手机自带的GPS功能。首先Android系统调用LocationManager的isProisProviderEnabled()判断GPS卫星定位、基站定位、A-GPS定位、WiFiAP定位是否启用，如果系统尚未启用定位功能则通过Intent(Settings.ACTION_LOCATION_SOURCE_SETTINGS)跳转到GPS控制页面提示用户开启定位功能并选择定位方式。然后通过调用LocationListener接口中的onLocationChanged(Location location)方法获取当前位置的经纬度坐标，并将位置信息、搜索条件封装成JSON字符串。Android智能手机与服务器之间通信遵循HTTP协议，信息的传输使用DefaultHttpClient类获得HttpClient客户端，并将封装的JSON字符串以键值对形式写入HttpPost的Entity中并指定服务器地址，最后通过HttpClient执行execute方法，将封装好的车主位置发送到提供位置服务的服务器中进行处理。

步骤1.3：提供位置服务的服务器从货源信息数据库中按照搜索条件优先级别查找满足要求（指定范围、指定价格区间）的货源位置信息及其属性信息；例如检索出以车主位置为中心，指定搜索距离为半径的范围内所有货源信息。

位置服务器用Java语言对接收到的JSON字符串格式的位置数据字符串进行解析，获取用户的位置信息以及搜索条件，服务器中Servlet响应客户端请求，servlet将用户位置信息、搜索条件封装成JavaBean格式并提交到service层访问货源信息数据库查询数据，货源信息数据库调用SQL语句筛选出经纬度相临近的货源信息点坐标，再调用两坐标点之间直线距离公式计算出满足搜索距离条件的货源点，最后调用百度地图API计算两坐标点之间实际路线距离，筛选出满足搜索半径条件的货源信息，再按照次级搜索条件进行筛选，最终确定所有满足搜索条件的货源信息点。

步骤1.4：货源信息数据库把检索到的符合条件的货源位置信息和属性信息返回给服务器；

Service层利用JDBC技术将满足搜索条件的货源信息从货源信息数据库中提取出来，通过Servlet将搜索到的货源信息返回到服务器。

步骤1.5：服务器将货源位置信息和属性信息通过通信网络发送给用户的智能移动终端，并在智能移动终端界面上生成周边货源信息专题地图；

货源信息中包含的货源经纬度坐标、价位、货量、类型被视为一个对象，以键值对格式封装成JSON对象，筛选出的货源信息以步骤1.1的返回值形式发送到智能移动终端。终端调用百度地图API生成融合了用户当前位置和周边货源信息的专题地图。

步骤1.6：用户点击地图上货源信息点，查看详细货源信息以及货主联系方式，联系货主确认接货，完成一次服务；

用户点击地图上货源信息点后，系统捕获点击事件，弹出对应货源点详细信息，用户通过货源信息中提供的联系方式，电话或短信联系到货主，确认接收该货物，一次搜索服务到此结束。

请见图2，自动采集模式具体实现包括以下步骤：

步骤2.1：用户通过智能移动终端上的LBS服务类APP设定搜索条件，发出自动采集货源请求；

自动采集模式即APP不运行状态下或者车辆行驶过程中APP属于挂起状态并未退出系统。此APP在后台开启一个服务，此服务不随APP的退出而回收，会一直运行。在此服务里面具有定时、定距自动搜索机制。此机制目的在于用户不需要操作即可定时、定距获取当前车辆周边货源信息。

当用户登录系统进入自动采集模式后，点击手机页面自动采集按钮，设定搜索半径、货源类型、货源价格区间等搜索条件，并可设置搜索条件优先级别，例如：搜索条件1，搜索条件2，…，实施例中默认搜索半径为第一优先级。提出服务请求，页面捕获点击事件将请求提交到智能移动终端内部操作系统进行下一步处理。

步骤2.2：LBS服务类APP调用智能移动终端自带GPS定位系统，定时获取用户的实时位置信息，再将用户当前位置信息以及搜索条件一起通过通信网络发送到提供位置服务的服务器上；

车辆当前位置获取方式与步骤1.2一致，系统会根据Android手机时间计算时间间隔，满足设定时间间隔后，发起一次定位请求。

步骤2.3：提供位置服务的服务器从货源信息数据库按照搜索条件优先级别查找满足要求（指定范围、指定价格区间）的货源位置信息及其属性信息；例如检索出以车主位置为中心，指定搜索距离为半径的范围内所有货源信息。

位置服务器用Java语言对接收到的JSON字符串格式的位置数据字符串进行解析，获取用户的位置信息以及搜索条件，服务器中Servlet响应客户端请求，servlet将用户位置信息、搜索条件封装成JavaBean格式并提交到service层，service层根据车辆位置信息判断是否满足设定查询距离，若满足则执行步骤与1.3一致，若不满足，则驳回检索数据库请求，等待下次请求。

步骤2.4：货源信息数据库把检索到的符合条件的货源位置信息和属性信息返回给服务器；

具体实现过程与1.4一致。

步骤2.5：

当用户点击生成工单时，服务器再次检索货源信息数据库，确定货源信息未被其他用户领取，将仍有效的货源信息统一存放在数组内，并调用基于实时货源信息的动态规划算法，筛选收益最大的行车路线；

其具体实现包括以下子步骤：

2.5.1：根据采集到的货源信息重新查询该信息在货源信息数据库中当前状态，排除已经被接收的货源信息，将仍有效的货源信息，重新返回服务器中，用统一的数组存放；

2.5.2：服务器调用基于实时货源信息的动态规划算法计算最大收益路径。基于货源信息的动态规划算法计算过程为：首先通过“构造算法”构造一条初始路径，然后使用“改进算法”对初始路径进行改进。常见构造算法有：节约算法、扫描算法、最远插入算法、最省插入法等；改进算法大部分是局部搜索交换算法，根据不同的分类方法，又可分为边交换、点交换法，或是路径内、路径外之间交换法，交叉交换法。

本实施例中首先采用启发式搜索算法，搜索周边货源点，找出收益最大的点中离当前位置最近的点。

首先引入启发式估价函数：

A(k)=a(n)+b(n)-c(n)

算法中：

A(k)表示第k条路径的总收益；

a(n)表示从出发点到当前第n个节点的实际收益；

b(n)——预期收益：表示从n点到n+1节点后的新增收益，即货主发布货源信息时的报价；

c(n)——路径权值：表示从当前n点到n+1节点的花费。

然后使用2opt方法进行改进，每次交换路径中的两条边，直至无法再改进路线的费用为止。做到每一步决策都是最大化后面可能发生的收益。

2opt方法的基本思路是，每次交换路径中的两条边，直至无法再改进路线为止，如图3所示，边(i,i+1)与边(j,j+1)被替换成（i,j）与(i+1,j+1),这导致顾客i+1与j之间的访问顺序也改变了。2opt在细节上有很多种实现方式，本实施例中使用的方法为：每次从第一条边开始，尝试与其他所有的边进行变换，一旦发现能带来更高收益路径的时候就进行交换，并重头开始（从第一条边开始）进行变换，直至找到最优路径。

步骤2.6：服务器将收益最大的行车路线以及路线上所有货源的位置信息、属性信息通过通信网络发送给用户的智能移动终端，并在智能移动终端界面上生成周边货源信息专题地图；

具体实现过程与1.6一致。

步骤2.7：用户查看地图上的最优路线和详细货源信息，根据自身情况手动添加、删除一些货源信息点，联系货主确认接货，完成一次服务。

本发明鉴于公路货运市场的交易现状和存在问题，为基于LBS的货源信息主动获取系统的研发提供了契机，即通过货源信息主动获取系统采集实时货源信息，整合公路货源信息和车辆信息，实现高效运输组织和优化区域公路运输体系。

本发明的货源信息主动获取系统一方面为公路货运提供服务，是公路运输与物流组织之间的连接桥梁。另一方面货运信息的流通可以保持公路物流运输合理利用物流资源，节约物流成本。

应当理解的是，本说明书未详细阐述的部分均属于现有技术。

应当理解的是，上述针对较佳实施例的描述较为详细，并不能因此而认为是对本发明专利保护范围的限制，本领域的普通技术人员在本发明的启示下，在不脱离本发明权利要求所保护的范围情况下，还可以做出替换或变形，均落入本发明的保护范围之内，本发明的请求保护范围应以所附权利要求为准。

Claims (7)

1.一种基于LBS的物流货源信息主动获取方法，应用基于LBS的物流货源信息主动获取系统中；所述系统包括智能移动终端、定位系统、通信网络、LBS服务平台、LBS服务类APP和服务器；

用户通过所述的智能移动终端上的LBS服务类APP发出位置服务请求，通过移动通信网络传递给所述的LBS服务平台；所述的LBS服务平台调用所述的定位系统确定用户的当前位置信息，再通过所述的通信网络将位置信息发送到提供位置服务的服务器上；所述的服务器从地理信息数据库中检索与该位置对应的地理信息和应用所需数据；地理信息数据库把地理信息和应用所需数据返回给所述的服务器；所述的服务器把特定的位置服务信息通过所述的通信网络发送给所述的智能移动终端；

其特征在于：所述方法包括搜索模式和自动采集模式；

所述的搜索模式具体实现包括以下步骤：

步骤1.1：用户通过智能移动终端上的LBS服务类APP设定搜索条件，主动发出搜索货源请求；

步骤1.2：LBS服务类APP调用智能移动终端自带的GPS定位系统，获取用户的当前位置信息，再将用户当前位置信息以及搜索条件一起通过通信网络发送到提供位置服务的服务器上；

步骤1.3：提供位置服务的服务器从货源信息数据库中按照搜索条件优先级别查找满足要求的货源位置信息及其属性信息；所述要求包括指定范围、指定价格区间；

步骤1.4：货源信息数据库把检索到的符合条件的货源位置信息和属性信息返回给服务器；

步骤1.5：服务器将货源位置信息和属性信息通过通信网络发送给用户的智能移动终端，并在智能移动终端界面上生成周边货源信息专题地图；

步骤1.6：用户点击地图上货源信息点，查看详细货源信息以及货主联系方式，联系货主确认接货，完成一次服务；

所述的自动采集模式具体实现包括以下步骤：

步骤2.1：用户通过智能移动终端上的LBS服务类APP设定搜索条件，发出自动采集货源请求；

步骤2.2：LBS服务类APP调用智能移动终端自带GPS定位系统，定时获取用户的实时位置信息，再将用户当前位置信息以及搜索条件一起通过通信网络发送到提供位置服务的服务器上；

步骤2.3：提供位置服务的服务器从货源信息数据库按照搜索条件优先级别查找满足要求的货源位置信息及其属性信息；所述要求包括指定范围、指定价格区间；

步骤2.4：货源信息数据库把检索到的符合条件的货源位置信息和属性信息返回给服务器；

步骤2.5：当用户点击生成工单时，服务器再次检索货源信息数据库，确定货源信息未被其他用户领取，将仍有效的货源信息统一存放在数组内，并调用基于实时货源信息的动态规划算法，筛选收益最大的行车路线；

所述的基于实时货源信息的动态规划算法，其具体实现包括以下子步骤：

步骤2.5.1：首先通过“构造算法”构造一条初始路径；

所述的构造算法采用启发式搜索算法，引入启发式估价函数A(k)搜索周边货源点，找出收益最大的点中离当前位置最近的点；其中：

A(k)=a(n)+b(n)-c(n)

A(k)表示第k条路径的总收益；

a(n)表示从出发点到当前第n个节点的实际收益；

b(n)为预期收益：表示从n点到n+1节点后的新增收益，即货主发布货源信息时的报价；

c(n)为路径权值：表示从当前n点到n+1节点的花费；

步骤2.5.2：然后使用“改进算法”对初始路径进行改进；

步骤2.6：服务器将收益最大的行车路线以及路线上所有货源的位置信息、属性信息通过通信网络发送给用户的智能移动终端，并在智能移动终端界面上生成周边货源信息专题地图；

步骤2.7：用户查看地图上的最优路线和详细货源信息，根据自身情况手动添加、删除一些货源信息点，联系货主确认接货，完成一次服务。

2.根据权利要求1所述的方法，其特征在于：所述的智能移动终端为导航仪、智能手机、个人数字助手（PDA）或平板电脑，其重量轻、体积小、性能稳定，拥有友好的用户操作界面、优良的数据通信接口，以及具备和周边设备进行实时共享数据的能力。

3.根据权利要求1所述的方法，其特征在于：所述的定位系统利用GPS定位技术、基站定位技术、A-GPS定位技术或WiFiAP定位技术，获取智能移动终端的实时位置。

4.根据权利要求1所述的方法，其特征在于：所述的通信网络由移动通信网络和计算机网络结合而成，两个网络之间通过网关实现交互；智能移动终端通过移动通信网络发出用户请求，经过网关传递给LBS服务平台；LBS服务平台根据用户请求和用户当前位置进行处理，并将结果通过网关返回给用户。

5.根据权利要求1所述的方法，其特征在于：所述的LBS服务平台提供包括软件和硬件服务，负责和智能移动终端之间的信息交互，具体包括服务和内容平台的创建，各种信息的在线访问和编辑。

6.根据权利要求1所述的方法，其特征在于：步骤2.5.1中所述的构造算法包括节约算法、扫描算法、最远插入算法、最省插入法；步骤2.5.2中所述的改进算法为局部搜索交换算法，根据不同的分类方法，分为边交换、点交换法，路径内、路径外之间交换法和交叉交换法。

7.根据权利要求1所述的方法，其特征在于：步骤2.5.2中所述的改进算法为2opt方法，从第一条边开始，每次交换路径中的两条边，一旦发现能带来更高收益路径的时候就进行交换，并重头从第一条边开始进行变换，直至找到最优路径。