【摘 要】
:
目前对于拼出租车调度问题的研究多集中于静态的或者"一个起点到多个终点"和"多个起点到一个终点"的动态拼车。针对"多个起点到多个终点"的动态拼出租车问题,首先对拼车和任
【机 构】
:
同济大学嵌入式系统与服务计算教育部重点实验室
论文部分内容阅读
目前对于拼出租车调度问题的研究多集中于静态的或者"一个起点到多个终点"和"多个起点到一个终点"的动态拼车。针对"多个起点到多个终点"的动态拼出租车问题,首先对拼车和任务调度两个问题进行了分析比较,建立了拼车问题的任务调度模型;然后给出了计算拼车任务完成时间的算法;最后根据任务完成时间计算任务的sufferage值,并基于任务调度中的sufferage算法的原理,给出了一种动态拼出租车调度算法。实验结果表明,提出的动态拼出租车调度算法可以有效提高整个拼车系统的成功率,缩短乘客的平均拼车完成时间。
其他文献
随着新一代呼叫中心的发展,呼叫中心的业务越来越广泛,业务量类型增多,呼叫中心坐席人员规模越来越大,如何有效管理呼叫中心众多坐席人员成为呼叫中心管理的一个问题。在这样
目前,上市公司高管薪酬与公司绩效的关系研究逐步成为了热点话题,从国内上市公司目前发展的状况来看,中国的上市公司与西方诸多上市公司一样,都面临着两权分离所带来的委托代理的
目的 观察针刺治疗经前期综合征的疗效。方法 将 6 6例患者随机分为两组 ,针刺组采用针刺百会、膻中、关元、三阴交、内关和太冲 ,对照组采用口服安宫黄体酮 4 mg,每日 1次
对矩形建筑结构表面的风压进行了现场实测,获得了有效的非高斯风压数据.样本的概率密度分布、特征统计、相关性分析表明:建筑结构迎风面和非迎风面的脉动风压均表现出不同程度
版画发展所呈现出众多的版种,表现的媒介也丰富多样。至终要保存的是版画所独具的艺术语言与在作品中所传达的境意。数码版作为新媒介的出现拓宽了版画的表达方式,丰富了版画
激光技术是现代高新技术,是未来制造技术的发展方向,是鞍山市新兴产业的生长点。激光技术在钢铁、石化、汽车、航空航天、海洋工程等领域具有广阔市场;在微电子、新能源、新材
目前,电信企业全业务经营已经成为全球电信业的发展趋势,在全业务经营下,运营商为了留住老用户和吸引新用户,就会不断地开发新的电信业务,与现有的传统业务进行捆绑,以套餐的
<正>拔牙术是口腔颌面外科最常见的手术,它是用于治疗牙齿本身的疾病以及由其引起的局部甚至全身疾病的一种基本方法,临床多采用注射麻醉拔牙术,笔者采用快速无痛拔牙散498例
清朝命案刑科题本的近代读者,不得不佩服清代县长调查和审判命案时所表现的勤勉和称职。因此,从县长的立场来看,审理每一件命案不仅要有效率,同时也必须兼顾人道的考量。本篇