一种质量敏感的地理区域信息的众包感知方法和系统技术方案

本发明专利技术公开了一种质量敏感的地理区域信息的众包感知方法和系统，由平台提供该地理区域的多个采样兴趣点的感知任务，发包者向平台提交所需兴趣点的感知任务集合，相应的质量覆盖需求和报价，参与者根据所处位置提交感知范围内的兴趣点感知任务集合，相应的质量指标和报价，通过发包者筛选机制结合可行性分析方法将不能被所有任务参与者满足质量覆盖需求的工作和存在垄断参与者的工作排除，选出获胜发包者集合并确定获胜发包者的实际支付金额；参与者筛选机制选择满足质量覆盖需求且总报价较低的获胜参与者集合；定价机制确定支付给获胜参与者的报酬；若满足预算平衡，则分配机制分配给获胜发包者相应的尽可能正好满足其质量覆盖需求的参与者集合。

【技术实现步骤摘要】

本专利技术涉及一种质量敏感的地理区域信息的众包感知方法，属于数据挖掘

技术介绍
随着现代智能手机的不断发展，手机的嵌入式传感器设备越来越便宜，越来越丰富，功能也更加强大，因此，提供了一个很好的方式采集数据，并且也产生了许多移动众包感知的应用。众包感知的核心思想是利用大众的移动手机收集与分享附近环境的数据。移动手机事实上可以很容易的作为复杂的传感器进行使用,照相机可以作为视频与图像传感器，麦克风可以作为声音传感器，内置的GPS接收器可以提供位置信息，还有一些温度、亮度等传感器等,因此地理区域的信息采集将很容易实现。参与者携带移动手机，利用手机上的传感器对数据进行采集，并通过4G、WIFI网络等将一些地理区域的数据传递给平台。在移动众包系统中，一个重要的问题便是激励机制。但是，如何通过激励机制，满足参与者与发包者的个体理性(即都有非负的收益)，且保证可信性(即参与者与发包者都将诚实的报价)，同时也要保证平台的获利，已经成为了当前移动众包系统中的热门研究问题。然而已有的移动众包感知的激励方案没有考虑提供的数据的质量。而本专利技术能够很好地解决上面的问题。
技术实现思路
本专利技术目的在于提供了一种质量敏感的地理区域信息的众包感知方法，该方法利用发包者筛选机制，参与者筛选机制，定价机制以及分配机制来确保参与者与发包者的个体理性以及可信性，并确保平台能够满足预算平衡。首先平台为该区域提供采样兴趣点的任务集合，发包者与参与者提交竞标后，通过发包者筛选机制从所有发包者中间选择满足可行性要求的工作，并计算每一个获胜发包者实际支付的金额；在确定获胜发包者集合后，利用参与者筛选机制贪婪地从所有参与者中选择能够完成获胜发包者集合质量覆盖需求的子集；接着根据迈尔森理论，定价机制确定支付给获胜参与者的报酬；若满足预算平衡，则根据分配机制分配给每一个获胜发包者相应的正好能够满足其质量覆盖需求的参与者集合；最后获胜参与者完成任务并获得报酬。与现有机制相比，本专利技术主要包括：首先，本专利技术考虑了一种地理区域信息的众包感知系统，利用参与者对采集兴趣点的数据进行采集，引入了发包者对其工作要求的质量覆盖需求以及参与者提供的质量指标，确保了数据的质量。由于考虑了发包者的行为，本专利技术利用发包者筛选机制，对发包者的工作进行筛选，将一些不能被所有参与者完成质量覆盖需求的工作或者存在垄断者(即如果一个任务参与者的不存在将会导致余下的任务参与者不能满足覆盖所选择工作的质量覆盖需求时，那么这个任务参与者就被称为垄断的任务参与者)的工作剔除，最终得到获胜发包者集合，并确定每一个发包者的实际支付价格来确保发包者的个体理性和可信性。本专利技术的参与者筛选机制贪婪地从所有参与者中间选择一个总报价尽可能低的获胜参与者集合，并根据迈尔森理论，设计了一个能够确保参与者个体理性与可信性的定价机制。最后，为了确保公平，分配机制能够分配给每一个获胜发包者相应的尽可能正好满足其质量覆盖需求的参与者集合。技术问题：由于考虑了发包者的行为，系统需要确保发包者的个体理性以及可信性，同时为了确保所选择工作的质量覆盖需求能够被参与者满足，需要对发包者进行筛选。平台为了以较低的支付报酬选择一个能够完成发包者工作质量覆盖需求的参与者集合，需要对参与者进行选择，并保证参与者的个体理性及可信性。为了确保公平，需要分配给每一个获胜发包者相应的正好能够满足其质量覆盖需求的参与者集合。本专利技术解决其技术问题所采用的技术方案是：一种质量敏感的地理区域信息的众包感知方法，该方法是一种移动众包系统中基于参与者、平台、发包者三方面因素的质量敏感的地理区域信息的众包感知方法，该方法首先在发包者筛选机制中结合可行性分析对发包者进行筛选，确定获胜发包者集合以及相应的实际支付价格，再利用参与者筛选机制贪婪地从所有参与者中间选择一个获胜参与者集合，并通过定价机制确定支付给每一个获胜参与者的报酬，若满足预算平衡，则最后利用分配机制分配给每一个获胜发包者相应的正好能够满足其质量覆盖需求的参与者集合。方法流程：步骤1：平台为该地理区域提供l个采样兴趣点，然后发包者提交自己的竞标，包括需要采用众包完成的工作，对此工作要求的质量覆盖需求以及报价，同时参与者也提交自己的竞标，包括想要完成的在其感知覆盖范围内的兴趣点的感知任务集合，相应的质量指标以及报价，其中lL表示采样兴趣点的数量，采样兴趣点由平台指定，每个采样兴趣点对应一项感知任务；步骤2：平台对发包者进行筛选，对所有发包者的工作运行可行性分析，排除不能被所有参与者满足质量覆盖需求或存在垄断者的工作，得到获胜发包者集合，并计算出每一个获胜发包者的实际支付价格；步骤3：确定完获胜发包者集合后，平台对参与者进行筛选，确定能够满足发包者工作的质量覆盖需求且总报价较低的获胜参与者集合；步骤4：根据迈尔森理论，平台确定支付给参与者的报酬,其中未获胜参与者报酬为0；步骤5：平台将实际从发包者收取的总金额与总支付报酬进行比较，判断是否满足预算平衡；步骤6：若满足预算平衡，平台根据发包者的质量覆盖需求，分配给发包者相应的尽可能正好满足其质量覆盖需求的任务参与者集合；步骤7：接下来，每一个获胜参与者完成自己的任务并从平台处获取报酬。本专利技术所述的平台为众包感知平台，(即一个典型的实现是位于云端的服务器)，用户通过感知应用可以将数据发送给众包感知平台，然后众包感知平台关联发包者和参与者，为众包任务的分发、执行以及激励执行提供支撑。进一步的，本专利技术步骤1中的所述的平台为一个地理区域提供的总任务集合包含l项不同的任务，即Tall＝{t1，t2，...，tl本文档来自技高网...

【技术保护点】
一种质量敏感的地理区域信息的众包感知方法，其特征在于，所述方法包括如下步骤：步骤1：平台为该地理区域提供l个采样兴趣点，然后发包者提交自己的竞标，包括需要采用众包完成的工作，对此工作要求的质量覆盖需求以及报价，同时参与者也提交自己的竞标，包括想要完成的在其感知覆盖范围内的兴趣点的感知任务集合，相应的质量指标以及报价，其中l表示采样兴趣点的数量，采样兴趣点由平台指定，每个采样兴趣点对应一项感知任务；步骤2：平台对发包者进行筛选，对所有发包者的工作运行可行性分析，排除不能被所有参与者满足质量覆盖需求或存在垄断者的工作，得到获胜发包者集合，并计算出每一个获胜发包者的实际支付价格；步骤3：确定完获胜发包者集合后，平台对参与者进行筛选，确定能够满足发包者工作的质量覆盖需求且总报价较低的获胜参与者集合；步骤4：根据迈尔森理论，平台确定支付给参与者的报酬,其中未获胜参与者报酬为0；步骤5：平台将实际从发包者收取的总金额与总支付报酬进行比较，判断是否满足预算平衡；步骤6：若满足预算平衡，平台根据发包者的质量覆盖需求，分配给发包者相应的尽可能正好满足其质量覆盖需求的任务参与者集合；步骤7：接下来，每一个获胜参与者完成自己的任务并从平台处获取报酬。...

【技术特征摘要】
1.一种质量敏感的地理区域信息的众包感知方法，其特征在于，所述方法包括如下步骤：步骤1：平台为该地理区域提供l个采样兴趣点，然后发包者提交自己的竞标，包括需要采用众包完成的工作，对此工作要求的质量覆盖需求以及报价，同时参与者也提交自己的竞标，包括想要完成的在其感知覆盖范围内的兴趣点的感知任务集合，相应的质量指标以及报价，其中l表示采样兴趣点的数量，采样兴趣点由平台指定，每个采样兴趣点对应一项感知任务；步骤2：平台对发包者进行筛选，对所有发包者的工作运行可行性分析，排除不能被所有参与者满足质量覆盖需求或存在垄断者的工作，得到获胜发包者集合，并计算出每一个获胜发包者的实际支付价格；步骤3：确定完获胜发包者集合后，...

【专利技术属性】
技术研发人员：戴伟，王玉峰，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏;32