The waste collection routing problem (WCRP) can be defined as a problem of designing a route to serve all of the customers (represented as nodes) with the least total traveling time or distance, served by the least number of vehicles under specific constraints, such as vehicle capacity. The relevance of WCRP is rising due to its increased waste generation and all the challenges involved in its efficient disposal. This research provides a mini-review of the latest approaches and its application in the collection and routing of waste. Several metaheuristic algorithms are reviewed, such as ant colony optimization, simulated annealing, genetic algorithm, large neighborhood search, greedy randomized adaptive search procedures, and others. Some other approaches to solve WCRP like GIS is also introduced. Finally, a performance comparison of a real-world benchmark is presented as well as future research opportunities in WCRP field.

Public transportation users increase as the population grows. In Taipei, Taiwan, this tendency is observed by analyzing historical data from the Mass Rapid Transit (MRT) and economy-shared bicycle (known as YouBike) riders. While this trend exists, the Taipei City government promotes green transportation by providing discounts to users who transfer from MRT or bus to YouBike within a particular period. Therefore, this study focuses on analyzing the patterns of users in order to identify possible clusters. Clusters of customers can be considered fundamental and competitive factors for the Ministry of Transportation to encourage the use of green transportation and promote a sustainable environment. Based on big data smart card information, this paper proposes using the RFM and K-means clustering algorithm to analyze and construct mode-switching traveller profiles on MRT and YouBike riders. As a result, three distinct clusters of MRT-YouBike riders have been identified: potential, vulnerable, and loyal. There are also suggestions regarding the most profitable groups, which customers to focus on, and to whom give special offers or promotions to foster loyalty among transit travellers.

No abstract