Combined-cost and bi-objective approaches to multipurpose location-based services using genetic algorithms

Seungmo Kang, Tschangho John Kim

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

This paper discusses a multipurpose location-based service providing users with integrated information on transportation and points of interest (POIs) to support smarter decisions regarding route choice. The problem is finding a route and location of POI between an origin and a destination with minimum total cost including the purchasing and travel costs. To respond to a user's query for such a service, a solution algorithm should be both efficient and accurate enough to maintain serviceability and commerciality. The combined-cost and bi-objective approaches are proposed, where the former is to use the time value to combine the travel and purchasing costs, and the latter divides two objectives and finds the multiple reasonable solutions for both objectives. The bi-objective approach may take additional time and resources for the multiple solutions but can provide answers for more complex service requests even when the time value is not known. Different versions of hybrid genetic algorithms are suggested for both approaches and tested in a large-size Chicago, Illinois, transportation network.

Original languageEnglish
Pages (from-to)40-49
Number of pages10
JournalTransportation Research Record
Issue number2160
DOIs
Publication statusPublished - 2010 Jan 12

Fingerprint

Location based services
Genetic algorithms
Purchasing
Costs

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Mechanical Engineering

Cite this

Combined-cost and bi-objective approaches to multipurpose location-based services using genetic algorithms. / Kang, Seungmo; Kim, Tschangho John.

In: Transportation Research Record, No. 2160, 12.01.2010, p. 40-49.

Research output: Contribution to journalArticle

@article{4aff5d99d0fd4891acb0133c98f9eebc,
title = "Combined-cost and bi-objective approaches to multipurpose location-based services using genetic algorithms",
abstract = "This paper discusses a multipurpose location-based service providing users with integrated information on transportation and points of interest (POIs) to support smarter decisions regarding route choice. The problem is finding a route and location of POI between an origin and a destination with minimum total cost including the purchasing and travel costs. To respond to a user's query for such a service, a solution algorithm should be both efficient and accurate enough to maintain serviceability and commerciality. The combined-cost and bi-objective approaches are proposed, where the former is to use the time value to combine the travel and purchasing costs, and the latter divides two objectives and finds the multiple reasonable solutions for both objectives. The bi-objective approach may take additional time and resources for the multiple solutions but can provide answers for more complex service requests even when the time value is not known. Different versions of hybrid genetic algorithms are suggested for both approaches and tested in a large-size Chicago, Illinois, transportation network.",
author = "Seungmo Kang and Kim, {Tschangho John}",
year = "2010",
month = "1",
day = "12",
doi = "10.3141/2160-05",
language = "English",
pages = "40--49",
journal = "Transportation Research Record",
issn = "0361-1981",
publisher = "US National Research Council",
number = "2160",

}

TY - JOUR

T1 - Combined-cost and bi-objective approaches to multipurpose location-based services using genetic algorithms

AU - Kang, Seungmo

AU - Kim, Tschangho John

PY - 2010/1/12

Y1 - 2010/1/12

N2 - This paper discusses a multipurpose location-based service providing users with integrated information on transportation and points of interest (POIs) to support smarter decisions regarding route choice. The problem is finding a route and location of POI between an origin and a destination with minimum total cost including the purchasing and travel costs. To respond to a user's query for such a service, a solution algorithm should be both efficient and accurate enough to maintain serviceability and commerciality. The combined-cost and bi-objective approaches are proposed, where the former is to use the time value to combine the travel and purchasing costs, and the latter divides two objectives and finds the multiple reasonable solutions for both objectives. The bi-objective approach may take additional time and resources for the multiple solutions but can provide answers for more complex service requests even when the time value is not known. Different versions of hybrid genetic algorithms are suggested for both approaches and tested in a large-size Chicago, Illinois, transportation network.

AB - This paper discusses a multipurpose location-based service providing users with integrated information on transportation and points of interest (POIs) to support smarter decisions regarding route choice. The problem is finding a route and location of POI between an origin and a destination with minimum total cost including the purchasing and travel costs. To respond to a user's query for such a service, a solution algorithm should be both efficient and accurate enough to maintain serviceability and commerciality. The combined-cost and bi-objective approaches are proposed, where the former is to use the time value to combine the travel and purchasing costs, and the latter divides two objectives and finds the multiple reasonable solutions for both objectives. The bi-objective approach may take additional time and resources for the multiple solutions but can provide answers for more complex service requests even when the time value is not known. Different versions of hybrid genetic algorithms are suggested for both approaches and tested in a large-size Chicago, Illinois, transportation network.

UR - http://www.scopus.com/inward/record.url?scp=78651299764&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78651299764&partnerID=8YFLogxK

U2 - 10.3141/2160-05

DO - 10.3141/2160-05

M3 - Article

AN - SCOPUS:78651299764

SP - 40

EP - 49

JO - Transportation Research Record

JF - Transportation Research Record

SN - 0361-1981

IS - 2160

ER -