typology fo carsharing members final

14
Typology of carsharing members 1 2 Catherine Morency, Ph.D., P.Eng., Assistant professor (Corresponding author) 3 CIRRELT, Department of civil, geological and mining engineering 4 Polytechnique Montréal, C.P. 6079, Station Centre-Ville 5 Montréal (Québec) CANADA H3C 3A7 6 Tel: (514) 340-4711 ext.4502 7 Fax: (514) 340-5763 8 Email: [email protected] 9 10 Martin Trépanier, Ph.D., P.Eng., Associate professor 11 CIRRELT, Department of Mathematical and Industrial Engineering 12 Polytechnique Montréal, C.P. 6079, Station Centre-Ville 13 Montréal (Québec) CANADA H3C 3A7 14 Phone: (514) 340-4711 ext.4911 15 Fax: (514) 340-4173 16 Email: [email protected] 17 18 Bruno Agard, Ph.D., Associate professor 19 CIRRELT, Department of Mathematical and Industrial Engineering 20 Polytechnique Montréal, C.P. 6079, Station Centre-Ville 21 Montréal (Québec) CANADA H3C 3A7 22 Phone: (514) 340-4711 ext.4914 23 Fax: (514) 340-4173 24 Email: [email protected] 25 26 27 Word count 28 Text 5749 Figures (7 X 250) 1750 Total 7499 29 Date of submission: July 30 th , 2010 30 90th Transportation Research Board, Washington, D.C., USA, January 23-27, 2011.

Upload: others

Post on 16-Oct-2021

9 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Typology fo carsharing members Final

Typology of carsharing members 1

2

Catherine Morency, Ph.D., P.Eng., Assistant professor (Corresponding author) 3

CIRRELT, Department of civil, geological and mining engineering 4

Polytechnique Montréal, C.P. 6079, Station Centre-Ville 5

Montréal (Québec) CANADA H3C 3A7 6

Tel: (514) 340-4711 ext.4502 7

Fax: (514) 340-5763 8

Email: [email protected] 9

10

Martin Trépanier, Ph.D., P.Eng., Associate professor 11

CIRRELT, Department of Mathematical and Industrial Engineering 12

Polytechnique Montréal, C.P. 6079, Station Centre-Ville 13

Montréal (Québec) CANADA H3C 3A7 14

Phone: (514) 340-4711 ext.4911 15

Fax: (514) 340-4173 16

Email: [email protected] 17

18

Bruno Agard, Ph.D., Associate professor 19

CIRRELT, Department of Mathematical and Industrial Engineering 20

Polytechnique Montréal, C.P. 6079, Station Centre-Ville 21

Montréal (Québec) CANADA H3C 3A7 22

Phone: (514) 340-4711 ext.4914 23

Fax: (514) 340-4173 24

Email: [email protected] 25

26

27

Word count 28

Text 5749

Figures (7 X 250) 1750

Total 7499

29

Date of submission: July 30th

, 2010 30

90th Transportation Research Board, Washington, D.C., USA, January 23-27, 2011.

Bruno
Rectangle
Page 2: Typology fo carsharing members Final

Morency, Trépanier and Agard

1

ABSTRACT 31

Carsharing systems are the focus of an increasing number of researches. In addition to gaining new 32

members every week, new carsharing systems are being launched around the Globe. In Montreal, 33

carsharing in now part of the transportation strategies to alleviate congestion and contribute to the 34

reduction in dependency towards the individual car. Thanks to a continuous partnership with 35

Communauto, the Quebec carsharing operator, it has been possible to provide quantitative assessment of 36

various aspects of the system, both regarding supply and demand. This paper builds on these previous 37

researches and concentrates on the systematic analysis of the behaviors of members, in terms of 38

transactions and kilometers travelled. Data mining techniques are used to classify members according to 39

various temporal units expressing their behaviors. 40

Results show that, with respect to frequency of use, there are two main types of carsharing members in 41

Montreal, high frequency users (≈ 2.2 transactions per week) and low frequency users (≈ 0.4 transaction 42

per week), the later gathering 86% of the members. Results also show, still based on frequency, that there 43

are five types of weekly patterns and that members have a dominant weekly pattern that is, in average, 44

representative of 62% of their weeks. This study shows that weekly patterns change namely during the 45

holiday periods (summer months, December-January). With respect to weekly distance travelled by 46

members, two clusters are also identified, one gathering 87% of the members with an average of 14.3 km 47

travelled per week and the other ones related to higher averages (76.8 km per week). Other classifications 48

are discussed. 49

INTRODUCTION 50

Carsharing is a mode of transportation that consists of sharing vehicles between members. Carsharing 51

looks like automobile-rental service but vehicles are rented by the hour, and require minimal effort to 52

check in and checkout (1). It offers short-term vehicle access for the members. It permits to benefit from 53

the flexibility of a car, without bearing the constraints of owning one. When a member plans to use a car, 54

he needs to reserve it from a fleet. The member takes the car in a specific location and needs to bring it 55

back to the same location when he is done. For each reservation, the member pays for its usage; rates may 56

