Systems and methods for reachability of different destinations
A system and method for predicting stats for different destinations is provided. The system and method can include receiving a dataset of stats in a spatial format and a request for stats in a geographical area. The system and method can include determining a grid of cells based on the geographical area, determining an origin point in each cell in the grid of cell, determining a graph based on the grid of cells, determining a proportion of the stat to assign to each node, edge or both in the graph in the geographical area based on an overlap between the dataset of stats and the graph, and determining a total for the stat for the geographical area.
1 . A method for predicting stats for different destinations in real-time, the method comprising:
receiving, by a computing device, a dataset of stats in a spatial format and a request for a prediction of a stat over a starting position and destination, the request including a geographical area including the starting position and destination;
determining, by the computing device, a grid of cells based on the geographical area;
determining, by the computing device, an origin point in each cell in the grid of cells, wherein the origin point is a centroid of the respective cell;
determining an upper bound for each cell in the grid of cells, wherein the upper bound is a maximum distance from the origin point that can be reached in the respective cell;
determining, by the computing device, a graph for each cell in the grid of cells, wherein each graph is a collection of nodes and edges based on its respective upper bound of the origin point in its corresponding cell in the grid of cells and vector map data;
determining for each graph, by the computing device, an overlap between the spatial location of the dataset of stats and each respective graph;
determining, by the computing device, a proportion of the requested stat to assign to each node, edge or both in the geographical area based on a number of nodes, number of edges or both in the overlap;
determining, by the computing device, a total for the stat between the starting position and the destination for the geographical area; and
transmitting, in real-time, by the computing device, the graph that includes the starting position and the destination, and the total to a display.
2 . The method of claim 1 wherein the request further comprises a time of day, duration for a trip, one or more mode of transportation or any combination thereof.
3 . The method of claim 1 wherein the cell is a hexagonal cell.
4 . The method of claim 1 further comprising determining for each origin point in each cell, a duration to get to every other node in the graph.
5 . The method of claim 1 wherein the vector map data is retrieved at a predetermined zoom level.
6 . The method of claim 1 further comprising receiving a plurality of stats, wherein the stat and the plurality of stats include population count, jobs count, percentage of a population under poverty line, percentage of population in particular age group, percentage of population that is part of a particular ethnicity, or any combination thereof.
7 . The method of claim 1 wherein the requested stat is how many jobs are reachable within a time duration from the starting position.
8 . The method of claim 1 wherein the dataset of stats is received from a connected external system.
9 . The method of claim 1 further comprising populating a drop down menu of a graphical user interface with a list of available stats based on the received dataset of stats.
10 . The method of claim 2 wherein the stat is user selectable.
11 . A system for predicting stats in real-time for different destinations, the system comprising:
a processor configured to:
receive a dataset of stats in a spatial format and a request for a prediction of a stat over a starting position and destination, the request including a geographical area including the starting position and destination;
determine a grid of cells based on the geographical area;
determine an origin point in each cell in the grid of cells, wherein the origin point is a centroid of the respective cell;
determine an upper bound for each cell in the grid of cells, wherein the upper bound is a maximum distance from the origin point that can be reached in the respective cell;
determine a graph for each cell in the grid of cells, wherein the graph is a collection of nodes and edges based on its respective upper bound of the origin point in its corresponding cell in the grid of cells and vector map data;
determine, for each graph, an overlap between the spatial location of the dataset of stats and each respective graph;
determine a proportion of the requested stat to assign to each node, edge or both in the geographical area based on a number of nodes, number of edges or both in the overlap;
determine a total for the stat between the starting position and the destination for the geographical area; and
transmit in real-time the graph that includes the starting position and the destination, and the total to a display.
12 . The system of claim 11 wherein the request further comprises a time of day, duration for a trip, one or more mode of transportation or any combination thereof.
13 . The system of claim 11 wherein the processor is further configured to determine an upper bound for each cell in the grid of cells, wherein the upper bound is a maximum distance from the origin point that can be reached in the respective cell.
14 . The system of claim 11 wherein the cell is a hexagonal cell.
15 . The system of claim 11 wherein the processor is further configured to determine for each origin point in each cell, a duration to get to every other node in the graph.
16 . The system of claim 11 wherein the vector map data is retrieved at a predetermined zoom level.
17 . The system of claim 11 wherein the stat is user selectable.
18 . The system of claim 11 wherein the processor is further configured to receive a plurality of stats, wherein the stat and the plurality of stats include population count, jobs count, percentage of a population under poverty line, percentage of population in particular age group, percentage of population that is part of a particular ethnicity, or any combination thereof.