← Latest papers
💻 computer science

MoveOD: Synthesizing Origin-Destination Commute Distribution from U.S. Census Data

This paper introduces MOVEOD, an open-source pipeline that synthesizes high-resolution, fine-grained origin-destination commute flows for any U.S. county by integrating and reconciling multiple public data sources through constrained sampling and integer programming.

Original authors: Rishav Sen, Jose Paolo Talusan, Abhishek Dubey, Ayan Mukhopadhyay, Samitha Samaranayake, Aron Laszka

Published 2026-05-06
📖 4 min read☕ Coffee break read

Original authors: Rishav Sen, Jose Paolo Talusan, Abhishek Dubey, Ayan Mukhopadhyay, Samitha Samaranayake, Aron Laszka

Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer

Imagine you are trying to organize a massive city-wide commute, but you only have a few scattered clues. You know how many people live in each neighborhood, you know how many jobs are in each business district, and you have a rough idea of what time people usually leave home and how long their trips take. But you don't know exactly which house a person leaves from, which specific office they go to, or exactly what minute they step out the door.

Without this detailed map, city planners and traffic engineers are like chefs trying to bake a cake without a recipe—they have the ingredients, but they don't know how they fit together.

This paper introduces MOVEOD, a smart, open-source tool that acts like a "digital detective" to fill in those missing gaps. It creates a realistic, minute-by-minute map of how people travel from their homes to their workplaces across the United States.

Here is how it works, using simple analogies:

1. Gathering the Clues (The Ingredients)

MOVEOD doesn't spy on people; it uses five different public "ingredient lists" that already exist:

  • The Census (Who and Where): It uses data from the American Community Survey (ACS) to know how many people live in a neighborhood and what time they usually leave.
  • The Job Map (Where they go): It uses a database called LODES to know how many workers are in each specific area.
  • The Building Blocks: It looks at maps from OpenStreetMap and Microsoft to see exactly where every house and office building is located (down to the footprint of the building).
  • The Roads: It uses road network data to know how fast cars can drive on different streets at different times of day.

2. The "Puzzle Solver" (The Recipe)

The tricky part is that these clues don't always line up perfectly. For example, the census might say 100 people leave a neighborhood between 8:00 and 9:00 AM, but the road data might suggest that if everyone left at 8:15 AM, the traffic would be impossible.

MOVEOD uses a two-step process to solve this puzzle:

  • Step 1: The Rough Draft (Sampling):
    Imagine a giant lottery. The system picks a house and a workplace for every commuter based on the numbers it has. It randomly assigns a departure time within the correct hour block. This creates a "rough draft" of the commute. At this stage, the system knows who is going where, but the travel times might be a little off compared to reality.

  • Step 2: The Fine-Tuning (Calibration):
    This is the magic step. The system looks at the "rough draft" and compares it to the real-world census data about travel times.

    • The Analogy: Imagine you are tuning a guitar. If the strings are too tight (people are arriving too fast), the system loosens them (adjusts the speed limits on the virtual roads). If they are too loose (people are arriving too slow), it tightens them.
    • It uses a mathematical method called "integer programming" to shuffle the commuters slightly—moving a few people to a different building or adjusting their departure minute—until the total travel times perfectly match the real-world census reports, without breaking the rules about how many people live or work in each area.

3. The Result: A "Digital Twin"

The final output is a massive list of 150,000 synthetic trips (for a medium-sized county) that look and feel real.

  • It knows exactly which building a person left.
  • It knows the exact minute they left.
  • It knows exactly which building they arrived at.
  • It knows how long the trip took.

The authors tested this on Hamilton County, Tennessee. In just a few minutes, the system generated a realistic traffic flow that they fed into a "digital twin" simulator. This simulator allowed them to test different traffic algorithms and transit plans to see how they would perform with real human behavior, rather than guessing.

Why This Matters

Before MOVEOD, researchers often had to use data from big cities like New York to study traffic in small towns, which is like trying to predict the weather in a desert by looking at a rainforest. It just doesn't fit.

MOVEOD allows anyone to take a county name and a year, and instantly generate a custom, high-resolution traffic map for that specific place. It turns scattered, boring statistics into a living, breathing simulation of how a community moves, helping planners design better roads and transit systems without needing expensive, private data.

In short: MOVEOD takes the "what" (census numbers) and the "where" (building maps) and uses math to figure out the "when" and "how," creating a perfect, realistic simulation of daily commutes for any town in America.

Drowning in papers in your field?

Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.

Try Digest →