depend on different criteria (duration, distance). 57

Carsharing takes a specific position between the different existing modes; Britton (2) shows the 58

place of carsharing considering distance and flexibility. Carsharing appears to be a complementary mode 59

between high-density and private ones. Carsharing has lower fixed costs and higher variable costs than 60

private-vehicle ownership. This makes occasional use of a vehicle affordable, even to low-income 61

households. 62

Carsharing is growing rapidly, mainly in large urban area (3). It offers many advantages for the 63

members and the society (4, 5, 6, 7, 8): reduces the number of cars in cities (members selling personal 64

vehicle and those avoiding vehicle purchase), decreases traffic congestion, reduces parking demand, 65

improves urban air quality (fewer motorized kilometers, higher efficiency vehicles and complementarity 66

with public transit), and promotes the use of other transportation modes such as rail transit by reducing 67

dependency upon privately-owned cars. Carsharing services are common in European countries and are 68

increasingly common in North America (1), they are growing at different levels all over the world (9). 69

For multiple reasons (billing and traceability being preponderant) carsharing companies generate 70

plenty of data. This data are rich in information about the service that is offered to the user as well as 71

regarding the way that members use the system. 72

The purpose of this paper is to analyze a transaction dataset in order to create a typology of 73

carsharing members. A typology is “the systematic classification of the types of something according to 74

their common characteristics.” (10). Using Montreal’s Communauto datasets, data mining techniques are 75

used to identify the relevant common characteristics based on carsharing service use. The frequency of 76

Page 3: Typology fo carsharing members Final

Morency, Trépanier and Agard

2

use and distribution of distance traveled will retain our attention. Three years of continuous data are 77

processed which allows also assessing the temporal stability of use. 78

The structure of the paper is the following. First, a literature review presents relevant works on 79

carsharing systems: their evolution, their impacts and key results on user behaviors. Then, the Montreal 80

case study is presented as well as the dataset available and the way it was structured for the classification 81

process. Details on data mining techniques chosen are provided. A section then proposes results of the 82

various classification processes, based on usage (frequency, weekly patterns, daily temporal distribution) 83

and distance travelled (by week, by type of day). The paper is then concluded. 84

LITERATURE REVIEW 85

Evolution of carsharing 86

After some difficulties related to the start of a new business, carsharing organizations seem to be 87

stabilizing (4). If most operators currently chose to be nonprofit organizations (cooperatives, public 88

transit, and university research programs), a majority of vehicles (around 70% in North America) and 89

members (around 80% in North America) are linked to profit organizations. 90

The Modus Operandi is simple: usually, members pay hourly and/or mile fares, in addition to an 91

annual fee. Some companies also require one-time membership fee (for capitalization) that can be refund 92

if someone drops out. Yearly costs include fuel and insurance. Carsharing is distinct from car rental, 93

through which vehicles are borrowed under a negotiated contract with the customer for longer periods and 94

from centralized, staffed locations (11). Carsharing leads to small costs for occasional users and opens 95

new markets for specific users (students, low incomes families, and citizens living in dense areas). Even 96

though 11% of Japanese consider the automobile as a status symbol, over than 25% of the total sample 97

expressed a high level of interest in carsharing if properly priced. 98

Some authors identify two types of carsharing systems: the one-way type and the round-trip type, 99

depending on whether users have to return the vehicle in a specific station (round-trip) or not (one-way) 100

(5). The one-way type is harder to manage because travel patterns are often directional creating important 101

unbalances in the availability of cars or parking spots; it is also costly because cars then need to be 102

repositioned by employees to ensure adapted supply. The authors propose a method for optimizing 103

vehicle assignment according to distribution balance of parked vehicles. 104

Impacts of carsharing 105

Some authors use cost benefit analysis techniques to show that carsharing could produce net benefits to 106

society (6). They used the example of the West Midlands area, UK. They proved that even with the most 107

conservative estimates of car share participation, net benefits would be comparable to those produced by 108

major road schemes. Slightly less conservative estimates of participation give net benefits in excess of 109

road schemes. 110

Seik (12) expresses that carsharing is a good solution to satisfy citizens' aspiration to use a car in 111

cities where cars are largely unaffordable due to the imposition of restraints such as high taxes and 112

vehicle quotas. He took the example of Singapore. Using survey data, he concludes that members still 113

mainly used public transport for traveling to work after attaining membership but turned more often to the 114

co-operative car rather than public transport for marginal uses such as leisure and social trips. 115

Nine months after the introduction of car sharing Cervero analyzed car transit in San Francisco, 116

California (13). He estimated 7% of members' trips and more than 20% of vehicle miles traveled were by 117

shared-use vehicles. Evidence suggests that access to shared cars stimulated motorized travel. Car-share 118

vehicles are used more for personal business and social-recreational travel than for nondiscretionary, 119

routine travel such as to work or school. He reveals that shared cars are generally not used during peak 120

Page 4: Typology fo carsharing members Final

Morency, Trépanier and Agard

3

periods or to dense settings well served by transit, such as downtown. This reflects a judicious use of car 121

