요약 | 배달원에게 주문을 분배하기 위한 배달주문 분배시스템 및 방법이 개시된다. 본 발명의 일 측면에 따르면, 배달주문 분배시스템의 정보획득모듈이, 하나 이상의 고객으로부터의 복수의 배달주문들을 획득하는 단계-상기 복수의 배달주문들 각각은 상기 배달주문에 상응하는 판매업소의 위치 및 상기 배달주문에 상응하는 배달도착지의 위치를 포함함- ; 상기 정보획득모듈이, 복수의 배달원들의 단말기로부터 각 배달원의 위치를 획득하는 단계; 상기 배달주문 분배시스템의 배달주문 분석모듈이, 상기 복수의 배달주문들 각각에 대하여 상기 복수의 배달원들 중 하나 이상의 배달원 각각의 예상이동시간을 결정하는 단계; 상기 배달주문 분배시스템의 배달원 선정 모듈이, 상기 복수의 배달주문들 중 하나 이상의 배달주문을 상기 복수의 배달원들 중 상기 하나 이상의 배달원에 임의로 배정한 배달주문-배달원 배정조합들에 기초하여, 상기 복수의 배달주문들 중 상기 하나 이상에 대한 예상소요시간 총합을 결정하는 단계-상기 예상소요시간 총합은, 상기 복수의 배달주문들 중 상기 하나 이상의 배달주문에 대하여 각 배달주문 별 상기 예상이동시간을 합한 값에 기초하여 결정됨-; 상기 배달원 선정 모듈이, 상기 예상소요시간 총합이 최소화되도록 하는 배달주문-배달원 배정조합에 기초하여, 상기 복수의 배달원들 중 상기 복수의 배달주문들을 처리할 하나 이상의 배달원을 선정하는 단계; 및 상기 배달주문 분배시스템의 통신 모듈이, 상기 선정된 하나 이상의 배달원의 단말기로 상기 복수의 배달주문들에 대한 정보를 전송하는 단계를 포함하는 배달주문 분배방법이 제공된다. |
---|---|
Int. CL | G06Q 10/06 (2012.01.01) G06Q 10/08 (2012.01.01) G06Q 10/04 (2012.01.01) G06F 17/18 (2006.01.01) G06Q 10/10 (2012.01.01) |
CPC | G06Q 10/06311(2013.01) G06Q 10/06311(2013.01) G06Q 10/06311(2013.01) G06Q 10/06311(2013.01) G06Q 10/06311(2013.01) |
출원번호/일자 | 1020160134934 (2016.10.18) |
출원인 | 주식회사 우아한형제들, 포항공과대학교 산학협력단 |
등록번호/일자 | 10-1876713-0000 (2018.07.04) |
공개번호/일자 | 10-2018-0042598 (2018.04.26) 문서열기 |
공고번호/일자 | (20180713) 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 | |
법적상태 | 등록 |
심사진행상태 | 수리 |
심판사항 | |
구분 | 신규 |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (2016.10.18) |
심사청구항수 | 25 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 주식회사 우아한형제들 | 대한민국 | 서울특별시 송파구 |
2 | 포항공과대학교 산학협력단 | 대한민국 | 경상북도 포항시 남구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 임관령 | 대한민국 | 서울특별시 용산구 |
2 | 조현보 | 대한민국 | 경상북도 포항시 남구 |
3 | 방승환 | 대한민국 | 경기도 과천시 관문로 ***, |
4 | 김태훈 | 대한민국 | 경기도 광명시 소하로 ***, * |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 권우석 | 대한민국 | 서울특별시 중구 정동길 **-**, (정동, 정동빌딩) **층(김.장법률사무소) |
2 | 서태준 | 대한민국 | 서울특별시 중구 정동길 **-**, **층 (정동, 정동빌딩)(김.장 법률사무소) |
3 | 장덕순 | 대한민국 | 서울특별시 종로구 사직로*길 **, *층 (내자동)(김.장 법률사무소) |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 주식회사 우아한형제들 | 서울특별시 송파구 | |
2 | 포항공과대학교 산학협력단 | 경상북도 포항시 남구 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 [Patent Application] Patent Application |
2016.10.18 | 수리 (Accepted) | 1-1-2016-1008090-54 |
2 | [출원서등 보정]보정서 [Amendment to Patent Application, etc.] Amendment |
2016.10.25 | 수리 (Accepted) | 1-1-2016-1037174-60 |
3 | [출원인변경]권리관계변경신고서 [Change of Applicant] Report on Change of Proprietary Status |
2016.11.02 | 수리 (Accepted) | 1-1-2016-1071448-62 |
4 | 보정요구서 Request for Amendment |
2016.11.08 | 발송처리완료 (Completion of Transmission) | 1-5-2016-0161006-09 |
5 | [출원서등 보정]보정서 [Amendment to Patent Application, etc.] Amendment |
2016.11.11 | 수리 (Accepted) | 1-1-2016-1103651-19 |
6 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2017.03.15 | 수리 (Accepted) | 4-1-2017-5040125-02 |
7 | 선행기술조사의뢰서 Request for Prior Art Search |
2017.04.10 | 수리 (Accepted) | 9-1-9999-9999999-89 |
8 | 선행기술조사보고서 Report of Prior Art Search |
2017.06.12 | 발송처리완료 (Completion of Transmission) | 9-6-2017-0087239-71 |
9 | 의견제출통지서 Notification of reason for refusal |
2017.06.21 | 발송처리완료 (Completion of Transmission) | 9-5-2017-0434839-27 |
10 | [지정기간연장]기간연장(단축, 경과구제)신청서 [Designated Period Extension] Application of Period Extension(Reduction, Progress relief) |
2017.08.21 | 수리 (Accepted) | 1-1-2017-0802082-13 |
11 | [지정기간연장]기간연장(단축, 경과구제)신청서 [Designated Period Extension] Application of Period Extension(Reduction, Progress relief) |
2017.09.21 | 수리 (Accepted) | 1-1-2017-0920785-25 |
12 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation) |
2017.10.23 | 수리 (Accepted) | 1-1-2017-1041466-71 |
13 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2017.10.23 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2017-1041481-56 |
14 | [대리인선임]대리인(대표자)에 관한 신고서 [Appointment of Agent] Report on Agent (Representative) |
2017.10.23 | 수리 (Accepted) | 1-1-2017-1041447-14 |
15 | [대리인사임]대리인(대표자)에 관한 신고서 [Resignation of Agent] Report on Agent (Representative) |
2017.12.13 | 수리 (Accepted) | 1-1-2017-1239533-75 |
16 | 거절결정서 Decision to Refuse a Patent |
2018.03.28 | 발송처리완료 (Completion of Transmission) | 9-5-2018-0216117-69 |
17 | [복대리인선임]대리인(대표자)에 관한 신고서 [Appointment of Sub-agent] Report on Agent (Representative) |
2018.04.27 | 수리 (Accepted) | 1-1-2018-0421682-40 |
18 | [서류송달대표자선임]대리인(대표자)에 관한 신고서 [Appointment of Representative for Transmittal of Document] Report on Agent (Representative) |
2018.04.27 | 수리 (Accepted) | 1-1-2018-0421709-95 |
19 | [법정기간연장]기간연장(단축, 경과구제)신청서 |
2018.04.27 | 수리 (Accepted) | 1-1-2018-0421604-00 |
20 | 법정기간연장승인서 |
2018.05.01 | 발송처리완료 (Completion of Transmission) | 1-5-2018-0067435-68 |
21 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation) |
2018.05.25 | 수리 (Accepted) | 1-1-2018-0514687-26 |
22 | [명세서등 보정]보정서(재심사) Amendment to Description, etc(Reexamination) |
2018.05.25 | 보정승인 (Acceptance of amendment) | 1-1-2018-0514721-92 |
23 | 등록결정서 Decision to Grant Registration |
2018.06.14 | 발송처리완료 (Completion of Transmission) | 9-5-2018-0400214-17 |
24 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2019.11.20 | 수리 (Accepted) | 4-1-2019-5243581-27 |
25 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2019.11.22 | 수리 (Accepted) | 4-1-2019-5245997-53 |
26 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2019.11.25 | 수리 (Accepted) | 4-1-2019-5247115-68 |
번호 | 청구항 |
---|---|
1 |
1 배달주문 분배시스템의 정보획득모듈이, 하나 이상의 고객으로부터의 복수의 배달주문들을 획득하는 단계-여기서, 상기 복수의 배달주문들 각각은 상기 배달주문에 상응하는 판매업소의 위치 및 상기 배달주문에 상응하는 배달도착지의 위치를 포함함-;상기 정보획득모듈이, 복수의 배달원들의 단말기로부터 각 배달원의 위치를 획득하는 단계;상기 배달주문 분배시스템의 배달주문 분석모듈이, 상기 복수의 배달주문들 각각에 대하여 상기 복수의 배달원들 중 하나 이상의 배달원 각각의 예상이동시간을 결정하는 단계-여기서, 상기 예상이동시간은, 상기 예상이동시간에 상응하는 배달원이 상기 배달원의 위치로부터 상기 판매업소의 위치까지 이동하는 데 걸리는 제1 예상이동시간 및 상기 배달원이 상기 판매업소의 위치로부터 상기 배달도착지의 위치까지 이동하는 데 걸리는 제2 예상이동시간을 포함함-;상기 배달주문 분석모듈이, 상기 복수의 배달주문들 각각의 배달물품의 준비완료예상시간을 결정하는 단계-여기서, 상기 준비완료예상시간은 상기 판매업소가 상기 배달주문을 수신한 시점으로부터 상기 배달물품을 준비완료하는 데까지 걸리는 예상시간을 포함함-;상기 배달주문 분배시스템의 배달원 선정 모듈이, 상기 복수의 배달주문들 중 하나 이상의 배달주문을 상기 복수의 배달원들 중 상기 하나 이상의 배달원에 임의로 배정한 배달주문-배달원 배정조합들에 기초하여, 상기 복수의 배달주문들 중 상기 하나 이상에 대한 예상소요시간 총합을 결정하는 단계-여기서, 상기 예상소요시간 총합은, 상기 복수의 배달주문 중 상기 하나 이상의 배달주문 각각에 대해 상기 준비완료예상시간과 상기 제1 예상이동시간 중 최대값 및 상기 제2 예상이동시간을 합한 값에 기초하여 결정됨-;상기 배달주문 분배시스템의 배달원 분석 모듈이, 상기 복수의 배달원들 중 하나 이상의 배달원의 피로도를 결정하는 단계;상기 배달원 선정 모듈이, 상기 예상소요시간 총합이 최소화되도록 하는 배달주문-배달원 배정조합 및 상기 피로도에 기초하여, 상기 복수의 배달원들 중 상기 복수의 배달주문들을 처리할 하나 이상의 배달원을 선정하는 단계; 및 상기 배달주문 분배시스템의 통신 모듈이, 상기 선정된 하나 이상의 배달원의 단말기로 상기 복수의 배달주문들에 대한 정보를 전송하는 단계를 포함하고,상기 피로도는, 상기 피로도를 결정하는 상기 하나 이상의 배달원 각각의 현재까지의 총 이동시간, 상기 배달원의 현재까지의 총 이동거리, 상기 배달원이 현재까지 휴식 없이 연속적으로 이동한 거리, 또는 상기 배달원이 현재까지 휴식 없이 연속적으로 이동한 시간 중 적어도 하나에 기초하여 결정되는 배달주문 분배방법 |
2 |
2 제1항에 있어서,상기 복수의 배달주문들은,일정개수의 신규 배달주문들;일정기간 동안 누적된 신규 배달주문들; 또는소정의 기준에 따라 분배대상으로 선정된 배달주문들을 포함하는, 배달주문 분배방법 |
3 |
3 삭제 |
4 |
4 제1항에 있어서,상기 배달주문 분배방법은,상기 배달주문 분배시스템의 배달원 분석모듈이, 상기 배달원이 배달주문의 배정을 대기 중인 배정대기 상태인지 또는 현재 다른 배달주문을 처리 중인지 판단하는 단계를 더 포함하고,상기 복수의 배달주문들 각각에 대하여 상기 복수의 배달원들 중 하나 이상의 배달원 각각의 예상이동시간을 결정하는 단계는,상기 배달원이 배정대기 상태인 것으로 판단한 경우, 상기 배달원이 상기 배달원의 현재위치로부터 상기 배달주문의 판매업소의 위치까지 이동하는데 소요되는 예상 시간을 계산한 값을, 상기 배달원의 상기 제1 예상이동시간으로서 결정하는 단계, 및 상기 배달원이 현재 다른 배달주문을 처리 중인 것으로 판단한 경우, 상기 배달원의 현재위치로부터 상기 배달원이 현재 처리 중인 상기 다른 배달주문의 배달도착지의 위치까지의 예상이동시간과 상기 배달원이 현재 처리 중인 상기 다른 배달주문의 배달도착지의 위치로부터 상기 배달주문의 상기 판매업소의 위치까지의 예상이동시간의 합을 계산한 값을, 상기 배달원의 상기 제1 예상이동시간으로서 결정하는 단계를 포함하는, 배달주문 분배방법 |
5 |
5 제1항에 있어서,상기 복수의 배달원들 중 상기 복수의 배달주문들을 처리할 하나 이상의 배달원을 선정하는 단계는,상기 복수의 배달원들 중,수식 1:의 값이 최소가 되도록 하는 하나 이상의 배달원을 상기 복수의 배달주문들을 처리할 하나 이상의 배달원으로 선정하는 단계를 포함하고,상기 수식 1에서, 상기 R은 상기 복수의 배달주문들을 포함하는 집합, 상기 r은 각각의 배달주문, 상기 d(r)은 배달주문 r을 배정받은 배달원, 상기 P(d(r))는 배달원 d(r)의 위치, 상기 C(r)은 배달주문 r의 판매업소 위치, 상기 D(r)은 배달주문 r의 배달도착지의 위치, 상기 w(d(r))는 배달원 d(r)의 피로도, 상기 T(x, y)는 위치 x로부터 위치 y까지의 예상이동시간을 나타내는, 배달주문 분배방법 |
6 |
6 삭제 |
7 |
7 제1항에 있어서, 상기 준비완료예상시간은, 상기 준비완료예상시간에 상응하는 배달주문의 주문시간, 상기 배달물품의 주문수량, 상기 배달물품의 품목, 또는 상기 배달물품의 특성 중 하나 이상에 기초하여 결정되는, 배달주문 분배방법 |
8 |
8 제7항에 있어서,상기 배달물품은 배달음식을 포함하고,상기 배달물품의 특성은, 상기 배달음식의 유형, 상기 배달음식의 조리절차의 복잡도, 상기 배달음식의 조리방식, 상기 배달음식의 조리 절차의 일부를 미리 준비하여 둘 수 있는지 여부 중 하나 이상을 포함하는, 배달주문 분배방법 |
9 |
9 제1항에 있어서,상기 복수의 배달원들 중 상기 복수의 배달주문들을 처리할 하나 이상의 배달원을 선정하는 단계는,상기 복수의 배달원들 중,수식 2:의 값이 최소가 되도록 하는 하나 이상의 배달원을 상기 복수의 배달주문들을 처리할 하나 이상의 배달원으로 선정하는 단계를 포함하고,상기 수식 2에서, 상기 R은 상기 복수의 배달주문들을 포함하는 집합, 상기 r은 각각의 배달주문, 상기 d(r)은 배달주문 r을 배정받은 배달원, 상기 P(d(r))는 배달원 d(r)의 위치, 상기 C(r)은 배달주문 r의 판매업소 위치, 상기 E(r)은 배달주문r의 배달물품의 준비완료예상시간, 상기 D(r)은 배달주문 r의 배달도착지의 위치, 상기 w(d(r))는 배달원 d(r)의 피로도, 상기 T(x, y)는 위치 x로부터 위치 y까지의 예상이동시간을 나타내는, 배달주문 분배방법 |
10 |
10 삭제 |
11 |
11 삭제 |
12 |
12 제1항에 있어서,상기 복수의 배달원들 중 상기 배달주문을 처리할 하나 이상의 배달원을 선정하는 단계는,상기 복수의 배달원들 중,수식 3:의 값이 최소가 되도록 하는 하나 이상의 배달원을 상기 복수의 배달주문들을 처리할 하나 이상의 배달원으로 선정하는 단계를 포함하고,상기 수식 3에서, 상기 R은 상기 복수의 배달주문들을 포함하는 집합, 상기 r은 각각의 배달주문, 상기 d(r)은 배달주문 r을 배정받은 배달원, 상기 P(d(r))는 배달원 d(r)의 위치, 상기 C(r)은 배달주문 r의 판매업소 위치, 상기 D(r)은 배달주문 r의 배달도착지의 위치, 상기 w(d(r))는 배달원 d(r)의 피로도, 상기 T(x, y)는 위치 x로부터 위치 y까지의 예상이동시간을 나타내는, 배달주문 분배방법 |
13 |
13 제1항에 있어서,상기 배달주문 분배방법은, 상기 배달주문 분배시스템의 배달주문 분석모듈이, 상기 복수의 배달주문들 각각의 배달물품의 준비완료예상시간을 결정하는 단계를 더 포함하고-상기 준비완료예상시간은 상기 판매업소가 상기 배달주문을 수신한 시점으로부터 그 배달주문이 요청하는 배달물품을 준비완료하는데 까지 걸리는 예상시간을 포함함-,상기 복수의 배달원들 중 상기 배달주문을 처리할 하나 이상의 배달원을 선정하는 단계는,상기 복수의 배달원들 중,수식 4:의 값이 최소가 되도록 하는 하나 이상의 배달원을 상기 복수의 배달주문들을 수행할 하나 이상의 배달원으로 선정하는 단계를 포함하고,상기 수식 4에서, 상기 R은 상기 복수의 배달주문들을 포함하는 집합, 상기 r은 각각의 배달주문, 상기 d(r)은 배달주문 r을 배정받은 배달원, 상기 P(d(r))는 배달원 d(r)의 위치, 상기 C(r)은 배달주문 r의 판매업소 위치, 상기 E(r)은 배달주문r의 배달물품의 준비완료예상시간, 상기 D(r)은 배달주문 r의 배달도착지의 위치, 상기 w(d(r))는 배달원 d(r)의 피로도, 상기 T(x, y)는 위치 x로부터 위치 y까지의 예상이동시간을 나타내는, 배달주문 분배방법 |
14 |
14 제1항에 있어서,상기 배달주문 분배시스템의 통계 자료 수집모듈이, 상기 배달주문 분배시스템에 등록된 하나 이상의 등록판매업소의 배달주문 통계 자료를 수집하는 단계-상기 배달주문 통계 자료는 상기 하나 이상의 등록판매업소의 요일 또는 시간대 별 배달주문 개수에 대한 일정기간 동안의 통계를 포함함-;상기 배달주문 분배시스템의 대기장소 선정모듈이, 상기 배달주문 통계 자료에 기초하여, 상기 복수의 배달원들 중 배정받은 배달주문을 완료한 완료 배달원의 대기장소를 선정하는 단계; 및상기 배달주문 분배시스템의 상기 통신 모듈이, 선정된 상기 대기장소 정보를 상기 완료 배달원의 단말로 전송하는 단계를 더 포함하는 배달주문 분배방법 |
15 |
15 제14항에 있어서,상기 완료 배달원의 대기장소를 선정하는 단계는,상기 배달주문 통계 자료 중 상기 완료 배달원이 배달주문을 완료한 시점에 상응하는 요일 및 시간대의 자료에 기초하여, 상기 하나 이상의 등록판매업소 각각에 대한 예측 주문수를 결정하는 단계;상기 각각의 등록판매업소에 대하여, 상기 완료 배달원이 배달을 완료한 시점 또는 배달 완료 예정 시점까지 배달 완료된 주문의 개수인 완료 주문수를 획득하는 단계;상기 각각의 등록판매업소에 대하여, 상기 예측 주문수에서 상기 완료 주문수를 차감하여 잔여 주문수를 산출하는 단계;상기 각각의 등록판매업소에 대하여, 산출된 잔여 주문수에 기초하여, 하나 이상의 군집 영역을 판단하는 단계;상기 하나 이상의 군집 영역 각각에 대하여 상기 각각의 군집 영역 내에 속하는 등록판매업소의 잔여 주문수를 합산하여, 군집 영역별 잔여 주문수를 산출하는 단계;상기 군집 영역별 잔여 주문수에 기초하여 상기 하나 이상의 군집 영역 중 하나의 군집 영역을 선정하는 단계; 및상기 선정된 군집 영역에 속하는 장소를 상기 하나 이상의 완료 배달원의 상기 대기장소로 결정하는 단계를 포함하는, 배달주문 분배방법 |
16 |
16 제14항에 있어서,상기 완료 배달원의 대기장소를 선정하는 단계는,상기 배달주문 통계 자료 중 상기 완료 배달원이 배달주문을 완료한 시점에 상응하는 요일 및 시간대의 자료에 기초하여, 상기 하나 이상의 등록판매업소 각각에 대한 예측 주문수를 결정하는 단계;상기 각각의 등록판매업소에 대한 예측 주문수에 기초하여, 하나 이상의 군집 영역을 판단하는 단계;상기 하나 이상의 군집 영역 각각에 대하여, 상기 각각의 군집 영역 내에 속하는 등록판매업소의 예측 주문수를 합산하여 군집 영역별 예측 주문수를 산출하는 단계;상기 각각의 군집 영역에 대하여, 상기 완료 배달원이 배달을 완료한 시점 또는 배달 완료 예정 시점까지 배달 완료된 주문의 개수인 군집 영역별 완료 주문수를 획득하는 단계;상기 각각의 군집 영역에 대응하는 상기 군집 영역별 예측 주문수에서 상기 각각의 군집 영역에 대응하는 상기 완료 주문수를 차감하여, 군집 영역별 잔여 주문수를 산출하는 단계;상기 군집 영역별 잔여 주문수에 기초하여 상기 하나 이상의 군집 영역 중 하나의 군집 영역을 선정하는 단계; 및상기 선정된 군집 영역에 속하는 장소를 상기 하나 이상의 완료 배달원의 상기 대기장소로 결정하는 단계를 포함하는, 배달주문 분배방법 |
17 |
17 컴퓨터에 의해 실행될 때, 상기 컴퓨터로 하여금 제1항, 제2항, 제4항, 제5항, 제7항 내지 제9항, 제12항 내지 제16항 중 어느 한 항에 기재된 방법을 수행하게 하는, 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램 |
18 |
18 하나 이상의 고객으로부터의 복수의 배달주문들을 획득하고-상기 복수의 배달주문들 각각은 상기 배달주문에 상응하는 판매업소의 위치 및 상기 배달주문에 상응하는 배달도착지의 위치를 포함함-, 복수의 배달원들의 단말기로부터 각 배달원의 위치를 획득하도록 구성된 정보획득모듈;상기 복수의 배달주문들 각각에 대하여 상기 복수의 배달원들 중 하나 이상의 배달원 각각의 예상이동시간을 결정하고, 상기 복수의 배달주문들 각각의 배달물품의 준비완료예상시간을 결정하도록 구성된 배달주문 분석모듈-상기 예상이동시간은 상기 예상이동시간에 상응하는 배달원이 상기 배달원의 위치로부터 상기 판매업소의 위치까지 이동하는 데 걸리는 제1 예상이동시간 및 상기 배달원이 상기 판매업소의 위치로부터 상기 배달도착지의 위치까지 이동하는 데 걸리는 제2 예상이동시간을 포함하고, 상기 준비완료예상시간은 상기 판매업소가 상기 배달주문을 수신한 시점으로부터 상기 배달물품을 준비완료하는 데까지 걸리는 예상시간을 포함함-;상기 복수의 배달원들 중 하나 이상의 배달원의 피로도를 결정하도록 구성된 배달원 분석모듈;상기 복수의 배달주문들 중 하나 이상의 배달주문을 상기 복수의 배달원들 중 상기 하나 이상의 배달원에 임의로 배정한 배달주문-배달원 배정조합들에 기초하여, 상기 복수의 배달주문들 중 상기 하나 이상의 배달주문에 대한 예상소요시간 총합을 결정하고-상기 예상소요시간 총합은, 상기 복수의 배달주문 중 상기 하나 이상의 배달주문 각각에 대해 상기 준비완료예상시간과 상기 제1 예상이동시간 중 최대값 및 상기 제2 예상이동시간을 합한 값에 기초하여 결정됨-, 상기 예상소요시간 총합이 최소화되도록 하는 배달주문-배달원 배정조합 및 상기 피로도에 기초하여, 상기 복수의 배달원들 중 상기 복수의 배달주문들을 처리할 하나 이상의 배달원을 선정하도록 구성된 배달원 선정모듈; 및상기 선정된 하나 이상의 배달원의 단말기로 상기 복수의 배달주문들에 대한 정보를 전송하도록 구성된 통신 모듈을 포함하고,상기 피로도는, 상기 피로도를 결정하는 상기 하나 이상의 배달원 각각의 현재까지의 총 이동시간, 상기 배달원의 현재까지의 총 이동거리, 상기 배달원이 현재까지 휴식 없이 연속적으로 이동한 거리, 또는 상기 배달원이 현재까지 휴식 없이 연속적으로 이동한 시간 중 적어도 하나에 기초하여 결정되는 배달주문 분배시스템 |
19 |
19 제18항에 있어서,상기 복수의 배달주문들은,일정개수의 신규 배달주문들;일정기간 동안 누적된 신규 배달주문들; 또는소정의 기준에 따라 분배대상으로 선정된 배달주문들을 포함하는, 배달주문 분배시스템 |
20 |
20 삭제 |
21 |
21 제18항에 있어서,상기 배달주문 분배시스템은, 상기 배달원이 배달주문의 배정을 대기 중인 배정대기 상태인지 또는 현재 다른 배달주문을 처리 중인지 판단하는 배달원 분석 모듈을 더 포함하고,상기 배달주문 분석모듈은,상기 배달원이 배정대기 상태인 것으로 판단한 경우, 상기 배달원이 상기 배달원의 현재위치로부터 상기 배달주문의 판매업소의 위치까지 이동하는데 소요되는 예상 시간을 계산한 값을, 상기 배달원의 상기 제1 예상이동시간으로서 결정하고, 상기 배달원이 현재 다른 배달주문을 처리 중인 것으로 판단한 경우, 상기 배달원의 현재위치로부터 상기 배달원이 현재 처리 중인 상기 다른 배달주문의 배달도착지의 위치까지의 예상이동시간과 상기 배달원이 현재 처리 중인 상기 다른 배달주문의 배달도착지의 위치로부터 상기 배달주문의 상기 판매업소의 위치까지의 예상이동시간의 합을 계산한 값을, 상기 배달원의 상기 제1 예상이동시간으로서 결정하도록 더 구성되는, 배달주문 분배시스템 |
22 |
22 제18항에 있어서,상기 배달원 선정모듈은, 상기 복수의 배달원들 중,수식 1:의 값이 최소가 되도록 하는 하나 이상의 배달원을 상기 복수의 배달주문들을 처리할 하나 이상의 배달원으로 선정하도록 더 구성되고,상기 수식 1에서, 상기 R은 상기 복수의 배달주문들을 포함하는 집합, 상기 r은 각각의 배달주문, 상기 d(r)은 배달주문 r을 배정받은 배달원, 상기 P(d(r))는 배달원 d(r)의 위치, 상기 C(r)은 배달주문 r의 판매업소 위치, 상기 D(r)은 배달주문 r의 배달도착지의 위치, 상기 w(d(r))는 배달원 d(r)의 피로도, 상기 T(x, y)는 위치 x로부터 위치 y까지의 예상이동시간을 나타내는, 배달주문 분배시스템 |
23 |
23 삭제 |
24 |
24 제18항에 있어서,상기 준비완료예상시간은, 상기 준비완료예상시간에 상응하는 배달주문의 주문시간, 상기 배달물품의 주문수량, 상기 배달물품의 품목, 또는 상기 배달물품의 특성 중 하나 이상에 기초하여 결정되는, 배달주문 분배시스템 |
25 |
25 제24항에 있어서,상기 배달물품은 배달음식을 포함하고,상기 배달물품의 특성은, 상기 배달음식의 유형, 상기 배달음식의 조리절차의 복잡도, 상기 배달음식의 조리방식, 상기 배달음식의 조리 절차의 일부를 미리 준비하여 둘 수 있는지 여부 중 하나 이상을 포함하는, 배달주문 분배시스템 |
26 |
26 제18항에 있어서,상기 배달원 선정모듈은, 상기 복수의 배달원들 중,수식 2:의 값이 최소가 되도록 하는 하나 이상의 배달원을 상기 복수의 배달주문들을 처리할 하나 이상의 배달원으로 선정하도록 더 구성되고,상기 수식 2에서, 상기 R은 상기 복수의 배달주문들을 포함하는 집합, 상기 r은 각각의 배달주문, 상기 d(r)은 배달주문 r을 배정받은 배달원, 상기 P(d(r))는 배달원 d(r)의 위치, 상기 C(r)은 배달주문 r의 판매업소 위치, 상기 E(r)은 배달주문r의 배달물품의 준비완료예상시간, 상기 D(r)은 배달주문 r의 배달도착지의 위치, 상기 w(d(r))는 배달원 d(r)의 피로도, 상기 T(x, y)는 위치 x로부터 위치 y까지의 예상이동시간을 나타내는, 배달주문 분배시스템 |
27 |
27 삭제 |
28 |
28 삭제 |
29 |
29 제18항에 있어서,상기 배달원 선정모듈은, 상기 복수의 배달원들 중,수식 3:의 값이 최소가 되도록 하는 하나 이상의 배달원을 상기 복수의 배달주문들을 수행할 하나 이상의 배달원으로 선정하도록 더 구성되고,상기 수식 3에서, 상기 R은 상기 복수의 배달주문들을 포함하는 집합, 상기 r은 각각의 배달주문, 상기 d(r)은 배달주문 r을 배정받은 배달원, 상기 P(d(r))는 배달원 d(r)의 위치, 상기 C(r)은 배달주문 r의 판매업소 위치, 상기 D(r)은 배달주문 r의 배달도착지의 위치, 상기 w(d(r))는 배달원 d(r)의 피로도, 상기 T(x, y)는 위치 x로부터 위치 y까지의 예상이동시간을 나타내는, 배달주문 분배시스템 |
30 |
30 제18항에 있어서,상기 배달주문 분석모듈은, 상기 복수의 배달주문들 각각의 배달물품의 준비완료예상시간을 결정하도록 더 구성되고-상기 준비완료예상시간은 상기 판매업소가 상기 배달주문을 수신한 시점으로부터 상기 배달물품을 준비완료하는데 까지 걸리는 예상시간을 포함함-,상기 배달원 선정모듈은, 상기 복수의 배달원들 중,수식 4:의 값이 최소가 되도록 하는 하나 이상의 배달원을 상기 복수의 배달주문들을 처리할 하나 이상의 배달원으로 선정하도록 더 구성되고,상기 수식 4에서, 상기 R은 상기 복수의 배달주문들을 포함하는 집합, 상기 r은 각각의 배달주문, 상기 d(r)은 배달주문 r을 배정받은 배달원, 상기 P(d(r))는 배달원 d(r)의 위치, 상기 C(r)은 배달주문 r의 판매업소 위치, 상기 E(r)은 배달주문r의 배달물품의 준비완료예상시간, 상기 D(r)은 배달주문 r의 배달도착지의 위치, 상기 w(d(r))는 배달원 d(r)의 피로도, 상기 T(x, y)는 위치 x로부터 위치 y까지의 예상이동시간을 나타내는, 배달주문 분배시스템 |
31 |
31 제18항에 있어서,상기 배달주문 분배시스템은, 상기 배달주문 분배시스템에 등록된 하나 이상의 등록판매업소의 배달주문 통계 자료를 수집하도록 구성되는 통계 자료 수집모듈 - 상기 배달주문 통계 자료는 상기 하나 이상의 등록판매업소의 요일 또는 시간대 별 배달주문 개수에 대한 일정기간 동안의 통계를 포함함 -; 및 상기 배달주문 통계 자료에 기초하여, 상기 복수의 배달원들 중 배정받은 배달주문을 완료한 완료 배달원의 대기장소를 선정하도록 구성되는 대기장소 선정모듈을 더 포함하고,상기 통신 모듈은 상기 대기장소 정보를 상기 완료 배달원의 단말로 전송하도록 더 구성되는, 배달주문 분배시스템 |
32 |
32 제31항에 있어서,상기 대기장소 선정모듈은,상기 배달주문 통계 자료 중 상기 완료 배달원이 배달주문을 완료한 시점에 상응하는 요일 및 시간대의 자료에 기초하여, 상기 하나 이상의 등록판매업소 각각에 대한 예측 주문수를 결정하고,상기 각각의 등록판매업소에 대하여, 상기 완료 배달원이 배달을 완료한 시점 또는 배달 완료 예정 시점까지 배달 완료된 주문의 개수인 완료 주문수를 획득하고,상기 각각의 등록판매업소에 대하여, 상기 예측 주문수에서 상기 완료 주문수를 차감하여 잔여 주문수를 산출하고,상기 각각의 등록판매업소에 대하여, 산출된 잔여 주문수에 기초하여, 하나 이상의 군집 영역을 판단하고,상기 하나 이상의 군집 영역 각각에 대하여 상기 각각의 군집 영역 내에 속하는 등록판매업소의 잔여 주문수를 합산하여, 군집 영역별 잔여 주문수를 산출하고,상기 군집 영역별 잔여 주문수에 기초하여 상기 하나 이상의 군집 영역 중 하나의 군집 영역을 선정하고,상기 선정된 군집 영역에 속하는 장소를 상기 하나 이상의 완료 배달원의 상기 대기장소로 결정하도록 더 구성되는, 배달주문 분배시스템 |
33 |
33 제31항에 있어서,상기 대기장소 선정모듈은,상기 배달주문 통계 자료 중 상기 완료 배달원이 배달주문을 완료한 시점에 상응하는 요일 및 시간대의 자료에 기초하여, 상기 하나 이상의 등록판매업소 각각에 대한 예측 주문수를 결정하고,상기 각각의 등록판매업소에 대한 예측 주문수에 기초하여, 하나 이상의 군집 영역을 판단하고,상기 하나 이상의 군집 영역 각각에 대하여, 상기 각각의 군집 영역 내에 속하는 등록판매업소의 예측 주문수를 합산하여 군집 영역별 예측 주문수를 산출하고,상기 각각의 군집 영역에 대하여, 상기 완료 배달원이 배달을 완료한 시점 또는 배달 완료 예정 시점까지 배달 완료된 주문의 개수인 군집 영역별 완료 주문수를 획득하고,상기 각각의 군집 영역에 대응하는 상기 군집 영역별 예측 주문수에서 상기 각각의 군집 영역에 대응하는 상기 완료 주문수를 차감하여, 군집 영역별 잔여 주문수를 산출하고,상기 군집 영역별 잔여 주문수에 기초하여 상기 하나 이상의 군집 영역 중 하나의 군집 영역을 선정하고,상기 선정된 군집 영역에 속하는 장소를 상기 하나 이상의 완료 배달원의 상기 대기장소로 결정하는, 배달주문 분배시스템 |
지정국 정보가 없습니다 |
---|
순번 | 패밀리번호 | 국가코드 | 국가명 | 종류 |
---|---|---|---|---|
1 | JP06629490 | JP | 일본 | FAMILY |
2 | JP31530935 | JP | 일본 | FAMILY |
3 | WO2018074851 | WO | 세계지적재산권기구(WIPO) | FAMILY |
순번 | 패밀리번호 | 국가코드 | 국가명 | 종류 |
---|---|---|---|---|
1 | JP2019530935 | JP | 일본 | DOCDBFAMILY |
2 | JP6629490 | JP | 일본 | DOCDBFAMILY |
3 | WO2018074851 | WO | 세계지적재산권기구(WIPO) | DOCDBFAMILY |
국가 R&D 정보가 없습니다. |
---|
특허 등록번호 | 10-1876713-0000 |
---|
표시번호 | 사항 |
---|---|
1 |
출원 연월일 : 20161018 출원 번호 : 1020160134934 공고 연월일 : 20180713 공고 번호 : 특허결정(심결)연월일 : 20180614 청구범위의 항수 : 25 유별 : G06Q 10/06 발명의 명칭 : 배달주문 분배시스템 및 방법 존속기간(예정)만료일 : |
순위번호 | 사항 |
---|---|
1 |
(권리자) 포항공과대학교 산학협력단 경상북도 포항시 남구... |
1 |
(권리자) 주식회사 우아한형제들 서울특별시 송파구... |
제 1 - 3 년분 | 금 액 | 408,000 원 | 2018년 07월 05일 | 납입 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 | 2016.10.18 | 수리 (Accepted) | 1-1-2016-1008090-54 |
2 | [출원서등 보정]보정서 | 2016.10.25 | 수리 (Accepted) | 1-1-2016-1037174-60 |
3 | [출원인변경]권리관계변경신고서 | 2016.11.02 | 수리 (Accepted) | 1-1-2016-1071448-62 |
4 | 보정요구서 | 2016.11.08 | 발송처리완료 (Completion of Transmission) | 1-5-2016-0161006-09 |
5 | [출원서등 보정]보정서 | 2016.11.11 | 수리 (Accepted) | 1-1-2016-1103651-19 |
6 | 출원인정보변경(경정)신고서 | 2017.03.15 | 수리 (Accepted) | 4-1-2017-5040125-02 |
7 | 선행기술조사의뢰서 | 2017.04.10 | 수리 (Accepted) | 9-1-9999-9999999-89 |
8 | 선행기술조사보고서 | 2017.06.12 | 발송처리완료 (Completion of Transmission) | 9-6-2017-0087239-71 |
9 | 의견제출통지서 | 2017.06.21 | 발송처리완료 (Completion of Transmission) | 9-5-2017-0434839-27 |
10 | [지정기간연장]기간연장(단축, 경과구제)신청서 | 2017.08.21 | 수리 (Accepted) | 1-1-2017-0802082-13 |
11 | [지정기간연장]기간연장(단축, 경과구제)신청서 | 2017.09.21 | 수리 (Accepted) | 1-1-2017-0920785-25 |
12 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2017.10.23 | 수리 (Accepted) | 1-1-2017-1041466-71 |
13 | [명세서등 보정]보정서 | 2017.10.23 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2017-1041481-56 |
14 | [대리인선임]대리인(대표자)에 관한 신고서 | 2017.10.23 | 수리 (Accepted) | 1-1-2017-1041447-14 |
15 | [대리인사임]대리인(대표자)에 관한 신고서 | 2017.12.13 | 수리 (Accepted) | 1-1-2017-1239533-75 |
16 | 거절결정서 | 2018.03.28 | 발송처리완료 (Completion of Transmission) | 9-5-2018-0216117-69 |
17 | [복대리인선임]대리인(대표자)에 관한 신고서 | 2018.04.27 | 수리 (Accepted) | 1-1-2018-0421682-40 |
18 | [서류송달대표자선임]대리인(대표자)에 관한 신고서 | 2018.04.27 | 수리 (Accepted) | 1-1-2018-0421709-95 |
19 | [법정기간연장]기간연장(단축, 경과구제)신청서 | 2018.04.27 | 수리 (Accepted) | 1-1-2018-0421604-00 |
20 | 법정기간연장승인서 | 2018.05.01 | 발송처리완료 (Completion of Transmission) | 1-5-2018-0067435-68 |
21 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2018.05.25 | 수리 (Accepted) | 1-1-2018-0514687-26 |
22 | [명세서등 보정]보정서(재심사) | 2018.05.25 | 보정승인 (Acceptance of amendment) | 1-1-2018-0514721-92 |
23 | 등록결정서 | 2018.06.14 | 발송처리완료 (Completion of Transmission) | 9-5-2018-0400214-17 |
24 | 출원인정보변경(경정)신고서 | 2019.11.20 | 수리 (Accepted) | 4-1-2019-5243581-27 |
25 | 출원인정보변경(경정)신고서 | 2019.11.22 | 수리 (Accepted) | 4-1-2019-5245997-53 |
26 | 출원인정보변경(경정)신고서 | 2019.11.25 | 수리 (Accepted) | 4-1-2019-5247115-68 |
기술정보가 없습니다 |
---|
과제정보가 없습니다 |
---|
[KST2019034744][포항공과대학교 산학협력단] | 교통인프라 재건설공사 공기단축 인센티브 및 공기지연 디스인센티브 최적산정 모델링방법 | 새창보기 |
---|---|---|
[KST2020015519][포항공과대학교 산학협력단] | 발전 및 수요 불확실성을 고려한 최적 발전 입찰량 결정시스템 및 방법 | 새창보기 |
[KST2022010404][포항공과대학교 산학협력단] | 조업 현장 안전 관리 시스템 및 관리 방법 | 새창보기 |
[KST2018012856][포항공과대학교 산학협력단] | 확률론적 기법을 적용한 조류속도 분포특성 수치화 방법 | 새창보기 |
[KST2020015499][포항공과대학교 산학협력단] | 플랜트 프로젝트 상세 설계 관리 방법 및 시스템 | 새창보기 |
[KST2015228572][포항공과대학교 산학협력단] | 공급기업 발굴을 위한 시스템 및 그 방법 | 새창보기 |
[KST2017005069][포항공과대학교 산학협력단] | 공급기업 발굴을 위한 시스템 및 그 방법 | 새창보기 |
[KST2016019406][포항공과대학교 산학협력단] | 운행 일정 생성 방법 및 장치(METHOD FOR GENERATING DRIVING SCHEDULE AND APPARATUS THEREOF) | 새창보기 |
[KST2022011514][포항공과대학교 산학협력단] | 블록체인 기반의 내용증명 이메일 서비스 제공 장치 및 방법 | 새창보기 |
[KST2022014291][포항공과대학교 산학협력단] | 대화 로봇을 활용한 법률문서 자동작성 서버 및 그것의 동작방법 | 새창보기 |
[KST2015186579][포항공과대학교 산학협력단] | 연구 원가 내부 흡수율 산출 방법 및 그 프로그램을 저장한 컴퓨터 독취 가능한 기록매체 | 새창보기 |
[KST2019002268][포항공과대학교 산학협력단] | 금속 구조물의 부식량 예측방법 | 새창보기 |
[KST2022013392][포항공과대학교 산학협력단] | 수소 충전소를 점진적으로 배치하는 시스템 및 방법 | 새창보기 |
[KST2015003688][포항공과대학교 산학협력단] | 공급기업 발굴을 위한 시스템 및 그 방법 | 새창보기 |
[KST2015186645][포항공과대학교 산학협력단] | 지문인식을 이용한 건설현장 출역관리 및 노무관리 시스템 | 새창보기 |
[KST2022024084][포항공과대학교 산학협력단] | 세션 기반 추천 시스템 및 비지도 프록시 추정 방법 | 새창보기 |
[KST2015186617][포항공과대학교 산학협력단] | 대학조직에서의 전산시스템을 이용한 회계단위별 3단계원가배부 방법 및 그 시스템 | 새창보기 |
[KST2015187026][포항공과대학교 산학협력단] | 문자메시지를 이용한 예약 확인 시스템 | 새창보기 |
[KST2022018442][포항공과대학교 산학협력단] | 블록체인 확장성을 위한 예측적 트랜잭션 처리 시스템 및 방법 | 새창보기 |
[KST2019020892][포항공과대학교 산학협력단] | 프로세스 마이닝 기반 조선 해양 공정 프로세스 분석 장치 및 방법 | 새창보기 |
[KST2015186552][포항공과대학교 산학협력단] | 기술가치 평가방법 | 새창보기 |
[KST2019034629][포항공과대학교 산학협력단] | 문서 문맥정보를 고려하는 상황기반 추천 방법 및 장치 | 새창보기 |
[KST2019034580][포항공과대학교 산학협력단] | 판 지표 기법 활용한 초기 처짐이 존재하는 판 구조물의 최종강도 특성 예측기법 | 새창보기 |
심판사항 정보가 없습니다 |
---|