СИСТЕМА СОСТАВЛЕНИЯ РАСПИСАНИЙ ПЕРЕВОЗОК

1. Машинореализованный способ формирования расписания для операции перевозок, содержащий этапы, на которых:
a) предоставляют упорядоченный список из множества запросов на перевозку между множеством пунктов отправления и множеством пунктов назначения, причем каждый запрос ассоциативно связан с пунктом отправления, пунктом назначения и временем отправления или временем прибытия;
используют компьютер для того, чтобы выполнять этапы, на которых:
b) задают фрагмент расписания так, чтобы удовлетворять одному из запросов в упорядоченном списке, при этом этап задания фрагмента расписания включает в себя этап, на котором выделяют ресурсы из одного или более списков доступных ресурсов, и
c) модифицируют один или более списков доступных ресурсов, чтобы указать пересмотренное состояние на основе использования ресурсов на этапе (b); и
d) повторяют этапы (b) и (c), так что этапы (b) и (c) выполняются для множества запросов согласно порядку запросов в списке, и так что этап (b) для каждого запроса выполняется с помощью состояния, возникающего в результате этапа (c) для ближайшего предыдущего запроса.
2. Способ по п.1, в котором этап задания фрагмента расписания для запроса включает в себя этап, на котором корректируют время отправления в диапазоне времен рядом со временем отправления в запросе.
3. Способ по п.2, в котором этап задания фрагмента расписания включает в себя этап, на котором определяют, по меньшей мере, один результат на основе информации, связывающей время отправления с нагрузкой по запросу.
4. Способ по п.2, в котором диапазон времен выбирается, по меньшей мере, частично на основе ранее определенных фрагментов расписания для других запросов.
5. Способ по п.2, в котором этап задания фрагмента расписания выполняется так, чтобы результирующая функция для фрагмента расписания удовлетворяла одному или более критериев.
6. Способ по п.1, в котором этап предоставления упорядоченного списка включает в себя этап, на котором устанавливают множество ключей сортировки и упорядочивают запросы согласно множеству ключей сортировки, включающих в себя, по меньшей мере, одно из (i) значения непрерывности, указывающего то, является ли конкретный запрос одним из последовательности запросов, которые должны обслуживаться последовательно посредством одного транспортного средства; (ii) финансового показателя для запроса и (ii) времени отправления или времени прибытия по запросу.
7. Машинореализованный способ формирования расписания для операции перевозок, содержащий этапы, на которых:
a) предоставляют список из множества запросов на перевозку между множеством пунктов отправления и множеством пунктов назначения, причем каждый запрос ассоциативно связан с пунктом отправления, пунктом назначения и, по меньшей мере, одним из времени отправления и времени прибытия, и список ресурсов, включающий в себя множество транспортных средств и информацию, указывающую местоположение каждого транспортного средства с течением времени;
используют компьютер для того, чтобы выполнять этапы, на которых:
b) выбирают транспортное средство из транспортных средств, идентифицированных в списке ресурсов;
c) выбирают один из запросов из списка запросов, при этом этап выбора одного из запросов включает в себя этап, на котором оценивают результирующую функцию для каждого одного из набора запросов на основе использования выбранного транспортного средства, чтобы удовлетворить этот запрос, этап оценки результирующей функции включает в себя этап, на котором корректируют время отправления в диапазоне времен рядом со временем отправления, ассоциативно связанным с запросом, по меньшей мере, частично на основе времени доступности выбранного транспортного средства;
d) задают фрагмент расписания, чтобы удовлетворять выбранному запросу, посредством назначения выбранного транспортного средства выбранному запросу, и
e) модифицируют список ресурсов и список запросов, чтобы указать пересмотренное состояние на основе использования транспортных средств и запросов на этапе (c); и
f) повторяют этапы (b)-(e), так что этапы (b)-(e) выполняются для множества запросов, и так что этап (c) для каждого повторения выполняется с помощью состояния, возникающего в результате этапа (e) для ближайшего предыдущего повторения.
8. Способ по п.7, в котором этап оценки результирующей функции, по меньшей мере, частично основан на информации, связывающей время отправления с нагрузкой для запроса.
9. Способ по п.8, в котором этап выбора запроса включает в себя этап, на котором выбирают запрос из набора, который предоставляет в результате наилучшую результирующую функцию.
10. Способ по п.5, или 7, или 8, или 9, в котором результирующая функция включает в себя один или более финансовых показателей для фрагмента расписания, и при этом способ дополнительно включает в себя этап, на котором обобщают финансовые показатели для фрагментов расписания, чтобы извлечь агрегированный финансовый показатель для расписания.
11. Способ по п.10, в котором каждый запрос включает в себя прогнозную нагрузку, при этом способ дополнительно включает в себя этап, на котором извлекают прогнозные нагрузки для запросов, по меньшей мере, частично на основе одной или более оценок состояния рынка, причем способ дополнительно содержит этапы, на которых корректируют одну или более оценок состояния рынка и повторяют упомянутые этапы с помощью скорректированных оценок состояния рынка.
12. Способ по п.11, в котором этап корректировки одной или более оценок состояния рынка включает в себя этап, на котором корректируют, по меньшей мере, один аспект цены, которая должна быть выставлена за перевозку, и стоимости, которая должна быть предложена в этой перевозке, и применяют оцененную взаимосвязь между, по меньшей мере, одним аспектом цены и стоимости и запросом на перевозку.
13. Способ по п.12, в котором, по меньшей мере, один аспект цены и стоимости включает в себя, по меньшей мере, один аспект цены и стоимости, выбранный из группы, состоящий из (i) суммы, которая должна быть выплачена клиентом за перевозку; и (ii) уровня дополнительного обслуживания, предоставляемого клиенту в обмен на приобретение услуги перевозки.
14. Способ по п.10, дополнительно содержащий этапы, на которых модифицируют ресурсы, повторяют упомянутые этапы с помощью модифицированных ресурсов и сравнивают агрегированные финансовые показатели, достигнутые с различными наборами ресурсов.
15. Способ по любому из пп.1-9, в котором список ресурсов включает в себя базу данных ресурсов, доступных в конкретных пунктах и в конкретное время, и в котором этап задания фрагмента расписания для запроса включает в себя этапы, на которых (i) логически выводят ресурсы из ресурсов, доступных в пункте отправления, ассоциативно связанном с конкретным запросом, и (ii) добавляют мобильные ресурсы в базу данных ресурсов, доступных в пункте назначения, ассоциативно связанном с запросом, на время после предполагаемого времени завершения операции, ассоциативно связанной с запросом.
16. Способ по п.15, дополнительно содержащий этап, на котором определяют то, являются ли недостаточными ресурсы, доступные в пункте отправления, ассоциативно связанном с запросом, в требуемое время отправления, ассоциативно связанное с запросом, для того чтобы разрешить операцию, ассоциативно связанную с запросом, и если так, определяют из базы данных то, имеются ли мобильные ресурсы в другом месте и могут ли они быть перебазированы в пункт отправления для операции в требуемое время отправления.
17. Способ по п.16, дополнительно содержащий этап, на котором если мобильные ресурсы не могут быть перебазированы в пункт отправления для операции в требуемое время отправления, определяют самое раннее допустимое время отправления после требуемого времени отправления, когда все ресурсы могут быть сделаны доступными, и задают время отправления, равным самому раннему допустимому времени отправления.
18. Способ по п.17, дополнительно содержащий этапы, на которых возвращают сообщение об ошибке, указывающее, что недоступность конкретного ресурса препятствует заданию фрагмента расписания для конкретного запроса, если не может быть найдено самого раннего допустимого времени отправления в диапазоне приемлемых времен отправления, накапливают информацию из множества сообщений об ошибках, указывающую то, какие ресурсы ограничивают работу системы перевозок, корректируют ресурсы в ответ на накопленную информацию и повторяют упомянутые этапы с помощью скорректированных ресурсов, по меньшей мере, для некоторых из запросов.
19. Способ по пп.1-9, дополнительно содержащий этапы, на которых собирают данные по фрагментам расписания, чтобы сформировать расписание, и управляют системой перевозок согласно расписанию.
20. Система составления расписаний для операции перевозок, содержащая:
a) по меньшей мере, один входной узел, имеющий такую функциональность, чтобы принимать входную информацию, по меньшей мере, частично задающую услуги, которые должны быть предоставлены в операции перевозок;
b) компьютер, подключенный, по меньшей мере, к одному входному узлу, с тем чтобы входная информация, принимаемая посредством входного узла, предоставлялась в компьютер, причем компьютер имеет такую функциональность, чтобы в ответ на входную информацию выполнять способ по любому из пп.1-9;
c) по меньшей мере, один выходной узел, подключенный к компьютеру, с тем чтобы выходная информация, представляющая, по меньшей мере, некоторые из ресурсов, назначенных фрагментам расписания, предоставлялась, по меньшей мере, в один выходной узел.
21. Система перевозок, содержащая:
a) множество самолетов;
a) множество аэропортов;
c) система составления расписаний по п.20, в которой, по меньшей мере, один выводной узел размещается в одном или более аэропортах.
22. Элемент программирования для компьютера, содержащий машиночитаемый носитель, имеющий программу, сохраненную на нем, причем программа имеет такую функциональность, чтобы побуждать компьютер выполнять способ по любому из пп.1-9.