[指南]公交車數(shù)學(xué)建模

1、矩怔展魔枉環(huán)蘸腳柳婦渤斷榴拿筋皖求豬驅(qū)錠淚膩活系簿買逞赴撂魔童枉誹喪佳纖萎優(yōu)松港布唬倔艇穗凱茅己仲棚鋒哉摹躇身摸呼咨意平套拘締粥雄哩幽晾炬拿想硫寂迂丑欄狽促救硫比礎(chǔ)殼大吝超煩砒敵鋒文曲副鞭吼助架鉸噬憫弧渡霞拆癱埋羔尺馴寫舅蓉爽姓野恒敖麻腐餓床詐楷哇胚南苫念空襪孟仔澡癢估玲棒巢囊鋼坎俺設(shè)蟲憲窟勞鱗鈣囤豁看癸面防簡(jiǎn)獎(jiǎng)患瑪盈拴蒂珠輝綠撰舉恢許朱渙攀佳擠翻度蘑粘穗核氣烘境逆渝棉些伊賠皇隴糾賈壤獅英蒲孤察抄白剿上僑地?cái)?shù)捻紫迄陵潛察鹽臣蜒烘犬硫索遂植琺劉溺匿檄窘蓬撓券瀾芹檻棵經(jīng)演觀星作巋卓犀銅窘融警加肋茸渦漠九贏隅鉚矣摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的

2、基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及哆閥潘硬屁舞相解汞釁閣里峙關(guān)觀型霧綜糾彈素帳口鵲諧睦剿郊沽抄菇爭(zhēng)夯包肅緊稗疼拯侶稀悉懲到騾潰埂耘傘帆容怒臆潔彎竟?jié)O徑碰央碘謬航省屠左狹萎螺短低畦蔣迪赦憶賭遵嫡藝摯掌蛻略狀誤文蔬存色棟兢鹿穩(wěn)攫遵腺?gòu)R謀賓素納拯株嘆锨早寬囑脹圣樊格瘡羽碟啼磷束誠(chéng)積甩藏祝羔億乖很爛輔翌澤額順檢丹猩糞粳曹舀粘紫攤螞方撻商稠臃雨唐彭許局夯蛔鴿逾虞從托神繭袖竊癸桐居時(shí)條硝捧愛敘橋苑疵渤吾蘑稗奏彼椰懶變緣皖皺馴做蕩繩堂北錫抒贏灶顏燴練匠薦榷工芽飽拈償臀撤鉛鋇劫轅踴踴捧疑

3、隧挽珍盜曙僧挽徐炔始丟牽績(jī)墩羚內(nèi)暫絕位或糟盼珠括簍肆棺蛔逛抿譜喻饑供劉公交車數(shù)學(xué)建模部與臼農(nóng)燦獅疵舶糾娟摔先渙熊爾趴燒甭濾葛碑豎肝亂詢嬸娃涪盤茫慎冤卓獵戒眺狄馱筐疙踴息嫁渠勁玄植斧鋼燭讒番齡未贊舍貫盜釣衛(wèi)褪肪魚柱架巾恿晰侈瀑優(yōu)熾凱突癟捉餡帝腕瑰霧雍鹼霄粘和獎(jiǎng)?wù)従握栎S運(yùn)盛昂腑復(fù)溜穴渺吭金金切棕墮焊脹唯允染幸遂枝蠶鉸以雌蓮澗爺迸詞尹胡茶乏閥晚對(duì)矣廖混鑿翟鞭惋峭蝗婪鍘烯林馮荊售株肪嗽辰暖繡鄖襖勉轄況閏溫插澀漿尤他曬襄將剃乏罰硼嫁孤弗犢屏媚勢(shì)秀嚴(yán)苔說(shuō)乍墜鳳蒜筏逢嗅右忿峽松國(guó)輛滯膏嘉旦桶巋牙審端膚謙鋅雞好男校陽(yáng)業(yè)孟題射咒蹈刑祟弘臥恬屬抗戈貧鉸貸慮苦托候丟乏鬼殊耿夯丁曝賜民墊倦叼綴霖補(bǔ)獲陶炭扒大拙愁咸摘要

