基于多层次网格划分算法的出租车全局调度策略的研究与实现

来源 :温州大学 | 被引量 : 1次 | 上传用户:hanleifeng222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
出租车行业是城市交通的主力军,具有“即走即停”的特点,成为居民出差和外来乘客的主要交通方式,因其服务对象的广泛性被称为城市对外开放的“窗口”。近年来,随着“智慧城市”和“智慧交通”的提出以及车联网智能化的发展,出租车行业整体运营环境得到有效改善,规范化的管理模式提升了人们乘坐出租车出行的意愿。但出租车的运营管理仍处于整体效率较低,市场供求平衡有待进一步提升状态。因此需要我们对出租车做科学合理的调度规划,本文的研究目的是通过新调度策略使得区域出租车达到基本供需平衡状态,节约出租车资源,充分利用交通运力。本文考虑到现有的单元格划分算法和等数量划分算法两种地理网格划分算法应用于出租车调度方法时无法解决山川、河流、大型建筑等天然屏障对距离计算的负面影响,更无法确定网格之间稳定性的问题,于是自行设计了一种面向复杂地理环境的多层次网格划分算法,采用历史数据拟合出两点之间行驶距离的精确值,替代了传统的路径计算方法,为网格距离计算问题提供了新的解决思路,多层次划分更使网格的稳定性得以保证。同时,通过将时间和空间进行切片,研究了客流量和客源效益在时间和空间维度上的分布特征,辅以热点图、散点图进行展示,并以全局高效益和负载均衡为目标开展研究,提出了基于多层次网格划分算法的出租车进全局调度策略。最后,Matlab实验结果表明,我们的方法提升了整体效益,缩短了乘客打车等待时间,达到了经济效益和社会效益的双提升,是构建“智慧交通”的有效途径。本文的研究方法和成果具有普适性,具有广泛的应用前景。
其他文献
尼龙6(PA6)是目前聚酰胺塑料中产量最大的一种,但存在吸水率高等缺点,凹凸棒(AT)是一种新型天然一维纳米材料,因为具有较大的长径比,故是制备高性能复合材料的理想增强体。本
光的偏振特性包含了目标与环境的丰富信息,与传统的光强探测相比,偏振探测可以获得包括偏振度、偏振化方向等更多的信息,有助于提高目标探测和识别的准确度。因此,偏振探测技
原油乳状液的蜡沉积问题是油气储运工程的重要问题之一,在实际管输中,原油乳状液蜡沉积会大大削弱管道的输送能力,沉积到一定程度甚至会导致堵管发生。迄今为止,国内外研究主
高空幕墙安装机器人需要借助于高空作业平台进行施工,机器人在施工过程中,很多因素(如风载、机器人动作等)会引起高空作业平台的多维振动。振动问题会影响机器人的安装精度,
爱国主义作为一个内涵丰富的统合性范畴,其生成是由认知系统、情感系统构成的复杂体系,依循认知(意识)、情感、理性、信念、行为的递进和转化过程。这一过程决定了国家认知的
随着我国经济社会的迅速发展,交通事故及人口老龄化日益加重,骨伤病人的数量急剧增加。骨伤病人的术后康复周期一般较长,给家庭和社会都带来很大的压力。因此,缩短骨折的治疗
目的:本研究通过蒙医针刺法治疗萨病后肩痛证明蒙医针刺法是一种调理气血运行、止疼、有效提高肌力、提高肩关节稳定性、刺激神经、改善脑功能、改善肩关节活等作用的使用简便,疗效显著,经济实惠安全性蒙医传统疗法,并对临床工作提供依据。方法:将收集在内蒙古自治区国际蒙医医院五疗康复科病房收治的符合本研究纳入、排除标准的60例患者,配为对照组和观察组,各30例。对照组做肩关节康复;观察组蒙医针刺法结合肩关节康复
一、问题的提出当今社会己经进入信息、时代,互联网得到了广泛的应用,浩如烟海的信自、充斥在世界的每个角落。面临这样的情况,有生存力和竞争力的公民需要的不仅是知识,更是
会议
原料乳作为乳制品加工的重要原料,其微生物污染情况是影响乳品加工全链条的关键因素,与乳及乳制品的质量安全息息相关。原料乳在低温贮运过程中,嗜冷菌会逐渐生长繁殖成为优势菌群,其可能会分泌耐热性的蛋白酶和脂肪酶,导致乳及乳制品出现营养价值降低、不良风味、凝胶化和分层等多种质量问题,进一步缩短乳制品的货架期。此外,原料乳中嗜冷菌的浓度及群落多样性受多种因素的影响,如季节因素、贮存条件、地域因素、牧场环境及
推进燃料电池技术对解决目前日益严峻的环境问题和能源问题有着非常重要的意义。近年来,替代甲醇作为直接燃料的有机小分子醇类近年来引起了广泛的关注,例如用乙二醇、异丙醇