NDLI: Vehicle scheduling approach and its practice to optimise public bicycle redistribution in Hangzhou

Content Provider	IET Digital Library
Author	Liu, Dongxu Dong, Hongzhao Li, Tiebei Corcoran, Jonathan Ji, Shiming
Abstract	Public bicycle sharing programmes (PBSPs) have become increasingly popular across many urban areas in China. Hangzhou PBSP is the world's largest and forms this case study. The management of this large inventory of bicycles is a particularly challenging issue with the goal to ensure the demand for bicycles is met at all times across the network. To this end, an efficient scheduling approach is needed with the capacity to guide the redistribution of bicycles across the self-service stations. Drawing on 7 years of disaggregate trip data, this study first captures the usage dynamics across both space and time to extract the candidate stations and redistribution periods for vehicle scheduling. A region partition method with K-means clustering is proposed to satisfy the real-time requirement of large-scale PBSPs' redistribution. Moreover, drawing on the variations in demand a back-propagation neural network short-term prediction model is computed to inform the necessary prospective redistribution of bicycles to ensure demand is always met. Finally, a vehicle scheduling model employing a rolling horizon scheduling algorithm is established and implemented in a GIS-based prototype system. The prototype is evaluated through its effectiveness and found benefit for following 18 months of practical operation in Hangzhou PBSP.
Starting Page	976
Ending Page	985
Page Count	10
ISSN	1751956X
Volume Number	12
e-ISSN	17519578
Issue Number	Issue 8, Oct (2018)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-its/12/8
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-its.2017.0274
Journal	IET Intelligent Transport Systems
Publisher Date	2018-05-09
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Back-propagation Neural Network Short-term Prediction Model Backpropagation Bicycles Disaggregate Trip Data Geographic Information System Geography And Cartography Computing GIS-based Prototype System K-means Clustering Algorithm Large-scale PBSP Redistribution Neural Computing Technique Neural Nets O-D Relationship Optimisation Optimisation Technique Public Bicycle Redistribution Optimization Public Bicycle Sharing Programmes Public Transit Public Transport Region Partition Method Rolling Horizon Scheduling Algorithm Self-service Stations System Theory Application in Transportation Traffic Engineering Computing Traffic Information System Vehicle Scheduling Approach
Content Type	Text
Resource Type	Article
Subject	Law Transportation Environmental Science Mechanical Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Placement optimisation for station-free bicycle-sharing under 1D distribution assumption

Optimal location and sizing of fast charging stations for electric vehicles by incorporating traffic and power networks

Empty vehicle redistribution and fleet size in autonomous taxi systems

Lessons from Developing Public Bicycle System in Hangzhou

Bus scheduling considering trip-varying travel times, vehicle availability and capacity

Estimation of link-cost function for cyclists based on stochastic optimisation and GPS traces

Clustered swarm: a live swarm-based traffic load balancing algorithm against traffic jams

Busy Line Analysis with Improved Association Rules Mining Algorithm for Hangzhou Public Free-Bicycle System

Forward search algorithm based on dynamic programming for real-time adaptive traffic signal control

Vehicle scheduling approach and its practice to optimise public bicycle redistribution in Hangzhou

Similar Documents

Placement optimisation for station-free bicycle-sharing under 1D distribution assumption

Optimal location and sizing of fast charging stations for electric vehicles by incorporating traffic and power networks

Empty vehicle redistribution and fleet size in autonomous taxi systems

Lessons from Developing Public Bicycle System in Hangzhou

Bus scheduling considering trip-varying travel times, vehicle availability and capacity

Estimation of link-cost function for cyclists based on stochastic optimisation and GPS traces

Clustered swarm: a live swarm-based traffic load balancing algorithm against traffic jams

Busy Line Analysis with Improved Association Rules Mining Algorithm for Hangzhou Public Free-Bicycle System

Forward search algorithm based on dynamic programming for real-time adaptive traffic signal control

Vehicle scheduling approach and its practice to optimise public bicycle redistribution in Hangzhou