基于人工鱼群算法的出租车调度优化研究

《基于人工鱼群算法的出租车调度优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、论文题目：基于人工鱼群算法的出租车调度优化研究专业：检测技术与自动化装置硕士生：刘妮(签名)指导教师：马宪民(签名)摘要出租车作为城市公共交通工具的补充，为人们的交通出行提供了诸多方便，在城市交通运输中起着越来越重要的作用。然而由于出租车行业的粗放式管理模式以及落后的路边招手打车方式，致使出租车司机和乘客所掌握的信息不对称，进而导致了市民“打的难”而出租车空驶率却居高不下的问题，同时加重了交通拥堵，环境污染等诸多问题，人们的生活质量受到了严重的影响。而且目前所试行的电召及电话人工调度的出租车调度方式，叫车方式单一，调度方式效率低，成

2、本高。因此，研究和实行新的高科技、高效率的出租车叫车系统显得尤为必要和迫切。本文充分研究了国内外出租车调度技术的发展和应用情况，针对出租车行业的管理特点和技术需求，提出了以北斗定位技术（BD）、第三代移动通信技术（3G）、GoogleMapsAPI技术为基础的出租车调度管理系统设计方案。本系统主要包含车载终端、通信平台、呼叫中心、短信平台、调度平台和管理平台六大部分。系统基于B/S模式设计，采用WindowsServer2003为操作系统、SQLServer2005为数据库，使用MicrosoftVisualStudio2008集成

3、开发环境，开发语言为ASP.NET+C#，并以GoogleMapsAPI作为开发地图模块的API。本文的工作重点是出租车调度系统中最短路径求解算法的研究与改进。主要针对基本人工鱼群算法因参数视野固定不变而导致算法后期收敛速度慢、运算量大、易陷入局部最优的缺陷，根据静态最短路径问题的特点，对人工鱼群算法进行了改进。该改进算法只对人工鱼的觅食行为的视野进行调整，使其随着迭代次数的变化而自适应地变化，并设置了视野值的下限，以防视野过小，算法又陷入局部最小。实验结果表明，改进型人工鱼群算法的收敛速度、计算量、寻优精度和准确性均优于基本人工鱼

4、群算法及基本蚁群算法，而且道路越复杂，节点越多，这种优势越显著。关键词：出租车调度；北斗卫星定位系统；人工鱼群算法；GoogleMapsAPI；ASP.Net研究类型：应用研究万方数据万方数据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