To provide the supplier with the minimizum vehicle travel distance in the distribution process of goods in three situations of new customer demand,customer cancellation service,and change of customer delivery address,...To provide the supplier with the minimizum vehicle travel distance in the distribution process of goods in three situations of new customer demand,customer cancellation service,and change of customer delivery address,based on the ideas of pre-optimization and real-time optimization,a two-stage planning model of dynamic demand based vehicle routing problem with time windows was established.At the pre-optimization stage,an improved genetic algorithm was used to obtain the pre-optimized distribution route,a large-scale neighborhood search method was integrated into the mutation operation to improve the local optimization performance of the genetic algorithm,and a variety of operators were introduced to expand the search space of neighborhood solutions;At the real-time optimization stage,a periodic optimization strategy was adopted to transform a complex dynamic problem into several static problems,and four neighborhood search operators were used to quickly adjust the route.Two different scale examples were designed for experiments.It is proved that the algorithm can plan the better route,and adjust the distribution route in time under the real-time constraints.Therefore,the proposed algorithm can provide theoretical guidance for suppliers to solve the dynamic demand based vehicle routing problem.展开更多
The job shop scheduli ng problem has been studied for decades and known as an NP-hard problem. The fl exible job shop scheduling problem is a generalization of the classical job sche duling problem that allows an oper...The job shop scheduli ng problem has been studied for decades and known as an NP-hard problem. The fl exible job shop scheduling problem is a generalization of the classical job sche duling problem that allows an operation to be processed on one machine out of a set of machines. The problem is to assign each operation to a machine and find a sequence for the operations on the machine in order that the maximal completion time of all operations is minimized. A genetic algorithm is used to solve the f lexible job shop scheduling problem. A novel gene coding method aiming at job sh op problem is introduced which is intuitive and does not need repairing process to validate the gene. Computer simulations are carried out and the results show the effectiveness of the proposed algorithm.展开更多
To prevent a vehicle from departing the lane in assistant or automatic steering, real-time vision-based detection of lane is studied. The system architecture, detecting principle and lane model are described. Then the...To prevent a vehicle from departing the lane in assistant or automatic steering, real-time vision-based detection of lane is studied. The system architecture, detecting principle and lane model are described. Then the detecting algorithm of the lane image is discussed in detail. In this algorithm, several proper sub-windows in one image are first selected as the processing regions. To every sub-window, by means of such steps as appropriate pre-processing, edge detection and Hough transform, etc., the lane description features are extracted. Experimental results reveal that this detection method is of good real-time, high recognition reliability and strong robustness, etc., which can provide the decision-making foundation for the following automatic or assistant steering to some extent.展开更多
An initial alignment technique for the strapdown inertial navigation system (SINS) of vehicles in the moving state is researched. By selecting an odometer as the system’s external sensor, the mathematical model for t...An initial alignment technique for the strapdown inertial navigation system (SINS) of vehicles in the moving state is researched. By selecting an odometer as the system’s external sensor, the mathematical model for the alignment in the moving state is established and the observability of the system is analyzed. The results show that the SINS can successfully achieve the precision alignment in 10 min when the vehicle is moving toward the prearranged place after its staying for several seconds to perform the coarse alignment. The precision of alignment can also be improved in the moving state compared with that in the static state.展开更多
Rough set theory is used to treat the data of vehicle transmission system faults. The minimum fault feature vector can be obtained by calculating the importance and dependency of each attribute. Real time diagnosis, ...Rough set theory is used to treat the data of vehicle transmission system faults. The minimum fault feature vector can be obtained by calculating the importance and dependency of each attribute. Real time diagnosis, as a result, can be actualized. Ultimate decision making can be done by analyzing the consistency of decision information. The result shows that rough set theory is useful and possesses its unique merits in this field.展开更多
The fuzzy goal flexible job-shop scheduling problem (FGFJSP) is the extension of FJSP. Compared with the convention JSP, it can solve the fuzzy goal problem and meet suit requirements of the key job. The multi-objec...The fuzzy goal flexible job-shop scheduling problem (FGFJSP) is the extension of FJSP. Compared with the convention JSP, it can solve the fuzzy goal problem and meet suit requirements of the key job. The multi-object problem, such as the fuzzy cost, the fuzzy due-date, and the fuzzy makespan, etc, can be solved by FGFJSP. To optimize FGFJSP, an individual optimization and colony diversity genetic algorithm (IOCDGA) is presented to accelerate the convergence speed and to avoid the earliness. In IOCDGA, the colony average distance and the colony entropy are defined after the definition of the encoding model. The colony diversity is expressed by the colony average distance and the colony entropy. The crossover probability and the mutation probability are controlled by the colony diversity. The evolution emphasizes that sigle individual or a few individuals evolve into the best in IOCDGA, but not the all in classical GA. Computational results show that the algorithm is applicable and the number of iterations is less.展开更多
To improve the semi-empirical model, the slip sinkage effect is analyzed based on the real vehicle test. A dynamic testing system is used to gain the dynamic responses of wheel-soil interactions, The Gauss-Newton algo...To improve the semi-empirical model, the slip sinkage effect is analyzed based on the real vehicle test. A dynamic testing system is used to gain the dynamic responses of wheel-soil interactions, The Gauss-Newton algorithm is adopted to estimate the undetermined parameters involved in the slip sinkage models. Wong's original model is compared with three typical slip sinkage models on the prediction performance of a drawbar pull. The maximum error rate, root mean squared error and correlation coefficient are utilized to evaluate the performance. The results indicate that the slip sinkage models outperform Wong's model and greatly improve the prediction accuracy. Lyasko's model is confirmed as an outstanding one for its comprehensive performance. Hence, the existence of the slip sinkage effect is validated. Lyasko's model is selected as an optimal one for the practical evaluation of military vehicle trafficability.展开更多
In the flexible job-shop scheduling problem (FJSP), each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objectiv...In the flexible job-shop scheduling problem (FJSP), each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objective FJSP, the Grantt graph oriented string representation (GOSR) and the basic manipulation of the genetic algorithm operator are presented. An integrated operator genetic algorithm (IOGA) and its process are described. Comparison between computational results and the latest research shows that the proposed algorithm is effective in reducing the total workload of all machines, the makespan and the critical machine workload.展开更多
Reduction of drag torque in disengaged wet clutch is one of important potentials for vehicle transmission improvement. The flow of the oil film in clutch clearance is investigated. A three-dimension Navier-Stokes(N-S)...Reduction of drag torque in disengaged wet clutch is one of important potentials for vehicle transmission improvement. The flow of the oil film in clutch clearance is investigated. A three-dimension Navier-Stokes(N-S) equation based on laminar flow is presented to model the drag torque. Pressure and speed distribution in radial and circumferential directions are deduced. The theoretical analysis reveals that oil flow acceleration in radial direction caused by centrifugal force is the key reason for the shrinking of oil film as constant feeding flow rate. The peak drag torque occurs at the beginning of oil film shrinking. A variable is introduced to describe effective oil film area and drag torque after oil film shrinking is well evaluated with the variable. Under the working condition, tests were made to obtain drag torque curves at different clutch speed and oil viscosity. The tests confirm that simulation results agree with test data. The model performs well in the prediction of drag torque and lays a theoretical foundation to reduce it.展开更多
The classical job shop scheduling problem(JSP) is the most popular machine scheduling model in practice and is known as NP-hard.The formulation of the JSP is based on the assumption that for each part type or job ther...The classical job shop scheduling problem(JSP) is the most popular machine scheduling model in practice and is known as NP-hard.The formulation of the JSP is based on the assumption that for each part type or job there is only one process plan that prescribes the sequence of operations and the machine on which each operation has to be performed.However,JSP with alternative machines for various operations is an extension of the classical JSP,which allows an operation to be processed by any machine from a given set of machines.Since this problem requires an additional decision of machine allocation during scheduling,it is much more complex than JSP.We present a domain independent genetic algorithm(GA) approach for the job shop scheduling problem with alternative machines.The GA is implemented in a spreadsheet environment.The performance of the proposed GA is analyzed by comparing with various problem instances taken from the literatures.The result shows that the proposed GA is competitive with the existing approaches.A simplified approach that would be beneficial to both practitioners and researchers is presented for solving scheduling problems with alternative machines.展开更多
Traffic jam in large signalized road network presents a complex nature.In order to reveal the jam characteristics,two indexes,SVS(speed of virtual signal) and VOS(velocity of spillover),were proposed respectively.SVS ...Traffic jam in large signalized road network presents a complex nature.In order to reveal the jam characteristics,two indexes,SVS(speed of virtual signal) and VOS(velocity of spillover),were proposed respectively.SVS described the propagation of queue within a link while VOS reflected the spillover velocity of vehicle queue.Based on the two indexes,network jam simulation was carried out on a regular signalized road network.The simulation results show that:1) The propagation of traffic congestion on a signalized road network can be classified into two stages:virtual split driven stage and flow rate driven stage.The former stage is characterized by decreasing virtual split while the latter only depends on flow rate; 2) The jam propagation rate and direction are dependent on traffic demand distribution and other network parameters.The direction with higher demand gets more chance to be jammed.Our findings can serve as the basis of the prevention of the formation and propagation of network traffic jam.展开更多
A pinion-type electric power steering (EPS) equipped on a sedan is reached in this paper. A three-freedom dynamic model of this system is created. The variables affecting assist character is analyzed. The formulas of ...A pinion-type electric power steering (EPS) equipped on a sedan is reached in this paper. A three-freedom dynamic model of this system is created. The variables affecting assist character is analyzed. The formulas of simpled steering resistance force and the relationship between assist gain and vehicle speed are presented for the first time. Assist character is found based on the parameters of a sedan at last. This assist character is fit for the control rule of the EPS system through analyzing this character. The assist character figure offers reference for system design and control. Furthermore, this research method has generality for assist character of different kinds of vehicles.展开更多
Batteries transfer management is one important aspect in electric vehicle(EV)network's intelligent operation management system.Batteries transfer is a special and much more complex VRP(Vehicle Routing Problem) whi...Batteries transfer management is one important aspect in electric vehicle(EV)network's intelligent operation management system.Batteries transfer is a special and much more complex VRP(Vehicle Routing Problem) which takes the multiple constraints such as dynamic multi-depots,time windows,simultaneous pickups and deliveries,distance minimization,etc.into account.We call it VRPEVB(VRP with EV Batteries).This paper,based on the intelligent management model of EV's battery power,puts forward a battery transfer algorithm for the EV network which considers the traffic congestion that changes dynamically and uses improved Ant Colony Optimization.By setting a reasonable tabv range,special update rules of the pheromone and path list memory functions,the algorithm can have a better convergence,and its feasibility is proved by the experiment in an EV's demonstration operation system.展开更多
Cascade multilevel inverters have been developed for electric utility applications. A cascade M level inverter consists of (M 1)/2 H bridges in which each bridge's dc voltage is supported by its own dc capacito...Cascade multilevel inverters have been developed for electric utility applications. A cascade M level inverter consists of (M 1)/2 H bridges in which each bridge's dc voltage is supported by its own dc capacitor. The new inverter can: (1) generate almost sinusoidal waveform voltage while only switching one time per fundamental cycle; (2) dispense with multi pulse inverters' transformers used in conventional utility interfaces and static var compensators; (3) enables direct parallel or series transformer less connection to medium and high voltage power systems. In short, the cascade inverter is much more efficient and suitable for utility applications than traditional multi pulse and pulse width modulation (PWM) inverters. The authors have experimentally demonstrated the superiority of the new inverter for power supply, (hybrid) electric vehicle (EV) motor drive, reactive power (var) and harmonic compensation. This paper summarizes the features, feasibility, and control schemes of the cascade inverter for utility applications including utility interface of renewable energy, voltage regulation, var compensation, and harmonic filtering in power systems. Analytical, simulated, and experimental results demonstrated the superiority of the new inverters.展开更多
基金supported by Natural Science Foundation Project of Gansu Provincial Science and Technology Department(No.1506RJZA084)Gansu Provincial Education Department Scientific Research Fund Grant Project(No.1204-13).
文摘To provide the supplier with the minimizum vehicle travel distance in the distribution process of goods in three situations of new customer demand,customer cancellation service,and change of customer delivery address,based on the ideas of pre-optimization and real-time optimization,a two-stage planning model of dynamic demand based vehicle routing problem with time windows was established.At the pre-optimization stage,an improved genetic algorithm was used to obtain the pre-optimized distribution route,a large-scale neighborhood search method was integrated into the mutation operation to improve the local optimization performance of the genetic algorithm,and a variety of operators were introduced to expand the search space of neighborhood solutions;At the real-time optimization stage,a periodic optimization strategy was adopted to transform a complex dynamic problem into several static problems,and four neighborhood search operators were used to quickly adjust the route.Two different scale examples were designed for experiments.It is proved that the algorithm can plan the better route,and adjust the distribution route in time under the real-time constraints.Therefore,the proposed algorithm can provide theoretical guidance for suppliers to solve the dynamic demand based vehicle routing problem.
文摘The job shop scheduli ng problem has been studied for decades and known as an NP-hard problem. The fl exible job shop scheduling problem is a generalization of the classical job sche duling problem that allows an operation to be processed on one machine out of a set of machines. The problem is to assign each operation to a machine and find a sequence for the operations on the machine in order that the maximal completion time of all operations is minimized. A genetic algorithm is used to solve the f lexible job shop scheduling problem. A novel gene coding method aiming at job sh op problem is introduced which is intuitive and does not need repairing process to validate the gene. Computer simulations are carried out and the results show the effectiveness of the proposed algorithm.
文摘To prevent a vehicle from departing the lane in assistant or automatic steering, real-time vision-based detection of lane is studied. The system architecture, detecting principle and lane model are described. Then the detecting algorithm of the lane image is discussed in detail. In this algorithm, several proper sub-windows in one image are first selected as the processing regions. To every sub-window, by means of such steps as appropriate pre-processing, edge detection and Hough transform, etc., the lane description features are extracted. Experimental results reveal that this detection method is of good real-time, high recognition reliability and strong robustness, etc., which can provide the decision-making foundation for the following automatic or assistant steering to some extent.
文摘An initial alignment technique for the strapdown inertial navigation system (SINS) of vehicles in the moving state is researched. By selecting an odometer as the system’s external sensor, the mathematical model for the alignment in the moving state is established and the observability of the system is analyzed. The results show that the SINS can successfully achieve the precision alignment in 10 min when the vehicle is moving toward the prearranged place after its staying for several seconds to perform the coarse alignment. The precision of alignment can also be improved in the moving state compared with that in the static state.
文摘Rough set theory is used to treat the data of vehicle transmission system faults. The minimum fault feature vector can be obtained by calculating the importance and dependency of each attribute. Real time diagnosis, as a result, can be actualized. Ultimate decision making can be done by analyzing the consistency of decision information. The result shows that rough set theory is useful and possesses its unique merits in this field.
文摘The fuzzy goal flexible job-shop scheduling problem (FGFJSP) is the extension of FJSP. Compared with the convention JSP, it can solve the fuzzy goal problem and meet suit requirements of the key job. The multi-object problem, such as the fuzzy cost, the fuzzy due-date, and the fuzzy makespan, etc, can be solved by FGFJSP. To optimize FGFJSP, an individual optimization and colony diversity genetic algorithm (IOCDGA) is presented to accelerate the convergence speed and to avoid the earliness. In IOCDGA, the colony average distance and the colony entropy are defined after the definition of the encoding model. The colony diversity is expressed by the colony average distance and the colony entropy. The crossover probability and the mutation probability are controlled by the colony diversity. The evolution emphasizes that sigle individual or a few individuals evolve into the best in IOCDGA, but not the all in classical GA. Computational results show that the algorithm is applicable and the number of iterations is less.
基金The National Natural Science Foundation of China(No.51305078)the Science and Technology Plan of Suzhou City(No.SYG201303)
文摘To improve the semi-empirical model, the slip sinkage effect is analyzed based on the real vehicle test. A dynamic testing system is used to gain the dynamic responses of wheel-soil interactions, The Gauss-Newton algorithm is adopted to estimate the undetermined parameters involved in the slip sinkage models. Wong's original model is compared with three typical slip sinkage models on the prediction performance of a drawbar pull. The maximum error rate, root mean squared error and correlation coefficient are utilized to evaluate the performance. The results indicate that the slip sinkage models outperform Wong's model and greatly improve the prediction accuracy. Lyasko's model is confirmed as an outstanding one for its comprehensive performance. Hence, the existence of the slip sinkage effect is validated. Lyasko's model is selected as an optimal one for the practical evaluation of military vehicle trafficability.
文摘In the flexible job-shop scheduling problem (FJSP), each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objective FJSP, the Grantt graph oriented string representation (GOSR) and the basic manipulation of the genetic algorithm operator are presented. An integrated operator genetic algorithm (IOGA) and its process are described. Comparison between computational results and the latest research shows that the proposed algorithm is effective in reducing the total workload of all machines, the makespan and the critical machine workload.
基金supported by National Defense Arming Pre-researching Project(Grant No. 40402060102)
文摘Reduction of drag torque in disengaged wet clutch is one of important potentials for vehicle transmission improvement. The flow of the oil film in clutch clearance is investigated. A three-dimension Navier-Stokes(N-S) equation based on laminar flow is presented to model the drag torque. Pressure and speed distribution in radial and circumferential directions are deduced. The theoretical analysis reveals that oil flow acceleration in radial direction caused by centrifugal force is the key reason for the shrinking of oil film as constant feeding flow rate. The peak drag torque occurs at the beginning of oil film shrinking. A variable is introduced to describe effective oil film area and drag torque after oil film shrinking is well evaluated with the variable. Under the working condition, tests were made to obtain drag torque curves at different clutch speed and oil viscosity. The tests confirm that simulation results agree with test data. The model performs well in the prediction of drag torque and lays a theoretical foundation to reduce it.
文摘The classical job shop scheduling problem(JSP) is the most popular machine scheduling model in practice and is known as NP-hard.The formulation of the JSP is based on the assumption that for each part type or job there is only one process plan that prescribes the sequence of operations and the machine on which each operation has to be performed.However,JSP with alternative machines for various operations is an extension of the classical JSP,which allows an operation to be processed by any machine from a given set of machines.Since this problem requires an additional decision of machine allocation during scheduling,it is much more complex than JSP.We present a domain independent genetic algorithm(GA) approach for the job shop scheduling problem with alternative machines.The GA is implemented in a spreadsheet environment.The performance of the proposed GA is analyzed by comparing with various problem instances taken from the literatures.The result shows that the proposed GA is competitive with the existing approaches.A simplified approach that would be beneficial to both practitioners and researchers is presented for solving scheduling problems with alternative machines.
基金Project(2012CB725402)supported by the State Key Development Program for Basic Research of ChinaProject(2012MS21175)supported by the National Science Foundation for Post-doctoral Scientists of ChinaProject(Bsh1202056)supported by the Excellent Postdoctoral Science Foundation of Zhejiang Province,China
文摘Traffic jam in large signalized road network presents a complex nature.In order to reveal the jam characteristics,two indexes,SVS(speed of virtual signal) and VOS(velocity of spillover),were proposed respectively.SVS described the propagation of queue within a link while VOS reflected the spillover velocity of vehicle queue.Based on the two indexes,network jam simulation was carried out on a regular signalized road network.The simulation results show that:1) The propagation of traffic congestion on a signalized road network can be classified into two stages:virtual split driven stage and flow rate driven stage.The former stage is characterized by decreasing virtual split while the latter only depends on flow rate; 2) The jam propagation rate and direction are dependent on traffic demand distribution and other network parameters.The direction with higher demand gets more chance to be jammed.Our findings can serve as the basis of the prevention of the formation and propagation of network traffic jam.
文摘A pinion-type electric power steering (EPS) equipped on a sedan is reached in this paper. A three-freedom dynamic model of this system is created. The variables affecting assist character is analyzed. The formulas of simpled steering resistance force and the relationship between assist gain and vehicle speed are presented for the first time. Assist character is found based on the parameters of a sedan at last. This assist character is fit for the control rule of the EPS system through analyzing this character. The assist character figure offers reference for system design and control. Furthermore, this research method has generality for assist character of different kinds of vehicles.
基金supported by the 973 Program under Grant No.2011CB302506, 2012CB315802National Key Technology Research and Development Program of China under Grant No.2012BAH94F02+5 种基金The 863 Program under Grant No.2013AA102301NNSF of China under Grant No.61132001, 61170273Program for New Century Excel-lent Talents in University under Grant No. NCET-11-0592Project of New Generation Broad band Wireless Network under Grant No.2014ZX03006003The Technology Development and Experiment of Innovative Network Architecture(CNGI-12-03-007)The Open Fund Project of CAAC InformationTechnology Research Base(CAACITRB-201201)
文摘Batteries transfer management is one important aspect in electric vehicle(EV)network's intelligent operation management system.Batteries transfer is a special and much more complex VRP(Vehicle Routing Problem) which takes the multiple constraints such as dynamic multi-depots,time windows,simultaneous pickups and deliveries,distance minimization,etc.into account.We call it VRPEVB(VRP with EV Batteries).This paper,based on the intelligent management model of EV's battery power,puts forward a battery transfer algorithm for the EV network which considers the traffic congestion that changes dynamically and uses improved Ant Colony Optimization.By setting a reasonable tabv range,special update rules of the pheromone and path list memory functions,the algorithm can have a better convergence,and its feasibility is proved by the experiment in an EV's demonstration operation system.
文摘Cascade multilevel inverters have been developed for electric utility applications. A cascade M level inverter consists of (M 1)/2 H bridges in which each bridge's dc voltage is supported by its own dc capacitor. The new inverter can: (1) generate almost sinusoidal waveform voltage while only switching one time per fundamental cycle; (2) dispense with multi pulse inverters' transformers used in conventional utility interfaces and static var compensators; (3) enables direct parallel or series transformer less connection to medium and high voltage power systems. In short, the cascade inverter is much more efficient and suitable for utility applications than traditional multi pulse and pulse width modulation (PWM) inverters. The authors have experimentally demonstrated the superiority of the new inverter for power supply, (hybrid) electric vehicle (EV) motor drive, reactive power (var) and harmonic compensation. This paper summarizes the features, feasibility, and control schemes of the cascade inverter for utility applications including utility interface of renewable energy, voltage regulation, var compensation, and harmonic filtering in power systems. Analytical, simulated, and experimental results demonstrated the superiority of the new inverters.