论文题名: | 基于Bootstrap的响应式拼车网站设计与实现 |
关键词: | 响应式拼车网站;Dijkstra算法;相似矩阵;分词匹配;软件设计;公共交通 |
摘要: | 随着无线网络的发展,用户对移动终端设备的需求逐渐超越桌面平台,如何设计一款能够自适应不同规格的移动设备的网站,为用户提供较好的浏览服务具有重要的实际意义。 本文以响应式拼车网站为详述对象,主要任务通过介绍整个响应式拼车网站的需求、设计和实现过程来满足用户的拼车需求。论文的核心工作包括:第一,设计了响应式网页,实现任意设备对网页内容的完美布局,获得与设备匹配的视觉效果。第二,提供换乘搜索和相似车主推荐搜索两种方式。换乘搜索算法在最短路径Dijkstra算法的基础上,固定权值,重新定义节点以及节点之间的可达性概念,使新设计的算法能够实现从某个特定节点到其他特定节点的最短换乘方案。相似车主推荐搜索基于AP聚类算法,根据经度、纬度、时间属性将乘客与车主进行聚类分析,挖掘出拼车信息里潜在信息,通过计算得到的相似矩阵以及各个记录之间的影响因子,获得与乘客同一类的车主,扩大筛选范围。第三,实现了逆向最大匹配分词算法,网站将辅助录入功能与分词功能相结合,在输入检索地点详细信息的基础上,再利用分词匹配算法,提高路径匹配度。 论文从项目背景出发,针对以上问题进行了研究,详细阐述了拼车网站的可行性。再次,论文对算法以及模块的详细设计进行了介绍。针对当前的设计,实现算法以及拼车主要功能模块。最后论文针对网站进行分析和评价,并指明下一步的改进计划。 |
作者: | 陈思濛 |
专业: | 软件工程 |
导师: | 赖晓晨 |
授予学位: | 硕士 |
授予学位单位: | 大连理工大学 |
学位年度: | 2015 |
正文语种: | 中文 |