Please wait a minute...
浙江大学学报(工学版)  2018, Vol. 52 Issue (9): 1658-1666    DOI: 10.3785/j.issn.1008-973X.2018.09.005
土木与水利工程     
面向汽车运行工况设计的马氏链非等长交叉进化算法
张曼, 施树明
吉林大学 交通学院, 吉林 长春 130022
Non-isometric crossover evolution algorithm of Markov chain for designing vehicle driving cycles
ZHANG Man, SHI Shu-ming
College of Transportation, Jilin University, Changchun 130022, China
 全文: PDF(1255 KB)   HTML
摘要:

为解决马尔科夫链和传统遗传算法设计汽车运行工况时效率低、质量差的问题,提出用于设计汽车运行工况的马氏链非等长交叉进化方法.设计子代满足马尔科夫链转移关系的非等长交叉算子,解除等位等长交叉段的限制,使遗传算法更好地适用于汽车运行工况的设计.根据试验数据,应用马氏链非等长交叉进化方法构建非等长初始种群,使用满意准则模型和指数加权平均数设定目标函数,设计三参数汽车运行工况.随机生成3种不同长度的三参数高速公路代表性工况.分析结果表明,期望运行工况与原始数据库特征参数的相对偏差均在设定范围内,速度和加速联合分布相关系数均高于90%,生成工况具有代表性.相比于马尔科夫链和传统遗传算法相结合的设计方法,马氏链非等长交叉进化方法的平均运行工况生成效率提高了66%,运行工况质量更优.

Abstract:

A non-isometric crossover evolution algorithm for designing vehicle driving cycles with Markov property was proposed, in order to solve the low efficiency and poor quality caused by the Markov Chain and typical genetic algorithm when designing vehicle driving cycles. Individuals were designed to satisfy the Markov property by exchanging with non-isometric cross segments; a new crossover was designed based on the genetic algorithm, which broke the restriction of allelic crossover segments and was applicable for designing driving cycles. According to a collected highway database, the method was used to design three-parameter highway driving cycles, which included constructing non-isometric initial populations and designing an objective function by using the satisfaction rule model and exponential weighted average. Three kinds of three-parameter representative driving cycles with different lengths were generated. Results show that the relative deviations of indices between the desired cycles and the original database are within a reasonable range and correlation coefficients of velocity and acceleration joint probability distribution are above 90%, which indicates the representativeness of the generated driving cycles. Compared with the results of the method which combines Markov Chain with typical genetic algorithm, the average design efficiency of the new method increases by 66%, and the design quality of driving cycles is better.

收稿日期: 2017-05-13 出版日期: 2018-09-20
CLC:  U467  
基金资助:

国家自然科学基金资助项目(51475199)

通讯作者: 施树明,男,教授.orcid.org/0000-0001-7018-0682.     E-mail: 施树明,男,教授.orcid.org/0000-0001-7018-0682.E-mail:shishuming@jlu.edu.cn
作者简介: 张曼(1990-),女,博士生,从事汽车运行工况设计、车辆运行仿真研究.orcid.org/0000-0001-8648-9895.E-mail:m15104682686@163.com
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  

引用本文:

张曼, 施树明. 面向汽车运行工况设计的马氏链非等长交叉进化算法[J]. 浙江大学学报(工学版), 2018, 52(9): 1658-1666.

ZHANG Man, SHI Shu-ming. Non-isometric crossover evolution algorithm of Markov chain for designing vehicle driving cycles. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(9): 1658-1666.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2018.09.005        http://www.zjujournals.com/eng/CN/Y2018/V52/I9/1658

