基于轨迹大数据的出租车合乘路径优化

来源 :兰州交通大学 | 被引量 : 0次 | 上传用户:sunzhiqiang7310
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市交通系统影响着城市发展的节奏,随着城市经济的发展和人类生活习惯的不断改变,人们的出行需求量逐年提高,城市客运交通系统的压力也持续增长。出租车作为城市客运交通的重要补充和组成,也承担着更为繁重的运输任务。出租车合乘是一种提高出租车运输效率,缓解城市交通压力的有效手段,也是在基本不改变现有的交通设施的基础上,增加城市客运交通系统运力的可行方式。合乘也对减少交通污染和降低能源消耗有着重要意义。本文首先对上海市海量出租车的轨迹数据进行了预处理,得到了出租车的OD数据。通过聚类算法对出租车的OD数据进行空间聚类,划分区域,统计需求;采用人工神经网络模型预测需求数据;建立考虑未来预测需求的出租车合乘模型和路径选择算法并验证模型和算法的有效性。主要研究内容如下:(1)对上海市海量的出租车轨迹数据进行了数据清洗,将轨迹数据中的缺失、重复、信息错误的数据进行处理。再通过分析处理后的轨迹数据,得到了出租车的OD量。之后通过K-means聚类算法对出租车的OD数据进行空间聚类,再使用泰森多边形生成算法对上海市进行区域划分,统计各个区域的OD数据。(2)将OD数据进行时间序列的划分,并且收集天气、节假日等明显对出行有影响的因素进行特征工程,采用深度神经网络预测区域需求数据。(3)以系统总成本和潜在收入为目标,设计考虑未来预测需求的出租车合乘模型和路径选择算法。最后,基于上海市的路网数据和预测需求数据作为测试集,验证模型和算法的有效性。本论文着眼于出租车的合乘路径问题,考虑了未来的潜在需求。为了更好地预测出需求,利用了出租车轨迹大数据和神经网络模型。将预测需求应用于路径决策过程中。实验结果表明,利用大数据的预测结果,也可以有效地优化出租车的合乘路径。
其他文献
面孔知觉的研究发现,面孔上下半脸区域的信息加工是有差异的。例如,人们在知觉面孔时注视点大多在面孔的上半部分,尤其是眼睛区域。并且,人们对面孔上的眼睛区域变化的敏感性
越来越多的企业从小规模的单一项目管理向大规模的多项目管理转变。人力资源是企业最重要的资源,是最能动、最活跃的生产要素,也是制约组织有效化管理的瓶颈。而如何在多项目
高炉煤气余压回收透平装置(TRT)的透平叶片是转子系统的主要零件,在服役过程中,受到高炉煤气的冲刷腐蚀以及炉尘对叶片表面的磨损等综合作用,使得叶片在较短时间内失效。利用激
《哈姆雷特》已经成为一个读者、批评家和学者避不开的话题,已有的研究如山如海,但它仍然值得我们继续研究下去。在目前的众多成果中,一个不太令人关注的方面是语言层面,尤其是就主人公哈姆雷特的会话分析。因此,本文从语用学的角度入手,不仅可以挖掘文本含义,也为蓬勃发展的认知科学提供关注文本发展的细节,从而更好地理解人物塑造等方面的艺术价值。本文除导论与结论部分外,主体由三章构成。第一章讨论了哈姆雷特的“儿子
如果询问A股二级市场上的投资者们,上市公司股价和股东人数之间有什么关系?很多经验丰富的老股民一定会告诉你,股价会随股东人数减少而升高,反之会随股东人数增加而降低。他
思维导图作为一种新的思维模式和学习方法,逐渐被大家所接受,如何将思维导图有效运用到教育教学中去,成了广大教育研究者们所关注的问题。江苏许多一线教师尝试将思维导图应用于译林版小学英语Fun time板块教学。但思维导图在Fun time板块实际教学中的效果如何?师生是否受益于此教学方法?在实践中是否存在阻碍?这些问题的存在促使着本研究对思维导图应用于Fun time板块教学进行,为师生提出相应的建议
初中生的生理、心理飞速发展,在此阶段,他们希望被他人的关注、被他人需要、证明自身的价值。然而,传统的“重知轻情”的教育方式一味追求学生成绩,忽视了学生其他方面的需求,容易造成学习倦怠。教师作为学生成长中重要的一份子,想要更好的对学生产生影响,不仅要“重知”,也要“重情”,要给予学生更多的情感支持。本研究从感知的教师情感支持角度入手,选用《中学生感知的教师情感支持问卷》、《学习倦怠问卷》、《希望特质
本研究旨在通过分析和归纳翻转课堂的概念和相关理论基础,阐明翻转课堂教学模式的核心含义和特点,并探索和构建相对完整的新型翻转课堂教学模式,这是对翻转课堂本质的探究和理论内容的丰富。通过理论研究和实践观察来判断翻转课堂是否适合中国初中英语阅读教学;通过观察了解翻转课堂在初中英语阅读教学中的应用现状和存在的问题;基于教学系统设计理论,设计旨在提高初中英语阅读水平的英语翻转课堂;用实验法来验证翻转课堂是否
基因编辑作为一种新的生物技术,在众多领域的应用表现出了巨大的价值,其技术的发展不仅可以推动国家社会经济的发展,更能提高国际竞争力。当前国际技术竞争日益激烈,要推动中
随着近年来国内能源行业产能结构的调整,同时煤炭生产的工艺技术不断革新,各种智能化采掘设备层出不穷,使得煤炭企业供应及采购管理工作越来越复杂。为了增加企业竞争力,提高采购效率,降低供应成本成为诸多煤炭生产企业的经营战略核心之一。基于上述原因,本文以LL矿业能源有限公司为例,全面分析了现有企业在物资分类上较为落后的做法,提出了新的物资分类方式,并在此基础上提出了与新物资分类相匹配的采购策略及供应商管理