Главная Содержание монографий Оптимизация транспортных потоков. Авен О. И., Ловецкий С. Е., Моисеенко Г. Е. (1985, 166с.)

Фрагмент исследования

2.1 Выделение общих свойств диагностического подхода для систем транспорта 2.1.1 Сущность, особенности, общее и частное диагностики в различных отраслях...

Оптимизация транспортных потоков. Авен О. И., Ловецкий С. Е., Моисеенко Г. Е. (1985, 166с.)
01.12.2012 12:56

Ссылка

Авен О. И., Ловецкий С. Е., Моисеенко Г. Е. Оптимизация транспортных потоков. — М.: Наука, 1985. – 166 с. 

Аннотация

Монография посвящена проблемам автоматизации планирования и управления применительно к транспортным системам больших городов. Рассмотрение ведется комплексно с использованием методов системного анализа. На основании обобщения и критической оценки отечественного и зарубежного опыта проектирования и внедрения автоматизированных систем управления городским пассажирским транспортом предлагаются основные направления их развития и совершенствования, а также требования к моделированию процессов планирования и управления, выбору критериев оптимизации, информационному, техническому и программному обеспечению таких систем; используются методы теории массового обслуживания, имитационного моделирования и др.

Монография рассчитана на научных работников, аспирантов, занимающихся проблемами моделирования процессов планирования и управления транспортными системами, проектированием и внедрением автоматизированных систем управления на транспорте.

По вопросам ознакомления с отдельными частями книги в электронном виде – обращаться email

 

СОДЕРЖАНИЕ

 

Предисловие

3

Глава 1. Управление транспортными потоками

 

1.1. Характеристика транспорта как объекта управления

5

1.2. Моделирование транспортных сетей и потоков

7

1.3. Основные задачи оптимизации транспортных потоков

12

Глава 2. Задачи оптимизации независимых транспортных потоков

 

2.1. Однородные потоки

16

2.2. Обобщенные задачи о потоках

21

2.3. Многопродуктовые потоки

22

2.4. Динамические потоки

24

Глава 3. Оптимизация взаимосвязанных потоков на транспортной сети

 

3.1. Обобщенная задача о многопродуктовом потоке на сети с преобразованием и взаимосвязью потоков продуктов

29

3.2. Задача планирования перевозок как задача оптимизации взаимосвязанных потоков на сети

40

Глава 4. Декомпозиционный метод решения задачи планирования транспортных потоков

 

4.1. Принципы декомпозиции задач большой размерности и согласования решений получаемых подзадач

51

4.2. Декомпозиция задачи планирования перевозок несколькими видами транспорта

56

4.3. Экспериментальное исследование некоторых алгоритмов согласования решений подзадач в двухуровневых моделях

59

4.4. Исследование влияния степени декомпозиции на скорость сходимости декомпозиционного метода для задач линейного программирования

68

Глава 5. Двухуровневая система моделей планирования транспортных потоков

 

5.1. Модель верхнего уровня — оптимизация потоков грузов на агрегированной единой транспортной сети

72

5.2. Модель нижнего уровня — оптимизация транспортных потоков на транспортных сетях отдельных видов транспорта

76

5.3. Алгоритм согласования решений задач верхнего и нижнего уровня

79

5.4. Согласование решений задач планирования для разных периодов времени. Непрерывное планирование

80

Глава 6. Оптимальное распределение потоков грузов между различными типами транспортных средств

 

6.1. Математическая модель и метод решения

90

6.2. Краткие характеристики программного обеспечения

97

6.3. Интерактивный метод решения многокритериальной задачи

100

Глава 7. Маршрутизация движения транспортных средств

 

7.1. Постановка задач маршрутизации

109

7.2. Алгоритмы решения задач маршрутизации

114

7.3. Программные средства и системы для решения задач маршрутизации

128

Глава 8. Составление графиков работы транспортных средств

 

8.1. Задачи составления графиков

139

8.2. Модели и методы составления графиков на различных видах транспорта

142

Литература

159

 

ЛИТЕРАТУРА

 

