$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

Station Extension Algorithm Considering Destinations to Solve Illegal Parking of E-Scooters 원문보기

韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information, v.28 no.2, 2023년, pp.131 - 142  

Jeongeun, Song (Graduate School of Information, Yonsei University) ,  Yoon-Ah, Song (Graduate School of Information, Yonsei University) ,  ZoonKy, Lee (Graduate School of Information, Yonsei University)

초록
AI-Helper 아이콘AI-Helper

본 연구는 공유 전동 킥보드 불법 주차 문제를 해결하고 서비스 품질을 개선하기 위하여 새로운 스테이션 선정 알고리즘을 제안하는 것을 목표로 한다. 최근 도시 교통 문제의 해결 방안으로 대중 교통과 최종 목적지를 연결하는 퍼스트-라스트 마일 수단으로 공유 전동 킥보드가 주목받고 있다. 그에 따라 공유 전동 킥보드 시장도 급속도로 성장하면서 그로 인한 문제 또한 심화되고 있다. 이에 본 연구에서는 문제의 본질을 파악하기 위해 텍스트 데이터를 수집하여 'LDA 토픽 모델링'으로 공유 킥보드에 관한 이슈를 보행자와 이용자 관점에서 살펴보고 이를 바탕으로 스테이션 증설 알고리즘을 마련하려 한다. 기존에 이미 일부 주차장이 설치되어 있지만 기존의 주차장 위치는 실제 견인 다발 지역과 불일치한다. 따라서 본 연구에서는 '서울특별시 전동 킥보드 견인 현황' 데이터와 여러 요인을 반영하여 DBSCAN을 통한 1차 클러스터링 후, K-means를 적용하는 혼합형 클러스터링 기법으로 실제 견인 밀도가 높은 곳에 스테이션을 설치할 수 있는 알고리즘을 제안한다.

Abstract AI-Helper 아이콘AI-Helper

In this paper, we propose a new station selection algorithm to solve the illegal parking problem of shared electric scooters and improve the service quality. Recently, as a solution to the urban transportation problem, shared electric scooters are attracting attention as the first and last mile mean...

주제어

표/그림 (15)

AI 본문요약
AI-Helper 아이콘 AI-Helper

문제 정의

  • 하지만 앞선 리뷰 데이터 분석에 따르면 GPS 오차 때문에 주차금지 구역 구별이 모호하여 같은 장소라도 때에 따라 주차금지 구역 GPS 인식이 달라 이용자에게 혼란을 가중하고 있다. 따라서 본 연구에서는 GPS에만 의존하지 않는 일정한 스테이션 증설 알고리즘을 마련하여 공유 전동 킥보드 서비스에 대한 신뢰성을 높이고자 한다.
  • 기존 시스템에서 ‘독리스(Dockless)’ 방식을 고집하는 이유는 스테이션 마련 비용이 부담이 되기 때문이고 이용자의 편의를 위해서가 가장 크다. 따라서 본 연구의 목적은 스테이션 설치 비용을 최소화하고 이용자의 편의를 증진하면서 불법 주차로 방치되는 전동 킥보드를 줄여 견인으로 인한 공유 킥보드 산업의 위축을 방지하는 것이다.
  • 이에 본 연구에서는 점차 사회 문제가 되고 있는 공유 전동 킥보드 불법 주차 문제를 해결하기 위해 먼저 보행자와 이용자 입장에서 LDA(Latent Dirichlet Allocation) 토픽 모델링을 통해 공유 전동 킥보드에 대한 인식을 분석한다. 이후 결과를 바탕으로 하여 보행자와 이용자 관점에서 모두 편리한 도착지 중심 스테이션 증설 알고리즘을 제안한다.
본문요약 정보가 도움이 되었나요?

