-
公开(公告)号：CN112183863B
公开(公告)日：2022-03-25
申请号：CN202011050287.0
申请日：2020-09-29
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于引力模型的细粒度出租车路线推荐方法、系统及介质，包括：分钟级需求预测步骤：将城市的道路网络划分为预设数量的网格，使用语境的时空网络CSTN预测网格的需求分布，同时使用长短期模型LSTM预测总订单需求，计算在网格中出租车接到乘客的概率；全局动态平衡的出租车调度步骤：计算空车在不同网格中接到乘客的概率，结合网格与空车间的距离，得出反映网格对空车的吸引力的引力模型，为空车推荐分步行驶路线。本发明考虑了短时间等待的乘客的需求，实现了分钟级别的需求预测，通过逐渐将空出租车从冷门的网格转移到热门网格，并考虑每个网格中将来的出租车到达情况，实现了出租车供需之间的全局动态平衡。
-
公开(公告)号：CN113639757A
公开(公告)日：2021-11-12
申请号：CN202110864075.4
申请日：2021-07-29
Applicant: 上海交通大学
IPC: G01C21/30
Abstract: 本发明提供了一种基于双向评分模型和回溯校正机制的地图匹配方法及系统，包括：基于采集到的GPS点位置信息，根据地图路径信息选取候选点；基于双向评分模型对测量的GPS点的位置、方向以及速度进行评分并赋予位置、方向以及速度不同的权重，得到候选点对GPS点的评分；当GPS点的评分低于阈值时，则判定为低质量点，并删除当前低质量点不参与匹配；当判定连续的GPS点为低质量点并删除时，则利用随后第一个没有被删除的GPS点逆向评估被删除的GPS点，重新检测被删除的GPS点是否为低质量点；基于双向评分模型计算每个候选点与当前保留的GPS点的匹配概率，选择概率值最大的候选点作为匹配的候选点；根据匹配的候选点，基于最短路径原则生成唯一的地图匹配结果。
-
公开(公告)号：CN110427217B
公开(公告)日：2021-07-30
申请号：CN201910672885.2
申请日：2019-07-24
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于内容的发布订阅系统匹配算法轻量级并行方法和系统，令存储数据结构的索引结构进行分层，形成多个层级，每个层级与存储数据结构的存储单元集合相对应，将多个层级分组，每个层级分组同时包含层级和与层级对应的存储单元集合；对每个层级分组设定匹配线程，将匹配事件独立分配给单个匹配线程进行处理，多个匹配线程同时更新一个指示器，所述指示器在更新时执行同步操作。提升匹配性能，根据性能需求动态地调整并行度，从而保证事件快速可靠地分发。使用迭代优化方法来确定最佳并行度，提升线程的任务分配，使得时间开销上非常高效。
-
公开(公告)号：CN112799872A
公开(公告)日：2021-05-14
申请号：CN202110191784.0
申请日：2021-02-19
Applicant: 上海交通大学
Abstract: 本申请公开了一种基于键值对存储系统的纠删码编码方法及装置，该方法包括：获取键值对存储系统中关键字之间的关联关系；根据所述关键字之间的关联关系，从所述键值对存储系统中获取对应的具有强关联性或强时间局限性的至少两个目标数据；将至少两个所述目标数据分到同一编码组中进行编码，得到对应的数据块和校验块；采用负载均衡将得到的所述数据块和所述校验块写入对应的存储节点中。通过实施本申请，能将传统纠删码技术与新型键值对存储系统进行结合设计，同时结合考虑键值对存储系统中的数据间关系，以减少数据访问的次数和时间，提升数据恢复效率。
-
公开(公告)号：CN109582436B
公开(公告)日：2021-04-02
申请号：CN201811198082.X
申请日：2018-10-15
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于容器集群平台的细粒度抢占式资源调度系统及方法，包括容器优先级计算步骤、被抢占容器确定步骤以及资源分配步骤；本发明提出了基于工作截止时间和容器资源的抢占式调度策略，设计了量化选择被抢占容器和决定回收资源数量的算法，实现了实时工作超时率和批处理工作完成时间之间的平衡，有效提升了工作效率，具有算法逻辑清晰、易于实现的优点。
-
Patent Agency Ranking
公开(公告)号：CN111861412A
公开(公告)日：2020-10-30
申请号：CN202010732161.5
申请日：2020-07-27
Applicant: 上海交通大学
Abstract: 本发明提供了一种面向完成时间优化的科学工作流调度方法及系统，包括：将科学工作流任务转换成无服务器函数并部署到对应集群中；将给定的科学工作流转换成对应的有向无环图；对于有向无环图中的每层任务，根据参数配置，将资源分配给所述任务并运行；在任务运行的过程中，保持对集群的监控，动态调整每个任务的资源分配。本发明相较于现有技术，通过充分利用无服务器框架提供的弹性伸缩能力，实现了获得更高的整体完成时间和集群性能。
-
公开(公告)号：CN110366126B
公开(公告)日：2020-08-04
申请号：CN201910521771.8
申请日：2019-06-17
Applicant: 上海交通大学
Abstract: 本发明提供了一种移动式自组网络中脱离节点等待时间最优决策方法及系统，包括：引入二维随机游走模型，在每个时间间隔中，通过改变步数N来模拟节点的运动速度；通过分析两个极端模型得到重返时间模型，所述两个极端模型包括：步数N和广播半径r同时取低区间值或高区间值时的网络；综合考虑能耗和数据的时效性，计算得到最优等待时间，脱离节点在所述最优等待时间内等待来自网络的主节点的连接请求并重建连接，在超过所述最优等待时间后，脱离节点直接向基站发送数据。本发明综合考虑了能量消耗和数据的时效性，优化海洋监测动态环境中脱离网络的节点在直接发送数据之前的最优等待时间，兼顾了能量消耗和数据的时效性。
-
公开(公告)号：CN109946538B
公开(公告)日：2020-06-19
申请号：CN201910193710.3
申请日：2019-03-14
Applicant: 上海交通大学
IPC: G01R31/00 , G01R29/08 , G01R23/165 , G06K9/00 , G06N3/04
Abstract: 本发明涉及一种基于磁感应信号的移动设备监控方法及系统，其中方法包括：收集环境磁感应数据；对所述磁感应数据进行预处理；对预处理后的磁感应数据进行特征提取；将提取的特征输入预训练好的识别模型，输出识别结果，其中，所述识别结果包括使用设备的用户、设备类别和当前运行的应用中的一个或多个。与现有技术相比，本发明在不改变现有电器设备硬件结构的情况下，通过磁场强度传感器，采集智能移动设备工作时自身产生的磁感应信号来完成设备类型的识别、工作状态的识别，以及用户的识别，低成本地实现了移动智能设备的用户认证和设备监控与管理。
-
公开(公告)号：CN110427217A
公开(公告)日：2019-11-08
申请号：CN201910672885.2
申请日：2019-07-24
Applicant: 上海交通大学
Abstract: 本发明提供了一种基于内容的发布订阅系统匹配算法轻量级并行方法和系统，令存储数据结构的索引结构进行分层，形成多个层级，每个层级与存储数据结构的存储单元集合相对应，将多个层级分组，每个层级分组同时包含层级和与层级对应的存储单元集合；对每个层级分组设定匹配线程，将匹配事件独立分配给单个匹配线程进行处理，多个匹配线程同时更新一个指示器，所述指示器在更新时执行同步操作。提升匹配性能，根据性能需求动态地调整并行度，从而保证事件快速可靠地分发。使用迭代优化方法来确定最佳并行度，提升线程的任务分配，使得时间开销上非常高效。
-
公开(公告)号：CN110366126A
公开(公告)日：2019-10-22
申请号：CN201910521771.8
申请日：2019-06-17
Applicant: 上海交通大学
Abstract: 本发明提供了一种移动式自组网络中脱离节点等待时间最优决策方法及系统，包括：引入二维随机游走模型，在每个时间间隔中，通过改变步数N来模拟节点的运动速度；通过分析两个极端模型得到重返时间模型，所述两个极端模型包括：步数N和广播半径r同时取低区间值或高区间值时的网络；综合考虑能耗和数据的时效性，计算得到最优等待时间，脱离节点在所述最优等待时间内等待来自网络的主节点的连接请求并重建连接，在超过所述最优等待时间后，脱离节点直接向基站发送数据。本发明综合考虑了能量消耗和数据的时效性，优化海洋监测动态环境中脱离网络的节点在直接发送数据之前的最优等待时间，兼顾了能量消耗和数据的时效性。
-
-
-
-
-
-
-
-
-
Search Results
158
records
(took 0.042 seconds)
