Development of optimal path searching algorithm in the complex bulding

Sang Won Yoon; Tae Dong Yeo; Sang Hoon Bae; Sigon Kim

Development of optimal path searching algorithm in the complex bulding

Sang Won Yoon
, Tae Dong Yeo
, Sang Hoon Bae
, Sigon Kim

Dept. of Railway Management and Policy

Pukyong National University

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

Abstract

As transportation facilities get larger and more complex, it is essential to present guiding and navigation system to users for their convenience. There are several studies for choosing optimal path for the road network, but all of those are insufficient for the inside of transportation facility. This study is to develop the algorithm for selecting optimal path from the underground parking lot to user's multiple destination in the building. Not only objective, but subjective factors are considered to decide the optimal route for their destinations. To define the minimum cost for moving, Dijkstra algorithm and evaluation function considered human factor are adopted. Several scenarios demonstrate the characteristic and originality of selecting optimal path algorithm.

Original language	English
Title of host publication	14th World Congress on Intelligent Transport Systems, ITS 2007
Publisher	Intelligent Transportation Society of Japan (ITS Japan)
Pages	4512-4523
Number of pages	12
ISBN (Print)	9781617387777
State	Published - 2007
Event	14th World Congress on Intelligent Transport Systems, ITS 2007 - Beijing, China Duration: 9 Oct 2007 → 13 Oct 2007

Publication series

Name	14th World Congress on Intelligent Transport Systems, ITS 2007
Volume	6

Conference

Conference	14th World Congress on Intelligent Transport Systems, ITS 2007
Country/Territory	China
City	Beijing
Period	9/10/07 → 13/10/07

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 11 Sustainable Cities and Communities

Cite this

@inproceedings{a8b23c73e4fd4a1e9bb5ad324c7f8145,

title = "Development of optimal path searching algorithm in the complex bulding",

abstract = "As transportation facilities get larger and more complex, it is essential to present guiding and navigation system to users for their convenience. There are several studies for choosing optimal path for the road network, but all of those are insufficient for the inside of transportation facility. This study is to develop the algorithm for selecting optimal path from the underground parking lot to user's multiple destination in the building. Not only objective, but subjective factors are considered to decide the optimal route for their destinations. To define the minimum cost for moving, Dijkstra algorithm and evaluation function considered human factor are adopted. Several scenarios demonstrate the characteristic and originality of selecting optimal path algorithm.",

author = "Yoon, \{Sang Won\} and Yeo, \{Tae Dong\} and Bae, \{Sang Hoon\} and Sigon Kim",

year = "2007",

language = "English",

isbn = "9781617387777",

series = "14th World Congress on Intelligent Transport Systems, ITS 2007",

publisher = "Intelligent Transportation Society of Japan (ITS Japan)",

pages = "4512--4523",

booktitle = "14th World Congress on Intelligent Transport Systems, ITS 2007",

note = "14th World Congress on Intelligent Transport Systems, ITS 2007 ; Conference date: 09-10-2007 Through 13-10-2007",

}

Yoon, SW, Yeo, TD, Bae, SH & Kim, S 2007, Development of optimal path searching algorithm in the complex bulding. in 14th World Congress on Intelligent Transport Systems, ITS 2007. 14th World Congress on Intelligent Transport Systems, ITS 2007, vol. 6, Intelligent Transportation Society of Japan (ITS Japan), pp. 4512-4523, 14th World Congress on Intelligent Transport Systems, ITS 2007, Beijing, China, 9/10/07.

Development of optimal path searching algorithm in the complex bulding. / Yoon, Sang Won; Yeo, Tae Dong; Bae, Sang Hoon et al.
14th World Congress on Intelligent Transport Systems, ITS 2007. Intelligent Transportation Society of Japan (ITS Japan), 2007. p. 4512-4523 (14th World Congress on Intelligent Transport Systems, ITS 2007; Vol. 6).

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

TY - GEN

T1 - Development of optimal path searching algorithm in the complex bulding

AU - Yoon, Sang Won

AU - Yeo, Tae Dong

AU - Bae, Sang Hoon

AU - Kim, Sigon

PY - 2007

Y1 - 2007

N2 - As transportation facilities get larger and more complex, it is essential to present guiding and navigation system to users for their convenience. There are several studies for choosing optimal path for the road network, but all of those are insufficient for the inside of transportation facility. This study is to develop the algorithm for selecting optimal path from the underground parking lot to user's multiple destination in the building. Not only objective, but subjective factors are considered to decide the optimal route for their destinations. To define the minimum cost for moving, Dijkstra algorithm and evaluation function considered human factor are adopted. Several scenarios demonstrate the characteristic and originality of selecting optimal path algorithm.

AB - As transportation facilities get larger and more complex, it is essential to present guiding and navigation system to users for their convenience. There are several studies for choosing optimal path for the road network, but all of those are insufficient for the inside of transportation facility. This study is to develop the algorithm for selecting optimal path from the underground parking lot to user's multiple destination in the building. Not only objective, but subjective factors are considered to decide the optimal route for their destinations. To define the minimum cost for moving, Dijkstra algorithm and evaluation function considered human factor are adopted. Several scenarios demonstrate the characteristic and originality of selecting optimal path algorithm.

UR - https://www.scopus.com/pages/publications/84893708545

M3 - Conference contribution

AN - SCOPUS:84893708545

SN - 9781617387777

T3 - 14th World Congress on Intelligent Transport Systems, ITS 2007

SP - 4512

EP - 4523

BT - 14th World Congress on Intelligent Transport Systems, ITS 2007

PB - Intelligent Transportation Society of Japan (ITS Japan)

T2 - 14th World Congress on Intelligent Transport Systems, ITS 2007

Y2 - 9 October 2007 through 13 October 2007

ER -

Development of optimal path searching algorithm in the complex bulding

Abstract

Publication series

Conference

UN SDGs

Other files and links

Fingerprint

Cite this