为详细及时地提供公交信息,设计了基于MapX的城市公交问路系统(Bus Inquiry System Based on MapX)。给出了一种结合路况信息、出行时间、公交车间隔时间、换乘时间等的最短时间的查询;同时记录查询历史,通过查询历史为下次查询同样内...为详细及时地提供公交信息,设计了基于MapX的城市公交问路系统(Bus Inquiry System Based on MapX)。给出了一种结合路况信息、出行时间、公交车间隔时间、换乘时间等的最短时间的查询;同时记录查询历史,通过查询历史为下次查询同样内容提供快速参考。实现了建筑物归属地查询、站点查询、线路查询、站站直达车查询和动态较短时间查询,并能结合电子地图上显示结果,模拟显示道路路况信息。系统在VB平台上应用MapX控件实现。展开更多
A real-life milk run system designing problem of an engine manufacturer adopted JIT(just-in-time)production is studied.In the process of milk run system planning and design,the supply base is identified and a supplier...A real-life milk run system designing problem of an engine manufacturer adopted JIT(just-in-time)production is studied.In the process of milk run system planning and design,the supply base is identified and a supplier site map is plotted for an arrangement of routes on which parts are periodically collected in a JIT manner from many scattered suppliers.With unit load designing,vehicle choosing and fleet sizing,pickup routing,vehicle assigning and scheduling problems are studied.Among these problems,a CVRP problem is identified and formulated as the key optimization in designing this milk run system,and it is solved through an optimization process.This tactical planning and optimization process gives a good solution to the real problem,and may shed light on the planning of similar systems.展开更多
The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency...The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency. A multi-objective model was presented for the material distribution routing problem in mixed manufacturing systems, and it was solved by a hybrid multi-objective evolutionary algorithm (HMOEA). The characteristics of the HMOEA are as follows: 1) A route pool is employed to preserve the best routes for the population initiation; 2) A specialized best?worst route crossover (BWRC) mode is designed to perform the crossover operators for selecting the best route from Chromosomes 1 to exchange with the worst one in Chromosomes 2, so that the better genes are inherited to the offspring; 3) A route swap mode is used to perform the mutation for improving the convergence speed and preserving the better gene; 4) Local heuristics search methods are applied in this algorithm. Computational study of a practical case shows that the proposed algorithm can decrease the total travel distance by 51.66%, enhance the average vehicle load rate by 37.85%, cut down 15 routes and reduce a deliver vehicle. The convergence speed of HMOEA is faster than that of famous NSGA-II.展开更多
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.展开更多
As technology scales down, the reliability issues are becoming more crucial, especially for networks-on-chip (NoCs) that provide the communication requirements of multi-processor systems-on-chip. Reliability evaluatio...As technology scales down, the reliability issues are becoming more crucial, especially for networks-on-chip (NoCs) that provide the communication requirements of multi-processor systems-on-chip. Reliability evaluation based on analytical models is a precise method for dependability analysis before and after designing the fault-tolerant systems. In this paper, we accurately formulate the inherent reliability and vulnerability of some popular NoC architectures against permanent faults, also depending on the employed routing algorithm and traffic model. Based on this analysis, effects of failures in the links, switches and network interfaces on the packet delivery of NoCs are determined. Besides, some extensions to evaluate a fault-tolerant method and some routing algorithms are described. The analyses are validated through appropriate simulations. The results thus obtained are exactly the same as or very close to the analytical ones.展开更多
文摘为详细及时地提供公交信息,设计了基于MapX的城市公交问路系统(Bus Inquiry System Based on MapX)。给出了一种结合路况信息、出行时间、公交车间隔时间、换乘时间等的最短时间的查询;同时记录查询历史,通过查询历史为下次查询同样内容提供快速参考。实现了建筑物归属地查询、站点查询、线路查询、站站直达车查询和动态较短时间查询,并能结合电子地图上显示结果,模拟显示道路路况信息。系统在VB平台上应用MapX控件实现。
基金The National Key Technology R&D Program of China during the 11th Five-Year Plan Period(No.2006BAH02A06)
文摘A real-life milk run system designing problem of an engine manufacturer adopted JIT(just-in-time)production is studied.In the process of milk run system planning and design,the supply base is identified and a supplier site map is plotted for an arrangement of routes on which parts are periodically collected in a JIT manner from many scattered suppliers.With unit load designing,vehicle choosing and fleet sizing,pickup routing,vehicle assigning and scheduling problems are studied.Among these problems,a CVRP problem is identified and formulated as the key optimization in designing this milk run system,and it is solved through an optimization process.This tactical planning and optimization process gives a good solution to the real problem,and may shed light on the planning of similar systems.
基金Project(50775089)supported by the National Natural Science Foundation of ChinaProject(2007AA04Z190,2009AA043301)supported by the National High Technology Research and Development Program of ChinaProject(2005CB724100)supported by the National Basic Research Program of China
文摘The material distribution routing problem in the manufacturing system is a complex combinatorial optimization problem and its main task is to deliver materials to the working stations with low cost and high efficiency. A multi-objective model was presented for the material distribution routing problem in mixed manufacturing systems, and it was solved by a hybrid multi-objective evolutionary algorithm (HMOEA). The characteristics of the HMOEA are as follows: 1) A route pool is employed to preserve the best routes for the population initiation; 2) A specialized best?worst route crossover (BWRC) mode is designed to perform the crossover operators for selecting the best route from Chromosomes 1 to exchange with the worst one in Chromosomes 2, so that the better genes are inherited to the offspring; 3) A route swap mode is used to perform the mutation for improving the convergence speed and preserving the better gene; 4) Local heuristics search methods are applied in this algorithm. Computational study of a practical case shows that the proposed algorithm can decrease the total travel distance by 51.66%, enhance the average vehicle load rate by 37.85%, cut down 15 routes and reduce a deliver vehicle. The convergence speed of HMOEA is faster than that of famous NSGA-II.
基金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.
文摘As technology scales down, the reliability issues are becoming more crucial, especially for networks-on-chip (NoCs) that provide the communication requirements of multi-processor systems-on-chip. Reliability evaluation based on analytical models is a precise method for dependability analysis before and after designing the fault-tolerant systems. In this paper, we accurately formulate the inherent reliability and vulnerability of some popular NoC architectures against permanent faults, also depending on the employed routing algorithm and traffic model. Based on this analysis, effects of failures in the links, switches and network interfaces on the packet delivery of NoCs are determined. Besides, some extensions to evaluate a fault-tolerant method and some routing algorithms are described. The analyses are validated through appropriate simulations. The results thus obtained are exactly the same as or very close to the analytical ones.
