jameshennessytempus/busstopbloomfilter

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?

BusStopBloomfilter

Proof of Concept:

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 bloom filters to make routing decisions O(1) for the passenger?

Here is a short look on two problems:

1. how can we visualize a bit array?
2. how few bits can we get away with to avoid too many false positives?

My technique can visualize 192 bits, and achieve a < 0.5% false positive rate on my Deutsche Bahn system simulation.

Following is a video presentation of this idea which is the same information that is here just in video format, honestly you shouldn't even watch it unless you really like sitting through presentations:

https://www.youtube.com/watch?v=rGu2NkZPEzo

Population will expand and public transportation will become more complex. How can we rethink how we do public transportation signage to keep finding your bus (and/or your bus stop) independent of how many buses are arriving or how complex their routes are?

Example:

You will need to know the "fingerprint" of your destination. This is the fingerprint for Stendal Hbf (three bits of information).

Every bus stop's destination placard will show the accumulated fingerprints of all the buses coming through. This is the fingerprint of a matching stop. There is at least one bus passing through this stop which will also go to your destination. Notice the 'e', 'G', and 'g' all have their symbols present.

Here we have a bus/train coming. This is its fingerprint. Your destination fingerprint does not match, so you do not get on.

This bus coming is correct, your fingerprint matches. Get on!

Benefits are that

• scaling your bus system does not lead to more complicated fingerprints
• riders must not read signage in a given language or alphabet
• very quick to see where you need to be and which bus you should board