INFORMS Open Forum

Back to discussions
Expand all | Collapse all

Introducing SCGraph: Open-Source Shortest-Path Route Generator and Estimator for Research & Practice

  • 1.  Introducing SCGraph: Open-Source Shortest-Path Route Generator and Estimator for Research & Practice

    Posted 08-28-2025 21:28

    (With apologies for cross-posting)

    Hello everyone,

    Are you struggling to get realistic route distances and paths for your transportation, logistics, operations, and location models? Most tools force a trade-off:

    • Google/Bing Maps API → accurate but costly and rate-limited

    • OSMnx → open but heavy, online-only, and slow

    • Euclidean plus circuity → fast but not realistic enough for decision-making

    SCGraph provides an alternative:

    • Accurate road, rail, maritime, and multimodal routes

    • Offline, visualizable, and computationally efficient

    • Free and open-source

    Developed by the CAVE Team at MIT Center for Transportation & Logistics in collaboration with Kühne Logistics University and Zaragoza Logistics Center, SCGraph is built for large-scale vehicle routing, facility location, and network design in both research and industry.

    Getting Started: https://github.com/connor-makowski/scgraph
    Paper and Tutorial: https://ssrn.com/abstract=5388845 

    For questions, applications, or collaborations, please contact: cavelab@mit.edu or raise an issue at GitHub.

    We hope you enjoy SCGraph.

    Best Regards,

    Austin

    https://sites.mit.edu/austinsaragih/



    ------------------------------
    Austin Saragih
    Graduate Research Assistant
    Massachusetts Institute of Technology
    Cambridge MA
    ------------------------------


Related Content