Sign-In
Cart
Shortest Path Problems in a Stochastic and Dynamic Environment
Hardcover
Transportation GeneralGeneral ScienceProbability & Statistics
ISBN13: 9781025084046
Publisher: Hutson Street Press
Published: May 22 2025
Pages: 160
Weight: 0.89
Height: 0.44 Width: 6.14 Depth: 9.21
Language: English
In this research, we consider stochastic and dynamic transportation network problems. Particularly, we develop a variety of algorithms to solve the expected shortest path problem in addition to techniques for computing the total travel time distribution along a path in the network. First, we develop an algorithm for solving an independent expected shortest path problem. Next, we incorporate the inherent dependencies along successive links in two distinct ways to find the expected shortest path. Since the dependent expected shortest path problem cannot be solved with traditional deterministic approaches, we develop a heuristic based on the K-shortest path algorithm for this dependent stochastic network problem. Additionally, transient and asymptotic versions of the problem are considered. An algorithm to compute a parametric total travel time distribution for the shortest path is presented along with stochastically shortest path measures. The work extends the current literature on such problems by considering interactions on adjacent links.
This work has been selected by scholars as being culturally important, and is part of the knowledge base of civilization as we know it. This work was reproduced from the original artifact, and remains as true to the original work as possible. Therefore, you will see the original copyright references, library stamps (as most of these works have been housed in our most important libraries around the world), and other notations in the work.
This work is in the public domain in the United States of America, and possibly other nations. Within the United States, you may freely copy and distribute this work, as no entity (individual or corporate) has a copyright on the body of the work.
As a reproduction of a historical artifact, this work may contain missing or blurred pages, poor pictures, errant marks, etc. Scholars believe, and we concur, that this work is important enough to be preserved, reproduced, and made generally available to the public. We appreciate your support of the preservation process, and thank you for being an important part of keeping this knowledge alive and relevant.
1 different editions
Also available
Also from
Cho, Jae I.
Also in
Probability & Statistics
R for Data Science: Import, Tidy, Transform, Visualize, and Model Data
Grolemund, Garrett
Wickham, Hadley
Paperback
AP Statistics Premium, 2027: 9 Practice Tests + Comprehensive Review + Online Practice
Sternstein, Martin, PH. D.
Paperback
R for Data Science: Import, Tidy, Transform, Visualize, and Model Data
Cetinkaya-Rundel, Mine
Wickham, Hadley
Grolemund, Garrett
Paperback
Graph Paper Composition Notebook: Quad Ruled 5x5, Grid Paper for Students in Math and Science
Wizo, Math
Paperback
Stat 208 Statistical Thinking: A Book for Stat 208 at Virginia Commonwealth University
Durfee, Becky
Street IV, W. Scott
Paperback
The Art of Uncertainty: How to Navigate Chance, Ignorance, Risk and Luck
Spiegelhalter, David
Paperback
Forecasting: Principles and Practice, the Pythonic Way
Athanasopoulos, George
Hyndman, Rob J.
Paperback
Introduction to Statistics: An Intuitive Guide for Analyzing Data and Unlocking Discoveries
Frost, Jim
Paperback
The Art of Uncertainty: How to Navigate Chance, Ignorance, Risk and Luck
Spiegelhalter, David
Hardcover
How the World Really Works: The Science Behind How We Got Here and Where We're Going
Smil, Vaclav
Paperback
Mastering Claude AI: Practical Journey from First Prompts to Pro with Claude AI
Dickey, Ryan
Paperback
The Random Universe: How Models and Probability Help Us Make Sense of the Cosmos
Jaffe, Andrew H.
Hardcover
Scale: The Universal Laws of Life, Growth, and Death in Organisms, Cities, and Companies
West, Geoffrey
Paperback
Ai-Assisted Statistics for Data Scientists: 50+ Essential Concepts Using R and Python
Gedeck, Peter
Bruce, Peter
Bruce, Andrew
Paperback
Advanced Statistics in Research: Reading, Understanding, and Writing Up Data Analysis Results
Hatcher, Larry
Paperback
Schaum's Outline of Probability and Statistics, 4th Edition: 897 Solved Problems + 20 Videos
Srinivasan, R. Alu
Spiegel, Murray R.
Schiller, John J.
Paperback
An Introduction to Statistical Learning: With Applications in R
Witten, Daniela
Hastie, Trevor
James, Gareth
Paperback
Mathematical Foundations of Quantum Computing: A Scaffolding Approach
Cheng, Ran
Lee, Peter
Yu, James
Hardcover
The Only Math Book You'll Ever Need, Revised Edition: Hundreds of Easy Solutions and Shortcuts for Mastering Everyday Numbers
Kogelman, Stanley
Heller, Barbara R.
Paperback
Mathletics: How Gamblers, Managers, and Fans Use Mathematics in Sports, Second Edition
Winston, Wayne L.
Nestler, Scott
Pelechrinis, Konstantinos
Paperback
SQL Server 2025 Unveiled: The Ai-Ready Enterprise Database with Microsoft Fabric Integration
Ward, Bob
Paperback
Building Large Language Models from Scratch: Design, Train, and Deploy Llms with Pytorch
Grigorov, Dilyan
Paperback
How the World Really Works: The Science Behind How We Got Here and Where We're Going
Smil, Vaclav
Hardcover
Schaum's Outline of Probability, Random Variables, and Random Processes, Fourth Edition
Hsu, Hwei P.
Paperback
Regression Modeling Strategies: With Applications to Linear Models, Logistic and Ordinal Regression, and Survival Analysis
Harrell Jr, Frank E.
Paperback
Challenging Mathematical Problems with Elementary Solutions, Vol. I: Volume 1
Yaglom, A. M.
Yaglom, I. M.
Paperback
Quantum Computing and Quantum Machine Learning for Engineers and Developers
Van Griensven Thé, Jesse
Rosas-Bustos, Jose
Fraser, Roydon Andrew
Hardcover
Probably Overthinking It: How to Use Data to Answer Questions, Avoid Statistical Traps, and Make Better Decisions
Downey, Allen B.
Paperback
Making ChatGPT Work for You: Getting the Most Out of Generative AI as a Non-Techie
Evelyn, Lydia
Paperback
Probably the Best Book on Statistics Ever Written: How to Beat the Odds and Make Better Decisions
Shapira, Haim
Hardcover
The End of Average: Unlocking Our Potential by Embracing What Makes Us Different
Rose, Todd
Paperback
Databricks Data Intelligence Platform: Unlocking the Genai Revolution
Yip, Jason
Gupta, Nikhil
Paperback
The Master Algorithm: How the Quest for the Ultimate Learning Machine Will Remake Our World
Domingos, Pedro
Paperback
Probably Overthinking It: How to Use Data to Answer Questions, Avoid Statistical Traps, and Make Better Decisions
Downey, Allen B.
Hardcover
Scorecasting: The Hidden Influences Behind How Sports Are Played and Games Are Won
Wertheim, L. Jon
Moskowitz, Tobias
Paperback
AI for Robotics: Toward Embodied and General Intelligence in the Physical World
Imran, Alishba
Gopalakrishnan, Keerthana
Paperback
Time Series Analysis and Its Applications: With R Examples
Stoffer, David S.
Shumway, Robert H.
Hardcover
Large Language Models: A Deep Dive: Bridging Theory and Practice
Somers, Garrett
Kamath, Uday
Keenan, Kevin
Hardcover
Learning Statistics with Jamovi: A Tutorial for Beginners in Statistical Analysis
Foxcroft, David
Navarro, Danielle
Paperback
Challenging Mathematical Problems with Elementary Solutions, Vol. II: Volume 2
Yaglom, A. M.
Yaglom, I. M.
Paperback
Building Generative AI Agents: Using Langgraph, Autogen, and Crewai
Deshmukh, Gaurav
Taulli, Tom
Paperback
Observability for Large Language Models: Site Reliability and Chaos Engineering for AI at Scale
Sharma, Ankush
Paperback
Machine Learning Q and AI: 30 Essential Questions and Answers on Machine Learning and AI
Raschka, Sebastian
Paperback
The Theory That Would Not Die: How Bayes' Rule Cracked the Enigma Code, Hunted Down Russian Submarines, and Emerged Triumphant from Two Centuries of C
McGrayne, Sharon Bertsch
Paperback
An Introduction to Statistical Learning: With Applications in Python
Hastie, Trevor
James, Gareth
Witten, Daniela
Hardcover
High-Dimensional Probability: An Introduction with Applications in Data Science
Vershynin, Roman
Hardcover
Modern Time Series Forecasting with Python - Second Edition: Industry-ready machine learning and deep learning time series analysis with PyTorch and p
Tackes, Jeffrey
Joseph, Manu
Paperback
Deep Learning in Computational Mechanics: An Introductory Course
Weeger, Oliver
Jokeit, Moritz
Herrmann, Leon
Hardcover
The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Second Edition
Hastie, Trevor
Tibshirani, Robert
Friedman, Jerome
Hardcover
Unlocking Dbt: Design and Deploy Transformations in Your Cloud Data Warehouse
Cyr, Cameron
Dorsey, Dustin
Paperback
The ESRI Guide to GIS Analysis, Volume 2: Spatial Measurements and Statistics
Mitchell, Andy
Griffin, Lauren Scott
Paperback
Mathematical Foundations of Quantum Computing: A Scaffolding Approach
Cheng, Ran
Lee, Peter
Yu, James
Paperback
Guesstimation: Solving the World's Problems on the Back of a Cocktail Napkin
Adam, John a.
Weinstein, Lawrence
Paperback
ACCUPLACER Math Prep: ACCUPLACER Math Test Study Guide with Two Practice Tests [Includes Detailed Answer Explanations]
Tpb Publishing
Paperback
Damned Lies and Statistics: Untangling Numbers from the Media, Politicians, and Activists
Best, Joel
Hardcover
The Design Inference: Eliminating Chance through Small Probabilities
Dembski, William A.
Ewert, Winston
Hardcover
An Introduction to Statistical Learning: With Applications in Python
Hastie, Trevor
James, Gareth
Witten, Daniela
Paperback
Large Language Model Recipes: A Hands-On Guide to Fine-Tuning, Optimization, Deployment, and Real-World Applications
Subbaiah, Kalpa
Kaata, Sashi Kiran
Bolla, Bharath Kumar
Paperback
Bayesian Analysis with Python - Third Edition: A practical guide to probabilistic modeling
Martin, Osvaldo
Paperback
Prompt Engineering for Everyone: A Self-Taught, Human-Centered Approach to AI Programming
Tavakoli, Hamid
Paperback
Introduction to Statistics: An Intuitive Guide for Analyzing Data and Unlocking Discoveries
Frost, Jim
Hardcover
R in Action, Third Edition: Data Analysis and Graphics with R and Tidyverse
Kabacoff, Robert I.
Paperback
Enterprise Guide for Implementing Generative AI and Agentic AI: A Practical Guide to Developing, Deploying, and Operationalizing Ai-Driven Application
Bhattacharya, Rahul
Sinha, Vikas
Edward, Shakuntala Gupta
Paperback
Student's Solutions Guide for Introduction to Probability, Statistics, and Random Processes
Pishro-Nik, Hossein
Paperback
Large Language Models: From Theory to Production
Noguer I. Alonso, Miquel
Pacheco Aznar, David
Vanegas, Esteban
Paperback
A Modern Introduction to Probability and Statistics: Understanding Why and How
Dekking, F. M.
Kraaikamp, C.
Lopuhaä, H. P.
Hardcover
From Data to Dollars: Getting Started with Data Analytics and AI in Startups
Sidoruk, Piotr
Paperback
Making Statistics Work: Information Theory and Bayesian Inference
Foley, Duncan
Scharfenaker, Ellis
Paperback
The Improbability Principle: Why Coincidences, Miracles, and Rare Events Happen Every Day
Hand, David J.
Paperback
The Practical Guide to Large Language Models: Hands-On AI Applications with Hugging Face Transformers
Gridin, Ivan
Paperback