sharing and leads substantial travel-time and money savings for the members. 122

Celsor and Millard-Ball (14) show that neighborhood and transportation characteristics are more 123

important indicators for carsharing success than the individual demographics of carsharing members. 124

They outline that low vehicle ownership has the strongest, most consistent correlation to the amount of 125

carsharing service in a neighborhood. From that information they determine the relevant place to develop 126

a carsharing program. Stillwater et al. use multivariate regression to analyze the relationship between 127

carsharing and environment (building, sidewalk, road characteristics, transit services and demographic 128

factors) (15). Data from an urban U.S. carsharing operator are used for 16 months period in 2006 and 129

2007. The study shows that neither density nor strictly demographic factors play an overt role in the 130

success of carsharing locations. The study concludes that that high-density auto travel and carsharing act 131

as economic complements. Using transaction data from the Montreal Company and results from a travel 132

survey among members, (16) estimate that car share during a typical weekday is cut by half when 133

comparing a high-frequency carsharing user with someone who owns a private car (single-person). 134

Behaviors of carsharing users 135

Morency et al. define an object model for a carsharing system (17). They process administrative datasets 136

from the Montreal carsharing system to estimate indicators regarding both demand and supply. They 137

study the members (persistency, spatial dispersion) and their trip chains using the shared cars (typical use 138

of cars). Members, trip chains (transactions), cars, and stations are analyzed using continuous data. In 139

another work, they (18) use a transaction database covering a full year of operation to extract typical 140

patterns of use of the car sharing system with data mining. The current research builds on this previous 141

work. 142

CASE STUDY 143

Data for this study has been made available by Communauto, inc. Founded in 1994, Communauto is 144

established in the four largest urban areas of the province of Quebec: Montreal, Quebec City, Gatineau 145

and Sherbrooke. It was the first to bring carsharing in North America and has grown to be one of the most 146

important carsharing company on the continent and is still growing at a fast pace. Communauto now has 147

more than 20,000 members and operates about 1000 cars. 148

Information system 149

The dataset contains the record of the transactions made in the carsharing system between January 1st, 150

2005 and December 31st, 2007. Figure 1 presents the number of objects involved, according to the 151

Transportation Object-Oriented Modeling (TOOM) (17). On the figure, we see that 705 cars and 195 152

stations were used during the period. A little more than 500,000 transactions were reported as trips (other 153

transactions involved cancelled, modified or non operated rentals). 154

Page 5: Typology fo carsharing members Final

Morency, Trépanier and Agard

4

Road

network

Car

Sharing

System

Supply

Car

Sharing

System

Demand

Car

(705)

Station

(195)

Member

Transaction

(653,834)

TripChain

(502,678)

Trip

(> 2 x 502,678)

Street

arcs

Trip end

Region

Active

member

(8,580) 155

Figure 1: Number of object instances in dataset from 2005 to 2007 156

The following concepts were developed to facilitate the extraction and the analysis of transactional 157

data. It also shapes out the interpretation of results presented in the next main section. 158

• An active member is a user that did at least one transaction during the observation period, 159

typically a day, a week or a month. 160

• A trip chain is created each time a member borrows a car. At this point, we do not have the tools 161

to exactly know how many trips were made with the car, but it is at least twice the number of trip 162

chains because there is at least a trip departing from the carsharing station, and another one to get 163

the car back at the station. 164

• A member-day is the observation of a single member during one day. It exists only when the user 165

did at least one transaction. Hence, for the 3-year period, a total of 702,016 member-days are 166

reported. This is superior to the number of transactions because some transactions last more than 167

one day. For each member-day we can derive the hourly profile of use (using dummy variables 168

indicating if a car is borrowed for each hour of the day). This allows identifying the structure of 169

typical days of use of the carsharing service. 170

• A member-week is the observation of a member during a week. There are 319,403 member-weeks 171

in the dataset. For each member-week, we derive the number of transactions per day, the distance 172

traveled and the duration of use. 173

• In the same perspective, the member-month is defined to represent the behavior of a member 174

during a month. There are 128,014 member-months in the dataset. With these analysis units, we 175

try to identify similar behaviors by summing the number of transactions, the distance traveled and 176

the duration of use for each day of the week. As for member-week, a member-month exists only if 177

the member did at least one transaction during this month. 178

Data mining techniques 179

Data mining techniques focus on extracting knowledge from large datasets. Data mining techniques are 180

currently divided in supervised and unsupervised learning where the user chose or not which parameters 181

may be focused. Different models then allow predicting a parameter depending on a set of explanatory 182

factors or explaining relationships between parameters. Example of data mining applications in various 183

domains can be found in (19) while (20) and (21) provide details regarding available methods and tools. 184

Page 6: Typology fo carsharing members Final

Morency, Trépanier and Agard

5

Among numerous tools, clustering techniques are the most common. Clustering divides a 185

population in different subgroups. On one side, elements in the same group (cluster) must have similar 186

characteristics (a short “distance” that depends on the metric used), while elements in different groups 187

