一种混合搜索接驳车辆路径规划方法、装置、设备及介质

    公开(公告)号:CN118863195A

    公开(公告)日:2024-10-29

    申请号:CN202410876342.3

    申请日:2024-07-02

    申请人: 华侨大学

    摘要: 本发明提供的一种混合搜索接驳车辆路径规划方法、装置、设备及介质,涉及智能调度规划领域。本发明方法包括:获取上一个时间段内的解作为第一解,以及获取当前时间段内新增加的订单,并对未执行订单进行统计、分类;然后采用贪婪算法计算出每组订单的最优位置插入第一解,得到第二解;采用轮盘赌算法从第二解选择被删除订单集,并计算每个被删除订单在各个可插入位置的遗憾值,得到第三解;根据第三解,采用模拟退火算法得到第四解,并结合禁忌搜索,与局部搜索策略生成的第五解进行比较,选择其中的最优解作为最好解并更新禁忌表直到满足结束条件。本发明动态优化了接驳车辆路线的最优解,最小化乘客的候车和乘车时间,提高了车辆的调度效率。

    一种求解带时间窗车辆路径问题的自适应多目标优化方法

    公开(公告)号:CN109635998B

    公开(公告)日:2023-04-07

    申请号:CN201811302737.3

    申请日:2018-11-02

    申请人: 华侨大学

    摘要: 本发明提出了一种求解带时间窗车辆路径问题的自适应多目标优化方法,其内容涉及物流运输和智能计算两大技术领域。本发明的技术方案包含三个机制:一,评估当前解在不同目标上的优化潜力,并根据其值自适应地选择一个目标作为搜索方向;二,将不同邻域操作对各个目标的提升度进行量化,并结合所选择的搜索方向,自适应选择一种邻域操作对当前解进行局部搜索;三,引入邻域操作库,制定触发策略,对搜索过程中使用的邻域操作进行动态调整。本发明将以上三个机制进行结合,充分发挥不同邻域操作的搜索特性,可以有效提升带时间窗车辆路径问题的求解效率和优化效果。

    一种基于多目标优化的城际网约车订单分配方法

    公开(公告)号:CN109948854A

    公开(公告)日:2019-06-28

    申请号:CN201910217057.X

    申请日:2019-03-21

    申请人: 华侨大学

    IPC分类号: G06Q10/04 G06Q30/06 G06Q50/30

    摘要: 本发明涉及一种基于多目标优化的城际网约车订单分配方法,涉及人工智能和调度规划两大技术领域。本发明的技术方案包含以下五个要点:一、将城际网约车订单分配问题建模为一个多目标问题,全面真实地反映订单分配问题的本质;二、提出一种基于时间序列和距离信息的启发式构造方法,用于生成满足约束的订单分配方案;三、引入基于邻域操作的局部搜索,对分配方案进行迭代优化;四、提出一种动态订单分配机制,用于处理动态出现的新订单;五、提出一种自适应订单分配方案选择机制,根据不同的场景自适应地选择最佳的分配方案。本发明通过将城际网约车订单分配问题的特征与多目标优化方法相结合,能够为该问题提供一种高效可行的解决方法。

    一种基于自适应局部搜索链的多目标车辆路径规划方法

    公开(公告)号:CN109764882A

    公开(公告)日:2019-05-17

    申请号:CN201811610039.X

    申请日:2018-12-27

    申请人: 华侨大学

    IPC分类号: G01C21/34

    摘要: 本发明提出了一种基于自适应局部搜索链的多目标车辆路径规划方法,其内容涉及物流运输和智能计算两大技术领域。本发明的技术方案包含三个要点:第一,定义了解的优化潜力,并结合禁忌的思想,自适应地从解集中选择一个解作为当前局部搜索链的起点;第二,将目标的优化顺序进行随机排列,使算法按照不同的次序调用不同的局部搜索操作,从而构建基于随机序列的局部搜索链;第三,采用基于历史经验的中间结点选择机制,通过评估当前解对于下一阶段的优化目标的提升潜力,为局部搜索链自适应地选择中间结点。本发明通过将不同阶段的局部搜索成果进行传递和利用,为该问题提供了一种高效的基于自适应局部搜索链的解决方案。

    一种行车跟随方法和系统

    公开(公告)号:CN104819722B

    公开(公告)日:2018-04-17

    申请号:CN201510236744.8

    申请日:2015-05-11

    申请人: 华侨大学

    IPC分类号: G01C21/28 G01C21/34

    摘要: 一种行车跟随方法和系统,具体步骤如下:1)用户通过具有定位功能和无线通信功能的移动终端登入;2)判断用户类别,若用户为导向车,则将其位置信息转发给跟随车,同时接收跟随车的位置信息并显示相关信息;若用户为跟随车,则将其位置信息发送给导向车,同时接收导向车的位置信息处理得到导向车的行进路径并显示相关信息。本发明方法和系统利用手机自带的GPS模块实现行车跟随,相较于传统的肉眼跟随方式和普通GPS导航系统具有不易跟丢、不依赖地图数据库的依赖,安全性高的优点。

    一种声振载荷联合施加的试验装置及其载荷识别方法

    公开(公告)号:CN105159865B

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

    申请号:CN201510377630.5

    申请日:2015-07-01

    申请人: 华侨大学

    IPC分类号: G06F17/14

    摘要: 本发明涉及一种声振载荷联合施加的试验装置,以及利用该装置在复杂的声振模拟环境下进行不相关多源频域载荷识别的三种方法,分别是最小二乘广义逆法、改进的正则化方法以及多输入多输出支持向量回归机法,三种方法均能根据系统上多个测点的振动响应同时识别出多个不相关频域载荷源的大小本发明的最小二乘广义逆法不需要测定传递函数的相位;改进的正则化方法对应的每一个频率都有最佳的正则化参数;多输入多输出支持向量回归机法能够有避免过学习现象。

    一种基于网络流水印的网络主动追踪方法及系统

    公开(公告)号:CN105072083A

    公开(公告)日:2015-11-18

    申请号:CN201510386446.7

    申请日:2015-07-03

    申请人: 华侨大学

    IPC分类号: H04L29/06

    CPC分类号: H04L63/1441

    摘要: 本发明涉及一种基于网络流水印的网络主动追踪方法,以及一种基于网络流水印的网络主动追踪系统。本发明对追踪链路上的流量首先进行信息熵分析,确定嵌入水印和提取水印的时间点,有针对性的嵌入和提取水印,代替现有系统中随机盲目的嵌入和提取水印,具有更高的追踪效率。本发明对追踪链路上的流量在嵌入和提取水印之前首先对流量进行信息熵分析,在信息熵大的时间段增强了水印(追踪标志)的隐蔽性和健壮性,从而具有更高的追踪准确率。本发明同时对所述追踪的网络节点的输入流和输出流进行检测,对跳板主机来说,在它的输入流量和输出流量中同时能检测到水印,而对于攻击源来说,仅在输出流量中检测到水印。

    一种手机打车的订单自动选择方法

    公开(公告)号:CN104809527A

    公开(公告)日:2015-07-29

    申请号:CN201510236530.0

    申请日:2015-05-11

    申请人: 华侨大学

    IPC分类号: G06Q10/04 G06Q50/30

    摘要: 一种手机打车的订单自动选择方法,1)若已接订单列表尚未存在订单,则进入步骤2),若已接订单列表存在订单,则进入步骤3);2)判断司机能否在规定的时间内完成从当前地点至新订单接客地点的路程,并判断新订单效率值是否为正,若均满足,则将新订单加入订单列表,若否,则拒绝新订单;3)先根据接客开始时间判断新订单处于订单列表的位置,而后针对不同位置,分别进行时间冲突判断及对应的订单效率值判断,若均满足,则将新订单加入订单列表,若否,则拒绝订单。本发明能使司机利益最大化的同时还避免了司机对订单做出判断时存在的安全隐患,另一方面可以合理地调度的士资源,缓解“打车难”、“空载多”的问题。

    一种基于比特组合的低速率语音最低有效位隐写检测方法

    公开(公告)号:CN104681031A

    公开(公告)日:2015-06-03

    申请号:CN201410743434.0

    申请日:2014-12-08

    申请人: 华侨大学

    IPC分类号: G10L19/018 G10L25/78

    摘要: 本发明涉及一种基于比特组合的低速率语音最低有效位隐写检测方法,步骤如下:采集语音样本,对语音样本进行语音质量客观评价,根据预计的规则排序,构建待检比特位队列;依次将待检比特位队列各结点的比特位置为长度为N的二进制数中的最低比特位,得到基于比特组合的待检参数集合;基于卡方统计,根据待检参数集合对待检比特位队列进行隐写检测。本发明通过比特位组合的方式解决了传统LSB检测算法难以应用于低速率语音隐写检测的问题。在检测过程中本发明通过预先对可隐藏位根据其隐写性能进行排序,可有效提高检测效率。此外,本发明中的比特位组合方法与语音的具体编码方式无关,适用于所有低速率语音LSB隐写的检测,具有良好的普适性。