Optimality-guaranteed algorithms on the dynamic shared-taxi problem

Hua, Shijia; Zeng, Wenjia; Liu, Xinglu; Qi, Mingyao

doi:10.1016/j.tre.2022.102809

Cited by 7 publications

(6 citation statements)

References 70 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This article uses a time window to continuously satisfy satisfaction. The degree function [17] to characterize customer satisfaction is shown in Figure 4 The calculation formula of customer i satisfaction i m is as follows:…”

Section: Customer Satisfaction Functionmentioning

confidence: 99%

“…Amirreza Nickkar et al [16] studied the optimization model of demand responsive feeder transportation that provides passengers with temporary stops, and designed a meta-heuristic algorithm to solve it. Hua et al [17] studied the dynamic shared taxi problem of the on-demand shared taxi system, and divided the passenger request into three categories: onboard requests, scheduled requests and unscheduled requests, introduced the rescheduling ratio to make all drivers pick up passengers from the corresponding pick-up location and get off at the corresponding drop-off location within their time window, and designed a branch-and-price algorithm and the Lagrange relaxation algorithm to solve this problem. Fu et al [18] constructed a modular dial-up ride model that provides door-to-door service for passengers, or deviates vehicles from each other from the queue, drives at a lower cost, and allows passenger transfer en route before splitting to minimize the sum of vehicle travel costs and passenger service time, and designs a neighborhood search algorithm solution based on Steiner tree.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

The Meal Delivery Routing Problem in E-commerce Platforms under the Shared Logistics Mode

Bi,

Zhu,

et al. 2023

JTAER

View full text Add to dashboard Cite

The meal delivery routing problem faced by the e-commerce platform is challenging. In order to reduce the logistics cost and meet the needs of customers, a multi-objective meal delivery routing problem is studied under the shared logistics services mode (SLSM). In the meal delivery problem, the third-party logistics providers need to arrange vehicles in the multi-depot to pick up meals from multiple food providers and deliver them to customers, so as to realize the sharing of logistics services between food providers and compare them with the traditional logistics service mode (TLSM). While realizing sharing, it is also necessary to meet customer time requirements as much as possible. In this case, a multi-objective mathematical model to minimize customer dissatisfaction and delivery cost is established, and the linear weighting method is employed to transform the model. An improved Ant Lion Optimizer (IALO) is proposed to solve the problem, and compared with other algorithms. The experiments verified the effectiveness of the proposed algorithm and show that SLSM can save logistics costs and meet customer needs more than TLSM, and provide certain reference opinions for the e-commerce platform.

show abstract

Section: Customer Satisfaction Functionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

The Meal Delivery Routing Problem in E-commerce Platforms under the Shared Logistics Mode

Bi,

Zhu,

et al. 2023

JTAER

View full text Add to dashboard Cite

show abstract

“…Vazifeh et al showed the reduction of vehicles in New York (9). Some recent research focuses on developing efficient algorithms for shared taxis in urban areas (10)(11)(12)(13).…”

Section: Literature Reviewmentioning

confidence: 99%

Evaluating Shared Taxis in Rural Areas from the Perspective of Number of Drivers

Feng,

Tanimoto,

Fujimoto

2023

Transportation Research Record: Journal of the Transportation R

View full text Add to dashboard Cite

Public transportation is inconvenient in many rural areas, and the number of its users is small. However, for people who cannot drive, such as the elderly, public transportation is necessary. Therefore, public transportation needs to be maintained even if the demand is low. Although various alternatives are available, the taxi is the most suitable form of public transportation for low-demand areas. However, because of a decline in passengers and a shortage of drivers, the taxi business environment is challenging, and its sustainability is in danger. One effective solution for driver shortage is to introduce shared taxis, but its necessity decreases as the number of passengers continues to decline. Based on these factors, taxi operators have to select the mode of transportation between shared and traditional taxis. If there is a method to evaluate shared taxis compared with traditional taxis, it will be useful in mode selection. In this study, we propose a method for evaluating shared taxis based on the perspective that the lower the minimum number of drivers needed for operation, the better the sustainability of taxi operators. Specifically, using mixed integer programming, we formulate a mathematical programming model that can compute the minimum number of drivers needed, and construct an approach to evaluate shared taxis using statistical models estimated from the results calculated by the mathematical programming model. Then, we demonstrate the effectiveness of this approach through a case study.

show abstract

“…To enhance traffic efficiency and mitigate energy consumption, the field of transportation has embraced the development of Intelligent Transportation Systems (ITS) [3,4]. These systems effectively integrate cutting-edge science and technology into various aspects, including the management of transportation, the manufacturing of vehicles, and the control of services [5,6]. By strengthening the links between vehicles, roads, and users, ITS has become an integrated transportation system that ensures safety, network efficiency and energy saving [7].…”

Section: Introductionmentioning

confidence: 99%

The Effects of Autonomous Vehicles on Traffic Efficiency and Energy Consumption

Chen

et al. 2023

Systems

View full text Add to dashboard Cite

This paper studies how autonomous vehicles (AVs) influence future traffic and energy consumption when adopting various route guidance strategies, which can be divided into global information strategies and local information strategies according to the scope of information collection. A mixed traffic flow model is established. Then, an autonomous vehicle model is improved to investigate the impact of six route guidance strategies. The selected strategies are specifically evaluated in a double-route scenario, considering both single-exit and dual-exit configurations. Three indicators are chosen to evaluate traffic efficiency, including traffic flow, average speed and quantity of vehicles. Consumption per unit flux is the indicator of energy consumption level. Simulation results show that autonomous vehicles can improve traffic efficiency and reduce energy consumption.

show abstract

Optimality-guaranteed algorithms on the dynamic shared-taxi problem

Cited by 7 publications

References 70 publications

The Meal Delivery Routing Problem in E-commerce Platforms under the Shared Logistics Mode

The Meal Delivery Routing Problem in E-commerce Platforms under the Shared Logistics Mode

Evaluating Shared Taxis in Rural Areas from the Perspective of Number of Drivers

The Effects of Autonomous Vehicles on Traffic Efficiency and Energy Consumption

Contact Info

Product

Resources

About