must be “different” (longer distance). One the other side, clusters may be disjoint (an element is in only 188

one cluster), included one in another in a hierarchical structure (an element is in one cluster and in all 189

upper clusters) or fuzzy (an element belongs to different clusters with more or less strength). 190

Clustering is useful in many ways since a heterogeneous population is subdivided in several, 191

smaller, homogeneous clusters. It permits then to deal with each cluster independently and so learn 192

characteristics of each subgroup that may have different patterns. 193

Depending of the nature and volume of the data to deal with, different clustering techniques are 194

more or less efficient, adapted, pertinent and easy to configure. In the present case, we have only 195

numerical data; the vector describing each element of the dataset has a constant dimension, providing 196

various opportunities. Since the vectors describing each element are similar (same number of coordinate 197

and comparable range of values) Euclidian distance is applied and pertinent for further analyses. Besides, 198

considering the large volume of data, hierarchical methods do not apply; also fuzzy methods would not 199

give relevant additional information and would be more complex. The clustering method considered in 200

this study is the k-mean. K-means is an iterative method that selects cluster centers, affects each element 201

to the closest center, and computes new centers and so on until stabilization. 202

K-mean needs the user to select the number of clusters (k*) to compute. In the present study, k* is 203

defined using the following procedure: a k-mean segmentation is computed with a relatively large number 204

of clusters (k=25). Using a hierarchical agglomerative clustering (HAC) method, a dendogram is built for 205

the precedent k=25 cluster centers. The largest step of the dendogram gives k*. 206

Data mining techniques have already been used in the transportation field to increase the value of 207

datasets; (22) provides example of applications for an urban transit network. 208

RESULTS 209

As can be seen on the TOOM, more than 8,500 different members were active over the period of analysis 210

(3 years). During this period, members have done an average of 3.53 transactions per month (± 3.87 211

transactions per month), with some 6% using the system more than 10 times per month, on average. Also, 212

monthly frequency of use seems to decrease with age. 213

For an average month, we can estimate that 20% of the members are responsible for more than 214

50% of the transactions. Actually, the 10% most frequent users do more than 35% of the monthly 215

transactions. 216

With respect to distance travelled, members travel an average of 180 km per month (± 205 km). 217

Again, a small proportion of the users are responsible for a high proportion of the monthly kilometers 218

travelled. The high variability in the mean distance travelled per month suggests that spatial patterns 219

differ a lot between members. Actually, patterns of distance travelled are directly linked to patterns of 220

usage frequency with a small proportion of the members travelling a high proportion of the monthly 221

kilometers. 222

Hence, there seems to be a wide range of frequency usage among the members and data mining 223

methods will help to systematically identify the typical patterns of usage. 224

Two indicators will be examined to classify the members in typical classes of behaviors: 1) 225

frequency of use (by week, period of the day, and type of day) and 2) distance travelled (by day or trip 226

chain). Various datasets are developed for these purposes based on concepts of members, member-weeks 227

and member-days. The choice of this unit of analysis that cuts individual behaviors into weeks or days of 228

observations allows pooling all data without having a bias coming from the different lifespan of members 229

within the carsharing system. Therefore, all member-weeks or member-days have the same weigh in the 230

analysis. 231

Page 7: Typology fo carsharing members Final

Morency, Trépanier and Agard

Typology based on frequency of use232

Transactions per week 233

Using observed transactions per week, we conclude that two main types of members use the carsharing 234

services: low-frequency users and high235

Similar results were obtained by (18236

number of transactions per week has been increasing in time237

2007, at a mean rate of 0.01 per week238

observed for the low-frequency users: between January 2005 and April 2007, the average number of 239

transactions per day increased from 0.23 to 0.42 and then 240

differences, with respect to age or gender, in the belonging of members in those two clusters.241

of behaviors is also revealed in these data (242

transactions per week during the summer months because members usually take the cars for longer 243

periods and travel longer distances in fewe244

245 Figure 2: Evolution of the number of transactions per week for the two main types of users, over a 3 years 246

period247

Weekly patterns of transactions248

For this second analysis, the member249

was at least one transaction for each day of the week 250

member. The data mining process outputs 5 distinctive clusters of251

weeks i.e. weeks where members did at least one transaction)252

illustrated in the next figure that also provides some key figures on the clusters.253

First, we observe that C3 gathers half of the observed weeks of behaviors and that this cluster 254

mainly relates to low-frequency usage and 255

transaction on Fridays, 40% on Saturdays and 37% on Sundays. The other clusters have the 256

attributes: 257

• C1 (9.5% of the weeks): weekday usage with more than 50% of the weeks belonging to this cluster 258

having a transaction every weekday and with higher proportions in the mid259

proportion of transactions during the week260

0

0.5

1

1.5

2

2.5

3

S2

S7

S1

2

S1

7

S2

2

S2

7

S3

2

S3

7

S4

2

01-04 '05 05-08 '05 09-

Tra

nsa

cti

on

s p

er

we

ek Summer periods

Typology based on frequency of use

Using observed transactions per week, we conclude that two main types of members use the carsharing

frequency users and high-frequency users, the former gathering more than 86% of all users.

18) for a 10-month period in 2005. Worth noticing is the fact that

