Ant colony optimization algorithm with pheromone correction strategy for the minimum connected dominating set problem
R Jovanovic, M Tuba - Computer Science and Information Systems, 2013 - doiserbia.nb.rs
In this paper an ant colony optimization (ACO) algorithm for the minimum connected
dominating set problem (MCDSP) is presented. The MCDSP become increasingly important …
dominating set problem (MCDSP) is presented. The MCDSP become increasingly important …
An advanced GA–VNS combination for multicriteria route planning in public transit networks
Nowadays, passengers in urban public transport systems do not only seek a short-time
travel, but they also ask for optimizing other criteria such as cost and effort. Therefore, an …
travel, but they also ask for optimizing other criteria such as cost and effort. Therefore, an …
一种基于遗传算法的多模式多标准路径规划方法
于海璁, 陆锋 - 测绘学报, 2014 - xb.chinasmp.com
单一路径评价标准难以满足日益多样化的出行路径规划需求. 多标准路径规划成为公众出行服务
的研究热点. 然而, 多标准路径规划本质上是具有NP 特性的多标准决策问题 …
的研究热点. 然而, 多标准路径规划本质上是具有NP 特性的多标准决策问题 …
A model of multimodal ridesharing and its analysis
Getting a taxi in highly congested areas (eg Airports, conferences) is both time consuming
and expensive. Chicago Tribune reports that wait at Chicago O'Hare International airport for …
and expensive. Chicago Tribune reports that wait at Chicago O'Hare International airport for …
The robust shortest path problem for multimodal transportation considering timetable with interval data
S Liu, Y Peng, Q Song, Y Zhong - Systems Science & Control …, 2018 - Taylor & Francis
In the multimodal transport network, due to various uncertain factors such as weather and
traffic conditions, the transport time will become uncertain accordingly, besides, railway …
traffic conditions, the transport time will become uncertain accordingly, besides, railway …
A comparison of genetic representations and initialisation methods for the multi-objective shortest path problem on multigraphs
This paper compares different solution approaches for the multi-objective shortest path
problem (MSPP) on multigraphs. Multigraphs as a modelling tool are able to capture …
problem (MSPP) on multigraphs. Multigraphs as a modelling tool are able to capture …
[HTML][HTML] Exact algorithms for multi-criteria multi-modal shortest path with transfer delaying and arriving time-window in urban transit network
L Liu, J Yang, H Mu, X Li, F Wu - Applied Mathematical Modelling, 2014 - Elsevier
This paper investigates the solution algorithms for the multi-criteria multi-modal shortest path
problem (M-SPP), which belongs to the set of problems known as NP-hard, in urban transit …
problem (M-SPP), which belongs to the set of problems known as NP-hard, in urban transit …
A bi-objective model for uncertain multi-modal shortest path problems
Y Zhang, P Liu, L Yang, Y Gao - Journal of Uncertainty Analysis and …, 2015 - Springer
This paper employs uncertain programming to investigate the uncertain multi-modal shortest
path problem, in which the arc weights (arc travel time, arc travel costs) associated with …
path problem, in which the arc weights (arc travel time, arc travel costs) associated with …
A comparison of genetic representations for multi-objective shortest path problems on multigraphs
The use of multi-graphs in modelling multi-objective transportation problems is gaining
popularity, necessitating the consideration of the Multi-objective Shortest Path Problem …
popularity, necessitating the consideration of the Multi-objective Shortest Path Problem …
Passenger's routes planning in stochastic common-lines' multi-modal transportation network through integrating Genetic Algorithm and Monte Carlo simulation
Y Peng, Z Mo, S Liu - Archives of Transport, 2021 - archivesoftransport.com
In the urban transportation network, most passengers choose public transportation to travel.
However, bad weather, accidents, traffic jams and other factors lead to uncertainty in …
However, bad weather, accidents, traffic jams and other factors lead to uncertainty in …