conclude is done
This commit is contained in:
parent
7c2fca755d
commit
9a5e749940
|
|
@ -1,6 +1,6 @@
|
|||
天河楼,15-12,1
|
||||
体育馆,11-11,1
|
||||
博餐,6-16,10
|
||||
博餐,6-16,6
|
||||
游泳馆,8-14,1
|
||||
八队,20-16,1
|
||||
科技楼,2-10,2
|
||||
|
|
|
|||
|
|
|
@ -140,7 +140,7 @@ class AIPath:
|
|||
length = len(points)
|
||||
for i in range(0,length - 1):
|
||||
self.cvs.create_line((points[i].x+0.5)*self.width_m , (points[i].y+0.5)*self.height_m,
|
||||
( points[i+1].x+0.5)*self.width_m,( points[i+1].y+0.5)*self.height_m,fill = "red", arrow = tk.LAST)
|
||||
( points[i+1].x+0.5)*self.width_m,( points[i+1].y+0.5)*self.height_m,fill = "red", width=10, arrow = tk.LAST)
|
||||
|
||||
#获取可行的道路邻接点
|
||||
def contained(self,points,p):
|
||||
|
|
|
|||
|
|
@ -1,10 +1,10 @@
|
|||
17栋,18-3,1
|
||||
601食堂,9-3,1
|
||||
轻食,16-1,1
|
||||
超市,14-1,1
|
||||
102教学楼,9-6,2
|
||||
101教学楼,9-6,2
|
||||
103教学楼,9-6,2
|
||||
PDL,16-8,3
|
||||
银河楼,13-8,1
|
||||
601食堂,9-3,10
|
||||
轻食,16-1,10
|
||||
超市,14-1,10
|
||||
102教学楼,9-6,1
|
||||
101教学楼,9-6,1
|
||||
103教学楼,9-6,10
|
||||
PDL,16-8,10
|
||||
银河楼,13-8,2
|
||||
航天楼,14-6,1
|
||||
|
43
report.aux
43
report.aux
|
|
@ -4,22 +4,45 @@
|
|||
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2}实验环境}{1}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {2}实验过程}{1}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}数据渲染}{1}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces 数据渲染过程}}{2}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces 数据渲染过程\relax }}{2}}
|
||||
\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
|
||||
\newlabel{draw_map}{{1}{2}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces 地形数据}}{2}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces 地形数据\relax }}{2}}
|
||||
\newlabel{knn}{{2}{2}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces 地图模型}}{3}}
|
||||
\@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 路径起始点输入框}}{4}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces 路径起始点输入框\relax }}{4}}
|
||||
\newlabel{btn_path}{{4}{4}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces 最短路径处理流程图}}{4}}
|
||||
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces 最短路径处理流程图\relax }}{4}}
|
||||
\newlabel{sp}{{5}{4}}
|
||||
\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}线路规划}{5}}
|
||||
\newlabel{linedis}{{2.3}{6}}
|
||||
\newlabel{linedis}{{2.3}{6}}
|
||||
\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}{{2.4}{6}}
|
||||
\newlabel{sdis}{{\caption@xref {sdis}{ on input line 171}}{6}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {3}实验结果}{7}}
|
||||
\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces 利用欧几里得距离得到的结果}}{7}}
|
||||
\@writefile{toc}{\contentsline {section}{\numberline {4}实验总结}{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}}
|
||||
|
|
|
|||
370
report.log
370
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 19:21
|
||||
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
|
||||
entering extended mode
|
||||
restricted \write18 enabled.
|
||||
%&-line parsing enabled.
|
||||
|
|
@ -941,17 +941,50 @@ Package: setspace 2011/12/19 v6.7a set line spacing
|
|||
(f:/ProgramFiles/texlive/2014/texmf-dist/tex/latex/tools/indentfirst.sty
|
||||
Package: indentfirst 1995/11/23 v1.03 Indent first paragraph (DPC)
|
||||
)
|
||||
(f:/ProgramFiles/texlive/2014/texmf-dist/tex/latex/subfig/subfig.sty
|
||||
Package: subfig 2005/06/28 ver: 1.3 subfig package
|
||||
|
||||
(f:/ProgramFiles/texlive/2014/texmf-dist/tex/latex/caption/caption.sty
|
||||
Package: caption 2013/05/02 v3.3-89 Customizing captions (AR)
|
||||
|
||||
(f:/ProgramFiles/texlive/2014/texmf-dist/tex/latex/caption/caption3.sty
|
||||
Package: caption3 2013/05/02 v1.6-88 caption3 kernel (AR)
|
||||
Package caption3 Info: TeX engine: e-TeX on input line 57.
|
||||
\captionmargin=\dimen165
|
||||
\captionmargin@=\dimen166
|
||||
\captionwidth=\dimen167
|
||||
\caption@tempdima=\dimen168
|
||||
\caption@indent=\dimen169
|
||||
\caption@parindent=\dimen170
|
||||
\caption@hangindent=\dimen171
|
||||
)
|
||||
\c@ContinuedFloat=\count131
|
||||
)
|
||||
\c@KVtest=\count132
|
||||
\sf@farskip=\skip54
|
||||
\sf@captopadj=\dimen172
|
||||
\sf@capskip=\skip55
|
||||
\sf@nearskip=\skip56
|
||||
\c@subfigure=\count133
|
||||
\c@subfigure@save=\count134
|
||||
\c@lofdepth=\count135
|
||||
\c@subtable=\count136
|
||||
\c@subtable@save=\count137
|
||||
\c@lotdepth=\count138
|
||||
\sf@top=\skip57
|
||||
\sf@bottom=\skip58
|
||||
)
|
||||
(f:/ProgramFiles/texlive/2014/texmf-dist/tex/latex/titlesec/titlesec.sty
|
||||
Package: titlesec 2011/12/15 v2.10.0 Sectioning titles
|
||||
\ttl@box=\box45
|
||||
\beforetitleunit=\skip54
|
||||
\aftertitleunit=\skip55
|
||||
\ttl@plus=\dimen165
|
||||
\ttl@minus=\dimen166
|
||||
\beforetitleunit=\skip59
|
||||
\aftertitleunit=\skip60
|
||||
\ttl@plus=\dimen173
|
||||
\ttl@minus=\dimen174
|
||||
\ttl@toksa=\toks19
|
||||
\titlewidth=\dimen167
|
||||
\titlewidthlast=\dimen168
|
||||
\titlewidthfirst=\dimen169
|
||||
\titlewidth=\dimen175
|
||||
\titlewidthlast=\dimen176
|
||||
\titlewidthfirst=\dimen177
|
||||
)
|
||||
(f:/ProgramFiles/texlive/2014/texmf-dist/tex/latex/geometry/geometry.sty
|
||||
Package: geometry 2010/09/12 v5.6 Page Geometry
|
||||
|
|
@ -960,72 +993,52 @@ Package: geometry 2010/09/12 v5.6 Page Geometry
|
|||
Package: ifvtex 2010/03/01 v1.5 Detect VTeX and its facilities (HO)
|
||||
Package ifvtex Info: VTeX not detected.
|
||||
)
|
||||
\Gm@cnth=\count131
|
||||
\Gm@cntv=\count132
|
||||
\c@Gm@tempcnt=\count133
|
||||
\Gm@bindingoffset=\dimen170
|
||||
\Gm@wd@mp=\dimen171
|
||||
\Gm@odd@mp=\dimen172
|
||||
\Gm@even@mp=\dimen173
|
||||
\Gm@layoutwidth=\dimen174
|
||||
\Gm@layoutheight=\dimen175
|
||||
\Gm@layouthoffset=\dimen176
|
||||
\Gm@layoutvoffset=\dimen177
|
||||
\Gm@cnth=\count139
|
||||
\Gm@cntv=\count140
|
||||
\c@Gm@tempcnt=\count141
|
||||
\Gm@bindingoffset=\dimen178
|
||||
\Gm@wd@mp=\dimen179
|
||||
\Gm@odd@mp=\dimen180
|
||||
\Gm@even@mp=\dimen181
|
||||
\Gm@layoutwidth=\dimen182
|
||||
\Gm@layoutheight=\dimen183
|
||||
\Gm@layouthoffset=\dimen184
|
||||
\Gm@layoutvoffset=\dimen185
|
||||
\Gm@dimlist=\toks20
|
||||
)
|
||||
(f:/ProgramFiles/texlive/2014/texmf-dist/tex/latex/fancyhdr/fancyhdr.sty
|
||||
\fancy@headwidth=\skip56
|
||||
\f@ncyO@elh=\skip57
|
||||
\f@ncyO@erh=\skip58
|
||||
\f@ncyO@olh=\skip59
|
||||
\f@ncyO@orh=\skip60
|
||||
\f@ncyO@elf=\skip61
|
||||
\f@ncyO@erf=\skip62
|
||||
\f@ncyO@olf=\skip63
|
||||
\f@ncyO@orf=\skip64
|
||||
)
|
||||
(f:/ProgramFiles/texlive/2014/texmf-dist/tex/latex/subfigure/subfigure.sty
|
||||
Package: subfigure 2002/03/15 v2.1.5 subfigure package
|
||||
\subfigtopskip=\skip65
|
||||
\subfigcapskip=\skip66
|
||||
\subfigcaptopadj=\dimen178
|
||||
\subfigbottomskip=\skip67
|
||||
\subfigcapmargin=\dimen179
|
||||
\subfiglabelskip=\skip68
|
||||
\c@subfigure=\count134
|
||||
\c@lofdepth=\count135
|
||||
\c@subtable=\count136
|
||||
\c@lotdepth=\count137
|
||||
|
||||
****************************************
|
||||
* Local config file subfigure.cfg used *
|
||||
****************************************
|
||||
(f:/ProgramFiles/texlive/2014/texmf-dist/tex/latex/subfigure/subfigure.cfg)
|
||||
\subfig@top=\skip69
|
||||
\subfig@bottom=\skip70
|
||||
\fancy@headwidth=\skip61
|
||||
\f@ncyO@elh=\skip62
|
||||
\f@ncyO@erh=\skip63
|
||||
\f@ncyO@olh=\skip64
|
||||
\f@ncyO@orh=\skip65
|
||||
\f@ncyO@elf=\skip66
|
||||
\f@ncyO@erf=\skip67
|
||||
\f@ncyO@olf=\skip68
|
||||
\f@ncyO@orf=\skip69
|
||||
)
|
||||
(f:/ProgramFiles/texlive/texmf-local/tex/latex/local/pythonhighlight.sty
|
||||
Package: pythonhighlight 2011/09/19 python code highlighting; provided by Olivi
|
||||
er Verdier <olivier.verdier@gmail.com>
|
||||
|
||||
(f:/ProgramFiles/texlive/2014/texmf-dist/tex/latex/listings/listings.sty
|
||||
\lst@mode=\count138
|
||||
\lst@mode=\count142
|
||||
\lst@gtempboxa=\box46
|
||||
\lst@token=\toks21
|
||||
\lst@length=\count139
|
||||
\lst@currlwidth=\dimen180
|
||||
\lst@column=\count140
|
||||
\lst@pos=\count141
|
||||
\lst@lostspace=\dimen181
|
||||
\lst@width=\dimen182
|
||||
\lst@newlines=\count142
|
||||
\lst@lineno=\count143
|
||||
\lst@maxwidth=\dimen183
|
||||
\lst@length=\count143
|
||||
\lst@currlwidth=\dimen186
|
||||
\lst@column=\count144
|
||||
\lst@pos=\count145
|
||||
\lst@lostspace=\dimen187
|
||||
\lst@width=\dimen188
|
||||
\lst@newlines=\count146
|
||||
\lst@lineno=\count147
|
||||
\lst@maxwidth=\dimen189
|
||||
|
||||
(f:/ProgramFiles/texlive/2014/texmf-dist/tex/latex/listings/lstmisc.sty
|
||||
File: lstmisc.sty 2014/03/04 1.5c (Carsten Heinz)
|
||||
\c@lstnumber=\count144
|
||||
\lst@skipnumbers=\count145
|
||||
\c@lstnumber=\count148
|
||||
\lst@skipnumbers=\count149
|
||||
\lst@framebox=\box47
|
||||
)
|
||||
(f:/ProgramFiles/texlive/2014/texmf-dist/tex/latex/listings/listings.cfg
|
||||
|
|
@ -1060,7 +1073,7 @@ Package xcolor Info: Model `wave' substituted by `hsb' on input line 1360.
|
|||
*
|
||||
* Font 'FandolSong-Regular' does not contain script 'CJK'.
|
||||
*************************************************
|
||||
\g_fontspec_family_FandolSong-Regular_int=\count146
|
||||
\g_fontspec_family_FandolSong-Regular_int=\count150
|
||||
.................................................
|
||||
. fontspec info: "no-font-shape"
|
||||
.
|
||||
|
|
@ -1086,7 +1099,7 @@ Package xcolor Info: Model `wave' substituted by `hsb' on input line 1360.
|
|||
.................................................
|
||||
(f:/ProgramFiles/texlive/2014/texmf-dist/tex/xelatex/xecjk/xeCJK-listings.sty
|
||||
Package: xeCJK-listings 2014/05/13 v3.2.12 xeCJK patch file for listings
|
||||
\l__xeCJK_listings_flag_int=\count147
|
||||
\l__xeCJK_listings_flag_int=\count151
|
||||
)
|
||||
(./report.aux
|
||||
|
||||
|
|
@ -1095,29 +1108,56 @@ LaTeX Warning: Label `knn' multiply defined.
|
|||
|
||||
LaTeX Warning: Label `linedis' multiply defined.
|
||||
|
||||
|
||||
LaTeX Warning: Label `sdis' multiply defined.
|
||||
|
||||
|
||||
LaTeX Warning: Label `sdis' multiply defined.
|
||||
|
||||
|
||||
LaTeX Warning: Label `sdis' multiply defined.
|
||||
|
||||
|
||||
LaTeX Warning: Label `sdis' multiply defined.
|
||||
|
||||
|
||||
LaTeX Warning: Label `sdis' multiply defined.
|
||||
|
||||
|
||||
LaTeX Warning: Label `sdis' multiply defined.
|
||||
|
||||
|
||||
LaTeX Warning: Label `sdis' multiply defined.
|
||||
|
||||
|
||||
LaTeX Warning: Label `sdis' multiply defined.
|
||||
|
||||
|
||||
LaTeX Warning: Label `sdis' multiply defined.
|
||||
|
||||
)
|
||||
\openout1 = `report.aux'.
|
||||
|
||||
LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 41.
|
||||
LaTeX Font Info: ... okay on input line 41.
|
||||
LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 41.
|
||||
LaTeX Font Info: ... okay on input line 41.
|
||||
LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 41.
|
||||
LaTeX Font Info: ... okay on input line 41.
|
||||
LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 41.
|
||||
LaTeX Font Info: ... okay on input line 41.
|
||||
LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 41.
|
||||
LaTeX Font Info: ... okay on input line 41.
|
||||
LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 41.
|
||||
LaTeX Font Info: ... okay on input line 41.
|
||||
LaTeX Font Info: Checking defaults for EU1/lmr/m/n on input line 41.
|
||||
LaTeX Font Info: ... okay on input line 41.
|
||||
LaTeX Font Info: Checking defaults for T3/cmr/m/n on input line 41.
|
||||
LaTeX Font Info: Try loading font information for T3+cmr on input line 41.
|
||||
LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 42.
|
||||
LaTeX Font Info: ... okay on input line 42.
|
||||
LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 42.
|
||||
LaTeX Font Info: ... okay on input line 42.
|
||||
LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 42.
|
||||
LaTeX Font Info: ... okay on input line 42.
|
||||
LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 42.
|
||||
LaTeX Font Info: ... okay on input line 42.
|
||||
LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 42.
|
||||
LaTeX Font Info: ... okay on input line 42.
|
||||
LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 42.
|
||||
LaTeX Font Info: ... okay on input line 42.
|
||||
LaTeX Font Info: Checking defaults for EU1/lmr/m/n on input line 42.
|
||||
LaTeX Font Info: ... okay on input line 42.
|
||||
LaTeX Font Info: Checking defaults for T3/cmr/m/n on input line 42.
|
||||
LaTeX Font Info: Try loading font information for T3+cmr on input line 42.
|
||||
(f:/ProgramFiles/texlive/2014/texmf-dist/tex/latex/tipa/t3cmr.fd
|
||||
File: t3cmr.fd 2001/12/31 TIPA font definitions
|
||||
)
|
||||
LaTeX Font Info: ... okay on input line 41.
|
||||
LaTeX Font Info: ... okay on input line 42.
|
||||
.................................................
|
||||
. fontspec info: "setup-math"
|
||||
.
|
||||
|
|
@ -1125,67 +1165,71 @@ LaTeX Font Info: ... okay on input line 41.
|
|||
.................................................
|
||||
\symlegacymaths=\mathgroup4
|
||||
LaTeX Font Info: Overwriting symbol font `legacymaths' in version `bold'
|
||||
(Font) OT1/cmr/m/n --> OT1/cmr/bx/n on input line 41.
|
||||
LaTeX Font Info: Redeclaring math accent \acute on input line 41.
|
||||
LaTeX Font Info: Redeclaring math accent \grave on input line 41.
|
||||
LaTeX Font Info: Redeclaring math accent \ddot on input line 41.
|
||||
LaTeX Font Info: Redeclaring math accent \tilde on input line 41.
|
||||
LaTeX Font Info: Redeclaring math accent \bar on input line 41.
|
||||
LaTeX Font Info: Redeclaring math accent \breve on input line 41.
|
||||
LaTeX Font Info: Redeclaring math accent \check on input line 41.
|
||||
LaTeX Font Info: Redeclaring math accent \hat on input line 41.
|
||||
LaTeX Font Info: Redeclaring math accent \dot on input line 41.
|
||||
LaTeX Font Info: Redeclaring math accent \mathring on input line 41.
|
||||
LaTeX Font Info: Redeclaring math symbol \colon on input line 41.
|
||||
LaTeX Font Info: Redeclaring math symbol \Gamma on input line 41.
|
||||
LaTeX Font Info: Redeclaring math symbol \Delta on input line 41.
|
||||
LaTeX Font Info: Redeclaring math symbol \Theta on input line 41.
|
||||
LaTeX Font Info: Redeclaring math symbol \Lambda on input line 41.
|
||||
LaTeX Font Info: Redeclaring math symbol \Xi on input line 41.
|
||||
LaTeX Font Info: Redeclaring math symbol \Pi on input line 41.
|
||||
LaTeX Font Info: Redeclaring math symbol \Sigma on input line 41.
|
||||
LaTeX Font Info: Redeclaring math symbol \Upsilon on input line 41.
|
||||
LaTeX Font Info: Redeclaring math symbol \Phi on input line 41.
|
||||
LaTeX Font Info: Redeclaring math symbol \Psi on input line 41.
|
||||
LaTeX Font Info: Redeclaring math symbol \Omega on input line 41.
|
||||
LaTeX Font Info: Redeclaring math symbol \mathdollar on input line 41.
|
||||
LaTeX Font Info: Redeclaring symbol font `operators' on input line 41.
|
||||
(Font) OT1/cmr/m/n --> OT1/cmr/bx/n on input line 42.
|
||||
LaTeX Font Info: Redeclaring math accent \acute on input line 42.
|
||||
LaTeX Font Info: Redeclaring math accent \grave on input line 42.
|
||||
LaTeX Font Info: Redeclaring math accent \ddot on input line 42.
|
||||
LaTeX Font Info: Redeclaring math accent \tilde on input line 42.
|
||||
LaTeX Font Info: Redeclaring math accent \bar on input line 42.
|
||||
LaTeX Font Info: Redeclaring math accent \breve on input line 42.
|
||||
LaTeX Font Info: Redeclaring math accent \check on input line 42.
|
||||
LaTeX Font Info: Redeclaring math accent \hat on input line 42.
|
||||
LaTeX Font Info: Redeclaring math accent \dot on input line 42.
|
||||
LaTeX Font Info: Redeclaring math accent \mathring on input line 42.
|
||||
LaTeX Font Info: Redeclaring math symbol \colon on input line 42.
|
||||
LaTeX Font Info: Redeclaring math symbol \Gamma on input line 42.
|
||||
LaTeX Font Info: Redeclaring math symbol \Delta on input line 42.
|
||||
LaTeX Font Info: Redeclaring math symbol \Theta on input line 42.
|
||||
LaTeX Font Info: Redeclaring math symbol \Lambda on input line 42.
|
||||
LaTeX Font Info: Redeclaring math symbol \Xi on input line 42.
|
||||
LaTeX Font Info: Redeclaring math symbol \Pi on input line 42.
|
||||
LaTeX Font Info: Redeclaring math symbol \Sigma on input line 42.
|
||||
LaTeX Font Info: Redeclaring math symbol \Upsilon on input line 42.
|
||||
LaTeX Font Info: Redeclaring math symbol \Phi on input line 42.
|
||||
LaTeX Font Info: Redeclaring math symbol \Psi on input line 42.
|
||||
LaTeX Font Info: Redeclaring math symbol \Omega on input line 42.
|
||||
LaTeX Font Info: Redeclaring math symbol \mathdollar on input line 42.
|
||||
LaTeX Font Info: Redeclaring symbol font `operators' on input line 42.
|
||||
LaTeX Font Info: Encoding `OT1' has changed to `EU1' for symbol font
|
||||
(Font) `operators' in the math version `normal' on input line 41.
|
||||
(Font) `operators' in the math version `normal' on input line 42.
|
||||
LaTeX Font Info: Overwriting symbol font `operators' in version `normal'
|
||||
(Font) OT1/cmr/m/n --> EU1/STSong(0)/m/n on input line 41.
|
||||
(Font) OT1/cmr/m/n --> EU1/STSong(0)/m/n on input line 42.
|
||||
LaTeX Font Info: Encoding `OT1' has changed to `EU1' for symbol font
|
||||
(Font) `operators' in the math version `bold' on input line 41.
|
||||
(Font) `operators' in the math version `bold' on input line 42.
|
||||
LaTeX Font Info: Overwriting symbol font `operators' in version `bold'
|
||||
(Font) OT1/cmr/bx/n --> EU1/STSong(0)/m/n on input line 41.
|
||||
(Font) OT1/cmr/bx/n --> EU1/STSong(0)/m/n on input line 42.
|
||||
LaTeX Font Info: Overwriting symbol font `operators' in version `normal'
|
||||
(Font) EU1/STSong(0)/m/n --> EU1/STSong(0)/m/n on input line 4
|
||||
1.
|
||||
2.
|
||||
LaTeX Font Info: Overwriting math alphabet `\mathrm' in version `normal'
|
||||
(Font) EU1/STSong(0)/m/n --> EU1/STSong(0)/m/n on input line 4
|
||||
1.
|
||||
2.
|
||||
LaTeX Font Info: Overwriting math alphabet `\mathit' in version `normal'
|
||||
(Font) OT1/cmr/m/it --> EU1/STSong(0)/m/it on input line 41.
|
||||
(Font) OT1/cmr/m/it --> EU1/STSong(0)/m/it on input line 42.
|
||||
LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `normal'
|
||||
(Font) OT1/cmr/bx/n --> EU1/STSong(0)/bx/n on input line 41.
|
||||
(Font) OT1/cmr/bx/n --> EU1/STSong(0)/bx/n on input line 42.
|
||||
LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `normal'
|
||||
(Font) OT1/cmss/m/n --> EU1/lmss/m/n on input line 41.
|
||||
(Font) OT1/cmss/m/n --> EU1/lmss/m/n on input line 42.
|
||||
LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `normal'
|
||||
(Font) OT1/cmtt/m/n --> EU1/lmtt/m/n on input line 41.
|
||||
(Font) OT1/cmtt/m/n --> EU1/lmtt/m/n on input line 42.
|
||||
LaTeX Font Info: Overwriting symbol font `operators' in version `bold'
|
||||
(Font) EU1/STSong(0)/m/n --> EU1/STSong(0)/bx/n on input line
|
||||
41.
|
||||
42.
|
||||
LaTeX Font Info: Overwriting math alphabet `\mathrm' in version `bold'
|
||||
(Font) EU1/STSong(0)/m/n --> EU1/STSong(0)/bx/n on input line
|
||||
41.
|
||||
42.
|
||||
LaTeX Font Info: Overwriting math alphabet `\mathit' in version `bold'
|
||||
(Font) OT1/cmr/bx/it --> EU1/STSong(0)/bx/it on input line 41.
|
||||
(Font) OT1/cmr/bx/it --> EU1/STSong(0)/bx/it on input line 42.
|
||||
|
||||
LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold'
|
||||
(Font) OT1/cmss/bx/n --> EU1/lmss/bx/n on input line 41.
|
||||
(Font) OT1/cmss/bx/n --> EU1/lmss/bx/n on input line 42.
|
||||
LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold'
|
||||
(Font) OT1/cmtt/m/n --> EU1/lmtt/bx/n on input line 41.
|
||||
LaTeX Font Info: Redeclaring math alphabet \mathrm on input line 41.
|
||||
(Font) OT1/cmtt/m/n --> EU1/lmtt/bx/n on input line 42.
|
||||
LaTeX Font Info: Redeclaring math alphabet \mathrm on input line 42.
|
||||
Package caption Info: Begin \AtBeginDocument code.
|
||||
Package caption Info: subfig package v1.3 is loaded.
|
||||
Package caption Info: listings package is loaded.
|
||||
Package caption Info: End \AtBeginDocument code.
|
||||
|
||||
*geometry* driver: auto-detecting
|
||||
*geometry* detected driver: xetex
|
||||
|
|
@ -1221,21 +1265,21 @@ LaTeX Font Info: Redeclaring math alphabet \mathrm on input line 41.
|
|||
* \@reversemarginfalse
|
||||
* (1in=72.27pt=25.4mm, 1cm=28.453pt)
|
||||
|
||||
\c@lstlisting=\count148
|
||||
\c@lstlisting=\count152
|
||||
LaTeX Font Info: External font `cmex10' loaded for size
|
||||
(Font) <14.4> on input line 43.
|
||||
(Font) <14.4> on input line 44.
|
||||
LaTeX Font Info: External font `cmex10' loaded for size
|
||||
(Font) <7> on input line 43.
|
||||
(Font) <7> on input line 44.
|
||||
[1
|
||||
|
||||
]
|
||||
|
||||
LaTeX Font Warning: Font shape `EU1/STSong(0)/bx/n' undefined
|
||||
(Font) using `EU1/STSong(0)/m/n' instead on input line 45.
|
||||
(Font) using `EU1/STSong(0)/m/n' instead on input line 46.
|
||||
|
||||
File: draw_map.jpg Graphic file (type QTm)
|
||||
<use "draw_map.jpg" >
|
||||
Overfull \hbox (28.45273pt too wide) in paragraph at lines 74--75
|
||||
Overfull \hbox (28.45273pt too wide) in paragraph at lines 75--76
|
||||
[][]
|
||||
[]
|
||||
|
||||
|
|
@ -1250,7 +1294,7 @@ File: csv.jpg Graphic file (type QTm)
|
|||
<use "csv.jpg" > [2]
|
||||
File: map.jpg Graphic file (type QTm)
|
||||
<use "map.jpg" >
|
||||
Overfull \hbox (28.45273pt too wide) in paragraph at lines 96--97
|
||||
Overfull \hbox (28.45273pt too wide) in paragraph at lines 97--98
|
||||
[][]
|
||||
[]
|
||||
|
||||
|
|
@ -1260,19 +1304,65 @@ File: btn_path.jpg Graphic file (type QTm)
|
|||
File: sp.jpg Graphic file (type QTm)
|
||||
<use "sp.jpg" > [4]
|
||||
File: line_dis.jpg Graphic file (type QTm)
|
||||
<use "line_dis.jpg" > [5]
|
||||
File: min_dis.jpg Graphic file (type QTm)
|
||||
<use "line_dis.jpg" >
|
||||
|
||||
<use "min_dis.jpg" >
|
||||
LaTeX Warning: `!h' float specifier changed to `!ht'.
|
||||
|
||||
File: min_dis.jpg Graphic file (type QTm)
|
||||
<use "min_dis.jpg" > [5]
|
||||
File: sdis.jpg Graphic file (type QTm)
|
||||
<use "sdis.jpg" >
|
||||
<use "sdis.jpg" > [6]
|
||||
File: 1.jpg Graphic file (type QTm)
|
||||
<use "1.jpg" >
|
||||
File: 3.jpg Graphic file (type QTm)
|
||||
|
||||
<use "3.jpg" >
|
||||
|
||||
LaTeX Warning: `!h' float specifier changed to `!ht'.
|
||||
|
||||
File: 6.jpg Graphic file (type QTm)
|
||||
<use "6.jpg" >
|
||||
|
||||
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)
|
||||
<use "p1.jpg" >
|
||||
File: p2.jpg Graphic file (type QTm)
|
||||
<use "p2.jpg" >
|
||||
File: p3.jpg Graphic file (type QTm)
|
||||
<use "p3.jpg" >
|
||||
|
||||
LaTeX Warning: `!h' float specifier changed to `!ht'.
|
||||
|
||||
File: p4.jpg Graphic file (type QTm)
|
||||
<use "p4.jpg" >
|
||||
|
||||
LaTeX Warning: `!h' float specifier changed to `!ht'.
|
||||
|
||||
File: s.jpg Graphic file (type QTm)
|
||||
<use "s.jpg" > [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)
|
||||
<use "s2.jpg" >
|
||||
LaTeX Font Info: External font `cmex10' loaded for size
|
||||
(Font) <12> on input line 177.
|
||||
(Font) <12> on input line 260.
|
||||
LaTeX Font Info: External font `cmex10' loaded for size
|
||||
(Font) <8> on input line 177.
|
||||
(Font) <8> on input line 260.
|
||||
LaTeX Font Info: External font `cmex10' loaded for size
|
||||
(Font) <6> on input line 177.
|
||||
[6] [7] (./report.aux)
|
||||
(Font) <6> on input line 260.
|
||||
[11] [12] (./report.aux)
|
||||
|
||||
LaTeX Font Warning: Some font shapes were not available, defaults substituted.
|
||||
|
||||
|
|
@ -1281,12 +1371,12 @@ LaTeX Warning: There were multiply-defined labels.
|
|||
|
||||
)
|
||||
Here is how much of TeX's memory you used:
|
||||
19597 strings out of 493734
|
||||
393003 string characters out of 6144398
|
||||
450398 words of memory out of 5000000
|
||||
22771 multiletter control sequences out of 15000+600000
|
||||
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,514s stack positions out of 5000i,500n,10000p,200000b,80000s
|
||||
52i,11n,58p,10438b,442s stack positions out of 5000i,500n,10000p,200000b,80000s
|
||||
|
||||
Output written on report.pdf (8 pages).
|
||||
Output written on report.pdf (13 pages).
|
||||
|
|
|
|||
BIN
report.pdf
BIN
report.pdf
Binary file not shown.
Binary file not shown.
85
report.tex
85
report.tex
|
|
@ -11,6 +11,7 @@
|
|||
\setlength{\parindent}{2em}
|
||||
|
||||
|
||||
\usepackage{subfig}
|
||||
\usepackage{titlesec}
|
||||
\titleformat*{\section}{\centering\huge\bfseries}
|
||||
|
||||
|
|
@ -32,7 +33,7 @@
|
|||
|
||||
|
||||
\usepackage{graphicx}
|
||||
\usepackage{subfigure}
|
||||
|
||||
\DeclareGraphicsExtensions{.eps,.ps,.jpg,.bmp,.gif,.png}
|
||||
|
||||
\usepackage{pythonhighlight}
|
||||
|
|
@ -50,7 +51,7 @@
|
|||
|
||||
\item 最短路径：给定区域内的任意两个地点，能够利用相关算法求解两个地点之间的最短路径，同时以图形化方式展示出来。
|
||||
|
||||
\item 道路规划：按照实际交通要求对该区域进行道路规划，为该区域内指定的各个地点提供优质交通服务。
|
||||
\item 道路规划：按照实际交通要求（例如人群量分布等）对该区域进行道路规划，为该区域内指定的各个地点提供优质交通服务。
|
||||
|
||||
\item 站点规划：在规划得到的交通线路上，能够根据相关要求和约束对公交站点进行合理的规划。
|
||||
\end{itemize}
|
||||
|
|
@ -113,7 +114,7 @@
|
|||
为了方便交互，我在界面中添加了文本框用以输入起始点和终止点，其次我在程序中做了转换，因此输入的数据直接是建筑物名字即可，对照着图形中的标注，可以很方便的进行测试。
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=8cm]{btn_path.jpg}
|
||||
\includegraphics[width=12cm]{btn_path.jpg}
|
||||
\caption{路径起始点输入框}
|
||||
\label{btn_path}
|
||||
\end{figure}
|
||||
|
|
@ -170,12 +171,88 @@ path(p)表示从起始节点到当前节点的路径，min\_dis(a,p)指p到路
|
|||
\label{sdis}
|
||||
\end{figure}
|
||||
|
||||
stops是规划得到的停靠点集合，min_sdis(stops,p)用来计算p到stops中每个站点的最短路径的最小值。因为在线路规划中最短路径值都已经缓存过了，因此这里的计算速度还可以。因为我一开始设计的站点数k是可以动态设计的，因此这部分的难点在于如何高效率动态地遍历出所有k个节点的组合，多层for循环是不现实的，因为k是变化的，我用了一个类似数值逐位求余的思想组合的，代码效果还可以。
|
||||
stops是规划得到的停靠点集合，min\_sdis(stops,p)用来计算p到stops中每个站点的最短路径的最小值。因为在线路规划中最短路径值都已经缓存过了，因此这里的计算速度还可以。因为我一开始设计的站点数k是可以动态设计的，因此这部分的难点在于如何高效率动态地遍历出所有k个节点的组合，多层for循环是不现实的，因为k是变化的，我用了一个类似数值逐位求余的思想组合的，代码效果还可以。
|
||||
|
||||
\section{实验结果}
|
||||
数据渲染效果已经在前面有所展示了，下面的章节从剩余的三个方面给出实验结果。
|
||||
|
||||
\subsection{最短路径}
|
||||
限于篇幅，报告中以“图书馆到17栋”、“17栋到博餐”和“八队到图书馆”为例展示结果。由于我在介面中提供了交互控件，因此更改初始点和终止点进行不同的测试是很方便的。
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=16cm]{1.jpg}
|
||||
\caption{图书馆到17栋的最短路径}
|
||||
\label{sdis}
|
||||
\end{figure}
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=16cm,height=10cm]{3.jpg}
|
||||
\caption{17栋到博餐最短路径}
|
||||
\label{sdis}
|
||||
\end{figure}
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=16cm,height=10cm]{6.jpg}
|
||||
\caption{八队到图书馆最短路径}
|
||||
\label{sdis}
|
||||
\end{figure}
|
||||
从以上结果可以看出，该算法较好地实现了两点之间最短路径的问题，能够对任意两个建筑物之间求出其最短的路径。
|
||||
|
||||
\subsection{路线规划}
|
||||
如前所述，我们会考虑人群量的因素，因此这里分别给出不同人群量分布对路线的影响。
|
||||
下面四个图分别是：人群分布都一样；增大601人群分布；继续增大pdl人群分布；继续增大博餐人群分布；
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=16cm,height=10cm]{p1.jpg}
|
||||
\caption{人群分布一样时的线路规划}
|
||||
\label{sdis}
|
||||
\end{figure}
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=16cm,height=10cm]{p2.jpg}
|
||||
\caption{增大601食堂人群分布时的规划线路}
|
||||
\label{sdis}
|
||||
\end{figure}
|
||||
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=16cm,height=10cm]{p3.jpg}
|
||||
\caption{继续增大pdl人群分布时的规划线路}
|
||||
\label{sdis}
|
||||
\end{figure}
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=16cm,height=10cm]{p4.jpg}
|
||||
\caption{继续增大博餐人群分布时的规划线路}
|
||||
\label{sdis}
|
||||
\end{figure}
|
||||
|
||||
|
||||
|
||||
\subsection{站点规划}
|
||||
下图分别是人群重点分布在601、博餐以及办公楼和人群重点分布在教学楼、餐饮以及PDL的站点规划图，其中黄色表示公交站。
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=16cm,height=10cm]{s.jpg}
|
||||
\caption{人群重点分布在601、博餐和办公楼时的站点规划}
|
||||
\label{sdis}
|
||||
\end{figure}
|
||||
|
||||
\begin{figure}[h!]
|
||||
\centering
|
||||
\includegraphics[width=16cm,height=10cm]{s2.jpg}
|
||||
\caption{人群重点分布在教学楼、餐饮以及PDL的站点规划}
|
||||
\label{sdis}
|
||||
\end{figure}
|
||||
|
||||
|
||||
\section{实验总结}
|
||||
|
||||
\begin{table}[!h]
|
||||
\renewcommand\arraystretch{1.1}
|
||||
|
|
|
|||
Loading…
Reference in New Issue