참고문헌 (42)

  1. Naver, A Topical Dictionary, https://terms.naver.com/. 

  2. Nielsen KoreanClick, Monthly Topic, http://www.koreanclick.com/insights/newsletter_view.html?codetopic&id599&page1&utm_so. 

  3. Lee Jeongheun, Global companies packing in Korea in one year?of strengthening regulations on electric scooters, https://magazine.hankyung.com/business/article/202207061571b. 

  4. Shin Huicheol, "Activation Plan for Future Personal Mobility,"?Monthly KOTI Magazine on Transport, Vol.268 , pp. 31-37, Jun. 2020. 

  5. Baek Bongsam, An e-scooter accident... 9 out of 10 'have safety?concerns', https://zdnet.co.kr/view/?no20201029140823. 

  6. Korea Transportation Research Institute, "What is the solution to?shared e-scooter parking?," Monthly KOTI Magazine on Transport,?Vol.268, pp. 77-77, Jun. 2020. 

  7. Jo Jaehak, 'As civil complaints increase, processing costs rise'?What should I do with a shared e-scooter?, https://www.etnews.com/20220830000059. 

  8. Bak Sunyeop, I came here after looking at the app but there is?no e-scooter, https://www.edaily.co.kr/news/read?newsId01249686622554848&mediaCodeNo257. 

  9. Jo Jeonghun, Ham Seungu, Kim Donggyu, A Comparison study?on Micro-mobility Usage Pattern : focusing on Bike-sharing?service and E-Scooter share service in Seoul, Fall Conference of?the Korean ITS, 237-242, Jeju, Korea, Nov. 2020. 

  10. Su jae Kim, Gyeong jae Lee, Sangho Choo, Sang hun Kim, "Study?on Shared E-scooter Usage Characteristics and Influencing?Factors," The Journal of The Korea Institute of Intelligent?Transport Systems, Vol.20, No.1, pp.40-53, Feb. 2021. 

  11. Jang Eun-Jin, Shin Seung-Jung, "Design of a New IoT?Management System for Efficient Recovery of Shared Electric?Scooters," The Journal of the Institute of Internet Broadcasting?and Communication, Vol.21, No.1, pp.189-194, Feb. 2021. 

  12. Choi Seonil, Kim Gyurin, Jeong Taehyeok, Shin Huijun, Hwang?Byeonguk, Choi Hyeonjin, Modular Autonomous Parking System?for Shared Scooters, ICROS Annual Conference, 693-694, Geoje,?Korea, Jun. 2022. 

  13. Choi HyeJung, Jang Seongman, "A Study on the Demand-Driven?Layout Method of Shared Personal Mobility to Increase Public?Transportation Utilization," Journal of the Korean Cadastre?Information Association, Vol.24, No.1, pp.126-137, Apr. 2022. 

  14. Han Jae-Won, Ahn Soo-Yeong, Kim Mi-Sung, Han Dong-Hyung,?Lee Sugie, "Analysis of Priority Supply Areas for Personal?Mobility in Seoul: Focusing on First-Last Mile Traffic?Characteristics," Journal of Korea Planning Association, Vol.57,?No.1, pp.42-56, Feb. 2022. 

  15. Kurniawan, Dwi Ely, A. G. U. S. Fatulloh, "Clustering of Social?Conditions in Batam, Indonesia Using K-Means Algorithm and?Geographic Information System," International Journal of Earth?Sciences and Engineering (IJEE), Vol.10, No.5, pp.1076-1080,?Aug. 

  16. Annas, Suwardi, Uca, U., Irwan, I., Safei, R. H., & Raisl, "Using?k-Means and Self Organizing Maps in Clustering Air Pollution?Distribution in Makassar City, Indonesia," Jambura Journal of?Mathematics, Vol.4, No.1, pp.167-176, Aug. 2022. 

  17. Lee Byeonggil, "Commercial district extraction using spatial data?mining technique in business GIS," Korean GIS Journal, Vol.11,?No.2, pp.171-184, Jul. 2003. 

  18. David M. Blei, Andrew Y. Ng, Michael I. Jordan, "Latent?Dirichlet Allocation," Journal of Machine Learning Research,?Vol.3, pp.993-1022, 2003. 

  19. Oh Jinsong, Paris considers e-scooter rental ban amid successive?deaths, https://www.yna.co.kr/view/AKR20221118061500009. 

  20. Ju Yeongjae, Shared E-scooter 'War' in Gangnam, https://www.khan.co.kr/economy/industry-trade/article/201908260927001. 

  21. Seoul Official Blog, Illegal parking and sharing e-scooter tow?is implemented, https://blog.naver.com/haechiseoul/222440751201. 

  22. Oh Areum, The e-scooter industry appeals for the burden of?'immediate tow' 450 million won for tow and storage only,?http://autotimes.hankyung.com/apps/news.sub_view?nkey202110251020431. 

  23. Lee Gibeom, Strengthening shared e-scooter regulations: 100million monthly tow fee 'Cost is passed on to the consumer',?https://www.news1.kr/articles/?4426171. 

  24. Seoul, Seoul Population Density Statistics(2021), http://data.seoul.go.kr/dataList/10790/S/2/datasetView.do. 

  25. Seoul, Seoul Living Migration, https://data.seoul.go.kr/livPopu/html/dashboard.html. 

  26. Ester, M., Kriegel, H. P., Sander, J., Xu, X., "A density-based?algorithm for discovering clusters in large spatial databases with?noise," In kdd, Vol.96, No.34, pp.226-231, Aug. 1996. DOI:?10.5555/3001460.3001507 

  27. Kremers, B. J., Ho, A., Citrin, J., & van de Plassche, K. L.,?"Two step clustering for data reduction combining DBSCAN and?k-means clustering," arXiv preprint arXiv:2111.12559., Nov.?2021. DOI: 10.48550/arXiv.2111.12559 

  28. Murugesan, N., Cho, I., & Tortora, C., "Benchmarking in cluster?analysis: a study on spectral clustering, DBSCAN, and K-Means,"?In Data Analysis and Rationality in a Complex World, Vol.16,?pp.175-185, Feb. 2021. DOI: 10.1007/978-3-030-60104-1_20 

  29. Choi Eunseok, Kim Jeonghun, A Jijeu, Lee Sanghyeon, Gang?Jeongtae, &Ryu Gwanhui, "DBSCAN-based manufacturing?process data defect location detection," Journal of Korean?Contents Society, Vol.17, No.7, pp.182-192. Jul. 

  30. Wang, K., Yang, R., Liu, C., Samarasinghalage, T., Zang, Y.,?"Extracting Electricity Patterns from High-dimensional Data: A?comparison of K-Means and DBSCAN algorithms," In IOP?Conference Series: Earth and Environmental Science, Vol.1101,?No.2, pp.022007, Nov. 2022. DOI: 10.1088/1755-1315/1101/2/022007 

  31. Vassilvitskii, S., Arthur, D., k-means++: The advantages of?careful seeding, In Proceedings of the eighteenth annual?ACM-SIAM symposium on Discrete algorithms, pp.1027-1035,?Jun. 2006. 

  32. MacQueen, J., Classification and analysis of multivariate?observations, In 5th Berkeley Symp. Math. Statist. Probability,?pp.281-297, 1967. 

  33. Savvas, I. K., Stogiannos, A., Mazis, I. T., "A study of?comparative clustering of EU countries using the DBSCAN and?k-means techniques within the theoretical framework of systemic?geopolitical analysis," Int. J. Grid Util. Comput., Vol.8, No.2,?pp.94-108. Aug. 2017. DOI: 10.1504/IJGUC.2017.10006818 

  34. Ran, X., Zhou, X., Lei, M., Tepsan, W., Deng, W., "A novel?K-means clustering algorithm with a noise algorithm for?capturing urban hotspots," Applied Sciences, Vol.11, No.23,?pp.11202, Nov. 2021. DOI: 10.3390/app11231120 

  35. Kotyrba, M., Volna, E., Kominkova Oplatkova, Z., Comparison?of modern clustering algorithms for twodimensional data, In?Proceedings-28th European Conference on Modelling and?Simulation, ECMS, pp.346-351, May. 2014. DOI:10.7148/2014-0346 

  36. Limwattanapibool, O., Arch-int, S., "Determination of the?appropriate parameters for K-means clustering using selection?of region clusters based on density DBSCAN (SRCD-DBSCAN)", Expert Systems, Vol.34, No.3 e12204, May. 2017.?DOI: 10.1111/exsy.12204 

  37. Kim Taegyeong, Chung Jin-Hyuk, "A Study on the Identification?of Accident Hot Spots Using DBSCAN - Focused on Gyeong-Bu?Expressway," Journal of Transport Research, Vol.21, No.3,?pp.55-63, Sep. 2014. 10.34143/jtr.2014.21.3.55 

  38. Hong Jun Cho, Yu Jeong An, Ju Hee Lee, Young Min Kim,?"Analysis on a selection criterion of land transaction cases using?K-means," Journal of the Korean Data And Information Science?Society, Vol.30, No.3, pp.525-537, 2019. DOI: 10.7465/jkdi.201?9.30.3.525 

  39. Fahim, A., "K and starting means for k-means algorithm," Journal?of Computational Science, Vol.55, Oct. 2021. DOI: 10.1016/j.jocs.2021.101445 

  40. Fan, T., Guo, N., Ren, Y., "Consumer clusters detection with?geo-tagged social network data using DBSCAN algorithm: a case?study of the Pearl River Delta in China," GeoJournal, Vol.86,?No.1, pp.317-337, Sep. 2019. DOI: 10.1007/s10708-019-10072-8 

  41. Seong-Kyu Yi, Sung-Eon Hong, Soo-Hong Park, "A Similar Price Zone Determination of Public Land Price Using a Hybrid?Clustering Technique," Journal of the Korean Geographical?Society, Vol.41, No.1, pp.121-135, Mar. 2006. 

  42. Rousseeuw, P. J., "Silhouettes: a graphical aid to the interpretation?and validation of cluster analysis," Journal of computational and?applied mathematics, Vol.20, pp.53-65, Nov. 1987. DOI: 10.1016/0377-0427(87)90125-7? 

관련 콘텐츠

오픈액세스(OA) 유형

FREE

Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로