面向远海岛礁群的双向物流网络规划

针对若干远海岛礁群系统封闭性的分布特点,将中心岛礁选址、各岛礁建设泊位数量和规模、仓库储存量、运输船型和数量以及航线设置、班期组织等作为规划内容,以整个运输网络系统总成本最低为原则,综合考虑了仓库存储理论,建立了兼顾“选址-库存-路径”的规划模型。结合所建模型特点,提出了双层并行搜索遗传算法,构建了以海上运输为基本交通方式的双向物流系统。最后,以我国南海为例进行建模并求解,采用不同算法并通过多组不同规模的算例进行演算比较,验证了所建模型和算法的有效性与合理性。     

基于不同条件的旅游路线规划问题研究

运用2015年全国研究生数学建模竞赛F题的数据资料,针对旅游路线合理规划问题的第一问展开研究.以F题的问题一为起点进行了分析研究,是因为第一问的完成是解决后续问题的关键.首先通过地图搜集并补全了缺失数据并对数据进行合理的处理,然后采用将旅游年数最少目标转化为该最小生成树的"最少圈覆盖"方法来进行对问题一的求解,也可以理解为一个广义的多旅行商问题,以旅行商的人数(即年数)最少为目标.采用Dijkstra算法、最少圈覆盖法、智能算法和图论聚类等方法,通过这些方法建立了单目标优化模型,并运用旅行商问题和模型之间的转换来对问题进行分析与求解.     

Row-structure stencil planning approaches for E-beam lithography with overlapped characters

Character projection is a key technology to enhance throughput of E-beam lithography, in which characters need to be selected and placed on the stencil. This paper solves the problem of planning for row-structure stencil with overlapped characters and also considers multi-column cell system for further throughput improvement. We first propose an approach that is designed for characters with “regular” left and right blank spaces, which is an integrated framework to solve the subproblems of character selection, row distribution, single-row ordering and post-refinement efficiently. We then present another approach that can optimize stencil planning with general characters. Experiments show that both approaches remarkably outperform the existing methods on different sets of benchmarks. We can achieve significant throughput improvement and remarkable speed-up comparing with previous works.     

Multi-objective optimization of inverse planning for accurate radiotherapy

The multi-objective optimization of inverse planning based on the Pareto solution set, according to the multi-objective character of inverse planning in accurate radiotherapy, was studied in this paper. Firstly,the clinical requirements of a treatment plan were transformed into a multi-objective optimization problem with multiple constraints. Then, the fast and elitist multi-objective Non-dominated Sorting Genetic Algorithm (NSGA-Ⅱ)was introduced to optimize the problem. A clinical example was tested using this method. The results show that an obtained set of non-dominated solutions were uniformly distributed and the corresponding dose distribution of each solution not only approached the expected dose distribution, but also met the dosevolume constraints. It was indicated that the clinical requirements were better satisfied using the method and the planner could select the optimal treatment plan from the non-dominated solution set.     

基于GIS的城市规划信息管理系统研究

我国正迈入快速城市化建设过程中,运用GIS技术手段来解决城市规划过程中的城市化建设进程信息整合管理,对于提高城市规划信息整合效率、避免重复建设、重叠规划、一库多建等城市规划问题有着积极意义。     

DTMB接收机对单频网覆盖地点概率估计的影响研究

提出一种DTMB接收机抗单频网回波干扰性能实验室测试方法.首先,测量系统工作模式下的射频保护率PR、0 dB回波最大延时dmax以及延时超过dmax时回波幅度最小衰减量Dmin,然后根据射频保护率PR定义计算出延时超过dmax时有用信号功率所占回波总功率的百分比.并基于理论六边形单频网模型研究了固定接收和移动接收下DTMB接收机抗单频网回波干扰性能在不同FFT窗口同步方法下对单频网覆盖地点概率估计的影响,仿真结果表明接收机特性对单频网覆盖率有重要影响.     

Metric inequalities for routings on direct connections with application to line planning

We consider multi-commodity flow problems in which capacities are installed on paths. In this setting, it is often important to distinguish between flows on direct connection routes, using single paths, and flows that include path switching. We derive a feasibility condition for path capacities supporting such direct connection flows similar to the well-known feasibility condition for arc capacities in ordinary multi-commodity flows. The condition can be expressed in terms of a class of metric inequalities for routings on direct connections. We illustrate the concept on the example of the line planning problem in public transport and present an application to large-scale real-world problems.     

MODELING HARVEST SCHEDULING IN MULTIFUNCTIONAL PLANNING OF FORESTS FOR LONGTERM WATER YIELD OPTIMIZATION

In this study, wood production and hydrologic functions of forests were accommodated within a planning procedure for separate working circles (areas dedicated to certain forest functions) that were delineated according to an Ecosystem‐Based Functional Planning approach. Mixed integer goal programming was used as the optimization technique. The timing and scheduling of a maintenance cutting (partial harvest) was the decision variable in the modeling effort, and an original formulation was developed as a multiobjective planning procedure. Four sample planning strategies were developed and model outputs were evaluated according to these strategies. Spatial characteristics of stands were considered, and used to prohibit the regeneration of adjacent stands during the same time period. Because of the positive relationship between qualified water production and standing timber volume in the forest, the model attempts to maximize qualified water production levels by increasing standing volume stocks in the forest through the delay of regeneration activities.     

航路规划中数字地图单元格代价计算模型研究

为了解决航路规划中使用的原始数字地图信息量不够全面的问题,结合反舰导弹航路规划的实际作战背景,建立了数字地图单元格代价计算的数学模型.该模型包含了地形高程代价、威胁危险代价、战略回避代价和搜索区目标存在代价等基本模型.通过该模型可以将原始数字地图转化为包含各种相关航路规划主客观信息的综合数字地图.