number of transactions per week has been increasing in time for the high frequency users

at a mean rate of 0.01 per week until June 2007, where rates are stabilizing. An increase is also

frequency users: between January 2005 and April 2007, the average number of

increased from 0.23 to 0.42 and then has more or less stabilized.

differences, with respect to age or gender, in the belonging of members in those two clusters.

of behaviors is also revealed in these data (Figure 2) where there is a decrease in the average number of

transactions per week during the summer months because members usually take the cars for longer

in fewer trips.

: Evolution of the number of transactions per week for the two main types of users, over a 3 years

period (LF=low frequency, HF=high frequency)

Weekly patterns of transactions

er-week file is used. This file indicates, with dummy variables, if there

was at least one transaction for each day of the week (Monday to Sunday), for each active week of every

member. The data mining process outputs 5 distinctive clusters of weekly behaviors

weeks i.e. weeks where members did at least one transaction). The mean attributes of the clusters

illustrated in the next figure that also provides some key figures on the clusters.

gathers half of the observed weeks of behaviors and that this cluster

frequency usage and week-end activity patterns: 28% of the weeks having a

transaction on Fridays, 40% on Saturdays and 37% on Sundays. The other clusters have the

(9.5% of the weeks): weekday usage with more than 50% of the weeks belonging to this cluster

having a transaction every weekday and with higher proportions in the mid-week as well as low

proportion of transactions during the week-ends;

S4

2

S4

7

S5

2

S5

7

S6

2

S6

7

S7

2

S7

7

S8

2

S8

7

S9

2

S9

7

S1

02

S1

07

S1

12

S1

17

S1

22

S1

27

S1

32

-12 '05 01-04 '06 05-08 '06 09-12 '06 01-04 '07 05-08 '07

LF Users

HF Users

Summer periods

6

Using observed transactions per week, we conclude that two main types of members use the carsharing

frequency users, the former gathering more than 86% of all users.

orth noticing is the fact that the

for the high frequency users, from 2005 to

rates are stabilizing. An increase is also

frequency users: between January 2005 and April 2007, the average number of

more or less stabilized. There are no

differences, with respect to age or gender, in the belonging of members in those two clusters. Seasonality

) where there is a decrease in the average number of

transactions per week during the summer months because members usually take the cars for longer

: Evolution of the number of transactions per week for the two main types of users, over a 3 years

indicates, with dummy variables, if there

for each active week of every

