scholarly journals Network Reconfiguration with Orientation-Dependent Transit Times

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Hari Nandan Nath ◽  
Urmila Pyakurel ◽  
Tanka Nath Dhamala
Keyword(s):  
Transit Time ◽  
Polynomial Time ◽  
Time Complexity ◽  
Road Network ◽  
Computational Experiment ◽  
Network Reconfiguration ◽  
Single Source ◽  
Network Construction ◽  
Polynomial Time Algorithms ◽  
Transit Times

Motivated by applications in evacuation planning, we consider a problem of optimizing flow with arc reversals in which the transit time depends on the orientation of the arc. In the considered problems, the transit time on an arc may change when it is reversed, contrary to the problems considered in the existing literature. Extending the existing idea of auxiliary network construction to allow asymmetric transit time on arcs, we present strongly polynomial time algorithms for solving single-source-single-sink maximum dynamic contraflow problem and quickest contraflow problem. The results are substantiated by a computational experiment in a Kathmandu road network. An algorithm to solve the corresponding earliest arrival contraflow problem with a pseudo-polynomial-time complexity is also presented. The partial contraflow approach for the corresponding problems has also been discussed.

scholarly journals Simulating a Ground Truth for Transit Time Analysis of Indicator Dilution Curves

2020 ◽  
Vol 6 (3) ◽  
pp. 268-271
Author(s):  
Michael Reiß ◽  
Ady Naber ◽  
Werner Nahm
Keyword(s):  
Transit Time ◽  
Sampling Rate ◽  
Ground Truth ◽  
Indicator Dilution ◽  
Cross Sectional ◽  
In Vivo Measurements ◽  
Multiple Indicator Dilution ◽  
Transit Times ◽  
Dilution Curves

AbstractTransit times of a bolus through an organ can provide valuable information for researchers, technicians and clinicians. Therefore, an indicator is injected and the temporal propagation is monitored at two distinct locations. The transit time extracted from two indicator dilution curves can be used to calculate for example blood flow and thus provide the surgeon with important diagnostic information. However, the performance of methods to determine the transit time Δt cannot be assessed quantitatively due to the lack of a sufficient and trustworthy ground truth derived from in vivo measurements. Therefore, we propose a method to obtain an in silico generated dataset of differently subsampled indicator dilution curves with a ground truth of the transit time. This method allows variations on shape, sampling rate and noise while being accurate and easily configurable. COMSOL Multiphysics is used to simulate a laminar flow through a pipe containing blood analogue. The indicator is modelled as a rectangular function of concentration in a segment of the pipe. Afterwards, a flow is applied and the rectangular function will be diluted. Shape varying dilution curves are obtained by discrete-time measurement of the average dye concentration over different cross-sectional areas of the pipe. One dataset is obtained by duplicating one curve followed by subsampling, delaying and applying noise. Multiple indicator dilution curves were simulated, which are qualitatively matching in vivo measurements. The curves temporal resolution, delay and noise level can be chosen according to the requirements of the field of research. Various datasets, each containing two corresponding dilution curves with an existing ground truth transit time, are now available. With additional knowledge or assumptions regarding the detection-specific transfer function, realistic signal characteristics can be simulated. The accuracy of methods for the assessment of Δt can now be quantitatively compared and their sensitivity to noise evaluated.

Validation of cerebral arteriovenous malformation hemodynamics assessed by DSA using quantitative magnetic resonance angiography: preliminary study

2017 ◽  
Vol 10 (2) ◽  
pp. 156-161 ◽  
Author(s):  
Sophia F Shakur ◽  
Denise Brunozzi ◽  
Ahmed E Hussein ◽  
Andreas Linninger ◽  
Chih-Yang Hsu ◽  
...  
Keyword(s):  
Magnetic Resonance ◽  
Magnetic Resonance Angiography ◽  
Transit Time ◽  
Internal Carotid ◽  
Flow Measurements ◽  
Quantitative Magnetic Resonance ◽  
Transit Times ◽  
Before And After ◽  
Preliminary Study ◽  
The Difference

BackgroundThe hemodynamic evaluation of cerebral arteriovenous malformations (AVMs) using DSA has not been validated against true flow measurements.ObjectiveTo validate AVM hemodynamics assessed by DSA using quantitative magnetic resonance angiography (QMRA).Materials and methodsPatients seen at our institution between 2007 and 2016 with a supratentorial AVM and DSA and QMRA obtained before any treatment were retrospectively reviewed. DSA assessment of AVM flow comprised AVM arterial-to-venous time (A-Vt) and iFlow transit time. A-Vt was defined as the difference between peak contrast intensity in the cavernous internal carotid artery and peak contrast intensity in the draining vein. iFlow transit times were determined using syngo iFlow software. A-Vt and iFlow transit times were correlated with total AVM flow measured using QMRA and AVM angioarchitectural and clinical features.Results33 patients (mean age 33 years) were included. Nine patients presented with hemorrhage. Mean AVM volume was 9.8 mL (range 0.3–57.7 mL). Both A-Vt (r=−0.47, p=0.01) and iFlow (r=−0.44, p=0.01) correlated significantly with total AVM flow. iFlow transit time was significantly shorter in patients who presented with seizure but A-Vt and iFlow did not vary with other AVM angioarchitectural features such as venous stenosis or hemorrhagic presentation.ConclusionsA-Vt and iFlow transit times on DSA correlate with cerebral AVM flow measured using QMRA. Thus, these parameters may be used to indirectly estimate AVM flow before and after embolization during angiography in real time.

