城市公交網(wǎng)絡(luò)建模與最優(yōu)路徑搜索算法研究.pdf

1、華中科技大學(xué)碩士學(xué)位論文城市公交網(wǎng)絡(luò)建模與最優(yōu)路徑搜索算法研究姓名：張曉盼申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：系統(tǒng)工程指導(dǎo)教師：齊歡2003.3.1華中科技大學(xué)碩士學(xué)位論文====；j≈；；==；口====#===========；≈=====一：=AbstractTheoptimalroutesearchisalwaysthebasicfunctionoftheGIS(GeographyInformationSystem)andtheITS(In

2、telligentTransportationSystem)basedonGISItisalsothefocusofthealgorithmresearchoftheGISIt’snotonlythesimplequeryandmanagementfordatabutthecomprehensivedataprocessmgthatinvolvethemultiobjectdecisionsandtheprogramalgorithms

3、Theseyears，thecybercityhasbecamethefocusoftheresearchandapplicationtOGISIt’SlargedevelopmenthasconveniencedtheresidentsincitiestoobtaintheplentycitygeographyinformationintimeforbusInessandsparetimeTheroutesearchofurbanpu

4、blicWansportnetworks，whichisthetypicalproblemoftheoptimalroutesearcIo，isoneofthemajorrequestsofthecybercitysystemsSoithasimportantmeaningtesearchthiskindofroutesearchproblemThispaperdesignsallintegratedsolutionoftheroute

5、searchofurbanpubictransportnetworks，andanalyzesthesoRwaremodel，themathematicmodelandthedatabasemodelofthiskindofnetworksItalsomentionssomeoptimizationalgodthinsinordertopromotethesearchspeedThesomAaremodeluseStheobjector

6、ientprogrampattem、析ththegoodencapsulationandflexibilitytOisolatethesoRwarcdesignfromtheCOnCretealgorithmsWeusethedirectionalweightedgraphasthemathematicmodel，SOthanwecantransfertheoptimalroutesearchtotheshortestroutesear

7、chOilthegraphThefocusofthemathematicmodeldesignishowtosettheed囂’SweightofthegraphWementionedsomereasonableformulastOcalculatetheedge’SweightunderthepracticalconditionAndthenwesim#／fy也epmcdcaA赳b由mmicnetworktothecompositeo

8、ftheglobalsta6cnetworkandthelocaldynamicnetworkSowecanmaketheuseofthepreviousstaticroutesearchresulttopromotethed咄nicIX)UtesearchspeedAtlastwebuildasimplybutfullcharactersexampletOcheckthefeasibilityofthemodelsandthealgo