一道非常難的算法編程題

設(shè)計(jì)京滬高鐵的普通車次停站并協(xié)調(diào)本文涉及到的所有車次的運(yùn)行時(shí)間。

具體要求：

1.所有車次如果出現(xiàn)待避只能待避標(biāo)桿車或大站快車，如果該站是接軌站，可以出現(xiàn)跨線車待避本線車。允許出現(xiàn)待避停站的車。不能出現(xiàn)大站快車待避標(biāo)桿車的情況。優(yōu)先級(jí)本線標(biāo)桿>跨線標(biāo)桿>本線普通>跨線普通。

2.只考慮京滬高鐵沿途站點(diǎn)的車次安排，不考慮其他區(qū)間停站。

3.京滬高鐵標(biāo)尺按350排圖，每天6:00~24:00可以運(yùn)行。每站標(biāo)準(zhǔn)停靠時(shí)間2分，待避一列車標(biāo)準(zhǔn)?？繒r(shí)間7分。啟停附加時(shí)間啟2停3。

4.看所有車次時(shí)，盡量滿足存在車次使得京滬高鐵上某兩個(gè)站之間都可以到達(dá)；單獨(dú)看每組內(nèi)的車次時(shí)，盡量每組內(nèi)每個(gè)站上下行?？繑?shù)量接近。車次時(shí)間分布均勻。如果不能做到，優(yōu)先級(jí)從組A依次往下排。其中北京南~濟(jì)南西和南京南~上海虹橋區(qū)間內(nèi)的站點(diǎn)無(wú)需滿足此規(guī)則。

5.中途車站里，如果路過(guò)：南京南站必停，濟(jì)南西站和徐州東站為節(jié)點(diǎn)車站，天津南站、德州東站、無(wú)錫東站、蘇州北站?？寇嚧伪M量多。

6.不考慮周末線。

7.本次安排只是部分車次，無(wú)需考慮其他車次。標(biāo)桿車和大站快車停站已經(jīng)給出（后續(xù)補(bǔ)充）。

舉例：

1.組F某普通車次在徐州東站待避組A某普通車次?？炕蛲ㄟ^(guò)。組A某普通車次在蚌埠南站待避組A某標(biāo)桿車通過(guò)。組A某普通車次在南京南站待避組A某標(biāo)桿車?？?。

2.組F某普通車次，只需給出在京滬高鐵徐州東站~上海虹橋站之間的停站，其他區(qū)間停站無(wú)需考慮。

4.例如所有車次，德州東站往返于蘇州北站各有7趟，且每1個(gè)半小時(shí)就有?？繒r(shí)間相對(duì)均勻。組F內(nèi)，蚌埠南站往返均?？?趟。蘇州北站和鎮(zhèn)江南站往返車次數(shù)目以及無(wú)需考慮。

組A：純京滬高鐵本線

1.北京南~上海虹橋

標(biāo)桿車10對(duì)，沿途?？空緸?/p>

車次1：南京南 1

車次2：南京南 1

車次3：南京南 1

車次4：南京南 1

車次5：南京南 1

車次6：南京南 1

車次7：天津南 南京南 2

車次8：南京南 徐州東 2

車次9：南京南?蘇州北?2

車次10：無(wú)錫東 南京南 2

車次11：濟(jì)南西 南京南?2

車次12：南京南 濟(jì)南西?2

車次13：濟(jì)南西 南京南 2

車次14：南京南?濟(jì)南西?2

車次15：濟(jì)南西 南京南 2

車次16：南京南 濟(jì)南西?2

車次17：徐州東 南京南?2

車次18：南京南 天津南 2

車次19：南京南?無(wú)錫東 2

車次20：蘇州北?南京南 2

普通車次30對(duì)，請(qǐng)安排

特殊備注：普通車次中，濟(jì)南西站和徐州東站?？考s28對(duì)。

2.天津西~上海虹橋

普通車次3對(duì)，請(qǐng)安排

特殊備注：普通車次中，濟(jì)南西站和徐州東站必停。

3.北京南~南京南

標(biāo)桿車1對(duì)，沿途停靠站為

車次1：濟(jì)南西 徐州東 2

車次2：徐州東 濟(jì)南西 2

4.濟(jì)南西~上海虹橋

普通車次2對(duì)，請(qǐng)安排

特殊備注：普通車次中徐州東站必停。

組B：北京南~杭州東/寧波

1.北京南~杭州東/杭州南

標(biāo)桿車2對(duì)，沿途?？空緸?/p>

