街道口在哪儿

1、街道口在哪里 专业技能大赛项目展示 小组成员：张龙澎，孔令垚，凌立琦，林昊 01 02 03 04 05 内容大纲 Table of Contents 团队成员介绍 林昊：来自资环地理1201班，主要负责了资料的搜集和整理，以及在 对项目后期完整性的处理，同时完成了项目书的编写和PPT的制作。 孔令垚：团队负责人。来自资环学院地理1201班，对待项目认真负责 ，多次组织项目分析讨论，在项目中主要负责实验方案的设计和数据 的二次提取。 凌立琦：来自资环地理1201班，配合各成员完成了数据的初次提取和 初步分析。 张龙澎：来自资环地理1201班，张龙澎同学扎实的专业基础和细致深 入的工作态度是我们

2、整个团队的能够完成这次项目的关键因素，他主 要负责核心代码的编写与对实验方案的改进。 项目简介 随着社会经济的飞速发展，某些原本规模不大的城市或者地区逐渐发 展成为规模巨大、人口密集的大城市。同时伴随在商品经济的发展和 金融市场的繁荣。在大城市中的个体私营企业单位也在逐渐增多。一 个基本的共识就是他们都愿意选择那些重点开发或者有一定的声望或 区位优势的地段来创造生意兴隆的氛围从而取得经济利益的最大化。 那么问题来了。商家依托地名来命名企业或店铺。无形中使得原本简 单的，人们口口相传的已经习惯的地段范围发生了变化，进而有可能 造成其中心点与最初命名是的初衷产生偏移。经常发生两人相约会面 与某地却

3、彼此相隔甚远。其根本原因就是我们习惯的地理范围发生了 变化而我们有没有一个统一的，即使的标准来确定其中心和范围。 本项目就是要以判断街道口的中心点和范围作为实例来尝试解决在大 数据以及信息飞速变化的时代如何确定地理范围从而进行定位区划等 的综合分析。 数据的初步采集 在百度API坐标拾取界面中搜索关键字“街道口”，右侧出现的标注 结果栏中已经包含了我们所需的标注的地理坐标。 查看该网页的源代码，找到标注结果栏对应的代码，复制到一个txt 文本文档中，之后查看所有页面，将700多个包含坐标的标注代码按 页一一复制。从而完成了数据的初采集。初数据格式如下所示： 街道口途 径地铁：轨道交通2号线坐标

4、： 114.360126,30.532832 数据的初步采集 我们需要从如上的初始数据中提取我们想要的坐标值，这 一步我们小组决定使用C#编程语言来解决。C#中的正则表 达式可以完美解决这个问题，从这堆数据中筛选出坐标值 ，并且按照我们想要的方式，即每行只存储一个坐标的形 式来存储到一个文本文档中，以便后续处理。结果图如下 ： 数据的初步分析处理 在百度地图中查看街道口的搜索结果，人为地删除掉偏离 数据集中区域范围过大的标注坐标。 在百度地图上找到与街道口相邻的其他不含隶属关系的平 级地标区域的字面中心点，通过API坐标拾取器确定这些 区域的中心点坐标，从而确定街道口区域的最大外包矩形 框，并

5、通过编写C#代码来删除掉该矩形框之外的其他标注 坐标。 此外，采用按顺序取权重值的方法来赋予分析权重，由于 搜索时检索顺序有一定影响，因此采用此方法 街道口中心的确定 在得到标准格式的txt坐标数据后，在街道口上寻找一点 到所有标注点的距离和最小，把该点视为街道口的中心点 ，进而把问题转化为对一个路径求和函数的最优解问题。 此函数为f(x,y)= Math.Sqrt(Math.Pow(x-xi,2) + Math.Pow(y-yi,2);当f（x,y)最小时，（x,y）为最优解 ，此函数元次都很复杂，无法手算，所以我们用计算机编 程解决，实验算法我们采用模拟退火算法。 街道口中心的确定 第一步

6、是由一个产生函数从当前面产生一个位于解空间的新解，我们 把这个新解设为从当前解周围很小的坐标范围内随机取点； 第二步是计算与新解所对应的目标函数差。因为目标函数差仅由变换 部分产生，我们把f（x,y）设为目标函数； 第三步是判断新解是否被接受,判断的依据是一个接受准则，最常用 的接受准则是Metropo1is准则： 若t0则接受S作为新的当前 解S,否则以概率exp(-t/T)接受S作为新的当前解S。 第四步是当新解被确定接受时，用新解代替当前解，这只需将当前解 中对应于产生新解时的变换部分予以实现，同时修正目标函数值即可 。此时，当前解实现了一次迭代。可在此基础上开始下一轮试验。而 当新解被

7、判定为舍弃时，则在原当前解的基础上继续下一轮试验。 街道口中心的确定 模拟退火算法与初始值无关，算法求得的解与初始解状态 S（是算法迭代的起点）无关；模拟退火算法具有渐近收 敛性，已在理论上被证明是一种以概率i收敛于全局最优 解的全局优化算法；模拟退火算法具有并行性。 经过程序设计与编写，我们成功把实验输出结果控制在无 论输入什么初始点，求得的最优解即最优点小数点后六位 不变（百度地图API的坐标精度），由此我们得到坐标中 心，将所得最优解进行坐标反查，进而可以确定街道口的 中心坐标。 街道口范围模糊度的确定 得到坐标点集后，我们把标注坐标视为对街道口范围的划 定参数，将这些坐标按比例转化到程

8、序画图控件所需坐标 ，然后在画图控件上绘制出标注点图，并标出中心点， 便可得到一副街道口模拟图，将此图按比例扩大，与“街 道口”标准地图进行校准拟合（以中心点为校准点）,根 据拟合图可以划定街道口的边界，划定它的范围。 根据已经确定的中心点在街道口范围的标注中判断其与中 心点的距离，根据距离远近来获得该标签隶属于街道口的 模糊度等级。 现有方案的不足之处 第一，现有的数据筛选主要依靠人为制定的标准，缺少必 要的理论依据。 第二，我们本次对标签的坐标采用次序权重处理的方法， 这与每个标签对应的地物在实际中所代表的实际的权重等 级不完全符合。 第三，我们使用的数据为静态数据，而在Web2.0时代，任 何人既是网络数据的使用者同时也可以成为新信息的发布 者。因此，设置网络接口并可以实时更新结果信息成为必 要。 优化方案设计 第一，