Search

This paper develops a cost-effective sequential route recommender system to provide real-time routing recommendations for vacant taxis searching for the next passenger. We propose a prediction-and-optimization framework to recommend the searching route that maximizes the expected profit of the next successful passenger pickup based on the dynamic taxi demand-supply distribution. Specifically, this system features a deep learning-based predictor that dynamically predicts the passenger pickup probability on a road segment and a recursive searching algorithm that recommends the optimal searching route. The predictor integrates a graph convolution network (GCN) to capture the spatial distribution and a long short-term memory (LSTM) to capture the temporal dynamics of taxi demand and supply. The GCN-LSTM model can accurately predict the pickup probability on a road segment with the consideration of potential taxi oversupply. Then, the dynamic distribution of pickup probability is fed into the route optimization algorithm to recommend the optimal searching routes sequentially as route inquiries emerge in the system. The recursion tree-based route optimization algorithm can significantly reduce the computational time and provide the optimal routes within seconds for real-time implementation. Finally, extensive experiments using Beijing Taxi GPS data demonstrate the effectiveness and efficiency of the proposed recommender system. History: Accepted by Ram Ramesh, Area Editor for Data Science and Machine Learning. Funding: This work was partially supported by the Hong Kong Research Grants Council [Grants CityU 21500220, CityU 11504322] and the National Natural Science Foundation of China [Grant 72201222]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information (https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2021.0112) as well as from the IJOC GitHub software repository (https://github.com/INFORMSJoC/2021.0112). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/. [ABSTRACT FROM AUTHOR]

Personalized points-of-interest (POI) recommendation is very important for improving the service quality of location-based social network applications. It has become one of the most popular research directions in the industry and academia. However, the realization of high-quality personalized POI recommendation faces three major challenges: (i) the interest drift issue caused by the spatiotemporal dynamics of user check-in behavior, (ii) how to integrate as much heterogeneous information as possible to alleviate data sparseness and cold start issues, and (iii) how to use implicit feedback to model complex high-order nonlinear user-POI interactions. To jointly address all these challenges, we propose the TGVx recommendation framework and establish a dynamic personalized POI deep recommendation model, where T and G respectively represent time and geographic factors, V represents out-of-town visitors, and x represents time slot number. TGVx is composed of x parallel TGV models where the TG module mines high-order nonlinear user-POI interaction relationships and integrates multisource heterogeneous information, and the V module transfers the check-in records of out-of-town visitors in hometowns and generates pseudo check-in records in the target city. Technically, we design a new unsupervised deep learning network T-SemiDAE for the TG module. We built a POI-word heterogeneous network for the V module and used graph embedding technology to match the most similar POIs across cities and transfer check-in records. The experimental results on the actual datasets show that the TGVx model is always better than other advanced models in terms of accuracy and diversity for local and out-of-town recommendation scenarios. Compared with the best baseline model semi-deep auto-encoder with a conditional layer the average improvement rates of accuracy and diversity of TGVx are 17.1% to 58.6% and 2.25% to 28.86%, respectively. In theory, our research effectively uses data science and analysis methods to design a recommender system. In practice, our research is motivated by practical problems, and the research results have high practical promotion value. History: Accepted by Ram Ramesh, Area Editor for Data Science & Machine Learning. Funding: This work was supported by the National Natural Science Foundation of China [Grants 71831003, 72293563, and 72172025], the Dalian Science and Technology Talent Innovation Support Policy Project [The High-level Talent Innovation Team Project 2022RG17], and the Liaoning Provincial Department of Education [Basic Scientific Research Project LJKMZ20221582]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information (https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.1286) as well as from the IJOC GitHub software repository (https://github.com/INFORMSJoC/2021.0010) at (http://dx.doi.org/10.5281/zenodo.7407123). [ABSTRACT FROM AUTHOR]

Accurate power load forecasting has a significant effect on a smart grid by ensuring effective supply and dispatching of power. However, electric load data generally possesses the characteristics of nonlinearity, periodicity, and seasonality. For complex electric load systems, the presence of redundant information potentially reduces the real pattern extraction for load forecasting. Bearing in mind these issues, we propose an effective forecasting model in which a feature extraction module is introduced that is combined with the variational mode decomposition (VMD) with the variational autoencoder (VAE). In this combination, VMD is utilized for decomposing complex load series and VAE is used to filter the redundant information (noises) from each decomposed series. With two real data sets from China, we demonstrate that the proposed model can achieve highly accurate predictions, as we find the mean absolute percentage error (MAPE) values for one-step-ahead prediction to be 1% (Nanjing) and 0.8% (Taixing), respectively. • A dimensionality reduction approach is proposed. • A novel combination method is designed for load forecasting. • The proposed approach can improve the accuracy in actual projects. [ABSTRACT FROM AUTHOR]

Travel recommendation is very critical to helping users quickly find products or services that they are interested in. The key to travel recommender systems is learning user shopping intentions, which are expressed through various supervision signals, such as the clicked products and their titles. Existing travel recommendation methods commonly infer user intentions from click behaviors on travel products. However, remarkable keywords in the product title, such as departure, destination, travel time, hotel, and transportation are paid less attention. To this end, we hypothesize that modeling click sequences and product keywords in title jointly would result in a more holistic representation of a product and towards more accurate recommendations. Thus, we propose a TRKG (short for T ravel R ecommendation with K eywords G eneration) model, which fulfills the travel recommendation and keywords generation tasks simultaneously. To generate explainable outputs, unlike most previous approaches that regard the product title as a hidden feature vector, TRKG regards keywords in the product title as an additional supervision signal. Meanwhile, TRKG integrates the long-term and short-term user preferences in the travel recommendation component and the keywords generation component. To evaluate the proposed model, we constructed datasets from a large tourism e-commerce website in China. Extensive experiments demonstrate that the proposed method yields significant improvements over state-of-the-art methods. [ABSTRACT FROM AUTHOR]