公开(公告)号：CN104408910B

公开(公告)日：2016-06-15

申请号：CN201410683491.4

申请日：2014-11-24

Applicant: 无锡清华信息科学与技术国家实验室物联网技术中心

Inventor： 张善丰 ,  马强 ,  朱彤 ,  刘克彬 ,  毛续飞 ,  刘云浩

IPC: G08G1/00

Abstract: 本发明提供一种多方有益的出租车拼车调度方法，其包括：对于乘客发送的乘车请求，调度中心分析其中包含的信息：乘客数目、上车位置和上车位置时间范围、下车位置和下车位置时间范围、愿意支付的小费；调度中心跟踪各出租车的状态，包括出租车位置和车上乘客数目，根据乘车请求中的信息和出租车状态设定整数线性规划的目标函数，计算得到最优解，将求解整数线性规划得到的调度作为当前出租车拼车调度方案。该方法还包括一个动态的规划更新机制，只有当新调度对于目标函数的提升能够达到或超过一个阈值，才对当前的出租车调度进行更新。本发明可以降低乘客打车的花费，增加出租车司机的收益，使得多方受益。

公开(公告)号：CN105404653A

公开(公告)日：2016-03-16

申请号：CN201510728245.0

申请日：2015-10-30

Applicant: 无锡清华信息科学与技术国家实验室物联网技术中心

Inventor： 赵雷彧 ,  李振华 ,  肖贺 ,  朱彤

IPC: G06F17/30

CPC classification number: G06F17/30091 ,  G06F17/30094 ,  G06F17/30115

Abstract: 本发明公开一种全分布式文件索引及协作编辑机制的实现方法，包括：将文件夹信息采用Key-value字典文件形式存储于Swift存储介质中，对文件夹操作变为文件夹索引文件修改操作；采用补丁提交方式进行文件更新；在API和Swift间建立中间层，接收提交的补丁文件；中间层负责合并向该节点提交的补丁；所有中间层节点协同在分布式线段树上合并得到合并所有更改的补丁；将原文件与补丁合并作为原文件最终版本。本发明既提供了分布式、高度稳定的文件索引系统，又统一了文件操作与文件夹操作，提出了一套离线协作编辑机制，弥补了Openstack Swift为追求完全分布式而牺牲的文件操作原子性及不良的文件索引支持。