Greedy dynamic programming for scheduling the advanced reservation parking demands

Shuo Yan Chou; Phan Nguyen Ky Phuc; Vincent F. Yu; Shih Wei Lin

doi:10.3233/978-1-61499-440-4-846

Greedy dynamic programming for scheduling the advanced reservation parking demands

Shuo Yan Chou, Phan Nguyen Ky Phuc^*, Vincent F. Yu, Shih Wei Lin

^*Corresponding author for this work

Department of Information Management

National Taiwan University of Science and Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

The increasing in the number of automobiles usage creates certain burdens and pressure on the issue of parking area allocations. Instead of constructing new infrastructures for serving parking demands, which requires spaces and budgets, a more efficient approach is to improve the utilization of available facilities. A promising source for utilization improvement is the private parking system. This paper assumes that space owners allow other uses their parking lots when they release spaces in order to obtain some paybacks. Due to the owner varieties, different owners have different schedules for releasing their parking spaces, the prominent feature that managers have to face when operating these spaces is the schedule diverseness. This study adopts greedy dynamic programming for scheduling the parking demands given that the vehicles have to make advanced reservations for being served.

Original language	English
Title of host publication	Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014
Editors	Shuo-Yan Chou, Josip Stjepandic, Wensheng Xu, Jianzhong Cha, Richard Curran
Publisher	IOS Press BV
Pages	846-851
Number of pages	6
ISBN (Electronic)	9781614994398
DOIs	https://doi.org/10.3233/978-1-61499-440-4-846
State	Published - 2014
Event	21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014 - Beijing, China Duration: 08 09 2014 → 11 09 2014

Publication series

Name	Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014

Conference

Conference	21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014
Country/Territory	China
City	Beijing
Period	08/09/14 → 11/09/14

Bibliographical note

Publisher Copyright:
© 2014 The Authors and Ios Press.

Keywords

Dynamic programming
Greedy algorithm
Private parking spaces
Scheduling

Access to Document

10.3233/978-1-61499-440-4-846

Cite this

Chou, S. Y., Phuc, P. N. K., Yu, V. F., & Lin, S. W. (2014). Greedy dynamic programming for scheduling the advanced reservation parking demands. In S.-Y. Chou, J. Stjepandic, W. Xu, J. Cha, & R. Curran (Eds.), Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014 (pp. 846-851). (Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014). IOS Press BV. https://doi.org/10.3233/978-1-61499-440-4-846

Chou, Shuo Yan ; Phuc, Phan Nguyen Ky ; Yu, Vincent F. et al. / Greedy dynamic programming for scheduling the advanced reservation parking demands. Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014. editor / Shuo-Yan Chou ; Josip Stjepandic ; Wensheng Xu ; Jianzhong Cha ; Richard Curran. IOS Press BV, 2014. pp. 846-851 (Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014).

@inproceedings{6c1b3c365d63439295af80358f924cfd,

title = "Greedy dynamic programming for scheduling the advanced reservation parking demands",

abstract = "The increasing in the number of automobiles usage creates certain burdens and pressure on the issue of parking area allocations. Instead of constructing new infrastructures for serving parking demands, which requires spaces and budgets, a more efficient approach is to improve the utilization of available facilities. A promising source for utilization improvement is the private parking system. This paper assumes that space owners allow other uses their parking lots when they release spaces in order to obtain some paybacks. Due to the owner varieties, different owners have different schedules for releasing their parking spaces, the prominent feature that managers have to face when operating these spaces is the schedule diverseness. This study adopts greedy dynamic programming for scheduling the parking demands given that the vehicles have to make advanced reservations for being served.",

keywords = "Dynamic programming, Greedy algorithm, Private parking spaces, Scheduling",

author = "Chou, {Shuo Yan} and Phuc, {Phan Nguyen Ky} and Yu, {Vincent F.} and Lin, {Shih Wei}",

note = "Publisher Copyright: {\textcopyright} 2014 The Authors and Ios Press.; 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014 ; Conference date: 08-09-2014 Through 11-09-2014",

year = "2014",

doi = "10.3233/978-1-61499-440-4-846",

language = "英语",

series = "Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014",

publisher = "IOS Press BV",

pages = "846--851",

editor = "Shuo-Yan Chou and Josip Stjepandic and Wensheng Xu and Jianzhong Cha and Richard Curran",

booktitle = "Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014",

address = "荷兰",

}

