动态共乘问题的算法研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:a873322604
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以共享交通工具为特点的车辆共乘,可以有效减少路上行驶车辆数量,对降低出行费用,缓解交通拥堵和减轻环境污染有着重要的意义。大数据背景下智能出行的发展趋势就是在车辆行驶中对乘客请求进行实时匹配的动态共乘。虽然动态共乘已经在学术界进行了多年的研究,但由于实际道路网络的复杂性,离线预约的不灵活性和资源有限等原因,对它的研究仍旧缺乏实践的普适性。特别是在现代大城市的交通网络中,道路网络通常更为复杂,有许多的单向路和高架桥路段。受此现状的启发,本文考虑了动态共乘匹配算法中尚未深入研究的真实道路信息。主要工作成果如下:(1)整理介绍了国内外车辆共乘的研究现状以及相关的理论。(2)研究了动态车辆共乘的模型与匹配算法,针对动态共乘SHAREK系统的匹配算法中的不足进行修改,并在匹配算法中加入了单向路中高架桥路段作为启发式信息进行预处理,通过两段算法来提前筛选一些不会成为Skyline结果的司机,减少了复杂的实际道路网络计算,提高匹配算法的效率。(3)使用MNTG网站生成的数据集进行实验,对本文的算法进行评估,与SHAREK进行比较,结果表现了更高的成功率;通过实验验证了考虑单行路因素能够有效的缩短系统的响应时间,表明本文中算法能有效地解决实际应用问题。(4)设计实现了共乘原型系统,使用OpenStreetMap开源地图为乘客提供直观的显示。
其他文献
目的探索依达拉奉对单肺通气的食管癌患者炎性反应作用及对磷脂酰肌醇3-激酶/蛋白激酶B/活化蛋白-1(phosphatidyl inositol 3-kinase/protein kinase B/activating protein-1,
可充电锂硫(Li–S)电池因其的高理论能量密度(2600 Wh kg-1),低成本和环境友好性而被视为下一代电池技术的最有希望的候选者之一。尽管其具有很大的优势,但是Li-S电池中复杂的
随着科技的发展,越来越多新型的功能性面料应运而生,本文针对即将举办的2022年北京冬奥会,梳理了功能性面料的品类与作用,研究了功能性面料与礼服设计之间的关系,总结出功能性面料在礼服设计中的应用表现方法,并从中选用了中国企业自主研发的智能光纤面料来为冬奥会设计礼服。在设计冬奥会礼服的过程中梳理了冬奥会品牌文化理念及视觉符号研究,总结出冬奥会礼服所需求的功能性,并且阐述了使用智能光纤面料制作冬奥会礼服
近年来,随着网络通信基础设施建设逐步完善,各种新技术的应用以及计算机算力的提高,在人类的各种生活、工作、社交、购物等场景中积累了天量的数据。同时各领域也出现了大量的数据分析和数据挖掘需求,机器学习在这些领域逐步发挥着重要的作用。根据对标签样本的依赖程度,机器学习分为监督学习、无监督学习和半监督学习。半监督学习主要是利用少量有标签的数据和大量无标签的数据进行联合训练,通过训练后的模型对数据进行分类和
尺度效应广泛存在于船舶与海洋工程的研究中,螺旋桨-舵耦合作用过程中的尺度效应会导致研究结果出现偏差,导致研究结果的可靠性下降,因此有必要就螺旋桨-舵耦合作用过程中的尺度效应展开研究。本文针对螺旋桨-舵耦合作用中的尺度效应展开研究,使用数值模拟方法对不同尺度和相似条件下螺旋桨-舵耦合作用中的水动力性能、流场压力分布、舵表面脉动压力展开研究,本研究的目的在于通过开展不同相似条件下的螺旋桨尾涡和螺旋桨-
目的:通过大量临床指标分析,探究年龄、性别、AFP、乙肝DNA滴度、血小板计数、肿瘤数目、肿瘤直径、肿瘤分化程度、肿瘤边界是否清晰、肿瘤包膜是否完整等临床指标对于预测肝
通过自下而上的化学设计手段,近年来人们成功制备了多种多样的胶体粒子,与此同时具有多种功能的复合微球也越来越受到人们青睐,通过多种化学修饰的方法制备出的复合微球具有
天然免疫系统通过对病原相关分子模式(PAMPs)的持续监测,进而激活一系列防御机制来消除感染,是抵抗病原体的第一道防线。天然免疫细胞表达各种模式识别受体(PRRs)负责识别微生物的PAMPs,其中Toll样受体(TLRs)是一类重要的PRRs,在天然免疫系统中起着重要作用。TLR5作为TLR家族的一员,能够识别细菌鞭毛蛋白。鞭毛蛋白与TLR5结合后依赖接头蛋白MyD88进行信号传导,可以激活NF-
[目 的]通过对云南高海拔地区汉族人群进行肝脏超声检查,调查其肝脏疾病的分布情况及正常肝脏超声测值大小,研究该地区人群弥漫性肝病中脂肪肝的易患因素,为高海拔地区人群肝
教师书面反馈在写作教学中已成为了重要的研究课题。写作在高中英语教学中一直占有非常重要的地位,也是英语教学中的一个难点。由于我国高中英语教学中学生的写作能力越来越