In this article, we are interested in solving a combinatorial optimization problem, the shortest path problem in a multi-attribute graph, by the out-ranking methods. A multi-attribute graph has simultaneously qualitat...In this article, we are interested in solving a combinatorial optimization problem, the shortest path problem in a multi-attribute graph, by the out-ranking methods. A multi-attribute graph has simultaneously qualitative and quantitative criteria. This situation gives rise to incomparable paths thus forming the Pareto front. Outranking methods in Multi-criteria Decision Making (MCDM) are the only methods that can take into account this situation (incomparability of actions). After presenting the categories of Multi-criteria Decision Making (MCDM) and the difficulties related to the problems of the shortest paths, we propose an evolutionary algorithm based on the outranking methods to solve the problem of finding “best” paths in a multi-attribute graph with non-additive criteria. Our approach is based on the exploration of induced subgraphs of the outranking graph. Properties have been established to serve as algorithmic basis. Numerical experiments have been carried out and the results presented in this article.展开更多
利用出行特征数据识别综合交通运输通道是合理布局城市群综合运输通道的关键技术。本文基于城市群手机信令数据,提出一种综合运输通道识别四阶段方法框架,即数据准备、运输方式划分、最短路径搜索和通道识别。在运输方式划分方面,提出...利用出行特征数据识别综合交通运输通道是合理布局城市群综合运输通道的关键技术。本文基于城市群手机信令数据,提出一种综合运输通道识别四阶段方法框架,即数据准备、运输方式划分、最短路径搜索和通道识别。在运输方式划分方面,提出一种以运输平均速度和站点POI (Point of Interest)位置为决策变量的高速铁路、普速铁路和公路多方式划分算法。在最短路搜索方面,设计一种基于双向A*算法的最短路径搜索算法。在通道识别方面,基于行政边界划分通道区段并以运输量为综合运输通道区段判别参数。以京津冀城市群为例进行实证分析,结果表明,本文方法能够有效处理城市群手机信令数据,并识别出6条综合运输通道,验证了方法的可行性和准确性。在案例数据下,京津冀城市群公路和铁路的运输量占比分别为81.87%和18.13%,公路的短程运输客流较铁路更多;节假日因素显著提高了综合运输通道的客流量,平均运输量增加62.6%,平均客流周转量提升61.2%。展开更多
Digital elevation models （DEMs） are widely used to define the flow direction in distributed hydrological models for simulation of streamflow. In recent decades, numerous methods for flow direction determination have...Digital elevation models （DEMs） are widely used to define the flow direction in distributed hydrological models for simulation of streamflow. In recent decades, numerous methods for flow direction determination have been applied successfully to mountainous regions. Nevertheless, some problems still exist when those methods are used for flat or gently sloped areas The present study reviews the conventional methods of determining flow direction for such landscapes and analyzes the problems of these methods. Two different methods of determining flow direction are discussed and were applied to the Xitiaoxi Catchment, located in the Taihu Basin in southern China, which has both mountainous and flat terrain. Both the agree method and the shortest path method use drainage networks derived from a remote sensing image to determine the correct location of the stream. The results indicate that the agree method provides a better fit with the DEM for the hilly region than the shortest path method. For the flat region where the flow has been diverted and rerouted by land managers, both methods require observation of the drainage network to determine the flow direction. In order to clarify the applicability of the two methods, both are employed in catchment hydrological models conceptually based on the Xinanjiang model and implemented with PCRaster. The simulation results show that both methods can be successfully applied in hydrological modeling. There are no evident differences in the modeled discharge when using the two methods at different spatial scales.展开更多
文摘In this article, we are interested in solving a combinatorial optimization problem, the shortest path problem in a multi-attribute graph, by the out-ranking methods. A multi-attribute graph has simultaneously qualitative and quantitative criteria. This situation gives rise to incomparable paths thus forming the Pareto front. Outranking methods in Multi-criteria Decision Making (MCDM) are the only methods that can take into account this situation (incomparability of actions). After presenting the categories of Multi-criteria Decision Making (MCDM) and the difficulties related to the problems of the shortest paths, we propose an evolutionary algorithm based on the outranking methods to solve the problem of finding “best” paths in a multi-attribute graph with non-additive criteria. Our approach is based on the exploration of induced subgraphs of the outranking graph. Properties have been established to serve as algorithmic basis. Numerical experiments have been carried out and the results presented in this article.
文摘利用出行特征数据识别综合交通运输通道是合理布局城市群综合运输通道的关键技术。本文基于城市群手机信令数据,提出一种综合运输通道识别四阶段方法框架,即数据准备、运输方式划分、最短路径搜索和通道识别。在运输方式划分方面,提出一种以运输平均速度和站点POI (Point of Interest)位置为决策变量的高速铁路、普速铁路和公路多方式划分算法。在最短路搜索方面,设计一种基于双向A*算法的最短路径搜索算法。在通道识别方面,基于行政边界划分通道区段并以运输量为综合运输通道区段判别参数。以京津冀城市群为例进行实证分析,结果表明,本文方法能够有效处理城市群手机信令数据,并识别出6条综合运输通道,验证了方法的可行性和准确性。在案例数据下,京津冀城市群公路和铁路的运输量占比分别为81.87%和18.13%,公路的短程运输客流较铁路更多;节假日因素显著提高了综合运输通道的客流量,平均运输量增加62.6%,平均客流周转量提升61.2%。
基金supported by the Studies and Research in Sustainability Program (Deutscher Akademischer Austausch Dienst, DAAD)
文摘Digital elevation models （DEMs） are widely used to define the flow direction in distributed hydrological models for simulation of streamflow. In recent decades, numerous methods for flow direction determination have been applied successfully to mountainous regions. Nevertheless, some problems still exist when those methods are used for flat or gently sloped areas The present study reviews the conventional methods of determining flow direction for such landscapes and analyzes the problems of these methods. Two different methods of determining flow direction are discussed and were applied to the Xitiaoxi Catchment, located in the Taihu Basin in southern China, which has both mountainous and flat terrain. Both the agree method and the shortest path method use drainage networks derived from a remote sensing image to determine the correct location of the stream. The results indicate that the agree method provides a better fit with the DEM for the hilly region than the shortest path method. For the flat region where the flow has been diverted and rerouted by land managers, both methods require observation of the drainage network to determine the flow direction. In order to clarify the applicability of the two methods, both are employed in catchment hydrological models conceptually based on the Xinanjiang model and implemented with PCRaster. The simulation results show that both methods can be successfully applied in hydrological modeling. There are no evident differences in the modeled discharge when using the two methods at different spatial scales.
