88 research outputs found

    New structures to solve aggregated queries for trips over public transportation networks

    Full text link
    Representing the trajectories of mobile objects is a hot topic from the widespread use of smartphones and other GPS devices. However, few works have focused on representing trips over public transportation networks (buses, subway, and trains) where a user's trips can be seen as a sequence of stages performed within a vehicle shared with many other users. In this context, representing vehicle journeys reduces the redundancy because all the passengers inside a vehicle share the same arrival time for each stop. In addition, each vehicle journey follows exactly the sequence of stops corresponding to its line, which makes it unnecessary to represent that sequence for each journey. To solve data management for transportation systems, we designed a conceptual model that gave us a better insight into this data domain and allowed us the definition of relevant terms and the detection of redundancy sources among those data. Then, we designed two compact representations focused on users' trips (TTCTR) and on vehicle trips (AcumM), respectively. Each approach owns some strengths and is able to answer some queries efficiently. We include experimental results over synthetic trips generated from accurate schedules obtained from a real network description (from the bus transportation system of Madrid) to show the space/time trade-off of both approaches. We considered a wide range of different queries about the use of the transportation network such as counting-based or aggregate queries regarding the load of any line of the network at different times.Comment: This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sk{\l}odowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 69094

    Compact Trip Representation over Networks

    Get PDF
    The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-46049-9_23[Abstract] We present a new Compact Trip Representation ( CTRCTR ) that allows us to manage users’ trips (moving objects) over networks. These could be public transportation networks (buses, subway, trains, and so on) where nodes are stations or stops, or road networks where nodes are intersections. CTRCTR represents the sequences of nodes and time instants in users’ trips. The spatial component is handled with a data structure based on the well-known Compressed Suffix Array ( CSACSA ), which provides both a compact representation and interesting indexing capabilities. We also represent the temporal component of the trips, that is, the time instants when users visit nodes in their trips. We create a sequence with these time instants, which are then self-indexed with a balanced Wavelet Matrix ( WMWM ). This gives us the ability to solve range-interval queries efficiently. We show how CTRCTR can solve relevant spatial and spatio-temporal queries over large sets of trajectories. Finally, we also provide experimental results to show the space requirements and query efficiency of CTRCTR .Ministerio de Economía y Competitividad; TIN2013-46238-C4-3-RMinisterio de Economía y Competitividad; TIN2013-47090-C3-3-PMinisterio de Economía y Competitividad; IDI-20141259Ministerio de Economía y Competitividad; ITC-20151305Ministerio de Economía y Competitividad; ITC-20151247Xunta de Galicia; GRC2013/053Chile.Fondo Nacional de Desarrollo Científico y Tecnológico; 1140428Chile. Instituto de Sistemas Complejos de Ingeniería ; FBO 1

    Efecto de un tratamiento previo por altas presiones hidrostáticas sobre la alteración lipídica de jurel chileno (Trachurus murphyi) refrigerado

    Get PDF
    Lipid damage evolution was analyzed in chilled Chilean jack mackerel (Trachurus murphyi) previously treated with high hydrostatic pressure (HHP) technology. Different pressure levels and pressure holding times were tested. In addition, fish corresponding to pre- and post-rigor mortis (RM) stages were comparatively studied. Previous HHP treatment led to a marked lipid hydrolysis inhibition in chilled fish. Increasing the pressure level and pressure holding time led to a lower free fatty acid content, with the effect of pressure being more relevant. According to the analysis of different types of lipid oxidation indexes, no effect of the previous HHP treatment on the lipid oxidation development could be determined in chilled jack mackerel. Concerning the effect of the RM stage of raw fish, a higher primary and secondary lipid oxidation development was observed in fish corresponding to the post-RM condition throughout the chilled storage; although a definite effect on lipid hydrolysis could not be found.Se estudió la evolución de la alteración lipídica en jurel chileno (Trachurus murphyi) refrigerado previamente tratado a altas presiones hidrostáticas (HHP). Se aplicaron distintos valores de presión y tiempo de presurización; asimismo, se analizó de forma comparativa la respuesta al proceso del pescado inicial en estados pre- y post-rigor mortis (RM). El tratamiento previo por HHP produjo inhibición de la hidrólisis lipídica en pescado refrigerado, siendo más intenso el efecto de la presión que el del tiempo de presurización. De acuerdo con el análisis de distintos índices de oxidación, no se concluyó un efecto determinante sobre la oxidación lipídica por parte del tratamiento previo de HHP. En relación al efecto del estado de RM del pescado inicial, se observó una oxidación primaria y secundaria mayor en jurel correspondiente a la condición post-RM durante la conservación en refrigeración; sin embargo, no se detectó un efecto claro sobre la hidrólisis lipídica

    Improving the rheometry of rubberized bitumen: experimental and computation fluid dynamics studies

    Get PDF
    Multi-phase materials are common in several fields of engineering and rheological measurements are intensively adopted for their development and quality control. Unfortunately, due to the complexity of these materials, accurate measurements can be challenging. This is the case of bitumen-rubber blends used in civil engineering as binders for several applications such as asphalt concrete for road pavements but recently also for roofing membranes. These materials can be considered as heterogeneous blends of fluid and particles with different densities. Due to this nature the two components tends to separate and this phenomenon can be enhanced with inappropriate design and mixing. This is the reason behind the need of efficient dispersion and distribution during their manufacturing and it also explains while realtime viscosity measurements could provide misleading results. To overcome this problem, in a previous research effort, a Dual Helical Impeller (DHI) for a Brookfield viscometer was specifically designed, calibrated and manufactured. The DHI showed to provide a more stable trend of measurements and these were identified as being ‘‘more realistic” when compared with those obtained with standard concentric cylinder testing geometries, over a wide range of viscosities. However, a fundamental understanding of the reasons behind this improvement is lacking and this paper aims at filling these gaps. Hence, in this study a tailored experimental programme resembling the bitumen-rubber system together with a bespoke Computational Fluid Dynamics (CFD) model are used to provide insights into DHI applicability to perform viscosity measurements with multiphase fluids as well as to validate its empirical calibration procedure. A qualitative comparison between the laboratory results and CFD simulations proved encouraging and this was enhanced with quantitative estimations of the mixing efficiency of both systems. The results proved that CFD model is capable of simulating these systems and the obtained simulations gave insights into the flow fields created by the DHI. It is now clear that DHI uses its inner screw to create a vertical dragging of particles within a fluid of lower density, while the outer screw transports the suspended particles down. This induced flow helps keeping the test sample less heterogeneous and this in turns allows recording more stable viscosity measurements

    Historical Everyday Geopolitics on the Chile-Peru Border

    Get PDF
    This is the author accepted manuscript. The final version is available from Wiley via the DOI in this record.Geopolitics is increasingly seen by scholars as occurring in everyday spaces and performed by ordinary people. This paper extends this idea to historical work to examine how citizens themselves (re)produce geopolitics at the time of historical events. It does so through a case study of geopolitical tension on the Chile‐Peru border in the 1970s. Through oral histories and newspaper analysis, a historical everyday geopolitics approach reveals how those living in the Chilean border city of Arica played a part in promoting national and border security. This centres the embodied and emotional experiences of those affected by violence and conflict
    corecore