iors (only for active

mean attributes of the clusters are

gathers half of the observed weeks of behaviors and that this cluster

28% of the weeks having a

transaction on Fridays, 40% on Saturdays and 37% on Sundays. The other clusters have the following

(9.5% of the weeks): weekday usage with more than 50% of the weeks belonging to this cluster

week as well as low

S1

32

S1

37

S1

42

S1

47

S1

52

08 '07 09-12 '07

LF Users

HF Users

Page 8: Typology fo carsharing members Final

Morency, Trépanier and Agard

7

• C2 (10.4% of the weeks): usage throughout the week but in higher proportions during the week-261

ends; 262

• C4 (16.0% of the weeks): 100% usage on Thursdays and sometimes any other day; 263

• C5 (13.4% of the weeks): 100% usage on Tuesdays and sometimes any other day. 264

265

266 Figure 3: Mean features (centers) of the 5 types of member-weeks (with proportions of each class) 267

Using these previous results, it is possible to assess the regularity of the member’s weekly patterns (only 268

considering active weeks) because every week of activity is now linked to a specific cluster. Various facts 269

are outputted using the dominant cluster of the member, the proportion of their active week in the 270

dominant cluster, and the total number of clusters describing their behaviors across the observation 271

period. 272

• Dominant cluster: every member is associated to a dominant cluster that reflects the group of 273

behaviors for which its number of active weeks is the highest. This concept reveals the following 274

distribution, confirming the importance of low-frequency weekly patterns more concentrated on 275

week-end days’ usage. On average, members have 62% of their observed weeks associated to their 276

dominant cluster, suggesting they will have similar weekly patterns two thirds of the time. These 277

proportions are quite different according to the dominant cluster. 278

o C1: 2.11% of the members with, on average, 72% of the observed weeks in this dominant 279

cluster; 280

o C2: 4.13% of the members with, on average, 52% of the observed weeks in this dominant 281

cluster; 282

o C3: 80.59% of the members with, on average, 63% of the observed weeks in this 283

dominant cluster; 284

o C4: 5.05% of the members with, on average, 56% of the observed weeks in this dominant 285

cluster; 286

0%

10%

20%

30%

40%

50%

60%

70%

80%

90%

100%

Monday Tuesday Wednesday Thursday Friday Saturday Sunday

% o

f th

e o

bs

er

ve

d w

ee

ks

C1: 9.5%

C2: 10.4%

C3: 50.6%

C4: 16.0%

C5: 13.4%

Page 9: Typology fo carsharing members Final

Morency, Trépanier and Agard

8

o C5: 8.12% of the members with, on average, 55% of the observed weeks in this dominant 287

cluster. 288

• Total number of clusters by member: using all the active weeks of every member, it is possible to 289

assess the regularity of behaviors by estimating the number of different clusters required to 290

describe the usage. Such indicator reveals that 7.73%, 10.65%, 19.04%, 24.34% and 38.24% are 291

respectively linked to one, two, three, four and five clusters. The study of the various combinations 292

of clusters reveals that there are numerous (up to 443) different combinations (taking into account 293

the order by importance) of clusters to represent the overall weekly patterns of users. 294

Finally, it is worth noticing that these weekly patterns also have seasonality. The following figure 295

shows the distribution, in proportion, of weeks in the 5 clusters throughout the year. It shows that weekly 296

patterns during the summer months and during holiday periods are different from the rest of the year with 297

lower importance of C3 (low frequency weekend patterns) and higher importance of namely C2 patterns 298

(week long transactions with concentration during week-ends). 299

300 Figure 4: Variability of the distribution of weeks in the five clusters throughout the year 301

Temporal distribution of daily transactions 302

Two main types of behaviors are observed with respect to the daily temporal distribution of transactions, 303

all types of day pooled. The 702,016 member-days are used for this analysis, each day being 304

characterized by the temporal distribution of the transactions coded as dummy variables for each hour of 305

the day (a 1 meaning that the member is currently holding a shared car): 306

• C1 (69.3% of the days) relates to low-frequency usage with higher proportion of transaction in the 307

late afternoon; 308

• C2 (30.7% of the days) relates to higher-frequency usage with transactions occurring during the 309

midday period (11h to 17h). 310

The distribution of days in these two clusters changes with the type of days, proportions in C1 311

being lower for week-end days. There are no significant differences observed according to gender or age. 312

0%

10%

20%

30%

40%

50%

60%

0%

5%

10%

15%

20%

25%

30%

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53

Jan Feb March April May June July August Sept Oct Nov Dec%

we

ek

s

for

C

3

% w

ee

ks

fo

r

C1

, C2

, C

4 a

nd

C5

C3

C1

C2

C4

C5

Page 10: Typology fo carsharing members Final

Morency, Trépanier and Agard

9

Typology based on distance travelled 313

Kilometers travelled per week 314

The second set of classification relies on distance travelled. The same first segmentation in two main 315

groups is obtained when kilometers travelled weekly is examined, with a dominant cluster gathering 316

87.0% of the members. Globally, members belonging to this cluster will travel an average of 14.3 km per 317

week while the other members, belonging to the second cluster, will travel, on average, some 76.8 km per 318

week. Of course, there is a direct relation between the fact of being a high-frequency user and travelling 319

more kilometers. Actually, 93.5% of the members belonging to the high frequency cluster also belong to 320

the cluster of those travelling longer distances. However, when average distances travelled per week are 321

estimated using only the active weeks (where a member used a shared car), differences becomes almost 322

insignificant with low-frequency users travelling some 129.1 km and high-frequency users travelling 323

123.5 km. Frequency hence seems to be the determinant feature. 324

Frequency distribution of weekly distance travelled 325

For this second clustering based on distances, frequency distributions of distance travelled weekly are 326

examined. Each member is described with respect to the proportion of its weeks belonging to one of 327

eleven classes of distance. The classification process outputs three distinctive classes (see Figure 5). The 328

three clusters relate to very distinctive behaviors: 329

• C1 (one third of the members): gathers members that travel short distances at least 50% of the time 330

(less than 10 kilometers travelled per week) and very few long distance trip chains. 331

• C3 (17% of the members): gathers members mainly travelling long distances with the shared cars 332

with more than 40% of their observed weeks involving more than 100 km travelled. Actually, these 333

members either travel very short distances (less than 10 km 25% of the time) or very long distances 334

(more than 40% of the time). 335

• C2 (almost half of the members): spread distribution with more than 40% of the weeks involving 336

some 20 km or less but also more than 10% with 80 km or more. This cluster reflects the variability 337

of usage that carsharing can have for members. 338

There is no significant difference between genders regarding to their belonging to these clusters. 339

Some differences are notable with respect to age: younger (less than 24 years old) and older (65 years and 340

older) members are in higher proportions linked to C1 (shorter distances) while the 35-44 years old are in 341

higher proportions in C3 (longer distances). 342

343

Page 11: Typology fo carsharing members Final

Morency, Trépanier and Agard

10

344 Figure 5: Central distributions of the three clusters regarding frequency distribution of distance travelled 345

weekly by the members 346

Weekly patterns of distance travelled 347

The distribution of distances across days of the week is finally examined to see when members travel 348

longer or shorter distances. For this analysis, a member-week file is processed. For each active week of 349

every member, the record provides the number of kilometers travelled on each day. For transactions 350

lasting more than a day, it was decided to split the overall distance uniformly over the days. 351

The classification process outputs five distinctive clusters but there are really two dominant 352

behaviors: normal weeks (91.4% of the observed weeks) and weeks involving long distances. Still, these 353

clusters confirm that carsharing plays different role in the mobility of members, both typical urban trips 354

and long-distance, holiday-related, trips. The centers of the five clusters are illustrated in Figure 6 (points 355

for C5 are linked to the secondary y axes, at the right): 356

• C5 (91.4% of the member-weeks) is the dominant cluster and shows that typical daily distance 357

travelled are between 7 and 10 kilometers, with a slight increase on Saturdays; 358

• C1 (3.0% of the member-weeks) relates to distance of around 100 kilometers every weekdays and 359

urban trips (7-8 km) on week-end days; 360

• C2 (0.4% of the member-weeks) relates to extraordinary weeks with long distances travelled on 361

Mondays (around 700 km) and considerably long distances on Fridays (around 300 km). This is 362

typical of weeks where either Fridays or Mondays are holidays and that members make trips 363

outside of the urban area; 364

• C3 (1.1% of the member-weeks) is also linked to inter-urban travels performed mainly on 365

Saturdays (≈ 350 km), the rest of the days having more regular average distances (<100 km); 366

• C4 (4.0% of the member-weeks) contains higher trip distances during Fridays and Saturdays days 367

but still in the range of urban trips (some 50 km), longer trips on Sundays (210 km) and regular 368

urban distance during the week-days (10-20 km). 369

0%

10%

20%

30%

40%

50%

60%

]0,1