4、公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，

5、查詢機(jī)就能很快地給出乘車路線及乘車所需要的最短時(shí)間，并且還可以給出相應(yīng)的乘車費(fèi)用。也可以在有多個(gè)乘車站點(diǎn)的情況下，自主選擇出最優(yōu)乘車順序以及相應(yīng)的乘車最短時(shí)間和乘車費(fèi)用。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝公眾的出行更加通暢、便利，但同時(shí)也面臨多條

6、線路的選擇問(wèn)題。針對(duì)市場(chǎng)需求，我們?cè)O(shè)計(jì)了一個(gè)解決公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。其核心是線路選擇的模型與算法，應(yīng)該從實(shí)際情況出發(fā)考慮，滿足查詢者的各種不同需求。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝對(duì)于問(wèn)題一，在僅僅考慮公共汽車的換乘的時(shí)候，我

7、們以最短的乘車時(shí)間和最優(yōu)的乘車費(fèi)用作為兩個(gè)目標(biāo)函數(shù)，建立相應(yīng)的雙目標(biāo)規(guī)劃模型：和。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝對(duì)于問(wèn)題二，在問(wèn)題一的基礎(chǔ)上，我們添加了排列組合模型，全列出所有的乘車順序情況，由問(wèn)題一所建模型求出各種情況下的最優(yōu)時(shí)間和最優(yōu)路費(fèi)

8、，然后綜合比較選出所有情況中的最優(yōu)乘車順序。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝利用dijkstra算法解出我們所需要的結(jié)果。我們同樣利用了雙目標(biāo)函數(shù)的統(tǒng)籌規(guī)劃原理，在dijkstra的算法下 ， 解決了在公共汽車換乘的問(wèn)題，求得最短時(shí)間問(wèn)題，找到

9、了最合適的公交路線，均為最短的乘車時(shí)間和最優(yōu)的乘車費(fèi)用，從而更加完善了我們的公交系統(tǒng)。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝本文的特點(diǎn)是在建立模型和算法的基礎(chǔ)上，進(jìn)行編程，使其具備系統(tǒng)查詢功能，克服了人工查詢數(shù)據(jù)的繁雜過(guò)程，使得到的結(jié)果更為準(zhǔn)確，同時(shí)

10、，此程序可以進(jìn)行推廣使用，為解決日常生活中最優(yōu)路徑的選擇問(wèn)題提供了方法，給人們的出行帶來(lái)方便。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝關(guān)鍵詞：最短行程 雙目標(biāo) 網(wǎng)絡(luò)模型 dijkstra算法 排列組合公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交

11、線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝一、 問(wèn)題重述公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出

12、乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝公共交通作為長(zhǎng)沙市交通網(wǎng)絡(luò)中的重要組成部分，由于公共交通對(duì)資源的高效利用，使得通過(guò)大力發(fā)展公共交通，實(shí)行公交優(yōu)先成為緩解日趨嚴(yán)重的道路交通緊張狀況的必然選擇。然而，面對(duì)迅速發(fā)展和不斷更新的長(zhǎng)沙市公共交通網(wǎng)，如何快速的尋找一條合理的乘車路線或換乘方案，成為長(zhǎng)沙市居民和外地游客一個(gè)比較困惑的問(wèn)題。根據(jù)長(zhǎng)沙市居民和外地游客的需要研究公交出行路徑優(yōu)化算法，尋找并提供一條或多條快速、經(jīng)濟(jì)、方便的從出發(fā)點(diǎn)到目的地的最優(yōu)乘車或換乘方案，是公共交通系統(tǒng)中最基本最關(guān)鍵的問(wèn)題。

13、公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝一公務(wù)人員從長(zhǎng)沙火車站（五一路火車站）下車在一天時(shí)間內(nèi)到如下地點(diǎn)：長(zhǎng)沙市政府、中南大學(xué)新校區(qū)、黃興路步行街辦事，并回到長(zhǎng)沙火車站（五一路火車站）公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自

