dotlah! dotlah!
  • Cities
  • Technology
  • Business
  • Politics
  • Society
  • Science
  • About
Social Links
  • zedreviews.com
  • citi.io
  • aster.cloud
  • liwaiwai.com
  • guzz.co.uk
  • atinatin.com
0 Likes
0 Followers
0 Subscribers
dotlah!
  • Cities
  • Technology
  • Business
  • Politics
  • Society
  • Science
  • About
  • Cities

How GovTech Simulates Four Million Bus Rides A Day

  • March 20, 2019
Total
0
Shares
0
0
0

Planning bus routes is no easy task; the Land Transport Authority of Singapore must consider the ripple effects of any changes to the transport network. With Reroute, a simulator developed by the Government Technology Agency of Singapore, Land Transport Authority can now test out different scenarios to maximise the convenience of bus services.

Imagine this scenario: a new housing development board estate is built in your neighbourhood and it sharply increases the volume of commuters on the feeder bus service. What used to be a comfortable ride now turns into a harrowing experience of jostling to board and alight from the bus.

You think, “Why can’t the Land Transport Authority (LTA) divert an existing bus service to cater to the increase demand?” It’s a valid question, but one that’s easier asked than answered.

As with most economic decisions, there are trade-offs when planning new bus services or making changes to existing bus routes. LTA need to properly analyse not only the number of people affected by route changes and bus timings but also take into consideration knock-on effects on other bus routes. With over four million public rides on more than 300 bus routes daily, calling bus planning a complex process would be an understatement.

To enhance the efficiency of bus planning, a Government Technology Agency of Singapore (GovTech) Open Data Products (ODP) team worked with the LTA to develop Reroute, an application that simulates the impact that bus route changes or withdrawals have on commuters.

Here’s a behind-the-scenes look at how they built it.

Phase 1: Data sources and model choice

Before being able to build a robust simulator, one must have data. Fortunately for the GovTech ODP team, LTA logs copious amounts of real-world farecard data, which captures commuter behaviours. In the same way, you would have to know a person well enough to understand how he or she may react to an unexpected turn of events, the farecard data would serve as a baseline for analysing potential bus route changes.

The next step involves choosing a model for analysing data. In this case, the GovTech ODP team decided on what is known as a directed graph model, wherein data is organised as nodes and edges.

Applied to the context of bus services, a node represents a state in a commuter’s journey—a bus stop, or fare gate, for instance. Edges indicate a transition between states, which could mean that the commuter is walking, boarding, travelling or alighting. Since bus routes have a fixed starting and ending point, the edges were deemed directional. Using this model, the team generated a network of approximately 33,000 nodes and some 84,000 edges. Edge weights, or travel times, were estimated based on peak period farecard data and the on-ground experience of bus planners.

Phase 2: Enabling speedy simulations

With the thousands of nodes and edges, Reroute first creates a transport graph representing the current state of bus routes and commuter journeys. Bus planners can then make a change to one or more specific parameters of a graph and simulate the ripple effects on the system.

However, the GovTech ODP team found that its initial model did not take into consideration the fact that commuters can combine different routes to get to their destination. The team therefore used a mathematical technique that efficiently estimates the number of combinations required for accurate simulation of route choices for the same origin-destination pair, which allows commuter options to be ranked based on travelling time.

Now that the modified model accounted for greater complexity in the commuter journey, another problem surfaced—the simulations took too long to complete; more than eight hours, in fact.

Recognising that this would not be practical for bus planners, the team decided to implement what is known as a deviation path algorithm that allows caching of intermediate results to speed up calculations by 100 times without requiring additional hardware for processing power. Now, each simulation takes 20 minutes to one hour to complete.

Phase 3: Leveraging the power of the cloud and agile methodology

Rather than having to ‘rack and stack’ and integrate computing hardware before deploying Reroute, the GovTech ODP team relied on managed services on the cloud, such as AWS S3 for storage, AWS Lambda for serving application programming interfaces (APIs) and Databricks for serverless computation. This minimised setup time and configuration while allowing the simulator to be scaled up on a pay-per-use model.

Since simulations are likely to be run on an ad-hoc basis with varying computational intensity, such a pricing method means that costs of running Reroute would be kept low. According to the team, operational costs for Reroute are as low as S$200 per month.

Like most agile development workflows, there is never a finished product, and the GovTech ODP team comprising data scientists and software engineers continues to build, test and implement code for Reroute. User testing with bus planners is also carried out in parallel with development cycles, which means faster iterations and a solution that fits users’ needs.

Total
0
Shares
Share
Tweet
Share
Share
Related Topics
  • Bus
  • Bus routes
  • Reroute
  • Simulation
  • Transport
majulah

Previous Article
  • Technology

How To: Install Python 3.7 In Windows

  • March 16, 2019
View Post
Next Article
  • Cities
  • Lah!

An Easier Way To Travel With SimplyGo

  • April 4, 2019
