基于Sufferage的动态出租车拼车调度算法

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:zwj54255
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前对于拼出租车调度问题的研究多集中于静态的或者“一个起点到多个终点”和“多个起点到一个终点”的动态拼车.针对“多个起点到多个终点”的动态拼出租车问题,首先对拼车和任务调度两个问题进行了分析比较,建立了拼车问题的任务调度模型;然后给出了计算拼车任务完成时间的算法;最后根据任务完成时间计算任务的sufferage值,并基于任务调度中的sufferage算法的原理,给出了一种动态拼出租车调度算法.实验结果表明,提出的动态拼出租车调度算法可以有效提高整个拼车系统的成功率,缩短乘客的平均拼车完成时间.
其他文献
目的 观察健康教育对于提高社区高血压患者服药依从性和高血压控制率的影响,并对比分析.方法 选取我市高血压患者120例体检血压情况及其同时进行问卷调查相关信息,分实验组和
目的:探讨急性有机磷农药中毒临床救治。方法:对35例急性有机磷农药临床救治分析。结果:洗胃导泻,胆碱酯酶复活剂及抗胆碱药的应用,尤其抗胆碱药的应用在抢救有机磷农药中毒中占重
Diffusion-tensor imaging can be used to observe the microstructure of brain tissue.Fractional anisotropy reflects the integrity of white matter fibers.Fractiona
Hyperhomocysteinemia and abnormal blood lipids are independent risk factors for stroke. However, whether both factors exert a synergistic effect in the onset of
Hemiplegia caused by stroke indicates dysfunction of the network between the brain and limbs, namely col ateral shock in the brain. Contralateral needling is th
目的:观察中药滋阴养血饮并电针治疗老年性皮肤瘙痒症的临床疗效.方法:将80例患者随机均分为两组,治疗组采用滋阴养血饮并电针治疗;对照组采用西药治疗.结果:治疗组总有效率
目的:探讨急诊科护理安全隐患及管理对策,提高急诊护理质量。方法:从患者的安全角度出发,准确识别各种安全隐患,积极采取应对措施,加强安全管理。结果:科学管理改进了工作流程,保障急
4月28日,经过一年多的建设,投资1000多万元的北京CBD无线网络免费开通试运营。今后,在北京商务中心区3.99平方公里(不含东扩区)范围内的室外公共区域,公众使用具有WIFI功能的电脑、
通过对4种典型弯曲模的分析,提出了弯曲模的改进结构,指出了有效避免绕度、扭转、底部弯曲变形的途径,用以提高弯曲件的质量.
大学生的生活与网络紧密联系,高校为防控大学生沉溺于网络要尊重信息传递规律,优化网络信息系统,思想上要正确认识网络对大学生的积极作用,实践中要积极探索与网络紧密联系的