| 1 |
1
차량을 운행하는 운전자가 라이드 셰어링(Ride Sharing)을 요청하는 승객을 승차시키고자 하는 승차 지점과 운전자가 승객을 하차시키고자 하는 하차 지점이 위치하는 지역을 격자구조를 형성하는 복수 개의 기준 셀들로 나누는 단계;상기 기준 셀들 중에서, 운전자와의 SNS(Social Network Service) 상의 호감도에 따른 친밀도 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제1 셀들을 선택하는 단계;상기 제1 셀들 중에서, 운전자가 운행을 요청한 운행 시간 내에 승차 및 하차를 요청하는 운행 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제2 셀들을 선택하는 단계; 및상기 제2 셀들에 위치하는 각 승객 별로, 운전자의 승차 지점으로부터 승객의 출발 지점까지의 거리에 대응하는 제1 걸음 비용 및 운전자의 하차 지점으로부터 승객의 도착 지점까지의 거리에 대응하는 제2 걸음 비용을 산출하여, 산출된 제1 걸음 비용과 제2 걸음 비용을 기초로 승객 추천 리스트를 생성하는 단계를 포함하고,상기 승객 추천 리스트를 생성하는 단계는,운전자의 승차 지점으로부터 승객의 출발 지점 지점까지의 거리에 대응하는 제1 걸음 비용 및 운전자의 하차 지점으로부터 승객의 도착 지점 지점까지의 거리에 대응하는 제2 걸음 비용을 각 승객 별로 판독하는 단계;각 승객 별로 판독된 제1 걸음 비용과 제2 걸음 비용을 합산하여 제3 걸음 비용을 산출하는 단계;산출된 제3 걸음 비용이 작은 승객으로부터 우선순위를 부여하는 단계; 및부여된 우선순위에 따라 승객들을 추가하여 승객 추천 리스트를 생성하는 단계를 포함하는, 라이드 셰어링을 위한 승객 추천 방법
|
| 2 |
2
제1항에 있어서, 상기 제1 셀들을 선택하는 단계는,운전자의 승차 지점 또는 하차 지점을 중심으로 승객들의 출발 지점 또는 도착 지점을 탐색하는 단계;탐색된 출발 지점 또는 도착 지점의 승객 별로 친밀도 조건을 판독하는 단계;판독된 친밀도 조건을 만족하는 승객들로 나열된 친구 리스트를 생성하는 단계;생성된 친구 리스트에 포함된 승객들의 출발 지점 또는 도착 지점의 위치를 기준 셀에 대입시켜 개인 셀 리스트를 생성하는 단계; 및상기 개인 셀 리스트에 포함된 셀들을 제1 셀들로 선택하는 단계를 포함하는, 라이드 셰어링을 위한 승객 추천 방법
|
| 3 |
3
제2항에 있어서, 상기 제1 셀들을 선택하는 단계는,운전자로부터 라이드 셰어링을 허용할 승객의 친밀도 조건의 정도를 설정받는 단계를 포함하는, 라이드 셰어링을 위한 승객 추천 방법
|
| 4 |
4
제1항에 있어서, 상기 제2 셀들을 선택하는 단계는,운전자로부터 운행 시간을 설정받은 단계;승객들로부터 승차 시간 및 하차 시간을 설정받는 단계;각 기준 셀 별로 해당 기준 셀에 위치하고 있는 출발 지점 또는 도착 지점의 승객들로부터 설정받은 가장 빠른 승차 시간인 최소 출발 시간 및 가장 늦은 하차 시간인 최대 도착 시간을 검출하는 단계;각 기준 셀 별로 검출된 최소 출발 시간 및 최대 도착 시간이 설정받은 운행 시간에 따른 운행 조건을 만족하는지 판독하는 단계; 및운행 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 기준 셀들을 제2 셀들로 선택하는 단계를 포함하는, 라이드 셰어링을 위한 승객 추천 방법
|
| 5 |
5
제4항에 있어서, 상기 운행 조건을 만족하는지 판독하는 단계는,최소 출발 시간이 운행 시간의 시작 시간보다 앞서고, 최대 도착 시간이 운행 시간의 종료 시간보다 늦은 경우에 운행 조건을 만족한다고 판독하는, 라이드 셰어링을 위한 승객 추천 방법
|
| 6 |
6
삭제
|
| 7 |
7
제1항에 있어서, 상기 우선순위를 부여하는 단계는,승차 지점에서 제1 걸음 비용이 가장 작은 승객과 하차 지점에서 제2 걸음 비용이 가장 작은 승객을 순차적으로 변경하면서 우선순위를 부여하는, 라이드 셰어링을 위한 승객 추천 방법
|
| 8 |
8
제1항에 있어서, 상기 승객 추천 리스트를 생성하는 단계는,운전자로부터 설정받은 수의 승객을 포함하는 승객 추천 리스트를 생성하는, 라이드 셰어링을 위한 승객 추천 방법
|
| 9 |
9
제8항에 있어서, 상기 승객 추천 리스트를 생성하는 단계는,승차 지점 또는 하차 지점에서의 다음 순위로 추가될 승객의 제3 걸음 비용이 최후순위로 승객 추천 리스트에 추가된 승객의 제3 걸음 비용보다 큰 값에 해당하면 승객 추가를 종료하는, 라이드 셰어링을 위한 승객 추천 방법
|
| 10 |
10
제1항 내지 제5항 및 제7항 내지 제9항 중 어느 하나의 항에 따른 라이드 셰어링을 위한 승객 추천 방법을 수행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
| 11 |
11
차량을 운행하는 운전자가 라이드 셰어링(Ride Sharing)을 요청하는 승객을 승차시키고자 하는 승차 지점과 운전자가 승객을 하차시키고자 하는 하차 지점이 위치하는 지역을 격자구조를 형성하는 복수 개의 기준 셀들로 나누는 기준셀 생성부;상기 기준셀 생성부에 의해 생성된 기준 셀들 중에서, 운전자와의 SNS(Social Network Service) 상의 호감도에 따른 친밀도 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제1 셀들을 선택하는 제1 셀 선택부;상기 제1 셀 선택부에 의해 선택된 제1 셀들 중에서, 운전자가 운행을 요청한 운행 시간 내에 승차 및 하차를 요청하는 운행 조건을 만족하는 승객들의 출발 지점 또는 도착 지점이 위치하는 제2 셀들을 선택하는 제2 셀 선택부; 및상기 제2 셀 선택부에 의해 선택된 제2 셀들에 위치하는 각 승객 별로, 운전자의 승차 지점으로부터 승객의 출발 지점까지의 거리에 대응하는 제1 걸음 비용 및 운전자의 하차 지점으로부터 승객의 도착 지점까지의 거리에 대응하는 제2 걸음 비용을 산출하며, 산출된 제1 걸음 비용과 제2 걸음 비용을 합산한 제3 걸음 비용이 작은 승객으로부터 순위를 정하여 승객 추천 리스트를 생성하는 추천 리스트 생성부를 포함하고,상기 추천 리스트 생성부는,운전자의 승차 지점으로부터 승객의 출발 지점 지점까지의 거리에 대응하는 제1 걸음 비용 및 운전자의 하차 지점으로부터 승객의 도착 지점 지점까지의 거리에 대응하는 제2 걸음 비용을 각 승객 별로 판독하고,각 승객 별로 판독된 제1 걸음 비용과 제2 걸음 비용을 합산하여 제3 걸음 비용을 산출하고,산출된 제3 걸음 비용이 작은 승객으로부터 우선순위를 부여하고,부여된 우선순위에 따라 승객들을 추가하여 승객 추천 리스트를 생성하는, 라이드 셰어링을 위한 승객 추천 장치
|
