文档介绍：万方数据
鱼夹翌竺基于配送车辆调度系统设计奈锪低臣芄褂牍δ莫以为,何新彪摘要:针对谑导视τ弥械男枨螅疚奶岢鐾ü鼲车辆调度问题~源于旅行商问题。该问题描述:在满足一定约束条件缁跷镒芰坎豢沙盗救萘浚刻趼废叱度不可超过车辆行驶里程,以及车辆服务节点时间必须满足给定时间范围要求等拢橹实的行车路线,使车辆有序地通过指定的一系列服务』跛突节点,并达到预定目标缧谐总路程最短、费用最小、时间最少、车辆使用量最少等包含多条行车路径,每条路径就是一个侍狻目前芯看蠖嗉性诟梦侍獾睦砺奂八法领域,例如利用各种启发式智能算法糯算法、模拟退火算法、蚁群算法、禁忌搜索算法、人工免疫算法以及混合算法等蠼釼问题=┠暝赩实际应用研究上,国外研究者结合各种惴ǹ7⒘烁魇礁餮某盗镜度软件,例如美国公司的系统、萍脊镜腞系统、系统、美孚的低车瓤趌。国内车辆调度软件发展也较快,如北斗星车辆控制调度系统等,但普及化程度高的车辆优化调度软件较少。目焖俜⒄故沟酶菔导实赝际萃瓿沙辆调度成为可能,将空间地理数据和物流信息数据结合并对配送决策产生作用是开发车辆调度软件的亮点Wㄒ礕系统,如国外的、和国内的、、染,其功能强大,但对开发能力、开发成本要求高,造成其应用门槛高。因此,第三方提供的τ梅癯晌A朔专业嗽庇τ玫氖籽。珿鞘视φ庵中枨蠖鱿值陌。免费开放其地图┯没У饔茫没е恍柩癆使用文档即可在自己的系统上完成专业低乘哂的功能,且操作调用简单,不必花费大量人力物力去维护地理信息数据。鉴于专业母叱杀拘裕疚耐ü鼼峁┑腉应用服务接口获得相关空间地理信息并与物流信息紧密结合,采用模拟退火遗传混合算法琒设计简单可行、低成本的物流配送饩龇桨浮系统结构本文系统设计基于疭模式方案;后台服务器语言采用编程,主要完成算法求解功能:服务器数据库采用,用于存储客户、阄鞔笱Щ倒こ萄г海夏崛道路信息,并与物流配送信息紧密结合,利用模拟退火遗传算法解决物流配送中的车辆调度问题,并将求解结果显示在地图上,最后通过实验验证了系统方案的可行性与可靠性。关键词:车辆调度;荒D馔嘶鹨糯惴中国分类号:籙文献标识码:文章编号:—上—疛...啦稿日曩:基金项目:广西科技厅攻关项目鹂乒.;广西制造系统与先进制造技术重点实验室项目鹂颇作者青俞:莫以为,男,广西凭祥人,副教授,博士,主要从事机电一体化及物流工程科研及教学工作。【】
万方数据
口国·鵯冒:。筹::搿惧蒜骞、褙ベ肷樗器痶辌“孵“://肪短崛∮氪娲⑺偷刂穇嘻致劲笄肭,扔镅裕饕M瓿煽突Ф提供若干条喇节点之间的行驶建改路线,此处提图械牟街淳咛迩蠼庖淮纬盗镜鞫息,采州算法在用户指定箅亍占参数设置条件下完成路径优化,井最终在地阁合允窘峁提供给算祛使刚的路径数据邢蜃短道路距离娲⒂赪数据库中。仅当配送系菘鈌涔倘缤糏中的步骤所示。地图加载提取请求参数设置收费站、出行打式等。其中起点地址和终点地址两节点间路径数据提取与存储莸绞菘车辆、订单货物以受路往数据;客户端采用首先往趁鍴次募欣肬地址技术,包括,疿、导人τ糜氖涌诳馕件,如下所示。与τ梅衿鳌服务器的通信塑互。总体架枸和丰要赢程如图尽痬痑/δ芨攀图械牟街实现服务器请求提窳系统中昕宵任意两个节点ㄅ渌椭行地点和客户地点琀』的有向蛀短道路距离,并将其存储到菘猓珿服务器会取堆程最短那条路线的距离.Ⅱ凶考虑⒓实路单行道不可掉头照左行车道与右行车道路径长短存在差异等