本文關(guān)鍵詞：基于人工魚群算法的出租車調(diào)度優(yōu)化研究　出處：《西安科技大學(xué)》2014年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 出租車調(diào)度 北斗衛(wèi)星定位系統(tǒng) 人工魚群算法 Google MapsAPI ASP.Net

【摘要】：出租車作為城市公共交通工具的補(bǔ)充，為人們的交通出行提供了諸多方便，在城市交通運(yùn)輸中起著越來(lái)越重要的作用。然而由于出租車行業(yè)的粗放式管理模式以及落后的路邊招手打車方式，致使出租車司機(jī)和乘客所掌握的信息不對(duì)稱，進(jìn)而導(dǎo)致了市民“打的難”而出租車空駛率卻居高不下的問題，同時(shí)加重了交通擁堵，環(huán)境污染等諸多問題，人們的生活質(zhì)量受到了嚴(yán)重的影響。而且目前所試行的電召及電話人工調(diào)度的出租車調(diào)度方式，叫車方式單一，調(diào)度方式效率低，成本高。因此，研究和實(shí)行新的高科技、高效率的出租車叫車系統(tǒng)顯得尤為必要和迫切。 本文充分研究了國(guó)內(nèi)外出租車調(diào)度技術(shù)的發(fā)展和應(yīng)用情況，針對(duì)出租車行業(yè)的管理特點(diǎn)和技術(shù)需求，提出了以北斗定位技術(shù)（BD）、第三代移動(dòng)通信技術(shù)（3G）、Google MapsAPI技術(shù)為基礎(chǔ)的出租車調(diào)度管理系統(tǒng)設(shè)計(jì)方案。本系統(tǒng)主要包含車載終端、通信平臺(tái)、呼叫中心、短信平臺(tái)、調(diào)度平臺(tái)和管理平臺(tái)六大部分。系統(tǒng)基于B/S模式設(shè)計(jì)，，采用Windows Server2003為操作系統(tǒng)、SQL Server2005為數(shù)據(jù)庫(kù)，使用Microsoft VisualStudio2008集成開發(fā)環(huán)境，開發(fā)語(yǔ)言為ASP.NET+C#，并以Google Maps API作為開發(fā)地圖模塊的API。 本文的工作重點(diǎn)是出租車調(diào)度系統(tǒng)中最短路徑求解算法的研究與改進(jìn)。主要針對(duì)基本人工魚群算法因參數(shù)視野固定不變而導(dǎo)致算法后期收斂速度慢、運(yùn)算量大、易陷入局部最優(yōu)的缺陷，根據(jù)靜態(tài)最短路徑問題的特點(diǎn)，對(duì)人工魚群算法進(jìn)行了改進(jìn)。該改進(jìn)算法只對(duì)人工魚的覓食行為的視野進(jìn)行調(diào)整，使其隨著迭代次數(shù)的變化而自適應(yīng)地變化，并設(shè)置了視野值的下限，以防視野過小，算法又陷入局部最小。實(shí)驗(yàn)結(jié)果表明，改進(jìn)型人工魚群算法的收斂速度、計(jì)算量、尋優(yōu)精度和準(zhǔn)確性均優(yōu)于基本人工魚群算法及基本蟻群算法，而且道路越復(fù)雜，節(jié)點(diǎn)越多，這種優(yōu)勢(shì)越顯著。
[Abstract]:As a supplement of urban public transportation, taxi provides a lot of convenience for people to travel. It plays a more and more important role in urban transportation. However, because of the extensive management mode of taxi industry and the backward wayside taxi hailing mode, the information of taxi drivers and passengers is not symmetrical. This has led to the problem of "hard to hit" and the high rate of empty taxi driving, which has aggravated many problems, such as traffic congestion, environmental pollution and so on. The quality of life of people has been seriously affected. And at present, the taxi dispatching mode of call and telephone manual dispatching is single, the efficiency of dispatching is low, and the cost is high. Research and implementation of new high-tech, high-efficiency taxi-hailing system is particularly necessary and urgent. This paper fully studies the development and application of taxi dispatching technology at home and abroad, aiming at the management characteristics and technical requirements of the taxi industry, put forward the Beidou positioning technology. The design scheme of taxi dispatching management system based on the third generation mobile communication technology: 3G / MapsAPI technology. This system mainly includes vehicle terminal, communication platform and call center. Short message platform, scheduling platform and management platform six parts. The system is based on B / S mode design, using Windows Server2003 as the operating system. SQL Server2005 is the database, Microsoft VisualStudio2008 is used to integrate the development environment, and the development language is ASP.NET C #. And using Google Maps API as the development map module API. This paper focuses on the research and improvement of the shortest path algorithm in taxi scheduling system, mainly aiming at the basic artificial fish swarm algorithm, which leads to the slow convergence rate of the algorithm because of the fixed parameter field of vision. The artificial fish swarm algorithm is improved according to the characteristics of the static shortest path problem. The improved algorithm only adjusts the field of vision of the artificial fish foraging behavior. It changes adaptively with the number of iterations and sets the lower bound of the visual field to prevent the field of vision from becoming too small and the algorithm fall into the local minimum. The experimental results show that the improved artificial fish swarm algorithm converges at the rate of convergence. The computational complexity, the accuracy and accuracy of the optimization are better than the basic artificial fish colony algorithm and the basic ant colony algorithm, and the more complex the road, the more nodes, this advantage is more obvious.
【學(xué)位授予單位】：西安科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：U492.22;TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉志輝;許捍衛(wèi);;基于Google Maps API和網(wǎng)絡(luò)數(shù)據(jù)抓取技術(shù)的WebGIS開發(fā)[J];測(cè)繪通報(bào);2009年03期

2 魏子卿;;關(guān)于2000中國(guó)大地坐標(biāo)系的建議[J];大地測(cè)量與地球動(dòng)力學(xué);2006年02期

3 陳國(guó)靖;楊華麗;;基于RFID技術(shù)的出租車調(diào)度管理系統(tǒng)[J];電腦知識(shí)與技術(shù);2008年31期

4 孫偉杰;張藝娜;王超;;信息不對(duì)稱角度下的出租車空載率成因分析[J];高等函授學(xué)報(bào)(自然科學(xué)版);2013年02期

5 王浩;;四種智能算法的比較研究[J];火力與指揮控制;2008年S2期

6 譚國(guó)真,高文;時(shí)間依賴的網(wǎng)絡(luò)中最小時(shí)間路徑算法[J];計(jì)算機(jī)學(xué)報(bào);2002年02期

7 陳盛,陸建;出租車交通調(diào)查分析及對(duì)策[J];交通標(biāo)準(zhǔn)化;2003年05期

8 王學(xué)慧;陳新;丁立波;楊圣芳;;出租車近距離自主呼叫系統(tǒng)設(shè)計(jì)[J];交通與計(jì)算機(jī);2008年03期

9 鄭根讓;;基于混合人工魚群算法車輛擁堵調(diào)度方案[J];計(jì)算機(jī)仿真;2012年06期

10 洪尚群;劉躍進(jìn);吳瑛;;開發(fā)新“打的”方式 促進(jìn)出租車業(yè)發(fā)展[J];交通企業(yè)管理;2010年07期

本文編號(hào)：1440783