#18-04367 route-cost-assignment with joint user and
Post on 02-Feb-2022
2 Views
Preview:
TRANSCRIPT
#18-04367
Route-cost-assignment with joint user and operator behavior as a many-to-one stable matching assignment game
Saeid Rasulkhani*, Joseph Chow*
*C2SMART University Transportation Center, Department of Civil & Urban Engineering, New York University, New York, NY, USA
maπ₯ππ£ π
s.t.
where,
Research Problem
maπ₯ππ£ π
Proposed Methodology
Case Study Results
maπ₯ππ£ π
s.t.
where,
β’ Increase in options of travelers
β’ We need to have better
understanding of their behavior
β’ Traveler choices depend on
decisions of system provider
Using assignment game we try to
take into account the behaviors of
both travelers and operators
Using assignment game we
try to take into account the
behaviors of both travelers
and operators
Classic Assignment Game Problem (A Cooperative game):
How the cost allocation works
max πβπ πβπ ππππ₯ππ
s.t.
πβπ π₯ππ β€ ππ βπ β π
πβπ
π₯ππ β€ π€π βπ β π
π₯ππ β 0,1 βπ β π& βπ β π
Assignment Game In Transportation Studies
Travelers and operators as two sides of game
max
π βπ
πβπ
ππ ππ₯π π
s.t.
πβπ
π₯π π β€ ππ βπ β π/{π}
π βπ/{π}
πΏππ ππ₯π π β€ π€π βπ β π΄π , π β R
π βπ/{π}
π₯π π β€ π 1 β π₯ππ βπ β π
π₯π π β β€+ βπ β π/{π}, π β π π₯ππ β 0,1 π β π
NYC taxi example
passenger path Taxi
passenger Taxi pathTicket price percentage of users pay in three different scenario:
0
10
20
30
40
50
60
70
80
90
100
0 5 10 15 20 25
Perc
ent
Ticket Price ($)
Single Riding Ticket Price Operator Optimal Ticket Price user optimal ticket price
Sorted gap between user- and operator-optimal pricing undershared taxi policy
0
1
2
3
4
5
6
11
93
75
57
39
11
09
12
71
45
16
31
81
19
92
17
23
52
53
27
12
89
30
73
25
34
33
61
37
93
97
41
54
33
45
14
69
48
75
05
52
35
41
55
95
77
59
56
13
63
16
49
66
76
85
70
37
21
73
9
Gap
bet
wee
n u
ser-
and
op
erat
or-
op
tim
al (
$)
Users
Conclusion and future works
β’ It is generalized and can be used in several applications. In fact in most of the cases that two sets of supply and demand are working together can be formulated in the proposed model.
β’ Unlike most of the studies that have strict cost allocation policy ormechanism, in this proposed model any cost allocation policy can beconsidered.
β’ This proposed model is very powerful tool for pricing and evaluatingcost allocation policies. Unlike conventional studies that just look atone side of supply or demand, this model takes in to account the jointbehavior of both users and operators.
Conclusion
Future Work
β’ Taking into account the effect of congestion, In such a model, the payoff table (ππ π = ππ π β π‘π π) would need to treat π‘π π as a function of flow.
β’ Consideration of dynamic ridesharing assignmentβ’ stochastic scenarios for risk pooling (cost allocations between
operators) in the case of such an events
Sharing NYC taxi rides
Affiliation
Saeid RasulkhaniDepartment of Civil & Urban EngineeringTandon School of EngineeringNew York UniversityEmail: saeid@nyu.edu
Joseph Y. J. ChowDeputy Director, C2SMART University Transportation CenterAssistant Professor, Department of Civil & Urban EngineeringTandon School of EngineeringNew York UniversityEmail: joseph.chow@nyu.edu
top related