基于出行需求的无人驾驶出租车优化调度与部署研究

来源 :浙江工商大学 | 被引量 : 3次 | 上传用户:wyj8332606
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国居民生活水平显著提高,人们对出行舒适度、便利度要求越来越高,私家车数量急剧上升,交通拥堵问题日益严重。居民日益增长的个性化出行需求和有限的出租车资源之间存在矛盾,此外司机、乘客、运营平台之间的博弈加剧了供需矛盾。在此背景下,为了满足居民对出租车的需求,一味地增加出租车数量,不仅无法彻底解决打车难问题,反而浪费了有限的道路资源,加剧城市交通拥堵问题。只有通过无人驾驶出租车资源优化调度与部署,切实提高出租车利用率,降低空载率,才能在满足出行需求的同时,缓解城市交通拥堵问题。本文以在满足所有出行需求的前提下,所需出租车数量最小并尽可能降低空载率为主要优化目标,围绕出行需求匹配和出行需求预测展开,考虑无人驾驶出租车的特性及合理的行程连接时间,通过行程需求匹配指导无人驾驶出租车资源配置、车辆部署和调度,以期缓解出租车供需矛盾,引导乘客选择公共交通出行,缓解城市交通拥堵问题,并为日后无人驾驶出租车的推广应用提供理论依据。具体内容如下:1.城市出租车上下客热点区域识别。通过Mean-shift聚类算法,识别城市出租车上下客热点区域。分析无人驾驶出租车的特点,提出出租车固定上下客点的运营模式,确定热点区域的聚类中心,并以此为依据调整固定上下客地点至合适位置。2.出行需求匹配及车辆调度研究。通过苏州市热点区域之间的出租车轨迹数据,使用二分图对区域间的需求建立匹配模型,将用最少的车辆完成所有出行需求这一问题用明确公式表达并转化为最小路径覆盖问题,用Kuhn-munkras算法求得所需出租车数量,降低出租车空载率并使运营车辆负载平衡。3.短期出行需求预测及车辆部署研究。需求匹配依靠乘客提交的出行需求调度车辆,对于临时出行需求难以快速反应,短期出行需求预测,能够提前部署车辆,缩短乘客提交需求的提前期,减少乘客等待时间。首先分析出行需求数据的特点和时空变化特征,运用LSTM预测不同时段不同区域的行程需求,并在出行需求匹配模型的基础上,建立双层需求匹配模型,为无人驾驶出租车的部署与调度提供理论指导。最终结果证明本文通过双层需求匹配模型得到的出租车资源调度和部署方案,能够在完成所有出行需求的基础上,减少35%的运营车辆,并将空载率降低至31.4%,该方案在人口密度、出行需求密度较大的住宅区、工业区、商业区等密度分布均匀区域,优化效果更为明显。
其他文献
参考译文众所周知,所有小精灵的样子都非常古怪;其中一个叫星帽的小精灵却更古怪。他个头仅比你的拇指大点,总是穿着一件经常变色的丝质夹克,时而绿色,时而红,时而蓝色,时而
解剖学作为一门形态学科,实习课在教学中占有较大比重.实习课质量的高低直接影响学生对本学科知识的掌握程度.高质量完成实习课的方法很多,其中在实习课中进行课堂提问,加强
随着科学技术的发展,促进了新媒体的普及,使信息传播速度加快,信息资料呈现出形式多样、内容丰富等特点,给学生的信息检索带来了极大的便利。新媒体时代的出现,给大学生的党建工作
在清除病毒时,经常会遇到因为用户账户权限不够,导致文件或注册表项无法删除等情况,还受到权限限制困扰的朋友,何不把PowerTool请回家,轻松清除顽固文件!  运行PowerTool,切换到“文件”标签,在模拟的资源管理器中,找到并右键单击需要删除的文件或文件夹,在弹出的菜单中,选择“查看被占用情况”命令,如该文件正在被程序调用,退出程序后,勾选“阻止文件还原(防止文件被删除后会自动还原)”项,单
医患纠纷使医疗档案的证明效用和履行合同的记录效用凸现出来,医疗科技的临床记录功能却相对弱化或虚化.为纠正医疗档案的效用错位,在加强医疗服务自身建设和制度建设的同时,
据悉,暴雪近日向韩国游戏分级委员会提供了《暗黑破坏神3》的分级相关补充资料。补充资料中去掉了货币(现金)拍卖行中把分数转换为现金的功能。这也是暴雪向韩国游戏分级委员会
4月25日上午,在全省最大的水库——汾河水库,成功地实施了水库泄洪隧洞进水口工程的岩塞爆破。这一在水和淤泥下实施的大型岩塞爆破工程,在世界上尚属首例。它的爆破成功,使
铬是一类危害性极大的环境污染物,铬污染水体对生态环境和人类健康的危害不容小觑。在水环境治理和修复方法中,植物与微生物协同修复技术具有显著的优越性。李氏禾是一种广泛分布在中国南部的铬超富集植物,在其根际发现较高丰度的且耐高浓度铬胁迫的蜡状芽孢杆菌,探讨两者可能存在的相互作用关系从而提高对水体铬污染的修复效率,丰富和完善植物-微生物吸收铬机制的理论。研究结果如下:(1)10 mg/L的Cr(Ⅵ)胁迫条
0引言目前,放疗已进入精确放疗阶段,而实现精确放疗的基础就是多叶准直器(multi-leaf collimator,MLC)的运用。因为MLC的使用频率高,所以其故障率也很高。现将笔者在对MLC维修