Method and system for generating a schematic map

A method for automatically generating, in real-time, for display on a display a simplified network layout from an initial network layout, the initial network layout including one or more lines each connecting a plurality of nodes, the method comprising:

• providing graph information for the initial network layout indicating a plurality of vertices representing geographic positions of the plurality of nodes in the initial network layout and edges representing connections between the nodes, wherein each of the lines comprises a plurality of connected edges;
• repositioning, using a processor, one or more of the nodes, wherein said repositioning comprising determining new positions for the one or more nodes to optimize an objective function based on readability of the simplified network layout;
• discretizing the nodes and edges using interpolation to align a plurality of the nodes and connect the aligned nodes using simplified k-linear segments to generate the simplified network layout, where each of the k-linear segments is parallel to one of k equidistant orientations whose angles are multiples of 180/k degrees, where k is at least two;
• and
• providing the simplified network layout for display.

A method for generating for display on a display a dynamic schematic map of a transportation network in a geographic region, the transportation network including one or more transportation lines connecting a plurality of transport stops, the dynamic schematic map indicating, in real-time, accessibility of the transport stops in the transportation network via one or more routes along the transportation lines at a time instance, the method comprising:

• receiving combined schedule information and generating directed graph information from the combined schedule information, the combined schedule information comprising temporal information including, for each of a plurality of trips along the routes, stop times for each of the plurality of transport stops, and spatial information for each of the routes including locations of respective transport stops and transportation lines, wherein the combined schedule information associates the transport stops and transportation lines with a location and one or more stop times;
• generating, in real-time, a simplified map from the generated directed graph information, the simplified map including one or more simplified transportation lines corresponding to the plurality of transportation lines;
• and
• rendering for display on the display, in real-time, the dynamic map from the simplified map, to display at least a portion of the transportation network including one or more of the simplified transportation lines and transport stops along the simplified transportation lines,
• wherein the dynamic map indicates accessibility of the transport stops at the time instance by altering a visualization of the simplified transportation lines and/or the transport stops based on the time instance.

A system including a processor and memory for generating a dynamic schematic map on a display for a transportation network in a geographic region, the transportation network including one or more transportation lines connecting a plurality of transport stops, the dynamic map indicating, in real-time, accessibility of the transport stops in the transportation network via one or more routes along the transportation lines at a time instance, the system comprising:

• a schedule-to-graph generation module for receiving combined schedule information and generating directed graph information from the combined schedule information, the combined schedule information comprising temporal information including, for each of a plurality of trips along the routes, stop times for each of the plurality of transport stops, and spatial information for each of the routes including locations of respective transport stops and transportation lines, wherein the combined schedule information associates the transport stops and transportation lines with a location and one or more stop times;
• a map simplifier module for generating, in real-time, a simplified map from the generated directed graph information, the simplified map including one or more simplified transportation lines corresponding to the plurality of transportation lines;
• and
• a dynamic map renderer module for rendering for display on the display, in real-time, the dynamic map from the simplified map, to display at least a portion of the transportation network including one or more of the simplified transportation lines and transport stops along the simplified transportation lines,
• wherein the dynamic schematic map indicates accessibility of the transport stops at the time instance by altering a visualization of the simplified transportation lines and/or the transport stops based on the time instance.

A non-transitory computer-readable medium having instructions stored thereon that, when executed by a computer, cause the computer to perform a method for automatically generating, in real-time, for display on a display a simplified network layout from an initial network layout, the initial network layout including one or more lines each connecting a plurality of nodes, the method comprising:

• providing directed graph information for the initial network layout indicating a plurality of vertices representing geographic positions of the plurality of nodes in the initial network layout and edges representing connections between the nodes, wherein each of the lines comprises a plurality of connected edges;
• repositioning, using a processor, one or more of the nodes, wherein said repositioning comprising determining new positions for the one or more nodes to optimize an objective function based on readability of the simplified network layout,
• discretizing the nodes and edges using interpolation to align a plurality of the nodes and connect the aligned nodes using simplified k-linear segments to generate the simplified network layout, where k-linear segments are parallel to one of k equidistant orientations whose angles are multiples of 180/k degrees, with k larger or equal two;
• and
• providing the simplified network layout for display.

A non-transitory computer-readable medium having instructions stored thereon that, when executed by a computer, cause the computer to perform a method for generating for display on a display a dynamic map on a display for a transportation network in a geographic region, the transportation network including one or more transportation lines connecting a plurality of transport stops, the dynamic map indicating, in real-time, accessibility of the transport stops in the transportation network via one or more routes along the transportation lines at a time instance, the method comprising:

• receiving combined schedule information and generating directed graph information from the combined schedule information, the combined schedule information comprising temporal information including, for each of a plurality of trips along the routes, stop times for each of the plurality of transport stops, and spatial information for each of the routes including locations of respective transport stops and transportation lines, wherein the combined schedule information associates the transport stops and transportation lines with a location and one or more stop times;
• generating, in real-time, a simplified map from the generated directed graph information, the simplified map including one or more simplified transportation lines corresponding to the plurality of transportation lines;
• and
• rendering for display on the display, in real-time, the dynamic map from the simplified map, to display at least a portion of the transportation network including one or more of the simplified transportation lines and transport stops along the simplified transportation lines,
• wherein the dynamic map indicates accessibility of the transport stops at the time instance by altering a visualization of the simplified transportation lines and/or the transport stops based on the time instance.