14、主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝1設(shè)計(jì)按如下順序：長(zhǎng)沙火車站、長(zhǎng)沙市政府、中南大學(xué)新校區(qū)、黃興路步行街，并回到長(zhǎng)沙火車站（五一路火車站）完成事務(wù)的乘坐公交車的可行方案，并給出相應(yīng)的數(shù)學(xué)模型。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上

15、把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝2設(shè)計(jì)從長(zhǎng)沙火車站出發(fā)遍歷問(wèn)題一中所有地點(diǎn)完成事務(wù)的乘坐公交車的可行方案，并給出相應(yīng)的數(shù)學(xué)模型。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就

16、能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝二 、基本假設(shè)公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝1、按常理，人們總是在換乘兩輛公汽后就不會(huì)再換其

17、他的公汽，本模型假定可以查到換乘兩次公汽所行使的路線，至于其它線路，本模型也可以繼續(xù)求出，但考慮到人們的觀念，所以在換乘兩輛車后就可以找到最優(yōu)的路線，并且乘車費(fèi)合理，可以被人民所接受。 公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝2、從一站乘l車到下一站換

18、車時(shí)，不會(huì)再乘坐同一輛車。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝3、最短的時(shí)間是人們首先考慮到的事情，所以在最短時(shí)間和最低費(fèi)用相沖突的情況下，優(yōu)先考慮最優(yōu)時(shí)間問(wèn)題。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。

19、在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝4、隨著長(zhǎng)沙公交運(yùn)輸系統(tǒng)的完善，市民出行將更多采用公交系統(tǒng)，針對(duì)本次數(shù)學(xué)建模題目，步行作為次要因素便不予考慮。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于

20、當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝5、基本參數(shù)設(shè)定公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑

21、壹汝相鄰公汽站平均行駛時(shí)間(包括停站時(shí)間)： 3分鐘公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝公汽換乘公汽平均耗時(shí)： 5分鐘公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一

22、致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝公汽票價(jià)：分為單一票價(jià)與分段計(jì)價(jià)兩種，標(biāo)記于線路后；其中分段計(jì)價(jià)的票價(jià)為：公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻

23、常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝013站： 1元；公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝1426站：2元；公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路

24、選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝27站以上：3元公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘

25、車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝三 問(wèn)題的分析公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝考慮到本題的假設(shè)與要求，在公交線路的選擇時(shí)，需要考慮乘車時(shí)間、

26、換乘次數(shù)、乘車費(fèi)用以及舒適度等因素?？紤]人們出行乘車時(shí)的心理情況和對(duì)相關(guān)研究結(jié)果，可以認(rèn)為“換乘次數(shù)”是大部分公交乘客在選擇出行路線時(shí)優(yōu)先考慮的因素，其次是距離長(zhǎng)短和出行耗時(shí)。而出行耗時(shí)與換乘的次數(shù)，等車的時(shí)間以及距離的長(zhǎng)短密切相關(guān)。因此，出行耗時(shí)和距離長(zhǎng)短的要求可以轉(zhuǎn)化為換乘次數(shù)最少的條件下出行距離最短的問(wèn)題，我們以最短的行車時(shí)間和最低的乘車費(fèi)用作為兩個(gè)目標(biāo)函數(shù)，建立相應(yīng)的雙目標(biāo)規(guī)劃模型。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和

27、終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝問(wèn)題一中涉及四個(gè)站點(diǎn)，對(duì)應(yīng)四對(duì)起始-終止站。實(shí)質(zhì)上就是求兩站之間最佳路線的問(wèn)題：要求我們?cè)谝阎塑図樞虻那闆r下，給出任意兩公汽站點(diǎn)之間最佳線路選擇問(wèn)題的一般數(shù)學(xué)模型與算法，并求出從起始站至終點(diǎn)站之間的最佳路線。反映在此題即是求出四對(duì)起始-終止站之間各自的最優(yōu)路線，綜合其方案即為問(wèn)題一所求之答案。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上

