基于不确定性的网约车在线派单算法

来源 :交通与运输 | 被引量 : 0次 | 上传用户:tonghai0919
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为快速而精准完成网约车与乘客之间的匹配,最大程度满足乘客需求,提高乘客满意度,引入了在并行机器调度中已应用成熟的在线算法来进行网约车派单问题的研究,利用在线竞争策略来解决不确定情形下的网约车派单问题。首先,由于乘客的下单时间与司机的在线时间都是不确定的,且车辆服务半径对派单也会有影响,故分析当乘客发出订单时,网约车在不同载客情况下的在线派单方案;其次,利用在线算法计算出其竞争比为(2m–1)/(m+1)(其中,m为处于载客状态的车辆数),说明竞争算法适用于网约车的大规模派单计算问题;最后,以20名乘客与2
其他文献
为了研究上海市区交通警察的职业影响,本文有针对性地随机抽样188名交警为观察组,172名户籍警为对照组.结果发现交警作业环境的一氧化碳.铅尘浓度绝大多数超标,血铅,碳氧血红
随着微信的广泛使用和微信公众号的兴起,一大批幼儿教育类微信公众号得到用户关注。依据运营者的类别,幼儿教育类微信公众号可分为政务类、企业类、媒体类、幼儿园类和个人类
<正>Whenever Beauty looks,Love is also there;Whenever Beauty shows a rosy cheek,Love lights Her fire from that flame.When Beauty dwells in the dark folds of nig
期刊
物价权数的编制及应注意的问题李德高,胡勇1994年的物价统计方法制度将进行重大改革。湖北天门市城调队根据新的方法制度的要求,针对天门市目前商业企业日益增多,各公司、企业之间交
在国网公司全过程工程咨询试点实施模式分析的基础上,根据试点工程进展情况,基于AHP法构建综合效益层次结构模型,分析试点工程综合效益,论述全过程工程咨询模式在输变电工程
"双师型"教师的培养是加强职业院校师资队伍建设的关键。"双师型"教师队伍建设是高职教育师资队伍建设的方向。文章阐述了"双师型"教师的含义,论述了向"双师型"高职英语教师转型的要
分析承揽合同当事方的激励问题,以当事方收益和社会收益两个角度阐述项目承揽的动力基础。工程项目承揽合同规模较大,执行时间长,多步交易模式合同在实际工程应用中最为广泛
秋日的太行山腹地,青山连绵起伏,溪水潺潺流淌。位于阳泉市郊区旧街乡的南沟村,已有秋日的清凉。南沟村所辖三个自然村,分别是:南沟、南沟掌、狼峪。草帽山位于狼峪西南,海拔
张丰毅是国内数一数二的老戏骨,出道以来参影无数。他塑造了《人民的名义》中的沙瑞金,《长沙保卫战》中的薛岳将军等等,凭精湛演技给亿万人留下了深刻印象。有趣的是,这位荧