刘佳旭
- 作品数：4 被引量：13H指数：2
- 供职机构：辽宁工程技术大学软件学院更多>>
- 相关领域：自动化与计算机技术理学社会学经济管理更多>>
- 基于概率路由的出租车共乘调度算法被引量：2
- 2024年
- 针对现有的拼车方案大多服务在线乘客请求,而忽略了离线乘客请求,导致出租车资源无法得到充分利用这一问题,提出了一种基于挖掘历史出行轨迹数据的概率路由拼车优化算法。该算法根据乘客请求的历史时空数据计算出区域概率转移矩阵,并使用该矩阵优化平台为出租车推荐拼车路径,提供了历史数据和拼车问题相融合的一种解决方案,可以有效提高出租车的载客量。在保障离线乘客接载率、在线乘客忍耐度的同时,使用松弛时间的度量指标,可以在O(n)内对整条路径的乘客忍耐时间进行评估预测,并用迪杰斯特拉算法对绕行区域进行路径规划,让出租车的绕行距离最短。使用滴滴GAIA真实数据集对算法有效性进行验证,结果显示,该算法在服务请求数量上高于基准算法12%。
- 蔡文广刘佳旭张小欣
- 关键词：路径规划K-MEANS聚类
- 基于可信工人路径规划的声望检验算法
- 2024年
- 针对工人自选择任务模式下无法确定路径规划算法工人可信度的问题,提出了基于可信工人路径规划的声望检验算法。首先,根据欧氏距离与区域限制对任务进行k均值聚类,缩小可信工人候选任务集,从而降低路径规划算法的时间复杂度;其次,提出了利用权值k对可信工人路径优化的算法,该算法综合考虑可检验工人数量、距离成本和截止时间计算任务权值,基于任务权值最大化寻找最佳插入位置来建立和更新可信工人的执行路径;最后,通过采用抽查检验的方式对可信工人与普通工人提交数据对比的结果来建立工人声望模型,该模型使用了可信性、不可信性和不确定性三个参数的期望值来描述工人的可靠性。在模拟数据集和gMission真实数据集上对声望检验算法进行实验,结果表明提出的声望校验算法数据采集质量提升13%,路径规划算法在保证抽查质量的基础上,可信工人的旅行成本降低11%。
- 张小欣刘佳旭蔡文广刘超张贺尧
- 关键词：聚类算法路径规划
- 基于结构元理论的模糊多服务台排队模型被引量：11
- 2010年
- 在排队论中,引入模糊数学方法,把实际中的模糊事件用精确的数学表达式表示.同时将结构元理论引入到模糊排队论中,把模型中的模糊参数用结构元表示,使模糊排队论系统特征值的隶属函数得到解析表达.该方法能为管理决策提供更丰富的信息.对阜新大商集团新玛特超市进行实证研究.将模糊随机服务系统与传统随机服务系统研究的结果进行了对比,得到了重要的信息.
- 张艳菊刘佳旭
- 关键词：结构元排队论隶属函数
- 基于结构元理论的模糊多服务台排队模型
- 本文在排队论中引入模糊数学方法，把实际中的模糊事件用精确的数学表达式表示，将结构元理论引入到模糊排队论中，把模型中的模糊参数用结构元表示，使模糊排队论系统特征值得隶属函数得到解析表达。这种方法能为管理决策提供更丰富的信息...
- 张艳菊刘佳旭
- 关键词：管理数学
- 文献传递
