基于地理信息系統(tǒng)的車輛優(yōu)化調(diào)度研究及軟件實現(xiàn).pdf

1、西南交通大學(xué)碩士學(xué)位論文基于地理信息系統(tǒng)的車輛優(yōu)化調(diào)度研究及軟件實現(xiàn)姓名：張紅歷申請學(xué)位級別：碩士專業(yè)：管理科學(xué)與工程指導(dǎo)教師：李軍2000.10.1：1hl“●，●I墮查壅塑查堂墮塞皇堂堡堡塞苧里墾AbstractResearchesforVehicleRoutingProblem(VRP)isthebasisofbuildingtilescientificmanagementandpromotingintelligencetrans

2、portationsystemAthome，themethodsofvehicleroutingmanagementisdroppingbehindthetimes，whichapplicationsoftwareisrareandmonotonousandmostlylimitedtoshortestpathschedulingGeographicInformationSystem(GIS)isanewedgetechnologywh

3、ichintegratingcomputer，space，information，managementandsoontechnologiesWiththehelpofcalcuJatefunction，GISintegratingwithoptimizationsoftwaregivesthedecisionmakerthescientificbasisaboutforecasting，monitoring，planningmanage

4、mentanddecision—makingandmakesinformationanddecisionvisualizingByObjectLinkingandEmbedding(OLE)AutomationtechnologythevehicleoptimizationsystemisdevelopedthroughintegratingVRPalgorithms，GISwithdatabasewhichisusedtosolved

5、ailymanagementproblemsandvehicleroutingproblemwithscientificmanagementmethodsforenterprisesInthispaper，theVRPalgorithmsandGISareresearched，andbasedonGISapplication，theoutlineofvehicleoptimizationsystemisproposedwithinteg

6、ratingVRPalgorithmsTheintegratingmodelsandwaysareanalyzedindetailandthewholeapplicationsoftwareisdevelopedforabeneficialtryingAndaimingatthedemandofsystem，someanalyses，someconclusionsandthedesignaboutstructureofspacedata

7、managementnetworkanalysisareachievedBasedontheanalysisofVRPmathematicalmodel，thesimul￡itedannealing(SA)algorithmsispresentedtosolvetheVRPwithouttimewindowsAndthroughthetheoreticanalysisanddefiningthefeasiblesolutionsspac

8、e，objectivefunction，newfeasibleneighborhoodsolutionsandcostfunctiondifference，thecomputerwaysofSAisrealized，furthermoreinwhich，byaddinga，’memorialdevice”，theSAalgorithmsisimprovedHowevertheCWheuristicsavingalgorithmisado

9、ptedtodealwiththeVRPwithtimewindOWSAccordingtosystemdemand，thecontentandstructureofdigitalmapinGISisanalyzed，themodelofspacedatamanagementisdividedBasedonthefoundationofanalysisofnetworktopology，themethodofbuildingthenet