ÓÑËÎÂÈß ÐÅÀËÈÇÀÖÈÈ È ÐÅÀËÈÇÓÅÌÎÑÒÈ ÏÐÈ ÀÂÒÎÌÀÒÈÇÈÐÎÂÀÍÍÎÌ ÏÎÑÒÐÎÅÍÈÈ ÏÃÄ ÏÏÌ |
Ñàôðîíîâ À.È. (àñïèðàíò)
ÓÑËÎÂÈß ÐÅÀËÈÇÀÖÈÈ È ÐÅÀËÈÇÓÅÌÎÑÒÈ ÏÐÈ ÀÂÒÎÌÀÒÈÇÈÐÎÂÀÍÍÎÌ ÏÎÑÒÐÎÅÍÈÈ ÏËÀÍÎÂÎÃÎ ÃÐÀÔÈÊÀ ÄÂÈÆÅÍÈß ÏÀÑÑÀÆÈÐÑÊÈÕ ÏÎÅÇÄÎÂ ÌÅÒÐÎÏÎËÈÒÅÍÀ
Äëÿ ïîñòðîåíèÿ ïëàíîâîãî ãðàôèêà äâèæåíèÿ (ÏÃÄ) ïîåçäîâ íà Ìîñêîâñêîì ìåòðîïîëèòåíå èñïîëüçóåòñÿ àâòîìàòèçèðîâàííàÿ ñèñòåìà ïîñòðîåíèÿ ïëàíîâîãî ãðàôèêà äâèæåíèÿ ïàññàæèðñêèõ ïîåçäîâ ìåòðîïîëèòåíà (ÀÑÏ ÏÃÄ ÏÏÌ). Îíà ðåàëèçóåò àâòîìàòèçèðîâàííóþ ïðîöåäóðó ïîñòðîåíèÿ ÏÃÄ. Ïî õîäó âûïîëíåíèÿ ýòîé ïðîöåäóðû âûÿâëåíû ìîìåíòû, â êîòîðûå ïîëüçîâàòåëü äîëæåí ïðèíÿòü ðåøåíèå, à ìåæäó ýòèìè ìîìåíòàìè ïîñòðîåíèå âûïîëíÿåòñÿ àâòîìàòè÷åñêè.
Ïðè àâòîìàòèçàöèè ïîñòðîåíèÿ ÏÃÄ íåîáõîäèìî ìèíèìèçèðîâàòü ÷èñëî ìîìåíòîâ ïðèíÿòèÿ ðåøåíèÿ. Êàê ïðàâèëî, ýòè ìîìåíòû ñîâïàäàþò ñ ìîìåíòàìè ïåðåõîäà îò îäíîãî ïðîöåññà ê äðóãîìó. Åñëè âûïîëíÿåòñÿ ïîñòðîåíèå ïåðåõîäíîãî ïðîöåññà ÏÃÄ, äëèòåëüíîñòü êîòîðîãî ïðåâûøàåò âðåìÿ ïîëíîãî îáîðîòà (Òïî) ñîñòàâà, ïîëüçîâàòåëþ ïðåäîñòàâëÿåòñÿ âîçìîæíîñòü âûïîëíèòü óïðàâëåíèå íåñêîëüêî ðàç ÷åðåç Òïî.
Âûïîëíåíèå öåëîãî ðÿäà ïðîöåññîâ îñíîâàíî íà ïåðåáîðå áîëüøîãî êîëè÷åñòâà âàðèàíòîâ èõ ðåàëèçàöèè. Âìåñòå ñ òåì âîçíèê âîïðîñ î ñîêðàùåíèè âðåìåíè, çàòðà÷èâàåìîãî íà ïåðåáîð. Äëÿ ðåøåíèÿ ïðîáëåìû âûáðàí ïóòü èñêëþ÷åíèÿ çàâåäîìî íåðåàëèçóåìûõ âàðèàíòîâ.
Lâàðèàíòîâ = MI * MII * KTïî
ãäå MI - êîëè÷åñòâî ñîñòàâîâ I-ãî ïóòè, MII - êîëè÷åñòâî ñîñòàâîâ II-ãî ïóòè, KTïî - êîëè÷åñòâî èòåðàöèé ââîäà/ñíÿòèÿ ñîñòàâîâ çà Òïî.
Ïîëíîñòüþ èñêëþ÷èòü îïåðàòîðà èç ïðîöåññà ïîñòðîåíèÿ ÏÃÄ íåâîçìîæíî, ïîñêîëüêó òîëüêî îí ñïîñîáåí ó÷èòûâàòü îñîáåííîñòè îðãàíèçàöèè äâèæåíèÿ íà ëèíèè, èçâåñòíûå åìó èñõîäÿ èç îïûòà ðàáîòû â òå÷åíèå ìíîãèõ ëåò. Åñëè îïåðàòîðîì âíîñÿòñÿ èçìåíåíèÿ, äàëüíåéøåå àâòîìàòèçèðîâàííîå ïîñòðîåíèå ìîæåò áûòü ïðîäîëæåíî òîëüêî ïîñëå ïðîâåäåíèÿ ïðîâåðêè öåëîñòíîñòè ãðàôèêà.
Ïîä öåëîñòíîñòüþ áóäåì ïîíèìàòü óäîâëåòâîðåíèå ÏÃÄ óñëîâèÿì ðåàëèçàöèè, îïðåäåë¸ííûì äëÿ âñåõ ðàíåå âûïîëíåííûõ ïðîöåññîâ.
Öåëîñòíîñòü ãðàôèêà óìåñòíî ïðîâåðÿòü äëÿ óòðåííåãî ôðàãìåíòà ÏÃÄ, ñîñòîÿùåãî èç ïðîöåññîâ: âûõîäà ñîñòàâîâ èç íî÷íîé ðàññòàíîâêè, ðàâíîìåðíîãî ââîäà ñîñòàâîâ ïåðåä óòðåííèì ÷àñîì «ïèê» è óòðåííåãî ÷àñà «ïèê». Ýòà æå ïðîâåðêà ÿâëÿåòñÿ óñëîâèåì ðåàëèçàöèè ïðè ïðîâåäåíèè àâòîìàòèçèðîâàííîãî ïîñòðîåíèÿ ÏÃÄ ñ ïðîöåññà óòðåííåãî ÷àñà «ïèê».
Ââåä¸ì íåêîòîðûå òåðìèíû. Ïîä óñëîâèÿìè ðåàëèçóåìîñòè áóäåì ïîíèìàòü àïðèîðíóþ èíôîðìàöèþ, êîòîðàÿ ïîçâîëÿåò çàðàíåå îïðåäåëèòü, óäàñòñÿ ëè ñ çàäàííûìè íà÷àëüíûìè óñëîâèÿìè ïîñòðîèòü ïåðåõîäíûé/ñòàöèîíàðíûé ïðîöåññ.
Ïîä óñëîâèÿìè ðåàëèçàöèè áóäåì ïîíèìàòü àïîñòåðèîðíóþ èíôîðìàöèþ, ïîëó÷àåìóþ ïî èòîãàì ïîñòðîåíèÿ ïåðåõîäíîãî/ñòàöèîíàðíîãî ïðîöåññà ïóò¸ì ïðîâåðêè öåëîñòíîñòè ãðàôèêà ïîñëå çàâåðøåíèÿ ðàññìàòðèâàåìîãî ïðîöåññà.
Ðåàëèçóåìîñòü ïîñòðîåíèÿ ÏÃÄ óìåñòíî ïðîâåðÿòü â ìîìåíò ñâÿçè íèòîê, ïîñòðîåííûõ ïîñëå óòðåííåãî ÷àñà «ïèê» (ñëåâà) è ïåðåä âå÷åðíèì ÷àñîì «ïèê» (ñïðàâà). Åñëè êîëè÷åñòâî íèòîê ñëåâà íå ñîîòâåòñòâóåò êîëè÷åñòâó íèòîê ñïðàâà, äàëüíåéøåå ïîñòðîåíèå òàêîãî âàðèàíòà ãðàôèêà íåâîçìîæíî.
Óñëîâèÿ ðåàëèçóåìîñòè è ðåàëèçàöèè àâòîìàòèçèðîâàííîãî ïîñòðîåíèÿ ÏÃÄ áûëè ñôîðìóëèðîâàíû äëÿ êàæäîãî ïðîöåññà ïîñòðîåíèÿ ÏÃÄ. Äëÿ íåêîòîðûõ ïðîöåññîâ óñëîâèÿ «ðåàëèçóåìîñòè» îòäåëüíî íå âûäåëÿþòñÿ, â ýòèõ ñëó÷àÿõ âûïîëíåíèå ïðåäûäóùèõ ýòàïîâ ïðåäïîëàãàåò ãàðàíòèðîâàííóþ ðåàëèçóåìîñòü ïîñëåäóþùèõ:
- âûïîëíåííûé âûõîä èç íî÷íîé ðàññòàíîâêè ïðåäïîëàãàåò, ÷òî âûõîä èç âå÷åðíåãî ïèêà è óõîä íà íî÷íóþ ðàññòàíîâêó ðåàëèçóåìû;
- ðåàëèçîâàííûå ïðîöåññû âå÷åðíåãî ïèêà è âûõîäà èç óòðåííåãî ïèêà ïðåäïîëàãàþò, ÷òî âõîä â âå÷åðíèé ïèê ðåàëèçóåì.
Îäíàêî ïðàâèëüíîñòü ïîñòðîåíèÿ ýòèõ ïðîöåññîâ íàäî ïðîâåðèòü ïðè ïîìîùè óñëîâèé ðåàëèçàöèè.
Íàó÷íûé ðóêîâîäèòåëü - ä.ò.í., ïðîôåññîð Ñèäîðåíêî Â. Ã.
Áèáëèîãðàôè÷åñêàÿ ññûëêà:
Ñàôðîíîâ, À. È. Óñëîâèÿ ðåàëèçàöèè è ðåàëèçóåìîñòè ïðè àâòîìàòèçèðîâàííîì ïîñòðîåíèè ïëàíîâîãî ãðàôèêà äâèæåíèÿ ïàññàæèðñêèõ ïîåçäîâ ìåòðîïîëèòåíà / À. È. Ñàôðîíîâ // Òðóäû íàó÷íî-ïðàêòè÷åñêîé êîíôåðåíöèè «Íåäåëÿ íàóêè-2011. Íàóêà òðàíñïîðòó». - Ì.: ÌÈÈÒ. - 2011. - C. III-157-III-158.


| Ðóáðèêè: | Íàóêà/Íåäåëè Íàóêè Ìåòðîëþáèå Êîìïüòåðíîå ÀÓÈøíîå |
| Êîììåíòèðîâàòü | « Ïðåä. çàïèñü — Ê äíåâíèêó — Ñëåä. çàïèñü » | Ñòðàíèöû: [1] [Íîâûå] |