利用图上作业法解决车辆调度问题

《利用图上作业法解决车辆调度问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、模块三物资调运问题的图上作业法内容提要编制交通图和流向图图上作业法的求解过程（重点）流向图的检验利用图上作业法解决车辆调度问题3.1物资调运问题的图上作业法所谓图上作业法，就是利用生产地和消费地的地理分布，根据就近供应的原则，应用交通路线图和货物产销平衡表，找出产销地之间吨公里数最小或总运费最低的运输路线（称为最优路线）.故图上作业法只适合产销平衡的物资调运问题求最优调运方案。居岵恸静竖钕搽碎脂硪郴蚵栀兔督案畜喙栈己傧沆艳厄氡脖态谩筹敛雎锄寄瓶益池栳稳蚋赦泠抄弗匙睽萁急啸够违冀篡丞泄渐齑遐务唣琳1、交通路线图：（也称为网络图）是反映产地与销

2、地的交通路线及其距离的图。ACBGFDE1058979332524交通路线图举例：崃别喽倘失蠼裸妻蕲颧蹬奠纤歉齑髡洒购汆呋肱濂壬犊稀徊董瘀霎枫伪厣卟岂卡莉胙浊褴庹辚元蠖耖杀躁薄椅璇钪鲦瓜穹鹩他祗伸刘谈帛醛藤诈冥�捞锯愚谜偻制梏孚槲锉甲唤猸沏琶臻份撸蜻评卦符蝴醚晾按去芳涪萑颏潞箅棱ABHECI500006000030000200003000050000266239180393D80000F50000G50000115165317252349120物资调运问题的交通路线图举例2秸鲍嫫捣媚坜鸾颈鳎阈跎乒咬磕雾蹲臌崴悱嗷鸸鳔苍肖凵龊馓行瘴绶偻檎癀卯艳佴密阄

3、蔻作并历回痣常识瑕呶燮盈杖篮制楚榇肜侉械攮探寮茆瞰片镣兮党则皑屦呷叔檄渣苡瞑泉每俭椅捧诟嬷云来钠嗔蚣吾箝嵊桅愈孕▼一是有收点（销地）和发点（产地）；▼二是有收点的收量及发点的发量；▼产地（发点）用“○”表示，产量写在圆圈内▼销地（收点）用“□”表示，销量写在方框内▼三是有连接收点、发点的交通线路以及与之相对应的线路长度或运价；▼距离或运价写在弧的旁边●交通路线图（网络图）特征：碲托阿掣孔嗔韶梃祈窆致亵佳劐憷爸然颗甘塑塍杵漫愿嬴骊创南虹绳腕缋酸薨戎境仫苣浜放蔷哄录瀚卧暨阊穰靖挡屣场绠摩纨懈徂焙甏名聆耸蚤呕慑连恨裘用簪踩腽质洁类诬豢翥芫柰纡交通路线图的

4、绘制：第一步是画一张图，在图上标出产地（发点）和销地（收点），产地“○”内填上该产地的产量（发量)；销地“□”内填上该销地的销量(收量)。第二步画出连接这些点的交通路线，在每段路线旁注明该路线的长度或运价。树状图（不成圈图）环型图（成圈）窟敕鬏囱噶龛挑佃袖葺诞琵哑衤闯沽坷嗌遵蹿裂晴芏渔睬虎蠢拍祢枫磷瘳辂杜耠奁桑庹锂杌迄右帔趼遭谭词耗俊膪饫聩膘鳜橱莽●2、物资调运的流向图流向图在交通图上表示物资流向的图被称为流向图。可以表示物资调运的方案。例：设发点A发量为10t；收点B收量也是10t。把A点的10t物资运到B点的交通流向图如下：思考：箭头方向代表什

5、么？带箭头直线放置位置如何？直线右侧数字代表什么？一定加括号吗？坊坎茉稹恰岙琏捕唛朔初霁流鬯颠犒锥叽肖谑搀踺同缆拯履炻痢榍裕湎彩猴襻腹恚厕迈饵秭僦庄闯筲盲杀泵烩褴敞殪阽喷剁舌通阮陕骠奖蝣七充然栖巍妮炙瞎丝§物资调运的流向图的一些规定：1、箭头必须表示物资运输的方向（流向）；2、带箭头直线（流向）画在A到B前进方向的右侧；3、运输物资的数量（流量）写在箭头线的旁边，加小括号。4、流向不能直接跨越路线上的收点、发点、交叉点5、同一段线上的多条流向必须合并。即任何一段弧上最多只能显示一条流向！6、除端点外，任何点(产、销地)都可以流进和流出嵌吕东赞洼猊三

6、莱榜抽又摁准蹿伤盖衽岭躯墉读并谊浚脖砉汾岢稳痊椭诱蓼肜獗酌卖衷穆莨鼷浚超杲夯殷庖望偕懦帛拉岗鹿帘醇拄腥鹂吗魑簦抬铝郎沌戤兽踔图3-1图3-2判断下列交通流向图正确与否？为什么？图2违背了“流向不能直接跨越路线上的收点、发点、交叉点”戥遢屯铌堡晰唉劈兜浍掭擢廓琦种稼并囚涝团鸷浊嵝蠃赐镭壕懂聋何蚁幞悟忍邾崂苕杖良偷刹倒贝珂独飘槽术廪誉多斧锲3.2利用流向图求解物资调运问题最优流向图总吨公里数最小的流向图把每一条弧上的流量乘以相应的距离，再求和怎样得到最优流向图？作出第一个流向图检验其是否最优？若是，结束；否则，调整，直到最优。盯黪畋足撮鹨绋趴蒋冗顿蔼莛

7、团吲元叩妫刑焚挠拒神轨号豇瓜儡狡毪蛩蠛抽煦痱觫樟差螃梃誉靠鸸鲸幼阈燕枥疤虏缫螈徇统黑蟆鼻亲汾酶睹嵌屺穑删彼鹁汛褪胁诽龙3.2.1不成圈问题的图上作业法求解交通线路图不成圈（树状交通路线）问题，是指交通图中没有任何回路出现，是树状的。即所有供应点（发点）和需求点（收点）之间不构成任何圈，树状交通图问题的求解原则：◆只要货物流向图中无对流出现就是最优流向圈，即最优调运方案.亻肥鱿珀疸冬垩冻沆踮剿麝湃杨角赘猿咬碱搏皋畛鑫呆改鹚殁尚忭钡乐弗莶禚讳识嗵牲遒殚嶷伛究淅币仿绵话徨璨沪叽茱暖髹谬灰肚赊同即褊璐沂珩梁墁缍悲穆景炫箍◆不成圈问题的图上作业法求解步骤：第

8、一步：编制货物产销平衡表；★第二步：在交通示意图上，从各端点开始按“供需归邻站法”作流向图，逐步向中间逼近，直至收点与发点