带时间窗的网络动态共乘问题研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:hghg2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在梳理了国内外学者研究成果的基础上,提出了现有动态共乘研究的不足之处,从运行规则和匹配效率上对动态共乘问题进行了探索,研究如何在有时间窗约束的情况下匹配个体的供给与需求。建立了“单司机单乘客”的基本动态共乘模型以及相应的规则,在此基础上拓展了个体基于偏好进行共乘选择的条件和方法。除此之外,还探索了单司机多乘客的复杂共乘模型,提出了基本的模型假设和运行规则。文中设计了两种匹配算法,并利用Netlogo平台开发了仿真程序,通过系统仿真的方式获得了大量动态共乘系统模拟运行的数据,以此评价时间窗长度、个体到达速率、车辆行驶速度、以及司机的期望比例等参数对系统运行指标的影响。这些指标包括系统平均匹配率、全局时间节省比率、个体平均等待时间等等。文章主要研究的问题包括“系统运行结果的主要影响因素”、“不同匹配方式之间的相互比较”、“偏好选择条件对系统运行结果的影响”、以及“系统运行指标在不同系统参数的组合下的变化趋势”。从仿真结果可以看到,时间窗对动态共乘的结果有着重要的影响。其他系统参数对于最后的结果也都有不同程度的影响。文章通过回归分析对其显著性进行了验证。在不同匹配方式的比较中,使用方差分析验证了不同的匹配方式对于各运行结果是否具有显著差异。
其他文献
目的观察单纯性肥胖儿童的体脂、血脂、胰岛素抵抗(IR)变化,分析其干预的效果。方法选择单纯性肥胖儿童23例及在我院体检均正常的儿童16例,测量其清晨身高、体重、腰嗣和臀围,计算
目的:动静脉联合尿激酶溶栓结合动脉成形术与静脉溶栓治疗大血管病变引起急性脑梗死的临床效果和安全性。方法随机将本科收治的由于大血管病变引起急性脑梗死患者36例分成对照
上海个体出租汽车发展经历了两个阶段:自1985年1月开始发展,至1987年3月暂停申请受理,这一时期进入出租汽车行业的习惯上称为老个体出租汽车;2005~2006年有2800多辆个体货运汽车先
2008年全国中小学英语学习成绩测试(NEAT)七级试题阅读理解部分的主观性命题主要考查学生对文章中的主旨大意、作者的观点、态度的理解及考生的逻辑推理及判断能力。该试题考点
随着经济发展方式的转变,产品的生命周期逐渐缩短,技术更新换代的速度逐渐加快,企业自主创新所需要投入的研发成本和承担的风险不断增加。且在创新过程中,多数企业都会受到自
我国西南地区位于喜马拉雅地震带,地形结构主要以高原、山地为主,且地下水系复杂,溶洞繁多,工程的难度不言而喻。特别是近些年来我国高铁事业的迅猛发展,其桥梁桩基础很有可
2009年1月28日,东昌汽服举行公司内部2010年经济责任签约仪式。2010年董事会下达的经济指标及主机厂年会对2010年销售、维修、客户满意度下达的各项指标均比2009年有所上升,而
矿井瓦斯,又称煤层气,主要成分CH4是一种高燃值、洁净能源,是常规天然气最优质的补充能源。我国煤层气资源丰富,但分布不均,常规天然气输送方法成本高昂,难以全覆盖。水合物
经过5个月的休整和精心筹备,“激情挥洒,超越自我——2011别克高尔夫挑战赛”报名即将全面启动。别克车主可通过全国别克经销商报名参赛或参加别克高尔夫训练营,车主也可通过登
目的:回顾性分析239例乳腺癌患者脉管癌栓与临床病理特征及预后的关系。方法:收集自2010年1月-2011年12月由郑州大学人民医院(河南省人民医院)乳腺外科收治的239例确诊为浸润