車次1：南京南 1

車次2：南京南 1

車次3：濟(jì)南西 南京南 2

車次4：南京南 濟(jì)南西 2

普通車次4對(duì)，請(qǐng)安排

特殊備注：普通車次中，濟(jì)南西站和徐州東站必停。

2.北京南~寧波

標(biāo)桿車1對(duì)，沿途停靠站為

車次1：濟(jì)南西 徐州東 南京南 湖州?杭州東 5

車次2：杭州東 湖州?南京南 徐州東 濟(jì)南西 5

普通車次4對(duì)，請(qǐng)安排

特殊備注：普通車次中，濟(jì)南西站和徐州東站必停。

組C：北京南~杭州東（途經(jīng)滬杭）

1.北京南~杭州東

大站快車2對(duì)，沿途?？空緸?/p>

車次1：天津南 濟(jì)南西 曲阜東 徐州東 南京南 蘇州北 上海虹橋 嘉興南 8

車次2：嘉興南 上海虹橋 蘇州北 南京南 徐州東 曲阜東 濟(jì)南西 天津南 8

車次3：天津南 濟(jì)南西 曲阜東 徐州東 南京南 無(wú)錫東 上海虹橋 嘉興南 8

車次4：嘉興南 上海虹橋 無(wú)錫東 南京南 徐州東 曲阜東 濟(jì)南西 天津南 8

組D：北京南~合肥南/合肥

1.北京南~合肥南/合肥

標(biāo)桿車1對(duì)，沿途停靠站為

車次1：濟(jì)南西 蚌埠南 2

車次2：蚌埠南 濟(jì)南西 2

普通車次4對(duì)，請(qǐng)安排

特殊備注：普通車次中，濟(jì)南西站和蚌埠南站必停，徐州東站停靠約3對(duì)。

組E：北京南~福州/廈門北/臺(tái)灣（預(yù)留）

1.北京南~福州

普通車次3對(duì)，請(qǐng)安排

特殊備注：普通車次中，濟(jì)南西站、徐州東站和蚌埠南站必停。

2.北京南~廈門北

標(biāo)桿車1對(duì)，沿途?？空緸?/p>

車次1：濟(jì)南西 徐州東 合肥南 黃山北 上饒 福州 莆田 7

車次2：莆田 福州 上饒 黃山北 合肥南 徐州東 濟(jì)南西 7

普通車次2對(duì)，請(qǐng)安排

特殊備注：普通車次中，濟(jì)南西站、徐州東站和蚌埠南站必停。

3.北京南~臺(tái)北（預(yù)留車次）

標(biāo)桿車1對(duì)，沿途停靠站為

車次1：天津南 濟(jì)南西 徐州東 合肥南 黃山北 上饒?福州 7

車次2：莆田?福州 上饒 黃山北 合肥南 徐州東 濟(jì)南西 天津南 7

組F：鄭州東/西安北~上海虹橋

1.鄭州東~上海虹橋

大站快車1對(duì)，沿途?？空緸?/p>

車次1：開(kāi)封北 商丘 徐州東 南京南 無(wú)錫東 5

車次2：無(wú)錫東 南京南 徐州東 商丘 開(kāi)封北 5

普通車次4對(duì)，請(qǐng)安排

特殊備注：普通車次中，徐州東站必停。

2.西安北~上海虹橋

標(biāo)桿車1對(duì)，沿途?？空緸?/p>

車次1：鄭州東 徐州東 南京南 3

車次2：南京南 徐州東 鄭州東 3

大站快車1對(duì)，沿途?？空緸?/p>

車次1：洛陽(yáng)龍門 鄭州東?徐州東 南京南 蘇州北 5

車次2：蘇州北 南京南 徐州東 鄭州東 洛陽(yáng)龍門?5

普通車次4對(duì)，請(qǐng)安排

特殊備注：普通車次中，徐州東站必停。

組G：沈陽(yáng)北/沈陽(yáng)/沈陽(yáng)南~上海虹橋

1.沈陽(yáng)北/沈陽(yáng)/沈陽(yáng)南~上海虹橋

大站快車1對(duì)，沿途?？空緸?/p>

車次1：山海關(guān) 唐山 天津西 濟(jì)南西 曲阜東 徐州東 南京南 蘇州北 8

車次2：蘇州北 南京南 徐州東?曲阜東 濟(jì)南西 天津西 唐山 山海關(guān) 8

普通車次3對(duì)，請(qǐng)安排

特殊備注：普通車次中，濟(jì)南西站、徐州東站必停。