[1] SCHWARZER V, GHORBANI R. Drive cycle generation for design optimization of electric vehicles[J]. IEEE Transactions on Vehicular Technology, 2013, 62(1):89-97.
[2] KNEZ M, MUNEER T, JEREB B, et al. The estimation of a driving cycle for Celje and a comparison to other European cities[J]. Sustainable Cities and Society, 2014, 11(2/3):56-60.
[3] BRADY J, O'MAHONY M. Development of a driving cycle to evaluate the energy economy of electric vehicles in urban areas[J]. Applied Energy, 2016, 177:165-178.
[4] LIN J. A Markov process approach to driving cycle development[D]. Davis:University of California, 2002.
[5] PATIL R, ADORNATO B, FILIPI Z. Design optimization of a series plug-in hybrid electric vehicle for real-world driving conditions[J]. SAE International Journal of Engines, 2010, 3(1):655-665.
[6] GONG Q, MIDLAM-MOHLER S, MARANO V, et al. An iterative Markov Chain approach for generating vehicle driving cycles[J]. SAE International Journal of Engines, 2011(1):1035-1045.
[7] SOUFFRAN G, MIEGEVILLE L, GUERIN P. Simulation of real-world vehicle missions using a stochastic Markov model for optimal powertrain sizing[J]. IEEE Transactions on Vehicular Technology, 2012, 61(8):3454-3465.
[8] SHI S, LIN N, ZHANG Y, et al. Research on Markov property analysis of driving cycles and its application[J]. Transportation Research Part D Transport and Environment, 2016, 47:171-181.
[9] SILVAS E, HEREIJGERS K, PENG H, et al. Synthesis of realistic driving cycles with high accuracy and computational speed, including slope information[J]. IEEE Transactions on Vehicular Technology, 2016, 65(6):4118-4128.
[10] ASHTARI A, BIBEAU E, SHAHIDINEJAD S. Using large driving record samples and a stochastic approach for real-world driving cycle construction:winnipeg driving cycle[J]. Transportation Science, 2014, 48(2):170-183.
[11] FILEV D P, KOLMANOVSKY I. Generalized Markov models for real-time modeling of continuous systems[J]. IEEE Transactions on Fuzzy Systems, 2014, 22(4):983-998.
[12] 雷英杰. MATLAB遗传算法工具箱及应用[M]. 西安:西安电子科技大学出版社, 2014:1-8.
[13] LIU L, HUANG C, LIU M, et al. Study on the combined design method of transient driving cycles for passenger car in Changchun[C]//IEEE Vehicle Power and Propulsion Conference. Harbin:IEEE, 2008:1-5.
[14] PERHINSCHI M G, MARLOWE C, TAMAYO S, et al. Evolutionary algorithm for vehicle driving cycle generation[J]. Journal of the Air and Waste Management Association, 2011, 61(9):923-931.
[15] AHMED A, ZHAO C L, HAN K, et al. Using design of experiment and genetic algorithm to obtain the optimum gear shifting strategy for a real driving cycles[J]. Applied Mechanics and Materials, 2012, 224:497-503.
[16] YUE B, SHI S, LIN N, et al. Study on the design method of driving cycle with road grade based on Markov chain model[C]//IEEE Vehicle Power and Propulsion Conference. Montreal:IEEE, 2015:1-5.
[17] 盛骤, 谢式千, 潘承毅. 概率论与数理统计[M]. 北京:高等教育出版社, 2011:319-334.
[18] GRIMSHAW S D, ALEXANDER W P. Markov chain models for delinquency:transition matrix estimation and forecasting[J]. Applied Stochastic Models in Business and Industry, 2011, 27(3):267-279.
[19] 陈国汉. 蒙特卡洛模拟及其Stata应用实现[M]. 北京:经济科学出版社, 2015:15-100.
[20] MARTINEZ W L. Computational statistics in MATLAB®[J]. Wiley Interdisciplinary Reviews:Computational Statistics, 2011, 3(1):69-74.
[21] JEON S I, JO S T, LEE J M. Multimode driving control of a parallel hybrid electric vehicle using driving pattern recognition[J]. Journal of Dynamic Systems Measurement and Control, 2002, 124(1):489-494.
[22] WANG Q, HUO H, HE K, et al. Characterization of vehicle driving patterns and development of driving cycles in Chinese cities[J]. Transportation Research Part D Transport and Environment, 2008, 13(5):289-297.
[23] SHI S, WEI S, KUI H, et al. Improvements of the design method of transient driving cycle for passenger car[C]//IEEE Vehicle Power and Propulsion Conference. Dearborn:IEEE, 2009:1581-1586.
[24] 孙洪祥. 随机过程[M]. 北京:机械工业出版社, 2008:86-200.
[25] ROBERT C, CASELLA G. Monte Carlo statistical methods[M].[S. l.]:Springer Science and Business Media, 2013:205-265.

No related articles found!