AN ALGORITHM TO DETERMINE OPTIMAL PATH FOR GIS BASED ROAD NETWORK
Traffic congestion is becoming a serious problem in modern cities across the globe. With the complex network of a modern city, finding optimal path for road user is a challenging task. Network analysis in Geographic Information Systems (GIS) provides strong decision support for users in searching sh...
Gardado en:
| Main Authors: | , |
|---|---|
| Formato: | Artigo |
| Idioma: | inglés |
| Publicado: |
R&D Wing, MIST
2015
|
| Subjects: | |
| Acceso en liña: | http://hdl.handle.net/123456789/174 |
| Tags: |
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!
|
| _version_ | 1868227009047429120 |
|---|---|
| author | Siddique, M.A.Q. Shamsuddoha, Md. |
| author_browse | Shamsuddoha, Md. Siddique, M.A.Q. |
| author_facet | Siddique, M.A.Q. Shamsuddoha, Md. |
| author_sort | Siddique, M.A.Q. |
| collection | DSpace |
| description | Traffic congestion is becoming a serious problem in modern cities across the globe. With the complex network of a modern city, finding optimal path for road user is a challenging task. Network analysis in Geographic Information Systems (GIS) provides strong decision support for users in searching shortest route, which considers only a single network weight. Unlike other shortest path algorithm, the author developed an algorithm which could be extensively used for GIS based global position of transport network to determine optimal path. A network matrix were generated using adjacent nodes (vertices) and travel cost (travel time). Another turn matrix was generated using adjacent nodes of intersection to estimate intersection delay and turn control. The algorithm was implemented in C++ environment. |
| format | Article |
| id | oai:localhost:123456789-174 |
| institution | My University |
| language | English |
| publishDate | 2015 |
| publishDateRange | 2015 |
| publishDateSort | 2015 |
| publisher | R&D Wing, MIST |
| publisherStr | R&D Wing, MIST |
| record_format | dspace |
| spelling | oai:localhost:123456789-1742015-08-04T08:22:45Z AN ALGORITHM TO DETERMINE OPTIMAL PATH FOR GIS BASED ROAD NETWORK Siddique, M.A.Q. Shamsuddoha, Md. Algorithm, Congestion, GIS, Optimal, Matrix Traffic congestion is becoming a serious problem in modern cities across the globe. With the complex network of a modern city, finding optimal path for road user is a challenging task. Network analysis in Geographic Information Systems (GIS) provides strong decision support for users in searching shortest route, which considers only a single network weight. Unlike other shortest path algorithm, the author developed an algorithm which could be extensively used for GIS based global position of transport network to determine optimal path. A network matrix were generated using adjacent nodes (vertices) and travel cost (travel time). Another turn matrix was generated using adjacent nodes of intersection to estimate intersection delay and turn control. The algorithm was implemented in C++ environment. Research and Development Wing, MIST 2015-07-13T08:08:49Z 2015-07-13T08:08:49Z 2009-02 Article 1999-2009 http://hdl.handle.net/123456789/174 en Volume 1, Number 1, February 2009; application/pdf R&D Wing, MIST |
| spellingShingle | Algorithm, Congestion, GIS, Optimal, Matrix Siddique, M.A.Q. Shamsuddoha, Md. AN ALGORITHM TO DETERMINE OPTIMAL PATH FOR GIS BASED ROAD NETWORK |
| title | AN ALGORITHM TO DETERMINE OPTIMAL PATH FOR GIS BASED ROAD NETWORK |
| title_full | AN ALGORITHM TO DETERMINE OPTIMAL PATH FOR GIS BASED ROAD NETWORK |
| title_fullStr | AN ALGORITHM TO DETERMINE OPTIMAL PATH FOR GIS BASED ROAD NETWORK |
| title_full_unstemmed | AN ALGORITHM TO DETERMINE OPTIMAL PATH FOR GIS BASED ROAD NETWORK |
| title_short | AN ALGORITHM TO DETERMINE OPTIMAL PATH FOR GIS BASED ROAD NETWORK |
| title_sort | algorithm to determine optimal path for gis based road network |
| topic | Algorithm, Congestion, GIS, Optimal, Matrix |
| url | http://hdl.handle.net/123456789/174 |
| work_keys_str_mv | AT siddiquemaq analgorithmtodetermineoptimalpathforgisbasedroadnetwork AT shamsuddohamd analgorithmtodetermineoptimalpathforgisbasedroadnetwork AT siddiquemaq algorithmtodetermineoptimalpathforgisbasedroadnetwork AT shamsuddohamd algorithmtodetermineoptimalpathforgisbasedroadnetwork |