A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Filters
OPTIMIZATION OF PERIODIC UNITARY ONLINE SCHEDULE OF TRANSPORT TASKS OF HIGHWAY ROAD TRAINS
2018
Transport Problems
the absence of idle runs and with minimal time delays of the process. ...
The paper is devoted to the problem of optimization of transport tasks' execution schedule. The exploitation of a group of interdependent highway road trains is considered. ...
Thus, the problem of routing and scheduling of road trains forms a complex task. ...
doi:10.21307/tp.2018.13.1.10
fatcat:o65rou2o3fhurkv7hnjt6srryy
Energy-efficient roadside unit scheduling for maintaining connectivity in vehicle ad-hoc network
2011
Proceedings of the 5th International Confernece on Ubiquitous Information Management and Communication - ICUIMC '11
Given a set of deployed RSUs, our objective is to find the optimal schedule of turning them on and off within a given time period so that the overall energy consumption of RSUs in the system is minimized ...
The snapshot scheduling problem decides the minimum number of active RSUs needed for a snapshot of the VANET at a given time point, while the snapshot selection problem decides a sequence of time points ...
As for the maximum degree of vertices representing the RSUs, the maximum number will depend on two factors. First, it depends on the time. ...
doi:10.1145/1968613.1968691
dblp:conf/icuimc/ZouZWDL11
fatcat:4q3s7fyl2ffmrnlhpgqv5hcijy
The Use of UAVs, SDN, and Augmented Reality for VANET Applications
2018
DEStech Transactions on Computer Science and Engineering
In this paper, we propose a model for traffic light control and coordination along the route of emergency vehicles (fire, police, and ambulance), in which an unmanned aerial vehicle (UAV) acts as an SDN ...
It should be noted that this graph includes only those vertices and arcs (intersections and roads) that can be used in the route. ...
For a formal description of the model, let us consider a road network in the form of a graph G, where vertices v are intersections and arcs e are roads. In the general case, it is an oriented graph. ...
doi:10.12783/dtcse/aiie2017/18244
fatcat:h2kvfu2mwrcpnkuobn3htlojke
SBUS: Smart e-Bus Battery Substitution Scheme in Vehicular Networks
2015
2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops
To the best of our knowledge, our scheme is the first attempt to investigate the efficient battery replacement of e-Buses in road networks, based on the trajectories (i.e., travel routes) of e-Buses in ...
road networks. ...
This bipartite graph is a time-dependent graph whose edge is related to the battery exchange time interval.
VI. ...
doi:10.1109/waina.2015.106
dblp:conf/aina/SeoJKP15
fatcat:7sc57tzoyba2dcgqqam6ud2tse
Optimization Models for a Real-World Snow Plow Routing Problem
[chapter]
2016
Lecture Notes in Computer Science
The models are evaluated on a set of snow plow routing problems of various sizes, constructed using Open Streets map data of Pittsburgh PA. ...
In cold weather cities, snowstorms can have a significant disruptive effect on both mobility and safety, and consequently the faster that streets can be cleared the better. ...
The objective is to minimize the duration of the longest route, i.e. to minimize the makespan of the schedule. The road network is modeled as a mixed multigraph. ...
doi:10.1007/978-3-319-33954-2_17
fatcat:6dhdoysdbffwdkjax3uxvpeq3m
Algorithm for Route Planning via Facilities with Time Dependent
2013
International Journal of Computer Applications
We present here a algorithm on route planning which minimize the distance as well as time from source to destination. Keywords Location-based services, nearest query, Road network, and Route planning. ...
This paper focus on algorithm for optimal route planning via facility ( i.e petrol, grocery etc) with time dependent shortest path. ...
Travel time=arrival time-departure time To understand this we explain with time dependent graph as Example: A road network can be representing as time dependent graph. ...
doi:10.5120/10640-5393
fatcat:gw3kizyixrazrllwcv4segoqgu
Joint optimization of green vehicle scheduling and routing problem with time-varying speeds
2018
PLoS ONE
A joint optimization model of the green vehicle scheduling and routing problem with time-varying speeds is presented in this study. ...
departure time saves on fuel consumption and reduces CO 2 emissions by up to 5.4%, and (3) extra driver wages have significant effects on routing and departure time slot decisions. ...
We also study the optimization problem of the routes and the schedules of a fleet of delivery vehicles that minimize the fuel emissions in a road network where speed depends on time. ...
doi:10.1371/journal.pone.0192000
pmid:29466370
pmcid:PMC5821442
fatcat:qgaogk2ohjhylproyjqeahaete
THE OPTIMIZATION OF TRUCKS FLEET SCHEDULE IN VIEW OF THEIR INTERACTION AND RESTRICTIONS OF THE EUROPEAN AGREEMENT OF WORK OF CREWS
2020
Transport Problems
Each of the subgraphs reflects alternative routes and schedules of a truck. The model also includes restrictions on the total cycle time and active period duration of available unloading points. ...
The importance of compliance with the schedule of work of road trains on the highway transport network of the European Union is shown. ...
The time required by the driver to comply with the rules of the AETR is spent to execute orders. The choice of schedule options depends on the duration of movement and idle time. ...
doi:10.21307/tp-2020-028
fatcat:4i4wtfefqzdqzcasqyu2elrhdu
Page 7230 of Mathematical Reviews Vol. , Issue 97K
[page]
1997
Mathematical Reviews
The objective is to find a routing schedule of the vehicle that minimizes the completion time, denoted by C (i.e., the time to return to vp after processing all tasks). ...
Summary: “In a given graph with n vertices, a routing is defined as a set of n(n — 1) routes, one route connecting each ordered pair of vertices. ...
Time- Dependent Multiple Depot Vehicle Routing Problem on Megapolis Network under Wardrop's Traffic Flow Assignment
2018
2018 22nd Conference of Open Innovations Association (FRUCT)
It's worth mentioning that travel time on route depends on topology of nodes (addresses of clients in problem instance) on city graph. ...
The benefits of time-dependent vehicle routing and scheduling systems were also demonstrated in [11] by using real-world data for the road network in the north west of England. ...
doi:10.23919/fruct.2018.8468273
dblp:conf/fruct/MugayskikhZT18
fatcat:jh2lg7fnxbcfhosqgzkxytilda
Physiology-Aware Rural Ambulance Routing
[article]
2017
arXiv
pre-print
We mathematically model the problem into an NP-hard graph theory problem, and approximate a solution based on a trade-off between communication coverage and shortest path. ...
From a patient care perspective, transport during critical illness can make route selection patient state dependent. ...
Our physiology-aware route scheduling algorithms aims to select the most optimum route for an en-route ambulance depending on the underlying disease and the criticality of real-time continuous monitoring ...
arXiv:1706.10290v1
fatcat:gn36vdz3l5ekbfvv3omz4jpewe
Online Cruising Mile Reduction in Large-Scale Taxicab Networks
2015
IEEE Transactions on Parallel and Distributed Systems
Based on a weighted cruising graph, when a taxicab becomes vacant, pCruise provides a distributed online scheduling strategy to obtain and update an efficient cruising route with the minimum length and ...
According to the real-time pick-up events from nearby taxicabs, pCruise characterizes a cruising process with a cruising graph, and assigns weights on edges of the cruising graph to indicate the utility ...
Cruising Graph The key objective of this section is based on a taxicab's weighted cruising graph to schedule a cruising route, which starts at its current location and includes several following road segments ...
doi:10.1109/tpds.2014.2364024
fatcat:vffjdshzvncq5duorbolv3agsm
Combinatorial optimization and Green Logistics
2009
Annals of Operations Research
The paper particularly considers the topics of reverse logistics, waste management and vehicle routing and scheduling. ...
Time-dependent vehicle routing The Time Dependent Vehicle Routing and Scheduling Problem (TDVRSP) consists in optimally routing a fleet of vehicles of fixed capacity when the traveling times between nodes ...
depend on the time of the day that the trip on that arc was initiated. ...
doi:10.1007/s10479-009-0651-z
fatcat:6htpex7fdbhelcascpyuowwwvy
Combinatorial optimization and Green Logistics
2007
4OR
The paper particularly considers the topics of reverse logistics, waste management and vehicle routing and scheduling. ...
Time-dependent vehicle routing The Time Dependent Vehicle Routing and Scheduling Problem (TDVRSP) consists in optimally routing a fleet of vehicles of fixed capacity when the traveling times between nodes ...
depend on the time of the day that the trip on that arc was initiated. ...
doi:10.1007/s10288-007-0047-3
fatcat:z3hyopguova5zb4trc6lyzor3y
Scheduling Automated Traffic on a Network of Roads
2006
IEEE Transactions on Vehicular Technology
Our approach reduces the problem to a discrete-time graph scheduling problem, by defining an appropriate graph to model the road network. ...
Our main result is a sufficient condition on the graph of the road network and on the initial distribution of vehicles, under which there exists a scheduling algorithm that is guaranteed to clear the system ...
ONE-STEP SCHEDULING: CHOOSING A MOVE The next question that arises is: How do we choose a sequence of moves that minimizes the clearing time? ...
doi:10.1109/tvt.2006.877472
fatcat:jsbbknjswbgldfxpma533dxde4
« Previous
Showing results 1 — 15 out of 15,410 results