1. Резер С. М., Шкультин И. В., Ловецкий С. Е., Бузюк М. А. АСУ взаимодействием видов транспорта. М.: Транспорт, 1979.

2. Ловецкий С. Е., Житков В. А., Плотинский Ю. М. Задачи маршрутизации перевозок на транспортной сети.— В кн.: Итоги пауки и техники. Организация управления транспортом. М.: ВИНИТИ, 1980, т. 2, с. 74—128.

3. Ловецкий С. Е., Меламед И. И., Плотинский Ю. М. Модели и методы решения задач маршрутизации на транспортной сети.— В кн.: Итоги науки и техники. Организация управления транспортом. М.: ВИНИТИ, 1982, т. 3, с. 55-112.

4. Форд Л., Фалкерсон Д. Потоки в сетях. М.: Мир, 1966.

5. Edmonds /., Karp R. М. Theoretical improvement in algorithmic efficiency for network flow problems.— J. ACM, 1972, vol. 19, N 2, p. 248—264.

6. Диниц Е. А. Алгоритм решения задачи о максимальном потоке в сети со степенной оценкой.— Докл. АН СССР, 1970, т. 194, № 4, с. 754—757.

7. Карзанов А. В. Нахождение максимального потока в сети методом предпотоков,— Докл. АН СССР, 1974, т. 215, № 1, с. 49—53.

8. Черкасский В. В. Алгоритмы построения максимального потока в сетях за О (rfi\f т) операций.— В кн.: Математические методы решения экономических задач. М., 1977, вып. 7, с. 117—125.

9. Galil Z. A new algorithm for maximal flow problem.— In: 19th Annu. symp. on found, of comput. sci., Annu Arbor (Mich.), Oct. 16—18, 1978. N. Y., 1978, p. 231-245.

10. Черкасский В. В. Быстрый алгоритм построения максимального потока в сети.— В кн.: Комбинаторные методы в потоковых задачах. М.: ВНИИСИ, 1979.

11. Mulvey J. Special structure in network models and associated applications: Ph. D. diss. /UCLA. Los Angeles, 1975.

12. Karwey D., Klingman D. Implementation and computational study of in-core out-of-core primal network code.— Rep. Univ. Tex., 1973, NSC-158.

13. Bradley G. В., Broun G. G., Graves G. W. Design and implementation of large scale primal transhipment algorithms,— Manag. Sci., 1977, vol. 24, N 1, p. 1-34.

14. Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. М.: Наука, 1965.

15. Ху Т. Целочисленное программирование и потоки в сети. М.: Мир, 1974.

16. Майника Э. Алгоритмы оптимизации на сетях и графах. М.: Мир, 1981.

17. Jen S. J. An algorithm for finding shortest routes from all sourse notes to a given destination in general network.— Quart. Appl. Math., 1970, vol. 27, p. 526-530.

18. Spira P. M. A new algorithm for finding all shortest path in a group positive ares in average time.— SIAM J. Comput., 1973, N 2, p. 28—32.

19. Floyd R. W. Algorithm 97, shortest path.— Communs ACM, 1962, N 5, p. 345.

20. Warshall S.A. Theorem on Boolean matrices.— J. ACM, 1962, N 9, p. 11—12.

21. Fredman M. L. New founds on the complexity of the shortest path pro-boem.— SIAM J. Comput., 1976, vol. 5, p. 83—89.

22. Kennington J. L., Helgason R. V. Algorithms for network programming. L: Wiley, 1980.

23. Glover F., Hultz /., Klingman D. Improved computer-based planning techniques. Pt 1.— Interlaces, 1978, vol. 4, N 4. e

24. Kennington J. A survey of linear cost multicommodity network flows — Oper. Res., 1978, vol. 26, N 2, p. 209—236.

25. Bellmore M., Eklof W. D., Nemhauser G. L. A decomposable transshipment algorithm for a multiperiod transportation problem.— Nav. Res Log. Quart., 1969, vol. 26, p. 517—524.

