Public transportation signage based on bloom filters (rough mockup)

In plain words

This project proposes using bloom filters to improve public transportation signage at busy stations. Instead of scanning through multiple platforms, buses, and destinations to find the correct stop, passengers could perform fast lookups to verify they're at the right platform and bus. The mockup demonstrates how this data structure could reduce complexity as transportation networks grow more intricate, replacing traditional list-based systems with a more efficient approach for real-time passenger navigation.

written from the facts on this page · September 2026

From the sources

Navigating arbitrarily complex bus systems can be tricky, especially as bus listings and routes are listed in O(N) style wall-posters. Can we use finger printing ie bloom filters to make routing decisions O(1) for the passenger? - GitHub - jsvan/BusStopBloomfilter: Navigating arbitrarily complex bus systems can be tricky, especially as bus listings and routes are listed in O(N) style wall-posters.

In the maker’s words, at launch

Hello, I was running around Germany, hectically navigating public transportation, and getting lost all the time. I noticed that every station had i platforms, each used lists of n buses (trains, whatever) arriving, each has their list of m destinations. That means I would be scanning i x n x m items just to see if I…

• 
  I built a transit travel time map2023 · map.henryn.xyz · ▲255

  This was something I built while trying to look for housing in Toronto that was decently transit-accessible to my office while still cheap. The backend is written in Rust. It parses public GTFS data from transit agencies and performs a simple heuristics-based BFS on the bus lines to calculate how long to reach all points in a city. The frontend uses React and Mapbox GL to render each individual road segment based on how long it takes to reach. This project was a great excuse to learn Rust, deployments, and mapping. The source code is here if you are interested:…

• NS
  NYC Subway Simulator and Route Designer2025 · buildmytransit.nyc · ▲201

  Hello HN! As a long term NYC resident, I have read countless articles on ideas tweaking subway services, but always found them hard to follow without visual aid. So over the long weekend I decided to build one. It has all the basic features: trains would spawn at their origin, stop at stations, and slow down if it gets too close to another. You can also design custom routes by piecing tracks together. Have fun, and let me know what you think!

• 
  A website that heatmaps your city based on your housing preferences2025 · theretowhere.com · ▲321

  For the past few months, I've been working on a website that answers two different questions: - Where in my city have the best travel times to all the things and people I care about? - Given a listing, how far is it from all the things and people I care about? Personally this was fueled by my own frustrations when I was apartment hunting in NYC. I was frustrating to have to juggle so many Google Maps tabs when I was evaluating a listing, and it was also annoying to not have full confidence that I was even searching in the right places. I wanted to be close to work, a Trader Joe's, and a…

• BF
  Bloom Filter2017 · sacert.github.io · ▲65
• 
  Random Aerial Airport Views2023 · randomairport.onrender.com · ▲175

  Hi HN! Sharing Random Airport Inspired by RandomStreetView (which I find weirdly addictive), and a passion for air travel. Probably not for everyone, but I hope some of you find it interesting! Needless to say, open to feedback! Enjoy clicking! Further reading: TECH: It's Build in React, NodeJS, with a Notion DB. The code is public on Github. It is spaghetti though ... Especially open to feedback here. DB: The db is publicly available (and editable), I can add the link in comments if anyone would like to have a look . KNOWN ISSUES: I would like to improve the design, pic loading performance…

• 
  Performant intracontinental public transport routing in Rust2024 · github.com · ▲167

  I made a public transport route planning program that's capable of planning journeys across Europe or North America! There's only one other FOSS project I know of (MOTIS/Transitous) that can do transit routing at this scale, and in the testing I've performed mine is about 50x faster. I've spent a few weeks on this project now and it's getting to the point where I can show it off, but the API responses need a lot of work before they're usable for any downstream application. Example query (Berlin to Barcelona):…

• 
  SimCity, but with Permits▲934

  A free city-building game in your browser. You are the mayor. You know what the city needs. Now get it past the zoning board, the neighbors, the appeals court and the next election.

  Life & fun · 3d ago · permit.petercai.com

• IV
  I've been paying for a rural Tanzanian's education for 10 years▲778

  Life & fun · 15d ago · tanzaniaeducationproject.org

• 
  Bigwords.page – Turn any screen into a sign. The URL is the app▲728

  Turn a phone, tablet or TV into a sign. Type a message and it fills the screen: welcome signs, timers, Wi-Fi passwords and more. No app, no account, free.

  Life & fun · 16d ago · bigwords.page

• 
  Guitoro, a virtual guitar you strum with your keyboard▲573

  Play a free virtual guitar online with your keyboard or by touch. Slow songs down and see every chord, string and strum. Acoustic, classic, electric and bass.

  Life & fun · 10d ago · guitoro.com

• 
  See *almost* any carriers phone settings▲432

  Carrier settings from iPhone, Pixel and Galaxy firmware, decoded and compared: APNs, VoLTE, 5G and Wi-Fi Calling per carrier, and what each build changed.

  Life & fun · 14d ago · carrierexplode.com

• 
  The whole Solar System and every tracked satellite, live in the browser▲407

  Life & fun · 24d ago · space.bl2.net

• 
  GPT-4▲1,160

  More accurate, less cringe, smoother & useful daily chats!

  AI · 2023 · openai.com

• 
  Collato▲972

  One AI search to find anything instantly, across all apps

  AI · 2023

• 
  Typing Mind▲826

  Chat with AI using your API keys. Pay only for what you use. ChatGPT, Gemini, Claude, and other LLMs supported. The best chat LLM frontend UI for all AI models.

  AI · 2023 · typingmind.com

• 
  Arc for iOS▲825

  Meet the internet again

  Work · 2023 · apps.apple.com

• 
  Sequoia▲726

  Personalized men's sexual health with on-demand experts

  Life & fun · 2023 · sequoia.health

• BI
  BBC “In Our Time”, categorised by Dewey Decimal, heavy lifting by GPT▲688

  I'm a big fan of the BBC podcast In Our Time -- and (like most people) I've been playing with the OpenAI APIs. In Our Time has almost 1,000 episodes on everything from Cleopatra to the evolution of teeth to plasma physics, all still available, so it's my starting point to learn about most topics. But it's not well organised. So here are the episodes sorted by library code. It's fun to explore. Web scraping is usually pretty tedious, but I found that I could send the minimised HTML to GPT-3 and get (almost) perfect JSON back: the prompt includes the Typescript definition. At the same time I…

  AI · 2023 · genmon.github.io