1、1基 于 任 务 吸 引 度 的 众 包 平 台 定 价 方 案 优 化摘 要本 文 对 自 助 式 劳 务 平 台 的 运 营 模 式 及 运 营 效 果 进 行 了 分 析 ， 建 立 多 目 标 规 划 模 型 对定 价 方 案 进 行 了 优 化 ， 并 加 入 任 务 打 包 情 况 对 此 方 案 进 行 了 修 改 ， 最 终 应 用 在 新 项 目 的任 务 定 价 中 。对 问 题 一 ， 该 项 目 任 务 点 分 布 于 四 个 不 同 城 市 。 在 分 析 定 价 规 律 时 ， 考 虑 数 据 的 宏观 分 布 情 况 ， 分 别 以 各 任 务 点 与 市 中 心
2、 距 离 、 各 任 务 点 处 会 员 分 布 密 度 为 回 归 变 量 ， 以定 价 为 响 应 变 量 ， 通 过 回 归 分 析 研 究 变 量 间 的 定 量 关 系 ， 确 定 回 归 系 数 后 ， 以 会 员 分 布密 度 与 定 价 的 回 归 方 程 作 为 定 价 规 律 判 定 。 回 归 方 程 表 明 ： 定 价 在 宏 观 上 与 会 员 分 布 密度 呈 反 比 例 函 数 关 系 。 其 次 ， 在 分 析 任 务 未 完 成 原 因 时 ， 分 别 定 义 任 务 的 距 离 吸 引 度 、标 价 吸 引 度 来 量 化 距 离 、 标 价 对 任 务 完
3、 成 情 况 的 影 响 ， 将 任 务 未 完 成 原 因 归 结 为 四 方 面 ：标 价 吸 引 度 低 、 距 离 吸 引 度 低 、 会 员 分 布 密 度 低 、 其 它 因 素 。对 问 题 二 ， 将 设 计 定 价 方 案 的 过 程 视 为 定 价 方 与 任 务 完 成 方 进 行 博 弈 的 过 程 ， 在 博弈 论 的 视 角 下 对 众 包 任 务 定 价 方 案 进 行 了 设 计 。 首 先 定 义 了 定 价 基 准 值 的 概 念 ， 来 量 化任 务 本 身 的 价 值 。 根 据 问 题 一 的 分 析 结 果 ， 任 务 未 完 成 原 因 主 要 是
4、 距 离 吸 引 度 、 标 价 吸引 度 过 低 ， 因 此 在 定 价 时 ， 从 权 衡 各 任 务 点 距 离 吸 引 度 、 标 价 吸 引 度 入 手 ， 分 析 了 任 务完 成 过 程 中 个 体 的 行 为 规 律 。 针 对 任 务 完 成 方 ， 分 析 了 会 员 预 定 各 任 务 的 概 率 ； 针 对 定价 方 ， 分 析 了 任 务 被 预 定 概 率 、 任 务 被 完 成 概 率 ， 其 中 任 务 被 完 成 概 率 与 由 会 员 信 誉 值决 定 的 概 率 修 正 因 子 有 关 。 以 任 务 被 完 成 概 率 、 定 价 为 目 标 ， 建 立
5、 了 无 约 束 多 目 标 规 划模 型 ， 利 用 遗 传 算 法 确 定 了 每 个 任 务 的 最 优 定 价 。 最 后 ， 比 较 了 所 设 计 方 案 与 原 方 案 下任 务 完 成 比 例 和 任 务 标 价 ， 很 好 地 表 现 出 了 新 方 案 优 化 效 果 。 其 中 新 方 案 的 任 务 完 成 率为 ： 0.7122， 标 价 总 额 为 ： 34112.7356。对 问 题 三 ， 要 求 修 改 问 题 二 中 定 价 模 型 ， 从 而 导 出 适 用 于 含 任 务 包 的 任 务 定 价 方 案 。任 务 打 包 后 ， 对 定 价 方 案 造
6、成 的 影 响 主 要 是 ： 任 务 包 中 任 务 个 数 与 会 员 预 定 限 额 之 间 的矛 盾 。 首 先 ， 在 考 虑 会 员 预 定 限 额 的 基 础 上 ， 确 定 了 任 务 包 的 基 准 价 、 标 价 吸 引 度 及 距离 吸 引 度 。 受 到 物 流 配 送 区 域 划 分 方 法 的 启 发 ， 建 立 了 基 于 点 密 度 的 任 务 聚 类 模 型 对 任务 进 行 打 包 处 理 。 进 而 类 比 问 题 二 ， 建 立 了 含 任 务 包 的 目 标 规 划 模 型 ， 确 定 最 优 定 价 ，并 得 出 此 定 价 下 的 任 务 完 成
7、概 率 。 与 问 题 二 中 任 务 完 成 率 、 标 价 总 额 进 行 对 比 ， 结 果 表明 ， 将 任 务 打 包 后 任 务 完 成 率 提 高 。 其 中 打 包 后 的 任 务 完 成 率 为 ： 0.8059， 标 价 总 额 为 ：36371.4592。对 问 题 四 ， 针 对 新 项 目 任 务 分 布 高 度 集 中 的 特 点 ， 需 要 结 合 实 际 ， 对 任 务 包 内 任 务个 数 进 行 限 制 。 基 于 任 务 个 数 上 限 ， 对 问 题 三 打 包 方 案 进 行 了 改 进 ， 运 用 改 进 后 的 打 包方 案 对 任 务 打 包 后
8、 ， 通 过 建 立 含 任 务 包 的 目 标 规 划 定 价 模 型 ， 确 定 了 每 项 任 务 的 定 价 。结 果 分 析 表 明 ， 在 此 方 案 下 任 务 完 成 率 为 ： 0.5042。 最 后 ， 加 入 任 务 开 始 预 定 时 间 指 标 ，对 众 包 任 务 的 下 发 、 预 定 、 完 成 过 程 进 行 仿 真 分 析 ， 作 为 模 型 的 改 进 。关 键 词 : 会 员 分 布 密 度 回 归 分 析 吸 引 度 目 标 规 划 任 务 聚 类2一 、 问 题 重 述1.1 问 题 的 背 景众 包 是 一 种 公 开 面 向 互 联 网 大 众
9、的 分 布 式 的 问 题 解 决 机 制 ， 它 通 过 整 合 计 算 机 和 互联 网 上 未 知 的 大 众 来 完 成 计 算 机 单 独 难 以 完 成 的 任 务 。 如 今 ， 这 种 基 于 移 动 互 联 网 的 自助 式 劳 务 众 包 平 台 层 出 不 穷 ， 为 企 业 提 供 各 种 商 业 检 查 和 信 息 搜 集 ， 例 如 ： 阿 里 众 包 、猪 八 戒 等 。 此 种 调 查 方 式 相 比 传 统 的 市 场 调 查 方 式 可 以 大 大 节 省 调 查 成 本 ， 而 且 有 效 地保 证 了 调 查 数 据 真 实 性 ， 缩 短 了 调 查
10、的 周 期 。“拍 照 赚 钱 ”是 移 动 互 联 网 下 的 一 种 自 助 式 劳 动 众 包 平 台 之 一 。 用 户 通 过 下 载 APP，注 册 成 为 会 员 ， 然 后 从 APP上 领 取 需 要 拍 照 的 任 务 （ 比 如 上 超 市 去 检 查 某 种 商 品 的 上架 情 况 ） ， 赚 取 APP对 任 务 所 标 定 的 酬 金 。 因 此 APP成 为 该 平 台 运 行 的 核 心 ， 而 APP中 的 任 务 定 价 又 是 其 核 心 要 素 。 如 果 定 价 不 合 理 ， 有 的 任 务 就 会 无 人 问 津 ， 导 致 商 品 检查 的 失
11、 败 。1.2 问 题 的 数 据 条 件附 件 一 给 出 一 个 已 结 束 项 目 的 任 务 数 据 ， 包 含 了 每 个 任 务 的 位 置 、 定 价 和 完 成 情 况（ “ 1” 表 示 完 成 ， “ 0” 表 示 未 完 成 ） ； 附 件 二 给 出 会 员 信 息 数 据 ， 包 含 了 每 个 会 员 的位 置 、 信 誉 值 、 参 考 其 信 誉 给 出 的 任 务 开 始 预 订 时 间 和 预 订 限 额 ， 原 则 上 会 员 信 誉 越 高 ，越 优 先 开 始 挑 选 任 务 ， 其 配 额 也 就 越 大 ； 附 件 三 给 出 一 个 新 的 检
12、查 项 目 的 任 务 位 置 信 息 。1.3 问 题 的 提 出(1)研 究 附 件 一 中 项 目 的 任 务 定 价 规 律 ， 分 析 部 分 任 务 未 完 成 的 原 因 。(2)为 附 件 一 中 的 项 目 设 计 新 的 任 务 定 价 方 案 ， 并 和 原 方 案 进 行 比 较 。(3)在 实 际 情 况 下 ， 多 个 任 务 因 为 位 置 比 较 集 中 ， 导 致 用 户 会 争 相 选 择 ， 现 考 虑 将 这些 任 务 结 合 在 一 起 打 包 发 布 ， 应 如 何 修 改 问 题 二 中 的 定 价 模 型 ， 并 分 析 对 最 终 的 任 务
13、完成 情 况 的 影 响 。(4)针 对 附 件 三 中 的 新 项 目 的 任 务 位 置 信 息 设 计 任 务 定 价 方 案 ， 并 评 价 该 方 案 的 实 施效 果 。 二 、 问 题 分 析2.1 问 题 的 总 分 析本 文 首 先 要 求 我 们 研 究 已 完 成 项 目 的 定 价 规 律 ， 分 析 部 分 任 务 未 完 成 的 原 因 ， 其 次针 对 部 分 任 务 未 完 成 的 原 因 ， 重 新 设 计 任 务 的 定 价 方 案 ， 再 次 在 问 题 二 的 基 础 上 考 虑 任务 打 包 的 情 况 ， 修 改 问 题 二 的 定 价 模 型 ，
14、并 分 析 对 最 终 的 任 务 完 成 情 况 的 影 响 ， 最 后 针对 新 项 目 的 任 务 位 置 信 息 设 计 任 务 定 价 方 案 ， 并 评 价 此 方 案 的 实 施 效 果 。3本 文 的 总 体 分 析 流 程 图 如 下 ：图 1. 问 题 的 总 分 析2.2 具 体 问 题 分 析2.2.1 问 题 一 的 分 析问 题 一 要 求 我 们 研 究 任 务 定 价 规 律 ， 分 析 导 致 任 务 未 完 成 的 原 因 。 首 先 ， 结 合 附 件一 中 的 数 据 ， 需 要 从 宏 观 和 微 观 两 个 角 度 分 析 影 响 任 务 定 价 的
15、 因 素 ， 并 需 要 对 这 些 因 素进 行 合 理 量 化 ， 可 以 据 此 描 述 定 价 规 律 。 然 后 ， 结 合 定 价 规 律 分 析 ， 找 到 可 能 影 响 任 务未 被 完 成 的 原 因 作 为 指 标 ， 对 这 些 指 标 进 行 定 性 和 定 量 分 析 ， 确 定 影 响 任 务 未 被 完 成 的主 要 因 素 。2.2.2 问 题 二 的 分 析问 题 二 要 求 我 们 结 合 问 题 一 中 任 务 未 完 成 的 原 因 ， 重 新 设 计 定 价 方 案 并 和 问 题 一 的方 案 进 行 比 较 。 由 于 众 包 平 台 本 身 的
16、 特 点 ， 任 务 预 订 情 况 无 法 预 知 ， 任 务 分 配 结 果 无 法预 知 。 因 此 ， 若 在 定 价 时 未 充 分 考 虑 影 响 任 务 完 成 的 各 项 因 素 ， 就 会 出 现 诸 如 附 件 一 中大 量 任 务 无 法 被 完 成 的 现 象 。 在 设 计 定 价 方 案 时 ， 相 当 于 公 司 与 会 员 之 间 的 一 个 博 弈 过程 ， 只 有 充 分 分 析 并 预 测 会 员 在 选 择 任 务 、 完 成 任 务 之 中 可 能 出 现 的 行 为 概 率 ， 才 能 更好 的 设 计 定 价 方 案 ， 保 证 每 个 任 务 以
17、 最 大 的 概 率 完 成 。 首 先 ， 要 选 择 合 适 的 指 标 量 化 分析 定 价 规 律 ， 问 题 的 重 点 在 于 如 何 选 取 指 标 并 进 行 合 理 量 化 。 其 次 ， 还 需 从 公 司 和 会 员的 角 度 考 虑 ， 分 析 两 者 之 间 行 为 规 律 ， 选 择 使 得 任 务 完 成 比 例 最 高 且 任 务 定 价 最 小 的 点 ，作 为 双 方 利 益 最 大 化 的 平 衡 点 作 为 任 务 的 最 优 定 价 。2.2.3 问 题 三 的 分 析问 题 三 要 求 我 们 考 虑 任 务 打 包 情 况 下 的 定 价 模 型
18、， 并 分 析 对 最 终 任 务 完 成 情 况 的 影响 。 首 先 ， 考 虑 任 务 打 包 的 角 度 有 很 多 种 ， 受 到 快 递 配 送 区 域 划 分 的 启 发 ， 可 以 根 据 点4密 度 选 取 初 始 聚 类 中 心 。 其 次 ， 需 要 在 问 题 二 定 价 模 型 的 基 础 上 ， 考 虑 如 何 进 行 修 改 ，建 立 含 有 打 包 任 务 的 定 价 模 型 。 最 后 ， 通 过 对 比 打 包 前 后 任 务 完 成 率 ， 分 析 任 务 打 包 对任 务 完 成 情 况 的 影 响 。2.2.4 问 题 四 的 分 析问 题 四 要 求
19、 我 们 根 据 新 项 目 的 任 务 的 位 置 设 计 定 价 方 案 ， 并 评 价 该 方 案 的 实 施 效果 。 首 先 应 该 从 附 件 给 出 的 任 务 分 布 数 据 入 手 ， 判 断 此 项 目 中 任 务 的 地 域 分 布 ， 进 而 设计 合 理 的 定 价 方 案 ， 可 以 考 虑 对 上 文 所 建 立 模 型 进 行 改 进 ， 确 定 适 用 于 此 项 目 的 任 务 定价 方 案 。 三 、 模 型 假 设假 设 一 ： 附 件 二 中 提 供 的 会 员 位 置 的 GPS信 息 为 会 员 每 次 开 始 完 成 任 务 的 起 始 位 置
20、。假 设 二 ： 当 会 员 被 分 配 到 每 个 任 务 时 ， 其 完 成 该 任 务 的 概 率 只 与 会 员 信 誉 值 有 关 ， 不 考虑 除 此 之 外 的 随 机 因 素 。假 设 三 ： 每 位 会 员 均 在 其 规 定 的 预 定 任 务 开 始 时 间 进 行 预 定 。四 、 符 号 说 明符 号 说 明jw 任 务 j 实 际 定 价ijd 会 员 i 与 任 务 j 距 离j 会 员 分 布 密 度j 任 务 标 价 吸 引 度ij 任 务 距 离 吸 引 度i 会 员 信 誉 值)( jBP 任 务 j 被 完 成 概 率 任 务 完 成 率i 点 密 度注
21、 ： 表 中 未 提 及 的 符 号 在 文 中 出 现 时 进 行 说 明 。5五 、 模 型 的 建 立 与 求 解5.1 问 题 一 ： 定 价 规 律 分 析 及 任 务 未 完 成 原 因 分 析5.1.1 数 据 处 理 ：(1)任 务 点 分 布 分 析借 助 于 智 图 GeoQ在 线 地 图 1， 绘 制 出 任 务 点 分 布 图 ,发 现 任 务 点 分 布 于 广 州 、 佛山 、 深 圳 和 东 莞 四 个 城 市 。 在 对 任 务 点 进 行 分 类 时 ， 为 分 析 定 价 规 律 ， 我 们 将 任 务 点 所属 行 政 区 域 作 为 分 类 依 据 对
22、任 务 点 进 行 初 步 划 分 。一 般 具 有 规 则 边 界 的 区 域 可 以 借 助 于 函 数 表 达 式 完 成 对 点 的 分 类 ， 而 城 市 边 界 线 是不 规 则 的 图 形 ， 难 以 用 函 数 表 达 式 进 行 描 述 。 为 简 化 问 题 ， 我 们 借 助 于 百 度 地 图 的 API得 到 四 个 城 市 边 界 线 上 点 的 经 纬 度 。 再 结 合 附 件 一 中 给 出 的 任 务 点 的 经 纬 度 ， 利 用MATLAB绘 制 出 四 个 城 市 的 边 界 曲 线 和 任 务 点 的 示 意 图 ， 并 将 任 务 点 按 照 所
23、属 行 政 区域 进 行 分 类 ， 如 图 2所 示 。(2)会 员 分 布 情 况 分 析利 用 附 件 二 的 数 据 ， 画 出 所 有 会 员 分 布 图 ， 如 图 3所 示 。112 112.5 113 113.5 114 114.5 11522.422.622.82323.223.423.623.82424.2经度纬度佛山市深圳市广州市东莞市112 112.5 113 113.5 114 114.5 11522.422.622.82323.223.423.623.82424.2经度纬度佛山市深圳市广州市东莞市图 2. 任 务 点 分 布 图 图 3. 会 员 分 布 图5.1.
24、2 定 价 规 律 分 析分 析 公 司 在 进 行 任 务 定 价 时 ， 可 能 考 虑 的 因 素 ， 如 图 4所 示 ：6图 4. 影 响 定 价 的 因 素其 中 道 路 情 况 ， 区 域 人 口 密 度 等 因 素 包 含 很 大 的 随 机 性 ， 难 以 进 行 量 化 。 本 文 主 要从 附 件 一 数 据 入 手 ， 分 析 宏 观 的 定 价 规 律 。 本 文 从 任 务 点 位 置 出 发 ， 选 择 使 用 任 务 点 与市 中 心 距 离 作 为 定 价 准 则 一 ； 从 会 员 分 布 出 发 ， 选 择 使 用 各 任 务 点 的 会 员 分 布 密
25、度 作 为定 价 准 则 二 。 从 这 两 点 来 刻 画 任 务 定 价 规 律 。由 于 每 个 城 市 的 任 务 定 价 受 各 个 城 市 的 因 素 影 响 而 不 同 ， 但 公 司 在 对 任 务 进 行 定 价时 采 用 的 标 准 相 同 。 因 此 ， 以 下 仅 以 广 州 市 为 例 建 立 定 价 规 律 模 型 ， 其 他 三 个 城 市 类 似 。(1)影 响 定 价 的 可 能 指 标 一 ： 任 务 点 与 市 中 心 的 距 离四 个 城 市 市 中 心 的 经 纬 度 见 表 1：表 1. 四 个 城 市 市 中 心 经 纬 度城 市 广 州 佛 山
26、深 圳 东 莞市 中 心 经 纬 度 (113.28,23.12) (113.12,23.03) (114.08,22.07) (113.45,23.02)第 j 个 任 务 点 距 离 市 中 心 的 距 离 为 ： jjjj Rr sinsincoscoscosarccos 0000 (1)其 中 ， j 和 j 为 任 务 点 j的 经 度 和 纬 度 ， 0 和 0 为 市 中 心 的 经 纬 度 。为 了 分 析 定 价 规 律 ， 以 距 市 中 心 距 离 jr0 为 自 变 量 ， 标 价 jw 为 因 变 量 画 出 散 点 图 ，如 图 5：图 5. jr0 与 jw 的
27、散 点 图7通 过 散 点 图 及 拟 合 效 果 可 以 看 出 ， 两 变 量 间 无 明 显 函 数 关 系 ， 说 明 距 市 中 心 距 离 与定 价 之 间 相 关 性 很 弱 ， 即 在 定 价 时 ， 考 虑 的 主 要 因 素 不 是 任 务 点 距 离 市 中 心 的 距 离 。(2)影 响 定 价 的 可 能 指 标 二 ： 会 员 分 布 密 度由 于 每 个 任 务 点 的 会 员 分 布 密 度 不 同 ， 导 致 任 务 的 标 价 不 同 ， 故 计 算 某 个 任 务 点 所在 区 域 内 会 员 的 个 数 时 ， 我 们 将 任 务 点 作 为 区 域 的
28、 中 心 。定 义 任 务 点 的 会 员 分 布 密 度 ： 2rmjj (2)其 中 jm 为 以 任 务 点 j为 中 心 ， r为 半 径 的 圆 形 区 域 内 的 会 员 个 数 。部 分 任 务 点 的 会 员 分 布 密 度 计 算 结 果 见 表 2：表 2. 部 分 任 务 点 的 会 员 分 布 密 度任 务 号 码 A0001 A0002 A0003 A0004 A0005 A0006会 员 分 布 密 度 （ 人 /km2） 8.276 7.958 9.868 0.318 15.729 0.318任 务 号 码 A0007 A0008 A0009 A0010 A001
29、1 A0012会 员 分 布 密 度 （ 人 /km） 7.958 10.823 1.910 14.642 11.459 10.823为 了 分 析 定 价 规 律 ， 以 密 度 j 为 自 变 量 ， 任 务 标 价 jw 为 因 变 量 ， 画 出 散 点 图 ， 如图 6：图 6. j 与 jw 的 散 点 图通 过 散 点 图 分 析 ， 选 择 反 比 例 回 归 模 型 作 为 分 析 定 价 与 会 员 密 度 之 间 关 系 的 回 归 模型 ， 如 下 ： caw jj (3)其 中 a、 c 为 回 归 系 数 。通 过 拟 合 确 定 回 归 系 数 后 ， 得 出 回
30、 归 方 程 表 达 式 ：47.63017.47 jjw (4)拟 合 后 方 差 为 0.09403， 相 关 系 数 为 0.7075， 说 明 拟 合 效 果 良 好 。8(3)定 价 规 律 判 定基 于 拟 合 方 差 及 相 关 系 数 结 果 表 明 ， 回 归 模 型 的 显 著 性 强 ， 说 明 会 员 分 布 密 度 与 定价 之 间 存 在 较 强 的 相 关 关 系 ， 因 此 以 会 员 分 布 密 度 与 定 价 的 回 归 方 程 作 为 定 价 规 律 判定 ， 即 在 宏 观 上 ， 任 务 定 价 规 律 表 现 为 ： 47.63017.47 jjw
31、(5)其 中 jw 为 任 务 点 j 的 标 价 ， j 为 任 务 点 j 处 的 会 员 分 布 密 度 。回 归 方 程 表 明 ： 定 价 在 宏 观 上 与 会 员 分 布 密 度 呈 反 比 例 函 数 关 系 。5.1.3 确 定 影 响 任 务 完 成 情 况 的 指 标会 员 在 选 择 任 务 时 ， 主 要 考 虑 两 个 因 素 ： 任 务 与 会 员 的 距 离 和 任 务 标 价 ， 这 两 个 因素 对 会 员 选 择 任 务 的 影 响 可 以 理 解 为 任 务 对 会 员 的 吸 引 程 度 ， 我 们 使 用 任 务 的 距 离 吸 引度 、 标 价 吸
32、 引 度 来 量 化 这 两 个 因 素 。(1)任 务 标 价 吸 引 度从 公 司 角 度 考 虑 ， 在 对 项 目 中 的 每 个 任 务 标 价 时 ， 应 满 足 标 价 不 低 于 任 务 本 身 的 价值 ， 这 个 价 值 取 决 于 该 任 务 完 成 的 难 易 程 度 。 定 义 标 价 基 准 值 jww min0 来 量 化 任 务 完成 的 难 易 程 度 ， 即 任 务 本 身 所 具 有 的 价 值 。定 义 第 j 个 任 务 的 标 价 吸 引 度 为 ： j jj ww (6)其 中 ， 0www jj 表 示 任 务 实 际 标 价 与 标 价 基 准
33、 值 之 间 的 差 价 ， 以 任 务 的 标 价 吸引 度 量 化 标 价 对 任 务 完 成 情 况 的 影 响 。(2)任 务 距 离 吸 引 度通 过 上 述 分 析 知 ， ijd 越 大 表 示 任 务 点 与 会 员 的 距 离 越 远 ， 会 员 受 该 任 务 的 吸 引 程 度越 低 ， 定 义 任 务 距 离 吸 引 度ij ， 易 知 ij 与 ijd 负 相 关 。通 过 分 析 可 以 得 到 一 组 初 值 条 件 和 边 界 条 件 ： 当 0ijd 时 ， 1ij ； ijd 时 ， 0ij 。由 于 本 问 题 是 定 性 分 析 任 务 对 会 员 的
34、吸 引 度 ， 故 可 以 任 意 选 择 满 足 初 值 和 边 界 条 件 的 连续 函 数 来 定 性 描 述 距 离 对 会 员 的 吸 引 度 ， 本 文 选 择 函 数 表 达 式 如 下 ：ijdij e1 (7)其 中 ， 1,0ij此 函 数 表 达 式 分 析 了 距 离 吸 引 度 的 概 念 。5.1.4 基 于 吸 引 度 指 标 的 任 务 未 完 成 原 因 分 析(1)标 价 吸 引 度 过 低计 算 未 完 成 任 务 点 的 标 价 吸 引 度 ， 画 出 任 务 点 与 标 价 吸 引 度 的 散 点 图 ， 如 图 7所 示 ：9图 7. 未 完 成 任
35、 务 点 的 标 价 吸 引 度 散 点 图图 7中 给 出 313个 任 务 点 的 标 价 吸 引 度 信 息 及 任 务 完 成 情 况 信 息 ， 从 图 中 可 以 看 出 ，未 完 成 任 务 的 分 布 与 任 务 的 标 价 吸 引 度 有 较 强 相 关 性 ， 未 完 成 任 务 对 应 的 标 价 吸 引 度 较低 。 认 为 标 价 吸 引 度 小 于 0.1的 任 务 点 的 未 完 成 原 因 是 标 价 过 低 ， 从 图 7中 ， 可 以 得 到标 价 吸 引 度 低 于 0.1的 任 务 点 共 248个 ， 表 3仅 给 出 部 分 标 价 过 低 导 致
36、任 务 未 完 成 的 任务 点 标 号 ： 表 3. 标 价 过 低 导 致 任 务 未 完 成 的 任 务 点 的 标 号任 务 标 号 A0001 A0002 A0005 A0008 A0009 A0011 A0012标 价 吸 引 度 0.015152 0.007634 0.007634 0.007634 0.015152 0.007634 0.007634任 务 标 号 A0018 A0023 A0024 A0025 A0029 A0030 A0031标 价 吸 引 度 0.015152 0.007634 0.022556 0.037037 0.015152 0.044118 0.0
37、29851(2)距 离 吸 引 度 过 低从 313个 任 务 点 中 剔 除 (1)中 标 价 吸 引 度 过 低 导 致 任 务 未 完 成 的 248个 任 务 点 ， 分 析剩 余 65个 任 务 点 中 未 完 成 任 务 点 的 未 完 成 原 因 。 计 算 剩 余 65个 任 务 点 的 距 离 吸 引 度 ，画 出 任 务 点 与 距 离 吸 引 度 的 散 点 图 ， 如 图 8所 示 ：图 8.195个 任 务 点 的 位 置 吸 引 度 散 点 图10从 图 8中 可 以 看 出 ， 未 完 成 任 务 点 的 分 布 与 任 务 的 位 置 吸 引 度 有 较 强 相
38、 关 性 ， 未 完成 任 务 对 应 的 距 离 吸 引 度 较 低 。认 为 距 离 吸 引 度 小 于 0.5的 任 务 点 的 未 完 成 原 因 是 任 务 点 与 会 员 的 距 离 过 大 。 从 图8中 可 以 得 到 距 离 吸 引 度 低 于 0.5的 任 务 点 共 13个 ， 表 4仅 给 出 部 分 由 于 任 务 点 与 客 户距 离 过 大 而 未 完 成 的 任 务 点 标 号 ：表 4. 距 离 过 大 导 致 任 务 未 完 成 的 任 务 点 标 号任 务 标 号 A0004 A0006 A0037 A0038 A0042 A0056 A0063距 离 吸
39、 引 度 0.135305 0.140398 0.197237 0.018272 0.158969 0.054351 0.018272任 务 标 号 A0064 A0077 A0078 A0104 A0109 A0119 A0121距 离 吸 引 度 0.059036 0.073953 0.056714 0.143191 0.172549 0.184025 0.078543(3)会 员 分 布 密 度 过 低从 65个 任 务 点 中 剔 除 由 于 距 离 吸 引 度 过 低 导 致 任 务 未 完 成 的 13个 任 务 点 ， 分 析 剩余 52个 任 务 点 中 未 完 成 任 务 点
40、 的 未 完 成 原 因 。 计 算 52个 任 务 点 的 会 员 分 布 密 度 ， 画 出任 务 点 与 会 员 分 布 密 度 的 散 点 图 ， 如 图 10所 示 ：图 9.52个 任 务 点 的 会 员 分 布 密 度 散 点 图从 图 9中 可 以 看 出 ， 未 完 成 任 务 点 的 分 布 与 任 务 点 的 会 员 分 布 密 度 有 较 强 相 关 性 ，未 完 成 任 务 对 应 的 会 员 分 布 密 度 较 低 。认 为 会 员 分 布 密 度 低 于 5的 任 务 点 的 未 完 成 原 因 是 任 务 点 周 围 会 员 分 布 较 少 。 从 图9中 可
41、以 得 到 会 员 分 布 密 度 低 于 5的 任 务 点 共 46个 ， 表 5仅 给 出 部 分 由 于 会 员 分 布 密 度过 小 而 未 完 成 的 任 务 点 标 号 ：表 5. 会 员 分 布 密 度 过 小 导 致 未 完 成 任 务 的 任 务 点 标 号任 务 标 号 A0113 A0157 A0191 A0192 A0205 A0398 A0404会 员 分 布 密 度 0.8931 1.0362 0.0781 0.0961 0.0324 1.3483 4.3675任 务 标 号 A0415 A0423 A0427 A0456 A0483 A0505 A0540会 员
42、分 布 密 度 4.2574 0.0103 3.2576 2.6914 4.1762 0.0913 0.0736(4)其 他 原 因剔 除 前 三 个 原 因 后 剩 余 未 完 成 任 务 的 任 务 点 共 6个 ， 我 们 认 为 导 致 这 6个 点 未 完 成任 务 的 原 因 是 随 机 因 素 。11综 上 分 析 ， 受 标 价 吸 引 度 影 响 的 未 完 成 任 务 的 个 数 最 多 ， 故 认 为 导 致 该 项 目 中 任 务未 完 成 的 原 因 是 任 务 标 价 过 低 。5.2 问 题 二 ： 博 弈 论 视 角 下 的 众 包 任 务 定 价 方 案由 于
43、 众 包 平 台 本 身 的 特 点 ， 任 务 预 订 情 况 无 法 预 知 ， 任 务 分 配 结 果 无 法 预 知 。 因 此 ，若 在 定 价 时 未 充 分 考 虑 影 响 任 务 完 成 的 各 项 因 素 ， 就 会 出 现 诸 如 附 件 一 中 大 量 任 务 无 法被 完 成 的 现 象 。 在 设 计 定 价 方 案 时 ， 相 当 于 公 司 与 会 员 之 间 的 一 个 博 弈 过 程 ， 只 有 充 分分 析 并 预 测 会 员 在 选 择 任 务 、 完 成 任 务 之 中 可 能 出 现 的 行 为 概 率 ， 才 能 更 好 的 设 计 定 价方 案 ，
44、 保 证 每 个 任 务 以 最 大 的 概 率 完 成 。结 合 问 题 一 的 分 析 ， 任 务 未 完 成 的 原 因 主 要 有 ： 距 离 吸 引 度 低 、 标 价 吸 引 度 低 和 会员 分 布 密 度 低 。 而 上 述 三 个 原 因 中 ， 无 法 人 为 的 改 变 会 员 分 布 密 度 ， 故 下 文 从 改 变 距 离吸 引 度 和 标 价 吸 引 度 两 个 方 面 考 虑 ， 确 定 任 务 定 价 方 案 。5.2.1 众 包 平 台 工 作 模 式 分 析众 包 的 主 要 参 与 者 包 括 公 司 （ 任 务 请 求 人 ） 和 会 员 （ 任 务
45、完 成 人 ） ， 他 们 通 过 任 务联 系 在 一 起 。 在 本 问 题 中 ， 公 司 通 过 众 包 平 台 发 布 该 项 目 所 有 任 务 的 位 置 和 标 价 ， 众 包平 台 根 据 会 员 的 信 誉 度 规 定 每 个 会 员 的 预 定 任 务 开 始 时 间 和 预 定 任 务 限 额 ， 会 员 自 己 想要 完 成 的 任 务 ， 通 过 网 络 反 馈 给 众 包 平 台 ， 众 包 平 台 再 根 据 每 位 会 员 预 定 限 额 所 占 比 例进 行 任 务 配 发 ， 即 当 多 个 会 员 选 择 同 一 个 任 务 时 ， 将 该 任 务 分
46、配 给 预 定 限 额 比 例 最 大 的会 员 ， 会 员 接 受 任 务 后 开 始 完 成 任 务 ， 将 任 务 结 果 反 馈 给 众 包 平 台 ， 公 司 通 过 平 台 审 核任 务 ， 将 任 务 审 核 通 过 的 会 员 信 息 反 馈 给 众 包 平 台 ， 借 助 众 包 平 台 向 该 会 员 支 付 任 务 金额 ， 此 APP的 工 作 流 程 图 如 图 10所 示 ：图 10. 众 包 平 台 工 作 流 程 图众 包 平 台 按 照 预 定 限 额 所 占 比 例 大 小 分 配 任 务 ， 例 如 当 会 员 B0001 B0005选 择 了同 一 个
47、任 务 A0540， 且 五 位 会 员 的 预 定 限 额 比 例 由 大 到 小 排 序 为 ： B0002 B0003B0001 B0004 B0005， 众 包 平 台 根 据 预 定 限 额 比 例 大 小 将 任 务 分 配 给 会 员 B0002。5.2.2 定 价 方 案 设 计 准 备 ： 博 弈 过 程 分 析在 定 价 过 程 中 ， 会 员 作 为 任 务 完 成 人 构 成 一 个 群 体 ， 我 们 需 要 对 该 群 体 的 行 为 进 行深 入 研 究 ， 达 到 对 个 体 行 为 预 测 的 目 的 ， 才 能 更 好 的 与 其 他 个 体 进 行 博 弈
48、 。 在 本 问 题 中博 弈 双 方 为 ； 公 司 和 会 员 。12在 设 计 定 价 方 案 的 过 程 中 ， 需 要 从 公 司 的 角 度 去 分 析 会 员 个 体 的 行 为 ， 得 出 每 个 会员 个 体 对 每 个 任 务 的 综 合 作 用 效 果 ， 从 此 综 合 效 果 入 手 ， 确 定 最 终 的 定 价 方 案 。(1)综 合 标 价 与 距 离 的 任 务 吸 引 度 指 标当 公 司 在 众 包 平 台 发 布 任 务 信 息 后 ， 会 员 为 了 能 够 完 成 任 务 且 得 到 更 多 的 任 务 奖金 ， 故 会 优 先 选 择 距 离 自
49、己 较 近 且 标 价 高 的 任 务 点 ， 即 会 员 预 定 任 务 的 概 率 与 任 务 标 价吸 引 度 正 相 关 ， 与 任 务 距 离 距 离 吸 引 度 负 相 关 。为 了 综 合 描 述 标 价 和 距 离 对 会 员 的 吸 引 度 ， 首 先 对 标 价 吸 引 度 和 会 员 吸 引 度 的 数 值进 行 归 一 化 处 理 ， 然 后 定 义 任 务 吸 引 度 为 ： jijiG 21 (8)由 5.1.4中 距 离 吸 引 度 和 标 价 吸 引 度 过 低 导 致 的 任 务 未 完 成 的 任 务 的 个 数 ， 可 以 得到 综 合 描 述 吸 引 度 的 权 重 ， 计 算 方 法 如 下 ： 4009.01 未 完 成 的 总 数距 离 与 标 价 导 致 的 任 务 的 个 数距 离 导 致 的 任 务 未 完 成 (9)同 理 得 到 ， 5991.02 (2)个 体 行 为 分 析 ： 会 员 预 定 任 务 概 率站 在 任 务 完 成 方 的 角 度 ， 第 i 个 会 员 在 预 定 任 务 时 ， 对 每 个 任 务 都 以 特 定
