Optimal Route Search with the Coverage of Users' Preferences

The preferences of users are important in route search and planning. For example, when a user plans a trip within a city, their preferences can be expressed as keywords shopping mall, restaurant, and museum, with weights 0.5, 0.4, and 0.1, respectively. The resulting route should best satisfy their weighted preferences. In this paper, we take into account the weighted user preferences in route search, and present a keyword coverage problem, which finds an optimal route from a source location to a target location such that the keyword coverage is optimized and that the budget score satisfies a specified constraint. We prove that this problem is NP-hard. To solve this complex problem, we pro- pose an optimal route search based on an A* variant for which we have defined an admissible heuristic function. The experiments conducted on real-world datasets demonstrate both the efficiency and accu- racy of our proposed algorithms.

Characterising North Atlantic weather patterns for climate-optimal aircraft routing

Daily weather patterns over the North Atlantic are classified into relevant types: typical weather patterns that may characterize the range of climate impacts from aviation in this region, for both summer and winter. The motivation is to provide a set of weather types to facilitate an investigation of climate-optimal aircraft routing of trans-Atlantic flights (minimizing the climate impact on a flight-by-flight basis). Using the New York to London route as an example, the time-optimal route times are shown to vary by over 60 min, to take advantage of strong tailwinds or avoid headwinds, and for eastbound routes latitude correlates well with the latitude of the jet stream. The weather patterns are classified by their similarity to the North Atlantic Oscillation and East Atlantic teleconnection patterns. For winter, five types are defined; in summer, when there is less variation in jet latitude, only three types are defined. The types can be characterized by the jet strength and position, and therefore the location of the time-optimal routes varies by type. Simple proxies for the climate impact of carbon dioxide, ozone, water vapour and contrails are defined, which depend on parameters such as the route time, latitude and season, the time spent flying in the stratosphere, and the distance over which the air is supersaturated with respect to ice. These proxies are then shown to vary between weather types and between eastbound and westbound routes.

Multiple attribute decision making approach to petroleum pipeline route selection

Petroleum pipelines are the nervous system of the oil industry, as this transports crude oil from sources to refineries and petroleum products from refineries to demand points. Therefore, the efficient operation of these pipelines determines the effectiveness of the entire business. Pipeline route selection plays a major role when designing an effective pipeline system, as the health of the pipeline depends on its terrain. The present practice of route selection for petroleum pipelines is governed by factors such as the shortest distance, constructability, minimal effects on the environment, and approachability. Although this reduces capital expenditure, it often proves to be uneconomical when life cycle costing is considered. This study presents a route selection model with the application of an Analytic Hierarchy Process (AHP), a multiple attribute decision making technique. AHP considers all the above factors along with the operability and maintainability factors interactively. This system has been demonstrated here through a case study of pipeline route selection, from an Indian perspective. A cost-benefit comparison of the shortest route (conventionally selected) and optimal route establishes the effectiveness of the model.

Decision support system for pipeline route selection

Presents information on a study which proposed a decision support system (DSS) for a petroleum pipeline route selection with the application of analytical hierarchy process. Factors governing route-selection for cross-country petroleum pipelines; Application of the DSS from an Indian perspective; Cost benefit comparison of the shortest route and the optimal route; Results and findings.

Co-thought gestures : supporting students to successfully navigate map tasks

This study considers the role and nature of co-thought gestures when students process map-based mathematics tasks. These gestures are typically spontaneously produced silent gestures which do not accompany speech and are represented by small movements of the hands or arms often directed toward an artefact. The study analysed 43 students (aged 10–12 years) over a 3-year period as they solved map tasks that required spatial reasoning. The map tasks were representative of those typically found in mathematics classrooms for this age group and required route finding and coordinate knowledge. The results indicated that co-thought gestures were used to navigate the problem space and monitor movements within the spatial challenges of the respective map tasks. Gesturing was most influential when students encountered unfamiliar tasks or when they found the tasks spatially demanding. From a teaching and learning perspective, explicit co-thought gesturing highlights cognitive challenges students are experiencing since students tended to not use gesturing in tasks where the spatial demands were low.

Climbing skill and complexity of climbing wall design: Assessment of jerk as a novel indicator of performance fluency

