Time-varying shortest path algorithm with transit time tuning for parking lot navigation

Guanqun Wang; Tsuneo Nakanishi; Akira Fukuda

doi:10.1109/TENCON.2015.7373015

Time-varying shortest path algorithm with transit time tuning for parking lot navigation

Guanqun Wang, Tsuneo Nakanishi, Akira Fukuda

高度ソフトウェア工学

研究成果: 書籍/レポートタイプへの寄稿 › 会議への寄与

抄録

This paper presents a new system for intelligent navigation inside a parking lot. After modeling the parking lot with a time-varying graph, the proposed system applies a time-varying shortest path algorithm and dynamically tunes arc transit times based on planned vehicle routes as well as traffic flow sensor data. In computer simulations for evaluation, the proposed system showed a improvement of about 40% in travel time when compared with a system that only applies the conventional Dijkstra's algorithm.

本文言語	英語
ホスト出版物のタイトル	TENCON 2015 - 2015 IEEE Region 10 Conference
出版社	Institute of Electrical and Electronics Engineers Inc.
巻	2016-January
ISBN（電子版）	9781479986415
DOI	https://doi.org/10.1109/TENCON.2015.7373015
出版ステータス	出版済み - 1月 5 2016
イベント	35th IEEE Region 10 Conference, TENCON 2015 - Macau, マカオ継続期間: 11月 1 2015 → 11月 4 2015

その他

その他	35th IEEE Region 10 Conference, TENCON 2015
国/地域	マカオ
City	Macau
Period	11/1/15 → 11/4/15

!!!All Science Journal Classification (ASJC) codes

コンピュータサイエンスの応用
電子工学および電気工学

文献へのアクセス

10.1109/TENCON.2015.7373015

他のファイルとリンク

引用スタイル

Wang, G, Nakanishi, T & Fukuda, A 2016, Time-varying shortest path algorithm with transit time tuning for parking lot navigation. in TENCON 2015 - 2015 IEEE Region 10 Conference. vol. 2016-January, 7373015, Institute of Electrical and Electronics Engineers Inc., 35th IEEE Region 10 Conference, TENCON 2015, Macau, マカオ, 11/1/15. https://doi.org/10.1109/TENCON.2015.7373015

@inproceedings{9ad3a5bc7ea744a0911c1cee25868ecc,

title = "Time-varying shortest path algorithm with transit time tuning for parking lot navigation",

abstract = "This paper presents a new system for intelligent navigation inside a parking lot. After modeling the parking lot with a time-varying graph, the proposed system applies a time-varying shortest path algorithm and dynamically tunes arc transit times based on planned vehicle routes as well as traffic flow sensor data. In computer simulations for evaluation, the proposed system showed a improvement of about 40% in travel time when compared with a system that only applies the conventional Dijkstra's algorithm.",

author = "Guanqun Wang and Tsuneo Nakanishi and Akira Fukuda",

year = "2016",

month = jan,

day = "5",

doi = "10.1109/TENCON.2015.7373015",

language = "English",

volume = "2016-January",

booktitle = "TENCON 2015 - 2015 IEEE Region 10 Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

note = "35th IEEE Region 10 Conference, TENCON 2015 ; Conference date: 01-11-2015 Through 04-11-2015",

}

TY - GEN

T1 - Time-varying shortest path algorithm with transit time tuning for parking lot navigation

AU - Wang, Guanqun

AU - Nakanishi, Tsuneo

AU - Fukuda, Akira

PY - 2016/1/5

Y1 - 2016/1/5

N2 - This paper presents a new system for intelligent navigation inside a parking lot. After modeling the parking lot with a time-varying graph, the proposed system applies a time-varying shortest path algorithm and dynamically tunes arc transit times based on planned vehicle routes as well as traffic flow sensor data. In computer simulations for evaluation, the proposed system showed a improvement of about 40% in travel time when compared with a system that only applies the conventional Dijkstra's algorithm.

AB - This paper presents a new system for intelligent navigation inside a parking lot. After modeling the parking lot with a time-varying graph, the proposed system applies a time-varying shortest path algorithm and dynamically tunes arc transit times based on planned vehicle routes as well as traffic flow sensor data. In computer simulations for evaluation, the proposed system showed a improvement of about 40% in travel time when compared with a system that only applies the conventional Dijkstra's algorithm.

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

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

U2 - 10.1109/TENCON.2015.7373015

DO - 10.1109/TENCON.2015.7373015

M3 - Conference contribution

AN - SCOPUS:84962190503

VL - 2016-January

BT - TENCON 2015 - 2015 IEEE Region 10 Conference

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 35th IEEE Region 10 Conference, TENCON 2015

Y2 - 1 November 2015 through 4 November 2015

ER -

Time-varying shortest path algorithm with transit time tuning for parking lot navigation

抄録

その他

!!!All Science Journal Classification (ASJC) codes

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル