Two-worker blocking congestion model with walk speed m in a no-passing circular passage system

This paper introduces a blocking model and closed-form expression of two workers traveling with walk speed m (m = integer) in a no-passing circular-passage system of n stations and assuming n = m + 2, 2m + 2, …. We develop a Discrete-Timed Markov Chain (DTMC) model to capture the workers’ changes of walk, pick, and blocked states, and quantify the throughput loss from blocking congestion by deriving a steady state probability in a closed-form expression. We validate the model with a simulation study. Additional simulation comparisons show that the proposed throughput model gives a good approximation of a general-sized system of n stations (i.e., n > 2), a practical walk speed system of real number m (i.e., m ? 1), and a bucket brigade order picking application.     

Raman detection of hydrohalite formation: Avoiding accidents on icy roads by deicing where salt will not work

The common substance Hydrohalite has a role to play in as diverse areas as Geology, Earth Climatology, Universe Cosmology, and Cryobiology. In this review, the occurrences under very different occasions are described. These relations are not commonly appreciated. During the work, we realized that there is yet an aspect that has been overlooked. Hydrohalite formed sometimes on icy roads resists common salt deicing procedures. Also, hydrohalite can be detected by rather simple Raman spectroscopy instrumentation. It means that it is possible to avoid accidents on icy roads in the following way: Common salt deicing trucks may be equipped with “artificial intelligence” based on a duel deicing system that switches between normal NaCl deicing and non-NaCl deicing based on Raman spectroscopy. The advantages are first of all less traffic accidents and lower environmental impact and corrosion from NaCl, but disadvantages are increased costs of investments and consumption of non-NaCl deicing agents.     

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

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

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

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

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.     

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.     

An evidential approach to SLAM,path planning,and active exploration

Probability theory has become the standard framework in the field of mobile robotics because of the inherent uncertainty associated with sensing and acting. In this paper, we show that the theory of belief functions with its ability to distinguish between different types of uncertainty is able to provide significant advantages over probabilistic approaches in the context of robotics. We do so by presenting solutions to the essential problems of simultaneous localization and mapping (SLAM) and planning based on belief functions. For SLAM, we show how the joint belief function over the map and the robot's poses can be factored and efficiently approximated using a Rao-Blackwellized particle filter, resulting in a generalization of the popular probabilistic FastSLAM algorithm. Our SLAM algorithm produces occupancy grid maps where belief functions explicitly represent additional information about missing and conflicting measurements compared to probabilistic grid maps. The basis for this SLAM algorithm are forward and inverse sensor models, and we present general evidential models for range sensors like sonar and laser scanners. Using the generated evidential grid maps, we show how optimal decisions can be made for path planning and active exploration. To demonstrate the effectiveness of our evidential approach, we apply it to two real-world datasets where a mobile robot has to explore unknown environments and solve different planning problems. Finally, we provide a quantitative evaluation and show that the evidential approach outperforms a probabilistic one both in terms of map quality and navigation performance.     

基于两平行线及其线上三点的摄像机标定方法

在大视场交通监控摄像机的标定中,由于不便于放置大尺寸标定靶标,常采用交通标线构成的特定几何图形替代标定靶标,但许多交通场景仅有一组平行的车道分界交通标线,难以获得传统标定方法所需的标定约束条件。针对此类交通场景,选取两平行交通标线和其中一条线上的三点作为标定参考物,依靠其中一条线上三点在单幅图像中的像素坐标、三点间的两个距离值及平行线间距作为约束条件来完成摄像机的标定。建立了图像坐标系与世界坐标系之间新的换算关系,推导出了摄像机内外参数的求解公式,探讨了旋转角对测量误差的影响。实验结果表明,在约束条件不足的情况下能够获得较好的摄像机参数近似解,沿道路方向上的测距精度优于对比文献的结果,具有标定参考物选取容易、操作简便、几何约束条件少等优点,适用于交通监控系统中大视场摄像机的快速标定场合。     

Locomotion of vehicles on hinged road mats

In this paper, the hinged road-mat construction is modeled as a cable structure, and based on the equivalent cable theory the sinkage of the roadway is evaluated. Neglecting details of the interaction between tires and road mats, works caused by the traction, resistance, and drawbar pulling are defined to build a new work criterion to evaluate the mobility of vehicles on the hinged road mats. Mobility diagrams, related to coefficient of adhesion, terrain deformation, beam width, and fastening force, are developed to evaluate the locomotion of vehicles and further guide the design of hinged road mats. The presented method compares well with the field terramechanical experiments of the hinged road mats, thus verifying the validity of equivalent cable modeling and work criterion for hinged road mats.