資源描述：
《基于人工魚群算法的出租車調(diào)度優(yōu)化研究》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、論文題目：基于人工魚群算法的出租車調(diào)度優(yōu)化研究專業(yè)：檢測技術(shù)與自動化裝置碩士生：劉妮(簽名)指導(dǎo)教師：馬憲民(簽名)摘要出租車作為城市公共交通工具的補(bǔ)充，為人們的交通出行提供了諸多方便，在城市交通運(yùn)輸中起著越來越重要的作用。然而由于出租車行業(yè)的粗放式管理模式以及落后的路邊招手打車方式，致使出租車司機(jī)和乘客所掌握的信息不對稱，進(jìn)而導(dǎo)致了市民“打的難”而出租車空駛率卻居高不下的問題，同時加重了交通擁堵，環(huán)境污染等諸多問題，人們的生活質(zhì)量受到了嚴(yán)重的影響。而且目前所試行的電召及電話人工調(diào)度的出租車調(diào)度方式，叫車方式單一，調(diào)度方式效率低，成
2、本高。因此，研究和實行新的高科技、高效率的出租車叫車系統(tǒng)顯得尤為必要和迫切。本文充分研究了國內(nèi)外出租車調(diào)度技術(shù)的發(fā)展和應(yīng)用情況，針對出租車行業(yè)的管理特點(diǎn)和技術(shù)需求，提出了以北斗定位技術(shù)（BD）、第三代移動通信技術(shù)（3G）、GoogleMapsAPI技術(shù)為基礎(chǔ)的出租車調(diào)度管理系統(tǒng)設(shè)計方案。本系統(tǒng)主要包含車載終端、通信平臺、呼叫中心、短信平臺、調(diào)度平臺和管理平臺六大部分。系統(tǒng)基于B/S模式設(shè)計，采用WindowsServer2003為操作系統(tǒng)、SQLServer2005為數(shù)據(jù)庫，使用MicrosoftVisualStudio2008集成
3、開發(fā)環(huán)境，開發(fā)語言為ASP.NET+C#，并以GoogleMapsAPI作為開發(fā)地圖模塊的API。本文的工作重點(diǎn)是出租車調(diào)度系統(tǒng)中最短路徑求解算法的研究與改進(jìn)。主要針對基本人工魚群算法因參數(shù)視野固定不變而導(dǎo)致算法后期收斂速度慢、運(yùn)算量大、易陷入局部最優(yōu)的缺陷，根據(jù)靜態(tài)最短路徑問題的特點(diǎn)，對人工魚群算法進(jìn)行了改進(jìn)。該改進(jìn)算法只對人工魚的覓食行為的視野進(jìn)行調(diào)整，使其隨著迭代次數(shù)的變化而自適應(yīng)地變化，并設(shè)置了視野值的下限，以防視野過小，算法又陷入局部最小。實驗結(jié)果表明，改進(jìn)型人工魚群算法的收斂速度、計算量、尋優(yōu)精度和準(zhǔn)確性均優(yōu)于基本人工魚
4、群算法及基本蟻群算法，而且道路越復(fù)雜，節(jié)點(diǎn)越多，這種優(yōu)勢越顯著。關(guān)鍵詞：出租車調(diào)度；北斗衛(wèi)星定位系統(tǒng)；人工魚群算法；GoogleMapsAPI；ASP.Net研究類型：應(yīng)用研究萬方數(shù)據(jù)萬方數(shù)據(jù)Subject:StudyontheTaxiSchedulingandOptimizationBasedonArtificialFish-SwarmAlgorithmSpecialty:DetectionTechnologyandAutomationDevicesName:LiuNi(Signature)Instructor:MaXian-mi
5、n(Signature)ABSTRACTTaxi,asasupplementtourbanpublictransportvehicles,providesalotofconvenienceforpeople,andplaysanincreasinglyimportantroleinurbantransportation.However,theextensivetaximanagementmodelandthebackwardwaypeoplehailataxiattheroadsidehaveledtothattheinformat
6、ionobtainedbythetaxidriversandpassengersisasymmetrical,whichmakespeoplehardtotakeataxiandcausesthehighrateoftaxiemptycrossing.Meanwhile,ithasincreasedtrafficcongestion,environmentalpollutionandotherproblems,whichhaveseriouslyaffectedthequalityoflife.Thedevelopmentandap
7、plicationathomeandabroadofthetaxidispatchtechnologyarefullresearchedinthisthesis.Accordingthemanagementcharacteristicsandtechnicalrequirementsofthetaxiindustry,asystemframeworkfortaxischedulingandmanagementisdesignedbasedonBeidoupositioningtechnology(BD),thethirdgenera
8、tionmobilecommunicationtechnology(3G),andGoogleMapsAPItechnology.Thesystemincludessixparts:vehicleterminal,communicat