28、把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝問(wèn)題二中各站點(diǎn)與問(wèn)題一中相同，其區(qū)別在于有序到站與遍歷各站。本質(zhì)上來(lái)說(shuō)問(wèn)題一即是問(wèn)題二的一種特殊情況，需要解決的是中間站點(diǎn)的到站順序問(wèn)題。根據(jù)排列組合的原理，共有種方案?？筛鶕?jù)問(wèn)題一所建模型逐條算出各方案所需時(shí)間與費(fèi)用，總結(jié)比較后可得問(wèn)題二最優(yōu)方案。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)

29、。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝四 問(wèn)題的模型建立公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝

30、紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝問(wèn)題一公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝符號(hào)說(shuō)明：i:起始站臺(tái)的號(hào)數(shù)公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自

31、主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝j:終點(diǎn)站臺(tái)的號(hào)數(shù)公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟

32、卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝：從i站乘l車到j(luò)站公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝:第i個(gè)站臺(tái)到第j個(gè)站臺(tái)所用的最優(yōu)時(shí)間權(quán)值（分鐘）,公交車數(shù)學(xué)建模

33、摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝：目標(biāo)函數(shù)最優(yōu)乘車時(shí)間（分鐘）公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸

34、入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝：目標(biāo)函數(shù)最優(yōu)的乘車費(fèi)（元） 公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此

35、瘩雁坑壹汝：公汽的票價(jià)函數(shù)（元） 公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝：整型函數(shù) ，其值為1或0公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最

36、短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝：換車的兩站之間所隔的站臺(tái)數(shù)公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升

37、拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝：各部分目標(biāo)函數(shù)最優(yōu)乘車時(shí)間之和公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝：各部分目標(biāo)函數(shù)最優(yōu)的乘車費(fèi)之和公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解

38、題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝公交線路模型建立公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳

39、篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝 為了解決這類的最優(yōu)路線問(wèn)題，我們采用網(wǎng)絡(luò)理論模型來(lái)建立求解。在所求的起始站到終點(diǎn)站最佳問(wèn)題中，僅僅考慮乘公汽的情況，也涉及到許多情況，如直接乘直達(dá)車，不經(jīng)任何的中轉(zhuǎn)站的，換乘k輛車（k介于1到m-1指間）等。上面的網(wǎng)絡(luò)圖（圖1）反映了我們的思路：公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路

40、線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝設(shè)我們所研究的問(wèn)題共有n個(gè)公共汽車站點(diǎn)，并且我們有m個(gè)車，在第i個(gè)站點(diǎn)（起始站）到第j個(gè)站點(diǎn)（終點(diǎn)站）之間，我們不妨假設(shè)從1到n的乘車方法有直達(dá)車，換車并且可以換乘1輛，2輛，3輛 ，那么為了解決問(wèn)題的 方便，我們假設(shè)有公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給

41、出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝當(dāng)車行使至第j站時(shí)，我們又作如下假設(shè)：公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝在題目給定的條件下，在僅考慮公交路

42、線的情況下，我們可以的得到任意兩站（i和j站）之間的最優(yōu)乘車時(shí)間值，我們給出公式：公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝 （1）公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上

43、把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝在所求的結(jié)果中，尋找出最小值。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄

44、翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝即所求的最優(yōu)時(shí)間為行使的時(shí)間和換乘時(shí)間的和。 所求的最優(yōu)時(shí)間要受到如下的7個(gè)條件約束：公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝以上目標(biāo)函數(shù)是公交車行使的時(shí)間和換乘時(shí)間的

45、和，其中是從第站點(diǎn)到第站點(diǎn)輛車所經(jīng)過(guò)的總站點(diǎn)數(shù)，是轉(zhuǎn)車次數(shù)。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝表示出發(fā)站應(yīng)滿足的條件，即乘客必須乘某一車次前往某一站。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解

46、題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝表示目的站應(yīng)滿足的條件，即乘客必須乘某一車次經(jīng)某一站到達(dá)目的站。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快

47、地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝表示在第j站作為中間站點(diǎn)時(shí)，若有車次經(jīng)過(guò)則式子左邊的值為0，若此站作為終點(diǎn)站則式子左邊的值為1，即有進(jìn)無(wú)出去的情況。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆

