Определение порядка доставки – методом Кларка-Райта

Составим матрицу расстояний между пунктами погрузки и разгрузки в зоне обслуживаемого района и представим в табл. 12.

Таблица 12 Матрица расстояний между пунктами погрузки и разгрузки в зоне обслуживаемого района

Порядок объезда пунктов на маршруте определяем методом Кларка-Райта, для применения которого составляем матрицу расстояний для пунктов, включенных в один маршрут.

Маршрут 1: а₁–b₁–b₃–а₁ (см. табл. 13).

Таблица 13 Матрица расстояний между пунктами, км

Определим ближайший пункт разгрузки к складу a₁. Это грузополучатель b₃. Грузополучатель b₃ будет первым пунктом разгрузки транспортного средства на рассматриваемом маршруте, протяженностью 30 км.

Рис.3 Маршрут доставки (а₁b₃–b₃b₁–b₁а₁), где а₁ – грузообразующий пункт; b₁, b₃– грузопоглощающий пункт; [ ] – объем отправки и доставки

грузов, ед; L – расстояние, км; → - груженый пробег; --- - порожний пробег.

Маршрут 2: а₁– b₂ –а₁ (см. табл. 14).

Таблица 14 Матрица расстояний между пунктами, км

Определим ближайший пункт разгрузки к складу a₁. Это грузополучатель b₂. Таким образом, получаем маршрут движения транспортного средства a₁ -b₂ -a₁ (см. рис. 6), протяженностью 18 км.

Рис. 4. Маршрут доставки (a₁ b₂–b₂ a₁): a₁ – грузообразующий пункт; b₂ – грузопоглощающие пункты; [ ] – объем отправки и доставки грузов, ед; L –

расстояние, км; → - груженый пробег; --- - порожний пробег.

Маршрут 3: а₁–b₄–b₅–b₆–а₁ (см. табл. 15).

Таблица 15 Матрица расстояний между пунктами, км

а) Определим ближайший пункт разгрузки к складу a₁. Это грузополучатель b₄. Грузополучатель b₄ будет первым пунктом разгрузки транспортного средства на рассматриваемом маршруте. Из дальнейшего рассмотрения исключаем численные значения строки b₄ – b₄ (см. табл. 16).

Таблица 16 Матрица расстояний с исключенными численными значениями строки b₄ – b₄, км

б) Находим ближайший пункт разгрузки от рассмотренного грузополучателя b₄. Это грузополучатель b₅ (6 < 14<20). Грузополучатель b₅ будет вторым пунктом разгрузки транспортного средства на рассматриваемом маршруте.

в) Находим ближайший пункт разгрузки от рассмотренного грузополучателя b₅. Это грузополучатель b₆ (14<20). Грузополучатель b₆ будет третьим пунктом разгрузки транспортного средства на рассматриваемом маршруте, протяженностью 50 км.

Рис. 5. Маршрут доставки (a₁b₄–b₄b₅–b₅b₆­-b₆ а₁):

a₁ – грузообразующий пункт; b₆, b₄, b₅, – грузопоглощающий пункт;

[ ] – объем отправки и доставки грузов, ед; L – расстояние, км;

→ - груженый пробег; --- - порожний пробег.

Маршрут 4: а₂–b₇–b₈–а₂ (см. табл. 17).

Таблица 17 Матрица расстояний между пунктами, км

Определим ближайший пункт разгрузки к складу a₂. Это грузополучатель b₇. Грузополучатель b₇ будет первым пунктом разгрузки транспортного средства на рассматриваемом маршруте, протяженностью 26 км.

Рис.6 Маршрут доставки (а₂b₇–b₇b₈–b₈а₂), где a₂ – грузообразующий п

ункт; b₇, b₈– грузопоглощающий пункт; [ ] – объем отправки и доставки грузов, ед; L – расстояние, км; → - груженый пробег; --- - порожний пробег.

Маршрут 5: а₂– b₆ –а₂ (см. табл. 18).

Таблица 18 Матрица расстояний между пунктами, км

Определим ближайший пункт разгрузки к складу a₂. Это грузополучатель b₆. Таким образом, получаем маршрут движения транспортного средства a₂ –b₆ –a₂ (см. рис. 6), протяженностью 8 км.

Рис. 7. Маршрут доставки (a₂ b₆–b₆ a₂): a₂ – грузообразующий пункт; b₆ – грузопоглощающие пункты; [ ] – объем отправки и доставки грузов, ед; L – расстояние, км; → - груженый пробег; --- - порожний пробег.

Маршрут 6: а₂– b₈ –а₂ (см. табл. 19).

Таблица 19 Матрица расстояний между пунктами, км

Определим ближайший пункт разгрузки к складу a₂. Это грузополучатель b₆. Таким образом, получаем маршрут движения транспортного средства a₂ –b₆ –a₂ (см. рис. 6), протяженностью 20 км.

Рис. 8. Маршрут доставки (a₂ b₈–b₈ a₂): a₂ – грузообразующий пункт;

b₈ –грузопоглощающие пункты; [ ] – объем отправки и доставки грузов, ед; L – расстояние, км; → - груженый пробег; --- - порожний пробег.

Date: 2015-11-14; view: 1183; Нарушение авторских прав