26. Ким К. В. Алгоритмы с обратной матрицей для решения транспортной задачи с дополнительными ограничениями.— Экономика и мат. методы,. 1967, т. 3, вып. 4, с. 588—592.

27. Мухачева Э. А. Транспортная задача на сети с дополнительными ограничениями.— Экономика и мат. методы, 1965, т. 1, вып. 4, с. 547—557.

28. Glover F., Karney D., Klingman D., Russel R. Solving singly constrained transshipment problems.— Transp. Sci., 1978, vol. 12, p. 277—297.

29. Chen S., Saigal R. A primal algorithm for solving a capacitated network flow problem with additional linear constraints.— Networks, 1977, vol. 7, N 1, p. 59-79.

30. Glover F., Klingman D. The simplex SON algorithm for LP/embedded network problems.— Math. Program. Study, 1981, N 15, p. 148—176.

31. Hultz J., Klingman D. Solving singularly constrained general network problems.— Appl. Math, and Optim., 1978, vol. 4, N 2, p. 103—119.

32. Моисеенко Г. Е. Задача о многопродуктовом потоке на сети с преобразованием и взаимосвязью потоков продуктов.— АиТ, 1984, № 11, с. 93—100.

33. Моисеенко Г. Е. Решение задач оптимизации транспортных потоков при наличии взаимосвязи и взаимного преобразования потоков разных видов.— В кн.: IX Всесоюз. совещ. по пробл. упр.: Тез. докл. М.; ВИНИТИ, 1983.

34. Вулавский В. А., Звягина Р. А., Яковлева М. А. Численные методы линейного программирования. М.: Наука, 1977.

35. Glover F., Klingman D., Stutz J. Extensions of the augmented predecessor index method to generalized network problems.— Transp. Sci., 1973, vol. 7, N 4, p. 377—384.

36. Jensen P. A., Wesley M. J. Network flow programming. L.: Wiley, 1980.

37. Bellmore W., Bennington G., Lubore S. A multivehicle tanker scheduling problem.— Transp. Sci., 1971, vol. 5, p. 36—47.

38. Bennington G. Resourse allocation for transportation.— Nav. Res. Log. Quart., 1970, vol. 17, N 4, p. 471—484.

39. Давыдов Б. И., Рогинский В. Я. Применение линейного программирования в экономике и эксплуатации морского транспорта. М.: Транспорт, 1963.

40. Савин В. И. Оптимизация работы флота. М.: Транспорт, 1974.

41. Журбенко Я. Г., Пинаев Е. Г., Шор Н. З., Юн Г. Н. Выбор состава и распределение гражданских самолетов по авиалиниям.— Кибернетика, 1976, № 4, с. 138—141.

42. Моисеенко Г. Е. Декомпозиционный метод решения задачи планирования объемов морских перевозок.— В кн.: Актуальные вопросы теории и практики управления. М.: Наука, 1977, с. 113—119.

43. Конькова А. А., Кузнецов В. И., Митрофанова Л. В., Суровцева Г. В. Экономико-математическая модель оптимизации транспортно-экономических связей.— В кн.: Вопросы повышения эффективности транспортно-экономических связей. Уфа: Башк. фил. АН СССР, 1971, с. 35—47.

44. Laderman /., Gleiberman L., Egan J. F. Vessel allocation by linear programming.— Nav. Res. Log. Quart., 1966, N 3, p. 315—320.

45. Rao M. R., Zionts S. Allocation of transportation units to alternative trips.— Oper. Res., 1968, vol. 16, N 1, p. 52—63.

46. Позамантир Э. И. Учет неравномерности перевозок грузов при планировании транспорта. М.: Транспорт, 1974.

47. Володин А. А. Модель расстановки крупнотоннажного флота и ее реализация.— В кн.: Тр. Союзморниипроекта. М.: Транспорт, 1976, вып. 39(45), с. 18—25.

48. Моисеенко Г. Е. Задача планирования перевозок как задача оптимизации взаимосвязанных потоков.— АиТ, 1982, № 8, с. 135 — 144.

