Context-aware Route Recommendation with Weight Learning Through Deep Neural Networks

Huiwen Jia,Jun Fang,Naiqiang Tan,Xinyue Liu,Zengwei Huo,Nan Ma,Guobin Wu,Hua Chai,Xiaohu Qie,Bo Zhang,Yafeng Yin,Siqian Shen
DOI: https://doi.org/10.23919/acc45564.2020.9147524
2020-01-01
Abstract:We consider real-time origin-destination transportation requests in, e.g., ride-hailing, and for each request, provide a context-aware route recommendation. To overcome the difficulty of estimating uncertain user preferences toward multiple route features, we design and implement an approach via a combination of the weighted shortest path problem and deep learning, and evaluate it using real-world transportation data. Specifically, the proposed approach learns weights from historical choices of drivers through a deep neural network by minimizing the total weighted costs of historical routes and maximizing those of the non-chosen routes. We evaluate our method and two benchmarks with 4 million requests received by Didi Chuxing in Beijing. Based on the results, we demonstrate that distinguishing request scenarios helps provide preferable context-aware route recommendations.
What problem does this paper attempt to address?