An anatomic and physiological model of hepatic vascular system

1995 ◽  
Vol 79 (3) ◽  
pp. 1008-1026 ◽  
Author(s):  
D. R. Fine ◽  
D. Glasser ◽  
D. Hildebrandt ◽  
J. Esser ◽  
R. E. Lurie ◽  
...  
Keyword(s):  
Blood Flow ◽  
Transit Time ◽  
Vascular System ◽  
Model Parameters ◽  
Activity Time ◽  
Mathematical Relationship ◽  
Portal Flow ◽  
Splenic Blood Flow ◽  
Liver Activity ◽  
Transit Times

Hepatic function can be characterized by the activity/time curves obtained by imaging the aorta, spleen, and liver. Nonparametric deconvolution of the activity/time curves is clinically useful as a diagnostic tool in determining organ transit times and flow fractions. The use of this technique is limited, however, because of numerical and noise problems in performing deconvolution. Furthermore, the interaction of part of the tracer with the spleen and gastrointestinal tract, before it enters the liver, further obscures physiological information in the deconvolved liver curve. In this paper, a mathematical relationship is derived relating the liver activity/time curve to portal and hepatic behavior. The mathematical relationship is derived by using transit time spectrum/residence time density theory. Based on this theory, it is shown that the deconvolution of liver activity/time curves gives rise to a complex combination of splenic, gastrointestinal, and liver dependencies. An anatomically and physiologically plausible parametric model of the hepatic vascular system has been developed. This model is used in conjunction with experimental data to estimate portal, splenic, and hepatic physiological blood flow parameters for eight normal volunteers. These calculated parameters, which include the portal flow fraction, the splenic blood flow fraction, and blood transit times are shown to adequately correspond to published values. In particular, the model of the hepatic vascular system identifies the portal flow fraction as 0.752 +/- 0.022, the splenic blood flow fraction as 0.180 +/- 0.023, and the liver mean transit time as 13.4 +/- 1.71 s. The model has also been applied to two portal hypertensive patients. The variation in some of the model parameters is beyond normal limits and is consistent with the observed pathology.

Heterogeneity of gut capillary transit times and impaired gut oxygen extraction in endotoxemic pigs

1996 ◽  
Vol 81 (2) ◽  
pp. 895-904 ◽  
Author(s):  
M. F. Humer ◽  
P. T. Phang ◽  
B. P. Friesen ◽  
M. F. Allard ◽  
C. M. Goddard ◽  
...  
Keyword(s):  
Blood Volume ◽  
Transit Time ◽  
Volume Flow ◽  
Oxygen Extraction ◽  
Control Group ◽  
Total Blood Volume ◽  
Oxygen Extraction Ratio ◽  
Total Blood ◽  
Transit Times ◽  
Critical Oxygen

We tested the hypothesis that endotoxin increases the heterogeneity of gut capillary transit times and impairs oxygen extraction. The gut critical oxygen extraction ratio was determined by measuring multiple oxygen delivery-consumption points during progressive phlebotomy in eight control and eight endotoxin-infused anesthetized pigs. In multiple 1- to 2-g samples of small bowel, we measured blood volume (radiolabeled red blood cells) and flow (radiolabeled 15-microns microspheres) before and after critical oxygen extraction. Red blood cell transit time (= volume/flow) multiplied by morphologically determined capillary/total blood volume gave capillary transit time. During hemorrhage, capillary/total blood volume did not change in the endotoxin group (0.5 +/- 4.5%) but increased in the control group (17.6 +/- 2.5%; P < 0.05) due to a decrease in total gut blood volume. Flow decreased significantly in the endotoxin group (36 +/- 10%; P < 0.05) but not in the control group (12 +/- 10%). Capillary transit-time heterogeneity increased in the endotoxin group (12.3 +/- 4.9%) compared with the control group (-5.8 +/- 7.4%; P < 0.05), predicting a critical oxygen extraction ratio 0.14 lower in the endotoxin group than in the control group (K. R. Walley. J. Appl. Physiol. 81: 885–894, 1996). This matches the measured difference (endotoxin group, 0.60 +/- 0.04; control group, 0.74 +/- 0.03; P < 0.05). Increased heterogeneity of capillary transit times may be an important cause of impaired oxygen extraction.

scholarly journals An Overview of Algorithms for Network Survivability

2012 ◽  
Vol 2012 ◽  
pp. 1-19 ◽  
Author(s):  
F. A. Kuipers
Keyword(s):  
Polynomial Time ◽  
Network Connectivity ◽  
Network Survivability ◽  
Disjoint Paths ◽  
Polynomial Time Algorithms ◽  
Concise Overview ◽  
Main Components

Network survivability—the ability to maintain operation when one or a few network components fail—is indispensable for present-day networks. In this paper, we characterize three main components in establishing network survivability for an existing network, namely, (1) determining network connectivity, (2) augmenting the network, and (3) finding disjoint paths. We present a concise overview of network survivability algorithms, where we focus on presenting a few polynomial-time algorithms that could be implemented by practitioners and give references to more involved algorithms.

Sign in / Sign up

Export Citation Format

Share Document