0]

km

]10

, 20

] k

m

]20

, 30

] k

m

]30

, 40

] k

m

]40

, 50

] k

m

]50

, 60

] k

m

]60

, 70

] k

m

]70

, 80

] k

m

]80

, 90

] k

m

]90

, 10

0]

km

]10

0 k

m

Pr

op

or

tio

n o

f w

ee

ks

C1: 34.9%

C2: 48.3%

C3: 16.8%

Page 12: Typology fo carsharing members Final

Morency, Trépanier and Agard

11

370 Figure 6: Central distributions of the five clusters regarding mean distance travelled during each day of the 371

week, for member-weeks 372

When examined across a year, the proportion of weeks belonging to each cluster changes, also 373

confirming that some periods are more typical of longer distance usage than others. Figure 7 shows the 374

mean distribution per month. It confirms that during summer (July and August), proportions change with 375

an increasing proportion of weeks linked to C1 to C4 to the expense of C5. 376

377 Figure 7: Evolution of the proportion of weeks belonging to each cluster throughout the year 378

0

2

4

6

8

10

12

14

0

200

400

600

800

1000

1200

1400

Monday Tuesday Wednesday Thursday Friday Saturday Sunday

Km

pe

r d

ay

(C

5)

Km

pe

r d

ay

(C

1,

C2

, C

3, C

4 a

nd

C6

) C1: 3.0% C2: 0.4%

C3: 1.1% C4: 4.0%

C5: 91.5%

C5

C2

C3

C1

C4

80%

82%

84%

86%

88%

90%

92%

94%

96%

0%

1%

2%

3%

4%

5%

6%

7%

8%

% o

f m

em

be

r-w

ee

ks

(C

5)

% m

em

be

r-w

ee

ks

(C

1,

C2

, C

3 a

nd

C4

)

C5

C4

C1

C3

C2

Page 13: Typology fo carsharing members Final

Morency, Trépanier and Agard

12

CONCLUSION 379

This paper has proposed a typology of carsharing members using data mining techniques, namely k-380

means algorithm. Using three years of continuous data from the Montreal carsharing company, behaviors 381

were examined with respect to two indicators: number of transactions and distance travelled. These 382

indicators were used to look at lifetime behaviors using the week as unit of analysis (number of 383

transactions per week, kilometers travelled per week) and observe if these behaviors were stable 384

throughout the years and for members. 385

With respect to weekly usage, results show that there are two main types of users, the high-386

frequency users (with some 2.2 transactions per week, on average), gathering around 14% of the members 387

and the low-frequency users doing around 0.4 transactions per week. Regularity of weekly patterns was 388

also assessed at the member level using the member-week concept. Systematic classification resulted in 389

five types of weeks, the most important cluster gathering around 50% of the observed weeks of activity. 390

Using the dominant cluster concept, we were able to estimate regularity of active weeks of members at 391

62%, meaning that almost two-thirds of the times, members will have similar weeks of usage. 392

With respect to distance travelled weekly, the classification process also outputs two main types 393

of weekly usage, highly correlated to the two clusters based on frequency. Also, three clusters are derived 394

from the classification process relying on frequency of trips belonging to 11 classes of distances. Finally, 395

the member-weeks were also examined with respect to distance travelled daily and resulted in the creation 396

of five main clusters but really two distinctive behaviors: either urban distances throughout the week or 397

long distances on one of the days. 398

Other researches are currently conducted using transaction datasets but also with GPS traces from 399

the shared cars. These data will help estimated the number of trips that are really involved in the trip 400

chains of members and enhance our understanding of the travel behaviors of members. 401

ACKNOWLEDGMENT 402

The authors wish to acknowledge the continuous support of Communauto, namely for providing 403

continuous access to rich sets of data and staying involved in the research. They also wish to acknowledge 404

the financial support from NSERC. 405

