基于公交论坛的出行需求挖掘及线路优化.pdf

《基于公交论坛的出行需求挖掘及线路优化.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、COMPUTINGSECURITYTECHNIQUES计算机安全技术基于公交论坛的出行需求挖掘及线路优化郭宁宁，梁野1,21徐睿法，李超，邢春晓(1．北京外国语大学计算机系，北京100089；2．清华大学信息技术研究院，北京100084)摘要：以北京公交论坛为研究对象，应用自然语言处理的方法进行海量非结构化数据的挖掘，实现公交出行需求挖掘。利用计算机技术和数学模型对原始的公交线路规划建议进行调整和优化，测算新增线路经济效益，通过筛选和排序获得北京公交线路优化方案推荐列表。关键词：公交线路规划；数据挖掘；命名实体抽取；聚类；数学模型PublicTransportTravelRequ

2、irementMiningandRouteOptimizationBasedonBUSForumGUONing-ning。LIANGYe，XURui-yun，LIChao。XINGChun-xiao。(1．DepartmentofComputerScience，BeOingForeignStudiesUniversity，Beijing10089，China2．ResearchInstituteofInformationTechnology，TsinghuaUniversity，Beijing100084，China)Abstract：Thepaperusesnaturallan

3、guageprocessingmethodstoconductminingofvastamountsofunstructureddatabasedonBeijingbusforumstogathercitizen’Spublictransporttravelrequirements．Italsoappliescomputertechniquesandmathematicalmodelsintoadjustmentandoptimizationoforiginaladvicesofpublictransportrouteplanningandintoeconom—iceficien

4、cyforecastonnewpublictrafficlines．Throughfilteringandsorting，recommendationlistofBeijingpublictransportrouteoptimizationisobtained．Keywords：publictransportationrouteplanning；datamining；namedentityextraction；clustering；mathematicmodel1引言公交资源配置的公平性与线路布设的合理性直接影响着公交系统的运营效率。考验着行业主管部门的行政能力和服务意识。为更好

5、地满足市民对公共交通发展的期待，需要深入地挖掘市民的公交出行需求并对线路的布设进行优化。随着最近北京市定制公交的实施和地铁调价意向的公布．大量网民在公交论坛上提出了自己的观点和建议，使这些论坛逐渐成为蕴含海量有价值信息的金矿．成为行业主管部门可供调研的第一手资料。但由于论坛信息量大、信息增长速度快、内容繁杂、信息价值密度低，同时公交线路规划影响因素多，覆盖范围大，完全靠人工进行筛选调整难以得到最佳方案。针对以上问题．虽然已有多位研究者进行了一定的探索式研究_l卫s,4,51，但纵观这些研究成果，基本上都是聚焦于解决其中一个子问题，且解决方案不够成熟．不具备实际应用推广价值。因此，

6、尝试从论坛内容爬取、中文分词、知识抽取、出行需求挖掘、线路优化等方面。对基于公交论坛数据的公交出图1出行需求挖掘及线路优化设计框架行需求挖掘及线路优化问题进行系统性的研究和分析。2出行需求挖掘及线路优化设计框架基金项目：北京高等学校青年英才计划项目(YETP0847)、中首先，为实现数据的自动获取和筛选，设计爬虫抓取论央高校基本科研业务费专项资金(2012XJ031)、清华大学自主坛网页帖子内容，利用关键词匹配的方法筛选海量论坛信息，科研计划、2010年度高等学校博士学科点专项科研基金仅保留与公交线路规划相关的内容。以统计学方法和语言学(20100002110082)资助。方法结

7、合，对文本进行分词处理并抽取命名实体及实体之间作者简介：郭宁宁(1979一)，女，讲师，研究方向：大数的关系，自动分析出公交线路优化建议，得到原始线路优化据、图像处理；梁野，博士；徐睿法，通讯作者，本科。建议库。设定站台距离阈值进行聚类处理。之后，基于北京收稿日期：2014—01—11电脑编程技巧与维护公交线路数据库调整和优化线路建议并测算新增公交线路经取的一段帖子内容：济效益。制定规则对线路优化建议进行筛选，得到最合理的YY公交线路：3路公交车，改善佟麟阁路、通惠河北路线路布设