Research Article

Optimization of Rider Scheduling for a Food Delivery Service in O2O Business

Table 2

Sets, parameters, and decision variables.

NotationDescription

Sets
Set of assigned riders in subregion
Set of orders in subregion, for any order , it consists of two nodes, denoted by .
Set of customers
Set of sub-regions serviced by riders,
Set of all nodes including pickup nodes (restaurant’s locations) and delivery nodes (customer’s locations) and the depot (the starting node of the rider)

Parameters
, The order placed time by customer and the expected delivery time by customer i, respectively
The load quantity of rider arriving at node
Departure time of rider at node
The demand at node
The capacity of the vehicle owned by the rider
Each arc is associated with a travel time
Distance of the arc , unit: meter
Fixed costs for each rider, unit: CNY
The traveling cost, unit: CNY

Decision variables
Binary decision variable equals 1 if the rider travels from node to node ; 0 otherwise.
Binary decision variable equals 1 if rider is assigned to deliver food delivery by the service platforms in the period in the subregion
Binary decision variable equal 1 if the rider services node