Skip to main content
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index] [List Home]
Re: [sumo-user] Shortest Path for OD pair database and heatmap
  • From: Akhil Raj Kizhakkan <akhilraj.kizhakkan@xxxxxxxxxxxxxxxxx>
  • Date: Fri, 6 Mar 2020 17:53:50 +0000
  • Accept-language: en-US
  • Arc-authentication-results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=mail.concordia.ca; dmarc=pass action=none header.from=mail.concordia.ca; dkim=pass header.d=mail.concordia.ca; arc=none
  • Arc-message-signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=LDfeqWA18vuOkD4J69u/lixcCSBjG76T0xNUUiGC7SQ=; b=E6AagrqIRL1oa09DB+7Z5Vzsf/FvoggXhnEtu/+jChhunIWWZVOrDaSVcdBfJ4mumHpWLGVyBabZJifXhpqf6ALzKv2S68t9+VH9SY2ybKzvqq/G8xOQzimzKWAUV0O38zoJvb02617dnPkmjo9gmlkBMORPMX13ratP0f2u3+vXd84RCs2pSZJz/8gBlnTRaEBLKue+Gic7OH4Jois80o+nL4s4QOIu2HbE2klAC15iFevoxopOkPPkuQ9TiIHHMb70dZSTtmDJ9j6zXWYZtCNHm6BAF5crNx19OSEajKTHLCFyTd7yaJYr179B5xQG7Gj2sIQdnGA+j6noWlyYNg==
  • Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=Yi3F2nuxRHmdGV5++HLxbZgXCzKPIfZYPePoMCTInMZweBiRAZaL8tifc1B1Td+7/o1CY4uV464R0c+LtbwrUTVqYM7aTq2eUUPL0CXa0PtirkDhtkHx7COnjJj0QRqIZ/hZYRp8Pwgu4U5v0oD6RxvMp9h5pAt8timkukJqtqJ5hH/iwpR8ieQl+jpJc4eXAhTex/Uh3BpkyDdNK5tvRbZRRqKeieBerids3YtCKiZDCgd29WiSvJ8cYKKL8gFl86OSokSMlVmUlrkOnZdRGIYMc9ma9RgQlUJAX96RR2bLI9Q3+l++PivpuLdeX6zY/ZiDjwwx8sn4Z2DHkn2H6g==
  • Delivered-to: sumo-user@xxxxxxxxxxx
  • List-archive: <https://www.eclipse.org/mailman/private/sumo-user>
  • List-help: <mailto:sumo-user-request@eclipse.org?subject=help>
  • List-subscribe: <https://www.eclipse.org/mailman/listinfo/sumo-user>, <mailto:sumo-user-request@eclipse.org?subject=subscribe>
  • List-unsubscribe: <https://www.eclipse.org/mailman/options/sumo-user>, <mailto:sumo-user-request@eclipse.org?subject=unsubscribe>
  • Thread-index: AQHV82HCNcAZKz3wiEK04eIoHrn4m6g7QFUAgACQf6A=
  • Thread-topic: [sumo-user] Shortest Path for OD pair database and heatmap

Thank you Jakob,

 

I am sure your suggestions will cover each step of my work. Thanks a lot for them.

 

As I am new to using SUMO, it would clarify the input flow if I could take a look at any of the project code base that involves trip file as input.

Please provide any repository links that has a similar input.

 

Thanks in advance,

Akhil

 

 

From: sumo-user-bounces@xxxxxxxxxxx <sumo-user-bounces@xxxxxxxxxxx> On Behalf Of Jakob Erdmann
Sent: March 6, 2020 3:45 AM
To: Sumo project User discussions <sumo-user@xxxxxxxxxxx>
Subject: Re: [sumo-user] Shortest Path for OD pair database and heatmap

 

Hello

you can prepare your input in the form

<trip id="RUNNING_NUMBER" fromLonLat="..." toLonLat="..." depart="0"/>

Speed up your routing by using duarouter option --bulk-routing

 

You can process the resulting route file with https://sumo.dlr.de/docs/Tools/Routes.html#showdepartsandarrivalsperedge (use option --intermediate)

 

The resulting edgeData file (number of times each edge was used) can be visualized directly in SUMO-GUI:

 

regards,

Jakob

 

Am Fr., 6. März 2020 um 04:07 Uhr schrieb Akhil Raj Kizhakkan <akhilraj.kizhakkan@xxxxxxxxxxxxxxxxx>:

Hello SUMO Community,

 

I am trying to use to SUMO for an urban planning project, involving generating a heatmap (normalized traffic usage statistics) for each segment of road network, based on Origin-Destination Pairs (database of Latitude-Longitude) traffic data.

Below is how I am trying to get it done.

  1. Find optimal route from Origin(O) to Destination(D) through the network.(could be just origin node to destination node, expected output to contain Segment to Segment routing instruction as path, like <route id="route01" edges="D2 L2 L12 L10 L7 D7"/>)
  2. Append each route generated in a trips file.
  3. Analyse the above trip file (Step. 2) to score each segment of my network based on the number of time it was used in shortest routes.
  4. Normalize the total number of trips on each segment to rank the segments from most used to least.
  5. Plot a heat map for results from Step.4 (Any graphical tool suggestions ?)

 

Any leads/examples/tutorials to carry out any of the steps mentioned above would be of great help. Many thanks in advance.

I could find among documentations that SUMO uses Dijikstra algorithm based router to calculate the shortest route, but I failed to find the relevant information on how to implement this. An example function call to shortest path router with Origin and Destination as inputs would be greatly appreciated.

 

Regards,
Akhil Raj Kizhakkan
Research Student

Concordia University

_______________________________________________
sumo-user mailing list
sumo-user@xxxxxxxxxxx
To change your delivery options, retrieve your password, or unsubscribe from this list, visit
https://www.eclipse.org/mailman/listinfo/sumo-user

Back to the top