In this research it was considered the particular case of a railway problem, specifically, the construction of orders delivery schedule for one locomotive plying among three railway stations. In this paper it was suggested a polynomial algorithm and were shown the results of a computing experiment.

In the context of organizing timetables for railway companies the following railway carriage routing problem occurs. Given a timetable containing rail links with departure and destination times/stations and the composition of the trains, find a routing of railway carriages such that the required carriages are always available when a train departs. We will present a local search approach for thi...

For a wireless video sensor network (WiViSeN) where video nodes have been placed at some strategic locations to capture designated scenes, an immediate challenge is to locate the base-station optimally such that the network lifetime of batterypowered video nodes can be maximized. This paper presents two schemes, one centralized and the other distributed, to obtain the optimal base-station locat...

OBJECTIVE To determine the cost effectiveness and cost utility of locating defibrillators in all major airports, railway stations, and bus stations throughout Scotland. DESIGN Economic modelling exercise with data from Heartstart (Scotland). Parameters used in economic model included direct costs derived for increased accident and emergency attendances, increased hospital bed days, purchase a...

In this paper we review location models, specifically covering location models, which are applicable to modeling the location of base stations for cellular phone users. The definition of cover is revisited, suggesting three new definitions of cover: two gradual cover models, and one sum cover model. A new objective for covering models, the variable radius model, is proposed. The probability tha...

Timetable construction belongs to the most important optimization problems in public transport. Finding optimal or near-optimal timetables under the subsidiary conditions of minimizing travel times and other criteria is a targeted contribution to the functioning of public transport. In addition to efficiency (given, e.g., by minimal average travel times), a significant feature of a timetable is...

It was made clear that many railway customers thought the major important factors which influence comfort of stations were “odors” and “clearness of air”. We also found that there was a high correlation between the evaluation of customers about odors and the amount of fungi floating in the air at several points of stations. So we consider that microbial volatile organic compounds (MVOCs) genera...

As traffic levels increase on railways in Britain and elsewhere, improved understanding of the trade-offs between capacity provision/utilisation and service quality is increasingly important, as Infrastructure Managers and Railway Undertakings seek to maximise capacity provision without an unacceptable loss of service reliability and punctuality. This is particularly true of the stations and ju...

Catering Service of High-Speed Railway (CSHR) starts at suppliers, includes distribution centers and service stations in cities, and ends at cabinets in high-speed trains. In Distribution System Design (DSD) Problem for CSHR, it is critical to evaluate the alternatives of service stations, which is termed as Service Station Evaluation Problem in Catering Service of High-speed Railway (SSEP-CSHR...