UTRS:一个面向出租车的拼车推荐系统

目前针对出租车的推荐系统主要从增加载客概率或减少空载里程的角度为司机推荐一系列载客点或行驶路线.然而从最大化司机收入的角度而言,他们大多数没有考虑出租车载客后车内仍可继续载客的情况.因此,该文在考虑出租车可拼车情况下,提出了一个出租车综合推荐系统UTRS(Unified Taxi Recommender System),该系统为空载和载客状态下的出租车推荐利润最大的行驶路线,设计了拼车情况下的费用分摊机制和拼车决策,达到使出租车司机利润提高和乘客的乘车费用降低的最终目标.仿真实验采用苏州市一个月的出租车GPS记录数据,最终实验结果证实了该文提出的推荐系统的正确性和有效性.

无线Mesh网络中的两阶段内容副本分配方法

为了缓解无线Mesh网络中的网络瓶颈问题,可引入内容分发技术,将Mesh路由器作为镜像服务器,以降低无线网络中的数据请求时延.针对无线Mesh网络中的内容副本分配问题,设计了更合理的网络模型,将各Mesh路由器作为M/M/1排队模型,在此基础上对问题进行形式化定义,并提出了两阶段的内容副本分配算法.在该方案中,根据各Mesh路由器收集到的内容热度信息决定每个内容对象所需的副本数量,然后通过基于贪心策略的启发式算法求解内容副本的分配方案.仿真实验的结果证明该算法较大地优化了无线Mesh网络中的平均时延,负载分布等网络性能参数.