公开(公告)号：CN114511136B

公开(公告)日：2024-11-26

申请号：CN202111660109.4

申请日：2021-12-31

Applicant: 杭州电子科技大学

Inventor： 雒兴刚 ,  冯鹏威 ,  刘昕睿 ,  姬朋立 ,  张忠良 ,  阮渊鹏 ,  蔡灵莎

IPC: G06Q10/047 ,  G06Q10/0631 ,  G06Q50/14

Abstract: 本发明公开了一种求解旅游行程规划问题的新分支定界方法，步骤S1：在算法开始之前采集所有游客的信息；步骤S2：确定优化模型求解计算所需的参数；步骤S3：在考虑旅游资源资源限制的基础上，建立一个混合整数线性规划的优化模型来计算规划方案；步骤S4：针对该优化模型，利用新分支定界算法进行求解，最终得到游客总效用最大的旅游路线规划方案，该方案是全局最优解。本发明从对全域旅游的角度来考虑我国的旅游路线规划问题，可以改善传统旅游中可能出现的局部拥堵问题，有助于提高旅游服务系统效率和提高游客旅游满意度。

公开(公告)号：CN114511136A

公开(公告)日：2022-05-17

申请号：CN202111660109.4

申请日：2021-12-31

Applicant: 杭州电子科技大学

Inventor： 雒兴刚 ,  冯鹏威 ,  刘昕睿 ,  姬朋立 ,  张忠良 ,  阮渊鹏 ,  蔡灵莎

IPC: G06Q10/04 ,  G06Q10/06 ,  G06Q50/14

Abstract: 本发明公开了一种求解旅游行程规划问题的新分支定界方法，步骤S1：在算法开始之前采集所有游客的信息；步骤S2：确定优化模型求解计算所需的参数；步骤S3：在考虑旅游资源资源限制的基础上，建立一个混合整数线性规划的优化模型来计算规划方案；步骤S4：针对该优化模型，利用新分支定界算法进行求解，最终得到游客总效用最大的旅游路线规划方案，该方案是全局最优解。本发明从对全域旅游的角度来考虑我国的旅游路线规划问题，可以改善传统旅游中可能出现的局部拥堵问题，有助于提高旅游服务系统效率和提高游客旅游满意度。

公开(公告)号：CN114298428B

公开(公告)日：2024-05-24

申请号：CN202111658698.2

申请日：2021-12-30

Applicant: 杭州电子科技大学

Inventor： 雒兴刚 ,  刘昕睿 ,  姬朋立 ,  张忠良 ,  阮渊鹏 ,  蔡灵莎

IPC: G06Q10/047 ,  G06Q50/14

Abstract: 本发明公开了一种基于价值密度计算的旅游路线规划优化方法，步骤S1：在规划起始时刻之前采集所有游客的信息；步骤S2：确定模型计算所需的参数；步骤S3：以所有游客的总满意度最大为目标函数，建立混合整数线性规划模型；步骤S4：对该优化模型，利用变邻域搜索算法进行求解，最终得到游客总满意度最大的旅游路线规划方案。本发明从对代理定向问题的角度来考虑我国的旅游路线规划问题，解决了传统旅游中可能出现的局部拥堵问题，有助于提高旅游服务系统效率。

公开(公告)号：CN116894419A

公开(公告)日：2023-10-17

申请号：CN202310876181.3

申请日：2023-07-18

Applicant: 杭州电子科技大学

Inventor： 张忠良 ,  俞宙 ,  姬朋立 ,  雒兴刚 ,  阮渊鹏

IPC: G06F30/392 ,  G06N3/084 ,  G06N3/092

Abstract: 本发明公开了一种基于强化学习的三维固定轮廓集成电路布图规划方法及系统，方法包括如下步骤：S1，获取模块及网表信息，计算模块面积；S2，根据模块面积及网表信息，对电路进行划分，并对划分结果进行优化，将模块分配到不同层并确定每一层的TSV数量；S3，采用序列对作为布图规划的表示方法，将模块三维布图规划的局部搜索过程通过MDP表示，构建基于强化学习的模块布图规划模型，输出模块的布图解；S4，在模块布图的基础上进行TSV布图，输出最终布图解。本发明能有效地完成三维集成电路布图规划，并获得线长更优的方案。

公开(公告)号：CN114298428A

公开(公告)日：2022-04-08

申请号：CN202111658698.2

申请日：2021-12-30

Applicant: 杭州电子科技大学

Inventor： 雒兴刚 ,  刘昕睿 ,  姬朋立 ,  张忠良 ,  阮渊鹏 ,  蔡灵莎

IPC: G06Q10/04 ,  G06Q50/14

Abstract: 本发明公开了一种基于价值密度计算的旅游路线规划优化方法，步骤S1：在规划起始时刻之前采集所有游客的信息；步骤S2：确定模型计算所需的参数；步骤S3：以所有游客的总满意度最大为目标函数，建立混合整数线性规划模型；步骤S4：对该优化模型，利用变邻域搜索算法进行求解，最终得到游客总满意度最大的旅游路线规划方案。本发明从对代理定向问题的角度来考虑我国的旅游路线规划问题，解决了传统旅游中可能出现的局部拥堵问题，有助于提高旅游服务系统效率。

公开(公告)号：CN112668276A

公开(公告)日：2021-04-16

申请号：CN202011640319.2

申请日：2020-12-31

Applicant: 杭州电子科技大学

Inventor： 姬朋立 ,  何琨 ,  王正理 ,  金燕 ,  武继刚

IPC: G06F30/392 ,  G06F30/398 ,  G06F115/06

Abstract: 本发明涉及一种基于层次化划分的布图规划方法，包括以下几个步骤：步骤1使用一个模块粗略排布方法，通过对原始问题的递归划分生成一组只含有一个模块的子问题构造初始布图；步骤2针对布图非法的两个因素模块重叠和模块超出电路板构造势能函数，并使用对变量带上下界约束的拟牛顿法优化势能函数将初始布图转化为合法布图；如果以上合法化失败，步骤3模块精细排布方法先将大模块固定在电路板上，再将剩余小模块放置到电路板上，并使用最后使用布图合法化工具将布图调整为合法；步骤4输出最终的布图结果；本发明为二维布图规划问题提供了一种连线长度更小的布图算法。