Research On Transfer Routing Problem Of Railway Regular Package Delivery

Regular package is a kind of goods which is delivered by passenger train. Routing arrangement is an important content in package organization. According to customer's requirement, make a reasonable plan for each goods which is efficiency is the basic rule.There are some key points in package routing problem research, such as, how to design a network which can cover more information but do not increase the scale of the problem; how to seek the transfer scheme; how to deal with the capability restriction in routing arrangement. Following the analyze of current research, this paper will design a time-variety network to describe the package routing problem, separate routing arrangement with capability restriction into two issues: the shortest path of single commodity with no capability restriction and multi-commodity with capability restriction. The paper contains:(1) Haven design a time-variety package network which can show the information about transferDesign a time-variety package network after analyzing the characteristic of package route. Give an expression of transfer information by making a definition of the point.(2) Research on the shortest path of single commodity with no capability restriction Divide the process into two steps: firstly, do not consider the time-varietycharacteristic of package delivery network, looking for all the possible routes to avoid mass of inefficient research; Secondly, make a model for the shortest path problem of single commodity, use modified dramatic algorithms to solve the model.(3) Research on the routing problem of package with capability restriction Consider the capability restriction of trains, take it as multi-commodity problem, makea model and design an algorithms by using the method in flow routes adjusting.(4) Prove by exampleAccording to the package organization in reality, make a program to test the model and algorithms.