昵称登录后显示

广州中望龙腾软件股份有限公司
算法工程师 基础建模部
2022年07月 - 2024年03月
广州
圆角引擎改进
1.选择需要倒圆角相关的边，设置半径等输入参数
2.根据输入信息利用滚球法生成圆角面（tracing）
3.圆角面之间的连接处（corner）通过补面或者求交生成相关交线图
4.圆角面的边界通过交线图来进行分割裁剪并与基体合并（bool）
修改了30多个与coner相关的bug，提高了圆角引擎的正确性和稳定性。尝试过使用local DE改进corner逻辑。
上海设序科技有限公司
算法工程师 算法部
2021年02月 - 2022年06月
上海
智能连接块设计算法
1. 需求调研:调研汽车焊装夹具设计问题，与连接块绘制的业务基础
2. 定义模型:将连接块设计问题抽象为两个阶段：
1. 路径规划阶段，用路径集来抽象表示夹具的拓扑结构，通过自动生成路径集，来实现夹具拓扑结构的设计。
2. 形体生成阶段，在之前的路径集的基础上，通过路径扩张，布尔并，添加约束等操作完成带有全约束连接块草图的设
计。
3. 设计与实现算法:
1. 先将托亚块，气缸，支柱，工件摆放的合适的位置，然后取夹具零件的包围盒，通过栅格化分割，将上述夹具零件变成
三位的体素化矩阵，上述体素化矩阵也可以看作是一个3d迷宫
2. 读取到用户选定的起始点与终点，作为3d迷宫的起始点终点，利用修改过启发式函数的A*算法，使得生成的路径尽量满
足业务要求：拐弯尽量少，不与环境干涉，路径距离尽量短。
3. 将上述路径分割为由若干个路径构成的路径集
4. 通过对路径集的扩张，布尔并，建立边的约束对应树等操作，生成一个具有全约束，支持修改的草图，这个草图拉伸后
的形体可支持导入catia
以上算法达到的效果：将原来用户的设计效率提高10倍以上，原来的简单连接块夹具设计工程师在catia上手动绘制用时平均需
要2，3分钟,现在用智能算法只需5秒左右。对于复杂连接块设计需要1，2个小时，现在用智能算法只需10分钟左右。
新疆民航凯亚信息网络有限公司
算法工程师 研发部
2019年09月 - 2021年01月
乌鲁木齐
机位分配算法
1. 需求调研:与乌鲁木齐机场客户到AOC参与机位分配业务流程与逻辑的调研。
2. 定义模型:根据运筹学混合整数规划理论讲机位分配需求转化成形式化的数学模型，以靠桥率作为目标函数定义机位分配数学
模型
3. 参与招标评选:制定招标评选方案，以时间复杂度，空间复杂度，鲁棒性，扩展性，结果的正确性，合理性等维度作为评分标
准评选各算法。
4. 协助沟通:协助中标团队继续调研优化模型并嵌入ACDM系统
排班算法
1. 需求调研:与乌鲁木齐机场飞行区管理部相关负责人到飞行区参与排班业务流程与逻辑的调研。
2. 定义模型:讲排班问题抽象为循环群问题与运筹规划问题。
3. 设计与实现算法:运用滑动窗口算法，循环队列数据结构与运筹优化算法混合策略，解决了排班业务问题。
机坪塔台限制计算器
1. 需求调研:与塔台工作人员到塔台调研航路分流需求
2. 定义模型:讲业务需求转化为整数规划模型
3. 设计与实现算法:结合ortools求解器，用pyqt5框架完成机坪塔台限制计算器客户端。