CUMCM优秀论文-数据挖掘技术在小型商业网点布局问题的应用【数学建模】.pdfVIP

维普资讯 第21卷 第7期 工 程 数 学 学 报 Vb1．21No．7 2004年12月 CHINESEJoURNALoFENGINEERING MATHEMATICS Dec．2004 文章编~：1005—3085(2004)07-0064-07 数据挖掘技术在小型商业网点布局问题的应用 艾乐强， 孙 健，刘艳平 指导教师：徐 丹 (东北农业大学理学院，哈尔滨 150030) 编者按：本文是2004年全国大学生数学建模比赛中A题获奖论文中的一篇有特色的论文。该文使用数据挖掘的方法去 寻找数据中反映的有用规则，是所有参赛论文中较少使用的好方法。由于数据挖掘方法是近年兴起的数据分 析的好方法，希望通过这篇论文的发表，推动数据挖掘方法使用的普及。 摘 要：本文采用数据挖掘技术中Apriori算法，进行关联规贝U挖掘，逐层进行频度分析，编制MATLAB程序得出了 各种因素之间的相关性和各因素影响规律性的权重系数，并结合概率分析方法对已给的数据进行精确处理， 得出了全面而简明的观众出行、用餐和购物等方面的规律。对问题2采用明确的等式简化原则和等概率原则 将最短路径问题转化为简单合理的概率模型，结合已经得到的规律对数据进行信息提取、分析，得出了与实 际情况吻合的人流量分布和购物欲望分布结果。根据得到的两个分布构造出商业区获利的多目标函数，并对 其进行约束优化得出_『符合实际情况的MS网点分布方案。 关键词：MS网点设计；人流最分布；数据挖掘；多目标规划 分类号：AMS(2000)90C29 中图分类号：221 文献标识码：A 1 问题重述 (略) 2 模型假设 1) 假设每次出行的出发线路和返回线路不变； 2) 假设每个商业区的面积相等； 3) 假设观众一日内平均出行两次。 3 符号说明 J：A、B、C三个比赛主场馆区 (分别取值 l、2、3)； P(j)：进入比赛主场馆 区的人座位在各个看台的概率； Q(J)：比赛主场馆J区的最大观众容量： Pj：从相应入场口进出 (或途经)J区的观众经过J区内各个商区的概率； PA：进 (出)比赛主场馆 区时，以该区作为目标场馆区 (或作为初始场馆区)的观众 占所有观众的概率； PB：进 (出)比赛主场馆J区时，以该区作为抵达 目的地所途经的场馆的观众占所有观 众的概率； ： 不同乘车方式的观众从相应入场口进出(或途经)J区时经过J区内各个商区的概率； ： 不同餐饮方式的观众从相应入场口进出(或途经)J区时经过J区内各个商区的概率： Oti：MS点的规模； ： 商区的购买力： 其他符号在题中出处将给予说明。 4 问题分析 维普资讯 第7期 数据挖掘技术在小型商业网点布局问题的应用 65 问题l： 根据已有的问卷调查数据，运用数据挖掘技术找出观众在出行、用餐和购物等 方面所反映的规律，找出数据之问的相关性，判断某个因素是否具有反映规律的特性。 问题2： 测算20个商业区的人流量在于观众一天两次出行中有多少人经过该商业区。解 决题中谈到观众出行选择路径的问题，采用等价代换和估算的方法。 问题3： 设计MS网点达到三个基本的标准，建立与人流量和购物欲望密切相关的购买力 函数。在此基础上进行了函数优化得出了MS 点的设计方案。 5 模型建立与求解 问题 l： 由问题 l的分析可知需要对数据处理，采用数据挖掘技术中Apriori算法，指定需求的关联 规则，初始候选项集如表l： I={l，i2，i3… 21) 表1初始候选集表 I1 I2 I3