共计 3871 个字符，预计需要花费 10 分钟才能阅读完成。
CS241 Final Project
Analysis and Visualization of Online Ride-Hailing Order Data
Project for Principles and Practice of Problem Solving
1 Introduction
Recently, the popularity of online ride-hailing systems, such as Didi and Uber, brings significant conveninence
to daily transportation. However, they are all facing notorious challenges, such as demand-supply
gap. Suppose you are a data analyst, and are required to analyze and visulize order-related data to help
the company solve challenges.
2 Dataset Description
The dataset includes 15 days order data in Chengdu city, partially from KDD Cup 2020. Here are some
useful fields:
Table 1. Samples of Chengdu Order dataset.
fields type description example
order id String ID of order eb9dd4095d9850e6287cefd813775a6c
depature time Float Ride Start Time 1477964797
end time Float Ride End Time 1477966507
orig lng Float Pick-up Longitude 104.092097319258
orig lat Float Pick-up Latitude 30.7063482074305
dest lng Float Drop-off Longitude 104.08673269432
dest lat Float Drop-off Latitude 30.653252740962
fee Float Fee of order 3.54
In order to meet the requirements of refinement, we divide the main urban areas of Chengdu into 10 ×10
grids, as shown in the figure below. The latitude and longitude of each lattice has been given. The program
also needs to be able to analyze and visualize the order information in the small grids.
Fig. 1. Grid illustrated in Chengdu city.
3 Tasks
Tasks include mandatory part and elective part. All tasks should be coded in c++ and Qt.
3.1 Mandatory Part
Design a graphic user interface, which can
1) load the dataset. Allow users to select the fields and time span of users’interest. A progress bar
is required to show the loading progress.
2) display the spatio-temporal demand patterns. For example, the number of orders in Chengdu
over time, the number of orders in each fine-grained grids over time. Display forms include but not
limited to the line chart, histogram, pie chart, etc. Users should be able to tune the parameters,
such as the starting time, ending time, time step and grid id, graphically. Interpolation is required
to smooth the line when only a few data points are selected.
3) display other valuable information. For example, the distribution of users’travel time, order fees,
etc. Moreover, total revenue of the company in a certain period of time is also displayable.
Hint: Codes need to be implemented via multi-thread to prevent your program from being stuck when
you are computing while displaying.
3.2 Elective Tasks
Implement additional analysis by yourself. Use your knowledge and freely exert your creativity, and we
won’t limit views from which data is analyzed and displayed. Please note that one can implement
up to two functions in elective tasks. Functions that are more than two will not be counted
in the total score. Here are some recommendations:
1) Map-related analysis.
• Show the spatial distribution of order origins on the map, such as the thermal diagram in a
period of time;
• Show how people transfer, i.e., the connections from the origins to the destinations;
• Route planning: input starting and ending positions, and display the recommended route on the
map.
Hint: We recommend openstreetmap library.
2) Prediction-related analysis.
• Given the origin and the destination, how long will it take for a passenger to arrive?
• Given a starting position, where may passengers go?
3) Query-related analysis.
• Retrieve orders: return a set of similar orders based on the input order information.
4 Submission Requirements
The project will be graded on the basis of your project report, video demo and the source codes.
You need to zip and upload these files to the Canvas. It is due by 11:59pm on December 27th, 2020.
No late submission will be accepted.
4.1 Report Requirements
- No more than 5 pages. No formatting requirements.
- Should at least contain
a) Introduction. Describe your main ideas and what you do in this project.
b) Implementation Details.
c) Results.
d) Discussions. You could discuss the performance of your application or discuss the interesting
results you have revealed from the data. - Report is in English only.
4.2 Demo Requirements - Make a video to present your work by screen recording or camera shooting. Please check that the
video is playable! - No more than 5 minutes.
- Presentation is in English only.
Examples of screen recording:
– YouTube Demo
– Bilibili Demo
Examples of camera shooting:
– Presentation Demo
4.3 Source Code Requirements - Add a README file, which includes instructions to run your codes.
- Make sure it runs smoothly on your own computer.
