乘客到达时间不确定情况下机场动态拼车问题研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:asdxxx123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着移动互联网技术迅猛发展,基于网约车平台的共乘拼车模式正逐渐流行。该模式将具有相似出行路线的乘客匹配在一起,指派一辆网约车接送乘客到达各自目的地。这种共享出行方式不仅为乘客提供了较低成本的个性化出行服务,而且能够有效提高车辆利用率,缓解城市交通拥堵和减少环境污染。机场作为城市重要的交通枢纽,具有位置偏远、客流量大和地面交通成本高等特点,是共乘拼车模式的重要应用场景之一。当前携程、去哪儿和铁航热线等航旅公司都提供了基于网约车平台的共乘拼车服务。然而通过实地调研发现,现场调度员仅根据已经到达乘客订单信息,依赖个人经验制定乘客之间的拼车匹配方案,导致乘客在机场拼车服务点等待时间长、网约车绕路路程成本高和平台收益不佳等突出问题,严重制约着共乘拼车模式的持续发展。因此目前急需针对机场共乘拼车场景特征,研究提出智能的拼车匹配策略和相应的网约车路径规划算法。针对上述问题,本文在对某机场拼车平台实际运营数据分析基础上,通过文献研究提出了前瞻式动态拼车匹配策略,建立近似最优的确定性模型,并基于差分进化算法开发了相应的网约车路径规划启发式算法。论文主要工作为:(1)提出了前瞻式动态拼车匹配策略。该策略将已经到达和未到达乘客的订单信息联合考虑,从而能有效降低乘客等待时间和网约车路程成本。(2)建立了将乘客匹配与车辆路径规划联合考虑的二阶段随机规划模型。针对模型中乘客随机到达状态空间过大的问题,提出了针对乘客到达时间贝叶斯更新的近似最优确定性优化模型,从而显著提高了问题的求解速度;(3)针对机场拼车路径规划的特征,开发了基于差分进化的智能启发式算法。(4)利用成都双流国际机场某拼车平台的实际运营数据,建立仿真实验平台,验证上述匹配策略、模型和算法的有效性和计算性能,并进行相关因素的敏感性分析。本文研究成果不仅可应用于机场等城市交通枢纽的拼车场景,还可以应用于快递,餐饮外卖和新零售配送领域的订单分配,具有重要的社会经济与环境价值。
其他文献
河南省煤炭学会六届六次常务理事会议暨学术报告会于2014年5月16日在郑州召开。学会理事长袁世鹰,副理事长陈党义、邹友峰、王连海及常务理事等33人出席了会议,学会常务副理事
目的:探讨阿德福韦酯治疗YMDD变异后慢性乙型肝炎(CHB)患者的疗效和安全性。方法:将72例YMDD变异的CHB患者分为对照组和试验组,对照组服用拉米夫定100mg/d,48周;试验组服用阿德福
我国政府高度重视煤矿瓦斯抽采利用,确立了"先抽后采"的瓦斯治理工作方针,建立了"通风可靠、抽采达标、监控有效、管理到位"的瓦斯综合治理工作体系。中心分流囊袋式注浆封孔是一
1临床资料患者男,62岁,心脏病行换膜术后,因一直实行抗凝治疗,故来我科检测PT与APTT,患者此前一直口服美托洛尔片25mg,bid;华法林片2.5mg,qd;培哚普利4mgqd三月余。
为了监控电话通话,传统的方法是使用普通的模拟磁带式录音机,但这种方式不便于对电话录音进行查询和重放,也不利于电话录音数据的保存和管理。针对民航调度指挥中心监听和记
目的:本课题旨在通过对术后病理证实的常见肾细胞癌亚型的病理特征与其MRI影像资料进行对照分析,以提高MRI在对肾细胞癌组织学分型诊断的准确性,为临床诊疗提供参考依据。材
为了研究焦煤集团方庄煤矿工业场地煤柱开采对新建主井的影响,采用概率积分法对井筒煤柱变形进行预计,并在考虑小庄断层影响的基础上,建立了FLAC3D数值模型,进一步研究工作面
20世纪七、八十年代,意识流小说在中国的引入,激起了国内学者们对西方现代主义文学的关注。但目前为止,国内针对该文学的翻译研究大多是从“文体学”,“翻译美学”等理论角度出发,更多地关注译者与译文读者的关系。关联翻译理论将翻译视为一种二次的明示推理交际活动,囊括了“原作者”、“译者”和“译语读者”三者间的关系。该理论下“交际线索”的视角,有助于译者根据原文中的交际线索将原作语境效果准确传达给译语读者,
针对大田玉米图像采集时存在的过曝和欠曝图像问题,设计了一种将直方图均衡算法(Histogram Equalization,HE)和多尺度视网膜大脑皮层理论算法(Multi—Scale Retinex,MSR)相结合的混
介绍了一种电池钢壳滚镀镍的工艺流程和各主要工序的工艺规范.分析了镀液中Ni2+与Cl-含量、添加剂和电流密度对滚镀镍溶液及镀层性能的影响.讨论了后处理工艺各步骤对电池钢