考虑群体异质性的组合路径优化方法及系统
申请人信息
- 申请人:南京职豆豆智能科技有限公司
- 申请人地址:210000 江苏省南京市江宁区莱茵达路588号研发大楼5楼508室(江宁高新园)
- 发明人: 南京职豆豆智能科技有限公司
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 考虑群体异质性的组合路径优化方法及系统 |
| 专利类型 | 发明授权 |
| 申请号 | CN202311425781.4 |
| 申请日 | 2023/10/31 |
| 公告号 | CN117151577B |
| 公开日 | 2024/2/6 |
| IPC主分类号 | G06Q10/0835 |
| 权利人 | 南京职豆豆智能科技有限公司 |
| 发明人 | 成骊宇; 高添瑞; 张云奂; 顾曦文 |
| 地址 | 江苏省南京市江宁区莱茵达路588号研发大楼5楼508室(江宁高新园) |
摘要文本
南京职豆豆智能科技有限公司取得“一种透气窗帘布”专利技术，本发明公开了考虑群体异质性的组合路径优化方法及系统，属于路径优化技术领域，其具体包括：确定群体成员的异质性特征，根据其异质性特征将群体成员进行划分，划分为异质性特征群体组合，对每个异质性特征群体组合送货时，生成送货初始路径，对送货初始路径进行优化，寻找送货最优路径，评估最优路径的效果，输出最优路径结果，通过对路径的搜索和迭代，寻找最短路径，结合从起点到终点所需要的时间，并考虑障碍物、路况、门障和异质性群体成员异质性特征因素，对最优路径进行选择，从而大大提高了送货的效率，对于外卖的配送有着极大的意义。
专利主权项内容
1.考虑群体异质性的组合路径优化方法，其特征在于，包括以下步骤：步骤S1：确定群体成员的异质性特征，根据其异质性特征将群体成员进行划分，划分为异质性特征群体组合；步骤S2：对每个异质性特征群体组合送货时，生成送货初始路径；步骤S3：对送货初始路径进行优化，寻找送货最优路径；步骤S4：评估最优路径的效果，输出最优路径结果；所述步骤S1的异质性包括：性格、心理需求和社会背景的差异；所述步骤S2的具体步骤为：步骤S201：设定群体成员集合为Q，，/>表示第n个异质性特征群体组合；步骤S202：设定送货时出发点为A，目的地点为B，当异质性特征群体成员从A点往B点送货时，地图软件自动规划生成初始路径；所述步骤S202中的地图软件包括：高德地图、腾讯地图和百度地图；所述步骤S3的具体步骤包括：步骤S301：设定异质性特征群体成员单位时间的运动步长为d，将地图以网格状划分，正方形网格的边长为d，并以正方形起点A点为原点，建立直角坐标系；步骤S302：异质性特征群体成员从起点A出发，寻找通往终点B方格的路径，生成M条路径，将生成的M条路径进行迭代择优；步骤S303：逐步迭代后获得送货最优路径；所述步骤S302的具体步骤包括：步骤S3021：对A到B的路径进行搜索，搜索计算公式为：
，其中，表示异质性特征群体成员k在t时刻搜索到的下一个路径点概率，/>表示路径网格点(i，j)上的信息量，/>表示路径信息量启发因子，/>表示当前路径网格点转移到路径网格点(i，j)的期望度，/>表示期望启发因子，/>表示避障因子，/>表示由AB连线为对角线所连接成的正方形区域内的网格点，/>表示障碍因子；步骤S3022：避障因子的计算公式为：/>，其中/>表示与网格点(i，j)相邻的网格总数，/>表示与网格点(i，j)相邻且有障碍物的网格总数，/>表示与网格点(i，j)相邻、有障碍物且能通过的网格总数；步骤S3023：根据搜索到的路径进行迭代，直至从A到B的路径所经过的网格点相连接，并计算从A到B所需要的时间，/>的计算公式为：
，其中，/>表示从A到B的路径距离，/>表示异质性特征群体成员的移动速度，/>表示路况影响因子，/>表示门障影响因子，/>表示异质性特征群体成员的异质性影响因子；步骤S3024：选取为优化后的送货最优路径，其中，/>表示路径优化权重，/>表示时间优化权重。