49. Моисеенко Г. Е. Задача оптимизации двух взаимосвязанных потоков на сети.— В кн.: VIII Всесоюз. совещ. по пробл. упр.: Тез. докл. Москва: Таллин, 1980, т. 2, с. 331—333.

50. Итеративные методы в теории игр и программировании/Под ред. В. А. Волконского. М.: Наука, 1974.

51. Лэсдон Л. С. Оптимизация больших систем. М.: Наука, 1975.

52. Месарович М., Мако Д., Такахара И. Теория иерархических многоуровневых систем. М.: Мир, 1973.

53. Данциг Дж. Линейное программирование, его приложения и обобщения. М.: Прогресс, 1966.

54. Первозванская Т. М., Первозванский А. А. Децентрализация оптимального планирования в сложной системе.— АиТ, 1968, № 7, с. 99—110.

55. Волконский В. А. Принципы оптимального планирования. М.: Экономика, 1973.

56. Корнай И., Липтак Т. Планирование на двух уровнях,— В кн.: Применение математики в экономических исследованиях. М.: Мысль, 1965, т. 3, с. 345-359.

57. Charnes A., Clover R. ИЛ, Kortanek К. О. Effective control through coherent decentralization with preemptive goals,— Econometrica, 1967, vol. 35, N 2, p. 294—320.

58. Geoffrion A. M. Primal resourse-directive approaches for optimizing nonlinear decomposable systems.— Oper. Res., 1970, vol. 18, N 3, p. 375—403.

59. Багриновский К. А., Бахтин А. В., Берлянд Е.Л. Алгоритм получения глобального оптимума в экономической системе с двумя уровнями планирования.— В кн.: Математические вопросы формирования экономических моделей. Новосибирск: Наука, 1970.

60. Моисеенко Г. Е. Многоуровневая модель планирования объемов перевозок.— В кн.: Проблемы планирования в транспортных системах. М.: Ин-т пробл. упр., 1976, вып. 11, с. 15—26.

61. Hass J. E. Transfer pricing in a decentralized firm.— Manag. Sci., 1978, vol. 14, N 6.

62. Полтерович В. М. Оптимальное разбиение и кратчайшие сети. М.: ЦЭМИ, 1969. Препр.

63. Амвросиенко В. В. Ускорение сходимости методов Брауна решения матричных игр.— Экономика и мат. методы, 1965, т. 1, № 4, с. 570—575.

64. Моисеенко Г. Е. Экспериментальное исследование некоторых алгоритмов согласования решений подзадач в двухуровневых моделях.— В кн.: Методы и модели управления морским транспортом. М.: Ин-т пробл. упр., 1983, с. 46-56.

65. Моисеенко Г. Е. Применение метода декомпозиции для расчета годового плана работы флота пароходства.— В кн.: Использование методов оптимизации в текущем планировании и оперативном управлении производством. М.: Всесоюз. совет НТО, 1979, с. 163—165.

66. Бурков В. Я., Кондратьев В. В., Молчанова В. А., Щепкин А. В. Модели и механизмы функционирования иерархических систем — АиТ, 1977, № И, с. 106—131.

67. Верина Л. Ф., Танаев В. С. Декомпозиционные подходы к решению задач математического программирования.— Экономика и мат. методы, 1975, т. 11, вып. 6, с. 1160—1172.

68. Ловецкий С. Е., Моисеенко Г. Е., Цвиркун А. Д. Методы декомпозиции, агрегирования и координации при анализе и синтезе структуры сложных систем и механизмов их взаимодействия.— В кн.: Методы синтеза и планирования развития сложных систем. Ташкент: Ташк политехн ин-т, 1981, ч.1.

69. Эннусте Ю. Принципы декомпозиционного анализа оптимального планирования. Таллин: Валгис, 1976.

70. Моисеенко Г. Е. Исследование влияния степени декомпозиции на скорость сходимости декомпозиционного метода для задач линейного программирования.— АиТ, 1984, № 3, с. 122—126.

