组件式gis在建立车辆调度系统中的应用

《组件式gis在建立车辆调度系统中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、同济大学硕士学位论文组件式GIS在建立车辆调度系统中的应用姓名：陈继山申请学位级别：硕士专业：地图制图学与地理信息工程指导教师：须鼎兴20031230文‘摘车辆优化调度的实施是一个时间和经过线路的决策过程，它需要利用运输网络数据、企业或服务设施定位数据、客户对象定位数据及其它非空间数据，进行网络规划(网络分析)和时间安排。车辆调度系统介于订单接收和装车送货两环节之间，其功能在于辅助物流调度人员进行配送方案的制定。车辆调度系统解决的是诸如哪些订单由哪辆车来送、什么时间送、先送哪些订单后送哪些订单、每辆车怎么走、每一辆车的轮次安排等问

2、题，以达到所需车辆最少、运输成本相对较低、所需运输时间最快、客户满意度最高为目标，把配送订单分配给合适的可用的车辆，输出装货单和跟车单。由于这一问题涉及多学科，应用前景广阔，一直成为运筹学与组合优化领域的前沿与研究热点问题。本论文研究的主要对象是资源受限制的非满载车辆的优化调度。采用GIS技术、组件技术(微软COM)，以ESRI的MapObjects2．0为开发工具，采用ESRI的Shape文件结合Access管理订单数据及路网数据。在线路安排上，设计了车辆的多轮次分派策略，以期达到最佳路径。【关键词】电子地图；组件；地理信息系统

3、；‘数据库；拓扑；NP难题；车辆优化调度：最短路径；C．W节约启发式算法；配送成本；有时间窗的装卸货问题；AbstractTheapplicationofvehicleoptimizingschedulingisadecision·makingwhichdecidethevehicles’timeandroutes，thelayoutandanalyseofnetworkbyanalyzingtheinformationoftransportationnetwork,thepositionoftheenterprisesandth

4、eservicedevice,thepositionofcustomersandnon-spatialdata·Thevehicleschedulingsystemwhichassistthemanagerstodesigntheschemeofdispatchisakeytachebetweentheorders’receivinganddispatching·Bydecidingwhichvehicledispatchanyordersintheselectedtime,theroutes，thedispatchingtime

5、s，thesystemcanminimizethevehicles，reducethetransportationcost,servicethecustomersinapromisedtimeandmeettheneedsofthecustomers．Italsoprintandsavethedispatchingorders’information．Nowthevehicleschedulingproblemisoneoftheforelandandissueinoperationalresearchandcombination

6、optimizingfield．Anon．fullvehicleschedulingproblemrestrictedbytheresourcesisstudied．GISandMicrosoft’SCOMareusedinthispapertogetherwith‘theESRI’ScontrolofMapObjects2．0．Allthedata，suchasroadnetwork,orders，customersandvehiclesaresavedandmanagedinESRI’Sshapefileandthedatab

7、aseofAccess．Tocalculatetherelativebestoptimizingroutes，atacticnamedmulti-dispatchingisdesignedwhendecidetheroutes．：[Keywords]digitalmaps；component：Geomaticsinformationsystem；database：topology；nondeterministicpolynomialproblem；～thevehicleoptimizingscheduling；shortestpa

8、th；C-Wsavingheuristicalgorithm：dispatchingcost；Pickupanddeliveryproblemwithtimewindow．引言引言市场的瞬息万变要求企业能对销售终端的客户需求具有快速反应的能力，物流