Freight systems are a critical yet complex component of the transportation domain. Understanding the dynamic of freight movements will help in better management of freight demand and eventually improve freight system efficiency. This paper presents a series of data-mining algorithms to extract an individual truck’s trip-chaining information from multiday GPS data. Individual trucks’ anchor points were identified with the spatial clustering algorithm for density-based spatial clustering of applications with noise. The anchor points were linked to construct individual trucks’ trip chains with 3-day GPS data, which showed that 51% of the trucks in the data set had at least one trip chain. A partitioning around medoids nonhierarchical clustering algorithm was applied to group trucks with similar trip-chaining characteristics. Four clusters were generated and validated by visual inspection when the trip-chaining statistics were distinct from each other. This study sheds light on modeling freight-chaining behavior in the context of massive freight GPS data sets. The proposed trip chain extraction and behavior classification algorithms can be readily implemented by transportation researchers and practitioners to facilitate the development of activity-based freight demand models.
WangY., MaX., LaoY., and WangY.. A Fuzzy-Based Customer Clustering Approach with Hierarchical Structure for Logistics Network Optimization. Expert Systems with Applications, Vol. 42, No. 2, 2014, pp. 521–534.
RuanM., LinJ., and KawamuraK.. Modeling Urban Commercial Vehicle Daily Tour Chaining. Transportation Research Part E, Vol. 48, No. 6, 2012, pp. 1169–1184.
5.
Holguín-VerasJ., and ThorsonE.. Trip Length Distributions in Commodity-Based and Trip-Based Freight Demand Modeling: Investigation of Relationships. In Transportation Research Record: Journal of the Transportation Research Board, No. 1707, TRB, National Research Council, Washington, D.C., 2005, pp. 37–48.
6.
AdlerT., and Ben-AkivaM.. A Theoretical and Empirical Model of Trip-Chaining Behavior. Transportation Research Part B, Vol. 13, No. 3, 1979, pp. 243–257.
7.
AxhausenK., and GärlingT.. Activity-Based Approaches to Travel Analysis: Conceptual Frameworks, Models and Research Problems. Transport Reviews, Vol. 12, No. 4, 1992, pp. 324–341.
8.
MisraR., BhatC. R., and SrinivasanS.. Continuous Time Representation and Modeling Framework for Analysis of Nonworker Activity-Travel Patterns: Tour and Episode Attributes. In Transportation Research Record: Journal of the Transportation Research Board, No. 1813, Transportation Research Board of the National Academies, Washington, D.C., 2003, pp. 11–20.
9.
KitamuraP.Trip-Chaining in a Linear City. Transportation Research Part A, Vol. 19, No. 2, 1985, pp. 155–167.
10.
GolobT. F.A Nonlinear Canonical Correlation Analysis of Weekly Trip Chaining Behavior. Transportation Research Part A, Vol. 20, No. 5, 1986, pp. 385–399.
11.
BhatC. R., and KoppelmanF. S.. Activity-Based Modeling of Travel Demand. In The Handbook of Transportation Science (HallR. W., ed.), Kluwer Academic Publishers, Norwell, Mass., 1999, pp. 35–61.
12.
Holguín-VerasJ., and PatilG. R.. Observed Trip Chain Behavior of Commercial Vehicles. In Transportation Research Record: Journal of the Transportation Research Board, No. 1906, Transportation Research Board of the National Academies, Washington, D.C., 2005, pp. 74–80.
13.
McGuckinN., and NakamotoY.. Trips, Chains, and Tours: Using an Operational Definition. Presented at Understanding Our Nation’s Travel: National Household Travel Survey Conference, Washington, D.C., 2004.
14.
WangQ., and Holguín-VerasJ.. Investigation of Attributes Determining Trip Chaining Behavior in Hybrid Microsimulation Urban Freight Models. In Transportation Research Record: Journal of the Transportation Research Board, No. 2066, Transportation Research Board of the National Academies, Washington, D.C., 2008, pp. 1–8.
15.
SamimiA., MohammadianA., and KawamuraK.. A Behavioral Freight Movement Microsimulation Model: Method and Data. Transportation Letters, Vol. 2, No. 1, 2010, pp. 53–62.
16.
FigliozziM. A.Analysis of the Efficiency of Urban Commercial Vehicle Tours: Data Collection, Methodology, and Policy Implications. Transportation Research Part B, Vol. 41, No. 9, 2007, pp. 1014–1032.
17.
SharmanB. W., and RoordaM. J.. Analysis of Freight Global Positioning System Data: Clustering Approach for Identifying Trip Destinations. In Transportation Research Record: Journal of the Transportation Research Board, No. 2246, Transportation Research Board of the National Academies, Washington, D.C., 2011, pp. 83–91.
18.
MaX., McCormackE. D., and WangY.. Processing Commercial Global Positioning System Data to Develop a Web-Based Truck Performance Measures Program. In Transportation Research Record: Journal of the Transportation Research Board, No. 2246, Transportation Research Board of the National Academies, Washington, D.C., 2011, pp. 92–100.
GreavesS. P., and FigliozziM. A.. Collecting Commercial Vehicle Tour Data with Passive Global Positioning System Technology: Issues and Potential Applications. In Transportation Research Record: Journal of the Transportation Research Board, No. 2049, Transportation Research Board of the National Academies, Washington, D.C., 2008, pp. 158–166.
21.
HensherD., and FigliozziM. A.. Behavioral Insights into the Modeling of Freight Transportation and Distribution Systems. Transportation Research Part B, Vol. 41, No. 9, 2007, pp. 921–923.
HuntJ., and StefanK.. Tour-Based Microsimulation of Urban Commercial Movements. Transportation Research Part B: Methodological, Vol. 41, No. 9, 2007, pp. 981–1013.
24.
FigliozziM. A.The Impacts of Congestion on Commercial Vehicle Tour Characteristics and Costs. Transportation Research Part E, Vol. 46, No. 4, 2010, pp. 496–506.
25.
LiH., GuenslerR., OgleJ., and WangJ.. Using Global Positioning System Data to Understand Day-to-Day Dynamic of Morning Commute Behavior. In Transportation Research Record: Journal of the Transportation Research Board, No. 1895, Transportation Research Board of the National Academies, Washington, D.C., 2004, pp. 78–84.
26.
DuJ., and Aultman-HallL.. Increasing the Accuracy of Trip Rate Information from Passive Multi-Day GPS Travel Datasets: Automatic Trip End Identification Issues. Transportation Research Part A, Vol. 41, No. 3, 2007, pp. 220–232.
27.
Alvarez-GarciaJ. A., OrtegaJ. A., Gonzalez-AbrilL., and VelascoF.. Trip Destination Prediction Based on Past GPS Log Using a Hidden Markov Model. Expert Systems with Applications, Vol. 37, No. 12, 2010, pp. 8166–8171.
28.
SpissuE., MeloniI., and SanjustB.. Behavioral Analysis of Choice of Daily Route with Data from Global Positioning System. In Transportation Research Record: Journal of the Transportation Research Board, No. 2230, Transportation Research Board of the National Academies, Washington, D.C., 2006, pp. 96–103.
McCormackE. D., and HallenbeckM. E.. ITS Devices Used to Collect Truck Data for Performance Benchmarks. In Transportation Research Record: Journal of the Transportation Research Board, No. 1957, Transportation Research Board of the National Academies, Washington, D.C., 2006, pp. 43–50.
31.
MaX., WuY., WangY., ChenF., and LiuJ.. Mining Smart Card Data for Transit Riders’ Travel Patterns. Transportation Research Part C, Vol. 36, 2013, pp. 1–12.
32.
TangJ., LiuF., WangY., and WangH.. Uncovering Urban Human Mobility from Large Scale Taxi GPS Data. Physica A, Vol. 438, No. 15, 2015, pp. 140–153.
33.
EsterM., KriegelH. P., SanderJ., and XuX.. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining. AAAI Press, 1996, pp. 226–231.
34.
WangY., MaX., XuM., LiuY., and WangY.. Two-Echelon Logistics Distribution Region Partitioning Problem Based on a Hybrid Particle Swarm Optimization-Genetic Algorithm. Expert Systems with Applications, Vol. 42, No. 12, 2015, pp. 5019–5031.
