Optimization of People and Freight transportation

On March 24, Baoxiang Li will defend her thesis entitled:

Optimization of People and Freight Transportation, Pickup and Delivery Problem Variants

In her thesis, Baoxiang Li studies the feasibility of transportation resource sharing in taxi based people-freight systems and bicycle-sharing systems, and to improve the usability of the both. The first part of the research focuses on the taxi resource being shared by both people and freight, while the second part is related to bicycle redistribution between dif- ferent bicycle stations.

Specifically, the taxi sharing models concern the design of combining people and freight flows by taxis. The taxi sharing service can provide extra options for both passengers and parcels. From a passenger and parcel delivery company perspective, they can gain cheaper trips, especially in rural areas where the population density is low. From a taxi driver perspective, the drivers can gain more profit. Furthermore, it reduces the congestion and air pollution because the same transportation needs can be met with fewer vehicles and drivers. This problem is denoted as the Share-a-Ride Problem.

We present MILP formulations and perform a numerical study of both static and dynamic scenarios. The obtained numerical results provide valuable insights into successfully implementing a taxi sharing service. In the third chapter, we propose an adaptive large neighborhood search (ALNS) heuristic.

The second part, on the bicycle-sharing system, is focused on improving existing bicycle sharing services by using vehicles to transport bicycles from full stations to stations with shortages to balance the bicycle sharing network. She formally defines the problem and present a mathematical formulation. This formulation, however, is too complex for exact solvers. We propose a hybrid ALNS method to solve this problem.

More information is available here. The full thesis is available after March 24, 2016.

3 replies

  1. I think it is important to optimize the transport so that you get your products when you want where you want them. I think it is interesting that you can use the taxi model to help you figure out the best way to ship your products on time. I would love to have a little help in the organization of the freight transport.

    • Hi Charles Kemp. I am working on the same topic as in this article. I would like to discuss with you. Would you mind to give me your contact or shot me an email to letho.utc@gmail.com.
      Thank you.
      Tho Le

Leave a Reply to Charles Kemp Cancel reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.