REFERENCES 406

1. Litman, T., Evaluating Carsharing Benefits, Transportation Research Record: Journal of the 407

Transportation Research Board, Vol. 1702, pp. 31–35, 2000. 408

2. Britton, E. et al., Carsharing 2000 – Sustainable Transport’s Missing Link, Journal of World 409

Transport Policy And Practice, Special Issue, 2002. 410

3. Shaheen S.A., Cohen A.P., Roberts, J.D., Carsharing in North America - Market growth, current 411

developments, and future potential, Transportation Research Record: Journal of the 412

Transportation Research Board, Vol. 1986, pp. 116–124, 2006. 413

4. Shaheen S.A., Cohen A.P., M.S. Chung, North American Carsharing 10-Year Retrospective, 414

Transportation Research Record: Journal of the Transportation Research Board, Vol. 2110, pp. 415

35–44, 2009. 416

5. Uesugi K., Mukai N., Watanabe, T., Optimization of vehicle assignment for car sharing system, 417

Lecture notes in artificial intelligence, Volume: 4693 Pages: 1105-1111 Part: Part 2, 2007. 418

6. Fellows N.T., Pitfield, D.E., An economic and operational evaluation of urban car-sharing, 419

Transportation Research Part D – Transport and Environment, Vol. 5, Issue 1, pp. 1-10, 2000. 420

Page 14: Typology fo carsharing members Final

Morency, Trépanier and Agard

13

7. Barth, M., Shaheen, S.A. Shared-use vehicle systems - Framework for classifying carsharing, 421

station cars, and combined approaches, Transportation Research Record: Journal of the 422

Transportation Research Board, Vol. 1791, pp. 105-112, 2002. 423

8. Lane C., PhillyCarShare - First-year social and mobility impacts of carsharing in Philadelphia, 424

Pennsylvania, Transportation Research Record: Journal of the Transportation Research Board, 425

Vol. 1927, pp. 158–166, 2005. 426

9. Shaheen S.A., Cohen, A.P., Growth in worldwide carsharing - An international comparison, 427

Transportation Research Record: Journal of the Transportation Research Board, Vol. 1992, pp. 428

81–89, 2007. 429

10. Anonymous. Wikitionary, definition of « Typology », en.wiktionary.org, Accessed June 6th, 430

2010. 431

11. Fukuzawa Y., Shimazaki T., Shimohara, S., A fundamental study of car-sharing system by 432

citizen, Proceedings of the Eastern Asia Society for Transportation Studies, Vol. 5, pp. 1585-433

1594, 2005. 434

12. Seik F.T., Vehicle ownership restraints and car sharing in Singapore, Habitat International, Vol 435

24, No. 1, pp. 75-90, 2000. 436

13. Cervero R., City CarShare - First-year travel demand impacts, Transportation Research Record: 437

Journal of the Transportation Research Board, Vol. 1839, pp. 159-166, 2003. 438

14. Celsor C., Millard-Ball, A. Where does carsharing work? Using geographic information systems 439

to assess market potential, Transportation Research Record: Journal of the Transportation 440

Research Board, Vol. 1992, pp. 61-69, 2007. 441

15. Stillwater T., Mokhtarian P.L., Shaheen, S.A., Carsharing and the Built Environment Geographic 442

Information System-Based Study of One US Operator, Transportation Research Record: Journal 443

of the Transportation Research Board, Vol. 2110, pp. 27-34, 2009. 444

16. Sioui, L., Morency, C., Trepanier, M., Viviani, M., Robert, B. How carsharing affects the travel 445

behaviours of households?, presented at the 12th World Conference on Transport Research, 446

Lisbon, Portugal, July 2010. 447

17. Morency C., Trepanier M., B. Martin, Object-Oriented Analysis of Carsharing System, 448

Transportation Research Record: Journal of the Transportation Research Board, Vol. 2063, pp. 449

105-112, 2008. 450

18. Morency C., Trépanier, M., Agard, B., Martin, B. and J. Quashie, Car sharing system: what 451

transaction datasets can tell us regarding the user behaviors, The 10th International IEEE 452

Conference on Intelligent Transportation Systems - ITSC 2007, Seattle, Washington, USA, Sept. 453

30-Oct. 3, 2007. 454

19. Berry, M. J. A., Linoff, G., 2004, Data Mining Techniques: For Marketing, Sales, and Customer 455

Support (New York: Wiley), 672 pages. 456

20. Fayyad, U. M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R., 1996, Advances in Knowledge 457

Discovery and Data Mining (Cambridge, MA: AAAI Press/MIT Press), 560 pages 458

21. Anand, S. S., Buchner, A. G., 1998, Decision Support Using Data Mining (London: Financial 459

Times Pitman), Trans-Atlantic Publications, 184 pages. 460

22. Agard, B., Morency, C., Trepanier, M. Mining Smart Card Data from an Urban Transit Network, 461

Encyclopedia of Data Warehouse and Mining - 2nd Edition, in John Wang (ed.), Information 462

Science Reference, ISBN: 978-1-60566-010, 2008, p.1292-1302. 463