Drawing metro maps in concentric circles: A designer‐in‐the‐loop approach with visual examples

This article presents a proof-of-concept designer-in-the-loop schematic map drawing tool, based on the marriage of two approaches—manual and automated, which provides the technical interactivity of drawing tools between the user and the computer. We focus on concentric circle maps as opposed to the commonly used orthogonal mode representation, which is suggested by previous studies that it could promote better network learning. In comparison with existing methods, the proposed method is more compatible with the framework of effective map design from psychological and aesthetic perspectives, and a range of options can be provided in conjunction with users' preferences. We evaluated our approach on a set of iterations with case studies of Hong Kong metro with a group of three co-authors from the fields of geography, transport engineering, and education

Route schematization with landmarks

Predominant navigation applications make use of a turn-by-turn instructions approach and are mostly supported by small screen devices. This combination does little to improve users\u27 orientation or spatial knowledge acquisition. Considering this limitation, we propose a route schematization method aimed for small screen devices to facilitate the readability of route information and survey knowledge acquisition. Current schematization methods focus on the route path and ignore context information, specially polygonal landmarks (such as lakes, parks, and regions), which is crucial for promoting orientation. Our schematization method, in addition to the route path, takes as input: adjacent streets, point-like landmarks, and polygonal landmarks. Moreover, our schematic route map layout highlights spatial relations between route and context information, improves the readability of turns at decision points, and the visibility of survey information on small screen devices. The schematization algorithm combines geometric transformations and integer linear programming to produce the maps. The contribution of this paper is a method that produces schematic route maps with context information to support the user in wayfinding and orientation

Modeling Bioenergy Supply Chains: Feedstocks Pretreatment, Integrated System Design Under Uncertainty

Biofuels have been promoted by governmental policies for reducing fossil fuel dependency and greenhouse gas emissions, as well as facilitating regional economic growth. Comprehensive model analysis is needed to assess the economic and environmental impacts of developing bioenergy production systems. For cellulosic biofuel production and supply in particular, existing studies have not accounted for the inter-dependencies between multiple participating decision makers and simultaneously incorporated uncertainties and risks associated with the linked production systems.This dissertation presents a methodology that incorporates uncertainty element to the existing integrated modeling framework specifically designed for advanced biofuel production systems using dedicated energy crops as feedstock resources. The goal of the framework is to support the bioenergy industry for infrastructure and supply chain development. The framework is flexible to adapt to different topological network structures and decision scopes based on the modeling requirements, such as on capturing the interactions between the agricultural production system and the multi-refinery bioenergy supply chain system with regards to land allocation and crop adoption patterns, which is critical for estimating feedstock supply potentials for the bioenergy industry. The methodology is also particularly designed to incorporate system uncertainties by using stochastic programming models to improve the resilience of the optimized system design.The framework is used to construct model analyses in two case studies. The results of the California biomass supply model estimate that feedstock pretreatment via combined torrefaction and pelletization reduces delivered and transportation cost for long-distance biomass shipment by 5% and 15% respectively. The Pacific Northwest hardwood biofuels application integrates full-scaled supply chain infrastructure optimization with agricultural economic modeling and estimates that bio-jet fuels can be produced at costs between 4 to 5 dollars per gallon, and identifies areas suitable for simultaneously deploying a set of biorefineries using adopted poplar as the dedicated energy crop to produce biomass feedstocks. This application specifically incorporates system uncertainties in the crop market and provides an optimal system design solution with over 17% improvement in expected total profit compared to its corresponding deterministic model

Expanding the Horizons of Manufacturing: Towards Wide Integration, Smart Systems and Tools

This research topic aims at enterprise-wide modeling and optimization (EWMO) through the development and application of integrated modeling, simulation and optimization methodologies, and computer-aided tools for reliable and sustainable improvement opportunities within the entire manufacturing network (raw materials, production plants, distribution, retailers, and customers) and its components. This integrated approach incorporates information from the local primary control and supervisory modules into the scheduling/planning formulation. That makes it possible to dynamically react to incidents that occur in the network components at the appropriate decision-making level, requiring fewer resources, emitting less waste, and allowing for better responsiveness in changing market requirements and operational variations, reducing cost, waste, energy consumption and environmental impact, and increasing the benefits. More recently, the exploitation of new technology integration, such as through semantic models in formal knowledge models, allows for the capture and utilization of domain knowledge, human knowledge, and expert knowledge toward comprehensive intelligent management. Otherwise, the development of advanced technologies and tools, such as cyber-physical systems, the Internet of Things, the Industrial Internet of Things, Artificial Intelligence, Big Data, Cloud Computing, Blockchain, etc., have captured the attention of manufacturing enterprises toward intelligent manufacturing systems

Automated drawing of metro maps

This work investigates the problem of drawing metro maps which is defined as follows. Given a planar graph G of maximum degree 8 with its embedding and vertex locations (e.g. the physical location of the tracks and stations of a metro system) and a set L of paths or cycles in G (e.g. metro lines) such that each edge of G belongs to at least one element of L, draw G and L nicely. We first specify the niceness of a drawing by listing a number of hard and soft constraints. Then we show that it is NP-complete to decide whether a drawing of G satisfying all hard constraints exists. In spite of the hardness of the problem we present a mixed-integer linear program (MIP) which always finds a drawing that fulfills all hard constraints (if such a drawing exists) and optimizes a weighted sum of costs corresponding to the soft constraints. We also describe some heuristics that speed up the MIP and we show how to include vertex labels in the drawing. We have implemented the MIP, the heuristics and the vertex labeling. For six real-world examples we compare our results to official metro maps drawn by graphic designers and to the results of previous algorithms for drawing metro maps

Modeling water resources management at the basin level: review and future directions

Water quality / Water resources development / Agricultural production / River basin development / Mathematical models / Simulation models / Water allocation / Policy / Economic aspects / Hydrology / Reservoir operation / Groundwater management / Drainage / Conjunctive use / Surface water / GIS / Decision support systems / Optimization methods / Water supply

3D Signal Strength Mapping of 2.4GHz WiFi Networks

Many commercial businesses operate out of multi-story office buildings. These companies often use many Wi-Fi access points to set up their own wireless network. IT personnel determine proper Wi-Fi access point placement using Wi-Fi strength maps. Conventional Wi-Fi strength maps only provide a two-dimensional view representing the wireless access point\u27s effective range. The signal quality and strength measurements do not include changing vertical elevation. Efficient network layout in a multi-story building requires a system calculating signal quality metrics in three dimensions. This project involves designing and prototyping a system to achieve 2.4GHz Wi-Fi signal quality measurements in a three-dimensional reference plane. The instrument continuously monitors its location and the 2.4GHz Wi-Fi network’s received signal strength. The user generates a 3D model of the 2.4GHz Wi-Fi network coverage using the collected signal metrics