Cryptocurrency - Ethereum and Bitcoin and Tesla Mobile Routing

Author:
Anglin, Luke, School of Engineering and Applied Science, University of Virginia
Advisor:
Bloomfield, Aaron, EN-Comp Science Dept, University of Virginia
Abstract:

Electric vehicle manufacturer Tesla does mobile servicing, sending technicians to customers in need of maintenance. However, the app that the technicians use to get their routes was unable to handle events when the technician did not know where they would be starting or ending their days. Investigating other repositories on GitHub and other companies that have faced this routing logic challenge provided some insight, though it was not perfectly compatible with Tesla’s code base. Many companies had solved either the start or the end location being missing, but not cases in which both are missing.

To solve this, I modified the cost grid for the routing logic along with changing the route construction logic. Through cost heuristic changes, technicians are now able to schedule their appointments without a start or end location (or both or neither). One small issue is that, when both a start and end location are missing, the vehicles routed by the app increase. This means that more vehicles are needed to get the technicians to the designated vehicles about 0.01% of the time, so future work will involve fixing this is the route construction logic.

Degree:
BS (Bachelor of Science)
Keywords:
tesla, crypto
Language:
English
Rights:
All rights reserved (no additional license for public reuse)
Issued Date:
2023/05/12