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

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

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

a1	a1
а2	18	а2
b1	13	31	b1
b2	9	27	8	b2
b3	6	24	11	5	b3
b4	10	24	11	19	16	b4
b5	14	10	27	21	16	20	b5
b6	14	4	27	23	20	20	6	b6
b7	23	5	36	30	25	29	9	9	b7
b8	28	10	29	37	34	18	20	14	11	b8

 

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

 

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

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

a1	a1
b1	13	b1
b3	6	11	b3

 

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

 

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

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

 

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

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

a1	a1
b2	9	b2

 

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

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

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

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

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

a1	a1
b4	10	b4
b5	14	20	b5
b6	14	20	6	b6

 

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

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

a1	a1
b4	---	b4
b5	14	20	b5
b6	14	20	6	b6

 

б) Находим ближайший пункт разгрузки от рассмотренного грузополучателя 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 Матрица расстояний между пунктами, км

a2	a2
b7	5	b7
b8	10	11	b8

 

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

 

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

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

 

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

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

a2	a2
b6	4	b6

 

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

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

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

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

a2

a2

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

 

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

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

 

 

---

Дата добавления: 2018-10-26; просмотров: 310; Мы поможем в написании вашей работы!

Поделиться с друзьями:

---

---

Мы поможем в написании ваших работ!