数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2010年
15期
184-193
,共10页
车辆调度%计算几何%模糊数学%贪心算法
車輛調度%計算幾何%模糊數學%貪心算法
차량조도%계산궤하%모호수학%탐심산법
针对110警车调度问题,引入了图论中的最短路算法以及计算几何的相关理论,建立了车辆调配模型、巡逻路线模型以及基于模糊数学的评价指标模型.另外,用C++编写了一个可视化的软件,不仅实现了手动描点,自动求出覆盖线段集合的功能,同时利用计算机模拟警车的巡逻路线,最后通过计算机检验得到结果,其合理性和实用性都令人满意.针对问题一,通过人机结合,配置17辆警车就能实现D1的目标,很好地兼顾了警车巡逻的运行成本,减少公安部门车辆和人员等的投入.针对问题二,采用模糊数学相关理论使评价指标实现了从定性到定量的转变.针对问题三和六,在D1的基础上,兼顾了巡逻效果的显著性,采用最少被巡逻道路优先的贪心算法建立了动态巡逻模型,得到了合理的巡逻方案.在此方案中,我们动用了30辆警车完成了问题一的目标.另外还额外考虑了案发事件概率不均匀分布的情况,建立了改进模型.针对问题四,在完成问题三指标的基础上,为了尽可能提高巡逻车辆的隐蔽性和增强巡逻效果,采用轮盘赌算法来引入随机性.针对问题五,采用最远距离道路优先贪心策略,使模型尽可能满足条件D1,D2.针对问题七,提出了一些额外因素及其解决方案,进一步完善了模型,使模型更贴近现实.
針對110警車調度問題,引入瞭圖論中的最短路算法以及計算幾何的相關理論,建立瞭車輛調配模型、巡邏路線模型以及基于模糊數學的評價指標模型.另外,用C++編寫瞭一箇可視化的軟件,不僅實現瞭手動描點,自動求齣覆蓋線段集閤的功能,同時利用計算機模擬警車的巡邏路線,最後通過計算機檢驗得到結果,其閤理性和實用性都令人滿意.針對問題一,通過人機結閤,配置17輛警車就能實現D1的目標,很好地兼顧瞭警車巡邏的運行成本,減少公安部門車輛和人員等的投入.針對問題二,採用模糊數學相關理論使評價指標實現瞭從定性到定量的轉變.針對問題三和六,在D1的基礎上,兼顧瞭巡邏效果的顯著性,採用最少被巡邏道路優先的貪心算法建立瞭動態巡邏模型,得到瞭閤理的巡邏方案.在此方案中,我們動用瞭30輛警車完成瞭問題一的目標.另外還額外攷慮瞭案髮事件概率不均勻分佈的情況,建立瞭改進模型.針對問題四,在完成問題三指標的基礎上,為瞭儘可能提高巡邏車輛的隱蔽性和增彊巡邏效果,採用輪盤賭算法來引入隨機性.針對問題五,採用最遠距離道路優先貪心策略,使模型儘可能滿足條件D1,D2.針對問題七,提齣瞭一些額外因素及其解決方案,進一步完善瞭模型,使模型更貼近現實.
침대110경차조도문제,인입료도론중적최단로산법이급계산궤하적상관이론,건립료차량조배모형、순라로선모형이급기우모호수학적평개지표모형.령외,용C++편사료일개가시화적연건,불부실현료수동묘점,자동구출복개선단집합적공능,동시이용계산궤모의경차적순라로선,최후통과계산궤검험득도결과,기합이성화실용성도령인만의.침대문제일,통과인궤결합,배치17량경차취능실현D1적목표,흔호지겸고료경차순라적운행성본,감소공안부문차량화인원등적투입.침대문제이,채용모호수학상관이론사평개지표실현료종정성도정량적전변.침대문제삼화륙,재D1적기출상,겸고료순라효과적현저성,채용최소피순라도로우선적탐심산법건립료동태순라모형,득도료합리적순라방안.재차방안중,아문동용료30량경차완성료문제일적목표.령외환액외고필료안발사건개솔불균균분포적정황,건립료개진모형.침대문제사,재완성문제삼지표적기출상,위료진가능제고순라차량적은폐성화증강순라효과,채용륜반도산법래인입수궤성.침대문제오,채용최원거리도로우선탐심책략,사모형진가능만족조건D1,D2.침대문제칠,제출료일사액외인소급기해결방안,진일보완선료모형,사모형경첩근현실.