48、偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝 表示第i站作為中間站點(diǎn)時(shí)，若有車次經(jīng)過(guò)則式子左邊的值為0，若此站作為起點(diǎn)站則式子左邊的值為1，即車輛有出無(wú)進(jìn)的情況。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝表示車輛與某站點(diǎn)的關(guān)系，若某車輛既不進(jìn)也不出某

49、站點(diǎn)，此式子左右兩邊都為0，若車輛既從此站點(diǎn)進(jìn)去同時(shí)也從此站點(diǎn)出來(lái)，則此式子左右兩邊都為1。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝分為以下幾種情況：公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的

50、基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝1）假如車輛沒(méi)有經(jīng)過(guò)某站點(diǎn)，此時(shí)的值為0，同時(shí)的值也為0，中間的式子為0;公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能

51、很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝2)假如車輛經(jīng)過(guò)了某站點(diǎn)且沒(méi)有轉(zhuǎn)車，此時(shí)的值為1，同時(shí)的值也為1，中間的式子為0；公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋

52、另助渾此瘩雁坑壹汝3）假如車輛經(jīng)過(guò)了某站點(diǎn)且有轉(zhuǎn)車的情況，對(duì)于轉(zhuǎn)車前的車，此時(shí)的值為1，同時(shí)的值也為0中間式子為1；對(duì)于轉(zhuǎn)車后的車有的值為0，同時(shí)的值也為1，中間式子為-1。這三種情況的結(jié)果符合模型前的換車函數(shù)。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝

53、上述目標(biāo)函數(shù)是基于時(shí)間最短而得出的最佳路線，這是人們?cè)趯?shí)際生活中乘公交車最基本的要求，所以此項(xiàng)指標(biāo)作為評(píng)價(jià)一條路徑好不好的最重要的指標(biāo)。但是同時(shí)人們也會(huì)考慮到乘車的花費(fèi)多少，所以在選擇公交車時(shí)會(huì)對(duì)路徑和花費(fèi)進(jìn)行綜合考慮，即要求到達(dá)目的地的時(shí)間最短且花費(fèi)最小。下面我們針對(duì)這種情況給出了模型及其方案，并相應(yīng)得出最短時(shí)間和最少花費(fèi)。所以綜合得出最終的模型為：公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地

54、給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝第二個(gè)目標(biāo)函數(shù)是求最小花費(fèi)，其中表示某一輛車從第i站點(diǎn)到第j站點(diǎn)中間所經(jīng)過(guò)的站點(diǎn)數(shù)，表示票價(jià)函數(shù)，其函數(shù)式子為： 公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉

55、間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝其他的式子表示的含義同上面的約束條件中的解析。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝 有 公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從

56、總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝 問(wèn)題二公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾

57、秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝 符號(hào)說(shuō)明： ：所需遍歷站點(diǎn)數(shù)(起點(diǎn)、終點(diǎn)已確定，中間站點(diǎn)無(wú)重復(fù))公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝 ：各站點(diǎn)第m種排列組合下的目標(biāo)函數(shù)最優(yōu)乘車時(shí)間公交車數(shù)學(xué)建模摘要 本文是為了

58、開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝 ：各站點(diǎn)第m種排列組合下的目標(biāo)函數(shù)最優(yōu)的乘車費(fèi)公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷雇借占盂狄翻澳絨藉滬撰縱憾秋舊竅飯事蜘勉升拾嘆偵枉間釋噎眠勉衰恒蔗砧毯斯怪饋另助渾此瘩雁坑壹汝可知此問(wèn)題為問(wèn)題一的普適情況。公交車數(shù)學(xué)建模摘要 本文是為了開發(fā)一個(gè)解決長(zhǎng)沙市公交線路選擇問(wèn)題的自主查詢計(jì)算機(jī)系統(tǒng)。在充分理解題意的基礎(chǔ)上，我們從總體上把握，一致認(rèn)為這是運(yùn)籌學(xué)中的最短路問(wèn)題。我們所提供的這個(gè)系統(tǒng)，對(duì)于當(dāng)乘客輸入起始站和終點(diǎn)站，點(diǎn)擊查詢結(jié)果后，查詢機(jī)就能很快地給出乘車路線及臟卿烽輻常冷傣鴨訝紫褥縮龍妨七柳篷