71. Моисеенко Г. Е. Непрерывное планирование и согласование планов с разными горизонтами планирования.— В кн.: Планирование в транспортных системах — модели, методы, информационное обеспечение М.: Ин-т пробл. упр., 1978, вып. 17, с. 49—58.

72. Aven O.I., Lovetsky S. E., Moiseenko G. E. A multilevel model of shipment planning.— In: Optimization methods— applied aspects: IFAC/ /IFORS symp. Varna: IFAC/IFORS, 1974, p. 237—242. Prepr.

73. Aven O.I., Lovetsky S. E., Moiseenko G. E. Optimal planning of shipment volumes.— In: Optimization methods applied to transportation systems Vienna: IIASA, 1977, p. 119—128.

74. Авен О. И., Алексейчук А. Е., Ловецкий С. Е., Моисеенко Г. Е. и др. Автоматизированная система непрерывного оперативного планирования работы морского флота. М.: Ин-т пробл. упр., 1983. Препр.

75. Моисеенко Г. Е. Модель планирования перевозок на уровне транспортного предприятия.— В кн.: Моделирование и оптимизация сложных систем управления. М.: Паука, 1981, с. 152—160.

76. Charnes A., Cooper W. Management models and industrial applications of linear programming. L.: Wiley, 1961.

77. Dyer J. S. Interactive goals programming.— Oper. Res., 1972, vol. 19, N 1.

78. Wallenius J. Comparative evaluation of some interactive approaches to multicriterion optimization.— Manag. Sci., 1975, vol. 21, N 12.

79. Моисеенко Г. Е. Интерактивный метод решения многокритериальных задач планирования.— В кн.: Методы и модели управления морским транспортом. М.: Ин-т пробл. упр., 1983, с. 31—38.

80. Monarchi D, E., Weber J. E., Duckstein L. An interactive multiple objective decision-making and using nonlinear goal programming.— In: Multiple criteria decision making. В.: Spring.-Verl., 1976.

81. Nijkamp P., Spronk /.'Interactive multiple goal programming — an evaluation and some results.— In: Multiple criteria decision making, theory and applications. В.: Spring.-Verl., 1980.

82. Masud A. S., Hwang L. L. Interactive sequential goal programming.— J. Oper. Res. Soc, 1981, vol. 32, N 5.

83. Lee S. M. Goal programming for decision analysis. Philadelphia: Auer-bach publ., 1972.

84. Меламед И. И., Плотинский 10. М. Одно обобщение задачи о коммивояжерах.— В кн.: Управление транспортными процессами. М.: ЦЭМИ, 1977.

85. Bellmore M., Hong S. Transportation of multisalesman problem to the standard travelling salesman problem.— J. ACM, 1974, vol. 21, N 3.

86. Rao M. R. A note on the multiple traveling salesman problem.— Oper. Res., 1980, vol. 28, N 1, p. 3.

87. Меламед И. И. К задаче нескольких коммивояжеров.— В кн.: Межвузовский сб. М.: МИИТ, 1981, вып. 647.

88. Frederickson G. N., Hecht M. S., Rim С. Е. Approximation algorithms for some routing problems.—SIAM J. Comput., 1978, vol. 7, p. 178—193.

89. Меламед И. И., Плотинский И. М. Эвристический алгоритм решения обобщенной задачи развозки.— АиТ, 1979, № 12.

90. Бородин В. В., Габович В. Я., Меламед И. И., Плотинский Ю. М. Исследование эффективности некоторых эвристических методов решения задач маршрутизации.— В кн.: Управление транспортными процессами. М.: ЦЭМИ, 1977.

91. Бородин В. В., Ловецкий С. Е., Меламед И. И., Плотинский Ю. М. Экспериментальное исследование эффективности эвристических алгоритмов решения задачи коммивояжера.— АиТ, 1980, № 11.

92. Бородин В. В., Ловецкий С. Е., Меламед И. И., Плотинский Ю. М. Задачи маршрутизации. Вычислительные аспекты. М.: Ин-т пробл. упр., 1981. Препр.

