An Efficient Solving Method to Vehicle and Passenger Matching Problem for Sharing Autonomous Vehicle System

Table 1

Summary of notations.

Parameters and sets
	Set of nodes
	Set of links
	Set of AVs
	Set of passengers
	Set of minimum travel time between any two nodes
	The earliest pick-up time
	The latest pick-up time
	The earliest drop-off time
	The latest drop-off time
	Pick-up location of request
	Drop-off location of request
	Vehicle capacity
Variables
	Binary variable, 1 if passenger and are served by the same vehicle
	The moment when passenger is picked from the original node
	The moment when passenger is delivered at the destination