Geographic Optimization with Bayesian Networks and BayesiaLab
Recorded on May 18, 2018.
- Presentation Slides (PDF, 13 MB)
- County-Level Commute Data (CSV, 138 KB)
- 95,000 Random Origin-Destination Pairs by ZIP Code (CSV, 7.7 MB)
- Hub Location Model (XBL, 586 KB)
With the recent release of version 7, BayesiaLab can now visualize the values of nodes in Bayesian networks on Google Maps. Beyond this convenient mapping capability, BayesiaLab offers several fundamental advantages in dealing with optimization problems in travel, transportation, and logistics. Instead of computing travel paths explicitly, we infer distances with a Bayesian network that was machine-learned from observed travel data, thus accelerating the search for an optimal business location, for example.
In this webinar, we present a complete modeling workflow from acquiring raw travel data to presenting the optimization results on Google Maps.
Optimizing travel routing has been a central topic in the field of Operations Research for many years. For a traveler, or rather his navigation system, this involves evaluating many possible paths between the origin and the destination and then selecting the shortest or perhaps the fastest route. To find an optimal location for a new retail store, however, we would need to evaluate many paths of many shoppers for a number of possible destinations with the objective of making it easily accessible. Clearly, that's a bigger computational task. Even more challenging is finding an optimal location for a transit hub, e.g., a freight distribution center, which requires evaluating many possible paths for many origin-destination pairs. It is easy to see that the explicit calculation of billions of routes can quickly become intractable.
We propose an alternative approach: Instead of calculating hypothetical route distances from map data, we machine-learn a Bayesian network from real-world travel data with BayesiaLab. Such a network approximates the joint distribution of trip-related attributes, including longitude/latitude of origin/destination and actual travel time/distance. Additionally, the Bayesian network automatically captures the frequency of the origin-destination pairs. As a result, we have a single model that compactly represents all road traffic. What is the advantage? We can now evaluate
|At your convenience||On your desktop/laptop||Introductory Course (60-Day Self-Study Edition)|
|At your convenience||On your desktop/laptop||Advanced Course (60-Day Self-Study Edition)|
|March 24–26, 2020 — CANCELLED||Boston, MA, USA||3-Day Introductory Course|
|April 7–9, 2020 — CANCELLED||Paris, France||3-Day Introductory Course|
|May 6–8, 2020||Seattle, WA, USA||3-Day Introductory Course|
|May 11–13, 2020||Seattle, WA, USA||3-Day Advanced Course|
|June 15–17, 2020||Paris, France||3-Day Advanced Course|
|October 5–7, 2020||Toronto, ON, Canada||3-Day Introductory Course|
|October 13–15, 2020||Toronto, ON, Canada||3-Day Advanced Course|
Seminars, Webinars, and Conferences
|March 20, 2020||Free Webinar||Reasoning Under Uncertainty (Part 1): Differential Diagnosis of Diseases|
|March 26, 2020||Free Webinar||Reasoning Under Uncertainty (Part 2): Epidemic Modeling with Temporal Bayesian Networks|
|Please check out our archive of recordings of previous events in the BayesiaLab Community.|