본 논문은 차량 공유 시스템의 핵심 구성 요소인 승차 공유 할당 문제(RAP)를 해결하기 위한 다양한 알고리즘의 오픈소스 구현을 제시합니다. 여러 핵심 승차 공유 할당 알고리즘과 차량 경로 설정 및 재균형과 같은 관련 구성 요소를 포함하는 승차 공유 시뮬레이터를 구현하고, 새로운 알고리즘 및 기능 확장을 용이하게 하도록 설계된 고도로 최적화되고 모듈화된 C++ 코드베이스를 오픈소스로 공개합니다. 또한 기존 승차 공유 할당 알고리즘을 향상시키기 위한 스와핑 기반 지역 탐색 휴리스틱을 제안하며, 뉴욕 맨해튼의 대규모 실제 데이터 세트에 대한 광범위한 실험을 통해 제안된 Multi-Round Linear Assignment with Cyclic Exchange (LA-MR-CE) 알고리즘이 최첨단 서비스율을 달성함과 동시에 계산 시간을 크게 단축시키는 것을 보여줍니다. 마지막으로, 근시안적 승차 공유 할당 알고리즘의 성능 한계가 시스템 용량 병목 현상으로 인해 발생하며, 미래 정보를 통합하는 것이 이러한 한계를 극복하는 데 중요할 수 있다는 것을 심층 분석을 통해 제시합니다.