View Post
You May Also Like
View Post
  • Cities
  • Technology

Meralco PowerGen’s PacificLight starts up 100 MW fast-response plant in Singapore

  • dotlah.com
  • June 20, 2025
View Post
  • Cities

Renewable energy, carbon credits are priority areas of cooperation for Singapore, Philippines: Lawrence Wong

  • dotlah.com
  • June 4, 2025
View Post
  • Cities
  • Politics

Singapore businesses eye more investments in PH, says PM Wong

  • Dean Marc
  • June 4, 2025
View Post
  • Cities
  • Research

Mathematicians uncover the logic behind how people walk in crowds

  • dotlah.com
  • April 3, 2025
“Toyota Woven City,” a Test Course for Mobility, Completes Phase 1 Construction and Prepares for Launch
View Post
  • Cities
  • Technology

“Toyota Woven City,” a Test Course for Mobility, Completes Phase 1 Construction and Prepares for Launch

  • John Francis
  • January 6, 2025
View Post
  • Cities

Popes were once confined to Rome. Now they travel the world – and Francis’ current journey is particularly significant

  • dotlah.com
  • September 13, 2024
Singapore
View Post
  • Cities
  • Economy

South Africa’s new pension rules: Australia, Chile and Singapore show how personal savings can grow the economy

  • dotlah.com
  • August 30, 2024
Singapore
View Post
  • Artificial Intelligence
  • Cities
  • Technology

These 5 cities are making innovative use of generative AI

  • dotlah.com
  • July 29, 2024


Trending
  • 1
    • Lah!
    • Technology
    Autonomous Shuttle Trial Starts At The National University of Singapore
    • June 26, 2019
  • 2
    • Technology
    Microsoft Announces New Security Capabilities For The Multicloud World
    • February 28, 2022
  • 3
    • Lah!
    NEA Launches A New Campaign Urging Residents To Sustain Dengue Prevention Efforts During The Year-End Holiday Season, To Prevent A Second Dengue Peak This Year
    • November 21, 2020
  • 4
    • Cities
    • Lah!
    Skills-Based Volunteerism To Grow Through Partnerships In The Medical Sector With Singapore Medical Association
    • August 31, 2021
  • 5
    • Cities
    • Technology
    UOB Gears Up Green Financing With U-Drive, An Integrated Value Chain Solution For The Electric Vehicle Ecosystem
    • September 19, 2021
  • 6
    • Lah!
    Reusable, Foldable And Sterilisable ‘Shield’ Developed By NUS-NUH Team Provides Additional Protection For Healthcare Workers Caring For COVID-19 Patients
    • June 27, 2020
  • 7
    • Lah!
    Experience The Character And Charms Of Little India Through NHB’S Showcase Of Heritage Businesses
    • January 31, 2022
  • 8
    • Lah!
    • Technology
    Autonomous Vehicle Testbed To Be Expanded To Western Singapore – Continued Emphasis On Public Safety
    • October 24, 2019
  • 9
    • Cities
    • People
    The Super Bowl Gets The Vegas Treatment, With 1 In 4 American Adults Expected To Gamble On The Big Game
    • February 12, 2024
  • 10
    • Lah!
    Strengthened Active Mobility Regulations for Better Safety and Connectivity
    • May 28, 2020
  • 11
    • Cities
    • Technology
    How Communications Can Power Smart Cities
    • April 24, 2020
  • 12
    • Technology
    NETS And Singtel Partner To Provide More Cross-Border Digital Payment Opportunities In Southeast Asia
    • August 25, 2020
Trending
  • Camping 1
    The Summer Adventures : Camping Essentials
    • June 28, 2025
  • 2
    Meralco PowerGen’s PacificLight starts up 100 MW fast-response plant in Singapore
    • June 20, 2025
  • 3
    A Father’s Day Gift for Every Pop and Papa
    • June 14, 2025
  • 4
    Apple services deliver powerful features and intelligent updates to users this autumn
    • June 12, 2025
  • 5
    Apple supercharges its tools and technologies for developers to foster creativity, innovation, and design
    • June 11, 2025
  • 6
    It’s time to stop debating whether AI is genuinely intelligent and focus on making it work for society
    • June 8, 2025
  • 7
    PBBM asks Singapore to invest more in PH renewable energy projects
    • June 6, 2025
  • 8
    Singapore PM Wong arrives in Malacañang
    • June 4, 2025
  • 9
    Renewable energy, carbon credits are priority areas of cooperation for Singapore, Philippines: Lawrence Wong
    • June 4, 2025
  • 10
    Singapore businesses eye more investments in PH, says PM Wong
    • June 4, 2025
Social Links
dotlah! dotlah!
  • Cities
  • Technology
  • Business
  • Politics
  • Society
  • Science
  • About
Connecting Dots Across Asia's Tech and Urban Landscape

Input your search keywords and press Enter.