From 24d61285087d4557b47e4ff6a07eb6c030711a26 Mon Sep 17 00:00:00 2001 From: StarLee Date: Thu, 7 Jul 2016 21:19:35 +0800 Subject: [PATCH] over --- report.aux | 37 ----------------- report.log | 92 +---------------------------------------- report.synctex.gz(busy) | 0 report.tex | 47 ++++++--------------- 4 files changed, 15 insertions(+), 161 deletions(-) create mode 100644 report.synctex.gz(busy) diff --git a/report.aux b/report.aux index 424ffec..aab768f 100644 --- a/report.aux +++ b/report.aux @@ -9,40 +9,3 @@ \newlabel{draw_map}{{1}{2}} \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces 地形数据\relax }}{2}} \newlabel{knn}{{2}{2}} -\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces 地图模型\relax }}{3}} -\newlabel{knn}{{3}{3}} -\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}最短路径}{3}} -\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces 路径起始点输入框\relax }}{4}} -\newlabel{btn_path}{{4}{4}} -\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces 最短路径处理流程图\relax }}{4}} -\newlabel{sp}{{5}{4}} -\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}线路规划}{5}} -\newlabel{linedis}{{\caption@xref {linedis}{ on input line 152}}{6}} -\newlabel{linedis}{{\caption@xref {linedis}{ on input line 159}}{6}} -\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}站点规划}{6}} -\newlabel{sdis}{{\caption@xref {sdis}{ on input line 171}}{6}} -\@writefile{toc}{\contentsline {section}{\numberline {3}实验结果}{7}} -\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}最短路径}{7}} -\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces 图书馆到17栋的最短路径\relax }}{7}} -\newlabel{sdis}{{6}{7}} -\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces 17栋到博餐最短路径\relax }}{8}} -\newlabel{sdis}{{7}{8}} -\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces 八队到图书馆最短路径\relax }}{8}} -\newlabel{sdis}{{8}{8}} -\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}路线规划}{8}} -\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces 人群分布一样时的线路规划\relax }}{9}} -\newlabel{sdis}{{9}{9}} -\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces 增大601食堂人群分布时的规划线路\relax }}{9}} -\newlabel{sdis}{{10}{9}} -\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces 继续增大pdl人群分布时的规划线路\relax }}{10}} -\newlabel{sdis}{{11}{10}} -\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces 继续增大博餐人群分布时的规划线路\relax }}{10}} -\newlabel{sdis}{{12}{10}} -\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}站点规划}{10}} -\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces 人群重点分布在601、博餐和办公楼时的站点规划\relax }}{11}} -\newlabel{sdis}{{13}{11}} -\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces 人群重点分布在教学楼、餐饮以及PDL的站点规划\relax }}{11}} -\newlabel{sdis}{{14}{11}} -\@writefile{toc}{\contentsline {section}{\numberline {4}实验总结}{12}} -\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces 利用欧几里得距离得到的结果\relax }}{12}} -\@writefile{toc}{\contentsline {section}{\numberline {5}实验总结}{12}} diff --git a/report.log b/report.log index 300d611..b8f5808 100644 --- a/report.log +++ b/report.log @@ -1,4 +1,4 @@ -This is XeTeX, Version 3.14159265-2.6-0.99991 (TeX Live 2014/W32TeX) (preloaded format=xelatex 2016.5.31) 7 JUL 2016 20:45 +This is XeTeX, Version 3.14159265-2.6-0.99991 (TeX Live 2014/W32TeX) (preloaded format=xelatex 2016.5.31) 7 JUL 2016 21:19 entering extended mode restricted \write18 enabled. %&-line parsing enabled. @@ -1291,92 +1291,4 @@ Package Fancyhdr Warning: \headheight is too small (12.0pt): [1] File: csv.jpg Graphic file (type QTm) - [2] -File: map.jpg Graphic file (type QTm) - -Overfull \hbox (28.45273pt too wide) in paragraph at lines 97--98 - [][] - [] - -[3] -File: btn_path.jpg Graphic file (type QTm) - -File: sp.jpg Graphic file (type QTm) - [4] -File: line_dis.jpg Graphic file (type QTm) - - -LaTeX Warning: `!h' float specifier changed to `!ht'. - -File: min_dis.jpg Graphic file (type QTm) - [5] -File: sdis.jpg Graphic file (type QTm) - [6] -File: 1.jpg Graphic file (type QTm) - -File: 3.jpg Graphic file (type QTm) - - - -LaTeX Warning: `!h' float specifier changed to `!ht'. - -File: 6.jpg Graphic file (type QTm) - - -LaTeX Warning: `!h' float specifier changed to `!ht'. - -[7] -Overfull \vbox (7.44376pt too high) has occurred while \output is active [] - - -[8] -File: p1.jpg Graphic file (type QTm) - -File: p2.jpg Graphic file (type QTm) - -File: p3.jpg Graphic file (type QTm) - - -LaTeX Warning: `!h' float specifier changed to `!ht'. - -File: p4.jpg Graphic file (type QTm) - - -LaTeX Warning: `!h' float specifier changed to `!ht'. - -File: s.jpg Graphic file (type QTm) - [9] - -LaTeX Warning: `!h' float specifier changed to `!ht'. - - -Overfull \vbox (7.44376pt too high) has occurred while \output is active [] - - -[10] -File: s2.jpg Graphic file (type QTm) - -LaTeX Font Info: External font `cmex10' loaded for size -(Font) <12> on input line 260. -LaTeX Font Info: External font `cmex10' loaded for size -(Font) <8> on input line 260. -LaTeX Font Info: External font `cmex10' loaded for size -(Font) <6> on input line 260. - [11] [12] (./report.aux) - -LaTeX Font Warning: Some font shapes were not available, defaults substituted. - - -LaTeX Warning: There were multiply-defined labels. - - ) -Here is how much of TeX's memory you used: - 20644 strings out of 493734 - 412099 string characters out of 6144398 - 469664 words of memory out of 5000000 - 23805 multiletter control sequences out of 15000+600000 - 7481 words of font info for 50 fonts, out of 8000000 for 9000 - 1328 hyphenation exceptions out of 8191 - 52i,11n,58p,10438b,442s stack positions out of 5000i,500n,10000p,200000b,80000s - -Output written on report.pdf (13 pages). + [2 \ No newline at end of file diff --git a/report.synctex.gz(busy) b/report.synctex.gz(busy) new file mode 100644 index 0000000..e69de29 diff --git a/report.tex b/report.tex index 336a4a8..6d6399d 100644 --- a/report.tex +++ b/report.tex @@ -254,42 +254,21 @@ stops是规划得到的停靠点集合，min\_sdis(stops,p)用来计算p到stops \section{实验总结} -\begin{table}[!h] -\renewcommand\arraystretch{1.1} -\centering -\begin{tabular}{c c c} -\hline +在本次实验中，我设计了交通规划算法， 以科大校园为基础创建了地图模型，分别完成了地图模型渲染、最短路径求解、考虑人群量因素影响的环校公交线路规划以及校车站点停靠这几个问题，并取得了较好的实验结果。 -K值 & 预测错误数 & 预测错误率 \\ -\hline -1 & 13 & 0.013742 \\ +通过这次实验，我加深了对搜索算法的理解，也增强了动手能力，收获了很多。 +\begin{itemize} +\item 之前对算法的理解只是局限于从书本上了解到的内容，没有具体实现过。自己动手实现才知道有很多细节需要处理，有很多地方需要进行效率的优化。本以为很简单的程序，具体实现起来可能需要上百行代码，就拿这次实验为例，总的加起来400多行，虽然其中很大原因是因为自己编程水平有限造成的，但是仍然说明了从抽象层面去理解算法和具体去实现算法有很大的区别的。 +\item 模型一开始考虑的很难得话，会给实现造成困难，因此不要一开始就把问题考虑的很复杂，要由浅入深，先把模型简单化，得到初步的思路和解决方案，然后慢慢的给模型加东西，这样一步步来才更有助于解决问题。 +\item 通过这次实验能够把之前学到的很多东西都融会贯通了，比如当我看到计算速度太慢的时候，我就分析瓶颈在哪里，然后用代码调试来验证，当知道原因之后，借鉴了之前本科学过的动态规划缓存记忆历史的思路进行了优化，结果大大提高了计算速度。这种实践活动很好地把我的知识体系串了起来。 +\end{itemize} -2 & 12 & 0.012685 \\ - -3 & 11 & 0.011628 \\ - -4 & 12 & 0.012685 \\ - -5 & 17 & 0.017970 \\ - -6 & 17 & 0.017970 \\ - -7 & 20 & 0.021142 \\ - -8 & 19 & 0.020085 \\ - -9 & 22 & 0.023256 \\ - -10 & 20 & 0.021142 \\ -\hline -\end{tabular} -\caption{利用欧几里得距离得到的结果} -\end{table} - - -\section{实验总结} - -通过本次实验，我基于Spark实现了KNN算法，Spark提供了非常丰富的API来支持分布式计算，同时KNN算法的计算过程又很简洁，所以本次的实验过程没有遇到太大的问题。在实现KNN算法的过程中，为了搞懂Spark的原理，需要翻阅很多的资料，虽然在完成报告2的过程中已经对Spark有了一定的了解，但是那还都是停留在基本的使用层次，大部分工作是学习官网提供的教程和网络相关介绍，只是对一些基本的概念和MLlib的API的使用有了个大概的认识。但是对于如何使用Spark 进行分布式编程还是了解的太少，这个时候我就找了些论文和书籍来看看，由于时间比较紧，虽然只看了部分内容，但是对于编程实现KNN我感觉还是起到了很大的帮助。这次实验让我感受到了Spark编程的强大以及简洁，往往几行代码就能够实现很复杂的功能。不过在实验过程中也还是遇到了很多的问题： +但是在实验过程中仍有很多地方值得改进和完善。 +\begin{itemize} +\item 为了简化问题，我把要处理的建筑物都当成是一个矩阵点来看待的，但这是不现实的，实际情况中，一个建筑物占地往往是不规则的。后续的实验中可以丰富建筑物的形态，并且能够正确分辨出其实际方位和格局等。 +\item 一些试验参数设置的过于简单，比如在第一章路线规划图中，当各个地点的人群量分布是一样的时候，规划得到的线路并不是太好，因为她为了避免过长的路径，而放弃了把路径延伸到更远的地点去。这应该是代价函数和启发函数的参数没有设置好，如果能够根据一些现实数据来设置参数的话效果应该会更好一些。 +\end{itemize} +最后，要感谢祝老师的教导，通过这门课我学到了很多有用也很有趣的知识，对于我以后的研究都有很大的启发和帮助。尤其是这个实验作业对我改变最大，我一直以来对算法问题都有很大的抵触心态，感觉很枯燥，因此以前都是尽力避开这方面的研究。但是通过这次试验，我发现任何的算法都有其具体的应用场景，而任何的现实问题，都可以通过建模然后应用相应的算法来求解。并且在不断尝试和不断优化问题的解决方案的过程中，能够学到很多有用的东西。 \end{spacing} \end{document} \ No newline at end of file