Southern African Transport Conference Operation Optimization Considering Order

Southern African Transport Conference Operation Optimization Considering Order Cancellation And Ticket Discount for On-demand Bus System Xingying Chen Chang’an University, Xi’an, China SATC, Pretoria, July 2018 1

Background Residence Jobs A mode: low cost and high service 2

Background Present: · bus: Crowding Unpunctuality Many-transfers · taxi: expensive Expected: The on-demand bus · Comfort · Punctuality · One-stop service · Low price 3

Model Building t Start to receive orders Expected departure time: t 0 Leave Number <N t 0 Wait, the fare of passengers Expected departure arriving during t-t : αX time: t 0 0 1 ··· 4

Model Building tβ-1 Number <N Leave Wait tβ Number <N fare of arriving during t-t 0: αβX 0 fare of arriving during t 0 -t 1: αβ-1 X 0 ··· fare of arriving during tβ-2 -tβ-1: αX 0 The latest time for departure Expected departure time: tβ 5

Model Building Maximum profit Minimum waiting time 6

Model Building S. T. To ensure the bus runs with no lose. To avoid α and T being extremely big or small. 7

Data Processing 7: 00— 7: 40: 00, Dec 22 2017, in Beijing The Government of Tongzhou District Yizhuang Tongji Subway Station The distribution of origin points The distribution of destination points 8

Model Solution The optimal solutions of the model with different weights 9

Model Solution The comparison of different transportation The on-demand bus Solution to separation between jobs and residence locations 10

Thanks! Xingying Chen Chang’an University, Xi’an, China Tel: (+86)15829665058 E-mail: 190393924@qq. com 11