专利交易市场

本发明涉及一种并行均衡的多路线规划方法，通过引入任务均分的概念，加入集合容量限制，在划分集合的同时，考虑到为每个旅行商访问节点进行合理分配，使得分配后的集合中节点个数较为均匀，同时考虑到节点分配的均衡性，保证了总体访问效率；而且通过引入切比雪夫映射，对粒子进行初始化操作，提高初始解的分布质量和种群的多样性，合理控制搜索范围和规模，增强算法的全局搜索能力，并引入C2Opt算子进行局部调整优化，增强算法的收敛速度，能够有效提高多出发点多旅行商问题的求解精度和收敛速度，缩短多个旅行商访问的总路线长度和访问时间，实现每个旅行商都能够快速访问多个节点并回到起始节点，找到访问节点的最短路径，使算法性能得到保证。

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

本发明属于路线规划技术领域，尤其涉及一种支持多关键词搜索的旅游路线规划方法及系统，包括获取用户查询的关键词，将道路网络建模为带权无向图；将带权无向图划分为若干个子图；从选定的查询起点所在子图开始扩展搜索至周围子图，直至找到k个候选兴趣点集合，计算每个候选兴趣点集合的最优候选路线及路线评分，得到基准路线集合；继续扩展搜索，更新基准路线集合，直至全部子图都被搜索；将更新后的基准路线集合作为全局最优的旅游路线集合推荐给用户。本发明在不对兴趣点序列到达顺序进行限定的情况下，考虑与查询关键词匹配的所有兴趣点，保证求得与查询关键词匹配的全局最优top‑k条旅游路线推荐给用户。

本发明公开了一种基于云计算的物流路线规划设备，包括：云检测识别采集终端，其设置在物流节点内，包括速度传感器、距离传感器和重量传感器；接口转换服务器，其连接所述云检测识别采集终端，用于存储所述云检测识别采集终端采集到的电信号，并将其解码转换为数字信号；云端资源计算模块，其连接所述接口转换服务器，能够根据所述数字信号规划物流路线；应用终端，其连接所述云端资源计算模块，并连接所述物流运载车辆，能够向所述物流运载车辆发出路线指令，还给出了一种基于云计算的物流路线规划方法。

本发明公开了一种结合经验与方向的出租车寻客路线规划方法、系统及介质，本发明方法包括初始化路网数据，将出租车的轨迹数据与POI数据映射到道路不同行车方向上；提取候选载客区域，根据方向判断模型确定推荐方向并选择推荐的载客区域；根据出租车轨迹数据与POI数据、路网数据，在经过地图匹配操作获得轨迹数据、POI数据、路网数据的关系计算道路路段不同行车方向的收益；以最大化寻客效益为优化目标结合路网不同行车方向的收益在推荐的载客区域基础上进行路径规划。本发明充分考虑到司机寻客经验与道路通行方向对于出租车寻客过程中路线规划结果的影响，从而很好地辅助出租车进行行车寻客，能够有效提高出租车寻客路径规划的收益。

本发明公开了一种基于启发式粒子群算法的物流车辆低碳路线规划方法，包括如下步骤：（1）问题信息读取，包括客户的位置坐标和需求重量等；（2）初始化算法参数；（3）计算种群中所有个体的适应度，确定个体极值和全局极值；（4）采用个体多元变异策略对所有个体进行变异；（5）变异后的个体分别与个体极值，全局极值依次交叉产生新个体；（6）更新个体极值和全局极值；（7）基于优先卸货的启发信息对个体极值进行局部搜索；（8）基于种群的相似度对全局极值进行精细化搜索；（9）判断是否达到终止条件，若达到，则终止迭代，输出适应度最优的个体，该个体即为货车的配送服务顺序。本发明具有搜索速度快，搜索能力强，规划路线碳排放量少的优点。

本发明公开了一种新能源汽车充电桩路线规划方法，通过首先规划车辆驶达目的地的初始路线，在车辆的初始路线中根据剩余电量计算第一路段，在第一路段上等距标记若干第一基点，并在第一基点周围以第一设定距离寻找充电桩，重新规划备选路线，以用户的目的地为基础，规划出既能进行途中充电满足驶达目的地需求，又能减少充电往返里程的路线，使用户能够在尽量不绕远路的情况下完成途中充电，起到节约能源，并减少用户在途中耗费时间的效果。

本发明涉及一种基于4G网络的无人机最优通信路线规划方法，属于移动通信技术领域，该方法包括：S1：空间建模，栅格划分：S2：基于所述栅格法建立三维空间的数据库，并记录栅格节点内任意位置的4G信号的RSRP；S3：飞行路线预规划：将起点与终点的连接起来，连接线作为预规划路线；S4：飞行路线再规划：利用三维直线光栅化算法和路线由寻路算法，并利用二级数据求出新的再规划路线；S5：通过改进型寻路算法求出最优路线。本发明通过栅格法建模降低了寻路计算复杂度，同时通过寻路算法得出最优解，保证无人机避免进入信号盲区的可能。