-
公开(公告)号:CN118313537A
公开(公告)日:2024-07-09
申请号:CN202410745207.5
申请日:2024-06-11
Applicant: 华侨大学 , 蓝海(福建)信息科技有限公司
IPC: G06Q10/047 , G06Q30/0601 , G06Q50/43 , G06N3/082
Abstract: 本发明提供了一种基于共享性网络的城际动态拼车实时优化方法、装置,涉及城际客运规划技术领域;该方法包括:地理坐标格栅化;网格间通行时间估算;基于网格的共享性网络剪枝构建;基于共享性网络中共享度的乘客服务顺序构建;基于动态规划和贪心的线性插入算子设计。本发明通过基于网格的剪枝方法降低了共享性网络构建的时间,通过共享性网络中的共享度构建订单服务顺序,在实时调度场景中同时提升了平台、司机、乘客三方的利益。
-
公开(公告)号:CN111238519B
公开(公告)日:2022-05-03
申请号:CN202010041160.6
申请日:2020-01-15
Applicant: 华侨大学
IPC: G01C21/34
Abstract: 本发明公开了一种基于拓扑地图和冲突消除策略的多无人车寻路方法,本发明的技术方案包含三个要点:第一,引入拓扑地图作为无人车调度环境,来减少多无人车路径规划的计算量;第二,通过将拓扑地图转化成加权有向图来生成精准调度方案,再对精准调度方案进行RVIZ仿真,证明算法的有效性;第三,提出两种冲突消除方法,即:中间点冲突消除法和相邻点冲突消除法,并根据动作计划中冲突结点的属性,选择冲突消除方法,来消除冲突,从而快速生成无冲突的路径计划。本发明通过RVIZ对联合计划进行仿真实验,验证了提出的方法在真实环境下是有效性的。
-
公开(公告)号:CN118917512B
公开(公告)日:2025-02-11
申请号:CN202411411659.6
申请日:2024-10-11
Applicant: 华侨大学 , 蓝海(福建)信息科技有限公司
IPC: G06Q10/047 , G06Q50/43
Abstract: 本发明提供的基于分层过滤的顺风车站点推荐方法、装置、设备及介质,涉及共享交通技术领域。本发明根据全国站点数据与任一顺风车的初始行程路径的途径点绘制涵盖所有途径点的第一过滤区域,从而获得第一站点集合;接着在所述初始行程路径中插入第一站点集合的任一站点,构建新行程路径,遍历计算第一站点集合中所有站点的顺路系数,得到第二站点集合;然后选取第二站点集合中的任意两个站点进行组合,构建模拟新路径,通过计算顺路系数得到第三站点集合;最后判断获取的新乘客上车站点是否属于第三站点集合,若是则输出对应的下车站点。本发明能有效减少大量无效站点组合的生成,避免冗余计算与资源浪费,能更快地计算出顺风车推荐的下车站点。
-
公开(公告)号:CN118822170A
公开(公告)日:2024-10-22
申请号:CN202410859515.0
申请日:2024-06-28
Applicant: 华侨大学 , 蓝海(福建)信息科技有限公司
IPC: G06Q10/0631 , G06Q10/0637 , G06Q10/04 , G06Q50/40 , G06N3/0455 , G06N3/092
Abstract: 本发明提供基于城际网约车供需长序列预测的调度方法、装置、设备和介质,涉及城际网约车车辆调度技术领域。调度方法包含步骤S1至步骤S4。S1、获取双城的当前订单需求量和当前运力供给量。S2、将订单需求量和运力供给量分别输入基于改进的I nformer模型构建的订单需求长序列预测模型和运力供给长序列预测模型,获取预测的未来订单需求量和未来运力供给量。S3、基于当前单需求量、当前运力供给量、未来订单需求量和未来运力供给量,计算各个时刻的供需比函数和失衡系数。S4、将各个时刻的供需比函数和失衡系数输入基于多智能体深度确定性策略算法MADDPG构建的多智能体强化学习的城际单侧供需不平衡调度模型进行调度,获取推荐的调度动作。
-
公开(公告)号:CN118313272A
公开(公告)日:2024-07-09
申请号:CN202410702932.4
申请日:2024-06-03
Applicant: 华侨大学 , 蓝海(福建)信息科技有限公司
IPC: G06F30/27 , G06F30/18 , G06N3/126 , G06F111/04
Abstract: 本发明公开了一种城市道路交通流仿真参数标定方法及系统,包括如下步骤:获取仿真区域的历史车流数据和路网结构信息;构建交通流仿真标定模型的决策变量和约束条件;根据决策变量和约束条件构建仿真标定目标函数,从而建立仿真标定模型;构建交通流仿真标定模型的输入和输出;采用遗传算法对模型进行求解,得到标定后的仿真参数;选取工况下的特征结合仿真参数输入模型,输出仿真结果。本发明够针对交通流仿真的影响因素和标定目标不全面、仿真精度较差等问题,提出一种基于非线性最小二乘模型的城市道路交通流仿真参数标定方法,在平均车速和平均车头间距上的标定效果优于其他对比算法,有效提高了城市道路交通流仿真的精度。
-
公开(公告)号:CN118154244A
公开(公告)日:2024-06-07
申请号:CN202410572139.7
申请日:2024-05-10
Applicant: 华侨大学
IPC: G06Q30/0202 , G06Q50/47 , G06N3/0455 , G06N3/0464 , G06N3/084 , G06F18/22 , G06F123/02
Abstract: 本发明公开了一种基于时空注意力的城际网约车多线路需求预测方法及系统,涉及智能交通技术领域,方法包括:首先,采用先生成全局时空序列,再构建注意力网络学习序列时空信息的方式,增强模型提取不同线路间动态联系的能力;然后,在生成时空序列时嵌入时间、变量以及局部连通性等多个重要因素,增加预测模型可以学习到的信息;最后,使用多层次自注意力网络递进式学习单变量、局部连通变量以及全局变量间不同时间步长的关系,避免局部重要信息的丢失。本发明相比其他多元时序预测算法能有效提取城际线路间的动态联系,从而提高多线路未来多个时间步长的需求预测准确度。
-
公开(公告)号:CN109635998B
公开(公告)日:2023-04-07
申请号:CN201811302737.3
申请日:2018-11-02
Applicant: 华侨大学
IPC: G06Q10/047 , G06Q10/0835 , G06N3/006
Abstract: 本发明提出了一种求解带时间窗车辆路径问题的自适应多目标优化方法,其内容涉及物流运输和智能计算两大技术领域。本发明的技术方案包含三个机制:一,评估当前解在不同目标上的优化潜力,并根据其值自适应地选择一个目标作为搜索方向;二,将不同邻域操作对各个目标的提升度进行量化,并结合所选择的搜索方向,自适应选择一种邻域操作对当前解进行局部搜索;三,引入邻域操作库,制定触发策略,对搜索过程中使用的邻域操作进行动态调整。本发明将以上三个机制进行结合,充分发挥不同邻域操作的搜索特性,可以有效提升带时间窗车辆路径问题的求解效率和优化效果。
-
公开(公告)号:CN109948854A
公开(公告)日:2019-06-28
申请号:CN201910217057.X
申请日:2019-03-21
Applicant: 华侨大学
Abstract: 本发明涉及一种基于多目标优化的城际网约车订单分配方法,涉及人工智能和调度规划两大技术领域。本发明的技术方案包含以下五个要点:一、将城际网约车订单分配问题建模为一个多目标问题,全面真实地反映订单分配问题的本质;二、提出一种基于时间序列和距离信息的启发式构造方法,用于生成满足约束的订单分配方案;三、引入基于邻域操作的局部搜索,对分配方案进行迭代优化;四、提出一种动态订单分配机制,用于处理动态出现的新订单;五、提出一种自适应订单分配方案选择机制,根据不同的场景自适应地选择最佳的分配方案。本发明通过将城际网约车订单分配问题的特征与多目标优化方法相结合,能够为该问题提供一种高效可行的解决方法。
-
公开(公告)号:CN109764882A
公开(公告)日:2019-05-17
申请号:CN201811610039.X
申请日:2018-12-27
Applicant: 华侨大学
IPC: G01C21/34
Abstract: 本发明提出了一种基于自适应局部搜索链的多目标车辆路径规划方法,其内容涉及物流运输和智能计算两大技术领域。本发明的技术方案包含三个要点:第一,定义了解的优化潜力,并结合禁忌的思想,自适应地从解集中选择一个解作为当前局部搜索链的起点;第二,将目标的优化顺序进行随机排列,使算法按照不同的次序调用不同的局部搜索操作,从而构建基于随机序列的局部搜索链;第三,采用基于历史经验的中间结点选择机制,通过评估当前解对于下一阶段的优化目标的提升潜力,为局部搜索链自适应地选择中间结点。本发明通过将不同阶段的局部搜索成果进行传递和利用,为该问题提供了一种高效的基于自适应局部搜索链的解决方案。
-
公开(公告)号:CN118917512A
公开(公告)日:2024-11-08
申请号:CN202411411659.6
申请日:2024-10-11
Applicant: 华侨大学 , 蓝海(福建)信息科技有限公司
IPC: G06Q10/047 , G06Q50/43
Abstract: 本发明提供的基于分层过滤的顺风车站点推荐方法、装置、设备及介质,涉及共享交通技术领域。本发明根据全国站点数据与任一顺风车的初始行程路径的途径点绘制涵盖所有途径点的第一过滤区域,从而获得第一站点集合;接着在所述初始行程路径中插入第一站点集合的任一站点,构建新行程路径,遍历计算第一站点集合中所有站点的顺路系数,得到第二站点集合;然后选取第二站点集合中的任意两个站点进行组合,构建模拟新路径,通过计算顺路系数得到第三站点集合;最后判断获取的新乘客上车站点是否属于第三站点集合,若是则输出对应的下车站点。本发明能有效减少大量无效站点组合的生成,避免冗余计算与资源浪费,能更快地计算出顺风车推荐的下车站点。
-
-
-
-
-
-
-
-
-