Planning City-Wide Package Distribution Schemes Using Crowdsourced Public Transportation Systems

Abstract

Due to the rapid development of online retailers, there is a great demand for package express shipping services, which causes traffic congestion, resource consumption, and environmental pollution (e.g., carbon emission). However, there is still a large amount of under-utilized capacity in the public transportation systems during off-peak hours. In this paper, we investigate the same-day package distribution using crowdsourced public transportation systems (CPTSs). Specifically, given a number of packages and the timetable of available CPTSs trips, we optimize the schemes of delivering the packages using the underutilized capacity of the CPTS trips, without impacting the quality of passenger experience. To estimate the amount of under-utilized capacity of each trip across any two adjacent stations, we propose the passenger transit model based on the history data. To assign the under-utilized capacity of each trip to the package deliveries, we develop the minimum limitation delivery (MLD) method, which only utilizes the minimum amount of under-utilized capacity of the whole trip to deliver packages. However, the available capacity is not fully utilized at most stations by MLD. Therefore, we further propose the adaptive limitation delivery (ALD) method, which loads as many packages as possible, until the volume of loaded packages reaches the available capacity in theory. The experimental results and theoretical analysis show that both MLD and ALD could distribute packages efficiently. Moreover, given a set of packages, scheduling of ALD only consumes about 67% time compared to the scheduling of MLD, with a little higher risk of impacting passengers.INDEX TERMS Package distributions, crowdsourced, public transportation systems, quality of passenger experience.

GDP Effect on B2C E-commerce Turnover and Number of Express Shipments in Selected European Post-Communist Countries

“…Especially for the B2C sector in China, the last mile raises great concerns due to the rapid development of the e-commerce, with customers looking for delivery through express companies [16]. Some authors are looking into how to deliver a package the same day, using free public transport capacity [17]. Other authors go even further and propose a new concept of the city's railway transit system with stations equipped with freight platforms, which assumes a preknown demand, but also works with customer's requests regarding delivery time [18].…”

Compound Model of Task Arrivals and Load-Aware Offloading for Vehicular Mobile Edge Computing Networks

“…where 2 is the variance of D and λE(D) indicates the expected task arrival rate for a special MEC server. According to the Probability Theory, a Poisson distribution shall always have the same expected value as its variance [42], so, from Eqn.…”

The User Participation Incentive Mechanism of Mobile Crowdsensing Network Based on User Threshold

“…For example, Chen et al [2] used taxi and crowdsourcing platform for transporting the goods to be returned. Some startups have also been established and attracted millions of investments, such as Roadie; Cheng et al [3] studied the application of crowdsourcing public transportation system in package distribution and proposed the adaptive limited delivery (ALD) method; Chen et al [4] proposed to outsource the whole transportation task and described it as an integer linear programming issue which includes the maximum detour of drivers, capacity restriction, and options for passing packages between drivers, etc.…”