93. Меламед И. И., Плотинский Ю. М. Об одном классе эвристических алгоритмов решения задач маршрутизации,— В кн.: Управление транспортными процессами. М.: ЦЭМИ, 1981.

94. Бородин В. В., Меламед И. И., Плотинский Ю. М. Маршрутизация перевозок контейнеров автотранспортом.— В кн.: Модели управления и их реализация в АСУ. М.: Ин-т проблем, упр., 1979, вып. 20.

95. Агулъник Е. И., Меламед И. И. Минимизация числа транспортных средств в задачах развозки. М.: ЦЭМИ, 1981.

96. Кристофидес Н. Теория графов. М.: Мир, 1978.

97. Love R. F., Morris J. G, Modelling inter-city road distances by mathematical functional.— Oper. Res. Quart., 1972, vol. 23, N 1.

98. Ward J., Wendell R. A new norm for measuring distance which yields linear location problems.— Oper. Res., 1980, vol. 28, N 3, pt II.

99. Golden В., Bodin L., Doyle Т., Stewart W., jun. Approximate travelling salesman algorithms.— Oper. Res., 1980, vol. 28, N 3.

100. Меламед И. И. Модели маршрутизации перевозок.— В кн.: Прикладная математика и задачи транспорта. М.: МИИТ, 1981.

101. Dantzig 67., Ramser I. The truck dispatching problem.— Oper. Res., 1959, vol. 12, N 1.

102. Clark 67., Wright I. W. Scheduling of vehicles from a central depot to a number delivery points.— Oper. Res., 1964, vol. 12, N 4.

103. Webb M. Cost functions in the location of depots for multiple delivery journeys.— Oper. Res. Quart., 1968, vol. 19, N 3.

104. Нагаев Б. В. Модель составления расписания развозок грузов.— В кн.: Автоматические устройства учета и контроля. Ижевск: Удмуртия, 1974, вып. 9.

105. Нагаев Б. В. Экспериментальное исследование развозки грузов в условиях АСУ.— В кн.: Методы оптимизации перевозочного процесса на автотранспорте. М.: ЦЭМИ, 1976.

106. Зарецкий Л. С. Решение задачи коммивояжера и задач развозки методом коррекций функций состояния.— В кн.: Методы оптимизации перевозочного процесса на автотранспорте. М.: ЦЭМИ, 1976.

107. Аникевич А. А., Грибов А. В., Сурин С. С. Сменно-суточное планирование работы грузовых автомобилей на ЭВМ. М.: Транспорт, 1976.

108. Басс Л. П., Гермогенова Т. А., Журавлев В. И. Принципы разработки пакета прикладных программ на базе нестандартизированного функционального наполнения. Препр. ин-та пробл. упр. № 44. М., 1979.

109. Меламед И. И., Плотинский Ю. М., Рубинштейн М. И. Система программных модулей для решения транспортных задач комбинаторного тина.— В кн.: Проблемы развития и повышения эффективности транспортной системы страны. М.: МИИТ, 1979.

110. Ахо А., Хонкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир, 1979.

111. Okloff С. S. Route constrained fleet scheduling.— Transp. Sci., 1976, vol. 10, N 2.

112. Marquer J. D., Medina-More О. Е. A network solution to a goal vehicle scheduling problem.— Europ. Oper. Res., 1977, vol. 1, N 4.

113. Bellmore M., Bennington 67., Lubore S. A multivehicle tanker scheduling problem.— Transp. Sci., 1971, N 5, p. 36—47.

114. Dantzig G.B., Wolfe P. The decomposition algorithm for linear programs.— Econometrica, 1961, vol. 29, p. 764—778.

115. Levin A. Scheduling and fleet routing models for transportation systems.— Transp. Sci., 1971, vol. 5, p. 232-255.




Подобные материалы:
Последние похожие материалы:
Более поздние похожие материалы:

Обновлено 09.01.2017 07:47
 

Научные исследования в логистике и на транспорте Copyright © 2011-2017. При использовании материалов сайта - гиперссылка обязательна. All Rights Reserved.

Бесплатный анализ сайта