최소 비용 최대 유량 알고리즘을 이용한 구급차 파견 스케줄링 방법 및 장치가 제공된다. 그 방법은 응급 환자들에 대응하는 환자 노드들 및 구급차들에 대응하는 구급차 노드들을 결정하는 단계, 소스 노드로부터 환자 노드들로의 제1 링크들 및 구급차 노드들로부터 싱크 노드로의 제3 링크들을 생성하는 단계, 응급 환자들의 각 증상 및 구급차들의 각 보유 장비를 비교하여, 구급차들로부터 응급 환자들 각각을 이송할 수 있는 적어도 일부를 선별하여, 응급 환자들 각각으로부터 구급차들 중 선별된 적어도 일부로의 제2 링크들을 생성하는 단계, 응급 환자들의 이송 거리 및 응급성에 기초하여 응급 환자들 각각의 중요도 레벨을 결정하는 단계, 응급 환자들 각각의 중요도 레벨에 따라 제2 링크들의 비용을 설정하는 단계, 및 소스 노드, 제1 링크들, 환자 노드들, 제2 링크들, 구급차 노드들, 제3 링크들, 및 싱크 노드에 따른 최소 비용 최대 유량 알고리즘을 실행하여, 최소 비용 및 최대 유량에 대응하는 환자 이송 스케줄을 생성하는 단계를 포함할 수 있다.