适于乘客等待时间分布随时间变化的网约车订单分配方法

    公开(公告)号:CN112288233A

    公开(公告)日:2021-01-29

    申请号:CN202011050958.3

    申请日:2020-09-29

    Applicant: 南京大学

    Abstract: 本发明公开了一种适于乘客等待时间分布随时间变化的网约车订单分配方法,包括:根据乘客等待时间分布变化范围计算出该分布变化范围下批处理算法对应的最优的匹配间隔并对不同的乘客等待时间分布训练不同的深度强化学习模型,将上述具有不同匹配间隔的批处理算法和适应不同乘客等待时间分布的深度强化学习模型合并为一个算法集合;当有订单到来时,采用预设的选择模型在算法集合中选择其中一个算法进行分配订单,根据收益反馈对选择模型中的参数进行更新;结合收益反馈检测乘客等待时间分布是否变化,若发生变化则重启选择模型并清空反馈记录。本发明能够随乘客等待时间和数目分布变化而不断调整分配从而最大化网约车平台收益。

    一种移动受限的有向无线充电器布置方法

    公开(公告)号:CN110795860A

    公开(公告)日:2020-02-14

    申请号:CN201911085296.0

    申请日:2019-11-08

    Applicant: 南京大学

    Abstract: 一种移动受限的有向无线充电器布置方法,包括充电问题形式化阶段、充电功率近似和充电功率等效子区域构造阶段、构造MCS等效子区域阶段、候选布置位置提取阶段、问题重构和求解阶段,其中:充电问题形式化阶段,首先提出网络模型、移动模型和充电模型,其次提出充电效用模型,然后形式化移动受限的有向无线充电器布置问题;充电功率近似和充电功率等效子区域构造阶段,使用分段常数函数近似非线性充电功率,从而将2D区域Ω划分为多个充电功率等效子区域;构造MCS等效子区域阶段,表示充电器覆盖的极大设备集,将候选布置位置的无限解空间约简到有限位置,并将PILOT转换为混合整数非线性规划问题。以基于线性规划的贪心算法解决该问题。

    一种利用成对流间网络编码机会的数据流时延保障策略

    公开(公告)号:CN105163354B

    公开(公告)日:2019-03-08

    申请号:CN201510460723.4

    申请日:2015-07-30

    Applicant: 南京大学

    Abstract: 本发明公开了一种利用成对流间网络编码机会的数据流时延保障策略,包括以下步骤:分组缓存,在IP层与MAC层之间实现中间层协议,缓存IP层到达的分组,为每条数据流建立虚拟队列,发掘数据流间成对编码机会。统计队列信息,在每个调度时长开始时统计每个队列中数据包个数、权重、时延以及数据流成对编码关系。分组调度,利用整数线性规划方法计算分组的最优发送次序和个数。编码发送,对需要编码的分组进行编码,加上编码头部后,发往MAC层接口处。结束本轮调度,当本轮调度时间到期后返回步骤1,继续调度本轮调度期间到达的数据分组。

    一种鲁棒安全的无线可充电传感器网络中的充电调度方法

    公开(公告)号:CN108509742A

    公开(公告)日:2018-09-07

    申请号:CN201810314749.1

    申请日:2018-04-10

    Applicant: 南京大学

    Abstract: 本发明提出一种鲁棒安全的无线可充电传感器网络中的充电调度方法,首先提出了概率性充电模型和电磁辐射模型,并用其来描述其电磁辐射抖动特性,同时,还定义一个设备的充电效用与它的接收功率成比例;然后利用电磁辐射近似和区域离散化技术,把无线可充电传感器网络中鲁棒安全的电能传输问题公式化为经典的二阶锥规划,并提出首个消除二阶锥约束冗余的算法,进而降低计算开销,得到一个(1-ε)-近似比的集中式算法;最后提出一个随网络规模可扩展的(1-ε)-近似比的分布式算法。本发明首次在无线可充电传感器网络中基于电磁辐射抖动研究无线可充电传感器网络中无线电能传输鲁棒安全的充电问题,软件仿真和实际实验都显示其性能优于比较算法480.19%。

    一种全向充电的检测及随机布置下全向充电的概率估计方法

    公开(公告)号:CN106650003A

    公开(公告)日:2017-05-10

    申请号:CN201611024040.5

    申请日:2016-11-17

    Applicant: 南京大学

    CPC classification number: G06F17/5009 G06F2217/10 H02J7/025

    Abstract: 本发明公开了一种全向充电检测及随机布置下全向充电的概率估计方法。根据实际充电实验结果,设计有向充电模型;将连续的区域离散化以简化问题;将非线性的充电功率近似为分段常数,从而把连续的区域划分为子区域,每个子区域内部产生的充电功率相等;提出一种最小覆盖集提取方法,在包含无限个点的区域内找出有限个有可能不满足充电阈值的点,并提取每个候选区域的最小覆盖集,使用提取结果完成检测;具体而言,选取子区域边界上的有限个点形成有限个待检测策略,调整策略部署方式求取最小覆盖集,检查来自每个子区域中每个最小覆盖集的总充电功率,进而判定区域是否达到全向充电;然后随机布置下全向充电的概率估计方法。

    一种适用于位置查询服务的双向隐私保护方法

    公开(公告)号:CN103442334B

    公开(公告)日:2016-08-24

    申请号:CN201310389639.9

    申请日:2013-08-30

    Applicant: 南京大学

    Abstract: 本发明公开一种适用于位置查询服务的双向隐私保护方法,包括:(1)位置查询者获取来自多个接入点的信号强度信息,(2)位置查询者将(1)中信号强度信息向量和其他(k?1)个信号强度信息向量组成k个信号强度信息向量;(3)位置查询者将所述k个信号强度信息向量发送给位置服务器;位置服务器使用k个公钥对所述k个位置依次进行加密,然后将加密后的k个位置信息发送位置查询者;(4)位置查询者对其中已知私钥的信息使用自己的私钥进行解密,得到自己的位置信息。本发明能够让位置查询者得到自己的具体位置信息的同时不泄露位置信息;服务器也不会被快速地掏空信号强度和位置之间的对应数据,从而同时保护位置查询者和位置服务器双方的隐私。

    一种高能效的传感器网络邻居状态查询方法

    公开(公告)号:CN105282771A

    公开(公告)日:2016-01-27

    申请号:CN201510460335.6

    申请日:2015-07-30

    Applicant: 南京大学

    CPC classification number: Y02D70/00 H04W24/02 H04W84/18

    Abstract: 高能效的传感器网络中邻居状态查询方法,步骤如下:1)根据传感器网络监控区域,布置一定数目的传感器节点;2)查询节点在离线阶段和每个邻居节点通信;3)查询节点在离线阶段广播一个时钟校准消息,收到时钟校准消息时,邻居节点记录收到消息的时间,并将该时间依次回传给查询节点;4)查询节点根据每个邻居节点的相对时钟偏移量发送一定数目的空指令给邻居节点;5)查询节点根据每个邻居节点的路径损耗,给每个邻居节点分配一个发送能量,邻居节点收到分配的发送能量消息后,在查询阶段每次回复消息时都以指定发送能量发送;6)查询节点通过给每个邻居节点分配一个发送能量使每个邻居节点的回复信号到达查询节点时能量大小都相同。

    用于同频异构无线网络共存的方法和装置

    公开(公告)号:CN103369703A

    公开(公告)日:2013-10-23

    申请号:CN201310284172.1

    申请日:2013-07-08

    Applicant: 南京大学

    Abstract: 本发明公开了一种用于同频异构无线网络共存的方法和装置,该方法包括:异构无线网络接入节点随机信道接入;接入网关解码收到的信号,保存正确解码的数据;接入网关节点检测并联合已经正确解码的数据解码冲突信号,保存正确解码的数据;接入网关节点发送反馈信息给异构网络发送节点,异构网络接入节点根据反馈信息确定下一次发送的数据。本发明可以从冲突的数据包中提取有效信息,可以显著提高频谱的接入效率与异构网络的整体性能。

    异步占空比无线传感器网络中进行动态数据传输的方法

    公开(公告)号:CN102761931A

    公开(公告)日:2012-10-31

    申请号:CN201210220645.7

    申请日:2012-06-29

    Applicant: 南京大学

    Abstract: 本发明提供一种异步占空比无线传感器网络中进行动态数据传输的方法,该方法包括如下步骤:(1)将传感器节点以随机的方式部署在监控区域,并将基站部署在网络中心位置;(2)各个传感器节点初始化到基站的跳数距离和链路质量,并将这些信息告诉邻居节点,邻居节点将得到的这些信息记录到邻居节点自身的邻居表中;(3)传感器节点从邻居节点中选取一组候选中继节点用于转发数据包,并使用数据包捎带的方法更新邻居表的相关信息。本发明提供的方法,能够保证数据包的收包率、降低数据包的端到端时延并延长网络的寿命。

    一种基于软件无线电技术的异构网络实验装置

    公开(公告)号:CN102014036A

    公开(公告)日:2011-04-13

    申请号:CN201010584057.2

    申请日:2010-12-13

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于软件无线电技术的异构网络实验装置,该装置面向无线传感器网络、无线局域网络、调频广播网络和因特网,实验设备包括通用网关节点、无线传感器节点、调频收音机、因特网上的主机。通用网关节点利用软件无线电技术构造,包括前端硬件设备和后端软件模块,后端软件模块运行于通用计算机上,前端硬件设备与后端软件模块之间通过有线连接。通用网关节点可以与上述任意实验设备通信,还可以实现上述各种异构网络协议的转换。本发明设计了一个异构网络实验装置实施例,基于该异构网络装置实施例,还设计了一个数据传输实验实施例。相对于现有装置,本发明教学内容丰富,实验环境开放,便于学生学习和研究上述各种异构网络及更多的异构网络。

Patent Agency Ranking