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

被引量 : 0次 | 上传用户:elelyn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
出租车作为城市公共交通工具的补充,为人们的交通出行提供了诸多方便,在城市交通运输中起着越来越重要的作用。然而由于出租车行业的粗放式管理模式以及落后的路边招手打车方式,致使出租车司机和乘客所掌握的信息不对称,进而导致了市民“打的难”而出租车空驶率却居高不下的问题,同时加重了交通拥堵,环境污染等诸多问题,人们的生活质量受到了严重的影响。而且目前所试行的电召及电话人工调度的出租车调度方式,叫车方式单一,调度方式效率低,成本高。因此,研究和实行新的高科技、高效率的出租车叫车系统显得尤为必要和迫切。本文充分研究了国内外出租车调度技术的发展和应用情况,针对出租车行业的管理特点和技术需求,提出了以北斗定位技术(BD)、第三代移动通信技术(3G)、Google MapsAPI技术为基础的出租车调度管理系统设计方案。本系统主要包含车载终端、通信平台、呼叫中心、短信平台、调度平台和管理平台六大部分。系统基于B/S模式设计,采用Windows Server2003为操作系统、SQL Server2005为数据库,使用Microsoft VisualStudio2008集成开发环境,开发语言为ASP.NET+C#,并以Google Maps API作为开发地图模块的API。本文的工作重点是出租车调度系统中最短路径求解算法的研究与改进。主要针对基本人工鱼群算法因参数视野固定不变而导致算法后期收敛速度慢、运算量大、易陷入局部最优的缺陷,根据静态最短路径问题的特点,对人工鱼群算法进行了改进。该改进算法只对人工鱼的觅食行为的视野进行调整,使其随着迭代次数的变化而自适应地变化,并设置了视野值的下限,以防视野过小,算法又陷入局部最小。实验结果表明,改进型人工鱼群算法的收敛速度、计算量、寻优精度和准确性均优于基本人工鱼群算法及基本蚁群算法,而且道路越复杂,节点越多,这种优势越显著。
其他文献
物流产业(简称物流业)是融合运输业、仓储业、货代业和信息业等的复合型服务产业,是国民经济的重要组成部分。但是,物流业在其发展过程中不仅消耗了大量的资源,同时对环境造成了极
矿业工程由于其地质灾害的复杂性、隐蔽性和突发性等显著特点对检测技术提出了更高的要求。光纤传感技术作为一种性能优越的传感器件,在本质安全型矿井建设、岩石变形破坏监测
船用导航雷达是船舶航行、进出港不可缺少的工具,在船用电子设备中占有重要地位。船用导航雷达中,数字接收机是核心,对其性能指标要求越来越高,模拟接收机存在中频漂移、灵敏度
随着信息技术日新月异的革新和发展,在国家―三网合一‖、―光进铜退‖发展战略的推动下,住宅小区的通信接入手段也从传统的DSL(Digital Subscriber Line数字用户专线)、LAN(Loc
液压支架在综合机械化采煤中起到支护顶板、维护作业空间和推移工作面的采煤机以及运输机的作用,是综采工作面的关键设备。液压支架立柱是液压支架最重要的动力部件,其性能和可
随着市场竞争日益激烈,企业间的竞争不仅是物质资源之间的竞争,更加关键的是人力资源之间的竞争,高素质的人力资源是企业在竞争中获得胜利的关键因素。人力资源越来越被企业重视
高光谱遥感的发展使得遥感图像分类在遥感学上又上了一个崭新的台阶,高光谱遥感已经成为遥感领域的前沿科技,其中高光谱图像分类技术已经成为高光谱遥感处理领域的研究热点,高光
通过对一个带钢桁架转换层框架剪力墙高层结构工程实例的建模和分析,采用有限元理论计算方法对此类带钢桁架转换层结构的动力特性、结构转换层局部的比较和选型、弹性动力时
1968年,老舍先生以其卓越的文学成就获得诺贝尔文学奖提名,成为有史以来最有希望获得诺贝尔文学奖的中国作家。但令人遗憾的是,当时老舍先生已经不在人世。他的逝世使中国文学蒙受了
装配是产品制造过程的末端环节,更是产品功能实现的主要过程,装配工艺的优劣直接影响产品的最终装配质量。目前,对于结构复杂、装配精度要求高的产品,一般采用建立物理样机的方法