In-Memory Database Rating Road Segments for Taxi Availability
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The high volume and velocity of taxi status data generated in metropolitan areas pose challenges in efficiently analyzing and rating road segments to guide potential passengers to intercept available taxis in a timely and efficient manner.
Innovation Solution
A system architecture utilizing an in-memory database management system that processes and analyzes taxi location data in real-time, pre-processes the data to extract relevant information, and generates street ratings based on historical and current data to predict the likelihood of taxi availability, enabling users to visualize the ratings on a map for optimal taxi hailing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If traditional database systems are used to store and process taxi status data, then data storage capacity is sufficient, but data processing speed and analysis efficiency deteriorate due to the high volume and velocity of data generation
Solution Approach 1:
The system segments the continuous stream of taxi status data into discrete records that can be processed individually and efficiently. Each taxi status record is treated as a separate unit that can be inserted, updated, and queried independently in the database system, enabling parallel processing and improving overall data processing speed while handling large volumes of data
Solution Approach 2:
The system performs preliminary actions by pre-processing taxi status data during insertion into the database, organizing and structuring the data in advance to facilitate faster subsequent processing and analysis. This includes pre-aggregating certain metrics and pre-indexing location data to reduce processing time during query operations
2Measurement precision
If thorough analysis of taxi status records is performed to answer passenger guidance questions, then analysis accuracy improves, but processing time and computational resources increase significantly
Solution Approach 1:
The system applies partial action by selectively analyzing only the most relevant taxi status records and metrics needed to answer passenger guidance questions, rather than performing exhaustive analysis on all available data. This includes focusing on recent taxi locations, current status, and historical patterns at specific locations, achieving sufficient analysis accuracy while reducing processing time and computational overhead
3Productivity
If real-time processing of taxi data is implemented to provide timely street ratings, then responsiveness to passenger queries improves, but system complexity and computational requirements increase
Solution Approach 1:
The system implements continuous processing of taxi status data through database triggers and automated procedures that continuously update street ratings as new taxi status records arrive. This continuous action ensures real-time responsiveness to passenger queries without requiring complex batch processing systems, maintaining simplicity while achieving high productivity
Solution Approach 2:
The database system performs self-service by automatically processing taxi status data and updating street ratings without requiring external intervention. Database triggers automatically fire when new records are inserted, performing calculations and updates autonomously, which reduces system complexity while maintaining real-time responsiveness
Data Source
AI summary
A method and system to obtain taxi location data for a plurality of taxis located in a geographic region; obtain street data for a plurality of streets operating in the geographic region, the street data defining a location of the plurality of streets; store the taxi location data and the street data in an in-memory database management system; generate a rating for the plurality of streets associated with at least one currently active taxi, the rating providing an indication of a likelihood the at least one currently active taxi is available for a fare; and provide an output of the rating.