This study investigated a new performance indicator to assess climbing fluency (smoothness of the hip trajectory and orientation of a climber using normalized jerk coefficients) to explore effects of practice and hold design on performance. Eight experienced climbers completed four repetitions of two, 10-m high routes with similar difficulty levels, but varying in hold graspability (holds with one edge vs holds with two edges). An inertial measurement unit was attached to the hips of each climber to collect 3D acceleration and 3D orientation data to compute jerk coefficients. Results showed high correlations (r = .99, P < .05) between the normalized jerk coefficient of hip trajectory and orientation. Results showed higher normalized jerk coefficients for the route with two graspable edges, perhaps due to more complex route finding and action regulation behaviors. This effect decreased with practice. Jerk coefficient of hip trajectory and orientation could be a useful indicator of climbing fluency for coaches as its computation takes into account both spatial and temporal parameters (ie, changes in both climbing trajectory and time to travel this trajectory)

Representing Knowledge of Large-Scale Space

This dissertation presents a model of the knowledge a person has about the spatial structure of a large-scale environment: the "cognitive map". The functions of the cognitive map are to assimilate new information about the environment, to represent the current position, and to answer route-finding and relative-position problems. This model (called the TOUR model) analyzes the cognitive map in terms of symbolic descriptions of the environment and operations on those descriptions. Knowledge about a particular environment is represented in terms of route descriptions, a topological network of paths and places, multiple frames of reference for relative positions, dividing boundaries, and a structure of containing regions. The current position is described by the "You Are Here" pointer, which acts as a working memory and a focus of attention. Operations on the cognitive map are performed by inference rules which act to transfer information among different descriptions and the "You Are Here" pointer. The TOUR model shows how the particular descriptions chosen to represent spatial knowledge support assimilation of new information from local observations into the cognitive map, and how the cognitive map solves route-finding and relative-position problems. A central theme of this research is that the states of partial knowledge supported by a representation are responsible for its ability to function with limited information of computational resources. The representations in the TOUR model provide a rich collection of states of partial knowledge, and therefore exhibit flexible, "common-sense" behavior.

Diagnóstico del impacto generado con el desarrollo de una plataforma logística multimodal en Puerto Asís, Putumayo, en la región amazónica

Durante este trabajo se analizarán los impactos económicos, sociales y ambientales que generaría el desarrollo de una Plataforma Logística Multimodal en Puerto Asís, Putumayo, en la región amazónica comprendida por Colombia, Brasil y Ecuador, como opción de salida y entrada de mercancías. Esto con el fin de establecer cuál es la ruta más óptima para el transporte de mercancías hacia el continente asiático. Este proyecto surge como una iniciativa en la constitución de un eje de transporte para la interconexión de los puertos de la región amazónica. Consiste en el establecimiento de infraestructura para vías terrestres y marítimas que agilicen el transporte y reduzcan los altos costos a los que se enfrentan el comercio de la región. Para justificar la viabilidad de la realización este proyecto, es necesario evaluar diferentes impactos que producirían en diferentes ámbitos como los económicos, ambientales y sociales. Para la búsqueda de los impactos se establecen los perfiles actuales de los países vinculados al proyecto de la Plataforma Logística Multimodal en Puerto Asís, Putumayo. Esto con el fin de conocer sus respectivas condiciones actuales y hallar en qué medida se verán alteradas. Posteriormente, se expondrá las circunstancias de infraestructura de esta zona, demostrando los desafíos que exige el desarrollo de este tipo de proyectos en la región amazónica con la intención final de mejorar la infraestructura no solo de este sector sino del país, volviéndolo más competitivo a nivel global. Finalmente se evaluaran los efectos que la construcción de la plataforma generaría justificando su desarrollo.

The dependence of contrail formation on the weather pattern and altitude in the North Atlantic

Aircraft flying through cold ice-supersaturated air produce persistent contrails which contribute to the climate impact of aviation. Here, we demonstrate the importance of the weather situation, together with the route and altitude of the aircraft through this, on estimating contrail coverage. The results have implications for determining the climate impact of contrails as well as potential mitigation strategies. Twenty-one years of re-analysis data are used to produce a climatological assessment of conditions favorable for persistent contrail formation between 200 and 300 hPa over the north Atlantic in winter. The seasonal-mean frequency of cold ice-supersaturated regions is highest near 300 hPa, and decreases with altitude. The frequency of occurrence of ice-supersaturated regions varies with large-scale weather pattern; the most common locations are over Greenland, on the southern side of the jet stream and around the northern edge of high pressure ridges. Assuming aircraft take a great circle route, as opposed to a more realistic time-optimal route, is likely to lead to an error in the estimated contrail coverage, which can exceed 50% for westbound north Atlantic flights. The probability of contrail formation can increase or decrease with height, depending on the weather pattern, indicating that the generic suggestion that flying higher leads to fewer contrails is not robust.

Trips and their CO2 emissions induced by a shopping center

