面向交通出行服务的多目标优化选择方法  

MULTI-OBJECTIVE OPTIMIZATION SELECTION METHODFOR TRAFFIC TRAVEL SERVICE

作　　者：杨万春[1] 张晨曦[2] Yang Wanchun;Zhang Chenxi(chool of Sciences,Shandong Jiaotong University,Jinan 250357,Shandong,China;School of Software Engineering,Tongji University,Shanghai 201804,China)

机构地区：[1]山东交通学院理学院,山东济南250357 [2]同济大学软件学院,上海201804

出　　处：《计算机应用与软件》2023年第8期80-86,共7页Computer Applications and Software

基　　金：山东省自然科学基金项目(ZR2017LF007);山东交通学院“攀登计划”重点科研创新团队项目(SDJTUC1803);山东交通学院博士科研启动基金项目。

摘　　要：随着交通信息化和服务多元化的发展,选择满足约束条件下的交通出行服务是一个难题。针对服务的多目标选择问题,给出基于改进多目标算法的服务优化选择方法。该方法对交通出行服务中的服务质量和事务属性进行分析,将烟花爆炸算法、启发式的差分进化算法相结合。该多目标优化算法通过烟花爆炸与变异算子实现了局部搜索,同时利用启发式的差分进化算法保证了种群多样性,淘汰了劣质个体。实验结果表明:该方法针对交通出行服务组合的多个参数进行优化,求得满足服务质量和事务约束的最优解,保证了服务选择的质量。With the development of traffic information and service diversification,it is difficult to choose the travel service that meets the constraints.Aimed at the multi-objective service selection problem,a service optimization selection[JP3]method based on the improved multi-objective algorithm is proposed.The quality of service(QoS)[JP]and transaction attributes of travel service was analyzed.The fireworks explosion algorithm and heuristic differential evolution algorithm were combined.The multi-objective optimization algorithm attained local search through fireworks explosion and mutation operator,and used heuristic differential evolution algorithm to ensure population diversity and eliminate inferior individuals.The experimental results show that this method can simultaneously optimize multiple parameters of composite services for traffic travel,and produce a set of optimal solutions that meet service quality and transaction constraints,while ensuring the quality of service selection.

关 键 词：服务质量 事务属性 多目标算法 烟花爆炸算法 差分进化算法 服务选择 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]