Chou, SY, Phuc, PNK, Yu, VF & Lin, SW 2014, Greedy dynamic programming for scheduling the advanced reservation parking demands. in S-Y Chou, J Stjepandic, W Xu, J Cha & R Curran (eds), Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014. Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014, IOS Press BV, pp. 846-851, 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014, Beijing, China, 08/09/14. https://doi.org/10.3233/978-1-61499-440-4-846

Greedy dynamic programming for scheduling the advanced reservation parking demands. / Chou, Shuo Yan; Phuc, Phan Nguyen Ky; Yu, Vincent F. et al.
Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014. ed. / Shuo-Yan Chou; Josip Stjepandic; Wensheng Xu; Jianzhong Cha; Richard Curran. IOS Press BV, 2014. p. 846-851 (Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Greedy dynamic programming for scheduling the advanced reservation parking demands

AU - Chou, Shuo Yan

AU - Phuc, Phan Nguyen Ky

AU - Yu, Vincent F.

AU - Lin, Shih Wei

PY - 2014

Y1 - 2014

N2 - The increasing in the number of automobiles usage creates certain burdens and pressure on the issue of parking area allocations. Instead of constructing new infrastructures for serving parking demands, which requires spaces and budgets, a more efficient approach is to improve the utilization of available facilities. A promising source for utilization improvement is the private parking system. This paper assumes that space owners allow other uses their parking lots when they release spaces in order to obtain some paybacks. Due to the owner varieties, different owners have different schedules for releasing their parking spaces, the prominent feature that managers have to face when operating these spaces is the schedule diverseness. This study adopts greedy dynamic programming for scheduling the parking demands given that the vehicles have to make advanced reservations for being served.

AB - The increasing in the number of automobiles usage creates certain burdens and pressure on the issue of parking area allocations. Instead of constructing new infrastructures for serving parking demands, which requires spaces and budgets, a more efficient approach is to improve the utilization of available facilities. A promising source for utilization improvement is the private parking system. This paper assumes that space owners allow other uses their parking lots when they release spaces in order to obtain some paybacks. Due to the owner varieties, different owners have different schedules for releasing their parking spaces, the prominent feature that managers have to face when operating these spaces is the schedule diverseness. This study adopts greedy dynamic programming for scheduling the parking demands given that the vehicles have to make advanced reservations for being served.

KW - Dynamic programming

KW - Greedy algorithm

KW - Private parking spaces

KW - Scheduling

UR - http://www.scopus.com/inward/record.url?scp=84929170456&partnerID=8YFLogxK

U2 - 10.3233/978-1-61499-440-4-846

DO - 10.3233/978-1-61499-440-4-846

M3 - 会议稿件

AN - SCOPUS:84929170456

T3 - Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014

SP - 846

EP - 851

BT - Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014

A2 - Chou, Shuo-Yan

A2 - Stjepandic, Josip

A2 - Xu, Wensheng

A2 - Cha, Jianzhong

A2 - Curran, Richard

PB - IOS Press BV

T2 - 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014

Y2 - 8 September 2014 through 11 September 2014

ER -

Chou SY, Phuc PNK, Yu VF, Lin SW. Greedy dynamic programming for scheduling the advanced reservation parking demands. In Chou SY, Stjepandic J, Xu W, Cha J, Curran R, editors, Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014. IOS Press BV. 2014. p. 846-851. (Moving Integrated Product Development to Service Clouds in the Global Economy - Proceedings of the 21st ISPE Inc. International Conference on Concurrent Engineering, CE 2014). doi: 10.3233/978-1-61499-440-4-846

Greedy dynamic programming for scheduling the advanced reservation parking demands

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this