Most previous studies have focused on entire trips in a geographic region, while a few of them addressed trips induced by a city landmark. Therefore paper explores trips and their CO2 emissions induced by a shopping center from a time-space perspective and their usage in relocation planning. This is conducted by the means of a case study in the city of Borlänge in mid-Sweden where trips to the city’s largest shopping mall in its center are examined. We use GPS tracking data of car trips that end and start at the shopping center. Thereafter, (1) we analyze the traffic emission patterns from a time-space perspective where temporal patterns reveal an hourly-based traffic emission dynamics and where spatial patterns uncover a heterogeneous distribution of traffic emissions in spatial areas and individual street segments. Further, (2) this study reports that most of the observed trips follow an optimal route in terms of CO2 emissions. In this respect, (3) we evaluate how well placed the current shopping center is through a comparison with two competing locations. We conclude that the two suggested locations, which are close to the current shopping center, do not show a significant improvement in term of CO2 emissions.

A large Cervidae Holocene accumulation in Eastern Brazil: an example of extreme taphonomical control in a cave environment

A remarkable cervid bone accumulation occurs at a single passage (named Cervid Passage; CP) at Lapa Nova, a maze cave in eastern Brazil. CP lies away from cave entrances, is a typical pitfall passage and contains bone remains of at least 121 cervids, besides few bats, peccaries and rodents remains. There is no evidence of water (or sediment) flow at the site and in general bones lack post depositional alterations and display anatomical proximity, suggesting that the majority of the remains found inside CP (mainly cervids) are due to animals that after entering the cave got trapped in the site. Observations suggest that two entrances could have provided access to cervids (and the few other animals, besides bats), either by falling inside the cave or by entering by their own free will. Once inside the cave, the maze pattern would make route finding difficult, and of all passage intersections, only the one leading to CP would result in a non-return situation, starving the animal to death. Radiocarbon dates suggest that animal entrapment occurred during at least 5 thousand years, during the Holocene. The reasons why mainly cervids were found are unknown but they are probably related to the biology of this group coupled with the fact that caves provide several specific taphonomic processes that may account for a strong bias in bone accumulation. Indeed, the frequent occurrence of Cervidae in both the fossil and sub-fossil record in Brazilian caves may be related to an overall high faunal abundance or may suggest that these animals were especially prone to enter caves, perhaps in search of nutrients (as cave saltpetre) or water.

Optimizing the success of cell transplantation therapy for stroke

Stem cell transplantation has evolved as a promising experimental treatment approach for stroke. In this review, we address the major hurdles for successful translation from basic research into clinical applications and discuss possible strategies to overcome these issues. We summarize the results from present pre-clinical and clinical studies and focus on specific areas of current controversy and research: (i) the therapeutic time window for cell transplantation; (ii) the selection of patients likely to benefit from such a therapy; (iii) the optimal route of cell delivery to the ischemic brain; (iv) the most suitable cell types and sources; (v) the potential mechanisms of functional recovery after cell transplantation; and (vi) the development of imaging techniques to monitor cell therapy.

Ensuring efficiency and robustness in MANET

This paper introduces a joint load balancing and hotspot mitigation protocol for mobile ad-hoc network (MANET) termed by us as 'load_energy balance + hotspot mitigation protocol (LEB+HM)'. We argue that although ad-hoc wireless networks have limited network resources - bandwidth and power, prone to frequent link/node failures and have high security risk; existing ad hoc routing protocols do not put emphasis on maintaining robust link/node, efficient use of network resources and on maintaining the security of the network. Typical route selection metrics used by existing ad hoc routing protocols are shortest hop, shortest delay, and loop avoidance. These routing philosophy have the tendency to cause traffic concentration on certain regions or nodes, leading to heavy contention, congestion and resource exhaustion which in turn may result in increased end-to-end delay, packet loss and faster battery power depletion, degrading the overall performance of the network. Also in most existing on-demand ad hoc routing protocols intermediate nodes are allowed to send route reply RREP to source in response to a route request RREQ. In such situation a malicious node can send a false optimal route to the source so that data packets sent will be directed to or through it, and tamper with them as wish. It is therefore desirable to adopt routing schemes which can dynamically disperse traffic load, able to detect and remove any possible bottlenecks and provide some form of security to the network. In this paper we propose a combine adaptive load_energy balancing and hotspot mitigation scheme that aims at evenly distributing network traffic load and energy, mitigate against any possible occurrence of hotspot and provide some form of security to the network. This combine approach is expected to yield high reliability, availability and robustness, that best suits any dynamic and scalable ad hoc network environment. Dynamic source routing (DSR) was use as our underlying protocol for the implementation of our algorithm. Simulation comparison of our protocol to that of original DSR shows that our protocol has reduced node/link failure, even distribution of battery energy, and better network service efficiency.