车辆合乘问题的两阶段分布式估计算法

来源 :交通运输系统工程与信息 | 被引量 : 0次 | 上传用户:edgesoft_h
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对智慧交通中多车辆合乘问题,提出一种分布式并行计算环境下的合乘模型.利用合乘概率矩阵的先验知识,实现更高效的运算和求解.当合乘概率矩阵不是单位矩阵时,合乘模型被增广为车主合乘和乘客合乘两个阶段.两阶段分布式估计算法运用可行合乘解的合乘概率矩阵,作为一种随机优化方法求解最优值.根据可搭乘矩阵初始化合乘概率矩阵,并在优化过程中连续更新合乘概率矩阵.车主同乘客分离优化,减少了出行车辆,并实现了互相搭乘的合乘模型.通过合乘模型的优化迭代能够为乘客挖掘出高效可行的搭乘路线.实验结果表明,该合乘模型具有平均等待时间少、平均载客量大、人均行驶距离短的高效出行特点.
其他文献
伴随着当今世界经济全球化的总趋势,我国现阶段的企业形式正在不断完善,企业制度也在不断改进,而另一方面,以企业为主体的员工继续教育的问题,也越来越受到广泛重视。然而由于各方
我国女子大学经历了百余年的发展,在其不同的发展阶段均有其不同的办学特色,同时,也有一定的发展规律性,形成女子大学发展的历史轨迹。对女子大学办学特色进行历史性扫描,既
所谓“高效课堂”,就是要最大程度地发挥课堂教学的功能和作用,即在课堂40分钟内要最大限度、最完美地完成教学任务、达成育人目标,在课堂有限的教学时间内最完美地实现教育教学
文章在分析我国旅游餐饮市场信用缺失的特点、危害的基础上,运用博弈矩阵模型对旅游餐饮市场信用缺失与政府监管的关系进行了剖析,认为在政府缺位的情况下,旅游餐饮商家为了
宾客意见反馈体系对宾客满意度至关重要。本研究通过对中国10家酒店的386位住店客人问卷调查发现,"宾客意见卡"是酒店普遍使用的宾客意见反馈渠道,而客人认为酒店直接对客服
主要采用了观察法、访谈法对上饶师院体育学院大一至大四学生观察及访谈其使用手机时间长短、使用场合、时间段、低头族出行时使用手机低头情况,结果发现学生在使用手机情况
随着社会不断发展以及居民经济水平的不断提升,城市车辆数量急剧上涨,从而带来了一系列的交通问题,比如城市污染,道路拥堵,事故频发等。对此,国家提出了“公交优先”的发展策
目的在我国,雾化吸入溶液以等渗盐水为主,高渗盐水雾化吸入应用率并不高。如何进行高渗盐水雾化吸入已逐渐成为呼吸系统疾病治疗的热点。本文将从高渗盐水雾化吸入作用机制、
目的研究治糜灵栓体内抑菌、止痒等药理作用。方法建立家兔白色念珠菌阴道炎模型,分组给药,在沙氏培养基上观察菌落数;利用磷酸组胺法建立豚鼠瘙痒模型,比较致痒值。结果治糜
传统的语文课程以知识、技能传授为主,教学方式缺乏新鲜感和灵活性,阻碍了学生个性发展,泯灭了学生的求知欲,扼杀了学生创新精神的萌芽。因此,作为一名语文教师,我们要关注生活,把握