To adapt to the uncertainty of new energy,increase new energy consumption,and reduce carbon emissions,a high-voltage distribution network energy storage planning model based on robustness-oriented planning and distrib...To adapt to the uncertainty of new energy,increase new energy consumption,and reduce carbon emissions,a high-voltage distribution network energy storage planning model based on robustness-oriented planning and distributed new energy consumption is proposed.Firstly,the spatio-temporal correlation of large-scale wind-photovoltaic energy is modeled based on the Vine Copula model,and the spatial correlation of the generated wind-photovoltaic power generation is corrected to get the spatio-temporal correlation of wind-photovoltaic power generation scenarios.Finally,considering the subsequent development of new energy on demand for high-voltage distribution network peaking margin and the economy of the system peaking,we propose the optimization model of high-voltage distribution network energy storage plant siting and capacity setting for source-storage cooperative peaking.The simulation results show that the proposed energy storage plant planning method can effectively alleviate the branch circuit blockage,promote new energy consumption,reduce the burden of the main grid peak shifting,and leave sufficient peak shifting margin for the subsequent development of a new energy distribution network while ensuring the economy.展开更多
BACKGROUND Kidney transplantation is one of the most effective treatments for patients with end-stage renal disease.However,many regions face low deceased donor rates and limited ABO-compatible transplant availability...BACKGROUND Kidney transplantation is one of the most effective treatments for patients with end-stage renal disease.However,many regions face low deceased donor rates and limited ABO-compatible transplant availability,which increases reliance on living donors.These regional challenges necessitate the implementation of kidney paired donation(KPD)programs to overcome incompatibilities such as ABO mismatch or positive cross-matching,even when suitable and willing donors are available.AIM To evaluate the effectiveness of a single-center domino KPD model in both operational planning and clinical management processes and to assess its impact on clinical outcomes.METHODS Between April 2020 and January 2024,we retrospectively evaluated patients enrolled in our center’s domino kidney transplantation program.Donor-recipient pairs unable to proceed due to ABO incompatibility or positive cross-matching with their own living donors were included.Donors and recipients were assessed based on blood group compatibility,HLA tissue typing,and negative cross-match results.A specialized computer algorithm grouped patients into three-way,fourway,and five-way chains.All surgical procedures were performed on the same day at a single center.RESULTS A total of 169 kidney transplants were performed,forming 52 domino chains.These domino KPD transplants accounted for a notable proportion of our center’s overall transplant activity,which included both living donor kidney transplants and deceased donor transplants.Among these chains,the primary reasons for participation were ABO incompatibility(74%),positive cross-matching(10%),and the desire to improve HLA mismatch(16%).Improved HLA mismatch profiles and high graft survival(96%at 1 year,92%at 3 years)and patient survival(98%at 1 year,94%at 3 years)rates were observed,as well as low acute rejection episodes.CONCLUSION The single-center domino KPD model enhanced transplant opportunities for incompatible donor-recipient pairs while maintaining excellent clinical outcomes.By providing a framework that addresses regional challenges,improves operational efficiency,and optimizes clinical management,this model offers actionable insights to reduce waiting lists and improve patient outcomes.展开更多
An increasing number of drivers are relying on digital map navigation systems in vehicles or mobile phones to select optimal driving routes in order to save time and improve safety. In the near future, digital map nav...An increasing number of drivers are relying on digital map navigation systems in vehicles or mobile phones to select optimal driving routes in order to save time and improve safety. In the near future, digital map navigation systems are expected to play more important roles in transportation systems. In order to extend current navigation systems to more applications, two fundamental problems must be resolved: the lane-level map model and lane-level route planning. This study proposes solutions to both problems. The current limitation of the lane-level map model is not its accuracy but its flexibility;this study proposes a novel seven-layer map structure, called as Tsinghua map model, which is able to support autonomous driving in a flexible and efficient way. For lane-level route planning, we propose a hierarchical route-searching algorithm to accelerate the planning process, even in the presence of complicated lane networks. In addition, we model the travel costs allocated for lane-level road networks by analyzing vehicle maneuvers in traversing lanes, changing lanes, and turning at intersections. Tests were performed on both a grid network and a real lane-level road network to demonstrate the validity and efficiency of the proposed algorithm.展开更多
Considering the urban characteristics, a customized multi-scale numerical modeling system is established to simulate the urban meteorological environment. The system mainly involves three spatial scales: the urban sca...Considering the urban characteristics, a customized multi-scale numerical modeling system is established to simulate the urban meteorological environment. The system mainly involves three spatial scales: the urban scale, urban sub-domain scale, and single to few buildings scale. In it, different underlying surface types are employed, the building drag factor is used to replace its roughness in the influence on the urban wind field, the effects of building distribution, azimuth and screening of shortwave radiation are added, and the influence of anthropogenic heating is also taken into account. All the numerical tests indicate that the simulated results are reasonably in agreement with the observational data, so the system can be used to simulate the urban meteorological environment. Making use of it, the characteristics of the meteorological environment from the urban to urban sub-domain scales, even the among-buildings scale, can be recognized. As long as the urban planning scheme is given, the corresponding simulated results can be obtained so as to meet the need of optimizing urban planning.展开更多
This paper firstly investigated the land-use and land-cover change （LUCC） in the Hun-Taizi River water- shed, Northeast China from 1988 to 2004 based on remotely sensed images and geographic information systems （GI...This paper firstly investigated the land-use and land-cover change （LUCC） in the Hun-Taizi River water- shed, Northeast China from 1988 to 2004 based on remotely sensed images and geographic information systems （GIS） technology. Then, using the famous land-use change model of Conversion of Land Use and its Effects at Small re- gional extent （CLUE-S）, this paper simulated the land use changes under historical trend （HT）, urban planning （UP） and ecological protection （EP） scenarios considering urban planning and ecological protection over the next 20 years. The simulated results under UP scenario in 2020 were compared with the planning map to assess the feasibility of us- ing land-use change model to guide regional planning. Results show that forest land, dry farmland, paddy, and shrub land were the main land-use categories. Paddy and dry farmland being converted to urban area and rural settlement characterized the land-use change from 1988 to 2004. The main land-use categories changed over time. Landscape-pattem fragmentation will be worse under HT and UP scenarios, but better in EP scenario. The comparing results of simulated map with planning map in 2020 show that land-use change model is powerful tool to guide regional planning. Land-use scenarios can support regional planning and policy-making through analyzing future consequences scientifically.展开更多
An Approximate Voronoi Boundary Network is constructed as the environmental model by way of enlar-ging the obstacle raster. The connectivity of the path network under complex environment is ensured through build-ing t...An Approximate Voronoi Boundary Network is constructed as the environmental model by way of enlar-ging the obstacle raster. The connectivity of the path network under complex environment is ensured through build-ing the second order Approximate Voronoi Boundary Network after adding virtual obstacles at joint-close grids. Thismethod embodies the network structure of the free area of environment with less nodes, so the complexity of pathplanning problem is reduced largely. An optimized path for mobile robot under complex environment is obtainedthrough the Genetic Algorithm based on the elitist rule and re-optimized by using the path-tightening method. Sincethe elitist one has the only authority of crossover, the management of one group becomes simple, which makes forobtaining the optimized path quickly. The Approximate Voronoi Boundary Network has a good tolerance to the im-precise a priori information and the noises of sensors under complex environment. Especially it is robust in dealingwith the local or partial changes, so a small quantity of dynamic obstacles is difficult to alter the overall character ofits connectivity, which means that it can also be adopted in dynamic environment by fusing the local path planning.展开更多
In order to enhance the capability of tracking targets autonomously of unmanned aerial vehicle (UAV), the partially observable Markov decision process (POMDP) model for UAV path planning is established based on the PO...In order to enhance the capability of tracking targets autonomously of unmanned aerial vehicle (UAV), the partially observable Markov decision process (POMDP) model for UAV path planning is established based on the POMDP framework. The elements of the POMDP model are analyzed and described. The state transfer law in the model can be described by the method of interactive multiple model (IMM) due to the diversity of the target motion law, which is used to switch the motion model to accommodate target maneuvers, and hence improving the tracking accuracy. The simulation results show that the model can achieve efficient planning for the UAV route, and effective tracking for the target. Furthermore, the path planned by this model is more reasonable and efficient than that by using the single state transition law.展开更多
A theoretical approach of ordered emergency tasks generation is proposed for dealing with a specific emergency event rapidly, exactly and effectively. According to the general principles of an emergency plan developed...A theoretical approach of ordered emergency tasks generation is proposed for dealing with a specific emergency event rapidly, exactly and effectively. According to the general principles of an emergency plan developed to response to an emergency management, a workflow model is employed to complete the formal modeling of concrete emergency plan firstly. Then the HTN planning system SHOP2 is introduced, the transformation method of domain knowledge from emergency domain to SHOP2 domain is studied. At last, the general procedure to solve the emergency decision prob-lems and to generate executive emergency tasks is set up drawing support from SHOP2 planning system, which will combine the principles (or knowledge) of emergency plan and the real emergency situations.展开更多
This paper presents an effective way to support motion planning of legged mobile robots—Inverted Modelling,based on the equivalent metamorphic mechanism concept.The difference from the previous research is that we he...This paper presents an effective way to support motion planning of legged mobile robots—Inverted Modelling,based on the equivalent metamorphic mechanism concept.The difference from the previous research is that we herein invert the equivalent parallel mechanism.Assuming the leg mechanisms are hybrid links,the body of robot being considered as fixed platform,and ground as moving platform.The motion performance is transformed and measured in the body frame.Terrain and joint limits are used as input parameters to the model,resulting in the representation which is independent of terrains and particular poses in Inverted Modelling.Hence,it can universally be applied to any kind of legged robots as global motion performance framework.Several performance measurements using Inverted Modelling are presented and used in motion performance evaluation.According to the requirements of actual work like motion continuity and stability,motion planning of legged robot can be achieved using different measurements on different terrains.Two cases studies present the simulations of quadruped and hexapod robots walking on rugged roads.The results verify the correctness and effectiveness of the proposed method.展开更多
Platform planning is one of the important problems in the command and control(C2) field. Hereto, we analyze the platform planning problem and present nonlinear optimal model aiming at maximizing the task completion qu...Platform planning is one of the important problems in the command and control(C2) field. Hereto, we analyze the platform planning problem and present nonlinear optimal model aiming at maximizing the task completion qualities. Firstly, we take into account the relation among tasks and build the single task nonlinear optimal model with a set of platform constraints. The Lagrange relaxation method and the pruning strategy are used to solve the model. Secondly, this paper presents optimization-based planning algorithms for efficiently allocating platforms to multiple tasks. To achieve the balance of the resource assignments among tasks, the m-best assignment algorithm and the pair-wise exchange(PWE)method are used to maximize multiple tasks completion qualities.Finally, a series of experiments are designed to verify the superiority and effectiveness of the proposed model and algorithms.展开更多
This paper studies the problem of the space station short-term mission planning, which aims to allocate the executing time of missions effectively, schedule the corresponding resources reasonably and arrange the time ...This paper studies the problem of the space station short-term mission planning, which aims to allocate the executing time of missions effectively, schedule the corresponding resources reasonably and arrange the time of the astronauts properly. A domain model is developed by using the ontology theory to describe the concepts, constraints and relations of the planning domain formally, abstractly and normatively. A method based on time iteration is adopted to solve the short-term planning problem. Meanwhile, the resolving strategies are proposed to resolve different kinds of conflicts induced by the constraints of power, heat, resource, astronaut and relationship. The proposed approach is evaluated in a test case with fifteen missions, thirteen resources and three astronauts. The results show that the developed domain ontology model is reasonable, and the time iteration method using the proposed resolving strategies can successfully obtain the plan satisfying all considered constraints.展开更多
Process planning for large complicated stampings is more complicated, illegible and multiform than that for common stampings. In this paper, an intelligent master model of computer aided process planning （CAPP） for ...Process planning for large complicated stampings is more complicated, illegible and multiform than that for common stampings. In this paper, an intelligent master model of computer aided process planning （CAPP） for large complicated stampings has been developed based on knowledge based engineering （KBE） and feature technology. This innovative model consists of knowledge base （KB）, process control structure （PCS）, process information model （PIM）, multidisciplinary design optimization （MDO）, model link environment （MLE） and simulation engine （SE）, to realize process planning, optimization, simulation and management integrated to complete intelligent CAPP system. In this model, KBE provides knowledge base, open architecture and knowledge reuse ability to deal with the multi-domain and multi-expression of process knowledge, and forms an integrated environment. With PIM, all the knowledge consisting of objects, constraints, cxtmricncc and decision-makings is carried by object-oriented method dynamically for knowledge-reasoning. PCS makes dynamical knowledge modified and updated timely and accordingly. MLE provides scv. cral methods to make CAPP sysmm associated and integrated. SE provides a programmable mechanism to interpret simulation course and result. Meanwhile, collaborative optimization, one method of MDO, is imported to deal with the optimization distributed for multiple purposes. All these make CAPP sysmm integrated and open to other systems, such as dic design and manufacturing system.展开更多
Land-cover changes cause a loss of natural vegetation in many parts of the world. In the Xishuangbanna （西双版纳） district （Yunnan （云南） Province）, rubber plantations replace tropical rainforests covering alrea...Land-cover changes cause a loss of natural vegetation in many parts of the world. In the Xishuangbanna （西双版纳） district （Yunnan （云南） Province）, rubber plantations replace tropical rainforests covering already an area of about 10% of the study area （2007）. There, land-use allocation is mostly driven by economic considerations. Thus, local planning authorities need decision support for land-use planning issues, which integrate socio-economic and ecological aspects. Within the NabanFrame, an agro-economic, ecological and social model was applied, which, altogether, interacted with a land allocation model via defined interfaces. Effects on the water cycle, ecological conditions as well as socio-economic should be considered by integrating the spatially distributed rainfali-runoff and water balance model AKWA-M in the model setup.展开更多
This research attempts to devise a multistage and multiproduct short-term integrative production plan that can dynamically change based on the order priority and virtual occupancy for application in steel plants. Cons...This research attempts to devise a multistage and multiproduct short-term integrative production plan that can dynamically change based on the order priority and virtual occupancy for application in steel plants. Considering factors such as the delivery time, varietal compatibility between different products, production capacity of variety per hour, minimum or maximum batch size, and transfer time, we propose an available production capacity network with varietal compatibility and virtual occupancy for enhancing production plan implementation and quick adjustment in the case of dynamic production changes. Here available means the remaining production capacity after virtual occupancy.To quickly build an available production capacity network and increase the speed of algorithm solving, constraint selection and cutting methods with order priority were used for model solving. Finally, the genetic algorithm improved with local search was used to optimize the proposed production plan and significantly reduce the order delay rate. The validity of the proposed model and algorithm was numerically verified by simulating actual production practices. The simulation results demonstrate that the model and improved algorithm result in an effective production plan.展开更多
In this study, accessibility and location-allocation models have been integrated into GIS to improve spatial planning and environmental sustainability of health services in Al-Madinah Al-Munawwarah. This integration p...In this study, accessibility and location-allocation models have been integrated into GIS to improve spatial planning and environmental sustainability of health services in Al-Madinah Al-Munawwarah. This integration provides a planning framework in order to check the efficiency of the spatial allocation of health services and to generate alternatives either by proposing an active service or to improve an existing one. To achieve these objectives, the accessibility to the service area was analyzed within the analysis of health services networks, which are divided into eight types: public hospitals, specialized hospitals, health units, healthcare centers, infirmaries, clinic complexes, the Red Crescent Center, and ambulance facilities, with time intervals of (5 minutes - 10 minutes - 15 minutes) to access coverage ranges, and the location-allocation model was used based on the maximum coverage model within a response time not exceeding 15 minutes, The results of the study revealed the poor distribution of health services Al-Madinah Al-Munawwarah suffers from weak accessibility to health services coverage areas and is unable to meet the needs of its population at present. The current need for health services reached twenty-four locations, including two public hospitals, three specialized hospitals, two health centers, three ambulance facilities, four infirmaries, three clinic complexes, four health units, and three Red Crescent centers.展开更多
At the first sight it seems that advanced operation research is not used enough in continuous production systems as comparison with mass production, batch production and job shop systems, but really in a comprehensive...At the first sight it seems that advanced operation research is not used enough in continuous production systems as comparison with mass production, batch production and job shop systems, but really in a comprehensive evaluation the advanced operation research techniques can be used in continuous production systems in developing countries very widely, because of initial inadequate plant layout, stage by stage development of production lines, the purchase of second hand machineries from various countries, plurality of customers. A case of production system planning is proposed for a chemical company in which the above mentioned conditions are almost presented. The goals and constraints in this issue are as follows： （1） Minimizing deviation of customer＇s requirements. （2） Maximizing the profit. （3） Minimizing the frequencies of changes in formula production. （4） Minimizing the inventory of final products. （5） Balancing the production sections with regard to rate in production. （6） Limitation in inventory of raw material. The present situation is in such a way that various techniques such as goal programming, linear programming and dynamic programming can be used. But dynamic production programming issues are divided into two categories, at first one with limitation in production capacity and another with unlimited production capacity. For the first category, a systematic and acceptable solution has not been presented yet. Therefore an innovative method is used to convert the dynamic situation to a zero- one model. At last this issue is changed to a goal programming model with non-linear limitations with the use of GRG algorithm and that＇s how it is solved.展开更多
Sri Lanka is experiencing speedy urbanization by converting the agriculture land and other natural land cover into built-up land. The urban population of Sri Lanka is expected to reach to 60% by 2030 from 14% in 2010....Sri Lanka is experiencing speedy urbanization by converting the agriculture land and other natural land cover into built-up land. The urban population of Sri Lanka is expected to reach to 60% by 2030 from 14% in 2010. The rapid growth in urban population and urban areas in Sri Lanka may cause serious socioeconomic disparities, if they are not handled properly. Thus, planners in Sri Lanka are in need of information about past and future urban growth patterns to plan a better and sustainable urban future for Sri Lanka. In this paper, we analyzed the characteristics of past land use and land cover trends in Matara City of Sri Lanka from 1980 to 2010 to assess the historic urban dynamics. The land use change detection analysis based on remote sensing datasets reveal that the conversion of homestead/garden and paddy into urban land is evident in Matara City. The historic urban trends are projected into the near future by using SLEUTH urban growth model to identify the hot spots of future urbanization and as well as the urban growth patterns in Matara City up to the basic administrative level, i.e., Grama Niladari Divisions(GND). The urban growth simulations for the year 2030 reveal that 29 GNDs out of 66 GNDs in Matara City will be totally converted into urban land. Whereas, 28 GNDs will have urban land cover from 75% to 99% by 2030. The urban growth simulations are further analyzed with respect to the proposed Matara city development plan by the Urban Development Authority(UDA) of Sri Lanka. The results show that the UDA's city development plan of Matara will soon be outpaced by rapid urbanization. Based on the calibration and validation results, the SLEUTH model proved to be a useful planning tool to understand the near future urbanization of Sri Lankan cities.展开更多
Based on the modeling of robot working environment, the shortest distance matrix between points is solved by Floyd algorithm. With the objective of minimizing the sum of the fixed cost of robot and the cost of robot o...Based on the modeling of robot working environment, the shortest distance matrix between points is solved by Floyd algorithm. With the objective of minimizing the sum of the fixed cost of robot and the cost of robot operation, an integer programming model is established and a genetic algorithm for solving the model is designed. In order to make coordination to accomplish their respective tasks for each robot with high efficiency, this paper uses natural number encoding way. The objective function is based on penalty term constructed with the total number of collisions in the running path of robots. The fitness function is constructed by using the objective function with penalty term. Based on elitist retention strategy, a genetic algorithm with collision detection is designed. Using this algorithm for task allocation and path planning of multi-robot, it can effectively avoid or reduce the number of collisions in the process of multi-robot performing tasks. Finally, an example is used to validate the method.展开更多
With the development of communication and ubiquitous computing technologies, context-aware services, which acquire contextual information of users and environment, have become critical applications providing customiza...With the development of communication and ubiquitous computing technologies, context-aware services, which acquire contextual information of users and environment, have become critical applications providing customization in mobile commerce. Meanwhile, tourism has attracted increasing attention as a high value-added service and a hot academic topic. However, the research on how to provide tour services based on context-aware services is in fact still at an early stage, limited to concept elaboration, service framework discussion, prototype system development etc. In this paper, we summarized the previous researches on context-aware services to establish the research foundation, put forward a way of analyzing a tour planning problem with a modified model of Traveling Salesman Problem （TSP） and Vehicle Routing Problem （VRP）, and we applied an innovated Resource Constrain Project Scheduling Problem （RCPSP） mathematical model to solve the tour planning problem based on context information. The simulation under branch and bound algoritban evaluated the validity of our solution.展开更多
This paper analyses the overall landscape framework of city road system in ancient and modern China, using the ideal state terrain model which was fi rst recorded by the construction system of the Zhou Dynasty, and su...This paper analyses the overall landscape framework of city road system in ancient and modern China, using the ideal state terrain model which was fi rst recorded by the construction system of the Zhou Dynasty, and summarizes the ideal model of overall landscape framework of city road system, based on Chinese psychological needs of landscape, and conducts the applied research taking Nanchong in Sichuan, China for example.展开更多
基金supported by State Grid Anhui Electric Power Co.,Ltd.Research Program(B3120923000C).
文摘To adapt to the uncertainty of new energy,increase new energy consumption,and reduce carbon emissions,a high-voltage distribution network energy storage planning model based on robustness-oriented planning and distributed new energy consumption is proposed.Firstly,the spatio-temporal correlation of large-scale wind-photovoltaic energy is modeled based on the Vine Copula model,and the spatial correlation of the generated wind-photovoltaic power generation is corrected to get the spatio-temporal correlation of wind-photovoltaic power generation scenarios.Finally,considering the subsequent development of new energy on demand for high-voltage distribution network peaking margin and the economy of the system peaking,we propose the optimization model of high-voltage distribution network energy storage plant siting and capacity setting for source-storage cooperative peaking.The simulation results show that the proposed energy storage plant planning method can effectively alleviate the branch circuit blockage,promote new energy consumption,reduce the burden of the main grid peak shifting,and leave sufficient peak shifting margin for the subsequent development of a new energy distribution network while ensuring the economy.
文摘BACKGROUND Kidney transplantation is one of the most effective treatments for patients with end-stage renal disease.However,many regions face low deceased donor rates and limited ABO-compatible transplant availability,which increases reliance on living donors.These regional challenges necessitate the implementation of kidney paired donation(KPD)programs to overcome incompatibilities such as ABO mismatch or positive cross-matching,even when suitable and willing donors are available.AIM To evaluate the effectiveness of a single-center domino KPD model in both operational planning and clinical management processes and to assess its impact on clinical outcomes.METHODS Between April 2020 and January 2024,we retrospectively evaluated patients enrolled in our center’s domino kidney transplantation program.Donor-recipient pairs unable to proceed due to ABO incompatibility or positive cross-matching with their own living donors were included.Donors and recipients were assessed based on blood group compatibility,HLA tissue typing,and negative cross-match results.A specialized computer algorithm grouped patients into three-way,fourway,and five-way chains.All surgical procedures were performed on the same day at a single center.RESULTS A total of 169 kidney transplants were performed,forming 52 domino chains.These domino KPD transplants accounted for a notable proportion of our center’s overall transplant activity,which included both living donor kidney transplants and deceased donor transplants.Among these chains,the primary reasons for participation were ABO incompatibility(74%),positive cross-matching(10%),and the desire to improve HLA mismatch(16%).Improved HLA mismatch profiles and high graft survival(96%at 1 year,92%at 3 years)and patient survival(98%at 1 year,94%at 3 years)rates were observed,as well as low acute rejection episodes.CONCLUSION The single-center domino KPD model enhanced transplant opportunities for incompatible donor-recipient pairs while maintaining excellent clinical outcomes.By providing a framework that addresses regional challenges,improves operational efficiency,and optimizes clinical management,this model offers actionable insights to reduce waiting lists and improve patient outcomes.
基金the National Key Research and Development Program of China (2018YFB0105000)the National Natural Science Foundation of China (61773234 and U1864203)+2 种基金the Project of Tsinghua University and Toyota Joint Research Center for AI Technology of Automated Vehicle (TT2018-02)the International Science and Technology Cooperation Program of China (2016YFE0102200)the software developed in the Beijing Municipal Science and Technology Program (D171100005117001 and Z181100005918001).
文摘An increasing number of drivers are relying on digital map navigation systems in vehicles or mobile phones to select optimal driving routes in order to save time and improve safety. In the near future, digital map navigation systems are expected to play more important roles in transportation systems. In order to extend current navigation systems to more applications, two fundamental problems must be resolved: the lane-level map model and lane-level route planning. This study proposes solutions to both problems. The current limitation of the lane-level map model is not its accuracy but its flexibility;this study proposes a novel seven-layer map structure, called as Tsinghua map model, which is able to support autonomous driving in a flexible and efficient way. For lane-level route planning, we propose a hierarchical route-searching algorithm to accelerate the planning process, even in the presence of complicated lane networks. In addition, we model the travel costs allocated for lane-level road networks by analyzing vehicle maneuvers in traversing lanes, changing lanes, and turning at intersections. Tests were performed on both a grid network and a real lane-level road network to demonstrate the validity and efficiency of the proposed algorithm.
基金sponsored by the Key Project(96-920-34-07)of the Ministry of Science and Technology,Chinathe Nationa1 Natura1 Science Foundation of China(40333027).
文摘Considering the urban characteristics, a customized multi-scale numerical modeling system is established to simulate the urban meteorological environment. The system mainly involves three spatial scales: the urban scale, urban sub-domain scale, and single to few buildings scale. In it, different underlying surface types are employed, the building drag factor is used to replace its roughness in the influence on the urban wind field, the effects of building distribution, azimuth and screening of shortwave radiation are added, and the influence of anthropogenic heating is also taken into account. All the numerical tests indicate that the simulated results are reasonably in agreement with the observational data, so the system can be used to simulate the urban meteorological environment. Making use of it, the characteristics of the meteorological environment from the urban to urban sub-domain scales, even the among-buildings scale, can be recognized. As long as the urban planning scheme is given, the corresponding simulated results can be obtained so as to meet the need of optimizing urban planning.
基金Under the auspices of National Natural Science Foundation of China(No.40801069)Special Research Program for Public-welfare Forestry of China(No.200804001)
文摘This paper firstly investigated the land-use and land-cover change （LUCC） in the Hun-Taizi River water- shed, Northeast China from 1988 to 2004 based on remotely sensed images and geographic information systems （GIS） technology. Then, using the famous land-use change model of Conversion of Land Use and its Effects at Small re- gional extent （CLUE-S）, this paper simulated the land use changes under historical trend （HT）, urban planning （UP） and ecological protection （EP） scenarios considering urban planning and ecological protection over the next 20 years. The simulated results under UP scenario in 2020 were compared with the planning map to assess the feasibility of us- ing land-use change model to guide regional planning. Results show that forest land, dry farmland, paddy, and shrub land were the main land-use categories. Paddy and dry farmland being converted to urban area and rural settlement characterized the land-use change from 1988 to 2004. The main land-use categories changed over time. Landscape-pattem fragmentation will be worse under HT and UP scenarios, but better in EP scenario. The comparing results of simulated map with planning map in 2020 show that land-use change model is powerful tool to guide regional planning. Land-use scenarios can support regional planning and policy-making through analyzing future consequences scientifically.
基金Project (60234030) supported by the National Natural Science Foundation of China
文摘An Approximate Voronoi Boundary Network is constructed as the environmental model by way of enlar-ging the obstacle raster. The connectivity of the path network under complex environment is ensured through build-ing the second order Approximate Voronoi Boundary Network after adding virtual obstacles at joint-close grids. Thismethod embodies the network structure of the free area of environment with less nodes, so the complexity of pathplanning problem is reduced largely. An optimized path for mobile robot under complex environment is obtainedthrough the Genetic Algorithm based on the elitist rule and re-optimized by using the path-tightening method. Sincethe elitist one has the only authority of crossover, the management of one group becomes simple, which makes forobtaining the optimized path quickly. The Approximate Voronoi Boundary Network has a good tolerance to the im-precise a priori information and the noises of sensors under complex environment. Especially it is robust in dealingwith the local or partial changes, so a small quantity of dynamic obstacles is difficult to alter the overall character ofits connectivity, which means that it can also be adopted in dynamic environment by fusing the local path planning.
基金supported by the Aeronautical Science Foundation of China(20135153031 20135553035 2017ZC53033)
文摘In order to enhance the capability of tracking targets autonomously of unmanned aerial vehicle (UAV), the partially observable Markov decision process (POMDP) model for UAV path planning is established based on the POMDP framework. The elements of the POMDP model are analyzed and described. The state transfer law in the model can be described by the method of interactive multiple model (IMM) due to the diversity of the target motion law, which is used to switch the motion model to accommodate target maneuvers, and hence improving the tracking accuracy. The simulation results show that the model can achieve efficient planning for the UAV route, and effective tracking for the target. Furthermore, the path planned by this model is more reasonable and efficient than that by using the single state transition law.
文摘A theoretical approach of ordered emergency tasks generation is proposed for dealing with a specific emergency event rapidly, exactly and effectively. According to the general principles of an emergency plan developed to response to an emergency management, a workflow model is employed to complete the formal modeling of concrete emergency plan firstly. Then the HTN planning system SHOP2 is introduced, the transformation method of domain knowledge from emergency domain to SHOP2 domain is studied. At last, the general procedure to solve the emergency decision prob-lems and to generate executive emergency tasks is set up drawing support from SHOP2 planning system, which will combine the principles (or knowledge) of emergency plan and the real emergency situations.
基金National Natural Science Foundation of China(Grant No.51735009)。
文摘This paper presents an effective way to support motion planning of legged mobile robots—Inverted Modelling,based on the equivalent metamorphic mechanism concept.The difference from the previous research is that we herein invert the equivalent parallel mechanism.Assuming the leg mechanisms are hybrid links,the body of robot being considered as fixed platform,and ground as moving platform.The motion performance is transformed and measured in the body frame.Terrain and joint limits are used as input parameters to the model,resulting in the representation which is independent of terrains and particular poses in Inverted Modelling.Hence,it can universally be applied to any kind of legged robots as global motion performance framework.Several performance measurements using Inverted Modelling are presented and used in motion performance evaluation.According to the requirements of actual work like motion continuity and stability,motion planning of legged robot can be achieved using different measurements on different terrains.Two cases studies present the simulations of quadruped and hexapod robots walking on rugged roads.The results verify the correctness and effectiveness of the proposed method.
基金supported by the National Natural Science Foundation of China(61573017 61703425)+2 种基金the Aeronautical Science Fund(20175796014)the Shaanxi Province Natural Science Foundation Research Project(2016JQ6062 2017JM6062)
文摘Platform planning is one of the important problems in the command and control(C2) field. Hereto, we analyze the platform planning problem and present nonlinear optimal model aiming at maximizing the task completion qualities. Firstly, we take into account the relation among tasks and build the single task nonlinear optimal model with a set of platform constraints. The Lagrange relaxation method and the pruning strategy are used to solve the model. Secondly, this paper presents optimization-based planning algorithms for efficiently allocating platforms to multiple tasks. To achieve the balance of the resource assignments among tasks, the m-best assignment algorithm and the pair-wise exchange(PWE)method are used to maximize multiple tasks completion qualities.Finally, a series of experiments are designed to verify the superiority and effectiveness of the proposed model and algorithms.
基金supported by the National Natural Science Foundation of China(11402295)the Science Project of National University of Defense Technology(JC14-01-05)the Hunan Provincial Natural Science Foundation of China(2015JJ3020)
文摘This paper studies the problem of the space station short-term mission planning, which aims to allocate the executing time of missions effectively, schedule the corresponding resources reasonably and arrange the time of the astronauts properly. A domain model is developed by using the ontology theory to describe the concepts, constraints and relations of the planning domain formally, abstractly and normatively. A method based on time iteration is adopted to solve the short-term planning problem. Meanwhile, the resolving strategies are proposed to resolve different kinds of conflicts induced by the constraints of power, heat, resource, astronaut and relationship. The proposed approach is evaluated in a test case with fifteen missions, thirteen resources and three astronauts. The results show that the developed domain ontology model is reasonable, and the time iteration method using the proposed resolving strategies can successfully obtain the plan satisfying all considered constraints.
文摘Process planning for large complicated stampings is more complicated, illegible and multiform than that for common stampings. In this paper, an intelligent master model of computer aided process planning （CAPP） for large complicated stampings has been developed based on knowledge based engineering （KBE） and feature technology. This innovative model consists of knowledge base （KB）, process control structure （PCS）, process information model （PIM）, multidisciplinary design optimization （MDO）, model link environment （MLE） and simulation engine （SE）, to realize process planning, optimization, simulation and management integrated to complete intelligent CAPP system. In this model, KBE provides knowledge base, open architecture and knowledge reuse ability to deal with the multi-domain and multi-expression of process knowledge, and forms an integrated environment. With PIM, all the knowledge consisting of objects, constraints, cxtmricncc and decision-makings is carried by object-oriented method dynamically for knowledge-reasoning. PCS makes dynamical knowledge modified and updated timely and accordingly. MLE provides scv. cral methods to make CAPP sysmm associated and integrated. SE provides a programmable mechanism to interpret simulation course and result. Meanwhile, collaborative optimization, one method of MDO, is imported to deal with the optimization distributed for multiple purposes. All these make CAPP sysmm integrated and open to other systems, such as dic design and manufacturing system.
基金supported by the German Federal Ministry of Education and Science (BMBF) (No. 0330797A)
文摘Land-cover changes cause a loss of natural vegetation in many parts of the world. In the Xishuangbanna （西双版纳） district （Yunnan （云南） Province）, rubber plantations replace tropical rainforests covering already an area of about 10% of the study area （2007）. There, land-use allocation is mostly driven by economic considerations. Thus, local planning authorities need decision support for land-use planning issues, which integrate socio-economic and ecological aspects. Within the NabanFrame, an agro-economic, ecological and social model was applied, which, altogether, interacted with a land allocation model via defined interfaces. Effects on the water cycle, ecological conditions as well as socio-economic should be considered by integrating the spatially distributed rainfali-runoff and water balance model AKWA-M in the model setup.
基金financially supported by the National Natural Science Foundation of China (No.51274043)。
文摘This research attempts to devise a multistage and multiproduct short-term integrative production plan that can dynamically change based on the order priority and virtual occupancy for application in steel plants. Considering factors such as the delivery time, varietal compatibility between different products, production capacity of variety per hour, minimum or maximum batch size, and transfer time, we propose an available production capacity network with varietal compatibility and virtual occupancy for enhancing production plan implementation and quick adjustment in the case of dynamic production changes. Here available means the remaining production capacity after virtual occupancy.To quickly build an available production capacity network and increase the speed of algorithm solving, constraint selection and cutting methods with order priority were used for model solving. Finally, the genetic algorithm improved with local search was used to optimize the proposed production plan and significantly reduce the order delay rate. The validity of the proposed model and algorithm was numerically verified by simulating actual production practices. The simulation results demonstrate that the model and improved algorithm result in an effective production plan.
文摘In this study, accessibility and location-allocation models have been integrated into GIS to improve spatial planning and environmental sustainability of health services in Al-Madinah Al-Munawwarah. This integration provides a planning framework in order to check the efficiency of the spatial allocation of health services and to generate alternatives either by proposing an active service or to improve an existing one. To achieve these objectives, the accessibility to the service area was analyzed within the analysis of health services networks, which are divided into eight types: public hospitals, specialized hospitals, health units, healthcare centers, infirmaries, clinic complexes, the Red Crescent Center, and ambulance facilities, with time intervals of (5 minutes - 10 minutes - 15 minutes) to access coverage ranges, and the location-allocation model was used based on the maximum coverage model within a response time not exceeding 15 minutes, The results of the study revealed the poor distribution of health services Al-Madinah Al-Munawwarah suffers from weak accessibility to health services coverage areas and is unable to meet the needs of its population at present. The current need for health services reached twenty-four locations, including two public hospitals, three specialized hospitals, two health centers, three ambulance facilities, four infirmaries, three clinic complexes, four health units, and three Red Crescent centers.
文摘At the first sight it seems that advanced operation research is not used enough in continuous production systems as comparison with mass production, batch production and job shop systems, but really in a comprehensive evaluation the advanced operation research techniques can be used in continuous production systems in developing countries very widely, because of initial inadequate plant layout, stage by stage development of production lines, the purchase of second hand machineries from various countries, plurality of customers. A case of production system planning is proposed for a chemical company in which the above mentioned conditions are almost presented. The goals and constraints in this issue are as follows： （1） Minimizing deviation of customer＇s requirements. （2） Maximizing the profit. （3） Minimizing the frequencies of changes in formula production. （4） Minimizing the inventory of final products. （5） Balancing the production sections with regard to rate in production. （6） Limitation in inventory of raw material. The present situation is in such a way that various techniques such as goal programming, linear programming and dynamic programming can be used. But dynamic production programming issues are divided into two categories, at first one with limitation in production capacity and another with unlimited production capacity. For the first category, a systematic and acceptable solution has not been presented yet. Therefore an innovative method is used to convert the dynamic situation to a zero- one model. At last this issue is changed to a goal programming model with non-linear limitations with the use of GRG algorithm and that＇s how it is solved.
文摘Sri Lanka is experiencing speedy urbanization by converting the agriculture land and other natural land cover into built-up land. The urban population of Sri Lanka is expected to reach to 60% by 2030 from 14% in 2010. The rapid growth in urban population and urban areas in Sri Lanka may cause serious socioeconomic disparities, if they are not handled properly. Thus, planners in Sri Lanka are in need of information about past and future urban growth patterns to plan a better and sustainable urban future for Sri Lanka. In this paper, we analyzed the characteristics of past land use and land cover trends in Matara City of Sri Lanka from 1980 to 2010 to assess the historic urban dynamics. The land use change detection analysis based on remote sensing datasets reveal that the conversion of homestead/garden and paddy into urban land is evident in Matara City. The historic urban trends are projected into the near future by using SLEUTH urban growth model to identify the hot spots of future urbanization and as well as the urban growth patterns in Matara City up to the basic administrative level, i.e., Grama Niladari Divisions(GND). The urban growth simulations for the year 2030 reveal that 29 GNDs out of 66 GNDs in Matara City will be totally converted into urban land. Whereas, 28 GNDs will have urban land cover from 75% to 99% by 2030. The urban growth simulations are further analyzed with respect to the proposed Matara city development plan by the Urban Development Authority(UDA) of Sri Lanka. The results show that the UDA's city development plan of Matara will soon be outpaced by rapid urbanization. Based on the calibration and validation results, the SLEUTH model proved to be a useful planning tool to understand the near future urbanization of Sri Lankan cities.
文摘Based on the modeling of robot working environment, the shortest distance matrix between points is solved by Floyd algorithm. With the objective of minimizing the sum of the fixed cost of robot and the cost of robot operation, an integer programming model is established and a genetic algorithm for solving the model is designed. In order to make coordination to accomplish their respective tasks for each robot with high efficiency, this paper uses natural number encoding way. The objective function is based on penalty term constructed with the total number of collisions in the running path of robots. The fitness function is constructed by using the objective function with penalty term. Based on elitist retention strategy, a genetic algorithm with collision detection is designed. Using this algorithm for task allocation and path planning of multi-robot, it can effectively avoid or reduce the number of collisions in the process of multi-robot performing tasks. Finally, an example is used to validate the method.
基金supported in partby the National Natural Science Foundation of China under Grants No. 70972048,No. 71071140,No. 71272076,No. 71201011,No. 51108209,No. 60903014Shanghai Philosophy,Social Science Funds for Youth under Grant No. 2008EZH002
文摘With the development of communication and ubiquitous computing technologies, context-aware services, which acquire contextual information of users and environment, have become critical applications providing customization in mobile commerce. Meanwhile, tourism has attracted increasing attention as a high value-added service and a hot academic topic. However, the research on how to provide tour services based on context-aware services is in fact still at an early stage, limited to concept elaboration, service framework discussion, prototype system development etc. In this paper, we summarized the previous researches on context-aware services to establish the research foundation, put forward a way of analyzing a tour planning problem with a modified model of Traveling Salesman Problem （TSP） and Vehicle Routing Problem （VRP）, and we applied an innovated Resource Constrain Project Scheduling Problem （RCPSP） mathematical model to solve the tour planning problem based on context information. The simulation under branch and bound algoritban evaluated the validity of our solution.
文摘This paper analyses the overall landscape framework of city road system in ancient and modern China, using the ideal state terrain model which was fi rst recorded by the construction system of the Zhou Dynasty, and summarizes the ideal model of overall landscape framework of city road system, based on Chinese psychological needs of landscape, and conducts the applied research taking Nanchong in Sichuan, China for example.
